Correction TD 1

I/

286 5 57 5 13 5
− − −
25 57 5 11 10 2
36 07 3
− −
35 5
1 2

(286)10 = (2321)5
(9EB)16 = 9 ∗ 162 + 14 ∗ 16 + 11 = (2539)10

2539 5 507 5 101 5 20 5

− − − −
25 507 5 101 10 20 20 4
03 00 01 0
− − −
0 0 0
39 07 1
− −
35 5
4 2

(9EB)16 = (40124)5
(371)25 = (31201)5
(82213)25 = (134223)5

II/
(00001111)2 = (0000 1111)2 = (0F)16 = (15)10
(101101011)2 = (1 0110 1011)2 = (16B)16 = 162 + 6 ∗ 16 ∗ 11 = (363)10
(1110110011)2 = (11 1011 0011)2 = (3B3)16 = 3 ∗ 162 + 11 ∗ 16 + 3 = (947)10
(1FA)16 = 162 + 15 ∗ 16 + 10 = (506)10
(56)16 = 5 ∗ 16 + 6 = (86)10
(AEB)16 = 10 ∗ 162 + 14 ∗ 16 + 11 = (2795)10

III/
(0100)16 = (0000 0001 0000 0000)2 = (100000000)2

1
 (7C6)16 = (0111 1100 0110)2 = (11111000110)2
(B600)16 = (1010 0110 0000 0000)2 = (1010011000000000)2

154 16
−
144 9
10

(154)10 = (9A)16 = (1001 1010)2 = (10011010)2

355 16 22 16
− −
32 22 16 1
35 6
−
32
3

(355)10 = (163)16 = (1 0110 0011)2 = (101100011)2

IV/
Si le nombre est positif, sa notation en 2CA2 est la même qu’en binaire naturel. Ainsi
on peut remarquer qu’un nombre est positif si le bit de poids fort est 0.
+13 = (01101)2CA2
Dans le cas d’un nombre négatif, nous écrivons le nombre positif correspondant, puis
nous appliquons une opération de complément à 2, qui correspond à une multiplication
par (−1).

(7)10 = (00111)2CA2
(11000)2 Complément à 1
(−7)10 = (11001)2CA2 on rajoute 1 pour le complément à 2

(16)10 = (10000)2CA2 on peut remarquer un problème...

(01111)2 Complément à 1
(−16)10 = (10000)2CA2 on rajoute 1 pour le complément à 2
Ce cas est particulier car 16 n’est pas dans l’étendue des nombres signés sur 5 bits (de
-16 à 15).

V/
De manière similaire à l’exercice IV, on vérifie tout d’abord si le nombre est positif
(dans ce cas il commence par 0). Si ce n’est pas le cas, nous faisons une opération de
complément à 2 pour obtenir un nombre positif qui est l’opposé du nombre original.
Ainsi (100011)2CA2 est négatif.

2
 (100011)2CA2
(011100)2 Complément à 1
(29)10 = (011101)2CA2 on rajoute 1 pour le complément à 2
donc
(100011)2CA2 = (−29)10

(1000000)2CA2
(0111111)2 Complément à 1
(64)10 = (1000000)2CA2 on rajoute 1 pour le complément à 2
On a le même problème d’étendue que préc’edemment. Nous avons donc
(1000000)2CA2 = (−64)10
Enfin le dernier est positif donc on peut directement le lire en binaire naturel
(0111111)2CA2 = (63)10

VI/
8 bits : de 0 à 127 en non signé et -64 à 63 en signé
16 bits : de 0 à 65535 en non signé et -32768 à 32767 en signé

VII/
A = āc + bd̄ + āb + ad̄ + abc̄

āb + ad̄ = āb(1 + d̄) + ab̄(1 + b)

āb + ad̄ = āb + ad̄ + ābd̄ + abd̄
āb + ad̄ = āb + ad̄ + bd̄
āb + abc̄ = āb(1 + c̄) + abc̄
= āb + abc̄ + ābc̄
= āb + bc̄
āc + bc̄ = āc(1 + b) + bc̄(1 + ā)
= āc + bc̄ + ābc + ābc̄
= āc + bc̄ + āb
En tenant compte des égalités que nous venons de démontrer, nous avons :
A = āc + ad̄ + bc̄

