Documente Academic
Documente Profesional
Documente Cultură
Vrification :
A B
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
Equivalent
Vrification :
A B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
Equivalent
A+B=A.B A+B=A.B A+B=A.B A+B=A.B
A.B=A+B A.B=A+B A.B=A+B A.B=A+B
A.B A.B A.B A.B A+B A+B A+B A+B A.B A.B A.B A.B A + B A + B A + B A + B
Simplification des fonctions logiques
Pourquoi ? Pourquoi ? Pourquoi ? Pourquoi ?
Utiliser le moins de composants possibles
Simplifier au maximum le schma de cblage
Il faut donc trouver la forme minimale de l Il faut donc trouver la forme minimale de l Il faut donc trouver la forme minimale de l Il faut donc trouver la forme minimale de l expression expression expression expression
logique consid logique consid logique consid logique consid r rr r e ee e
Deux m Deux m Deux m Deux m thodes thodes thodes thodes
Alg Alg Alg Alg brique brique brique brique (en utilisant des proprits et des thormes)
Graphique Graphique Graphique Graphique (tableaux de Karnaught; ...)
8
Exemple
Transformation Transformation Transformation Transformation
Variables communes Variables communes Variables communes Variables communes
S=A.B.C + A.B.(A.C) S=A.B.C + A.B.(A.C) S=A.B.C + A.B.(A.C) S=A.B.C + A.B.(A.C)
S=A.B.C + A.B.(A+C) S=A.B.C + A.B.(A+C) S=A.B.C + A.B.(A+C) S=A.B.C + A.B.(A+C)
=A.B.C + A.B.A+A.B.C =A.B.C + A.B.A+A.B.C =A.B.C + A.B.A+A.B.C =A.B.C + A.B.A+A.B.C
= A.B.C + A.B+A.B.C = A.B.C + A.B+A.B.C = A.B.C + A.B+A.B.C = A.B.C + A.B+A.B.C
S=A.B + A.C.(B+B) S=A.B + A.C.(B+B) S=A.B + A.C.(B+B) S=A.B + A.C.(B+B)
=A.B + A.C =A.B + A.C =A.B + A.C =A.B + A.C
=A.(B+C) =A.(B+C) =A.(B+C) =A.(B+C)
Simplifier les expressions suivantes :
Exercice 1 Exercice 1 Exercice 1 Exercice 1
A.B+A.B
(A+B).(A+B)
A.B+ A + B
9
Correction 1 Correction 1 Correction 1 Correction 1
A.B+A.B=(A+A).B=1.B=B
(A+B).(A+B)=A.A+B.A+A.B+B.B=B.A+A.B
A.B+ A+B = A.B.(A+B)=(A+B).(A+B)=A.B+A.B
Prouver les thormes d absorption :
Exercice 2 Exercice 2 Exercice 2 Exercice 2
A.(A + B) = A
A+ A.B = A+ B
A.(A+ B)= A.B
A.B + A.C + B.C = A.B + A.C
10
Correction Correction Correction Correction
A.(A+B) = A.A+A.B=A+A.B=A.(1+B)=A
A+ A.B = A+ B car :
A+B=(A+B).(A+A)=A+A.B+A.B=A.(1+B)+A.B=A+A.B
A.(A+ B)= A.B car :
A.(A+ B)= A.A+A.B=A.B
A.B + A.C + B.C = A.B + A.C car :
A.B + A.C + B.C= A.B + A.C + B.C.(A+A)=
A.B+A.C+A.B.C+A.B.C=A.B.(1+C)+A.C.(1+B)=A.B+A.C
Fonction logique NON-ET
(NAND)
Reprsentation:
F = A * B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
1
1
1
0
A
F
Symbole graphique
B
11
Fonction logique NON-OU
(NOR)
Reprsentation:
F = A + B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
0
0
1
0
A
F
Symbole graphique
B
Fonction OU-EXCLUSIF (XOR)
Reprsentation:
F = A B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
1
1
0
0
A
F
Symbole graphique
B
/B*A
B*/A
/B*A+B*/A
12
Fonction NON OU-EXCLUSIF
(XNOR)
Reprsentation:
F = A B
Entre Sortie
F
1
Table de vrit
A B
0 0
1
1
1 1
0
0
0
1
0
A
F
Symbole graphique
B
/B*/A
B*A
/B*/A+B*A
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Reprsentation de la table de vrit sous
forme graphique.
Nombre de cases = nombre de lignes de
la table de vrit.
Multiple de 2
n
(1, 2, 4, 8, 16, ...)
n = Nombre d entres
13
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Avec n = 2:
Entres B et A
4 cases
0 . 1 .
2 . 3 .
A
B
0 1
0
1
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Avec n = 3:
Entres C, B et A
8 cases
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
14
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Avec n = 4:
Entres D, C, B et A
16 cases
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
Exemple ( Exemple ( Exemple ( Exemple (Karnaugh Karnaugh Karnaugh Karnaugh) )) )
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
0
0
0
1
1
0
1
1
TABLE DE VRIT
TABLE DE KARNAUGH
15
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
partir de la table, on simplifie en
groupant les 1 adjacents.
Les 1 adjacents sont mis en vidence par
l'ordre utilis pour former la table
La taille dun groupe est un multiple de 2
k
(1, 2, 4, 8, ...).
Le groupe est soit rectangulaire ou carr.
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Former les plus gros groupes possibles.
Termes plus simples.
Un 1 peut faire partie de plusieurs
groupes.
16
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
Exemple ( Exemple ( Exemple ( Exemple (Karnaugh Karnaugh Karnaugh Karnaugh) )) )
Les 1 des bords extrmes sont adjacents.
La table se referme sur elle mme.
1 1 0 1 /C./A
/C.B
/D.C./B.A
0 0 1 0
0 0 0 0
1 1 0 1
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
partir de la table, on simplifie en
groupant les 1 adjacents.
Les 1 adjacents sont mis en vidence par
l'ordre utilis pour former la table
La taille dun groupe est un multiple de 2
k
(1, 2, 4, 8, ...).
Le groupe est soit rectangulaire ou carr.