1672-4卡諾圖及邏輯化簡-在線瀏覽
2024-12-02 19:16本頁面
【正文】 卡諾圖 ? 由最小項表達式到卡諾圖 例 已知函數(shù) =∑m(1,2,3,4,8,9,10,11 ， 12), 試畫出它的卡諾圖。167。 24 卡諾圖及邏輯化簡 ? 241 真值表與卡諾圖 ? 242 表達式與卡諾圖 ? 243 卡諾圖化簡 ? 244 由卡諾圖導出最簡與 或式 ? 245 由卡諾圖導出最簡或 與式 ? 246 未完全規(guī)定的邏輯函數(shù)化簡 241 真值表與卡諾圖 n個自變量共有 2n個取值組合 ， 將 2n個取值按自然二進制碼的順序自上而下的排列就構成了真值表 ， 若將 n個自變量任意分成兩組 ， 其中一組的自變量的取值組合自左向右沿水平方向排列 ， 另一組的自變量的取值組合自上而下沿垂直方向排列 ， 兩組變量的取值組合分別按格雷碼的順序排列 ， 共產(chǎn)生 2n個小方格 ， 每一個小方格對應真值表的一行 ， 由此構成的方格圖就是卡諾圖 。 1 0 0 1 1 1 0 1 10 1 1 1 1 1 1 0 1 11 1 1 1 1 1 1 1 1 01 1 0 0 1 1 0 0 1 00 100 101 111 110 010 011 001 000 uv wxy yxwu ??ywvu ??? ywv ??? 積之和式與卡諾圖 ywvxwuywvuyyxwvuz ???????????),(例：圖中細線框稱為卡諾圈 （ 又稱為 K圈 ） ， 一個卡諾圈對應一個與項 ， 它包含了該與項所對應的全部最小項 。所謂邏輯上相鄰是指任何兩個幾何位置上相鄰的最小項或兩個處于對稱位置上的最小項，在邏輯上也是相鄰的。 邏輯上相鄰的最小項的合并原則如下： （ 1）含 n個變量的兩個邏輯上相鄰的最小項，經(jīng)合并后消去一個變量，形成一含 n1個變量的與項，合并后的與項由兩個最小項中相同的部分構成。例如，圖（ b）中 ： （ 3）含 n個變量的八個邏輯上相鄰的最小項，經(jīng)合并后消去三個變量，形成一含 n3個變量的與項 。 第二章 組合邏輯函數(shù) 1. 求最簡的與或表達式 填寫卡諾圖 畫卡諾圈 從合并可能性最少的填 1小方格開始畫卡諾圈 ； 圈內(nèi)有 2n個相臨的填 1小方格； 圈盡可能大
教學課件相關推薦
鄂ICP備17016276號-1