TD 31 - Simplification et recomposition d'une fonction logique

Page 1/4

Exercice 1 : ESCALIER MECANIQUE AVEC CONTROLE DACCES.

Reprendre lexercice du TD 30.

Question 1 : Complter les 2 tableaux de Karnaugh des sorties M et V, et dduire leurs quations logiques
simplifies.
M

tb

tb

th

th

Question 2 : Vrifier vos rsultats avec ceux dtermins par lalgbre de Boole.

Exercice 2 : REMPLISSAGE AUTOMATIQUE DUN RSERVOIR.

Reprendre lexercice du TD 30.

Question 1 : Complter le tableau de Karnaugh de la sortie 1D+, et dduire son quation logique
simplifie.
NB : On mettra un x dans les cases impossibles.

1D+

h
b

Question 2 : Vrifier votre rsultat avec celui dtermin par lalgbre de Boole.

Exercice 3 : SIMPLIFICATION ET RECOMPOSITION DE FONCTION

1.
Question 1 : Dvelopper les fonctions logiques suivantes, puis simplifier les en utilisant des tableaux de
Karnaugh :

Z = (c + d) + a.c.d + a.b.c + a.b.c.d + a.c.d

W = a.b.c + d + b .b + (d + a ) + b. c + a

Question 2 : Recomposer ces fonctions logiques avec seulement des oprateurs NAND, puis avec
seulement des oprateurs NOR. En dduire les logigrammes.

MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

27/05/2009

TD 31 - Simplification et recomposition d'une fonction logique

Page 2/4

Exercice 4 : SIMPLIFICATION ET RECOMPOSITION DE FONCTION

2.
Soit la table de vrit suivante, reprsentant la sortie dun systme :

NB : La sortie R comporte des cas impossibles

Question 1 : Remplir le tableau de Karnaugh correspondant et dterminer lquation boolenne de R.

Question 2 : Construire le logigramme de R.
Question 3 : Construire le logigramme de R avec seulement des portes logiques NAND.
Question 4 : Construire le logigramme de R avec seulement des portes logiques NOR.

Exercice 5 : SERRURE DE COFFRE.

Quatre responsables (A, B, C et D) dune socit peuvent avoir accs un coffre. Ils possdent chacun une
cl diffrente (respectivement a, b, c et d). Le responsable A ne peut ouvrir le coffre quen prsence du
responsable B ou du responsable C. Les responsables B, C et D ne peuvent ouvrir le coffre quen prsence
dau moins deux des autres responsables.

Question 1 : tablir la table de vrit comprenant les quatre variables dentre a, b, c et d et la variable de
sortie S (ouvrir le coffre).

Question 2 : Donner lquation logique non simplifie de la serrure (sortie S) en fonction des cls a, b, c et
d.

Question 3 : Simplifier lexpression de S laide de lalgbre de Boole.

Question 4 : Simplifier lexpression de S en utilisant un tableau de Karnaugh.
Question 5 : tablir un circuit lectrique relatif la sortie S.
Question 6 : tablir 2 logigrammes relatifs la sortie S (lun avec seulement des portes NAND et lautre
avec seulement des portes NOR).

MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

27/05/2009

TD 31 - Simplification et recomposition d'une fonction logique

Page 3/4

Exercice 6 : ADDITIONNEUR.
Prsentation.
Lire rapidement le cours page 12 partie 31 dfinitions.
Lorsquon travaille en base 2 (code binaire), il est possible de raliser des additions de nombres, exactement
comme on additionne deux nombres en base 10 (code dcimal).
Attention : Le symbole de laddition est + , et, lorsquon travaille en base 2, il ne faut surtout pas le
confondre avec le symbole de la fonction logique OU (qui peut tre considre comme une somme logique
de nombres binaires).

Addition traditionnelle en base 10.

En base 10, il y a dix symboles pour reprsenter les chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Lorsque laddition est simple et quil ny a pas
de retenue (retenue gale 0)

Sil y a une retenue

