2- SIMPLIFICATION DES FONCTIONS LOGIQUES

L’objectif de la simplification des fonctions logiques

est de minimiser le nombre de termes afin d’obtenir une
réalisation matérielle plus simple donc plus facile à
construire et à dépanner et moins couteuse.
Deux méthodes de simplification sont utilisées :
 La simplification algébrique.
 La simplification graphique par tableau de KARNAUGH
2.1 Simplification algébrique des expressions
logiques
Dés qu’on dispose de l’expression analytique d’un
circuit logique, il peut être possible de la minimiser pour
obtenir une expression comportant moins de termes ou
moins de variables par terme. Cette nouvelle expression peut
alors servir de modèle pour construire un circuit entièrement
équivalent au circuit original mais qui requière moins de
portes logiques et moins de raccordement.
La simplification a deux étapes
 La transformation par application successive du théorème
de De Margan et pat multiplication de termes de
l’expression pour obtenir une somme de produits(SDP)
 La vérification de chaque produit pour trouver les
variables communes, puis la mise en facteur de ces
dernières, le cas échéant. Quand la simplification est
possible, la mise en facteur permet d’éliminer un au
plusieurs termes
Exemple: Donner l’expression simplifiée de P
2.2 Simplification par Le tableau de KARNAUGH
(TK) La méthode du tableau de KARNAUGH permet de
visualiser une fonction et d’en tirer intuitivement une
fonction simplifiée. L’élément de base de cette méthode
est la table de KARNAUGH qui est représenté sous forme
d’un tableau formé par des lignes et des colonnes.
2.2.1 Définition
Le tableau de Karnaugh est un outil graphique qui
permet de simplifier de manière méthodique une expression
logique. C’est aussi le processus de passable d’une table de
vérité à son circuit correspond
2.2.2 Forme du tableau de Karnaugh.
 chaque ligne de la table de vérité correspond à un
carré du tableau
 Chaque carré représente une combinaison des variables
(minterme),
 les carrés du tableau de Karnaugh sont désignés de
manière que les carrés adjacents horizontalement n’aient
qu’une variable qui soit différente. Il en est de même pour
les carrés adjacents verticalement leurs coordonnées ne
différent que par une variable
Chaque carré de la rangée d’haut est adjacent au carré
correspond de la rangée du bas. De même, Chaque carré de
la colonne de droite est adjacent au carré correspond de la
colonne de gauche

 Le Tableau de KARNAUGH à une structure enroulée sur

les lignes et les colonnes. Il a une forme sphérique.

 Pour que les carrés adjacents verticalement et

horizontalement ne diffèrent que par une seule variable, il
faut les désigner en utilisant le code GRAY
 Code GRAY
0 0 0 0 0
0 0 0 0 1
0 0 0 1
1
0 0 0 1 0
0 0 1 1 0
0 0 1 1 1
0 0 1 0 1
0 0 1 0 0
0 1 1 0 0
0 1 1 0 1
0 1 1 1 1
0 1 1 1 0
0 1 0 1 0
0 1 0 1 1
0 1 0 0 1
0 1 0 0 0
  dés que le tableau est garni de 1 et de 0, on obtient
l’expression de la sortie sous forme de somme de produits
en faisant l’addition logique de tous les carrés qui
renferment un 1.
2.2.3 Les réunions
On simplifie l’expression de la sortie en combinant selon des
règles précises les carrés du tableau qui contiennent des 1
ou des 0
a. Réunion d’un doublet
C’est un regroupement de deux 1 adjacents. La réunion de
deux 1 adjacents élimine la variable qui est à la fois
complémentée et non complétée dans le regroupement
b. Réunion d’un quartet
C’est un regroupement de quatre 1 adjacents. La réunion
d’un quartet de 1 adjacents élimine les deux variables qui
sont à la fois complémentées et non complétées dans le
regroupement
c. Réunion d’un octet
C’est un regroupement de huit 1 adjacents. La réunion d’un
octet élimine les trois variables qui sont à la fois
complémentées et non complétées dans le regroupement
2.2.4 Etapes de la simplification
L’ordre chronologique de simplification est la suite :

 Dessiner le tableau de Karnaugh et placer des 1 dans les

carrés corresponds aux lignes de la table de vérité dont
la sortie est 1. Mettre 0 dans les autres carrés
 Etudier le tableau, repérer les 1 adjacents et encercler
les 1 isolés (qui ne sont voisins à aucun autre 1)
 Retrouver les 1 qui sont adjacents seulement à un autre 1.
Faire la réunion des doublets de ces 1
 Faire la réunion de tous les octets de 1 adjacents même si
des 1 se trouvent déjà dans les doublets
 Faire la réunion de tous les quartets de 1 adjacents qui
ont au moins un 1 qui n’appartient à un regroupement
 Faire la réunion des doublets nécessaire pour regrouper
n’importe quel 1 non encore regroupé en prenant soin de
faire le moins de regroupement possible
 Effectuer la somme logique de tous les termes résultats
des regroupements.
Exemple: Donner l’expression simplifiée du tableau
AB
Q 00 01 11 10
00 1 0 0 1
01 0 1 0 0
CD
11 0 0 1 1
10 1 0 0 1

Groupement en rouge 1 isolé A = C = 0 et B = D = 1

Groupement en violet Doublet B éliminé A = C = D = 1
Groupement en marron quarter A et C éliminés B = D = 0