Académique Documents
Professionnel Documents
Culture Documents
Contenu du cours
Introduction
Portes
logiques de base
Proprits
intressantes
Rsolution
quivalence
entre circuits
Dfinitions
Algbre
binaire
Variables boolennes :
ne prennent que deux
valeurs VRAI ou FAUX.
Oprateurs dcrits par
une table de vrit
Oprateurs
raliss par
des portes logiques
George BOOLE
(1815-1864)
Contenu du cours
Introduction
Portes
logiques de base
Proprits
intressantes
Rsolution
quivalence
entre circuits
XS
0 0
1 1
Symbole
quation
S=X
XS
0 1
1 0
Symbole
quation
_
S = X = X
A
0
1
0
1
B
0
0
1
1
S
0
0
0
1
Symbole
quation
A
0
1
0
1
B
0
0
1
1
S
0
1
1
1
Symbole
quation
A
0
1
0
1
B
0
0
1
1
S
1
1
1
0
Symbole
quation
A
0
1
0
1
B
0
0
1
1
S
1
0
0
0
Symbole
quation
Opration dilemme
(OU exclusif, XOR)
Table de
vrit
A
0
1
0
1
B
0
0
1
1
S
0
1
1
0
Symbole
quation
S = AB
A
0
1
0
1
B
0
0
1
1
S
1
0
0
1
Symbole
quation
____
S = AB
Contenu du cours
Introduction
Portes
logiques de base
Proprits
intressantes
Rsolution
quivalence
entre circuits
Proprits algbriques
Lois
ET
OU
Lois
ET
OU
Identit
1.A = A
0+A = A
Nullit
0.A = 0
1+A = 1
Associativit
(A.B).C
=
A.(B.C)
(A+B)+C
=
A+(B+C)
Commutativit
A.B = B.A
A+B = B+A
Distributivit
Idempotence
A.A = A
A+A = A
Inversion
Absorption
(1)
A.(A+B) = A
A+A.B = A
Absorption
(2)
Loi de
De Morgan
Contenu du cours
Introduction
Portes
logiques de base
Proprits
intressantes
Rsolution
quivalence
entre circuits
1 Problme
Plusieurs variables
Expressions possibles :
Franais
Table de vrit
quations
Circuits logiques
Exemple :
Fonction majorit
F(A,B,C) = 1 majorit
de 1
Table de vrit
Table de vrit
=
A . B . C
+ A . B . C
+ A . B . C
+ A. B . C
Tableaux de Karnaugh
Reprsentation
F
C=0
C=1
B=1
A=1
B=0
B=1
F=1
F=C
F=B
D=0
F=D.B
F=B.D
D=1
F=C.D.B
F=B.C.A
D=0
F=A.B.C.D
Contenu du cours
Introduction
Portes
logiques de base
Proprits
intressantes
Rsolution
quivalence
entre circuits
quivalence de circuits
Il
Ce
AB
AB