lectronique numrique :

logique/Simplication et implantation de
formes disjonctives
1. Fonctions logiques lmentaires
2. Assemblage de fonctions
3. Simplication et implantation de formes disjonctives
4. Simplication et implantation de formes conjonctives
5. Complments sur la simplication
6. Sorties multiples, addition, codes
7. Tables de vrit gnralises (SI-ALORS)
8. Ressources sur Wikipdia
Nous avons vu au chapitre prcdent que les formes algbriques direntes pouvaient tre quivalentes. Nous Utilisation de la table de Karnaugh
allons partir de maintenant essayer de faire un peu le tri
parmi les formes algbriques intressantes.
toutes les variables qui changent : elles sont alors limines. La ballade peut tre romantique ou pas, au clair de
lune ou en plein soleil.... rien n'y changera on appliquera
0.1 Simplication par Karnaugh
toujours ce principe la lettre.
Revenons sur quelques dnitions, mme si elles ont dj L'objectif d'une simplication par tableaux de Karnaugh
t utilises au chapitre prcdant. Une quation obtenue est de raliser les regroupements les plus grands possibles
partir d'une table de vrit sappelle une forme disjonc- et en nombre le plus petit possible. Attention les regroutive ou somme de produits (note parfois " "). Elle est pements peuvent ne pas tre contigus gomtriquement.
canonique, c'est dire unique ou non simplie.
Regardez la forme des regroupements bleu et vert pour
Les Tableau de Karnaugh permettent de simplier ces comprendre ce que l'on veut dire par l.
formes disjonctives en regroupant des termes : elles de- Exemple : appliqu l'exemple ci-contre on obtient faciviennent des formes disjonctives simplies (elles sont lement
aussi appeles formes normales disjonctives). Si la forme
disjonctive canonique est unique, il peut, par contre, y
regroupement rouge : s2 = x1 x2 x4 o x3 sen
avoir plusieurs formes disjonctives simplies (en fait
va lors d'une ballade dans le regroupement rouge.
plus ou moins bien simplies). Les tableaux de Karnaugh
regroupement vert : s1 = x1 x4 car x2 et x3 sen
ont comme objectifs de permettre une simplication favont lors d'une ballade dans le rectangle vert
cile par des regroupements. Les regroupements sont des
carrs ou des rectangles de une, deux, quatre, huit ou seize
regroupement bleu : s3 = x2 x4 car x1 et x3 sen
cases contenants des '1'.
vont lors d'une ballade dans le rectangle bleu
Il y a un exemple de dans Tableau de Karnaugh, mais nous
allons en utiliser un autre ici qui a comme intrt de pr- Le rsultat nal donnera donc y = S1 + S2 + S3 =
senter toutes les spcicits des tableaux de Karnaugh.
x1 x2 x4 + x1 x4 + x2 x4 .
'

'

Principe : Pour obtenir un terme partir d'un regroupe- Remarque : le fait que le rsultat nal soit un OU entre
ment, on se balade dans le regroupement et on regarde tous les termes simplis est toujours vrai.
1

2
0.1.1

Quelques exemples de Tableaux de Karnaugh

Il existe quelques images toutes faites de tableaux de Karnaugh que je ne rsiste pas vous prsenter.

AB
CD

10
00

01

11

10

10

1 1 1 1

11

01

1 1 1 1
1 1
1

00

1 1

10
11
01
00

11
01
00

00

01

1
1
1
1

1
1
1
1

11

10

1
1
1

Troisime tableau de Karnaugh

Deuxime tableau de karnaugh

bleu : A

Premier tableau de karnaugh

AB
CD

AB
CD

C
rouge : B
D
vert : B
C +B
D
Deuxime tableau : y = A + B

00

01

1
1
1
1

1
1
1
1

11

10

1
1
1

Pour le troisime tableaux de karnaugh on vous demande

de trouver l'expression simplie correspondante.
0.1.2 Exercice 1
Trouver la forme disjonctive simplie correspondante au
tableau de Karnaugh ci-dessous.
Solution de l'exercice 1
y = c.b + c.a
0.1.3 Traitement des cas indtermins

