Vous êtes sur la page 1sur 6

Data:sept. 2016 Rezolvare .

1. 4p Se considera numarul intreg N1 = -28360. Reprezentarea prin 4 cifre hexazecimale este:


9236 9EEC 9588 94B2 9E02 9138

2. 4p Se considera numarul intreg N2 = 22653. Reprezentarea prin 4 cifre hexazecimale este:


4FE2 5FEA 5D2A 587D 5FDA 5ED6
X

3. 4p Suma S=N1+N2 este:


E681 E9B5 F5A3 E587 F4B9 F47D
X

4. 8p Se considera numarul real, reprezentat in virgula mobila X = -90985.640625; reprezentarea conform


standardului IEEE 754-2008 este:
C7ABC4C2 C6B1E4D4 C8B1C4E2 C8A2C4E2 C7B1B4D2 C8A9C4D2
X

5. 40p Se considera functia logica F definita in diagrama Karnaugh de mai jos:

A,B \ C,D,E 000 001 011 010 110 111 101 100
00 1 - x !x 1 -
01 t t t t
11 y y - - y -
10 - 1 x !x 1 -

a) 20p Expresia disjunctiva minimizata a functiei F este:

F= !B*!D + !t*!A*!D+!x*A*!C*!E + x*!B*!C*!E + y*A*B*!D


F= !B*!D + x*!B*C*!E + !x*!B*C*!E + t*!A*!D+y*A*!D*B
F= !B*!D + x*B*!C*!E + t*!A*!D+!x*!A*D*!E + y*A*!D
F= !B*!D + !t*!A*D+!x*A*!C*!E + x*!B*!C*!E + y*!A*B*!D
F= !B*!D + x*!B*!C*!E + !x*!B*C*E + t*!A*!D+y*A*!D
F= !B*!D + x*!B*!C*!E + !x*!B*C*!E +t*!A*!D+ y*A*B*!D
F= !B*!D + x*!B*!C*!E + !x*!B*C*!E +t*!A*!D+y*!A*!D
X F= !B*!D + x*!B*!C*!E + !x*!B*C*!E + t*!A*!D + y*A*!D

b) 20p Dezvoltati functia F definita mai sus in diagram Karnaugh urmatoare:

x,A,B \ C,D,E 000 001 011 010 110 111 101 100
000 1 - 1 1 -
001 t t t t
011 y y - - y -
010 - 1 1 1 -
110 - 1 1 1 -
111 y y - - y -
101 t t t t
100 1 - 1 1 -

NOTA: Simbolul: ! = negatie, simbolul: * = and


Data: 01.09.2016 Rezolvare .
Problema 1 : Se consider circuitul secvential descris prin ASM (figura de pe verso).
1. 10p a) S se determine diagramele de tranziie ale variabilelor de stare
10p b) S se determine funciile de tranziie in forma disjunctiv minimizat
Q1 Q0 00 01 11 10 Q1 Q0 00 01 11 10
---------- ----------
Q3 Q2 Nota: In diagrame se Q3 Q2
0 0 0 z y 0 vor nscrie numai 0 0 0 z 0 y
0 1 intrrile conform 0 1
0 0 y 0 algoritmului, fr a se x 1 1 1
1 1 x 1 - 0 efectua ncercuiri 1 1 x 1 - 1
1 0 - 1 1 - 1 0 - z y -

Q3 = Q3 *Q0+x*Q3*Q1+ y *Q2*Q1*Q0+ Q2 = Q2*Q0+Q2*Q1+ x*Q2+


+ y * Q2*Q1*Q0+ z*Q2*Q1*Q0+ + y * Q1*Q0+y *Q3*Q1+ z * Q1*Q0

