Przykładowe zadania egz. ULOGT

Zadanie 1

Dla funkcji jak w tablicy obliczyć dekompozycję nierozłączną H(U, G(V,W)), gdzie blok H ma 4 wejścia. Przyjąć U = { x 1, x 2, x 3}, V = { x 4, x 5, x i}, dobierając x i tak, aby dekompozycja istniała.

x 1 x 2 x 3 x 4 x 5

y 1 y 2 y 3

1 0 0 0 0 0

0 0 0

2 0 0 0 1 1

0 1 0

3 0 1 0 1 0

1 0 0

4 0 1 1 1 1

0 1 1

5 0 1 1 0 1

0 0 1

6 0 1 0 0 0

0 0 1

7 1 1 0 1 0

0 0 0

8 1 0 0 1 1

1 0 0

9 1 0 0 1 0

0 0 1

10 1 0 1 1 1

0 0 0

W rozwiązaniu podać tablice prawdy funkcji G i H.

Zadanie 2

Automat o podanej tablicy p-w zrealizować na pamięci ROM o 4 wejściach adresowych. W rozwiązaniu podać wyrażenia boolowskie opisujące UMA oraz organizację pamięci ROM.

v1

v2

v3

v4

Z

1 4 5 – – Z1

2 – 4 1 2 Z1

3 3 2 1 3 Z2

4 2 4 – 1

Z3

5

1 4 2 3 Z4

Zadanie 3

Obliczyć uogólniony zbiór minimalnych reguł decyzyjnych. Decyzją jest e.

U a b c d e

1 0 1 0 1 2

2 0 1 0 0 2

3

1

1

1

1 2

4 0 0 0 0 1

5

1

1 0 1

1

6

1

1 0 2 0

7 2 2 0 2 0

8 2 2 2 2 0