electroussafi.ueuo.com 14
Tableau de KARNAUGH
a
Régles de simplification pour les diagrammes de Karnaugh,
1) Si deux niveaux logiques “1” remplissant respectivement deux cases adjacentes, il y a
simplification possible. Dans ce cas, on élimine une variable.
2) Dans le diagramme, un “I” peut servir autant de fois que cela est nécessaire car
X+X=X.
3) On rassemble les cases adjacentes contenant des 1 dans des boucles regroupant un
nombre pair de “1” égal 4 2° (2, 4, 8, ete...). La variable qui prend les deux valeurs 0 et
1 dans le groupement disparait. II ne reste que le produit des variables, qui gardent la
méme valeur.
Dans un groupement de deux termes on élimine donc Ja variable qui change d'état et on
conserve le produit des variables qui ne changent pas. Dans un groupement de quatre on
élimine les deux variables qui changent d'état. Dans un groupement de huit on élimine
trois variables, etc...
Pour les cases isolées on ne peut éliminer aucune variable. On conserve done le produit
caractérisant la case.
4) On cherche a avoir le minimum de groupements ~
d le minimum de boucles. Chaque
groupement doit rassembler le maximum de “1”.
5) Les variables permettant d’identifier une boucle, sont réunies pour former un “ET”
logique.
6) Les différentes boucles réalisées dans un diagramme, sont reliées entre elles par un
“OU” logique. L'expression logique finale est la réunion des groupements aprés
Elimination des variables qui changent d'état.
7) Sion simplifie un diagramme en utilisant les “0”, on obtient le complément de la sortie
désirée.
ROUSSAFI electroussafi, uewo.com Tableau de KARNAUGHelectroussafi.ueuo.com 214
Déterminer les équations des fonctions logiques suivantes
1. Fonctions 4 deux variables:
A Y
B oo B o 1
oo Tt a)
1fo [1 iat
2, Fonetions & trois variables:
ba F ba G
c oo o1 1 10 c oo ol it 10
ofovijifi of i[oy;ofo
ifoti fifi i
ba H ba K
c oo ol I 10 c oo ol lt 10
ofi1fijfifi ofi[oyoqi
1 i[t if{totoyi
ba L ba M
c oo 01 11 10 c oo 01 1110
o(oToy;ifo oLoToyviji
ifotafafa ifofatata
3. Fonetions a quatre variables:
zt N zt °
xy oo ol 1 10 xy oo ol it 10
oof oToyifi oof o To To oO
oifo[i1/if{t ofi{[ityisi
ufofofifi ufofofo so
iofo [iyi fi iofo[ofolyo
N. ROUSSAFI Tableau de KARNAUGH3/4
electroussafi.ueuo.com
el-]-|-|- el-Je|o]-
=|+]-|-|+ zlolelelo
o n
slele|-|- z|-|-l-Je
ele e|_lele
gle|-|-|- el-lele|-
Zileee| SESE
glal=le gle|=|e
>| |
R R
2-H] e{-]-|-]-
=/-|-l-[¢| =|-lele]-
ae 4
s(|el-|-| slelelele
7 2
g|-l-|-| glelel-|-
iaecel ~/eecle
glal=le glel=le
2| Z
Simplifier les fonctions suivantes en utilisant les tableaux de karnaugh.
Z
Ololololo
1
0
010 |0
=
o
Z
8
Py
z
&
N. ROUSSAFIelectroussafi.ueuo.com 4/4
Simplifier les fonctions suivantes en utilisant les tableaux de karnaugh.
F = tha + cba + tba + cba
H = yz + xyz + xyz t xyz
Simplifier les fonctions suivantes en utilisant les tableaux de karnaugh,
G = faye + tayk + fap + Baye + tayx + tayk + Pay
icba + deba + deba + dcba + dtba + deba + dtba + deba + dcba
Simplifier les fonctions suivantes en utilisant les tableaux de karnaugh.
P = abed + abd + abcd + bed + abe + abc
R= bed + abcd + be + acd
N. ROUSSAFI electroussafi.uewo.com ‘Tableau de KARNAUGH