Parfois il arrive que pour une fonction donne, une ou plusieurs combinaisons des entres ne peut se produire. Dans
Deuxime tableau de Karnaugh
ce cas ce qui se passera en sortie n'a aucune importance :
videmment les regroupements sont dj montrs. Mais il on dit que l'on a des cas indtermins.
n'est pas inutile de transformer chacun des regroupements En franais, cela veut dire que l'on ralise les regroupeen quations.
ments les plus grands partir des 1 en englobant ventuellement un ou plusieurs . Tout se passe alors comme si les
premier tableau de Karnaugh :
englobs taient des '1' et les laisss de ct taient
des '0'. Et c'est comme cela que ragira le circuit rali D

rouge B
s : pour l'exemple ci-dessous, vous pouvez vous rendre
vert C D
compte partir de l'quation simplie que pour des en violet A C
tres d=1, c=0, b=0 et a=0 on aura bien y=0 (la case n'est
pas dans un regroupement) et non pas y=.
bleu A.B

Premier tableau : y = B D + C D + A Pour comprendre ce que l'indtermination n'est pas :

B + A C
y= voudrait-il dire ici que les jours pluvieux on a y=0 et

0.2

Implantation d'une forme disjonctive

que les jours de beaux temps on a y=1 et qu'on laisse de

ct les jours de brouillard o le circuit ne sait plus quoi
faire ! Si vous avez un circuit qui fonctionne comme cela,
mettez-le la poubelle. Si vous en tes le concepteur, vous
n'arriverez jamais le vendre, sauf peut tre la mto.

3
Montrons sur deux exemples que ce n'est pas toujours
vrai, qu'il faut parfois viter les formes disjonctives :

Cette gure montre qu'en partie suprieure, un gain de

deux portes peut tre obtenu si au lieu de faire le schma
partir de la forme disjonctive simplie a.b + a.
c on
Exemple : Voici un tableau de Karnaugh prsentant un le fait partir d'une forme simplie mais qui n'est pas
exemple.
disjonctive a.(b.c) . Le gain d'une porte en partie infsi au lieu d'implanter la forme disjoncy = a.c + a.b.d+ a
.b.
c est la forme algbrique simplie rieure se produit
b.c on implante a.(a.b) + a.(a.b).c .
tive
a

.b
+
a.
obtenue partir du tableau de Karnaugh.
'

0.2

Implantation d'une forme disjonctive