Q1 Q0 00 01 11 10 Q1,Q0 00 01 11 10
---------- ----------
Q3 Q2 Nota: In diagrame se Q3,Q2
0 0 x 0 1 1 vor nscrie numai 0 0 1 1 y 0
0 1 intrrile conform 0 1
0 z y y algoritmului, fr a se 0 1 y 0
1 1 0 0 - 0 efectua ncercuiri 1 1 0 0 - 0
1 0 - 0 1 - 1 0 - 1 y -
Q1 = Q2*Q1+x *Q2*Q0+ y*Q3*Q1+ Q0 = Q2 *Q1+Q3*Q1*Q0+ y*Q1*Q0
+ z*Q3*Q2*Q1*Q0

2. 20p Implementarea variabilelor de stare se va realiza astfel:


a) Q3: CBB de tip D, intrarea D3 se implementeaz cu circuite MUX 16:1;
b) Q2: CBB de tip D, intrarea D2 se implementeaz cu circuite MUX 16:1;
c) Q1: CBB de tip JK-Master Slave; intrrile J1 / K1 se implementeaz cu circuite MUX 8:1;
d) Q0: CBB de tip JK-Master Slave; intrrile J0 / K0 se implementeaz cu pori AND sau NAND.
3. 10p Semnalele de ieire sunt: C1 si C3 active in unu logic (AH), iar C2 si C4 active in zero logic
(AL). Semnalele se vor implementa utiliznd un decodificator 4/16 al strilor si porile logice necesare.
4. 12p a) S analizeze posibilitatea apariiei curselor critice; n cazul unei curse critice se va indica evoluia
ulterioar a ASM. Se vor indica soluii pentru eliminarea apariiei curselor critice.
8p b) S analizeze posibilitatea apariiei hazardului semnalelor de ieire;
NOTA :Toate intrrile de valoare dont care se vor conecta la valoarea logic 0 sau 1
Problema 2: 30p S1/S0 0 1
ENT=ENP=LD=MR=1 CLK 0 Hold Shift Right
1 Shift Load
1 Left
D3 Q3 Q0 Q1 Q2 Q3 Q3 Q2 Q1 Q0

D2 Q2 Q2 S1 r0 r1 r2 r3 r4 r5 r6 r7S1
MR Q2
Q0 S0 UNIV0 UNIV1 S0 Q0
DSR DSL R3 DSR DSL
D1 Q1
R0 R1 R2 R3 R4 R5 R6 R7 R0
R7
D0 Q0
Circuitul din figur este alctuit dintr-un numrtor sincron zecimal (NUM) i 2 registre universale de 4 bii
(UNIV1, UNIV0). S se analizeze funcionarea i s se determine ciclul de parcurgere a strilor, marcnd
rspunsul corect n prima coloan a grilei.
Cifrele hexa sunt n ordinea : (Q3 Q2 Q1 Q0) (R7 R6 R5 R4) (R3 R2 R1 R0).
0CF 1CF 29F 3F9 4FC 578 6A5 7D2 8E7 97E
X 0CF 1CF 29F 39F 43F 59F 6A5 7D2 8E7 9E7
0CF 1CF 2F9 3F1 4FC 578 6A5 7D2 8E7 9E7
0CF 1CF 2F9 39F 47C 578 65A 7D2 8E7 9E7
0FC 1FC 29F 39F 43F 59F 6A5 7D2 8E7 97E
0CF 1CF 2F9 3F9 43C 578 6A5 7D2 8E7 9E7
0FC 1FC 29F 39F 43F 59F 65A 72D 87F 97E
0FC 1FC 2F9 3F9 43C 579 65A 72D 87E 97E
______________________________________________________________________________________________________
Problema 3: 10p Completai n tabel irul de 10 cifre HEXA cu bit de paritate al textului 30OCT

30OCT 3 3 3 0 C F C 3 D 4

Q1 Q0
Q3 Q20 00 11 11 0 0 0acbd
0 1lfjh 1 1mki 1 0ge

, , :stri nealocate n ASM


0000
a

0 0 1 1b 0 x 1 c 0001

0010 C3 1011 0101 C4 1001


d 0 1 e f 0 z 1 g
y

C4 C3 C4 C2
0 y z 0 z
y
1 1
1 0 1 0
0110 0111
h 1110i j 1101 k

C2 C1
1 C3 1 C1
y y

0 0 1100
0100
l m

