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

: 𝑃 = 𝐴𝐵𝐶 + 𝐴𝐵 𝐴.ҧ 𝐶ҧ
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