TD N°2 : ALGEBRE DE BOOLE - TABLEAU DE

KARNAUGH
_______________________________________________________________________________________________
I. PROPRIETES BINAIRES :
Démontrer les relations suivantes :
a.b  a.b .c  a.b  a.c
a.( a  b)  a
(a  b).( a  b )  a
a.b  a .c  b.c  a.b  a .c
a  b.c  (a  b).( a  c)

Simplifier les fonctions suivantes :

F1  a.b  c  c(a  b )
F 2  (a  b).c  a (b  c)  b
F 3  a  ab  ab c  ab cd  ab cde
F 6  (a .b  a.b ).( ab  a b )
II. PORTES NAND - PORTES NOR :
 (a  bréaliser
F 7souhaite
On  c)(alesfonctions
b  c) INVERSION,
ab  bc ET, OU à l'aide de portes de type NAND ou NOR. Donner les
logigrammes correspondants.

III. REPRESENTATION PAR TABLEAUX DE KARNAUGH :

Simplifier les fonctions suivantes :
CD
X 00 01 11 10
00 1 1 1 1
AB 01 1 1 0 0
11 0 0 0 1
10 0 1 1 0

AB
Y 00 01 11 10
00 1 0 1 1
CD 01 1 0 0 1
11 0 0 0 0
10 1 0 1 1

AB
Z 00 01 11 10
C 0 1 0 1 1
1 1 0 0 

IV. FONCTIONS BOOLEENNES - FORMES CANONIQUES :

1) Soit la fonction Z ayant pour équation : Z  a . b  a . b . c
a) Déterminer les formes canoniques complètes de la fonction Z.
b) Déterminer les formes NAND et NOR de Z.
c) Représenter la fonction Z avec des portes NAND.
c) Représenter la fonction Z avec des portes NOR.

1
 2) Etant donné la table de vérité suivante :

x y z S T
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 1
1 0 1 1 0
1 1 0 0 0
1 1 1 0 1

a) Déterminer les formes canoniques "somme de produit" (SP), "produit de somme" (PS) des fonctions S
et T.
b) Déterminer les formes dérivées NAND et NOR.
c) Dresser les tableaux de Karnaugh et donner les formes simplifiées.

V. TABLEAUX DE KARNAUGH - SCHEMAS :

Implanter les fonctions X et Y avec :
- des opérateurs NAND à 2 entrées.
- des opérateurs NOR à 2 entrées.

BA
X 00 01 11 10
00 1 0 0 1
DC 01 0 0 0 0
11 1 1 0 1
10 1 1 0 1

AB
Y 00 01 11 10
00 0 1 1 0
CD 01 0 1 1 0
11 0 0 1 0
10 1 0 1 1