7180787906

Zad. 1. (16 pkt.)

Dana jest funkcja /(</,/>, C, d) = ^ ^2,3,5,8,9,13}.

1.    Zapisać podań;) funkcję w postaci wyrażenia algebraicznego.

2.    Narysować tę funkcję w postaci sumy iloczynów, używając bramek NOT, AND i OR.

3.    Korzystając z prawa podwójnej negacji oraz praw dc Morgana zamienić postać sumacyjną na postać zbudowaną z inwerterów oraz z. uniwersalnych bramek NAND. Rezultat zamiany przedstawić na osobnym rysunku.

4.    Oszacować złożoność układu, .lako miarę złożoności przyjąć liczbę wszystkich wejść do bramek NOT i NAND.

5.    Funkcję podaną w p.l zminimalizować.

6.    Po zminimalizowaniu, nary sować jej schemat przy pomocy bramek NOT, AND i OR.

7.    Korzy stając z prawa podwójnej negacji oraz praw de Morgana zamienić postać sumacyjną otrzymaną w p. 5 na postać zbudowaną z inwerterów oraz z uniwersalnych bramek NAND. Rezultat zamiany przedstawić na osobnym rysunku.

8.    Oszacować złożoność układu. Jako miarę złożoności przy jąć liczbę wszystkich wejść do bramek NOT i NAND.

Zad. 2 (4 pkt.)

Przy    pomocy    multipleksera

przedstawionego na rysunku obok zrealizować    funkcję    logiczną

f(A.B,C)= ABC + B C.

Zad. 3. (5 pkt.)

Na przerzutnikach D zaprojektować automat

działający zgodnie z tabelką:

Tablica wzbudzeń dla