Logique Algébre de BOOLE

I) Fonctions logiques et algèbres de BOOLE.

Définition d’Algèbre de Boole :

L’Algèbre de Boole étant une Algèbre à deux valeurs, on appellera variable booléenne

une variable logique x pour laquelle on attribue la valeur numérique 0 à l’un des états et la

valeur numérique 1 à l’autre état.

Deux conditions appelées états sont retenues et notées :

ETAT 1 = PRESENCE = VRAI = OUI

ETAT 0 = ABSENCE = FAUX = NON

Deux opérations de base sont définies et notées :

+ OU logique : Union logique

. ET logique :Intersection logique

Toute variable, ou ensemble de variables quel que soit sont état (0 ou 1) a un inverse

appelé complément tel que :

A+ A = 1 A.A= 0 A=A

Chaque opération logique est distributive sur l'autre :

A. (B+C) = A.B + A.C : Distributivité du produit sur la somme.

A+ (B.C) = (A+B).(A+C) : Distributivité de la somme sur le produit ce qui n'est pas

Vrai en algèbre classique.

Somme produit

A+0=A neutre A .1 =A

A+1=1 abordont A. 0=0

A+A=A redondance A .A=A

1) Fonctions de base : NON - ET - OU

1.2 Porte OU (inclusif)

L'opération OU (OR), encore appelée addition logique, a au moins deux entrées. La
sortie
d'une fonction OU est dans l'état 1 si au moins une de ses entrées est dans l'état 1. La
fonction

Page 1
 Logique Algébre de BOOLE

OU, notée +, est représentée par le symbole indiqué sur la figure 3 et est définie par la
table de
vérité suivante :
A B Y=A+
B
0 0 0
0 1 1
1 0 1
1 1 1

Table 1
Il est facile de vérifier les propriétés suivantes de la fonction OU :
(A + B) + C = A + (B + C) = A + B + C Associativité
A + B = B + A Commutativité
A + A = A Idempotence
A + 0 = A Elément neutre
A+1=1

1.3 Porte ET
L'opération ET (AND), encore dénommée produit logique ou intersection, a au moins
deux entrées. La sortie d'une fonction AND est dans l'état 1 si et seulement si toutes ses
entrées
sont dans l'état 1. La fonction ET, notée •, est représentée par le symbole indiqué sur la
figure 4 et
est définie par la table de vérité suivante :

A B Y=
A•B
0 0 0
0 1 0
1 0 0
1 1 1
Table 2
Il est facile de vérifier les propriétés suivantes de la fonction ET :
(A • B) • C = A • (B • C) = A • B • C Associativité
A • B = B • A Commutativité
A • A = A Idempotence
A • 1 = A Elément neutre

Page 2
 Logique Algébre de BOOLE

A•0=0

D'autre part, les opérations ET et OU sont distributives l'une par rapport à l'autre :
A • (B + C) = (A • B) + (A • C)
A + (B • C) = (A + B) • (A + C)

1.4 Inverseur : porte NON

L'opération NON (NOT) a une seule entrée et une seule sortie. La sortie d'une
a fonction
b
NON prend l'état 1 si et seulement si son entrée est dans l'état 0. La négation logique est
symbolisée par un petit cercle dessiné à l'endroit où une ligne en entrée ou en sortie
rejoint un
symbole logique, comme par exemple sur la figure 5. La table 4 donne la table de vérité
correspondante.

A Y= Ā
0 1
1 0
Table 3

2) Fonction NOR – NAND-XOR

2.1 Théorème de DE MORGAN

Le complément d’une somme est égal = .

au produit des termes complémentés

Le complément d’un produit est égal = +

à la somme des termes complémentés

2.2 Fonction NOR

a b a+b Pour réaliser une expression logique à l’aide de

fonctions NOR il faut mettre cette expression

0 0 0 1
sous
0 la forme
1 d’1 un produit
0 de somme
1 0 1 0
1 1 1 0
Page 3
 Logique Algébre de BOOLE

2.3 Fonction NAND

a b a b Pour réaliser une expression logique à l’aide de

fonctions NAND il faut mettre cette expression
sous
0 la forme
0 de
0 somme
1 de produits
0 1 0 1
1 0 0 1
1 1 1 0

2.4 Porte OU exclusif

La sortie d'une fonction OU exclusif (XOR) à deux entrées est dans l'état 1 si une
entrée et seulement une est dans l'état 1. La représentation symbolique d'une
fonction XOR (notée ) est donnée sur la figure 10 et sa table de vérité est la
suivante :

A B Y=A
B
0 0 0
0 1 1
1 0 1
1 1 0

Nous pouvons formuler de diverses manières la définition précédente : Y=A B est égal à 1
si
et seulement si A = 1 ou B = 1 mais pas simultanément. Ce que nous pouvons écrire :
a b = (a+b) . ( )

Page 4
 Logique Algébre de BOOLE

Nous pouvons encore dire Y=A B est égal à 1 si A = 1 et B = 0 ou si B = 1 et A = 0. Soit :

a b = (a . ) + ( . b)

Une fonction XOR fournit un comparateur d'inégalité : Y=A B ne vaut 1 que si A et B

sont
différents. Si A et B sont égaux à 1 ou si A et B sont égaux à 0 alors Y = 0. Ce qui s'écrit :

a b = (a . b) + ( . )

Nous avons encore la relation nsuivante qui peut être démontrée en utilisant les théorèmes
de De Morgan : a b = (a+b) .( + )