C2 C1
0 x 1 1 0
x
2. 20p Implementarea variabilelor de stare

00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10
00 x 0 - - 00 - - 1 1 00 1 - - 0 00 - 0 y -
01 0 z - - 01 - - y y 01 0 - - 0 01 - 0 y -
11 0 0 - - 11 - - - 1 11 0 - - 0 11 - 1 - -
10 - 0 - - 10 - - 0 - 10 - - - - 10 - 0 y -
J1 K1 J0 K0

J0 = Q2*Q1 K0 = Q3*Q2 + y * Q1

0 0 0 0 1 0 1 0 y 0 0 0 y 0 z 0
d15 d14 d13 d12 d11 d10 d09 d08 d07 d06 d05 d04 d03 d02 d01 d00
Q3 a3
Q2 a2
Q1 a1
Q0 a0
CLK CLK
D3 Q3
CLK T3
Q3

0 1 1 x y 0 z 0 1 1 1 x 0 y z 0
d15 d14 d13 d12 d11 d10 d09 d08 d07 d06 d05 d04 d03 d02 d01 d00
Q3 a3
Q2 a2
Q1 a1
Q0 a0
x
CLK D2 Q2
y T2
Q2
z
Q3 CLK
Q2
Q2
K0 J0 Q1
y Q0 Q0
Q1

0 0 0 0 z 0 0 x 1 1 0 1 y y 1 1
d7 d6 d5 d4 d3 d2 d1 d0 d7 d6 d5 d4 d3 d2 d1 d0
Q
Q3 s2 s2
3
Q
Q2 s1 s1
2
Q
Q0 s0 s0
1

J1 CLK
K1
Q1 Q1
3. 10p Implementarea semnalelor de ieire

Q2 22
Q1 21
Q0 20
E1 C B A C B A E1
Q3 E0 E2 E2 E0 Q3
OF OE OD OC OB OA O9 O8 1 O7 O6 O5 O4 O3 O2 O1 O0

i k m e g j h f l b d c a

j g
k C1 h C2
m l
b c
e C3 d C4
i f

4. 12p a) Analiza apariiei curselor critice; n cazul unei curse critice se va indica evoluia ulterioar a ASM.

Starea Bit de Starea Starea Cursa 1 Cursa 2 Cursa 3 Cursa 4 Cursa 5 Cursa 6
iniial control final 0 final 1
b = 0011 y d = 0010 e = 1011 =1010
c = 0001 z f = 0101 g = 1001 k = 1101
e = 1011 y i = 1110 e = 1011 =1010 =1111
l = 1100 x a = 0000 l = 1100 m = 0100 = 1000
j = 0111 y m= 1100 j = 0111 l = 0100 f = 0101 h= 0110 k= 1101 i = 1110 =1111
m=1100 x a=0000 m=1100 l = 0100 = 1000

Analiz pentru tranziiile din , , :


1. Pentru starea iniial = 1000 funciile de tranziie sunt:
D3 = 0, D2 = 0, (J1 = 0, K1 = 1), (J0 = 0, K0 = 0), deci tranziie in starea a.
2. Pentru starea iniial = 1111 funciile de tranziie sunt:
D3 = 0, D2 = 0, (J1 = 0, K1 = 1), (J0 = 0, K0 = 1), deci tranziie in starea a.
3. Pentru starea iniial = 1010 funciile de tranziie sunt:
D3 = 0, D2 = 0, (J1 = 0, K1 = 1), (J0 = 0, K0 = y), deci tranziie in starea a indifferent de y.
Semnalele de intrare y i z sunt sincronizate ca n figur evitnd apariia curselor critice.
x y z

Dx Qx x* Dy Qy y* Dz Qz z*
CLK CLK CLK
T3 T3 T3
Qx x* Qy y* Qz z*
8p b) S analizeze posibilitatea apariiei hazardului semnalelor de ieire;
ab a c b sau a d b C4
il iml C1
jflm C2, C4
jhim C2, C3
jm jim C3
jfkm C4
jhlm C2, C3