Systèmes Logiques

Elaboré par : PhD. Ramzi ZOUAOUI

Licence en Informatique
Niveau 1
Faculté des Sciences de Tunis
AU 2021-2022

1
 Chapitre 2 :

Algèbre Booléenne
&
Portes Logiques
2
 Plan du Chapitre

1- Introduction
2- Tables de vérité
3- Les opérateurs logiques élémentaires
4- Mise sous forme algébrique des circuits
logiques
5- Propriétés des opérateurs logiques
: Théorèmes de Boole
6- Théorème de Morgan
7- Les opérateurs Universels
3
 1- Introduction
Définition : L’algèbre binaire, ou l’algèbre de Boole, est une lo
porte sur des variables qui ne peuvent prendre que deux étapes : « 0 »

Dans le domaine de la logique numérique, on utilise d’autres expressio

synonymes à 1 et 0. Certaines de ces expressions sont représentées au
suivant. Par ailleurs, nous utiliserons surtout 1/0 et niveau haut/nivea

Niv. Niv.
Logique 0 Logique 1
Faux Vrai
Arrêt Marche
Bas Haut
Non Oui
Ouvert Fermé
4
L’algèbre de Boole est l’outil mathématique qui permet
d’établir
la relation entre les sorties et les entrées d’un système
logique
(synthèse du système).
Réciproquement, cet outil nous permet de déterminer les
règles de
fonctionnement d’un système logique existant (analyse
du système). Système Logique
Entrées Sorties
Fonction

5
 2- Table de vérité
Une table de vérité représente la réaction d’un circuit logique (sa
valeur de sortie)
à diverse combinaisons de niveaux logiques appliqués aux entrées.
La figure
A B C D S
suivante en montre desNb lignes
de2vérité à deux, trois,
3
tables quatre entrées
0 0 0 0 ?
et une
Nbsortie.
lignes 22 A BCS 0 0 0 1 ?
0 0 1 0 ?
000?
A BS 0 0 1 1 ?
001? 0 1 0 0 ?
0 0? 010?
0
0
1
1
0
1
1
0
?
?
01? 011? Nb lignes 24 0 1 1 1 ?
1 0 0 0 ?
10? 100? 1 0 0 1 ?
11? 101? 1 0 1 0 ?
1 0 1 1 ?
110? 1 1 0 0 ?
1 1 0 1 ?
111? 1 1 1 0 ?
1 1 1 1 ? 6
 3- Les opérateurs logiques
élémentaires

Les portes logiques sont des circuits

électroniques dont les fonctions de
transfert (relation entre les entrées et les
sorties) matérialisent les opérations de
base appliquées à des variables
électriques.

7
 3.1 L’opérateur « NON » : La
complémentation

Si V0 représente le niveau BAS de tension (état

0) et V1 le niveau HAUT de tension (état 1), on
relève en sortie du circuit les tensions données
dans la table de fonctionnement eton en déduit
la table de vérité.

8
3.2 L’opérateur « ET » : Produit Logique

Table de
Table de Vérité
fonctionneme A B S
nt 0 0 0
VA VB VS
V0 V0 V0 0 1 0
V0 V1 V0 1 0 0
V1 V0 V0 1 1 1
V1 V1 V1
9
3.2 L’opérateur « ET » : Produit
L’opérateurLogique
ET à 3
entrées :
Table
de S = A.B.C
Vérité
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0 10
 3.2 L’opérateur « ET » : Produit
Exemple de circuit
Logiquecommercialisé
:
14 13 12 11 10 9 8
+ VCC
Le circuit TTL 7408

(4 portes ET à 2 entrées)
Masse

1 2 3 4 5 6 7

Le circuit TTL 7411

(3 portes ET à 3 entrées)

11
3.3 L’opérateur « OU » : Addition
Logique

Table de Table de
fonctionnemen Vérité
t A B S
VA VB VS 0 0 0
V0 V0 V0 0 1 1
V0 V1 V1 1 0 1
V1 V0 V1 1 1 1
V1 V1 V1
12
3.3 L’opérateur « OU » : Addition
Logique
L’opérateur OU à 3
entrées :
Table de S = A+B+C
Vérité
A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1 13
 3.3 L’opérateur « OU » : Addition
Logique
Exemple de
circuit commercialisé

14 13 12 11 10 9 8
Le circuit TTL 7432
+ VCC

(4 portes OU à 2
entrées)
Masse

1 2 3 4 5 6 7

14
- Mise sous forme algébrique des
circuits logiques

Tout circuit logique, quelle que soit sa

complexité, peut être représenté au moyen
de la porte ET, de la porte OU et de la
porte NON. Le schéma obtenu est appelé
logigramme.

15
- Mise sous forme algébrique des
circuits logiques
Exemple 1 : Un circuit et son équivalent
booléen.

16
- Mise sous forme algébrique des
circuits logiques
Exemple 2 : Un circuit logique dont
l’expression comporte des parenthèses.

17
- Mise sous forme algébrique des
circuits logiques
Exemple 3 : Circuits comportant des
inverseurs.