Remarque : Aprs toute synthse en ET-NON, il faudrait chercher si une des deux optimisations ci-dessus est
Une forme disjonctive, qu'elle soit simplie ou non,
applicable.
simplante de manire naturelle en une structure ET-OU
(les ET d'abord pour nir par les OU). Cette forme ET- Conclusion : Gardez en tte que toute forme disjoncOU conduit directement, en utilisant De Morgan, un tive simplie conduit au schma le plus simple mme si,
comme on l'a montr, ce n'est pas toujours vrai. Il ne faut
schma en ET-NON (NAND).
pas oublier, qu' notre poque, l'informatique peut aider
1. On part d'une forme disjonctive si possible simpli- rsoudre ce genre de problmes. On laissera donc tome et on fait une schma en trois couches ET/OU ber les optimisations, sauf pour l'exercice qui suit. Il sera
(d'abord les ET puis le OU). A ce stade on utilise toujours temps de revenir sur ces optimisations si votre
les inverseurs comme on le veut et on ne se pose pas mtier est de raliser, longueur de journe, des schmas
de question sur le nombre d'entres des portes. Ce en portes ET-NON.
schma est absolument naturel et ne demande pas
de profonde rexion.
2. On transforme le OU nal en ET-NON (c'est de
Morgan schmatique) en faisant glisser les inverseurs de ses entres (du nouveau ET-NON) vers
l'tage prcdant. Cela a comme consquence de
transformer les ET de l'tage prcdant en ETNON.
3. On transforme pour nir les inverseurs en ET-NON
en reliant les deux entres ensembles.

0.2.1 Exercice 2
Pour chacune des quations ci-dessous, trouver la forme
disjonctive simplie, raliser la synthse trois couches
avec des portes ET-NON.
y1 = a.(b + c) avec 3 portes
y2 = a.b + c avec 2 portes
y3 = a
.b + a.c avec 4 portes
y4 = a
.b + a.b avec 4 portes

y = ((
a + b).(a + c) + b.c).(a + b + c) avec 4 portes
Le schma obtenu est alors en trois couches ET-NON qui 5
.b.
c + a.b.c avec 5 portes
utilise des portes nombre d'entres illimit. Pourquoi y6 = a
trois couches ? Parce que si vous partez des entrez pour
aller vers la sortie vous traversez parfois deux portes par1. Fonctions logiques lmentaires
fois trois. Le nombre de couches est le plus grand de ces
2. Assemblage de fonctions
nombres.
Si on limite le nombre d'entres des ET-NON on ne limite
alors plus le nombre de couches trois. On peut partir
d'un schma trois couches et utiliser les quivalences
suivantes :

3. Simplication et implantation de formes disjonctives

qui vous permettront de raliser le schma qui aura, sauf

cas exceptionnel, plus de trois couches.

5. Complments sur la simplication

'

4. Simplication et implantation de formes conjonctives

6. Sorties multiples, addition, codes

7. Tables de vrit gnralises (SI-ALORS)

Remarque : tout serait trs simple si la rgle suivante

tait vraie : toute meilleure simplication d'une forme
disjonctive correspond le meilleur schma (celui qui utilise le moins de portes possible). Mais, comme chacun
sait, la simplicit ne fait pas partie du monde technique.

8. Ressources sur Wikipdia

SOURCES, CONTRIBUTEURS ET LICENCES DU TEXTE ET DE LIMAGE

Sources, contributeurs et licences du texte et de limage

1.1

Texte

lectronique numrique : logique/Simplication et implantation de formes disjonctives Source : http://fr.wikibooks.org/wiki/%C3%

89lectronique%20num%C3%A9rique%20%3A%20logique/Simplification%20et%20implantation%20de%20formes%20disjonctives?
oldid=449829 Contributeurs : Tavernier, SergeMoutou, Tavernierbot, CommonsDelinker, JackPotte, CaBot et Anonyme : 1

1.2

Images

Fichier:Karnaugh_map_Intro.png Source : http://upload.wikimedia.org/wikipedia/commons/b/b5/Karnaugh_map_Intro.png Licence :

Public domain Contributeurs : Jack-ov Artiste dorigine : Jack-ov
Fichier:Karnaugh_map_KV_4mal4_21.svg Source : http://upload.wikimedia.org/wikipedia/commons/d/d6/Karnaugh_map_KV_
4mal4_21.svg Licence : Public domain Contributeurs : Travail personnel Artiste dorigine : RosarioVanTulpe
Fichier:Karnaugh_map_KV_4mal4_22.svg Source : http://upload.wikimedia.org/wikipedia/commons/3/3c/Karnaugh_map_KV_
4mal4_22.svg Licence : Public domain Contributeurs : Travail personnel Artiste dorigine : RosarioVanTulpe
Fichier:Karnaugh_map_KV_4mal4_23.svg Source : http://upload.wikimedia.org/wikipedia/commons/a/a6/Karnaugh_map_KV_
4mal4_23.svg Licence : Public domain Contributeurs : Travail personnel Artiste dorigine : RosarioVanTulpe
Fichier:Wikiversity-logo.svg Source : http://upload.wikimedia.org/wikipedia/commons/9/91/Wikiversity-logo.svg Licence : CC-BYSA-3.0 Contributeurs : Snorky (optimized and cleaned up by verdy_p) Artiste dorigine : Snorky (optimized and cleaned up by verdy_p)

1.3

Licence du contenu

Creative Commons Attribution-Share Alike 3.0