四變數卡諾圖-2.pptVIP

Digital Circuits 數位邏輯與實習 Week 5 邏輯閘層次的最小化 曾建勳 3-* 三變數卡諾圖 三變數卡諾圖: 三個變數共有2 =8個全及項(全或項)?卡諾圖中包含8個方格 必須以葛雷碼的順序排列如下: 規則：相鄰的行只有一個位元變化 有撇號與沒有撇號的相鄰方格即可化簡 例如： m5 與m7 便可化簡: m5+ m7 = xyz + xyz = xz (y+y) = xz 3 (y’+y)Z 3-* 例題 3-1: F(x,y,z) = ∑(2,3,4,5) 相對的全及項方格內填上1 找出倆倆可能相鄰的方格(垂直或水平方向 　皆為1) 化簡： 組1: x’y　 組2: xy’ 結果： 　F = x‘y + xy’　 三變數卡諾圖 y(z+z’)=y y’(z’+z)=y’ 3-* 例題 3-2: F(x,y,z) = ∑(3,4,6,7) = yz+ xz‘ 相對的全及項方格內填上1 找出倆倆可能相鄰的方格(皆為1) 化簡： 組1: yz 　 組2: xz’ 結果： F(x,y,z) = = yz+ xz‘ 三變數卡諾圖 (x’+x)yz=yz 3-* 可以合併在一起的相鄰方格數必須是2的乘羃： Ex.4個相鄰方格數:方格0, 2, 4與6 或者方格1, 3, 5與7 m0+m2+m4+m6 = xyz+xyz+xyz+xyz