UNIVERSITE ALIOUNE DIOP DE BAMBEY

Electronique
Numérique
Chapter 4:
Algèbre de Boole et portes logiques

Pr. Ababacar Thiam

1
 SOMMAIRE

1. Algèbre de Boole
2. Opérateurs logiques de base
3. Caractéris;ques des portes logiques

2
 1. Algèbre booléenne
L’Algèbre booléenne définit un cadre mathématique d’étude de
propositions logiques portant sur des ensembles E d’éléments.
1.1. Défini@on
Un ensemble E d’éléments {a, b, c …} associé à deux opéra@ons binaires (+) et (.)
cons@tue une algèbre booléenne si et seulement si les postulats suivants sont
sa@sfaits :
P1: les opérations sont commutatives
P2: Chacune des opérations est distributive sur l’autre
P3: il existe des éléments identité 0 et 1 respectivement pour ‘’+’’ et ’’ .’’
P4: Pour chaque élément a ϵ E, il existe ("! ) ϵ à E tel que :
" + "$ = 1 et ". "$ = 0
N.B: Le nombre d’éléments dans E peut être infini mais doit au moins
comporter les éléments 0 et 1.
Ababacar THIAM/Dpt Physique/Ufr Sa@c/Uadb 3
 1. Algèbre booléenne
1.2. Algèbre binaire ou algèbre de commutaEon
a. DéfiniEon
L’algèbre de commutation est le système algébrique constitué de l’ensemble {0,1}
et des opérations ET, OU, NON
- L’opération NON (ou complément), notée « ¯» est définie par
P1 : 1! = 0
P2 : 0! = 1
- L’opération OU (ou disjonction) notée « + » est définie par
P3 : 1+1 = 1+0 = 0+1= 1
P4 : 0+0= 0
- L’opération ET (ou intersection) ; notée «. » est définie par
P5 : 0.0 =0.1 = 1.0 = 0
P6 : 1.1=1
4
Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb
 1. Algèbre booléenne
On peut représenter une fonction logique à l’aide d’un tableau faisant
correspondre à chaque combinaison des variables, la valeur de la fonction
correspondante : table de vérité
Exemple : f=a+b
Entrées Sortie
a b f(a,b)
0 0 0
0 1 1
1 0 1
1 1 1

Ababacar THIAM/Dpt Physique/Ufr SaPc/Uadb 5

 1. Algèbre booléenne
1.3. Théorèmes monovariables
a. Identité
A chaque opérateur correspond un élément neutre
a+0=a
a. 1 = a
b. Elément nul
a+1=1
a.0 = 0
c. Idempotence
a+a=a
a .a = a
6
Ababacar THIAM/Dpt Physique/Ufr Sa9c/Uadb
 1. Algèbre booléenne
c. Complémentation
! + !# = 1
!. !# =0
e. InvoluFon
Le Complément du complément d’une variable est égal à ceKe variable
!' = !
1.4. Théorèmes multivariables
a. AssociaFvité

Les opérations ‘’+’’, ‘’ . ‘’et ‘’++‘’s’’ ont associatives :

7
Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb
1. Algèbre booléenne

A + B + C = (A + B) + C = A + (B + C)
A.B.C =(A.B).C = A. (B.C)

A ++ B ++ C = (A ++ B) ++ C = A ++ (B ++ C)
b. Commutativité
A+B=B+A
A.B=B.A
A ++ B=B + A

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 8

 1. Algèbre booléenne
c. Distributivité
Chacune des opéra9ons ‘’+’’ et ‘’. ‘’est distribu9ve sur l’autre
A.(B+C)=A.B+A.C
A+B.C=(A+B).(A+C)
d. Absorption
Absorption 1: A+(A.B)=A A.(A+Y)=A
!
Absorp9on 2: (A+").B=AB #. "! + " = # + "

Ababacar THIAM/Dpt Physique/Ufr Sa9c/Uadb 9

 1. Algèbre booléenne

e. Théorème de De Morgan
Le théorème de De Morgan est une expression de principe de dualité :

Première forme : ! + # + $ … = !̅#( $̅ …

Deuxième forme : !. #. $ … = !̅ + #( + $̅ + ⋯

Deux expressions sont duales si l’on obtient l’une en changeant dans l’autre,
les ET par des OU, les OU par des ET, les « 1 » par des « 0 » et les «0» par des «1».

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 10

 2. Opérateurs de base
Les fonc?ons logiques sont conçues à par?r d’un groupe d’opérateurs
élémentaires appelés « portes». Chaque opérateur est représenté par un symbole
et sa fonc?on est définie par une table de vérité.
2.1. Inverseur
Inverseur ou porte NON effectue l’opération inversion ou complémentation
Table de vérité
A Y
0 1
Boolean Expression: Y = "̅
1 0

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 11

 2. Opérateurs de base

2.2. Porte AND

Elle comporte au moins 2 entrées et effectue l’opéraGon appelée la mulGplicaGon
binaire Table de vérité
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Expression booléenne : Y= A · B

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 12

2. Opérateurs de base
2.3. Porte NAND(NON-ET)
Table de vérité
A B Y Expression booléenne : Y= !. # = %
! + %
#
0 0 1
0 1 1
1 0 1
1 1 0

la porte NAND est une porte universelle

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 13

 2. Opérateurs de base

2.4. Porte OR(OU)

La porte OU comporte au moins deux entrées et effectue l’opération appelée
addition binaire Table de vérité
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
Expression booléenne : Y=A + B

Ababacar THIAM/Dpt Physique/Ufr SaMc/Uadb 14

2. Opérateurs de base
2.5. Porte NOR(NON-OU)
Table de vérité
A B Y
0 0 1 $. #
Expression booléenne : Y= ! + # =! $
0 1 0
1 0 0
1 1 0

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 15

 2. Opérateurs de base

2.6. Porte OU Exclusif (exclusive OR=XOR)

La fonction OU exclusif, appelée XOR est un opérateur fermement utilisé en
électronique et en informatique du fait de ses propriétés intéressantes.
Table de vérité
A B Y
0 0 0
0 1 1
Expression booléenne : 1 0 1
Y=A Å B ="! # + "#! 1 1 0

La sortie est à l’état 1 si une et une seule des entrées est à 1

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 16
2. Opérateurs de base

2.7. Porte NON-OU exclusif (XNOR)

Table de vérité
A B Y
0 0 1
0 1 0
1 0 0
1 1 1

La sorBe est à l’état 1 lorsque les deux entrées sont à l’état 0 ou 1

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 17

2. Opérateurs de base

Ababacar THIAM/Dpt Physique/Ufr Sa;c/Uadb 18

3. Caractéristiques des portes logiques
3.1. Niveaux logiques
- Les niveaux logiques sont décrits par des tensions

Niveaux logiques Potentiel de Potentiel Logique positive

sortie d’entrée
H VOH VIH 1
L VOL VIL 0
On exprime une foncBon de transfert en tension (caractérisBque de transfert)
donnant une relaBon entre VI et VO.
Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 19
3. Caractéristiques des portes logiques
- Exemple: Caractéris4que d’un inverseur

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 20

3. Caractéristiques des portes logiques
3.2. Gabarit
- Fonc(on de transfert de l’inverseur :(courbe idéalisée)

• VOHmin : Tension minimale fournie

par la sor(e à l’état HAUT
• VOLmax: Tension maximale fournie par
la sor(e à l’état BAS
• VILmax : Tension maximale reconnue
comme un niveau BAS en entrée.
• VIHmin : Tension minimale reconnue
comme un niveau HAUT par l’entrée
Le gabarit décrit les seuils haut et bas, d’entrée et de sor(e d’un circuit logique.
Une porte sa(sfait le gabarit si sa courbe de transfert se trouve dans la par(e non grisée.

Ababacar THIAM/Dpt Physique/Ufr Sa(c/Uadb 21

3. Caractéristiques des portes logiques
Le gabarit est valable pour TOUTE la FAMILLE logique
• Si 0<VI <VILmax alors VO > V OH min

• Si VIHmin <VI <Vmax alors VO < VOLmax

• Si VILmax <VI <VIHmin

Pas de fonctionnement garanti

Ababacar THIAM/Dpt Physique/Ufr SaKc/Uadb 22

 3. Caractéristiques des portes logiques
- Immunité́
Tension parasite (bruit) que l’on peut ajouter au signal tout en conservant
un fonc?onnement normal

Ababacar THIAM/Dpt Physique/Ufr Sa?c/Uadb 23

3. Caractéristiques des portes logiques

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 24

3. Caractéristiques des portes logiques
Le respect des gabarits lors de la mise en cascade implique :

• VOHmin >VIHmin et VOLmax <VILmax

On définit donc la marge de bruit :

• MB=Min(VOHmin -VIHmin ;VILmax -VOLmax )

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 25

3. Caractéristiques des portes logiques
3.3. Niveaux logiques CMOS et TTL

Ababacar THIAM/Dpt Physique/Ufr SaGc/Uadb 26

 3. Caractéristiques des portes logiques
3.4. Sortance
• C’est le nombre maximum d’entrées de porte logique que la sor=e d’une porte
peut piloter. Ceci s’entend pour des portes d’une famille a?aquant des portes
de la même famille. La sortance doit s’exprimer dans chacun des deux états HAUT
et BAS.
• Exemple :
IOHmax = 400 μA ; IIHmax = 40 μA
IOLmax = -20 mA ; IILmax = -1,6mA
Sortance :
au niveau haut : 10
au niveau bas : 12,5
• Ce?e sor=e peut piloter correctement 10 entrées unitaires câblées en parallèle.

Ababacar THIAM/Dpt Physique/Ufr Satic/Uadb 27

3. Caractéristiques des portes logiques
3.5. Temps de commuta2on

De 10% à 90% du niveau haut établi

Tr : Rising Time
Tf : Falling Time

Ababacar THIAM/Dpt Physique/Ufr Sa2c/Uadb 28

 3. Caractéristiques des portes logiques
3.6. Temps de propagation
C’est le temps de réponse de la sor2e logique sur une modifica2on
d’une des entrées.

tpLH : temps de propaga2on de l’état bas à l’état haut.

tpHL : temps de propaga2on de l’état haut à l’état bas.
Ababacar THIAM/Dpt Physique/Ufr Sa2c/Uadb 29