B = ac + de + ac̄d̄ + āb + ac̄ē + bde

de + ac̄ē + ac̄d̄ = de(1 + ac̄) + ac̄ē(1 + d) + ac̄d̄

= de + ac̄de + ac̄ē + ac̄dē + ac̄d̄
= de + ac̄ē + ac̄d + ac̄d̄
= de + ac̄ē + ac̄

3
 ac + ac̄ + ac̄ē + āb = a(c + c̄ + c̄ē) + āb
= a + āb
=a+b
En tenant compte de ces égalités, nous avons :
B = a + b + de

C = abde + abē + acd̄ + bc̄d̄ + b̄d̄

abde + abē = abde + abē(1 + d)

= abde + abē + abdē
= abd + abē

acd̄ + bc̄d̄ + abd = acd̄(1 + b) + bc̄d̄(1 + a) + abd

= acd̄ + abcd̄ + bc̄d̄ + abc̄d̄ + abd
= acd̄ + abd̄ + bc̄d̄ + abd
= acd̄ + bc̄d̄ + ab

bc̄d̄ + b̄d̄ + acd̄ = bc̄d̄ + b̄c̄(1 + d̄) + acd̄

= bc̄d̄ + b̄c̄ + b̄c̄d̄ + acd̄
= c̄d̄ + b̄d̄ + acd̄
= c̄d̄(1 + a) + b̄d̄ + acd̄
= c̄d̄ + ac̄d̄ + b̄d̄ + acd̄
= c̄d̄ + ad̄ + b̄d̄

ab + b̄d̄ = ab(1 + d̄) + d̄d̄(1 + a)

= ab + abd̄ + d̄d̄ + ad̄d̄
= ab + b̄d̄ + ad̄
En tenant compte de ces égalités, nous avons :
C = ab + c̄d̄ + b̄d̄

D = w x̄ + w̄ȳzt¯ + xȳzt¯ + y = w x̄ + zt¯ + y

y + w̄ȳzt¯ + xȳzt¯ = y + ȳ(w̄zt¯ + xzt¯)

= y + w̄zt¯ + xzt¯

w x̄ + w̄zt¯ + xzt¯ = w x̄(1 + zt¯) + w̄zt¯(1 + x̄) + xzt¯

= w x̄ + w x̄zt¯ + w̄zt¯ + w̄zt¯x̄ + xzt¯
= w x̄ + w̄zt¯ + zt¯x̄ + xzt¯
= w x̄ + zt¯
En tenant compte de ces égalités, nous avons :

4
D = w x̄ + zt¯ + y

VIII/
E = b(ā + d) + ac̄(b̄ + d) = (a + b).(b + c̄).(ā + b̄ + d)

Ē = b(ā + d) + ac̄(b̄ + d)
= b(ā + d). ac̄(b̄ + d)
= (b̄ + ad̄).(ā + c + bd̄)
= āb̄ + b̄c + ādc + abd̄
= āb̄ + b̄c + abd̄
donc
E = (a + b).(b + c̄).(ā + b̄ + d)

VI/

F = ācd + dē + a(b + ce)

