Vous êtes sur la page 1sur 15

blogspot.

sn

Tableaux de KARNAUGH cours-exercices-corriges-TP-solution


Tableaux de KARNAUGH
Prsentation de la mthode :
La mthode de KARNAUGH consiste prsenter les tats dune fonction logique, non
sous la forme dune table de vrit, mais en utilisant un tableau double entre.
Cela permet dviter la simplificationalgbrique de la fonction.
Chaque case du tableau correspond une combinaison des variables dentres, donc
une ligne de latable de vrit.
Le tableau de Karnaugh aura autant de cases que la table de vrit possde de lignes.
Les lignes et les colonnes du tableau sont numrotes selon le code binaire rflchi,
donc chaque fois que lon passe dune case lautre, une seule variable change
dtat.
On peut numroter les cases pour que ce soit plus facile remplir, mais
attention lordre denumrotation !
Tableau de Karnaugh 2 variables dentre :

Tableau de Karnaugh 3 variables dentre :

Tableau de Karnaugh 4 variables dentre :

I ). Comment remplir le tableau :


A partir de la table de vrit, on inscrit dans les cases les 0 et les 1 de la
fonction, en respectantles tats des variables dentre, dans lordre de la table
de vrit.
A partir de la fonction logique, on doit dabord la mettre sous la forme somme
de produits, pourpouvoir remplir la table.
Dans le cas o la fonction est incompltement dfinie, on mettra un X dans les
casescorrespondantes.

Exemple : Reprsenter la fonction majorit 3 variables dans le tableau de


Karnaugh

II ). Cases adjacentes :
On va rechercher dans le tableau les cases adjacentes qui contiennent des 1. Cest-dire les casesdont une seule variable dentre change. Ce sont les cases qui sont cote
cote.
Problme dadjacence dans un tableau 4 variables dentre :
Chercher les cases adjacentes aux cases grises.

III ). Comment faire les regroupements :


Pour faire les simplifications, on procde des regroupements de cases adjacentes.
On effectue
des regroupements de 2n cases adjacentes (1, 2, 4, 8, 16, cases). En effectuant ainsi
lesregroupements, on limine les variables qui changent dtat, et on conserve celles
qui restent fixes.
On peut utiliser une mme case pour plusieurs regroupements. On doit prendre au
moins une foistous les 1 du tableau. En pratique, on utilise cette mthode jusqu 4
ou 5 variables, pour plus devariables dentre, on rutilise lalgbre de BOOLE.

IV ). Lecture des regroupements :


On en dduit la fonction simplifie en prenant tous les regroupements de 1 effectus.
Pour chaqueregroupement, on ne garde que les variables dentres en abscisse et en
ordonnes qui restent fixes (et donc on limine les variables qui changent !) et on
fait un ET logique entre chaque variables. Unevariable 0 est prise comme variable
barre. Et on fait un OU logique entre chaque regroupement.

On ne doit plus pouvoir simplifier la fonction lue, sauf y rechercher des OU


exclusifs si on a
des 1 en diagonale.
Cas dune fonction incompltement dfinie :
Pour les simplifications, on peut utiliser certaines cases X comme des 1 si cela facilite
lesregroupements, et 0 dans le cas contraire. Mais on ne peut attribuer quune seule
valeur, une caseX donn.
Reprenons lexemple de la fonction majorit 4 variables dentre :

Reprenons lexemple de la fonction majorit 4 variables dentre :

V ). Exercice :
Commande de feux tricolores :

On dispose de 3 boutons de commande des feux rouge (r), orange (o) et vert (v) qui

On dispose de 3 boutons de commande des feux rouge (r), orange (o) et vert (v) qui
permettent dallumer les lampes Rouge (R), Orange (O) et verte (V). Le rouge est
prioritaire sur le Orange quiest prioritaire sur le vert.
Construire la table de vrit, simplifier la fonction par la mthode de karnaugh, en
faire lelogigramme.

On utilise 3 Circuits intgrs.


Avec des NON ET :

On utilise 3 Circuits intgrs.


Avec des NON ET 2 entres seulement :

On utilise 3 Circuits intgrs.


Partager

Aucun commentaire:
Enregistrer un commentaire

Accueil

Afcher la version Web


Fourni par Blogger.