ChapitreII: Algèbre de Boole et fonctions logiques

1. Variables et fonctions logiques (OR, AND, NOR, NAND,

XOR).

2. Propriétés de l'algèbre de Boole.

3. Théorèmes de l’algèbre de Boole.

5. Représentation des fonctions logiques : Expression d’une

fonction logique, tables de vérité, tables de Karnaugh.

6. Simplification des fonctions logiques : Méthode algébrique,

méthode de Karnaugh.

7. Simplification des fonctions logiques incomplètes

spécifiées .
ChapitreII Variables et fonctions logiques

Opérateurs de l’algèbre de Boole

L’algèbre de Boole est un ensemble de variables à deux états (0 et 1)

dites aussi booléennes, muni de trois opérateurs élémentaires:
• La multiplication logique, dite aussi ET. le symbole de cette
opération est (.).
• L’addition logique, dite aussi OU. Le symbole de cette opération
est (+).
• L’inverse logique, dite aussi NON. Le symbole de cette opération
est (¯¯).
 Variables et fonctions logiques
ChapitreII Opérateurs de l’algèbre de Boole

A B
A∩B

X = A.B
 Variables et fonctions logiques
ChapitreII Opérateurs de l’algèbre de Boole

A B
A∪B

X=A+B
ChapitreII Variables et fonctions logiques

Opérateurs de l’algèbre de Boole

A
A

A X=A
 Variables et fonctions logiques
ChapitreII
Autres portes logiques

L’opérateur NAND
NAND (=NOT AND) est un opérateur à 2 entrées ou plus, dont la sortie vaut 0 si et seulement si toutes
ses entrées valent 1. On le note : A B = A . B

Table de vérité du NAND, et le dessin de la porte correspondante

 Variables et fonctions logiques
ChapitreII
Autres portes logiques

L’opérateur NOR
NOR (=NOT OR) est un opérateur à 2 entrées ou plus, dont la sortie vaut 0 si et seulement au moins une
de ses entrées vaut 1. On le note : A B = A + B

Table de vérité du NOR, et dessin de la porte correspondante.

 Variables et fonctions logiques
ChapitreII
Autres portes logiques

L’opérateur XOR
XOR (=EXCLUSIVE OR) est un opérateur à 2 entrées ou plus, qui consiste à détecter l’imparité: sa sortie
vaut 1 si et seulement si un nombre impair de ses entrées est à 1. On le note ⊕ : A ⊕ B = A . B + A . B

Table de vérité du XOR, et dessin de la porte correspondante.

 Variables et fonctions logiques
ChapitreII
Fonctions logiques complètes et incomplètes

Opérateurs Universelles (complets)

NON

NB: Le même genre de montage peut être réalisé avec des portes NOR.
 Variables et fonctions logiques
ChapitreII
Propriétés de l'algèbre de Boole
!
Une algèbre de Boole vérifie les propriétés suivantes :

OU ET
 Variables et fonctions logiques
ChapitreII
Théorèmes de l'algèbre de Boole

Une algèbre de Boole vérifie les théorèmes suivants :

Idempotence X+X=X X.X=X

X + (X . Y) = X X.(X+Y)=X
Absorption X ( X + Y) = X . Y X+X.Y=X+Y

Eléments neutre X+1=1 X.0=0

Involution X=X

Morgan X.Y=X+Y X+Y=X.Y

A.X + B.X + A.B = (A+X).(B+X).(A+B) =

Consensus A.X + B.X (A+X).(B+X)
OU ET
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques

• L’objectif de la simplification des fonctions logiques est de :

!
– réduire le nombre de termes dans une fonction
– réduire le nombre de variables dans un terme
!
• Cela afin de réduire le nombre de portes logiques utilisées et réduire le coût
du circuit
!
• Plusieurs méthodes existent pour la simplification :
– La Méthode algébrique
– Les Méthodes graphiques : ( ex : table de karnaugh )
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques

Méthode algébrique
• Le principe consiste à appliquer les règles de l’algèbre de Boole (sans démarche
bien spécifique) afin d’éliminer des variables ou des termes.
!
Exemples:
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques

• La méthode algébrique est efficace, mais il est facile de rater une

simplification, notamment quand la fonction est compliquée.
!
• La méthode graphique des tableaux de KARNAUGH, est la méthode la plus
efficace car elle garantit un bon résultat.
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Description de la table de karnaugh

1) Elle consiste a mettre en évidence, par une méthode graphique (un tableaux), tous
les termes qui sont adjacents (ne différent que par l’état d’une seule variable).
!
2) La méthode peut s’appliquer aux fonctions logiques de 2,3,4,5 et 6 variables.
!
3) Un tableau de Karnaugh comportent 2n cases ( N est le nombre de variables ).
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

0 4 12 8

1 5 13 9
0 2 0 2 6 4
3 7 15 11
1 3 1 3 7 5
2 6 14 10

Tableau 2 Variables Tableau 3 Variables Tableau 4 Variables

ABC
DE

Tableau 5 Variables
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Les termes adjacents

•Examinons l’expression suivante :

•Les deux termes possèdent les même variables. La seule différence est l’état de la
variable B qui change.
•Si on applique les règles de simplification on obtient :

Ce terme est dit adjacent

