Vous êtes sur la page 1sur 9

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
Objectifs : apprendre construire des circuits logiques combinatoires optimiss.
Travaux faire en sappuyant sur le chapitre C Logique combinatoire du polycopier de
cours.
Les rponses fournies en bas de page sont volontairement simplifies et
ne doivent
servirent qu valider votre rsultat.
Nota : ce pictogramme indique quune partie ou la totalit du travail est faire
directement sur le logiciel LOGO. Vous enregistrerez chaque exercice sous votre rpertoire
en le nommant de la faon suivante : TD2exoi ou i correspond au N de lexercice.

Exercice N 1 :
1. Etablir le logigramme de la fonction : S = A.B.C + A.B.C + A.B.C + A.B.C
2. Montrer lquivalence des deux portes logiques suivantes :

3. Etablir le logigramme de la fonction S laide des oprateurs NAND uniquement.


4.
Raliser les deux logigrammes et valider la correspondance en comparant la sortie
S de lexercice 1 (utiliser la sortie Q1) avec celle de lexercice 3 (utiliser la sortie
Q2). Vous garderez pour les deux circuits les mmes entres A (I1) ; B (I2) ; C (I3).
Exercice N 2 :
1. Etablir le logigramme de la fonction : X = [A+B+C] . [A+B+C] . [A+B+C] . [A+B+C]
2. Montrer lquivalence des deux portes logiques suivantes :

3. Etablir le logigramme de la fonction X laide des oprateurs NOR uniquement.


