Professional Documents
Culture Documents
s_aroussi@esi.dz
PRAMBULE
Coefficient 1, Crdit 4
2
CONTENU DE LA MATIRE
I.
II.
Circuits Combinatoires
III.
Circuits Squentiels
CHAPITRE I:
BOOLE
PLAN DU CHAPITRE I
Introduction
Dfinitions
et Conventions
Oprateurs
Logiques
Fonctions
Analyse
Logiques
INTRODUCTION
DFINITIONS ET CONVENTIONS
Une variable logique (ou boolenne) est une variable qui peut
Niveau Logique
Niveau de
Logique
Logique
Signification
Tension
Positive
Ngative
H (Hight) Haut
VRAI / OUI
L (Low) Bas
FAUX / NON
DFINITIONS ET CONVENTIONS
Une porte logique est un circuit lectronique lmentaire
A
0
0
0
0
1
1
1
1
Fonction Logique
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F(A, B, C)
0
1
0
1
0
1
1
1
Table de Vrit
Expression Logique
F (A, B, C )= AB + C
8
Oprateur ET (Conjonction)
Oprateur OU (Disjonction)
NON
ET
OU
2. Involution
3. Commutativit
A*B=B*A
A+B=B+A
4. Associativit
A * (B * C) = (A * B)
*C=A*B*C
A + (B + C) = (A + B)
+C=A+B+C
5. Distributivit
A * (B + C) = A B + A C
A + (B * C) = (A + B) * (A + C)
6. Idempotence
A*A=A
A+A=A
8. lment Neutre
1*A=A
0+A=A
9. lment
absorbant
10. Rgles de De
Morgan
0*A=0
1+A=1
7.
Complmentarit
A*
A+
=0
=1
10
11
FONCTIONS LOGIQUES
LOGIGRAMME
Exemple:
ET
OU
B
C
F2
NOT
ET
12
FONCTIONS LOGIQUES
EXTRACTION DE LEXPRESSION LOGIQUE PARTIR DE LA TABLE DE
VRIT
A
0
0
0
1
0
1
1
1
A .B.C
: min terme
A .B.C
: min terme
A .B.C
: min terme
A .B.C
: min terme
F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C
FONCTIONS LOGIQUES
EXTRACTION DE LEXPRESSION LOGIQUE PARTIR DE LA TABLE DE
VRIT
A
0
0
1
0
1
1
1
A B C : max terme
A B C : max terme
A B C : max terme
A B C : max terme
14
F(A,B, C) ( A B C) (A B C)(A B C) (A B C)
FONCTIONS LOGIQUES
FORMES CANONIQUES
F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C
15
F(A,B, C) ( A B C) (A B C)(A B C) (A B C)
FONCTIONS LOGIQUES
Simplification
Mthode Algbrique
Mthode Graphique
(Proprits de lalgbre de
(Tableau du
Boole)
KARNAUGH)
17
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
19
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
20
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
21
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
22
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
C
23
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
Les
mmes
regroupements
termes
peuvent
participer
plusieurs24
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
Qui contient deux termes, on peut liminer une variable (celle qui
change dtat).
25
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
Rgles de simplification :
1.
2.
3.
26
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
C
ABC ABC AB
ABC ABC AC
ABC ABC BC
F ( A, B, C ) AB AC BC
27
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
C
F ( A, B, C ) C AB
28
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
CD
FONCTIONS LOGIQUES
MTHODE DE
AB
CD
KARNAUGH
F ( A, B, C, D) AB B D BCD
30
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
AB
CD
CD
U=0
U= 1
B.D.U
31
FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
32
F (A, B, C, D) = AB + CD + BD + AC + BC
Logigramme
dun circuit
logique
Dfinir la
fonction
logique
Dduire le
rle du
circuit.
tablir la
table de
vrit
34
NOT
E
T
OU
NOT
F1
E
T
Test dIngalit
35
Description du
fonctionnement
dun circuit
Dfinir les
variables dentre
Dfinir les
variables de
sortie
Raliser le
logigramme de la
fonction
simplifie
Effectuer des
simplifications
tablir la table de
vrit
36
Trois variables
dentre A, B, C
vrifier si un nombre
binaire trois chiffres
est pair.
37
SOURCES DE CE COURS
38