14707 technika cyfrowa

Egzamin z Tf.cn i ki Cyfrowej - Zestaw Nr 9

Imię i Nazwisko

Grupa

Nr indeksu

7-atl. 1. (16 nkt.j

Dana jest funkcja /(«,/>,C_y(/) =    {3,5,7,8,1 2,1 3).

1.    Zapisać podaną funkcję w postaci wyrażenia algebraicznego.

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

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 ry sunku.

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

5.    P'unkeję podaną w p.l zminimalizować.

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

7.    Korzystają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 przyjąć liczbę wszystkich wejść do bramek NOT i NAND.

Tablica w zbudzeń dla przemitnika D:

Q*Q*	I)
0 0	0
o-> 1	1
1 0	0 _
1 -> 1	1

Zad. 2 (4 pku)

Przy    pomocy    multipleksera

przedstawionego na rysunku obok zrealizować    funkcję    logiczną

/(J,&f)^s ABC + A B.

Zad. 3. <5 nkt.)

Na pr/erzutnikach D zaprojektować automat

	Qa	Qb‘	Q\‘
0	0	1	i
0	1	I	0
1	TT^-	0	0
1	i	0	1