= (ācd + dē).a(b + ce
= (ācd + dē).(ā + b̄ce)
= ācd + ab̄cde + ādē
= ācd + ādē

G = ((a + b + c̄) · (ab + cd) + bcd)

= (āb̄c + abcd).(bcd)
= abcd

H = x̄ + ȳ · z̄ + x̄ · x̄ · z · x · y
= xȳz̄ + x + x̄z + xy
= x + x̄z
= x+z

I =b⊕c+a⊕b+a⊕c
=b c+a b+a c
= bc + b̄c̄ + ab + āb̄ + ac + āc̄
= bc(1 + ā) + b̄c̄ + ab + āb̄ + ac + āc̄(1 + b)
= bc + b̄c̄ + ab + āb̄ + ac + āc̄ + ābc + ābc̄
= bc + b̄c̄ + ab + āb̄ + ac + āc̄ + āb
= b + āb̄ + b̄c̄ + ac + āc̄
= b + ā + c̄ + ac + āc̄
= b + ac + ac + āc̄
=1

5
 IX/

Afin de simplifier la correction, j’ai mis des sous fonctions Gi

F3 = B.G2 .G3
G1 = A.B = Ā + B̄
G2 = C.B.G1 = CB(Ā + B̄ = CBĀ
G3 = A.G1 = A.(Ā + B̄) = A B̄
F3 = B.A B̄. CBĀ = B̄ + A B̄ + CBĀ = B̄ + C Ā

G1 = AB = Ā + B̄
G2 = B.G1 = B(Ā + B̄) = A + B̄
G3 = A.G1 = A(Ā + B̄) = Ā + B
G4 = C.G2 .G3 = C.(A + B̄).(B + Ā) = ABC + Ā B̄C = (A B)C = A ⊕ B + C̄ =
A B̄ + ĀB + C̄
G5 = G4 .G3 .G2 = (Ā + B).( B̄ + A).(C̄ + A ⊕ B) = (A B).(A ⊕ B + C̄) = (A B).C̄
G6 = C.G4 = C.(C̄ + A ⊕ B) = (A ⊕ B).C
F4 = G5 .G6 = (A ⊕ B).C. (A B)C̄ = (A ⊕ B).C + (A B)C̄ = A ⊕ B ⊕ C̄

6
 Correction TD 2
I/
1/

2/

7
8
3/
a = B̄D̄ + BD + A + C
b = B̄ + C̄ D̄ + CD
c = C̄ + B + D
d = A + B̄D̄ + C B̄ + C D̄ + BC̄D
e = C D̄ + B̄D̄
f = C̄ D̄ + BD̄ + BC̄ + AC̄
g = A + C D̄ + B̄C + BC̄
4/
e = C D̄ B̄D̄

9
II/ 1/ on peut voir que :
I =S +E
On ne s’intéresse donc que à S et E et on pourra retrouver I.

2/

10
3/
S = A1 B̄0 + B̄1 B̄0 A0 + A1 A0 B̄0
E = A1 A0 B1 B0 + Ā1 A0 B̄1 B0 + A1 Ā0 B1 B̄0 + Ā1 Ā0 B̄1 B̄0
I = S + E = Ā1 B1 + Ā1 Ā0 B0 + Ā0 B1 B0

III/

F1 = B̄Ā + C̄

11
F2 = Ā + C̄

F3 = Ā + C̄ B̄

IV/
1/

2/

3/
F4 = Ā B̄ + ĀC̄ + AC
4/
F4 = Ā B̄ ĀC̄ AC

12
V/

F5 = C̄ Ā + D̄C B̄

F6 = D̄C̄ + CB + C̄ B̄

13
 Correction TD 3

I/
A = āc + bd̄ + āb + ad̄ + abc̄
consensus en a :

A = a(d̄ + bc̄) + ā(c + b) + bd̄

G = d̄ + bc̄
H =c+b
G.H = cd̄ + bd̄ + bc̄
A = āc + bd̄ + āb + ad̄ + abc̄ + cd̄ + bd̄ + bc̄
A = āc + āb + ad̄ + bc̄
Consensus en c :

A = c(ā) + c̄(b) + āb + ad̄

G = ā
H =b
G.H = āb
A = āc + āb + ad̄ + bc̄ + āb
A = āc + ad̄ + bc̄
y a plus de variables avec son complémentaire donc on peut pas refaire de consensus.
B = ac + de + ac̄d̄ + āb + ac̄ē + bde
B = ac + de + ac̄d̄ + āb + ac̄ē
consensus en d :

B = d.(e) + d̄.(ac̄) + ac + āb + ac̄ē

G =e
H = ac̄
G.H = ac̄e
B = d.(e) + d̄.(ac̄) + ac + āb + ac̄ē + ac̄e
B = d.e + d̄ac̄ + ac + āb + ac̄
B = d.e + āb + a
B = d.e + b + a
C = abde + abē + acd̄ + bc̄d̄ + b̄d̄

14
consensus en e

C = e(abd) + ē(ab) + acd̄ + bc̄d̄ + b̄d̄

G = abd
H = ab
GH = abd
C = abde + abē + acd̄ + bc̄d̄ + b̄d̄ + abd
C = abē + acd̄ + bc̄d̄ + b̄d̄ + abd
consensus en c :

C = c.(ad̄) + c̄.(bd̄) + abē + b̄d̄ + abd

G = ad̄
H = bd̄
G.H = abd̄
C = abē + acd̄ + bc̄d̄ + b̄d̄ + abd + abd̄
C = acd̄ + bc̄d̄ + b̄d̄ + ab
consensus en b :

C = b.(a + c̄d̄) + b̄(d̄) + acd̄

G = a + c̄d̄
H = d̄
G.H = ad̄ + c̄d̄
C = acd̄ + bc̄d̄ + b̄d̄ + ab + ad̄ + c̄d̄
C = c̄d̄ + b̄d̄ + ab
D = w x̄ + w̄ȳzt¯ + xȳzt¯ + y
consensus en y :

D = y.(1) + ȳ.(w̄zt¯ + xzt¯) + w x̄

G =1
H = w̄zt¯ + xzt¯
G.H = w̄zt¯ + xzt¯
D = w x̄ + w̄ȳzt¯ + xȳzt¯ + y + w̄zt¯ + xzt¯
D = w x̄ + y + w̄zt¯ + xzt¯
consensus en w :

D = w.( x̄) + w̄.(zt¯) + y + xzt¯

G = x̄
H = zt¯
G.H = x̄zt¯
D = w x̄ + y + w̄zt¯ + xzt¯ + x̄zt¯
D = w x̄ + y + zt¯

15
II/
F1 = āb̄ + ac̄(a, b, c, a)
F2 = ab̄ + bc̄(b, c, a, b)
F3 = bd + āc̄d + acd(c)
F4 = b̄d̄ + ab̄ + b̄c + ac(d, b, a)
F5 = ab + ac + bc̄d̄(a, b)
F6 = b̄c̄d + bcd + abc
F7 = b̄c + bc̄ + ād̄ + c̄d̄
F8 = ac + c̄da + c̄db̄

III/

16
 mi F1 F2 F3
0 Ā B̄C̄\C̄ Ā\ B̄Ā − Ā B̄C̄\C̄ Ā\ B̄Ā\C̄ B̄
1 − C̄ B̄A\C̄A C̄ B̄A\C̄ B̄
2 C̄BĀ\C̄B\C̄ Ā C̄BĀ\C̄B\BĀ C̄BĀ\ĀB\C̄ Ā
3 C̄BA\C̄B C̄BA\C̄B\C̄A −
4 C B̄Ā\ B̄Ā C B̄Ā\C Ā C B̄Ā\ B̄Ā\C Ā
5 − − −
6 − CBĀ\BĀ\C Ā CBĀ\BĀ\C Ā
7 − − −
F1 = Ā B̄ + C̄B
F2 = C̄ B̄A + CB + C Ā
F3 = C̄ Ā + C̄ B̄A + C Ā

17
 Correction TD 4

I/
1/
Nous avons vu dans le cours (je peux en être témoin) que les aléas sont dus au fait
qu’une variable existe dans son état complémenté ET non complémenté. Dans notre
exemple, seule la variable a est dans ce cas.
Afin de simplifier la démonstration d’un aléa, nous pouvons fixer la valeur des autres
variables. Ici, nous prendrons c = 1 et b = 0, ce qui nous permet d’avoir :
f = a + ā
Cette fonction devrait toujours être égale à 1.

Or, comme on peut le voir sur la figure, cela n’est pas le cas à cause du délai de
propagation dans la porte inverseuse (entre a et ā).
2/
Pour le faire disparaître, il faut rajouter le consensus en fonction de la variable présente
à l’état complémenté et non complémenté. Dans notre cas, cela revient à rajouter b̄c.
3/
Je vous laisse cette partie. Inspirez vous de ce que j’ai effectué dans le 1/

II/
F1 = āb c
F2 = āb̄c
F3 = ac̄ b̄c̄ ābc
F4 = āc̄b

18
 III/
Afin de connecter un multiplexeur, il nous faut connaître les minterms qui sont dans
la fonction. Pour cela, nous pouvons développer au maximum la fonction pour revenir à
la première forme canonique.
Une autre technique s’appuie sur les valeurs binaires des minterms. je vous montre en
exemple F1 .
F1 = ab + d̄
La première chose que l’on peut remarquer, c’est que l’on a que 3 variables : a,b et d.
Nous devons décider l’ordre du poids faible au poids fort. Dans cet exemple, je prendrais :
F1 (a, b, d) = ab + d̄
Désignant ainsi a comme étant le poids fort et d le poids faible. Cet ordre est important
pour la suite et pour le câblage du multiplexeur.
Vous devez maintenant savoir que le numéro du minterm correspond à la valeur binaire
du mot formé. Ainsi, par exemple, m1 = āb̄d car (001)2 = 1. Pour cela, il suffit de
remplacer les valeurs complémentées par 0 et les autres par 1.
ainsi d̄ correspond au mot (xx0) où les x peuvent correspondre à des 0 ou des 1. En
prenant toutes les possiblités, nous voyons que d̄ correspond aux minterms suivants : m0 ,
m2 , m4 et m6 .
ab correspond au mot (11x), soit aux minterms m6 et m7 .
donc nous avons :
F1 (a, b, d) = R(0, 2, 4, 6, 7)
Il ne reste alors qu’à câbler le multiplexeur, comme expliqué dans le cours.

à votre tour...

19
 F2 (a, b, c) = R(2, 4, 7)
F3 (a, b, c, de) = I(0)
F4 = R(1, 2, 4, 7)

IV/
Le fonctionnement d’un démultiplexeur (ou décodeur) est inverse de celui d’un mul-
tiplexeur (surprenant...).
Dans les 2 cas, il vous faut les minterms de la fonction, qui a été expliqué dans l’exer-
cice précédent.
Ensuite, il suffit de relier les sorties correspondant aux minterms par des portes OU et
vous avez le câblage.
Je vous met l’exemple de la fonction F3 (pour changer).

F1 (a, b, d) = R(0, 2, 4, 6, 7)
F2 (a, b, c) = R(2, 4, 7)
F3 (a, b, c, de) = I(0)
F4 = R(1, 2, 4, 7)

20
 Correction TD 5

I/
f (a, b, c, d, e) = R(15, 23, 27, 29, 30, 31)

II/
f (a, b, c, d, e) = R(15, 23, 27, 29, 30, 31)

III/
F1 (A, B, C) = R(0, 1, 2, 7)

21
 liste1 liste2
c = 0 000 c = 0 00x (0, 1)
c = 1 001 0x0 (0, 2)
010
c = 3 111
Les fonctions non tickées sont ABC, Ā B̄ et ĀC̄

Toutes les fonctions sont nécessaires, donc :

F1 (A, B, C) = ABC + Ā B̄ + ĀC̄

F2 (A, B, C, D) = R(0, 1, 2, 4, 7, 8, 9, 10)

liste1 liste2 liste3

c=0 0000 c = 0 000x (0, 1) c = 0 x00x (0, 1, 8, 9)
c=1 0001 00x0 (0, 2) x0x0 (0, 2, 8, 10)
0010 0x00 (0, 4)
0100 x000 (0, 8)
1000 c = 1 x001 (1, 9)
c=2 1001 x010 (2, 10)
1010 100x (1, 9)
c=3 0111 10x0 (8, 10)

Les fonctions non tickées sont ĀBCD, ĀC̄ D̄, B̄C̄ et B̄D̄

Toutes les fonctions sont nécessaires, donc :

F2 (A, B, C, D) = ĀBCD + ĀC̄ D̄ + B̄C̄ + B̄D̄
F3 = R(0, 1, 2, 4, 5, 7, 8, 10, 12, 13, 14, 15)

22
 liste1 liste2 liste3
c=0 0000 c=0 000x (0, 1) c = 0 0x0x (0, 1, 4, 5)
c=1 0001 00x0 (0, 2) x0x0 (0, 2, 8, 10)
0010 0x00 (0, 4) xx00 (0, 4, 8, 12)
0100 x000 (0, 8) c = 1 x01x (4, 5, 12, 13)
1000 c=1 0x01 (1, 5) 1xx0 (8, 10, 12, 14)
c=2 0101 x010 (2, 10) c = 2 11xx (12, 13, 14, 15)
1010 010x (4, 5) x1x1 (5, 7, 13, 15)
1100 x100 (4, 12)
c=3 0111 10x0 (8, 10)
1101 1x00 (8, 12)
1110 c=2 11x1 (5, 13)
c=4 1111 01x1 (5, 7)
1x10 (10, 14)
110x (12, 13)
11x0 (12, 14)
c=3 x111 (7, 15)
11x1 (13, 15)
111x (14, 15)

Les fonctions non tickées sont BD, ĀC̄, B̄D̄, C̄ D̄, BC̄, AD̄ et AB

F2 (A, B, C, D) = BD + ĀC̄ + B̄D̄ + AB

23
 Correction TD 6

I/ 1/
Il y a 2 entrée (S et C) et une variable interne (Q).
2/

3/
C’est une bascule RS à effacement prioritaire.

II/
1/

24
 2/
On peut remarquer que les lignes 2 et 3 de la table JK ont la même sortie Q que la
bascule D.
Ainsi, nous pouvons créer une nouvelle table de vérité afin de trouver les fonctions
reliant D, J et K.

J = D et K = D̄

III/
1/

2/
On peut remarquer que la période est 2 fois plus longue sur les signaux QA et Q2
comparée au signal H. Ainsi la fréquence est deux fois plus petite. La fréquence de H
étant 1 Hz...
La fréquence est de 1/2 Hz pour les 2.
3/
Le déphasage peut être calculé par le rapport du retard entre les 2 signaux, qui est égal
à T/2, sur la période des signaux, qui est 2T , multiplié par 2π.
Le déphasage est de π/2 pour les 2.

IV/
On a
K1 = 1, J1 = Q̄2
K2 = 1, J2 = Q1
En utilisant la table de vérité de la bascule JK, on peut déterminer les valeurs suivantes
des bascules 1 et 2.

25
2/
C’est un compteur modulo 3.

V/

VI/
1/

2/
C’est un compteur modulo 8.

VII/

26
27
 Correction TD 7

I/
1/
-1 3-1 2-1
14
1-

1 5-
1 0 - 9 - 8 - 7-

0-

6-
1-

5 - 4 - 3- 2-

2/

3/

AN+1 = Ā B̄C̄ D̄ + A.(B + C + D)

JA = B̄C̄ D̄, KA = B̄C̄ D̄

28
 BN+1 = B̄C̄ D̄ + B.(C + D)
JB = C̄ D̄, KB = C̄ D̄

C N+1 = C̄ D̄ + CD
JC = D̄, KC = D̄

DN+1 = D̄
JD = 1, KD = 1

II/
Vu le nombre d’état (10), il est intéressant ici de faire un compteur modulo 10, puis de
rajouter un module de décodage. Cette technique sera présenté dans la solution complête
mais cela ne vous empêche pas d’y réfléchir.

29
2/

AN+1 = AD̄ + ĀB

JA = D̄, KA = B̄

BN+1 = A B̄ + B̄CD

30
JB = A + CD, KB = 1
C N+1 = C D̄ + B̄C̄D
JC = B̄D, KC = D

DN+1 = D̄EF + D̄C + D̄A + DC

JD = EF + C + A, KD = C̄

31
 E N+1 = D̄ĒF + D̄E + bĒ
JE = D̄F + B, KE = D

F N+1 = F̄ + D̄EF + CF
JF = 1, KF = DC̄ + ĒC̄

III/
1/
2-4-6
4 - 0-
-8-1 0

-1 2- 1

On peut remarquer que le poids faible est invariant (toujours égal à 0). Nous pourrions
donc utiliser que 3 bascules.
2/

3/
AN+1 = ĀBC + A B̄ + AC̄

32
JA = BC, KA = BC

BN+1 = B̄C + BC̄

JB = C, KB = C

C N+1 = C̄
JC = 1, KC = 1
D=0
JD = 0, KD = 1
4/
Il suffit de toujours mettre D à 1.
D=1
JD = 1, KD = 0

33
 Correction TD 8

I/
1/
1-2-3
-5
-7-1

1 - 1 3-

Bien que 1 ne soit pas un nombre premier, cette erreur est souvent faite... Je le met
donc dans la séquence.
2/

3/

DA = BC + AC
DB = B̄CD + ĀBC̄
DC = ĀC̄ + AC + C D̄ + ĀB

34
DD = C + B + A
II/ 1/
-3 - 8 - 5-
- 1-6
10- -1
7

2-
11

9-1 4-

2/
3/
DA = AB + BD + ĀCD + AC̄D
DB = B̄D̄ + B̄C̄ + BCD
DC = C D̄ + C̄D
DD = D̄ + AC
III/
1/
2-7-
4-15

-1 -
2

35
36
2/

3/

DA = ĀC̄ + AC
DB = Ā + C
DC = D̄
DD = ĀD̄

37
IV/
1/
3 - 4 - 5- 6-
2-
7-

-
0-1
8-9-1 0-11

-
15

-1
2 - 1 3 - 1 4-

2/
On ne doit pas le réinitialiser... Question piège...
3/

38
V/
1/
0-1-
2
-3
- 4 - 5 - 6 - 7-

8-9
-
2/
on doit le réinitialiser si on est au dessus de 10, inclus.

39
CLR = AB + AC
3/

40
 Correction TD 9

I/
1/
-2-3-
1
4-5 7
-

-9
- 1 2-

2/

T A = AD̄ + ĀBC
T B = A + BC + CD
TC = CD + ĀD
T D = B̄ + D̄

41
 II/
1/
On met des bascules D en diviseur de fréquence avec une réinitialisation à 30 suivi
d’une bascule D en diviseur.
2/
il faut 6 bascules.

III/
1/
il faut mettre les bascules T en toggle et réinitialiser á 10.

42
2/
Il faut 4 bascules.

IV/
Vu en TP.

43
 Correction TD 10

I/

2/

V = Z + P̄Y = Z̄ P̄Y

44
 R = Ȳ + Z̄ P̄ = Y Z̄ P̄

II/
1/
X = M3 ⊕ Q̄3 . M2 ⊕ Q̄2 . M1 ⊕ Q̄1 . M0 ⊕ Q̄0
2/
X = M3 Q̄3 + M2 Q̄2 + M1 Q̄1 + M0 Q̄0
Mi Q̄i = Mi ⊕ Qi
X = M3 ⊕ Q3 + M2 ⊕ Q2 + M1 ⊕ Q1 + M0 ⊕ Q0
3/
D0 = X.Q̄0
D1 = X.Q1 ⊕ (Q0 )
D2 = X.Q2 ⊕ (Q1 Q0 )
D3 = X.Q3 ⊕ (Q2 Q1 Q0 )
4/
surprise

III/
1/
J = K = 0 est l’état mémoire et J = K = 1 est le toggle (inversion). La bascule
équivalente est la bascule T.
2/
J1 = K1 = 1
J2 = K2 = X̄Q1 + X Q̄1
J3 = K3 = J2 .(X̄Q2 + X Q̄2 )
J4 = K4 = J3 .(X̄Q3 + X Q̄3 )
X permet de sélectionner la sortie inverseuse ou non-inverseuse des bascules.
3/

45
 surprise

IV/
On pose notes = (n3 n2 n1 n0 )2 et élève= (e3 e2 e1 e0 )2 .

2/

e0 = n¯2 n¯1 n0 + n¯3 n¯2 n1 n¯0

e1 = n1 n0 + n3 n¯0 + n2 n¯1 n¯0

46
e2 = n3 n0 + n2 n¯1 n0 + n2 n1 n¯0
e3 = n2 + n3 n¯1 n¯0

47