Professional Documents
Culture Documents
I- Fonctions logiques dcrites par une table de vrit: 1/ Fonction compltement dfinie:
Il sagit de fonctions dont la valeur est connue pour toutes les combinaisons des variables. Exemples: La fonction Majorit de 3 variables : MAJ(A,B,C) La fonction MAJ vaut 1 si la majorit (2 ou 3) des variables sont ltat 1. - Table de vrit: Combinaison C0 C1 C2 C3 C4 C5 C6 C7
M.TAYARI Lassaad
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
MAJ(A,B,C) 0 0 0 1 0 1 1 1
Chapitre 4
Page 1/1
Marche Manuelle
Arrt
Augmenter la Vitesse
Supposons que Pi appuy = 1 et Pi relch = 0, do la table de vrit de la fonction Clavier qui dtecte au moins un poussoir dclench: P1
0 0 0 0 1 1 1 1
P2
0 0 1 1 0 0 1 1
P3
0 1 0 1 0 1 0 1
Clavier
0 1 1 1 1
1/ La rduction algbrique:
Il sagit dappliquer les thormes et les proprits de lalgbre de Boole pour obtenir une expression plus simple de la fonction. Exemple: Simplification de la fonction Majorit MAJ MAJ = A .B.C+A. B .C+A.B. C +A.B.C
M.TAYARI Lassaad
Page 3/3
Chapitre 4
Thorme dadjacence : deux mots binaires sont dit adjacents sils ne diffrent que par la
complmentarit dune, et une seule, variable. Si deux mots sont adjacents sont somms, ils peuvent tre fusionns et la variable qui diffre est limine. Par exemple, les mots ABC et ABC sont adjacents puisquils ne diffrent que par la complmentarit de la variable C. le thorme stipule donc que ABC +ABC=AB.
Construction du tableau: La table de KARNAUGH logique de faon visuelle. a t construite de faon faire ressortir ladjacence
- chaque case reprsente une combinaison de variables, - la table de vrit est transpose dans le tableau en mettant dans chaque case la valeur de la fonction correspondante. La fonction reprsente par un T.K. scrit comme la somme des produits associs aux diffrentes cases contenant la valeur 1.
Rgle suivre pour un problme n variables: (n>2) Le T.K. comporte donc 2n cases ou combinaisons, lordre des variables nest pas important mais il faut respecter la rgle suivante: Les monmes reprant les lignes et les colonnes sont attribus de telle manire que 2 monmes conscutifs ne diffrent que de ltat dune variable, il en rsulte que 2 cases conscutives en ligne ou en colonne reprent des combinaisons adjacentes . on utilise donc le code GRAY.
- Exemple: n = 4
AB CD
A B 00 A B 01 AB 11 A B 10
M.TAYARI Lassaad
Page 4/4
Chapitre 4
ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
F(A,B,C,D) 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 C D 00 0 A B 00 1 A B 01 AB 11 0 0 A B 10
AB CD
C D 01 1 1 1 0
CD 11 0 1 0 1
C D 10 0 0 0 0
A B 00 A B 01 AB 11 A B 10
C 0 0 0 1 0
C1 0 1 1 1
X = A .B.C+A.B.C = B.C (A change dtat) Y = A.B.C+A B .C = A.C (B change dtat) Z = A.B. C +A.B.C = A.B (C change dtat)
M.TAYARI Lassaad
Page 5/5
Chapitre 4
Rgle: La runion de 2 cases adjacentes contenant 1 limine la variable qui change dtat
quand on passe dune case lautre .
4 cases:
CD AB
C D C D CD C D
00 0 1 1 0 01 0 1 1 0 11 0 0 0 0 10 0 0 0 1
CD AB
C D C D CD C D
00 1 01 11 10 1
CD AB
C D C D CD C D
00 1 1 1 1 1 1 1 01 11 10 1
AB
00
AB
00
AB
00
AB
01 AB 11 AB 10
AB
01 AB 11 AB 10 1 1 1 1
AB
01 AB 11 AB 10
F1
F2
F3
Exercice: Chercher les expressions des 3 fonctions F1, F2 et F3. Rgle: 2 variables disparaissent quand on regroupe 4 cases adjacentes, on peut alors
remplacer la somme des 4 cases par un seul terme produit qui ne comporte que les variables inchanges sur lensemble des 4 cases .
8 cases:
AB
CD
- Exemple:
AB
00
C D C D CD C D
00 1 1 1 1 01 11 10 1 1 1 1
AB
01 AB 11 AB 10
F = C . D +C. D = D
* Remarques:
- On ne peut regrouper que 2n cases: 2, 4, 8, 16, .. - On se limitera des tableaux de 4 variables, pour rsoudre par exemple un problme 5 variables, on le dcompose en 2 problmes 4 variables.
M.TAYARI Lassaad
Page 6/6
Chapitre 4
b- Traitement dun problme de 5 variables: Pour rsoudre ce problme, il faut le dcomposer en 2 problmes 4 variables en appliquant le thorme dexpansion de SHANNON: F(A,B,C,D,E) = E .F(A,B,C,D,0) + E.F(A,B,C,D,1) c- Les valeurs indiffrentes ou non spcifies: Le symbole peut prendre indiffremment la valeur 0 ou 1; on remplace donc par 1 uniquement ceux qui permettent de simplifier une expression par regroupement.
Exemple: ABC
000 001 010 011 100 101 110 111
F(A,B,C)
0 1 0 0 1
AB C
00 01 11 10
0 1 0
1 0 1 0
F(A,B,C) = B
III- Rsum:
Table de Vrit
Tableau de KARNAUGH
Expression Algbrique
* Passage T.V. ==> T.K. ==> E.A.: - Etape n1: construire le tableau en reprant les lignes et les colonnes par les valeurs des combinaisons de variables. - Etape n2: transcrire les valeurs de la fonction dans les cases correspondantes. - Etape n3: chercher effectuer des regroupements du plus grand nombre de 1 qui ont au moins un 1 qui na pas dj t regroup: 16 puis 8 puis 4 puis 2. Etape n4: effectuer la somme logique de tous les termes produits des divers regroupements
M.TAYARI Lassaad Page 7/7 Chapitre 4