Ce terme n’est pas adjacent

 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Dans un tableau de karnaugh, chaque case possède un certain nombre de cases

adjacentes.
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Expression d’une fonction logique

N
A un nombre fini N de variables d’entrée correspond 2 combinaisons possibles. La table de vérité
N
va donc indiquer la valeur de la fonction pour les 2 valeurs possibles. Si par exemple S est une
3
fonction de trois variables, il y aura 2 soit 8 combinaisons possibles.

entrées Sortie
Valeur
A B C combinaison S
entière
0 0 0 0 A`B`C` 0

1 0 0 1 A`B`C 1

2 0 1 0 A`B C` 1

3 0 1 1 A`B C 1

4 1 0 0 A B`C` 0

5 1 0 1 A B`C 1

6 1 1 0 A B C` 0

7 1 1 1 A B C 0
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Expression d’une fonction logique (suite)

Sous sa forme complète, l’équation logique de S se lit directement. C’est la somme du ET
logique de chaque combinaison avec l’état de S correspondant.
Dans notre exemple on obtient la forme canonique complète :
!
S = C’.B’.A’.0 + C.B’.A’.1 + C’.B.A’.1 + B.C.A’.1 + C’.B’.A.0 + C.B’.A.1 + C’.A.B.0 + A.B.C.0
!
On sait que X.0 = 0, donc on peut éliminer les termes qui valent 0. Cela nous donne :
!
S = C.B’.A’.1 + C’.B.A’.1 + B.C.A’.1 + C.B’.A.1
!
On sait aussi que X.1 = X, donc on peut écrire la forme canonique abrégée :
!
S = C.B’.A’ + C’.B.A’+ B.C.A’+ C.B’.A
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Expression d’une fonction logique

Somme Canonique (∑.∏):
Une fonction logique est écrite sous forme de somme canonique si toutes les variables
de chaque termes sont reliées entre elles par l’opérateur ET. Ces termes se désignent
sous le nom de mintermes.
!
Exemple:

Produit Canonique (∏.∑):

Une fonction logique est écrite sous forme de produit canonique si toutes les variables
de chaque termes sont reliées entre elles par l’opérateur OU. Ces termes se désignent
sous le nom de maxtermes.
!
Exemple:
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Passage de la forme canonique à la table de Karnaugh

Soit X (A, B, C) une fonction logique à trois variables, représentée par la table de
vérité suivante:

L’expression algébrique de la fonction X peut être déduite de la table de vérité sous

l’une des deux formes canoniques
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Passage de la forme canonique à la table de Karnaugh

• Si la fonction logique est donnée sous la première forme canonique, alors sa

représentation est directe : pour chaque terme lui correspond une seule
case qui doit être mise à 1.

CB
A 00 01 11 10

0 1 1

1 1 1

X (A, B, C) = ∑ (0, 2, 5, 7) = A.B.C + A.B.C + A.B.C + A.B.C

 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)

Passage de la forme canonique à la table de Karnaugh

• Si la fonction logique est donnée sous la deuxième forme canonique ( conjonctive),

alors sa représentation est directe : pour chaque terme lui correspond une seule
case qui doit être mise à 0 .

CB
A 00 01 11 10

0 0 0

1 0 0

X (A, B, C) = ∏(1, 3, 4, 6) = (A+B+C).(A+B+C).(A+B+C).(A+B+C)

 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)
Méthode de simplification
Pour la lecture et la simplification de l’expression:
1) On cherche les paquets les plus gros (de 1, 2, 4 ou 8 variables), en se rappelant que le code
est aussi adjacent sur les bords (bord supérieur avec bord inférieur, bord gauche avec
bord droit).
2) On effectue une lecture par « intersection » en recherchant la ou les variables ne
changeant pas pour le paquet.
3) Une case peut être reprise dans plusieurs paquets.
4) On ajoute les paquets et on obtient l’expression sous la forme d’une somme de produit.

Exemple 1:
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)
Méthode de simplification
Exemple 2:
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques
(Méthode graphique: table de Karnaugh)
Méthode de simplification
Exemple 3:

F(A,B,C,D,U) = ∑ (0,1,2,3,13,15,16,17,18,19,22,25,27)
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques incomplètes spécifiées
(Méthode graphique: table de Karnaugh)
Fonctions logiques incomplètes
Il existe des fonctions booléennes pour lesquelles il n'y a pas de valeurs associées,
ceux‐ci ne sont jamais "sélectionnés".
On note d (don't care) ou Ø ce cas indifférent.
Exemple: L'afficheur 7 segments est un exemple particulier. On veut afficher les 10
chiffres décimaux à l'aide de 7 segments, notés de a à g.
 Variables et fonctions logiques
ChapitreII
Simplification des fonctions logiques incomplete spécifiées
(Méthode graphique: table de Karnaugh)
Fonctions logiques incomplètes
Exemple:

0
1 e 3e 2
2 e 1e 0 00 01 11 10
3
4 00 1 ∅ 1
5
6
7 01 1 ∅ 1
8
9 11 1 ∅ ∅
10

10 1 1
11
12
∅ ∅
13
14
15

g(e3, e2, e1, e0) = ∑(2,3,4,5,6,8,9)+∅(10,11,12,13,14,15)

⟱
g(e3, e2, e1, e0) = e3 + e2e1+e2e1+e1e0