問題詳情

3 在布林(Boolean)代數中,下列何者是 DeMorgan's Law?(+為 OR,.為 AND,' 為 NOT)
(A) X+Y.Z=(X+Y).(X+Z)且 X.(Y+Z)=X.Y+X.Z
(B)X+Y=Y+X 且 X.Y=Y.X
(C)X+X.Y=X 且 X.(X+Y)=X
(D)(X+Y)'=X'.Y'且(X∙Y)'=X'+Y'

參考答案

答案:D
難度:適中0.544
書單:沒有書單,新增

用户評論

牛奶】評論

(A) X+Y.Z=(X+Y).(X+Z)且 X.(Y+Z)=X.Y+X.Z分配律(B)X+Y=Y+X 且 X.Y=Y.X交換律(C)X+X.Y=X 且 X.(X+Y)=X消去律(D)(X+Y)'=X'.Y'且(X∙Y)'=X'+Y'迪摩根定律

曾演尚】評論

根據De Morgan's laws:非(  p且 q )等價於( 非 p )或( 非 q )非(  p 或 q )等價於( 非 p )且( 非 q )證明:not(p and q)= not(1 and 1)= not(1)= 0          , not(0 and 1)= not(0)= 1          , not(1 and 0)= not(0)= 1           , not(0 and 0)= not(0)= 1not(p) or not(q)= not(1) or not(1)= 0 or 0= 0          , not(0) or not(1)= 1 or 0= 1           , not(1) or not(0)= 0 or 1= 1           , not(0) or not(0)= 1 or 1= 1-> not(p and q)= not(p) or not(q)not(p or q)= not(1 or 1)= not(1)= 0, not(0 or 1)= not(1)= 0, not(1 or 0)= not(1)= 0, not(0 or 0) not(0)= 1not(p) and not(q)= not(1) and not(1)= 0 and 0= 0      , not(0) and not(1)= 1 and 0= 0      , not(1) and not(0)= 0 and 1= 0     , not(0) and not(0)= 1 and 1= 1-> not(p or q)= not(p) and not(q)(D) (X+Y)'=X'.Y'且(X∙Y)'=X'+Y'-> not(X or Y)=  not(X) and not(Y) 且 not(X and Y)= not(X) or not(Y)