Tableaux de Karnaugh

APP3
 Mise en forme de circuit logique
 Matérialisation de circuits à partir d’expressions booléennes
 Universalité des portes NON-ET (NAND) et NI (NO)

1. Mise en forme algébrique des circuits logiques

Les 3 éléments AND, OR et NO sont les éléments de base des systèmes numériques. Ainsi tout circuit quelle
que soit sa complexité peut être décrit au moyen de ses 3 portes logiques.

Exemple :
On considère le circuit suivant : A et B passent par une porte AND, la sortie de
cette porte donne
A SAND = A.B
B
& ≥1 A l’entrée de la porte OR, on a deux variables :
C C et SAND
A sa sortie on aura :
Ce circuit a 3 entrées : A, B et C. SOR = SAND + C
Donc l’expression booléenne de ce circuit est :
Scircuit = A.B + C

2. Matérialisation de circuits à partir d’expressions booléennes

De manière équivalente, quand on connait l’expression booléenne de la sortie d’un circuit, il est
possible de trouver sa valeur pour n’importe quelle combinaison en entrée et d’en déduire le
diagramme constitutif avec les portes.

Exemple :
S  A.C B.C ABC

3. Universalité des portes NON-ET et NI

Electronique numérique ressource de cours – APP3 L2SPI

19
 Tableaux de Karnaugh
Toute expression booléenne se résume à des combinaisons de portes OR, AND et NO. Mais on peut
aller plus loin et n’utiliser que des portes NAND (ou que des portes NOR) car ces portes peuvent
permettre d’effectuer toutes les autres opérations. Ces deux opérateurs (NAND et NOR) sont
complets.
Un opérateur est dit complet s’il est capable, à lui seul, de réaliser les trois opérations de base : NON,
ET, OU.

Exemple de la porte NOR :

SNO = A  A  A
Une porte
A NOT réalisée
A avec une porte
NOR

Une porte OR
réalisée à partir
SOR = A+B = A  B de portes NOR

A AB AB
B
=1 =1

Une porte AND

SAND = A.B = A B réalisée à partir de
portes NOR
A
A
=1
B =1
=1 A  B  A. B
B

Electronique numérique ressource de cours – APP3 L2SPI 19