4.
Raliser les deux logigrammes et valider la correspondance en comparant la sortie X
de lexercice 1 (utiliser la sortie Q2) avec celle de lexercice 3 (utiliser la sortie Q2).
Vous garderez pour les deux circuits les mmes entres A (I1) ; B (I2) ; C (I3).
Exercice N3 :
Soit la fonction S = f (A;B;C) = 1 si et seulement si au plus une des entres est gale 1.
1. Dfinir la fonction laide dune table de vrit
2. Dfinir la fonction laide dun tableau de Karnaugh
3. Donner, partir des deux questions prcdentes, les deux expressions algbriques
dfinissant la fonction.
4.
Raliser les deux logigrammes de ces deux expressions algbriques et valider la
correspondance en comparant les deux sorties.
Exercice N4 : Serrure de coffre
Quatre responsables (A; B; C; 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

Ms. AVRIL & ERNOULT

page 1

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
quen prsence du responsable B ou C. Les responsables B, C et D ne peuvent ouvrir le coffre
quen prsence dau moins deux autres responsables.
1. Etablir la table de vrit de la variable de sortie S (ouverture du coffre).
2. Donner lquation logique simplifie de la serrure S en fonction des cls a, b, c et d.
3.
Etablir le logigramme du circuit

Exercice N5 : Transcodeur BCD en Excdent 3


On souhaite raliser un circuit logique ralisant le transcodage de la variable E crite en BCD en
variable S crite en excdent 3. E et S sont constitues de 4 caractres, nots respectivement
abcd et XYZT.
Etablir le logigramme du circuit
Exercice N6 : Lalim et les quarante voyants
Un afficheur alphanumrique hexadcimal est
ralis par une matrice de 8*5 diodes
lectroluminescentes repres de D11 D85 (Dij
tel que i = ligne et j = colonne).

La commande de cette afficheur est effectue par 5 informations dentres (a, b, c, d et e)


permettant de coder laffichage du caractre hexadcimal de la faon suivante :
a
b
c
d
e
affichage

1.

1
1
0
0
0
0

0
0
0
0
1
1

0
0
0
1
1
3

0
0
1
0
0
4

0
0
1
0
1
5

0
0
1
1
0
6

0
0
1
1
1
7

0
1
0
0
0
8

0
1
0
0
1
9

0
1
0
1
0
A

0
1
0
1
1
B

0
1
1
0
0
C

0
1
1
0
1
D

0
1
1
1
0
E

0
1
1
1
1
F

Complter le pseudo tableau de Karnaugh ci-dessous associ aux caractres 0, 1, 2,


abc
000

de

0
0
0
1
0
2

00
01
11
10

Ms. AVRIL & ERNOULT

001
4

011

010

110

111

101

100

9
F

page 2

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
2. Dterminer lexpression de la fonction erreur X (X est une fonction binaire des 5
variables a, b, c, d et e avec X=1 lorsque la combinaison dentre ne correspond pas un
des seize chiffres affichables).
3.
Cbler la fonction X laide uniquement des composants lectroniques dfinis cidessous.
Boitier 1
4 portes NAND 2 entres

Boitier 2
4 portes AND 2 entres

Boitier 3
4 portes OR 2 entres

Exercice N7 : Eclairage dun hall dentre


On souhaite allumer ou teindre simultanment deux lampes partir de deux contacteurs
bidirectionnels bistables a et b situs aux deux extrmits dun hall dentre. La manuvre de
lun quelconque des deux interrupteurs doit provoquer le changement dtat des lampes.
1. Dterminer les quations logiques des lampes L en fonction de a et b.
2. Etablir le schma lectrique du circuit de commande
On souhaite allumer ou teindre simultanment deux lampes partir de trois contacteurs
bidirectionnels bistables a, b et c situs en trois endroits diffrents dun hall dentre. La
manuvre de lun quelconque des trois interrupteurs doit provoquer le changement dtat des
lampes.
1. Dterminer les quations logiques des lampes L en fonction de a et b.
2. Etablir le schma lectrique du circuit de commande

Exercice N8 : Reconnaissance de formes


Des pices de type 1 ou 2 doivent tre tries en fonction de leur forme. Un tapis roulant amne
les pices sous une camra 5 cellules. Un ordre est alors envoy un automate qui commande un
aiguillage permettant de trier les pices. Les distances entre les pices sont suffisamment
grandes pour ne pas poser de problme. La camra ne visualise que la face suprieure des pices,
la partie grise appele photo dont voici les reprsentations suivant les 6 vues.
Pice 1
Pice 2

Chaque photo peut se prsenter comme ci-dessus ou tourne de 90, 180 ou 270.

Ms. AVRIL & ERNOULT

page 3

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
La camra dispose de 5 cellules (a, b, c, d et e) recouvrant chacune un carr de 2 unit de ct.
La cellule a couvre le coin haut gauche, la b le coin haut droit, la c le coin bas droit, la d le coin
bas gauche. La cellule e couvre le carr central (en superposition des autres). Pour quune cellule
renvoie le signal 1, il faut que la photo couvre au moins un des 4 carrs composant son champ
daction, sinon la cellule renvoie 0.

On dcide de numroter les cases du tableau de karnaugh 5 entres de la manire suivante :

de

00
01
11
10

abc
000
1
9
17
25

001
2
10
18
26

011
3
11
19
27

010
4
12
20
28

110
5
13
21
29

111
6
14
22
30

101
7
15
23
31

100
8
16
24
32

Pour chacune des cases, recherchons la surface maximale que peut couvrir la photo. Nous
obtenons les 32 figures suivantes :

1. Montrer que la case 9 est impossible obtenir.


2. Tracer le tableau de Karnaugh relatif la reconnaissance de la pice 1 et donner
lquation logique P1 rsultant de cette reconnaissance en fonction de a, b, c, d et e.
3. Idem pour la pice 2.
4. P1 et P2 commandant laiguillage (gauche ou droite), on dcide deffectuer un premier tri
qui liminera dventuelles pices qui ne sont pas de type 1 ou 2. Dfinir lquation logique
rsultant de la reconnaissance dune pice 1 ou 2.

Ms. AVRIL & ERNOULT

page 4

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
REPONSES :
Exercice 1 :

Exercice 2 :

Exercice 3 :
A
B
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1

C
0
1
0
1
0
1
0
1

S
1
1
1
0
1
0
0
0

0
1

00
1
1

AB
01
1
0

11
0
0

10
1
0

S=A B + B C + A C

S=ABC+ABC+ABC+ABC

Ms. AVRIL & ERNOULT

page 5

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire

Exercice 4 :
a
b
c
d

0
0
0
0

0
0
0
1

0
0
1
0

0
0
1
1

0
1
0
0

0
1
0
1

0
1
1
0

0
1
1
1

1
0
0
0

1
0
0
1

1
0
1
0

1
0
1
1

1
1
0
0

1
1
0
1

1
1
1
0

1
1
1
1

S=ab+ac+bcd

Exercice 5 :

X = a + b (c+ d)
Y = b (c + d) + b (c + d)
Z=cd+cd
T=d

Ms. AVRIL & ERNOULT

page 6

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
Exercice 6 :
abc
000
00
01
11
10

1
3
2

001
4
5
7
6

00
01
11
10

abc
000
1
0
0
0

001
0
0
0
0

011
0
0
0
0

L
L
L
L

1. Cas 2 contacts :
= 0 si a = 0 et b = 0
= 0 si a = 1 et b = 1
= 1 si a = 0 et b = 1
= 1 si a = 1 et b = 0

d ou

L
L
L
L

2. Cas 3 contacts :
= 0 si a = 0 et b = 0 et c = 0
= 0 si a = 1 et b = 1 ou a = 1 et c = 1 ou b = 1 et c = 1
= 1 si a = 1 ou b = 1 ou c = 1
= 1 si a = 1 et b = 1 et c = 1

de

de

011
C
D
F
E

010
8
9
B
A

110
0

111

101

100

010
0
0
0
0

110
0
1
1
1

111
1
1
1
1

101
1
1
1
1

100
1
1
1
1

X = a (c+d+e) + b c d e

Exercice 7 :

d ou

L=ab+ab=ab

L = a b c + a b c + a b c + a b c = a ( b c)

Ms. AVRIL & ERNOULT

page 7

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire
Exercice 8 :
1.

Codage case 9 a = 0 ; b = 0 ; c = 0 ; d = 0 et e = 1 mais e reprenant un carr lmentaire


de a,b, c et d, il est impossible davoir e = 1 en mme temps que les autres 0.

2.

de

00
01
11
10

abc
000
0
1
0

001
0
1
1
0

011
0
1
1
0

010
0
1
0
0

110
0
1
1
0

111
0
1
0
0

101
0
0
1
0

100
0
1
1
0

010
0
0
0
0

110
0
0
0
1

111
1
0
1
1

101
0
0
0
1

100
0
0
0
0

P1 = b d e + e + b d e + a c e

3.

de

00
01
11
10

abc
000
0
0
0

001
0
0
0
0

011
0
0
0
1

P2 = a b c e + a b c d + a b d e + a c d e + b c d e
4.

de

00
01
11
10

abc
000
0
1
0

001
0
1
1
0

011
0
1
1
1

010
0
1
0
0

110
0
1
1
1

111
1
1
1
1

101
0
0
1
1

100
0
1
1
0

P1 + P2 = a e + b d e + a c d + a b c + a b d + a b c d

Ms. AVRIL & ERNOULT

page 8

UE124-S2I Chane dinformation et constituants

IUFM de Basse Normandie

Travaux dirigs

Master 1

TD 2 : Logique combinatoire

Ms. AVRIL & ERNOULT

page 9

UE124-S2I Chane dinformation et constituants

Vous aimerez peut-être aussi