Académique Documents
Professionnel Documents
Culture Documents
1. Algbre de Boole
2. Circuits logiques
3. Circuits combinatoires
4. Circuits squentiels
Algbre de Boole
1
Algbre de Boole
Algbre de Boole
2
Lordinateur est constitu de circuits logiques
lment de base est le transistor, deux tats:
Bloqu=0, Conducteur=1.
Algbre binaire
Dfinitions:
Op
Oprateurs logiques:
logiques Or, And, Not, ...
3
lments de base
Variables ddentr
entre
Les variables dentre sont celles sur lesquelles on peut
agir directement. Ce sont des variables logiques
indpendantes.
Variable de sortie
Variable contenant ltat de la fonction aprs lvaluation
des oprateurs logiques sur les variables dentre.
4
Fonctions logiques
[0,1]n [0,1]
Table de vrit
Or And Not
s=a+b s=a.b s=a
S est vrai si a OU b S est vrai si a ET b S est vrai
est vrai. sont vrais. si a est faux
ab s ab s a s
00 0 00 0 0 1
01 1 01 0 1 0
10 1 10 0
11 1 11 1
5
Notes sur les tables de vrit
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Proprits
Commutativit Idempotence
a+b = b+a a+a = a
a.b = b.a a.a = a
Associativit
a+(b+c) = (a+b)+c Absorption
a.(b.c) = (a.b).c a+a.b = a
Distributivit a.(a+b) = a
a.(b+c) = a.b+a.c
a+(b.c) = (a+b).(a+c)
6
Dmonstration distributivit
?
a.(b+c) = a.b+a.c
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
=?
Proprits (2)
lment neutre
a+0 = a
a.1 = a
lment absorbant
a+1 =1
a.0 = 0 Thorme de DE Morgan
Inverse a+b = a . b
a+a = 1 a.b = a + b
a.a = 0
7
quations logiques
Exemple: f = a+b.c.(d+e)
ab s ab s
00 1 00 0
01 1 01 0
10 1 10 0
11 0 11 1
s = a.b s = a+b
8
Loprateur : XOR
ab s
00 0
01 1
10 1
11 0
S est vrai si a OU b
est vrai mais pas les deux.
Proprits du XOR
s = a b = a b = a b = a XNOR b
XNOR = XOR vaut 1 si a = b
a 1=a a 0=a
ac = bc a = b
Proprits
a x = b x = ab
9
criture des quations logiques
10
Formes canoniques
Minterme
Premire forme canonique ou forme normale disjonctive
f ( x , y , z ) = ( x + y + z ).( x + y + z )
Maxterme
Deuxime forme canonique ou forme normale conjonctive
Formes canoniques
11
Formes canoniques: Choix
Premire forme canonique = expression des 1 de la fonction
12
Simplification algbrique
Identits remarquables :
1 a. b + a. b = b (a+b). ( a+b)=b
2 a + a.b = a a.(a+b) = a
3 a + a.b = a+b a.( a + b) = a. b
Dmonstrations : 1 et 2 trivial
3 : a + a. b = a. a + a. b + a. a + a. b = ( a + a ).( a + b) = a + b
a 0
Simplification algbrique
Rgles de simplification :
(Mintermes adjacents = 1 seule variable qui change)
1 : Deux mintermes adjacents Il reste lintersection commune
1: Deux maxtermes adjacents Il reste la runion commune
a. b. c + a. b. c = a. b.(c + c) = a. b
( a + b + c).(a + b + c) = ( a + b)( c + c) = a + b
13
Exercice 1
0 1 1 1 1
0 1 1 0 1
0 1 0 1 1
1 0 0 0 0
Exercice 2
x y z F Mintermes
0 0 0 0 F= x yz+x yz+x yz+x yz
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1 F = x yz+x yz+x yz+x yz
1 1 0 1 = ( x y z + x y z) + ( x y z + x y z) + ( x y z + x y z)
1 1 1 1
= y z ( x + x ) + x z ( y + y) + x y ( z + z )
= x y+yz+z x
14
Exercice 3
15
Karnaugh simplification graphique
Principe:
Mettre en vidence sur un graphique les mintermes
(ou maxtermes) adjacents. Transformer les adjacences logiques
en adjacences gomtriques.
Trois phases:
Transcrire la fonction dans un tableau cod, recherche des
adjacents pour simplification quations des groupements
effectus
Diagrammes de Karnaugh
Avec n = 2:
Entres A et B
4 cases
16
Diagrammes de Karnaugh
Avec n = 3:
Entres C, B et A
8 cases
Diagrammes de Karnaugh
Avec n = 4:
Entres D, C, B et A
16 cases
17
Diagrammes de Karnaugh
Avec n = 5:
Entres x, y, z, t et u
32 cases
Simplification graphique
abc f
000 0 bc
001 1
a 00 01 11 10
010 1
011 1 0 0 1 1 1
100 0
101 0
1 0 0 0 0
110 0
111 0
18
Exemple (Karnaugh)
Entres Sortie
C B A S
0 0 0 0 BA
C
0 0 1 0 00 01 11 10
0 1 0 1 0 0 0 1 1
0 1 1 1 0 1 3 2
1 0 0 0
1 0 1 1
1 0 1 0 1
4 5 7 6
1 1 0 1
1 1 1 0
DIAGRAMME DE KARNAUGH
TABLE DE VRIT
Simplification graphique
bc
a 00 01 11 10
0 1 1
1 1
f ( a , b , c ) = a . b. c + a . b . c + a . b . c
19
Simplification graphique
bc
a 00 01 11 10
0 0
1 0 0
f ( a , b , c ) = ( a + b + c).( a + b + c).( a + b + c)
Simplification graphique
Rgles de simplification
20
Exemple 1
Karnaught:
Groupement de 2 cases: on limine variable qui change dtat
(B) S=A
Exemple 2
A B S
0 0 0
0 1 1
1 0 1
1 1 1
21
Exemple 3
bc
a 00 01 11 10
0 0 1 1 0
1 1 1 1 0
Equation :
F ( a , b , c) = a . b + c
Exemple 4
Par les 0
bc
a 00 01 11 10
0 0 1 1 0
1 1 1 1 0
Equation :
F ( a , b , c ) = ( a + c ).(b + c )
22
Exemple 5
Z X
S=x+Z
Exemple 6
x y z t S
1 1
0 0 0 0 1
0 0 0 1 0 1 1 1
0 0 1 0 1
0 0 1 1 0 1
0 1 0 0 0
1 1
0 1 0 1 1
0 1 1 0 0 xy
0 1 1 1 0 zt 00 01 11 10
1 0 0 0 1
1 0 0 1 1
00 1 1
1 0 1 0 1
1 0 1 1 1 01 1 1 1
1 1 0 0 0
1 1 0 1 1 11 1
1 1 1 0 0
1 1 1 1 0 10 1 1
23
Exercice 1
Exercice 2
24
Circuits logiques
Circuit logique = Ensemble de portes logiques relies entre elles
correspondant une expression algbrique.
A A
Y Y A Y
B B
Portes drives
Porte Nor Porte Nand
A A
Y Y
B B
Y=A+B Y = A. B
Porte Xor
A
Y Y = AB
B
25
Conception dun circuit logique
(A+B).(A+C)
Exercice 1
Donner le circuit (Exercice 3, simplification algbrique).
26
Exercice 2
Pompe
Niveau 2 C2
Niveau 1 C1
lectrovanne
27