Académique Documents
Professionnel Documents
Culture Documents
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 :
page 1
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
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
de
0
0
0
1
0
2
00
01
11
10
001
4
011
010
110
111
101
100
9
F
page 2
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
Chaque photo peut se prsenter comme ci-dessus ou tourne de 90, 180 ou 270.
page 3
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.
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 :
page 4
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
page 5
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
page 6
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)
page 7
Travaux dirigs
Master 1
TD 2 : Logique combinatoire
Exercice 8 :
1.
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
page 8
Travaux dirigs
Master 1
TD 2 : Logique combinatoire
page 9