- On additionne dabord les deux chiffres de la colonne la plus droite (colonne de poids faible).
- On inscrit le rsultat de la colonne (somme), et sil y a une retenue, on la reporte en haut de la colonne qui
prcde.
- On additionne ensuite les deux chiffres de cette colonne et la retenue reporte trouve prcdemment.
- On inscrit le rsultat de cette colonne (somme), et sil y a une retenue, on la reporte en haut de la colonne
qui prcde.
- On recommence ainsi jusqu arriver la colonne la plus gauche des nombres (colonne de poids fort).
On a lhabitude de faire cela, et on ny prte plus grande attention.
Si on dsire additionner en base 2, la procdure est exactement la mme.

Addition en base 2.
En base 2, il ny a que deux symboles pour reprsenter les chiffres : 0 et 1.
Le tableau ci-contre prsente en parallle la correspondance entre les deux
bases :

Lorsque laddition est simple et quil ny a pas de retenue

(retenue gale 0)

Sil y a une retenue, elle ne peut valoir que 1

Si maintenant, on sintresse laddition de deux nombres

de quatre chiffres binaires tels que reprsent ci-dessous

Si on gnralise nimporte quelle addition de deux

nombres de quatre chiffres binaires, on peut la
reprsenter comme ci-aprs

On applique ta mme mthode vue dans laddition en base 10,

en commenant par la colonne la plus droite, puis en allant
progressivement vers ta colonne la plus gauche.
MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

27/05/2009

TD 31 - Simplification et recomposition d'une fonction logique

Page 4/4

Daprs ce qui prcde, il apparait quil nest pas ncessaire dtudier le systme complet compos des
quatre colonnes en mme temps, mais quon peut tudier comment fonctionne un sous-systme compos
dune seule colonne, nimporte laquelle, quon peut noter colonne i avec 1 i 3 (car la colonne 0 est
diffrente des autres (puisquelle a une retenue toujours gale 0).
On peut donc noter laddition de la colonne i comme ci-contre :

Addition de 2 mots binaires de 1 bit.

Soient 2 mots binaires A et B ne comportant quun seul digit (respectivement a et b) et S leur somme (A+B).
Le mot binaire S peut alors scrire laide de 2 digits :
le digit de poids le plus faible, not s,
le digit de poids le plus fort, la retenue r.

Question 1 : tablir la table de vrit et donner les expressions logiques de s et r en fonction de a et b.

Question 2 : tablir le logigramme de r et s en utilisant uniquement un oprateur OU EXCLUSIF et un
oprateur ET.

Addition du bit ni dans un additionneur n bits.

Soient :

a i le bit ni du nombre binaire A (A scrit a n ... a i ... a1a 0 )

b i le bit ni du nombre binaire B (B scrit b n ... b i b1b 0 )
s i le bit ni de la somme S=A+B (S scrit s p ... s i s1s 0 )
ri 1 est la retenue provenant de laddition au rang i-1

On a videmment a i + b i + ri1 = n i avec ni nombre binaire constitu des deux digits ri et s i .

Question 3 : tablir la table de vrit et donner les expressions logiques NON SIMPLIFIEES de ri et s i en
fonction de a i , b i et ri 1 .
Question 4 : Simplifier laide de lalgbre de Boole, et crire s i en utilisant deux oprateurs OU
EXCLUSIF, et ri en utilisant deux oprateurs ET, un oprateur OU et un oprateur OU
EXCLUSIF.

Question 5 : tablir le logigramme de ri et s i en utilisant uniquement deux oprateurs ET, deux

oprateurs OU EXCLUSIF et un oprateur OU.

Addition de 2 mots binaires de 2 bits.

Question 6 : tablir le logigramme dun additionneur 2 bits (A = a1a0 et B = b1b0), en utilisant les rsultats
prcdents.

Addition de 2 mots binaires de 4 bits.

Question 7 : tablir le logigramme dun additionneur 4 bits (A = a3a2a1a0 et B = b3b2b1b0), en utilisant
les rsultats prcdents.

MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

27/05/2009