3) Rappels des propriétés de l’algèbre de BOOLE

3.1 Somme 3.2 Produit

a + 0 = a Element neutre a . 1 = a
a + 1 = 1 Element absorbant a . 0 = 0
a + a = a Idem potence (redondance) a . a = a
a + = 1 Propriété du complément a . = 0
a + b = b + a Commutativité a . b = b . a
a+b+c=a+(b+c) Associativité abc=a(bc)=(ab)c
=(a+b)+c
3.3 Combinaisons Somme - Produit.

 Distributivité :
- du produit par rapport à la somme : a ( b + c ) = a b + a c

- de la somme par rapport au produit a: + b c = ( a + b ) . ( a +

c)
 Propriété d’absorbtion : Lorsqu’une somme logique contient un terme et un de
ses multiples, on peut négliger le multiple. Exemple :
x + x y = x
a + a c d = a
x + x y + x + x = x
a b + a b c + a b d = ab
x + +x y + z + x y z = 1
 Règle du multiple du complément.
a + b = (a + ) (a + b) = a + b
a + a b + b c + a b = a (1 + b + b ) + bc = a + b
c

Page 5
 Logique Algébre de BOOLE

3.4 Propriétés de la somme modulo 2.

a a = 0 a = 1

a 0 = a a 1 =

Commutativité : a b = b a

Associativité : (a b) c = a (b c)

Complément : = (a . b) + ( . )

4) Simplification des équations et des circuits logiques.

Dés que l’on dispose de l’expression d’un circuit logique, il peut être possible de la
minimiser pour obtenir une équation comptant moins de termes ou de variables par terme.
Cette simplification peut se faire de deux façons différentes :
- par l’utilisation des théorèmes de l’algèbre de BOOLE;
- par l’utilisation des tableaux de KARNAUGH.
Dans les deux cas, il est indispensable d’exprimer l’équation sous la forme d’une somme
de produits.
Remarque : Le signe de complémentation ne peut pas surmonter plus d’une variable à la fois.

4.1 Simplification par l’algèbre de BOOLE.

P= (a+ ) (b+ ) (c+ ) Q=(a+b+c) (a+ +c) (a+ + )

R= abc+a ( ) S= c ( bd)+ b + a c

T=abc+ab +a c U= ( +b)(a+b+d)

V=(a+b)(a+c)+(b+c) (b+a)+(c+a) (c+b)

4.2 Simplification par les tableaux de KARNAUGH.

Les tableaux de KARNAUGH permettent la simplification des équations logiques. Ils com-
portent 2n cases, n étant le nombres de variables d’entrée, organisés selon le code GRAY.
( ex : 4 variables donnent 16 cases ).
Chaque case correspond à une combinaison possible des variables d’entrée;
Chaque combinaison exprimée dans l’équation sera représentée par un « 1 » dans la case
cor-
respondante.

Page 6
 Logique Algébre de BOOLE

Il est ensuite possible de regrouper les cases par 2, 4, 8, 2 n afin d’éliminer les variables
qui
change d’état dans le regroupement : - un regroupement de 2 cases élimine 1
variable;
- un regroupement de 2x cases élimine x variables.

Simplifier les équations suivantes :

T1 = x y z + x y + y+ y z
T2 = x + x y + x y z + x y
T3 = y w + z w + w + y + x y
T4 = x y z + z ( x + y)

4.3 Réalisation de logigrammes.

Réaliser les logigrammes, uniquement en portes NAND (à deux entrées) puis en

portes
NOR (à deux entrées) correspondant aux équations suivantes :
N = a + b + b + c M= b + b + b

Sortir les équations simplifiées en utilisant les tableaux de KARNAUGH.

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

01 1 1 1 1 01 0 1 1 0 01 1 1 1 1

11 0 1 1 0 11 0 1 1 0 11 1 1 0 0

10 0 1 1 0 10 1 0 0 1 10 0 0 0 0

M= N= P=

ab ab ab
cd 00 01 11 10 cd 00 01 11 10 cd 00 01 11 10
00 0 0 1 0 00 0 1 1 0 00 0 1 0 1
01 1 0 1 1 01 1 0 0 1 01 1 0 1 1
11 1 1 1 1 11 1 0 0 1 11 0 1 0 1
10 0 0 1 0 10 0 1 1 0 10 1 1 1 1
Page 7
 Logique Algébre de BOOLE

R= S= T=

H= J=
abc abc
de 000 001 011 010 110 111 101 100 de 000 001 011 010 110 111 101 100
00 0 0 0 1 1 1 1 0 00 0 1 1 0 0 1 1 0
01 0 0 0 1 1 1 1 0 01 0 1 1 0 0 1 1 0
11 0 0 0 1 1 1 1 0 11 0 1 1 0 0 1 1 0
10 0 0 0 1 1 1 1 0 10 0 1 1 0 0 1 1 0

K= L=
abc abc
de 000 001 011 010 110 111 101 100 de 000 001 011 010 110 111 101 100
00 1 0 0 1 1 0 0 1 00 1 1 1 0 0 1 1 1

01 0 1 0 0 0 0 1 0 01 0 1 1 0 0 1 1 0

11 0 1 0 0 0 0 1 0 11 1 1 1 1 1 1 1 1

10 1 0 0 1 1 0 0 1 10 1 0 0 1 1 0 0 1

Page 8