20140509 數位邏輯

邏輯電路

X、Y進行相加，SUM代表和，CARRY代表進位

X　　Y　　SUM　　CARRY

０　  ０　　  ０　　　   ０

０　  １　　  １　　　   ０

１　  ０　　  １　　　   ０

１　  １　　  ０　　　   １

ＡＮＤ、ＯＲ、ＮＯＴ

布林函數

卡諾圖

F(X, Y) = m3 + m2 = Σm(2, 3)

將F(X, Y) = XY + XY’ 簡化為積項之和：XY’ + XY = (X)(Y’ + Y) = X

F(X, Y, Z) = X’YZ + X’YZ’ + XYZ + XY’Z簡化為和項之積：X’Y’ + XZ‘
由於這個布林函數的補數為X’Y’ + XZ’，故F(X, Y, Z) = (X’Y’ + XZ’)’ = (X + Y)(X’ + Z)