ÉLECTRONIQUE NUMÉRIQUE – 1ère Année Cycle Ingénieur

TRAVAUX DIRIGÉS

Tableau de Karnaugh

Exercice TK.1 : À partir des tableaux de Karnaugh suivants, trouver les équations des
fonctions logiques

a)
bc
00 01 11 10
a

0 1 1 0 0
1 1 1 0 0

b)
bc
00 01 11 10
a

0 1 1 1 1
1 0 0 0 0

c)
bc
00 01 11 10
a

0 1 0 0 1
1 1 0 0 1

d)
bc
00 01 11 10
a

0 1 1 0 1
1 0 0 0 0

1
 e)
cd
00 01 11 10
ab
00 0 1 1 0
01 0 1 1 0
11 0 1 1 0
10 0 1 1 0

f)
cd
00 01 11 10
ab
00 0 1 0 0
01 0 1 0 0
11 1 1 1 1
10 0 1 0 0

Exercice TK.2 : Simplifier par Karnaugh les fonctions suivantes, et dessiner leurs circuits
électroniques

a) 𝐹 = 𝑎𝑏 + 𝑎𝑐̅ + 𝑏𝑐

b) 𝐺 = 𝑥𝑦𝑧 + 𝑥̅ 𝑦𝑧 + 𝑥𝑦̅𝑧 + 𝑥̅ 𝑦̅𝑧

c) 𝐻 = 𝑎̅𝑏̅𝑐̅𝑑̅ + 𝑎̅𝑏̅𝑐𝑑̅ + 𝑎̅𝑏𝑐𝑑̅ + 𝑎𝑏̅𝑐̅𝑑̅ + 𝑎𝑏̅𝑐𝑑̅ + 𝑎𝑏𝑐̅𝑑̅ + 𝑎𝑏𝑐𝑑̅

Exercice TK.3 : Trouver par Karnaugh le complément des fonctions 𝐽 et 𝐾. En déduire 𝐽 et 𝐾

sous la forme d’un produit de sommes.

a) 𝐽 = 𝑥̅ 𝑦̅𝑧 + 𝑥̅ 𝑦𝑧̅ + 𝑥𝑦𝑧

b) 𝐾 = 𝑥𝑢 + 𝑥̅ 𝑣