Tableau de KARNAUGH
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 “1” 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 à 2n (2, 4, 8, etc…). La variable qui prend les deux valeurs 0 et 1 dans le
groupement disparaît.
Il ne reste que le produit des variables, qui gardent la même valeur. Dans un groupement de
deux termes on élimine donc la 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 donc le produit caractérisant la
case.
4) On cherche à avoir le minimum de groupements c.-à-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 élimination des
variables qui changent d'état.
7) Si on simplifie un diagramme en utilisant les “0”, on obtient le complément de la sortie
désirée.
Exercice 1
Simplifier les fonctions suivantes en utilisant les tableaux de karnaugh.
Exercice 2
Déterminer les équations des fonctions logiques suivantes :
Exercice 3
Le fonctionnement est le suivant :
- Lorsqu’une seule ligne d’entrée parmi E0, E1, E2, E3, se trouve au niveau haut, son
numéro est codé en binaire sur les sorties BA.
- Si plusieurs lignes sont simultanément au niveau haut, le circuit code le numéro le plus
élevé.
- Si toutes les lignes d’entrée sont au niveau bas, le circuit code BA=00, mais on signale
par EOUT=1 que ce code n’est pas validé. Dans tous les autres cas EOUT=0.
- Le fonctionnement décrit jusqu’ici s’observa lorsque EIN=1.
Si EIN=0, on a : B=A=EOUT=0.
1- Donner la table de vérité du codeur.
2- Donner les expressions logiques des sorties A, B et EOUT en fonction des entrées de
E0...E3 et EIN.
3- En déduire le circuit logique du codeur.
Exercice 4
