Chapitre II : Algèbre de Boole et simplifications des fonctions logiques

1 INTRODUCTION A LA LOGIQUE BINAIRE.

Un système informatisé ou automatisé ne peut comprendre que la présence ou l‟absence d‟une information, d‟ou la
notion de binaire. Il existe donc des règles mathématiques en binaire qui sont régies par l‟algèbre de BOOLE.

1.1. Variable binaire et états logiques

Une variable binaire X peut prendre que deux états possibles désignés par les bits 0 et 1 du système binaire. D‟où
l‟appellation : variable booléenne= variable binaire. Les deux valeurs 0 et 1 ne représentent pas des quantités
ou des mesures mais plutôt l'état logique d'une variable.

Exemple 1 : Une ampoule de lampe électrique est une variable binaire. On donne à l‟ampoule la variable L :

Donc : - si l‟ampoule est éteinte, la variable prend l‟état

logique 0 et nous écrivons :L=0.

- si l‟ampoule est allumée L=1.

Exemple 2 : Contact à fermeture.

C‟est un contact qui se ferme lorsqu‟il est actionné. On le désigne a
par les lettres a, b, c.
Les états logiques s‟écrivent :
a 1a 0 a 0 a 1

Exemple 3 : Contact à ouverture.

C‟est un contact qui s‟ouvre lorsqu‟il est actionné.
a
a , b , c et on lit a barre.
On le désigne par les lettres
Donc si a 0 a 1 a 1 a 0

2 LES FONCTIONS LOGIQUES - ANALOGIE ELECTRIQUE.

2.1 Fonction OUI. b) Schéma électrique :

a) Définition : La lampe est en série avec le contact, a
elle s‟allume quand le contact „a‟ est actionné.

b) Schéma électrique : c) Equation : Sa

a d) Table de vérité : e) Symbole logique.

a S
c) Equation : S a 0 1 a 1 S

1 0
d) Table de vérité : e) Symbole logique.
2.3 Fonction ET (AND)
a S a) Définition : La lampe s‟allume si et seulement si
0 0 a 1 S on appuie sur „a‟ et „b‟.
1 1
b) Schéma électrique :
2.2 Fonction NON (Inverseur). a b
a) Définition : La lampe est en série avec le contact, elle
s‟éteint quand le contact „a‟ est actionné.
c) Equation : S  a  b

Pr.A.Boukhelifa 1
d) Table de vérité : e) Symbole logique :
2.5 Fonction NON-ET (NAND)
a b S
a a) Définition : C‟est une fonction ET dont la sortie
0 0 0 S est inversée.
&
0 1 0 b
1 0 0
b) Equation : S ab
1 1 1
c) Table de vérité : d) Symbole logique :
Cas de trois variables :
a b S
0 0 1 a
Equation S a bc & S
0 1 1 b
Table de vérité Symbole logique 1 0 1
a b c S 1 1 0
a
0 0 0 b & S
0 0 1 c
0 1 0
a
0 1 1
&
1 0 0 b & S
1 0 1
c
1 1 0
1 1 1
2.4 Fonction OU (OR) 2.6 Fonction NON-OU (NOR)
a) Définition : La lampe s‟allume si on appuie sur a) Définition : C‟est une fonction OU dont la
„a‟ ou sur „b‟, à plus forte raison sur les deux sortie est inversée.
b) Schéma électrique
a b) Equation : S  a  b

c) Table de vérité : e) Symbole logique :

b
a b S
c) Equation : S  a  b 0 0 1
a
1 S
0 1 0 b
d)Table de vérité e) Symbole logique
1 0 0
a b S a 1 1 0
0 0 0 1 S
0 1 1
b 2.7 Fonction OU Exclusif.
1 0 1
1 1 1
a) Définition : C‟est une fonction OU qui exclue le
cas ou „a‟ et „b‟ sont à 1.
Cas de trois variables :
Equation Sabc b) Equation : Sab
Table de vérité Symbole logique c) Table de vérité d) Symbole logique
a b c S a b S
0 0 0 a 0 0 0 a
0 0 1 b 1 S
0 1 1 =1 S
c b
0 1 0 1 0 1
0 1 1 1 1 0
a
1 0 0
1
1 0 1 b 1 S
1 1 0
c
1 1 1

Pr.A.Boukhelifa 2
3 RELATION EN ALGEBRE DE BOOLE.
3.1 Commutativité

a .b  b .a
ab ba

3.2 Associativité.

a .( b .c )  ( a .b ).c  ( a .c ).b  a .b .c
a (b c)  (a b)c  (a c)b  a bc

3.3 Distributivité

a .( b  c )  ( a .b )  ( a .c )
a  ( b .c )  ( a  b ).( a  c )

3.4 Relations particulières.

Représentation Equation Représentation Equation

électrique électrique
a a
a+0=a a+a=a
0 a

a 0 a .0=0 a a a .a=a

a a
a + 1= 1 a+a= 1
1 a

a 1 a . 1= a a a a .a=0