18
 5- Propriétés des opérateurs
logiques : Théorèmes de Boole
Double
négation:
A A
Cas
particuliers : A.0 0 A  0 A
A.1  A A  1 1
A  AB  A  B
A. A 0 A  A 1
A. A  A A  A  A 19
 5- Propriétés des opérateurs
logiques : Théorèmes de Boole
Commutativité :A . B B . A
A  B B  A
Absorption :
A  A.B  A
A.( A  B)  A
20
 5- Propriétés des opérateurs
logiques : Théorèmes de Boole
Associativité( :A . B) . C  A . ( B . C )
( A  B)  C  A  ( B  C )

DistributivitéA:. ( B  C )  A .B  A.C
A  B . C ( A  B).( A  C )

21
 6- Théorème de Morgan
Pour complémenter une fonction logique,
on remplace chaque variable par son
complément, chaque ET logique par un
OU logique et chaque OU logique par un
ET logique.

1- Complément d’un produit logique

2- Complément d’une somme logique

22
 6- Théorème de Morgan

1- Complément d’un produit logique

A.B.C.D. ...  A  B  C  D  ...

2- Complément d’une somme logique

A  B  C  D  ...  A . B . C . D . ...

23
7- Les opérateurs Universels
Ces opérateurs sont dites « opérateurs
universels », ils permettent de réaliser les 3
opérateurs de base : l’inversion logique
« NON », le « ET » logique et le « OU »
logique. Ils forment donc un groupe logique
complet.
1- L’opérateur « NON-ET » : NAND
2- L’opérateur « NON-OU » : NOR
3- L’opérateur « OU EXCLUSIF » : XOR

24
7- Les opérateurs Universels
1- L’opérateur « NON-ET » : NAND

Table
de A S
Vérité B
A B S
0 0 1
0 1 1 S A . B
1 0 1
1 1 0 25
 7- Les opérateurs Universels
1- L’opérateur « NON-ET » : NAND

Exemple de circuit commercialisé :

14 13 12 11 10 9 8
+ VCC
Le circuit TTL 7400
(4 portes NAND à 2
entrées) Masse
1 2 3 4 5 6 7
26
7- Les opérateurs Universels
1- L’opérateur « NON-ET » : NAND
Exemple : Réalisation de : A . B + C .
D
A
B
C
D
Après simplification :
A
B
C
D
27
7- Les opérateurs Universels
2- L’opérateur « NON-OU » : NOR

Table
de A S
Vérité B
A B S
0 0 1
0 1 0 S A  B
1 0 0
1 1 0 28
 7- Les opérateurs Universels
2- L’opérateur « NON-OU » : NOR

Exemple de circuit commercialisé :

14 13 12 11 10 9 8

Le circuit TTL 7436 + VCC

(4 portes NOR à 2
entrées) Masse

1 2 3 4 5 6 7
29
7- Les opérateurs Universels
3- L’opérateur « OU EXCLUSIF » :
XOR

Table A S
de B
Vérité
A B S S A  B A . B  A . B
0 0 0
0 1 1
1 0 1
30
 7- Les opérateurs Universels
3- L’opérateur « OU EXCLUSIF » :
XOR
Exemple de circuit commercialisé :

Le circuit TTL 7486

(4 portes XOR à 2 entrées)

31
 7- Les opérateurs Universels
3- L’opérateur « OU EXCLUSIF » :
Propriétés :
XOR
- L’opérateur « OU EXCLUSIF » est associatif et commutatif.
- L’opérateur « OU EXCLUSIF » possède trois propriétés
équivalentes :
. OU exclusif : A  B = 1 si A=1 et B=0 ou bien A=0 et
B=1
. Comparateur de différence : A  B = 1 si (A  B)
. Clé d’imparité A  B = 1 si (A,B) contient un nombre
impaire de « 1 ».
Exemple :
A  B  C  D  E … = 1 si la combinaison (A,B,C,D,E,…)
contient un nombre impaire de « 1 ».
- La complémentation de l’opérateur « OU EXCLUSIF » : il
suffit de complémenter un nombre impaire de variables.
A  Exemple
B  C  A: . B  C  A  B  C  A  B  C  A  B  C

32
 7- Les opérateurs Universels

Exercice :
1.Réaliser l’opérateur A  B par le minimum de
portes NAND
à deux entrées.
2.2. Réaliser l’opérateur A  B par le minimum
de portes NOR à deux entrées.

33
7- Les opérateurs Universels
Solution :
1-
A  B  AB  A B
AB  A A  A B  B B
A( A  B )  B ( A  B )
A . AB  B . AB A A B
B
A . AB  B . AB

A . AB . B . AB
34
7- Les opérateurs Universels
Solution :
1-

A A B
B

35
 7- Les opérateurs Universels
Solution :
2-

A  B  A.B  A.B
( A  A.B) . ( B  A.B)
( A  A  B) . ( B  A  B)

( A  A  B) . ( B  A  B)

A ABB AB
36
7- Les opérateurs Universels
Solution :
2-

A A B
B

37