5/17 數位邏輯設計-3

狄摩根

(X．Y)'=X'+Y'

(X+Y)'=X'Y'

EX1

F(X,Y,Z)=X'Y'Z+X'YZ'+XYZ+XY'Z

(Y'Z'+X'YZ+XZ’)'

=(Y+Z)(X+Y'+Z')(X'+Z)

EX2

F(W,X,Y,Z)=Σm(0,1,2,3,5,7,10)

簡化為和項之積

=(XZ'+WY'+WZ)'’

=(X'+Z)(W'+Y)(W'+Z')

EX3

Σm(0,2,4,6,8,10,13,15)

=(WXZ'+X'Z+W'Z)'

=(W'+X'+Z)(X+Z')(W+Z')

EX4

 Σm(0,1,2,4,6)+d(3,7)

=(YZ+XZ)'

=(Y’+Z’)(X’+Z’)

 Σm(0,1,2,4,6)+d(3,7)

=X'+Z'+Y