010 5

f/ f₆ (a,b,o,d) - £(3, 4, 5, 7, 9, 13, 14, 15)

g/ f_? ( x,y,u,w,z ) - £ (2, 6, 8, 9, 11, 12, 13, 15, 25, 27, 28, 31 )

h/ f₈ (u,w,x,y,z ) = II (7, 8, 12 , 23 , 24 , 26 , 28, 30 , 31)

Zadanie 1.71.

Sprowadzić dane funkcje logiczne do minimalnej postaci NFS 1 NPI. Podać

postać dogodniejszą do realizacji technicznej przy założeniu, że negacje

wszystkich zmiennych są dostępne, oraz że iloczyn i suma dwóch zmiennych są jednakowo łatwo realizowalne.

a/ £| „DCB + BCB + DC b/ f₂ = DC+CBA+DCB c/ f_ = (D + C + A)(D + C + ' lB + A)

d/ f^ = (x + y + w + z)( x + y + w + z)(x + y + w + ź)(x + y + w + z)

e/ fjaxy+wy+wź+zx+wx

&/ *₇ • ^5

h/ f_g ■ (x + y + z)(y + w + ź)(x + y + u + w)(y + u + w + z )

i/ fg = xuwz + yuwz + yuwz + xyuw + yuz + uwz + xuz + yuz + xuw

j/ f ₁0 =■ rxz + prx + rxz + prz + pqry + prxz

Zadanie 1.72.

Zminimalizować względem zer i Jedynek podane funkcje nie w pełni określone:

d U £(0, 4, 5, 6, 9, 15 (1, 7, 8, 10, 13))

A U E(6, 15 ( 1, 3, 5, 10, 12, 14))

a )« E (4, 8, 11, 13 (1, 3, 5, 10, 12, 14))

z ) - I1(0, 4, 6, 9, 11, 15(1,3, 5, 10, 12, 14))

d ) - 11(0, 5, 6, 7, 11, 13 (1, 3, 10, 12, 14))

d, e)-£(3, 5, 7, 11, 12, 29, 31 (1, 2, 6, 10, 28))

7, z ) = I (5, 8, 9, 10, 11, 25, 27, 31 ( 0, 1, 3, 14, 15,

^v17, 21, 23])

d, •. *) = £(4, 9, 10, 11, 12, 14, 21, 22, 31, 36, 42, 43 49, 53, 54, 56 ( 17, 18, 24, 41, 44, 46, 50))

Zadanie 1.73.

Zminimalizować względem jedynek funkcje logiczne opisująoe dekoder sterujący wskaźnikiem 7-segmentowym z zadania 1,6.

Zadanie 1.74.

, 12, 29, 31 (1, 2, 6, impłikantów i implicen-

Funkcję flipij, i,. x , x ) - £(3, 5. 7, 11 * ^{ł 3} 10, 28))

zminimalizować metodą Quine’a - Mo Cluskey'a według

Zadanle 1.75.

Zminimalizować metodą Quine*a - Mo Cluakey'a przykłady z zadania 1 .72.