Test do zaliczenia przedmiotu

„Projektowanie logiczne układów cyfrowych”

1. Wypisać diagramy stanów automatu Moore’a

   Y	y3	y2	y1
   X \S	0	1	2
   0	2	1	2
   1	1	2	0
   2	0	0	1

2. Skonstruować program maszyny Turinga, która dopisuje 0 do liczby X z parzystej liczbą „jedynek” (w 2s/s) natomiast dopisuje 1 do liczby z nie parzystej liczbą „jedynek” (w 2s/s)

3. Obliczyć wartości zdania skomplikowanego X  (Y / Z)

4. Zbudować absolutną DNF FB f= 1001 0110

5. Zbudować absolutną CNF FB g= 01110100

6. Zbudować wielomian Żegałkina dla FB f = 11011100

7. Udowodnić zupełność układu FB S={g}, gdzie g= 1100 0000

8. Realizować schematem w bazisie {XOR, AND,1}

F = xz  yz  xz

9. Realizować schematem w bazisie {NAND}

F = xz  yz  xz

10. Realizować schematem w bazisie {NOR}

F = xz  yz  xz

11. Realizacja układu DNF schematem w {PAL(4,3,2)}

F1=  x₁x₄  x₁  x₂  x₂  x₃

F2=  x₁x₂  x₃ x₄  x₂  x₃

12. Realizacja układu DNF schematem w {PLA (4,2,6)}

F1=  x₁x₄  x₁  x₂  x₂  x₃

F2=  x₁x₂  x₃ x₄  x₂  x₃

13. Realizacja układu DNF schematem w {PROM}

F1=  x₁x₄  x₁  x₂  x₂  x₃

F2=  x₁x₂  x₃ x₄  x₂  x₃

14. Znaleźć MDNF funkcji F=1000 1001 1101 0101 metodą Karnaugha

15. Znaleźć MDNF funkcji F=1110 1011 0101 0100 metodą Kuajna- Mac-Klaski

16. Znaleźć optymalne pokrycie macierzy Boole’a

k₁ k₂ k₃ k₄ k₅ k₆ k₇ k₈ k₉

w₁ 0 1 0 1 0 0 0 1 0

w₂ 1 0 0 1 0 1 0 0 1

w₃ 0 1 0 0 1 1 0 1 0

w₄ 1 1 0 0 0 0 1 1 1

w₅ 0 0 0 0 0 1 0 0 0

w₆ 1 1 0 0 0 0 1 1 0

w₇ 0 1 0 1 0 0 0 1 0

w₈ 0 0 0 1 0 0 0 1 1