Problema 1

a) N4 stuck-on
Pentru activare d = 0. De la iesirea H trebuie s| existe o cale c|tre VSS format| din triode (tranzistoare
în conductie) care sa treac| prin N4. Aceasta inseamn| N2, N6 blocate, N3 în conductie si cel putin unul
dintre N1, N5, N7 în conductie. Rezult| testele:

abcde = 1010* (N1 si N5 sunt în conductie).

b) N6 stuck-on este echivalent cu N4 stuck-on si detectia se face cu aceleasi teste abcde = 1010*.

c) P1 stuck-off
Primul test t1 trebuie s| descarce capacitatea din iesirea H. Solutiile sunt:

d̄ = 1, c = 1 si ā = 1 ===> t1 = 0*10*, sau

a = 1, c = 1 si d = 1 ===> t1 = 1*11*, sau
e = 1 si b = 1 ===> t1 = *1**1, sau
e = 1, c = 1 si ā = 1 ===> t1 = 0*1*1, sau
e = 1, c = 1 si d = 1 ===> t1 = **111.

Al doilea test t2 trebuie s| încarce nodul de iesire prin P1. Solutiile sunt:

a = 0, e = 0, d̄ = 0 si b = 1 ===> t2 = 01*10, sau

a = 0, e = 0, d̄ = 0 si c = 1 ===> t2 = 0*110.

d) P7 stuck-off este echivalent cu P1 stuck-off. Se obtin aceleasi perechi de teste t1, t2 determinate la c).
Problema 2

a)

C|ile de propagare (sau critice) sunt trasate cu rosu.

L1out = {a1, c1, out0, (a, out), (e, out), (p, out)},

L1p = {a1, d1, p1}; aceast| list| se memoreaz| în bistabil la frontul urm|tor de ceas si se transfer|
conexiunilor e si g. Prezint| interes defectele d1 si p1, care nu sunt detectate la iesirea out.

b)

L2out = {a0, c0, g0, out1, (a, b), (a, e), (a, h), (a, p), (g, b), (g, e), (g, h), (g, p)} c L1p =

= {a0, c0, g0, out1, d1, p1, (a, b), (a, e), (a, h), (a, p), (g, b), (g, e), (g, h), (g, p)}.
Problema 3

a) Masina secvential| echivalent| cu ILA este desenat| în figura de mai jos. În graf, valorile asociate
cu arcele reprezint| cin iar valorile din noduri reprezint| starea masinii secventiale, adic| ainbin.

Arcul cin = 0 care pleac| din starea 10 împiedic| revenirea în aceast| stare. În rest, p|r|sirea oric|rei
st|ri pe oricare arc nu împiedic| revenirea la starea de plecare. Rezult| c| ILA este L-testabil.

b) Pentru determinarea testelor, graful de tranzitie a st|rilor din figura de mai sus se descompune astfel:

t1 = 00 00....0, t2 = 00 11...1
(toate celulele se testeaz| în paralel cu 000 si respectiv 001)

t3 = 01 00...0 (toate celulele se testeaz| în paralel cu 010)

t4 = 10 11...1 (toate celulele se testeaz| în paralel cu 101)

t5 = 11 11...1 (toate celulele se testeaz| în paralel cu 111)

t6 = 01 1010...10... (celulele impare: 011, celulele pare: 110)

t7 = 11 0101...01... (celulele impare: 110, celulele pare: 011)

t8 = 10 0 ***...** (prima celul|: 100)

t9 = 10 10** ...** (a doua celul|: 100)
-----------
tN+7 = 10 1111...10 (a N-a celul|: 100)
Total: N+7 teste.
Problema 4
Problema 5

a)
In Q1+ = InrQ4 Q2 + = Q1 Q3 + = Q2 Q4+ = Q3rQ4
1 0 0 0 0
0 1 0 0 0
1 0 1 0 0
1 1 0 1 0
0 1 1 0 1
0 1 1 1 1
0 1 1 1 0
1 0 1 1 1
1 0 0 1 0
1 1 0 0 1
1 0 1 0 1
0 0 0 1 1
1 1 0 0 0
1 1 1 0 0
0 1 1 1 0
1 0 1 1 1
1 0 0 1 0
0 1 0 0 1
1 1 1 0 1
0 0 1 1 1
1 0 1 0

S0 S1 S2 S3
b) Polinomul caracteristic asociat registrului este: P(x) = x4 + x3 + 1

Polinomul asociat secventei de intrare este:

In(x) = x19 + x17 + x16 + x12 + x11 + x10 + x9 + x7 + x6 + x4 + x3 + x1

x19 + x17 + x16 + x12 + x11 + x10 + x9 + x7 + x6 + x4 + x3 + x1 x4 + x3 + 1

x19 x18 x15 x15 + x14 + x12 + x10 + x9 + x8 + x4 +

+ x2 + x + 1
x18 x17 x14 x16 x15 x12

x14 x13 x10 x13 x12 x9

x12 x11 x8 x8 x7 x4 x6 x5 x2

x5 x4 x

x4 x3 1

Rest: x2 + 1 (coincide cu rezultatul de la punctul a)