4 THEOREMES DE DE MORGAN
4.1 Premier théorème :
aa
4.2 Deuxième théorème :
a  b  a b Exemple1 : a  b  c  a .b.c
a  b  a .b
a b  a  b Exemple2 : a .b.c  a  b  c
a .b  a  b

Pr.A.Boukhelifa 1
5 LES SYMBOLES EUROPEENS ET AMERICAINS.

EURO (ANSI/IEEE) USA

NON (Inverseur) 1 NOT

Ou

ET & AND

OU 1 OR

OU Exclusif =1 Exclusive OR (XOR)

NON-ET & NAND

Ou

&

NON-OU 1 NOR

Ou

6 La fonction logique.
6.1 Définition :
Lorsque deux variables S et x varient de telle sorte qu'à chaque valeur binaire de x correspond une valeur bien
déterminée de S, on dit que la variable S est une fonction booléenne de x. On note S=f(x).
Une fonction logique est une application dans l‟ensemble binaire.

Exemples : (a,b) f2(a)

Pr.A.Boukhelifa f2 2
0,0
 a f1(a)
f1
0 0
1 1

Exemple 1 Exemple 2

Exemple 1 : si a = 0 alors f1=1 ; si a = 1 alors f1=0

Exemple 2 : si (a,b) = 0,0 alors f2=0 ; si (a,b) = 0,1 alors f2=1 ; si (a,b) = 1,0 alors f2=0 ; si (a,b) = 1,1 alors f2=0

Une fonction booléenne peut être de plusieurs variables : S=f(x1 ,x2,x3,…xn) .

6.2 Table de vérité d’une fonction logique.

Les fonctions logiques peuvent être représentées sous forme de tables, appelées tables de vérité, donnant la
valeur de la fonction pour chaque combinaison des variables logiques. Considérons par exemple une fonction
f de trois variables a, b,c. Il y a donc 2 3=8 combinaisons possibles de ces trois variables. Une table de vérité
donne la valeur de f pour chacune de ces combinaisons :
3 colonnes
a b c f3
0 0 0 0
3 Variables 0 0 1 0
0 1 0 1
23 Lignes
0 1 1 0
1 0 0 0
f  a.b.c
1 0 1 0
1 1 0 0
1 1 1 0

6.3 Expression algébrique d’une fonction logique.

Une fonction logique est parfaitement déterminée par la liste ordonnée de ses variables et par:

- Sa table de vérité. OU - Son expression logique.

Exercice 1: Donner la table de vérité des fonctions suivantes:

f 1  a .b a b f1 f2

f 2  a .b  a .b 0 0 0 1
0 1 1 0
Remarque: f2  a  b 1 0 0 0
1 1 0 1
Exercice 2: Donner l‟expression logique de f3.

a b c f3
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

f 3  a .b .c  a .b .c
Pr.A.Boukhelifa 3
 6.4 Logigramme d’une fonction logique.

Le logigramme est une représentation graphique d‟un fonction logique à l‟aide des symboles logiques des fonctions
de base.

Exemple: Donner le logigramme de f: f  ab  bc

a
f
&
b 1
c
&
1

Exercice 6: Le résultat d‟une étude donne le logigramme suivant. Retrouver l‟expression algébrique de f et
simplifier la si possible.

a 1
& f
b 1 1

c
& 1

f  ab  bc  ab .bc  ab .bc  abc

7 Simplification algébrique d’une fonction logique.

On réalise les simplifications en utilisant les propriétés de la partie 3.
Il existe d‟autre type de simplification.

7.1 Simplification par absorption.

Exemple : g  a  a .b On distribue le a : Directement :
g  ( a  a ).( a  b )
g  a  a .b
g  1.( a  b )
g  ab
g  ab
Nous avons une simplification en distribuant un therme, on appele cette simplification une simplification par
absorption.

On peut faire cette simplification si : - Les 2 thermes n‟ont pas le même nombre de variables.
- Et s‟il y a une variable dans un therme et son inverse dans l‟autre.

7.2 Simplification par mise en facteur commun.

Pr.A.Boukhelifa 4
 f  ab  a b
Exemple: f  a .( b  b ) on met en facteur.

f a

On peut faire cette simplification si : - On a une variable dans un therme et son inverse dans l‟autre.
- Et si le reste des variables est identique.
7.3 Autre simplification

f  a  a .b  a
On peut faire cette simplification car la condition a.b est plus restrictive que la condition a.

Exercice 1: Simplifier les équations suivantes.

f 1  a  a .b f 2  a  a .b f 3  b  a .b .c
f 1  ( a  a ).( a  b ) f 2  ( a  a ).( a  b ) f 3  ( b  b ).( b  a .c )
f 1  1.( a  b ) f 2  1.( a  b ) f 3  1.( b  a .c )
f1 ab f 2  ab f 3  b  ac

Exercice 2: Simplifier l‟équation suivante: Exercice 3: Simplifier l‟équation suivante:

f  a bc  a bc  abc
f  abc  abc  abc
f  a b .( c  c )  abc
f  bc .( a  a )  abc
f  a b .1  abc
f  bc  abc
f  a b  abc
f  b .( c  ac )
f  a .( b  bc )
f  b .(( c  a ).( c  c ))
f  a .(( b  b ).( b  c ))
f  b .( c  a )  bc  ab
f  a .( b  c )  a b  ac
Exercice 4: Simplifier l‟équation suivante:

