【題目1】:模擬信號(hào)和數(shù)字信號(hào)有何區(qū)別?各有什么特點(diǎn)?
【相關(guān)知識(shí)】:模擬信號(hào)、數(shù)字信號(hào),及其處理方法。
【解題方法】:理解題。
【解答過(guò)程】:通常講的模擬信號(hào)是指該信號(hào)的大小隨時(shí)間連讀變化的電信號(hào),不會(huì)有突變。如正弦交流電信號(hào),可以用下式表示。它的特點(diǎn)是連讀,并能用相位、幅值和時(shí)間來(lái)描述,有瞬時(shí)值,幅值等參數(shù)。
而數(shù)字信號(hào)在時(shí)間上是離散的,幅值上只區(qū)別兩個(gè)截然不同的值或狀態(tài),而并不要求對(duì)具體的大小進(jìn)行量化。兩個(gè)不同的值或狀態(tài)可以用二進(jìn)制數(shù)“1”和“0”來(lái)表示。兩個(gè)不同的數(shù)值或狀態(tài)在電路上實(shí)現(xiàn)起來(lái)非常方便,如開(kāi)關(guān)的閉合或斷開(kāi),晶體管的飽和導(dǎo)通或截止等等。
【題目2】:代數(shù)法化簡(jiǎn)和卡諾圖法化簡(jiǎn)有何聯(lián)系?
【相關(guān)知識(shí)】:邏輯函數(shù)化簡(jiǎn)的兩種基本方法,1~5變量卡諾圖的畫法等。
【解題方法】:卡諾圖化簡(jiǎn)其實(shí)質(zhì)是合并最小項(xiàng),只不過(guò)將最小項(xiàng)按一定規(guī)律進(jìn)行排序,并在個(gè)最小項(xiàng)中,提取公共變量后消去其它變量,以達(dá)到簡(jiǎn)化的目的。
【解答過(guò)程】:代數(shù)法化簡(jiǎn)邏輯函數(shù)式,是運(yùn)用邏輯代數(shù)的定律、定理、規(guī)則對(duì)邏輯式進(jìn)行變換,以消除多余的與項(xiàng)和變量。代數(shù)法化簡(jiǎn)沒(méi)有普遍適用規(guī)律,有時(shí)需要一定的經(jīng)驗(yàn)和熟練的技巧。
卡諾圖法化簡(jiǎn)的實(shí)質(zhì)是合并最小項(xiàng),以消除多余的變量。因?yàn)榭ㄖZ圖中的一個(gè)小方格就是一個(gè)最小項(xiàng),但是小方格與小方格之間的關(guān)系必須是相鄰的關(guān)系,即卡諾圖中的上下、左右,前后小方格的最小項(xiàng)必須保持只有一個(gè)變量不同,其余的變量都相同,才能實(shí)現(xiàn)(n=1,2,3,…,整正數(shù))個(gè)相鄰方格的最小項(xiàng)合并。其合并結(jié)果是消除n個(gè)變量。可見(jiàn)合并的最小項(xiàng)范圍越大,可以消除的變量就越多。這樣做非常直觀、便捷。
如果在已知與或表達(dá)式的情況下,將該式轉(zhuǎn)換成最小項(xiàng)之和式后,再象卡諾圖那樣找出個(gè)相鄰最小項(xiàng)進(jìn)行合并,就很困難了。可見(jiàn)代數(shù)法化簡(jiǎn)和卡諾圖法化簡(jiǎn)具有相同的內(nèi)在關(guān)系,只是處理方法不一樣而已。
【題目3】:為什么兩個(gè)二進(jìn)制數(shù)之間的減法運(yùn)算可以用它們的補(bǔ)碼相加來(lái)實(shí)現(xiàn)?
【相關(guān)知識(shí)】:二進(jìn)制數(shù),二進(jìn)制數(shù)的加法運(yùn)算,正負(fù)二進(jìn)制數(shù)的表示,二進(jìn)制數(shù)的原碼、反碼和補(bǔ)碼表示等。
【解題方法】:可以從日常生活中的時(shí)鐘校時(shí)方法加以理解。聯(lián)系時(shí)鐘校時(shí)的兩種方法,順時(shí)針校時(shí)和反時(shí)針校時(shí),就可以想到減法可以用補(bǔ)碼相加代替了。
【解答過(guò)程】:我們已經(jīng)知道,在數(shù)字電路中是用邏輯電路輸出的高、低電平表示二進(jìn)制數(shù)的1和0的。那么數(shù)的正、負(fù)又如何表示呢?通常采用的方法是在二進(jìn)制數(shù)的前面增加一位符號(hào)位。符號(hào)位為0表示這個(gè)數(shù)是正數(shù),符號(hào)位為1表示這個(gè)數(shù)是負(fù)數(shù)。這種形式的數(shù)稱為原碼。
在作減法運(yùn)算時(shí),如果兩個(gè)數(shù)是用原碼表示的,則首先需要比較兩數(shù)絕對(duì)值的大小,然后以絕對(duì)值大的一個(gè)作為被減數(shù)、絕對(duì)值小的一個(gè)作為減數(shù),求出差值,并以絕對(duì)值大的一個(gè)數(shù)的符號(hào)作為差值的符號(hào)。不難看出,這個(gè)操作過(guò)程比較麻煩,而且需要使用數(shù)值比較電路和減法運(yùn)算電路。如果能用兩數(shù)的補(bǔ)碼相加代替上述的減法運(yùn)算,那么計(jì)算過(guò)程中就無(wú)需使用數(shù)值比較電路和減法運(yùn)算電路了,從而使運(yùn)算器的電路結(jié)構(gòu)大為簡(jiǎn)化。
為了說(shuō)明補(bǔ)碼運(yùn)算的原理,我們先來(lái)討論一個(gè)生活中常見(jiàn)的事例。例如你在5點(diǎn)鐘的時(shí)候發(fā)現(xiàn)自己的手表停在10點(diǎn)上了,因而必須把表針撥回到5點(diǎn)。由圖E4b20334001-01Z上可以看出,這時(shí)有兩種撥法:第一種撥法是往后撥5格,(因10-5=5),可撥回到5點(diǎn);另一種撥法是往前撥7格,(因10+7=17)。由于表盤的最大數(shù)是12,超過(guò)12以后的“進(jìn)位”將自動(dòng)消失,于是就只剩下減去12以后的余數(shù)了,即17-12=5,由此也可把表針撥回到5點(diǎn)。這個(gè)例子說(shuō)明,10-5的減法運(yùn)算可以用10+7的加法運(yùn)算代替。因?yàn)椋岛停废嗉诱玫扔诋a(chǎn)生進(jìn)位的模數(shù)12,所以我們稱7為-5對(duì)模12的補(bǔ)數(shù),也叫做補(bǔ)碼。
從這個(gè)例子中可以得出一個(gè)結(jié)論,就是在舍棄進(jìn)位的條件下,減去某個(gè)數(shù)可以用加上它的補(bǔ)碼來(lái)代替。這個(gè)結(jié)論同樣適用于二進(jìn)制數(shù)的運(yùn)算。
圖E4b20334001-02Z中給出了4位二進(jìn)制數(shù)補(bǔ)碼運(yùn)算的一個(gè)例子。由圖可見(jiàn),1011-0111=0100的減法運(yùn)算,在舍棄進(jìn)位的條件下,可以用1011+1001=0100的加法運(yùn)算代替。因?yàn)椋次欢M(jìn)制數(shù)的進(jìn)位基數(shù)是16(10000),所以1001(9)恰好是0111(7)對(duì)模16的補(bǔ)碼。
為了避免作減法運(yùn)算,在求負(fù)數(shù)的補(bǔ)碼時(shí)可以先求出二進(jìn)制數(shù)原碼的反碼(將數(shù)字代碼中每一位的取值求反,即0改為1,1改為0,符號(hào)位保持不變),然后在最低位加1而得到補(bǔ)碼。例如有一個(gè)4位二進(jìn)制的負(fù)數(shù),它的原碼為10101(最左邊一位是符號(hào)位),則它的反碼為11010。在反碼的最低位加1后得到補(bǔ)碼為11011。將這個(gè)補(bǔ)碼和它的原碼相加(不包括符號(hào)位),得到的正好是10000(16),也就是4位二進(jìn)制數(shù)的進(jìn)位基數(shù),因此11011是10101的補(bǔ)碼。
至此我們可以歸納出以下幾點(diǎn)簡(jiǎn)單的結(jié)論:
1.二進(jìn)制數(shù)原碼的定義
二進(jìn)制數(shù)的原碼是在它的數(shù)值前面設(shè)置一位符號(hào)位而得到的。正數(shù)的符號(hào)位是0,負(fù)數(shù)的符號(hào)位是1。
2. 二進(jìn)制數(shù)補(bǔ)碼的定義
正數(shù)的補(bǔ)碼與原碼相同。
負(fù)數(shù)的補(bǔ)碼可以通過(guò)將每一位數(shù)值求反,然后在最低位加1而得到(符號(hào)位保持不變)。
3.兩個(gè)二進(jìn)制數(shù)的加、減運(yùn)算都可以用它們的補(bǔ)碼相加來(lái)實(shí)現(xiàn),得到的運(yùn)算結(jié)果也是補(bǔ)碼形式。
4. 進(jìn)一步的分析表明,在將兩個(gè)數(shù)的補(bǔ)碼相加時(shí),如果將兩個(gè)補(bǔ)碼的符號(hào)位和數(shù)值部分產(chǎn)生的進(jìn)位相加,則得到的和就是兩個(gè)二進(jìn)制數(shù)相加后代數(shù)和的符號(hào)。
例如要計(jì)算0101-1001,則可以先求出0101和-1001的補(bǔ)碼00101和10111(最高位為符號(hào)位),再將兩個(gè)補(bǔ)碼相加而得到:
如果需要求出負(fù)數(shù)補(bǔ)碼對(duì)應(yīng)的原碼,只要對(duì)這個(gè)補(bǔ)碼再求一次補(bǔ)碼就可以得到了。
【題目4】:什么是約束項(xiàng)、任意項(xiàng)和無(wú)關(guān)項(xiàng)?為什么在具有約束條件的邏輯函數(shù)化簡(jiǎn)時(shí),應(yīng)該盡量使用約束條件。用代數(shù)法化簡(jiǎn)一個(gè)邏輯函數(shù)時(shí),如何利用約束項(xiàng)使函數(shù)化成最簡(jiǎn)?
【相關(guān)知識(shí)】:邏輯運(yùn)算,邏輯函數(shù),最小項(xiàng)和最大項(xiàng)的概念,邏輯運(yùn)算中的常用公式,運(yùn)算規(guī)則。
【解題方法】:通過(guò)實(shí)例,說(shuō)明什么是約束項(xiàng)、任意茂和無(wú)關(guān)項(xiàng),以及它們的異同點(diǎn)。
【解答過(guò)程】:我們?cè)诜治鲆粋(gè)邏輯函數(shù)時(shí)經(jīng)常會(huì)遇到這樣一類情況,就是輸入邏輯變量的某些取值始終不會(huì)出現(xiàn)。因此,在這些取值下等于1的那些最小項(xiàng),也將始終為0。這些取值始終為0的最小項(xiàng),就叫做該函數(shù)的約束項(xiàng)。
例如要求設(shè)計(jì)一個(gè)邏輯電路,用水箱中水位高度的檢測(cè)信號(hào)A、B、C控制兩個(gè)水泵和
的啟、停工作狀態(tài)見(jiàn)圖E4b20181001-01Z。如果用
和
分別表示兩個(gè)水泵的工作狀態(tài),則
和
為A、B、C三個(gè)變量的邏輯函數(shù)。假定水位高于A、B、C中的任何一個(gè)檢測(cè)點(diǎn)時(shí)給出的檢測(cè)信號(hào)為1,水位低于任何一個(gè)檢測(cè)點(diǎn)時(shí)給出的檢測(cè)信號(hào)為0,則水箱工作過(guò)程中ABC的取值只可能出現(xiàn)100、110、111和000這四種狀態(tài),而不可能出現(xiàn)001、011、101和010這四種狀態(tài),因?yàn)樗挥肋h(yuǎn)不會(huì)高于B或C而同時(shí)又低于A。因此,與ABC的取值001、011、101和010對(duì)應(yīng)的四個(gè)最小項(xiàng)
、
、
和
將永遠(yuǎn)是0,這四個(gè)最小項(xiàng)就是
和
的約束項(xiàng)。
既然在工作過(guò)程中約束項(xiàng)的值永遠(yuǎn)是0,那么我們就可以在和
的邏輯函數(shù)式中加上這些約束項(xiàng),或不加上這些約束項(xiàng),而不會(huì)影響
和
的取值。也就是說(shuō)
和
的取值與是否加上了約束項(xiàng)沒(méi)有關(guān)系,因此約束項(xiàng)又是邏輯函數(shù)式中的無(wú)關(guān)項(xiàng)。
在分析和設(shè)計(jì)邏輯電路時(shí),還可能遇到另外一種情況,就是在輸入變量的某些取值下,邏輯函數(shù)值等于1還是等于0都可以,對(duì)電路的邏輯功能沒(méi)有影響。在這些變量取值下等于1的那些最小項(xiàng),就叫做這個(gè)邏輯函數(shù)的任意項(xiàng)。
例如要設(shè)計(jì)一個(gè)拒絕偽碼的七段顯示譯碼器,其真值表如表1.2.1。所謂拒絕偽碼,系指在輸入為1010~1111時(shí)輸出無(wú)任何字形顯示,即a~g輸出全都等于0。
由表1.2.1可以看出,這個(gè)譯碼器是一個(gè)有4個(gè)輸入變量和7個(gè)輸出函數(shù)的組合邏輯電路。如果我們采用圖E4b20181001-01Z的電路結(jié)構(gòu),在a~g的輸出端增加一級(jí)緩沖器,同時(shí)還在緩沖器的輸入增加一個(gè)控制信號(hào),那么當(dāng)DCBA=1010~1111時(shí),不論a~g是1還是0,
~
肯定等于0,所以
~
仍然符合表1.2.1的要求。
這就是說(shuō),當(dāng)DCBA取值為1010~1111時(shí),a~g每個(gè)函數(shù)輸出的取值是1或0都可以,不影響最后的輸出~
。因此,在DCBA取值為1010~1111時(shí),其值為1的六個(gè)最小項(xiàng)
、
、
、
、
和為
數(shù)a~g的任意項(xiàng)。在化簡(jiǎn)a~g的邏輯函數(shù)式時(shí),既可以在式中寫入這些任意項(xiàng),也可以不寫進(jìn)這些任意項(xiàng),所以任意項(xiàng)也是邏輯函數(shù)式中的無(wú)關(guān)項(xiàng)。這樣我們就可以把表1.2.1改寫為表1.2.2的形式了。表中的×仍然表示無(wú)關(guān)項(xiàng)。
雖然任意項(xiàng)和約束項(xiàng)都是邏輯函數(shù)式中的無(wú)關(guān)項(xiàng),但二者是有區(qū)別的。因?yàn)榧s束項(xiàng)的取值永遠(yuǎn)是0,所以在邏輯函數(shù)式中無(wú)論寫入約束項(xiàng)還是去掉約束項(xiàng),都不會(huì)改變函數(shù)的輸出值。而任意項(xiàng)則不同,當(dāng)我們?cè)谶壿嫼瘮?shù)式中寫入某個(gè)任意項(xiàng)之后,則輸入變量的取值使這個(gè)任意項(xiàng)的值為1時(shí),函數(shù)的輸出值也為1;如果從邏輯函數(shù)式中將這個(gè)任意項(xiàng)拿掉,則輸入變量取值使這個(gè)任意項(xiàng)的值為1時(shí),函數(shù)的輸出值等于0。
【題目5】:如何判斷一個(gè)邏輯函數(shù)已化到了最簡(jiǎn)?化簡(jiǎn)邏輯函數(shù)有什么實(shí)際意義?
【相關(guān)知識(shí)】:邏輯函數(shù)的與或表達(dá)式和邏輯函數(shù)的代數(shù)法化簡(jiǎn)等。
【解題方法】:為了便于實(shí)現(xiàn)邏輯電路,邏輯函數(shù)常用“與或”表達(dá)式表示。因此,是否化到最簡(jiǎn)主要看與項(xiàng)數(shù)目和每個(gè)與項(xiàng)所包含的變量數(shù)是否最少。
【解答過(guò)程】:一個(gè)與或表達(dá)式是否已達(dá)到最簡(jiǎn),主要看兩個(gè)方面:一是表達(dá)式中“與”項(xiàng)的數(shù)目是否最少了,即表達(dá)式中的與項(xiàng)是否不能再合并了;第二是在與項(xiàng)相同的條件下,檢查每個(gè)與項(xiàng)所包含的變量數(shù)是否達(dá)到了最少。因?yàn)闇p少與項(xiàng)可以節(jié)省與門個(gè)數(shù),減少與項(xiàng)中的變量數(shù)可以減少門的輸入端個(gè)數(shù)。
【題目6】:邏輯函數(shù)的不同表示方法之間是如何進(jìn)行轉(zhuǎn)換的?
【相關(guān)知識(shí)】:邏輯函數(shù)真值表、邏輯函數(shù)的與或表達(dá)式、卡諾圖、最小項(xiàng)、標(biāo)準(zhǔn)與或表達(dá)式。
【解題方法】:通過(guò)1.由真值表求邏輯函數(shù)式;2.由邏輯函數(shù)式求真值表;3.卡諾圖與邏輯函數(shù)表達(dá)式之間的轉(zhuǎn)換,一、一加以說(shuō)明。
【解答過(guò)程】:同一個(gè)邏輯問(wèn)題,可以采用多種方法表示。而這些描述同一個(gè)問(wèn)題的邏輯表示之間都能實(shí)現(xiàn)方便的轉(zhuǎn)換。
1.由真值表求邏輯函數(shù)式和邏輯電路
把真值表中使邏輯函數(shù)值為1的輸入變量組合寫成對(duì)應(yīng)的與項(xiàng)。若對(duì)應(yīng)的變量取值為1,則寫成原變量;若對(duì)應(yīng)的變量取值為0,則寫成反變量。然后將這些與項(xiàng)全部“或”起來(lái),就得到了邏輯函數(shù)式。
對(duì)應(yīng)于邏輯函數(shù)式的反變量,采用非門邏輯符號(hào);與項(xiàng)用與門邏輯符號(hào),多個(gè)與項(xiàng)相“或”用或門邏輯符號(hào);將它們按邏輯運(yùn)算關(guān)系連接起來(lái),就能得到實(shí)現(xiàn)邏輯要求的邏輯電路。
2. 由邏輯函數(shù)式求真值表
只要把邏輯函數(shù)式中所有輸入變量按“0”、“1”取值,代入所有組合中(—n是函數(shù)的變量數(shù))進(jìn)行運(yùn)算,求出相應(yīng)的邏輯函數(shù)值(結(jié)果)填入真值表中的相應(yīng)行即可。
3. 卡諾圖與邏輯函數(shù)表達(dá)式之間的轉(zhuǎn)換
先將邏輯函數(shù)化為最小項(xiàng)之和的形式(即標(biāo)準(zhǔn)與或表達(dá)式),接著畫出與函數(shù)變量數(shù)相對(duì)應(yīng)的卡諾圖,在卡諾圖中,凡是與表達(dá)式對(duì)應(yīng)的最小項(xiàng)的小方格內(nèi)填入“1”,其他小方格內(nèi)填入“0”。這樣便得到了邏輯函數(shù)式的卡諾圖。
【題目7】:正負(fù)邏輯門電路符號(hào)間有什么對(duì)應(yīng)的關(guān)系如何?
【相關(guān)知識(shí)】:正負(fù)邏輯的定義。
【解題方法】:通過(guò)真值表表示正負(fù)邏輯,能比較清楚地理解正負(fù)邏輯之間的關(guān)系。
【解答過(guò)程】:我們知導(dǎo),高電平用“1”表示,低電平用“0”表示,是正邏輯的定義;如果高電平定義為“0”,低電平定義為“1”,這是負(fù)邏輯的定義。因此以2個(gè)變量為例,當(dāng)結(jié)果為“1”時(shí),正邏輯表示的“與”邏輯真值表對(duì)應(yīng)于負(fù)邏輯表示的“或”邏輯真值表。圖示是幾種常用正負(fù)邏輯之間的對(duì)應(yīng)關(guān)系。
邏輯符號(hào)間的對(duì)應(yīng)關(guān)系為:
【題目8】:怎樣讓一個(gè)邏輯函數(shù)用最小項(xiàng)之和表示或者用最大項(xiàng)之積表示?
【相關(guān)知識(shí)】:邏輯函數(shù)的化簡(jiǎn),反函數(shù)的概念,最小項(xiàng),最大項(xiàng)。
【解題方法】:同一個(gè)邏輯關(guān)系可以用兩種標(biāo)準(zhǔn)的函數(shù)表達(dá)式表示,實(shí)際上是一種互補(bǔ)的表示方法。
【解答過(guò)程】:大家知道,包含n個(gè)變量的邏輯函數(shù),可以用個(gè)標(biāo)準(zhǔn)的與項(xiàng)之和形式表示出來(lái)。那么什么是標(biāo)準(zhǔn)“與項(xiàng)”呢?
假如一個(gè)函數(shù)有三個(gè)變量A、B、C,則它最多有個(gè)標(biāo)準(zhǔn)的與項(xiàng)(最小項(xiàng)),
、
、
、
、
、
、
、
。
一個(gè)函數(shù)表達(dá)式假如是由各最小項(xiàng)之和表示的,則該表達(dá)式就稱為最小項(xiàng)之和表達(dá)式。如:
顯然,同一個(gè)邏輯函數(shù),也可用標(biāo)準(zhǔn)的或項(xiàng)之積表示。這標(biāo)準(zhǔn)的或項(xiàng)就是最大項(xiàng)。
如上述的邏輯函數(shù)有3個(gè)變量,所以有8個(gè)最小項(xiàng),但函數(shù)中只出現(xiàn)4個(gè),這4個(gè)最小項(xiàng)取值為1,而另外4個(gè)最小項(xiàng)取值為0。因此,我們也可以用反函數(shù)的形式寫出該表達(dá)式,即:
將兩邊同時(shí)求反,便可變?yōu)樵瘮?shù):
【題目9】:畫卡諾圖時(shí),具有二個(gè)變量以上的邏輯函數(shù)的邏輯相鄰性如何確定?有何規(guī)律?
【相關(guān)知識(shí)】:最小項(xiàng),卡諾圖,邏輯相鄰性,循環(huán)碼(格雷碼)。
【解題方法】:根據(jù)循環(huán)碼的任何相鄰二組代碼之間只有一個(gè)變量不同,這正好與卡諾圖小方格的要求一致。
【解答過(guò)程】:大家知道,循環(huán)碼(即格雷碼)具有這樣的特征:任何相鄰二組代碼之間只存在一個(gè)不同變量,這一點(diǎn)正好與邏輯相鄰性定義一致,(只有一個(gè)變量不同的二個(gè)與項(xiàng),邏輯上稱其為相鄰)。
因此,在畫多變量卡諾圖時(shí),按循環(huán)碼規(guī)律就能得到正確的卡諾圖。
如四變量(A、B、C、D)卡諾圖,分別有四行、四列,它們分別按二變量的循環(huán)碼排列:列AB按00、01、11、10排序;行 CD按00、01、11、10循環(huán)碼排列。四變量卡諾圖如圖所示,圖(a)是標(biāo)準(zhǔn)畫法,圖(b)是另一種畫法,但不管是二變量還是三變量,都是按照格萊碼規(guī)律排列的。
【題目10】:具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)如何化簡(jiǎn)?
【相關(guān)知識(shí)】:卡諾圖,無(wú)關(guān)項(xiàng),最小項(xiàng),具有約束的邏輯函數(shù)。
【解題方法】:正確認(rèn)識(shí)邏輯變量組合與邏輯結(jié)果之間關(guān)系,無(wú)關(guān)項(xiàng)在一個(gè)邏輯函數(shù)中的表示方法,正確認(rèn)識(shí)無(wú)關(guān)項(xiàng)在一個(gè)邏輯函數(shù)的化簡(jiǎn)中,可以當(dāng)作“1”和當(dāng)作“0”處理。
【解答過(guò)程】:對(duì)于邏輯函數(shù)中的無(wú)關(guān)項(xiàng),可以用幾種方法給出。例如,某邏輯電路的輸入信號(hào)DCBA是8421 BCD碼,由8421 BCD碼概念可知:如下的變量組合(即最小項(xiàng)),
,
,
,
,
是不會(huì)出現(xiàn)的,即不影響8421BCD編碼結(jié)果,所以這些項(xiàng)就是無(wú)關(guān)項(xiàng)。在邏輯函數(shù)化簡(jiǎn)時(shí),正因?yàn)檫@些項(xiàng)無(wú)關(guān),因此這些項(xiàng)的取值可以認(rèn)為是“0”,也可以認(rèn)為是“1”,這由你的簡(jiǎn)化程度來(lái)決定。
若將具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)表示在卡諾圖中,圖中填1和0的小方格分別對(duì)應(yīng)于函數(shù)式中的最小項(xiàng)和式中不出現(xiàn)的最小項(xiàng)。卡諾圖中無(wú)關(guān)項(xiàng)對(duì)應(yīng)處填“×”以示區(qū)別。“×”的小方格可以和“1”格一起包圍,此時(shí),在包圍圈中的無(wú)關(guān)項(xiàng)當(dāng)1對(duì)待;“×”的小方格可以不被包圍,這時(shí)的“×”小方格就當(dāng)作“0”處理了。
在用表達(dá)式化簡(jiǎn)時(shí),可以將無(wú)關(guān)項(xiàng)當(dāng)作“1”寫入表達(dá)式中,以便和其它項(xiàng)相結(jié)合,使表達(dá)式化得更加簡(jiǎn)單些。如果該無(wú)關(guān)項(xiàng)對(duì)式子的簡(jiǎn)化無(wú)幫助,則就當(dāng)作“0”處理。
以下是用卡諾圖化簡(jiǎn)和用表達(dá)式化簡(jiǎn)的兩種例子。如要求對(duì)下列邏輯函數(shù)化簡(jiǎn):
(無(wú)關(guān)項(xiàng)為:
,
)
結(jié)合“1”方格畫包圍圈得:,這里是把“111”格當(dāng)作“1”處理,而把“100”格當(dāng)作“0”了。
用表達(dá)式化簡(jiǎn)過(guò)程如下:
顯然,表達(dá)式中將添加的當(dāng)作“1”,而將(f29)無(wú)關(guān)項(xiàng)作“0”處理,兩者化簡(jiǎn)的結(jié)果完全相同。