Section : S

Option : Sciences de lingnieur

Discipline : Gnie lectrique

Utilisation rationnelle des tableaux de Karnaugh

Domaine dapplication :
Les systmes logiques

Type de document :
Travaux Dirigs

Classe :
Terminale

Date :

Les tableaux de Karnaugh nont jamais t la solution miracle permettant de simplifier les quations logiques
sans utiliser lalgbre de Boole. Voici deux exemples o les tableaux de Karnaugh ne simplifient en rien
lquation, voire donnent un rsultat faux ! Sans un regard critique sur les rsultats obtenus par les tableaux de
Karnaugh, leur utilisation en aveugle peut donc tre totalement catastrophique dans certains cas.
I Exemple 1
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

On recherche lquation logique simplifie de la sortie S dont la

table de vrit est donne ci-contre.
I 1 partir de la table de vrit, remplissez ci-dessous le
tableau de Karnaugh de S :
A
B
C

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0

I 2 Donnez une quation simplifie de S, en fonction des entres A B C et D.

I 3 Proposez un logiqramme de S, en utilisant seulement 3 portes logiques.
II Exemple 2
On recherche lquation de la sortie S dune fonction logique dont la table de vrit ( 5 entres A B C D et E)
est donne horizontalement ci-dessous :
A
B
C
D
E
S

0
0
0
0
0
0

1
0
0
0
0
0

0
1
0
0
0
1

1
1
0
0
0
1

0
0
1
0
0
0

1
0
1
0
0
1

0
1
1
0
0
0

1
1
1
0
0
1

0
0
0
1
0
0

1
0
0
1
0
0

0
1
0
1
0
1

1
1
0
1
0
1

0
0
1
1
0
0

1
0
1
1
0
1

0
1
1
1
0
0

1
1
1
1
0
1

II 1 partir de la table de vrit,

remplissez ci-contre le tableau de Karnaugh
de S.
II 2 Sachant que les regroupements
peuvent contenir 2, 4, 8, 16, ou 32 cases,
quel(s) regroupement(s) peut-on faire dans
ce tableau de Karnaugh ?
II 3 En dduire une quation simplifie
de S.
T.D. : Utilisation rationnelle des tableaux de Karnaugh

0
0
0
0
1
0

1
0
0
0
1
0

0
1
0
0
1
1

1
1
0
0
1
1

0
0
1
0
1
0

1
0
1
0
1
1

0
1
1
0
1
0

1
1
1
0
1
1

0
0
0
1
1
0

1
0
0
1
1
0

0
1
0
1
1
1

1
1
0
1
1
1

0
0
1
1
1
0

1
0
1
1
1
1

www.gecif.net

Page 1 / 1

0
1
1
1
1
0

1
1
1
1
1
1