Академический Документы
Профессиональный Документы
Культура Документы
Chapitre 3
1. OBJECTIFS
Etudier la représentation algébrique d’une fonction logique,
Comprendre la simplification algébrique d’une fonction logique,
Faire la synthèse des applications combinatoires.
Si chacun des produits contient toutes les variables d’entrée sous une forme
directe ou complémentée, alors la forme est appelée : « première forme
canonique » ou forme « canonique disjonctive ». Chacun des produits est
appelé minterme.
Si chacune des sommes contient toutes les variables d’entrée sous une forme directe ou
complémentée, alors la forme est appelée : « deuxième forme canonique » ou forme
« canonique conjonctive ». Chacun des produits est appelé maxterme.
Table de vérité
Combinaison A B C S=MAJ(A, B, C)
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Table de vérité
Combinaison A B C Clavier
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0
7 1 1 1
Table de vérité
Combinaison A B C S=MAJ(A, B, C) Minterme Maxterme
0 0 0 0 0 ABC A+B+C
1 0 0 1 0 ABC A+B+C
2 0 1 0 0 ABC A+B+C
3 0 1 1 1 ABC A+B+C
4 1 0 0 0 ABC A+B+C
5 1 0 1 1 ABC A+B+C
6 1 1 0 1 ABC A+B+C
7 1 1 1 1 ABC A+B+C
MAJ(A,B,C)=AB+BC+AC.
A
B
S=MAJ(A,B,C)
C
Les monômes repérant les lignes et les colonnes sont attribués de telle
manière que 2 monômes consécutifs ne diffèrent que de l’état d’une variable,
il en résulte que 2 cases consécutives en ligne ou en colonne repèrent des
combinaisons adjacentes, on utilise donc le code GRAY.
Exemple
n=2
B B(0) B(1)
A
A(0) 00 01
A(1) 10 11
n=3
BC BC(00) BC(01) BC(11) BC(10)
A
A(0) 000 001 011 010
A(1) 100 101 111 110
n=4
CD CD(00) CD(01) CD(11) CD(10)
AB
AB(00) 0000 0001 0011 0010
AB(01) 0100 0101 0111 0110
AB(11) 1100 1101 1111 1110
AB(10) 1000 1001 1011 1010
NB : Le Tableau de KARNAUGH à une structure enroulée sur les lignes et les colonnes. Il
a une forme sphérique.
2.4.4 Exemple de remplissage du tableau de KARNAUGH à partir de la table de vérité :
Table de vérité
Combinaison A B C D F(A,B,C,D)
0 0 0 0 0 0
1 0 0 0 1 1
Tableau de KARNAUGH
2 0 0 1 0 0
CD
3 0 0 1 1 0 AB CD(00) CD(01) CD(11) CD(10)
4 0 1 0 0 1 AB(00) 0 1 0 0
5 0 1 0 1 1
6 0 1 1 0 0 AB(01) 1 1 1 0
7 0 1 1 1 1 AB(11) 0 1 0 0
8 1 0 0 0 0
AB(10) 0 0 1 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0
La simplification algébrique.
La simplification graphique par tableau de KARNAUGH.
Pour obtenir une expression plus simple de la fonction par cette méthode, il faut
utiliser :
MAJ(A,B,C)=ABC+ABC+ABC+ABC.
MAJ(A,B,C)=ABC+ABC+ABC+ABC+ABC+ABC.
MAJ(A,B,C)=BC(A+A)+AB(C+C)+AC(B+B).
MAJ(A,B,C)=BC+AB+AC
G1=ABC+ABC=AC G3=ABC+ABC=AB
G2=ABC+ABC=BC
MAJ(A,B,C)=G1+G2+G3=AB+BC+AC
Fonction F1 Fonction F2
CD CD
AB CD(00) CD(01) CD(11) CD(10) AB CD(00) CD(01) CD(11) CD(10)
AB(00) 0 0 0 1 AB(00) 1 0 0 1
AB(01) 1 1 0 1 AB(01) 0 0 0 0
AB(11) 1 1 0 1 AB(11) 1 0 0 1
AB(10) 0 0 0 1 AB(10) 1 0 0 1
F1(A,B,C,D)=BC+CD F2(A,B,C,D)=AD+BD
Fonction F3
CD
AB CD(00) CD(01) CD(11) CD(10)
AB(00) 1 0 1 1
AB(01) 1 0 0 0
AB(11) 1 1 1 1
AB(10) 1 0 1 1
F3(A,B,C,D)=CD+AB+BC
Fonction F4
CD
AB CD(00) CD(01) CD(11) CD(10)
AB(00) 1 0 0 1
AB(01) 1 0 0 1
AB(11) 1 0 0 1
AB(10) 1 0 0 1
F4(A,B,C,D)=D
F(A,B,C,D,0) F(A,B,C,D,1)
CD CD
AB CD(00) CD(01) CD(11) CD(10) AB CD(00) CD(01) CD(11) CD(10)
AB(00) 0 0 0 1 AB(00) 0 1 0 0
AB(01) 0 0 0 1 AB(01) 0 1 0 0
AB(11) 0 0 0 1 AB(11) 0 1 0 0
AB(10) 0 0 0 1 AB(10) 0 1 0 0
F(A,B,C,D,0)=CD F (A,B,C,D,1)=CD
Exemple
Table de vérité
F(A,B,C)
Combinaison A B C F(A,B,C) BC
A BC(00) BC(01) BC(11) BC(10)
0 0 0 0
A(0) 0 1
1 0 0 1 0
A(1) 0 0 1
2 0 1 0 1
3 0 1 1
4 1 0 0 0 F (A,B,C)=B
5 1 0 1 0
6 1 1 0
7 1 1 1 1