Académique Documents
Professionnel Documents
Culture Documents
2
Variables booléennes
3
Fonctions booléennes de base NON, ET, OU: symboles et tables de vérité
Notation
• Il y a trois fonctions booléennes de base Fonction Symbole
algébrique
– La négation (NON - not);
Négation (NON, not) F = A’
– La conjonction (ET logique - and); et, A F
A F = A’ A B F = AB A B F=A+B
0 0 0 0 0
1 0 1 0 1
1 0 1 0
1 1 1 1
4
Fonctions booléennes dérivées, symboles et tables de vérité
– le NON-OU (nor); X
X+Y
X
(X + Y)’
Y (OU, OR) Y (NON-OU, NOR)
– le NON-ET (nand);
X X
– le OU-exclusif (xor) et l’équivalence (xnor). Y
XY
Y
(XY)’
(ET, AND) (NON-ET, NAND)
F X Y X ' Y XY ' X
X+Y
X
(X + Y)’
Y Y
G F ' X Y X ' Y ' XY (OU-exclusif, différence,
OUX, XOR)
(coïncidence,
équivalence)
A A
B A+B+C B (A+B+C)'
C C
6
Tables de vérité
7
Remplir une table de vérité à partir d’une équation booléenne
• Remplir une table de vérité à partir d’une équation Somme de produits Produits de sommes
booléenne revient à identifier pour quelles F = A’ + AC’ + BC + AB G = (A + B’)(B + C)(A + C’)
combinaisons d’entrée la valeur de la sortie est A B C G
A B C F
vraie (1) ou fausse (0).
0 0 0 0 0 0
• Le processus dépend de la formulation de
l’équation booléenne: 0 0 1 0 0 1
– Si l’équation est formulée en sommes de produits, 0 1 0 0 1 0
chaque produit correspond à un cas où la fonction 0 1 1 0 1 1
peut être vraie.
1 0 0 1 0 0
– Si l’équation est formulée en produits de sommes,
chaque somme correspond à un cas où la fonction 1 0 1 1 0 1
peut être fausse. 1 1 0 1 1 0
– Pour les formulations hybrides, il faut se débrouiller!
1 1 1 1 1 1
8
Donner une équation booléenne correspondant à une table de vérité
9
Simplification d’expressions booléennes
F = B’ + A
1 0 1
1 3
10
Analyse d’un circuit logique combinatoire
Cin
S
Étant donné un circuit combinatoire, donner la
fonction logique et la table de vérité de ses sorties. X T1
T3
T2 Cout
Étapes d’analyse
1. Identifier les entrées et les sorties.
2. Identifier les signaux intermédiaires. X Y Cin T1 T2 T3 S Cout
Étapes de design
1. Identifier les entrées et les sorties
Exemple de conception : le problème du vote
A B C D F
Un comité composé de quatre personnes a besoin 0 0 0 0
d’un mécanisme de vote secret pour les 0 0 0 1
0 1 0 0
personnes votent pour.
0 1 0 1
Concevoir un circuit logique qui accepte 4 entrées 0 1 1 0
représentant les votes. La sortie du circuit doit 0 1 1 1
1 0 0 1
1 0 1 0
Étapes de design 1 0 1 1
2. Composer la table de vérité 1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Exemple de conception : le problème du vote
A B C D F
Un comité composé de quatre personnes a besoin 0 0 0 0 0
d’un mécanisme de vote secret pour les 0 0 0 1 0
0 1 0 0 0
personnes votent pour.
0 1 0 1 0
Concevoir un circuit logique qui accepte 4 entrées 0 1 1 0 0
représentant les votes. La sortie du circuit doit 0 1 1 1 1
1 0 0 1 0
1 0 1 0 0
Étapes de design 1 0 1 1 1
3. Écrire les équations booléennes des sorties 1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Exemple de conception : le problème du vote
Étapes de design
4. Réduire les équations booléennes
5. Donner le circuit correspondant
Équivalence entre la table de vérité, l’équation booléenne et le circuit logique
A B C D F
0 0 0 0 0
F A' BCD AB ' CD ABC ' D ABCD ' ABCD
0 0 0 1 0
A' BCD ABCD AB ' CD ABCD ABC ' D ABCD ABCD ' ABCD
0 0 1 0 0
BCD ( A' A) ACD ( B ' B ) ABD (C 'C ) ABC ( D' D)
0 0 1 1 0
BCD (1) ACD (1) ABD (1) ABC (1)
0 1 0 0 0
0 1 0 1 0
BCD ACD ABD ABC
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Rappel - analyse et synthèse de fonctions combinatoires
19
Exercices d’analyse d’un circuit logique combinatoire
F1
F3
C C
A A
B B
F5 F9
C C
D
D E
20