f  a bc d  a bc d  a bc d  abc d  a bc d  abc d
f  a bd ( c  c )  a bd ( c  c )  bc d ( a  a )
f  a bd  a bd  bc d
f  bd ( a  a )  bc d
f  d ( b  bc )
f  d (( b  b ).( b  c ))
f  d ( b  c )  bd  c d
Exercice 5: Simplifier l‟équation suivante:

Pr.A.Boukhelifa 5
 f  a bcd  a bcd  a bcd  a bcd  a bcd
f  bc( a d  ad  a d  ad )  a bcd

a + a
a
1

f  bc  a bcd
f  bc  a bd

Exercice 6: Simplifier l‟équation suivante:

f  abc  a bc  abc  abc

f  abc  a bc  abc  abc  abc  abc
f  ab( c  c )  ac( b  b )  bc( a  a )
f  ab  ac  bc

8 Simplification par les tableaux de Karnaugh.

Le diagramme de karnaugh est un outil graphique qui permet de simplifier une équation logique ou le processus de
passage d‟une table de vérité à un circuit correspondant

Construction de la table :
Pour une fonction logique f de n variables, le tableau est constitué de la façon suivante :
il comporte 2n cases : une case est associée à chaque état d‟entrée ;
chaque case contient la valeur de la fonction f correspondant à l‟état d‟entrée associé à cette
case
Cette représentation est équivalente à celle d'une table de vérité: c'est à dire qu'une ligne de la table de
vérité correspond à une case du tableau de KARNAUGH.
 Pour passer d‟une case à une autre, il faut respecter la règle d‟adjacence; deux cases voisines
correspondent à deux codes adjacents : on doit changer la valeur que d‟une seule variable à la fois. On
obtient le codage de ab dans l‟ordre : “00 - 0l - ll- l0 ”. Il s‟agit du “code de Gray”.

Correspondance table de vérité- Table de Karnaugh

Exemple :

Pr.A.Boukhelifa 6
Méthode de simplification:
 On réunit les 1 adjacents par groupe de 2, 4, 8 ect…
 Les groupements doivent être les plus grands possibles
 Les groupements peuvent se chevaucher pour être les plus grands possibles.
 Dans chaque groupement on ne retient que les variables dont l‟état ne change pas.
 L‟équation du circuit est donnée par la somme des produits des variables qui ne change pas d‟état
dans chaque regroupement.

Exemple de groupements possibles

Exemple de groupements impossibles

Pr.A.Boukhelifa 7
Ecriture des équations à partir de regroupement
1. Somme de produit ou minterme
Chaque regroupement de 1 donne le produit logique des variables d‟entrée qui n‟ont pas changé d‟état.
L‟ensemble de ces regroupements est une somme logique ou minterme.
Regle : B=0 On la représente par
B=1 On la représente par B

Exemple1 : Soit la table suivante qui correspond à une fonction à quatre variables
S2 cd cd cd cd
cd Code GRAY
ab 00 01 11 10
ab 00 0 0 0 0
groupement 1
ab 01 0 1 1 0

ab 11 0 1 1 0
groupement 2
ab 10 1 0 0 1

1er regroupement , boucle de quatre 1 adjacents : a et c changent d'état et sont éliminés, il reste : bd
2ème regroupement , boucle de deux 1 adjacents: c change d'état et est éliminé, il reste : abd

L‟equation simplifiée est la somme de produit des variables qui restent : S  bd  abd
Exemple2 :

Pr.A.Boukhelifa 8
 2. Produit de somme ou maxterme
Une sortie ̅ est obtenue par le regroupement des zéros. Chaque regroupement de 0 donne la somme logique des
variables d‟entrée qui n‟ont pas changé d‟état. L‟ensemble de ces regroupements est un produit de somme ou
maxterme.
Regle : B=1 On la représente par
B=0 On la représente par B

Exemple:

8 Utilisation du théorème de DE MORGAN

On cherche une méthode pour représenter n‟importe qu‟elle fonction logique en n‟utilisant que des portes NAND
ou que des portes NOR.

Méthode: On complémente 2 fois l‟équation logique ( ss ) et on casse la barre du bas. On renouvelle
l‟opération si nécessaire.
Exemple: s  ac  ab

s  ac  ab  ac .ab
On Casse la barre On change le signe

On peut réaliser un inverseur avec un NAND en reliant les 2 entrées.

a & a

Logigramme de S:

Pr.A.Boukhelifa 9
avec des NAND avec portes AND,OR, NOT

b a 1
&
& & S
S
& c
1

a &
& b
&
1
c

- 5 portes NAND (7400) - 2 NON (7404)

- 2 ET (7408)
7400 -> 4 Nand2 -1 OU (7432)

Donc 2 boîtiers Donc 3 boîtiers

Le schéma avec des NAND permet de gagner 1 boîtier.

- gain économique.
- gain de place.
- gain de puissance.

Pr.A.Boukhelifa 10