數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版嚴(yán)蔚敏第二章邏輯代數(shù)基礎(chǔ)(編輯修改稿)
2025-06-19 09:29 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 小項(xiàng) 。 最小項(xiàng) m： m是乘積項(xiàng) 包含 n個(gè)因子 n個(gè)變量均以原變量和反變量的形式在 m中出現(xiàn)一次 （ 226） 最小項(xiàng)舉例 ： ? 兩變量 A, B的最小項(xiàng) ? 三變量 A,B,C的最小項(xiàng) ）4個(gè)（ ????? 22ABBABABA ,）8個(gè)（ ?????????????32AB CCABCBACBABCACBACBACBA,,（ 227） 最小項(xiàng)的編號(hào) ： 最小項(xiàng) 取值 對(duì)應(yīng) 編號(hào) A B C 十進(jìn)制數(shù) 0 0 0 0 m0 0 0 1 1 m1 0 1 0 2 m2 0 1 1 3 m3 1 0 0 4 m4 1 0 1 5 m5 1 1 0 6 m6 1 1 1 7 m7 A B CCABCBACBABCACBACBACBA????????????（ 228） 最小項(xiàng)的性質(zhì) ? 在輸入變量任一取值下，有且僅有一個(gè)最小項(xiàng)的值為 1。 – 全體最小項(xiàng)之和為 1 。 – 任何兩個(gè)最小項(xiàng)之積為 0 。 ? 若兩個(gè)最小項(xiàng)中只有一個(gè)變量以原、反狀態(tài)相區(qū)別，則稱它們?yōu)?邏輯相鄰 。 – 兩個(gè)相鄰的最小項(xiàng)之和可以合并，消去一對(duì)因子，只留下公共因子。 （ 229） A B CCBACBACBACBAF ?????邏輯相鄰 CBCBACBA ??邏輯相鄰的項(xiàng)可以 合并，消去一個(gè)因子 （ 230） 邏輯函數(shù)最小項(xiàng)之和的形式 ： ? 例 ： ???????????????),()(),(763mBCAABCCABAABCCABBCCABCBAY利用公式 可將任何一個(gè)函數(shù)化為 1??? AA? im（ 231） 邏輯函數(shù)最小項(xiàng)之和的形式 ： ? 例 ： ???????????????),()(),(763mBCAABCCABAABCCABBCCABCBAY利用公式 可將任何一個(gè)函數(shù)化為 1??? AA? im（ 232） 邏輯函數(shù)最小項(xiàng)之和的形式 ： ? 例 ： ???????????????),()(),(763mBCAABCCABAABCCABBCCABCBAY利用公式 可將任何一個(gè)函數(shù)化為 1??? AA? im（ 233） 卡諾圖： 將 n個(gè)輸入變量的全部最小項(xiàng)用小方塊陣列圖表示，并且將邏輯相臨的最小項(xiàng)放在相臨的幾何位置上，所得到的陣列圖就是 n變量的 卡諾圖 。 卡諾圖的每一個(gè)方塊（最小項(xiàng)）代表一種輸入組合，并且把對(duì)應(yīng)的輸入組合注明在陣列圖的上方和左方。 （ 234） 1 00 1A B 0 1 0 1 A BC 00 01 11 10 0 1 1 1 0 11 0 φ 1兩變量卡諾圖 三變量卡諾圖 （ 235） AB CD 00 01 11 10 00 01 1 1 0 11 0 φ 10 φ 0 11 1 0 111 10 四變量卡諾圖 單元編號(hào) 0010，對(duì) 應(yīng)于最小 項(xiàng)： DCBAABCD= 0100時(shí)函 數(shù)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1