1672-4卡諾圖及邏輯化簡-文庫吧
2025-08-26 19:16 本頁面
【正文】 wuywvuyyxwvuz ???????????),(例：圖中細(xì)線框稱為卡諾圈 （ 又稱為 K圈 ） ， 一個(gè)卡諾圈對(duì)應(yīng)一個(gè)與項(xiàng) ， 它包含了該與項(xiàng)所對(duì)應(yīng)的全部最小項(xiàng) 。 ?由最大項(xiàng)表達(dá)式到卡諾圖 例： y(a,b,c,d,e)= ? 和之積式與卡諾圖 ? 和之積式與卡諾圖 ))()()((),( edcbaedcbcbaededcbay ???????????例：0 1 1 1 1 1 1 0 10 0 1 0 1 1 1 1 0 11 0 1 0 1 0 1 1 0 01 0 1 1 1 0 0 0 0 00 100 101 111 110 010 011 001 000 ab cde )( ed ?)( cba ?? )( edcba ????)( edcb ???243 卡諾圖化簡 ? 用卡諾圖化簡邏輯函數(shù)的依據(jù)是，邏輯上相鄰的最小項(xiàng)可以合并。所謂邏輯上相鄰是指任何兩個(gè)幾何位置上相鄰的最小項(xiàng)或兩個(gè)處于對(duì)稱位置上的最小項(xiàng)，在邏輯上也是相鄰的。邏輯上相鄰是指除了一個(gè)變量不同外，其它變量都相同的與項(xiàng)，邏輯上相鄰的兩個(gè)與項(xiàng)可以合并為一個(gè)與項(xiàng)，因此能達(dá)到化簡的目的。 邏輯上相鄰的最小項(xiàng)的合并原則如下： （ 1）含 n個(gè)變量的兩個(gè)邏輯上相鄰的最小項(xiàng)，經(jīng)合并后消去一個(gè)變量，形成一含 n1個(gè)變量的與項(xiàng)，合并后的與項(xiàng)由兩個(gè)最小項(xiàng)中相同的部分構(gòu)成。例如，圖（ a）中： （ 2）含 n個(gè)變量的四個(gè)邏輯上相鄰的最小項(xiàng)，經(jīng)合并后消去兩個(gè)變量，形成一含 n2個(gè)變量的與項(xiàng)，合并后的與項(xiàng)由四個(gè)最小項(xiàng)中相同的部分構(gòu)成。例如，圖（ b）中 ： （ 3）含 n個(gè)變量的八個(gè)邏輯上相鄰的最小項(xiàng)，經(jīng)合并后消去三個(gè)變量，形成一含 n3個(gè)變量的與項(xiàng) 。 結(jié)論 ? 2k個(gè)邏輯上相鄰的填 1小方格的合并，可以消去 k個(gè)變量，合并后成為一個(gè)含有（ nk）個(gè)變量的與項(xiàng)，該與項(xiàng)是由卡諾圈對(duì)應(yīng)的那些沒有變化的變量組成，變量取值為 1時(shí)寫原變量 ,取值為 0時(shí)寫反變量。 第二章 組合邏輯函數(shù) 1. 求最簡的與或表達(dá)式 填寫卡諾圖 畫卡諾圈 從合并可能性最少的填 1小方格開始畫卡諾圈 ； 圈內(nèi)有 2n個(gè)相臨的填 1小方格； 圈盡可能大； 所有的 1至少圈一次； 圈盡可能少
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1