課題八數(shù)字電路基礎(chǔ)知識(shí)8.1數(shù)制和編碼8.2邏輯代數(shù)課題小結(jié)

8.1數(shù)制和編碼

8.1.1計(jì)數(shù)體制

1.十進(jìn)制數(shù)

在十進(jìn)制中，用0，1，2，…，9這10個(gè)不同的數(shù)碼按照一定的規(guī)律排列起來(lái)表示數(shù)值的大小，其計(jì)數(shù)規(guī)律是“逢十進(jìn)一”。十進(jìn)制數(shù)是以10為基數(shù)的計(jì)數(shù)體制。當(dāng)數(shù)碼處于不同的位置時(shí)，它所表示的數(shù)值也不相同。例如，十進(jìn)制數(shù)785可表示成

括號(hào)加下標(biāo)“D”表示十進(jìn)制數(shù)。等式右邊中的102，101，100，…標(biāo)明數(shù)碼在該位的“權(quán)”。不難看出各數(shù)位表示的數(shù)值就是該位數(shù)碼(系數(shù))乘以相應(yīng)的權(quán)。按此規(guī)律，任意一個(gè)十進(jìn)制數(shù)(N)D都可以寫成按權(quán)展開(kāi)式

式中，Ki

代表第i位的系數(shù)，可取0~9這10個(gè)數(shù)碼中的任一個(gè)；10i為第i位的權(quán)；n為原數(shù)的位數(shù)。本書只講整數(shù)的數(shù)制。關(guān)于小數(shù)數(shù)制，請(qǐng)閱讀其他資料。

2.二進(jìn)制數(shù)

二進(jìn)制數(shù)是以2為基數(shù)的計(jì)數(shù)體制。它只有0和1兩個(gè)數(shù)碼，采用“逢二進(jìn)一”的計(jì)數(shù)規(guī)律。任意一個(gè)二進(jìn)制數(shù)(N)B都可以寫成按權(quán)展開(kāi)式

式中，下標(biāo)“B”表示二進(jìn)制數(shù)；Ki表示第i位的系數(shù)，只能取0或1；2i為第i位的權(quán)；n為原數(shù)總位數(shù)。

從以上可知，二進(jìn)制數(shù)比較簡(jiǎn)單，只有0和1兩個(gè)數(shù)碼，并且算術(shù)運(yùn)算也很簡(jiǎn)單，所以二進(jìn)制數(shù)在數(shù)字電路中得到廣泛應(yīng)用。但是二進(jìn)制數(shù)也有缺點(diǎn)：用二進(jìn)制表示一個(gè)數(shù)時(shí)，位數(shù)多，讀寫不方便，而且也難記憶。

3.八進(jìn)制數(shù)

八進(jìn)制數(shù)是以8為基數(shù)的計(jì)數(shù)體制，它用0，1，2，…，7這8個(gè)數(shù)碼表示數(shù)值的大小，采用“逢八進(jìn)一”的計(jì)數(shù)規(guī)律。三位二進(jìn)制碼可用一位八進(jìn)制碼表示。任意一個(gè)八進(jìn)制數(shù)(N)O可寫成按權(quán)展開(kāi)式

式中，下標(biāo)“O”表示八進(jìn)制數(shù)，Ki

表示第i位的系數(shù)，可取0~7這8個(gè)數(shù)；8i為第i位的權(quán)；n為原數(shù)總位數(shù)。

4.十六進(jìn)制數(shù)

十六進(jìn)制數(shù)是以16為基數(shù)的計(jì)數(shù)體制，它用0，1，2，…，9，A，B，C，D，E，F(xiàn)這16個(gè)數(shù)碼表示數(shù)值的大小，采用“逢十六進(jìn)一”的計(jì)數(shù)規(guī)律。四位二進(jìn)制碼可用一位十六進(jìn)制碼表示。任意一個(gè)十六進(jìn)制數(shù)(N)H可以寫成按權(quán)展開(kāi)式

表8.1為幾種計(jì)數(shù)體制對(duì)照表。

8.1.2數(shù)制轉(zhuǎn)換

1.二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)

將一個(gè)二進(jìn)制、八進(jìn)制或十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)，只要寫出該進(jìn)制數(shù)的按權(quán)展開(kāi)式，然后按十進(jìn)制數(shù)的計(jì)數(shù)規(guī)律相加，就可得到所求的十進(jìn)制數(shù)。

2.十進(jìn)制正整數(shù)轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)

在將十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)時(shí)，分別采用“除2取余法”、“除8取余法”、“除16取余法”，便可求得二、八、十六進(jìn)制數(shù)的各位數(shù)碼Kn-1，Kn-2，…，K1，K0。

例8.6將(139)D轉(zhuǎn)換成十六進(jìn)制數(shù)。

3.八進(jìn)制數(shù)、十六進(jìn)制數(shù)與二進(jìn)制數(shù)的相互轉(zhuǎn)換

因?yàn)?3=8，所以對(duì)三位的二進(jìn)制數(shù)來(lái)講，從000~111共有8種組合狀態(tài)，我們可以分別用這8種狀態(tài)來(lái)表示八進(jìn)制數(shù)碼0，1，2，…，7。這樣，每一位八進(jìn)制數(shù)正好相當(dāng)于三位二進(jìn)制數(shù)。反過(guò)來(lái)，每三位二進(jìn)制數(shù)又相當(dāng)于一位八進(jìn)制數(shù)。

同理，24=16，四位二進(jìn)制數(shù)共有16種組合狀態(tài)，可以分別用來(lái)表示十六進(jìn)制的16個(gè)數(shù)碼。這樣，每一位十六進(jìn)制數(shù)正好相當(dāng)于四位二進(jìn)制數(shù)。反過(guò)來(lái)，每四位二進(jìn)制數(shù)等值為一位十六進(jìn)制數(shù)。

8.1.3編碼

在二進(jìn)制數(shù)字系統(tǒng)中，每一位數(shù)只有0或1兩個(gè)數(shù)碼，只限于表達(dá)兩個(gè)不同的信號(hào)。如果用若干位二進(jìn)制數(shù)碼來(lái)表示數(shù)字、文字符號(hào)以及其他不同的事物，我們稱這種二進(jìn)制碼為代碼。賦予每個(gè)代碼以固定的含義的過(guò)程，就稱為編碼。

1.二進(jìn)制編碼

一位二進(jìn)制代碼可以表示兩個(gè)信號(hào)。二位二進(jìn)制代碼可以表示四個(gè)信號(hào)。以此類推，n位二進(jìn)制代碼可以表示2n個(gè)不同的信號(hào)。將具有特定含義的信號(hào)用二進(jìn)制代碼來(lái)表示的

過(guò)程稱為二進(jìn)制編碼。

2.二～十進(jìn)制編碼

所謂二～十進(jìn)制編碼，就是用四位二進(jìn)制代碼來(lái)表示一位十進(jìn)制數(shù)碼，簡(jiǎn)稱BCD碼。由于四位二進(jìn)制碼有0000，0001，…，1111等16種不同的組合狀態(tài)，故可以選擇其中任意10個(gè)狀態(tài)以代表十進(jìn)制中0~9的10個(gè)數(shù)碼，其余6種組合是無(wú)效的。因此，按選取方式的不同，可以得到不同的二十進(jìn)制編碼。最常用的是8421碼。

這種編碼是選用四位二進(jìn)制碼的前10個(gè)代碼0000~1001來(lái)表示十進(jìn)制的這10個(gè)數(shù)碼。此編碼的特點(diǎn)如下：

(1)這種編碼實(shí)際上就是四位二進(jìn)制數(shù)前10個(gè)代碼按其自然順序所對(duì)應(yīng)的十進(jìn)制數(shù)，十進(jìn)制數(shù)每一位的表示和通常的二進(jìn)制相同。例如，十進(jìn)制數(shù)845的8421碼形式為

(2)它是一種有權(quán)碼。四位二進(jìn)制編碼中由高位到低位的權(quán)依次是23，22，21，20(即8，4，2，1)，故稱為8421碼。在8421碼這類有權(quán)碼中，如果將其二進(jìn)制碼乘以其對(duì)應(yīng)的權(quán)后求和，就是該編碼所表示的十進(jìn)制數(shù)。例如：

(3)在這種編碼中，1010~1111這6種組合狀態(tài)是不允許出現(xiàn)的，稱為禁止碼。8421碼是最基本的和最常用的，因此必須熟記。其他編碼還有2421碼、5421碼等，見(jiàn)表8.2。

8.2邏輯代數(shù)

邏輯代數(shù)又稱布爾代數(shù)，是英國(guó)數(shù)學(xué)家喬治·布爾在1847年首先創(chuàng)立的。邏輯代數(shù)是研究邏輯函數(shù)與邏輯變量之間規(guī)律的一門應(yīng)用數(shù)學(xué)，是分析和設(shè)計(jì)數(shù)字邏輯電路的數(shù)學(xué)工具。

8.2.1基本概念、基本邏輯運(yùn)算

1.邏輯變量與邏輯函數(shù)

邏輯代數(shù)是按一定邏輯規(guī)律進(jìn)行運(yùn)算的代數(shù)，它和普通代數(shù)一樣有自變量和因變量。雖然自變量都可用字母A，B，C，…來(lái)表示，但是只有兩種取值，即0和1。這里的0和1不代表數(shù)量的大小，而是表示兩種對(duì)立的邏輯狀態(tài)。例如，用“1”和“0”表示事物的“真”與“假”，電位的“高”與“低”，脈沖的“有”與“無(wú)”，開(kāi)關(guān)的“閉合”與“斷開(kāi)”等。這種僅有兩個(gè)取值的自變量具有二值性，稱為邏輯變量。

如果邏輯變量A，B，C，…的取值確定之后，邏輯函數(shù)Y的值也被唯一地確定了，那么，我們稱Y是A，B，C，…的邏輯函數(shù)，寫作

2.基本邏輯運(yùn)算

所謂邏輯，是指“條件”與“結(jié)果”的關(guān)系。在數(shù)字電路中，利用輸入信號(hào)反映“條件”，用輸出信號(hào)反映“結(jié)果”，從而輸入和輸出之間就存在一定的因果關(guān)系，我們稱它為邏輯關(guān)系。在邏輯代數(shù)中，有與邏輯、或邏輯、非邏輯三種基本邏輯關(guān)系，相應(yīng)的基本邏輯運(yùn)算為與、或、非，對(duì)應(yīng)的門電路有與門、或門、非門。

1)與邏輯(與運(yùn)算、邏輯乘)

當(dāng)決定一件事情的所有條件都具備時(shí)，這件事情才能實(shí)現(xiàn)，這種因果關(guān)系稱為與邏輯，也稱為與運(yùn)算或邏輯乘。

如圖8.1(a)所示的開(kāi)關(guān)電路中，只有當(dāng)開(kāi)關(guān)A和B都閉合時(shí)，燈Y才會(huì)亮。顯然對(duì)燈Y來(lái)說(shuō)，開(kāi)關(guān)A和B閉合是“燈Y亮”的所有條件，所以Y與A和B屬于與邏輯。其邏輯表達(dá)式為

式中的“·”表示與邏輯的運(yùn)算符號(hào)，在不至于混淆的情況下，可以省略不寫。與邏輯的邏輯符號(hào)如圖8.1(b)所示。圖8.1與邏輯關(guān)系

與邏輯的運(yùn)算規(guī)則：

與邏輯還可以用真值表來(lái)表示。所謂真值表，就是將邏輯變量各種可能取值的組合及其相應(yīng)邏輯函數(shù)值列成的表格。例如，在圖8.1(a)中，假設(shè)開(kāi)關(guān)閉合為1、開(kāi)關(guān)斷開(kāi)為0，燈亮為1、燈滅為0，則可列出其真值表，如表8.3所示

如果一個(gè)電路的輸入、輸出端能實(shí)現(xiàn)與邏輯，則此電路稱為“與門”電路，簡(jiǎn)稱“與門”?！芭c門”的符號(hào)也就是與邏輯的符號(hào)

根據(jù)與門的邏輯功能，還可畫出其波形圖，如圖8.2所示。圖8.2與門波形圖

2)或邏輯(或運(yùn)算、邏輯加)

當(dāng)決定一件事情的所有條件中只要有一條具備時(shí)，這件事情就能實(shí)現(xiàn)，這種因果關(guān)系稱為或邏輯，也稱為或運(yùn)算或邏輯加。

如圖8.3(a)所示的開(kāi)關(guān)電路中，開(kāi)關(guān)A和B中只要有一個(gè)閉合，燈Y就會(huì)亮，則Y與A和B的關(guān)系屬于或邏輯。其邏輯表達(dá)式為

式中的“+”表示或邏輯的運(yùn)算符號(hào)?；蜻壿嫷倪壿嫹?hào)如圖8.3(b)所示。圖8.3或邏輯關(guān)系

或邏輯的運(yùn)算規(guī)則：

或邏輯真值表如表8.4所示。

我們把輸入、輸出端能實(shí)現(xiàn)或邏輯的電路稱為“或門”。其符號(hào)也采用或邏輯的符號(hào)。工作波形如圖8.4所示。圖8.4或門波形圖

3)非邏輯(非運(yùn)算、邏輯反)

條件的具備與事情的實(shí)現(xiàn)剛好相反，這種因果關(guān)系稱為非邏輯，也稱為非運(yùn)算或邏輯反。

如圖8.5(a)所示的開(kāi)關(guān)電路中，當(dāng)開(kāi)關(guān)A閉合時(shí)，燈Y就不會(huì)亮；當(dāng)開(kāi)關(guān)A斷開(kāi)時(shí)，燈Y就會(huì)亮，則Y與A的關(guān)系屬于非邏輯。其邏輯表達(dá)式為

式中，字母A上方的橫線表示“非邏輯”讀作“非”，即

讀作“A非”。非邏輯的邏輯符號(hào)如圖8.5(b)所示。圖8.5非邏輯關(guān)系

非邏輯的運(yùn)算規(guī)則：

非邏輯真值表如表8.5所示。

我們把輸入、輸出端能實(shí)現(xiàn)非邏輯的電路稱為“非門”。非門的符號(hào)也就是非邏輯的符號(hào)。非門工作波形如圖8.6所示。圖8.6非門波形圖

3.常用復(fù)合邏輯

基本邏輯的簡(jiǎn)單組合稱復(fù)合邏輯，實(shí)現(xiàn)復(fù)合邏輯的電路稱“復(fù)合門”電路。

1)與非邏輯

與非邏輯是“與”邏輯和“非”邏輯的組合，先“與”再“非”。其真值表如表8.6所示，邏輯函數(shù)表達(dá)式為

我們把輸入、輸出能實(shí)現(xiàn)與非邏輯的電路，稱為“與非門”電路，如圖8.7所示。“與非門”的符號(hào)、邏輯功能和與非邏輯符號(hào)相同。圖8.7與非邏輯符號(hào)

2)或非邏輯

或非邏輯是“或”邏輯和“非”邏輯的組合，先“或”再“非”。其真值表如表8.7所示，邏輯表達(dá)式為

我們把輸入、輸出能實(shí)現(xiàn)或非邏輯的電路稱為“或非門”，如圖8.8所示，“或非門”的符號(hào)和邏輯功能與或非邏輯的符號(hào)相同。圖8.8或非邏輯符號(hào)

3)與或非邏輯

與或非邏輯是“與”、“或”、“非”三種基本邏輯的組合，先“與”再“或”最后“非”。其邏輯表達(dá)式為

實(shí)現(xiàn)與或非邏輯的電路稱為“與或非門”，如圖8.9所示，“與或非門”符號(hào)和與或非邏輯的符號(hào)相同。圖8.9與或非邏輯符號(hào)

4)異或邏輯及同或邏輯

異或邏輯及同或邏輯屬于兩個(gè)變量的邏輯函數(shù)。

當(dāng)兩個(gè)輸入變量A、B的取值不同時(shí)，輸出變量Y為1；當(dāng)A、B的取值相同時(shí)，輸出變量Y為0。這種邏輯關(guān)系稱為異或邏輯，其真值表如表8.8所示，邏輯表達(dá)式為

式中，符號(hào)“⊕”表示“異或運(yùn)算”，讀作“異或”。異或邏輯符號(hào)如圖8.10所示。圖8.10異或邏輯符號(hào)

實(shí)現(xiàn)異或邏輯的電路稱為“異或門”，“異或門”的符號(hào)與異或邏輯的符號(hào)相同。

當(dāng)兩個(gè)輸入變量A、B的取值相同時(shí)，輸出變量Y為1；當(dāng)A、B的取值不同時(shí)，輸出變量Y為0。這種邏輯關(guān)系稱為同或邏輯，其真值表如表8.9所示，邏輯表達(dá)式為

式中，符號(hào)“☉”表示“同或運(yùn)算”，讀作“同或”。同或邏輯符號(hào)如圖8.11所示。圖8.11同或邏輯符號(hào)

從異或邏輯真值表與同或邏輯真值表對(duì)照中，可以看出異或邏輯與同或邏輯互為反函數(shù)，即

實(shí)現(xiàn)同或邏輯的電路稱為“同或門”，“同或門”的符號(hào)與同或邏輯的符號(hào)相同。

5)正、負(fù)邏輯

在邏輯電路中有兩種邏輯體制：用“1”表示高電位、“0”表示低電位的，稱為正邏輯體制(簡(jiǎn)稱正邏輯)；用“1”表示低電位、“0”表示高電位的，稱為負(fù)邏輯體制(簡(jiǎn)稱負(fù)邏輯)。

8.2.2邏輯代數(shù)的基本定律和基本規(guī)則

1.邏輯函數(shù)的相等

假設(shè)有兩個(gè)含有n個(gè)變量的邏輯函數(shù)Y1和Y2，如果對(duì)應(yīng)于n個(gè)變量的所有取值的組合，輸出函數(shù)Y1和Y2的值相等，則稱Y1和Y2這兩個(gè)邏輯函數(shù)相等。換言之，兩個(gè)相等的邏輯函數(shù)具有相同的真值表。

2.基本定律

根據(jù)基本邏輯運(yùn)算，可推導(dǎo)出邏輯代數(shù)的基本定律，如表8.11所示。這些公式的正確性可以借助真值表來(lái)驗(yàn)證。

表8.11中的反演律又稱德·摩根定律，并可得出推論

表8.11中的包含律又可稱為多余項(xiàng)定律，即

3.基本規(guī)則

邏輯代數(shù)中以下三個(gè)基本規(guī)則是十分重要的。

1)代入規(guī)則

在任何一個(gè)含有變量X(假設(shè)某變量)的等式中，如果將等式兩邊所有出現(xiàn)變量X的位置都以一個(gè)邏輯函數(shù)Y代之，則此等式仍然成立。

3)對(duì)偶規(guī)則

如果將任何一個(gè)邏輯函數(shù)Y中的“·”變“+”、“+”變“·”，“0”變“1”、“1”變“0”，所有的變量保持不變，這樣所得到的新的函數(shù)式就是原邏輯函數(shù)Y的對(duì)偶式，記作Y'。

由原式求對(duì)偶式時(shí)，要注意原式中的運(yùn)算順序。

8.2.3邏輯函數(shù)的代數(shù)法化簡(jiǎn)

1.化簡(jiǎn)的意義和最簡(jiǎn)的概念

1)化簡(jiǎn)的意義

對(duì)于同一個(gè)邏輯函數(shù)，如果表達(dá)式不同，實(shí)現(xiàn)它的邏輯元件也不同。

圖8.12邏輯電路圖

2)最簡(jiǎn)的概念

一個(gè)給定的邏輯函數(shù)，其真值表是唯一的，但其表達(dá)式可以有許多不同的形式。

圖8.13是根據(jù)上述五種表達(dá)式畫出的邏輯圖。１

最簡(jiǎn)“與或”式的標(biāo)準(zhǔn)是：

(1)乘積項(xiàng)的個(gè)數(shù)最少；

(2)每一個(gè)乘積項(xiàng)中變量的個(gè)數(shù)最少。

2.代數(shù)法化簡(jiǎn)

代數(shù)法化簡(jiǎn)也稱公式法化簡(jiǎn)，就是利用邏輯代數(shù)的基本公式和常用公式來(lái)簡(jiǎn)化邏輯函數(shù)。

1)并項(xiàng)法

8.2.4邏輯函數(shù)的卡諾圖法化簡(jiǎn)

卡諾圖是按一定規(guī)則畫出來(lái)的方框圖，也是邏輯函數(shù)的一種表示方法。它可以直觀而方便地化簡(jiǎn)邏輯函數(shù)。

1.邏輯函數(shù)的最小項(xiàng)

1)最小項(xiàng)的定義

在邏輯函數(shù)中，設(shè)有n個(gè)邏輯變量，由這n個(gè)邏輯變量所組成的乘積項(xiàng)(與項(xiàng))中的每個(gè)變量只是以原變量或反變量的形式出現(xiàn)一次，且僅出現(xiàn)一次，那么我們把這個(gè)乘積項(xiàng)稱為n個(gè)變量的一個(gè)最小項(xiàng)。

2)最小項(xiàng)的性質(zhì)

為了分析最小項(xiàng)的性質(zhì)，列出三變量所有最小項(xiàng)的真值表，如表8.12所示。由表8.12可知，最小項(xiàng)具有下列性質(zhì)：

(1)對(duì)于任意一個(gè)最小項(xiàng)，有且僅有一組變量的取值使它的值等于1；

(2)任意兩個(gè)不同最小項(xiàng)的乘積恒為0；

(3)n變量的所有最小項(xiàng)之和恒為1。

3)最小項(xiàng)編號(hào)

n個(gè)變量有2n個(gè)最小項(xiàng)。為了敘述和書寫方便，通常對(duì)最小項(xiàng)進(jìn)行編號(hào)。最小項(xiàng)用“mi”表示，并按如下方法確定下標(biāo)“i”的值：把最小項(xiàng)取值為1所對(duì)應(yīng)的那一組變量取值的組合當(dāng)成二進(jìn)制數(shù)，與其相應(yīng)的十進(jìn)制數(shù)就是i的值。

2.邏輯函數(shù)的標(biāo)準(zhǔn)式——最小項(xiàng)表達(dá)式

任何一個(gè)邏輯函數(shù)都可以表示成若干個(gè)最小項(xiàng)之和的形式，這樣的表達(dá)式就是最小項(xiàng)表達(dá)式。而且這種形式是唯一的。

從任何一個(gè)邏輯函數(shù)表達(dá)式轉(zhuǎn)化為最小項(xiàng)表達(dá)式的方法如下：

(1)由真值表求得最小項(xiàng)表達(dá)式。

(2)由一般邏輯函數(shù)式求得最小項(xiàng)表達(dá)式。

首先利用公式將表達(dá)式變換成一般與或式，再采用配項(xiàng)法，將每個(gè)乘積項(xiàng)(與項(xiàng))都變?yōu)樽钚№?xiàng)。

3.卡諾圖

1)卡諾圖的組成及特點(diǎn)

卡諾圖是邏輯函數(shù)的一種表示方式，是根據(jù)真值表按一定的規(guī)則畫出來(lái)的一種方塊圖。此規(guī)則就是使邏輯相鄰的關(guān)系表現(xiàn)為幾何位置上的相鄰，利用卡諾圖使化簡(jiǎn)工作變得直觀。

所謂邏輯相鄰，是指兩個(gè)最小項(xiàng)中除了一個(gè)變量取值不同外，其余的都相同，那么這兩個(gè)最小項(xiàng)具有邏輯上的相鄰性。

所謂幾何相鄰，是指在卡諾圖中排列位置相鄰的那些最小項(xiàng)。

要把邏輯相鄰用幾何相鄰實(shí)現(xiàn)，在排列卡諾圖上輸入變量的取值順序時(shí)，就不要按自然二進(jìn)制順序排列，而應(yīng)對(duì)排列順序進(jìn)行適當(dāng)調(diào)整。對(duì)行或列是兩個(gè)變量的情況，自變量取值按00，01，11，10排列；對(duì)行或列是三個(gè)變量的情況，自變量取值按000，001，011，010，110，111，101，100排列。

n個(gè)變量的邏輯函數(shù)，具有2n個(gè)最小項(xiàng)，對(duì)應(yīng)的卡諾圖也應(yīng)有2n個(gè)小方格。二變量的最小項(xiàng)有22=4個(gè)，其對(duì)應(yīng)的二變量卡諾圖由4個(gè)小方格組成，并對(duì)應(yīng)表示4個(gè)最小項(xiàng)m0~m3，如

圖8.14所示。圖8.14二變量卡諾圖

n個(gè)變量的邏輯函數(shù)，具有2n個(gè)最小項(xiàng)，對(duì)應(yīng)的卡諾圖也應(yīng)有2n個(gè)小方格。二變量的最小項(xiàng)有22=4個(gè)，其對(duì)應(yīng)的二變量卡諾圖由4個(gè)小方格組成，并對(duì)應(yīng)表示4個(gè)最小項(xiàng)m0~m3，如圖8.14所示。圖8.14二變量卡諾圖

三變量的最小項(xiàng)有23=8個(gè)，對(duì)應(yīng)的三變量卡諾圖由8個(gè)小方格組成，并對(duì)應(yīng)表示8個(gè)最小項(xiàng)，如圖8.15所示圖8.15三變量卡諾圖

四變量最小項(xiàng)的個(gè)數(shù)為24=16個(gè)，對(duì)應(yīng)的四變量卡諾圖由16個(gè)小方格組成，并對(duì)應(yīng)表示16個(gè)最小項(xiàng)，如圖8.16所示。圖8.16四變量卡諾圖

由卡諾圖的組成可知，卡諾圖具有如下特點(diǎn)：

(1)n變量的卡諾圖具有2n個(gè)小方格，分別表示2n個(gè)最小項(xiàng)。每個(gè)原變量和反變量總是各占整個(gè)卡諾圖區(qū)域的一半。

(2)在卡諾圖中，任意相鄰小方格所表示的最小項(xiàng)都僅有一個(gè)變量不同，即這兩個(gè)最小項(xiàng)具有“相鄰性”。相鄰的小方格數(shù)是隨著變量的增加而增加的，且等于變量個(gè)數(shù)n。

2)用卡諾圖表示邏輯函數(shù)

一個(gè)邏輯函數(shù)Y不僅可以用邏輯表達(dá)式、真值表、邏輯圖來(lái)表示，而且還可以用卡諾圖表示。其基本方法是：根據(jù)給定邏輯函數(shù)畫出對(duì)應(yīng)的卡諾圖框，按構(gòu)成邏輯函數(shù)最小項(xiàng)的下標(biāo)在相應(yīng)的方格中填寫“1”，其余的方格填寫“0”，便得到相應(yīng)邏輯函數(shù)的卡諾圖。

由已知邏輯函數(shù)畫卡諾圖時(shí)，通常有下列三種情況：

(1)給出的是邏輯函數(shù)的真值表。具體畫法是先畫與給定函數(shù)變量數(shù)相同的卡諾圖，然后根據(jù)真值表來(lái)填寫每一個(gè)方格的值，也就是在相應(yīng)的變量取值組合的每一小方格中，函數(shù)值為1的填上“1”，為0的填上“0”，就可以得到函數(shù)的卡諾圖。

例8.11已知邏輯函數(shù)Y的真值表如表8.14所示，畫出Y的卡諾圖。

解先畫出A、B、C三變量的卡諾圖，然后按每一小方格所代表的變量取值，將真值表相同變量取值時(shí)的對(duì)應(yīng)函數(shù)值填入小方格中，即得函數(shù)Y的卡諾圖，如圖8.17所示。圖8.17例8.11的卡諾圖

(2)給出的是邏輯函數(shù)最小項(xiàng)表達(dá)式。把邏輯函數(shù)的最小項(xiàng)填入相應(yīng)變量的卡諾圖中，也就是將表達(dá)式中所包含的最小項(xiàng)在對(duì)應(yīng)的小方格中填入“1”，其他的小方格填入“0”，這樣所得到的圖形就是邏輯函數(shù)的卡諾圖。

例8.12試畫出函數(shù)

Y(A，B，C，D)=∑m(0，1，3，5，6，8，10，11，15)的卡諾圖。

解先畫出四變量卡諾圖，然后在對(duì)應(yīng)于m0、m1、m3、m5、m6、m8、m10、m11、m15的小方格中填入“1”，其他的小方格填入“0”，如圖8.18所示。圖8.18例8.12的卡諾圖

(3)給出的是一般邏輯函數(shù)表達(dá)式。先將一般邏輯函數(shù)表達(dá)式變換為與或表達(dá)式，然后再變換為最小項(xiàng)表達(dá)式，則可得到相應(yīng)的卡諾圖。

際上，我們?cè)诟鶕?jù)一般邏輯表達(dá)式畫卡諾圖時(shí)，常?？梢詮囊话恪芭c或”式直接畫卡諾圖。其方法是：把每一個(gè)乘積項(xiàng)所包含的那些最小項(xiàng)所對(duì)應(yīng)的小方格都填上“1”，其余的填“0”，就可以直接得到函數(shù)的卡諾圖。圖8.19例8.13的卡諾圖

需要指出的是：

①在填寫“1”時(shí)，有些小方格出現(xiàn)重復(fù)，根據(jù)1+1=1的原則，只保留一個(gè)“1”即可；

②在卡諾圖中，只要填函數(shù)值為“1”的小方格，函數(shù)值為“0”的可以不填；

③上面畫的是函數(shù)Y的卡諾圖。若要畫Y的卡諾圖，則要將Y中的各個(gè)最小項(xiàng)用“0”填寫，其余填寫“1

圖8.20、圖8.21、圖8.22分別畫出了相鄰2個(gè)小方格的最小項(xiàng)、相鄰4個(gè)小方格的最小項(xiàng)、相鄰8個(gè)小方格的最小項(xiàng)合并的情況。圖8.202個(gè)最小項(xiàng)的合并圖8.214個(gè)最小項(xiàng)的合并圖8.228個(gè)最小項(xiàng)的合并

2)利用卡諾圖化簡(jiǎn)邏輯函數(shù)

一般按以下三個(gè)步驟進(jìn)行：

(1)畫出邏輯函數(shù)的卡諾圖；

(2)按合并最小項(xiàng)的規(guī)律合并最小項(xiàng)，將可以合并的最小項(xiàng)分別用包圍圈(復(fù)合圈)圈出來(lái)；

(3)將每個(gè)包圍圈所得的乘積項(xiàng)相加，就可得到邏輯函數(shù)最簡(jiǎn)“與或”表達(dá)式。圖8.23例8.14的卡諾圖圖8.24例8.15的卡諾圖

復(fù)合最小項(xiàng)應(yīng)遵循的原則是：

①按合并最小項(xiàng)的規(guī)律，對(duì)函數(shù)所有的最小項(xiàng)畫包圍圈；

②包圍圈的個(gè)數(shù)要最少，使得函數(shù)化簡(jiǎn)后的乘積項(xiàng)最少；

③一般情況下，應(yīng)使每個(gè)包圍圈盡可能大，則每個(gè)乘積項(xiàng)中變量的個(gè)數(shù)最少；

④最小項(xiàng)可以被重復(fù)使用，但每一個(gè)包圍圈至少要有一個(gè)新的最小項(xiàng)(尚未被圈過(guò))。

需要指出的是：用卡諾圖化簡(jiǎn)邏輯函數(shù)時(shí)，由于對(duì)最小項(xiàng)畫包圍圈的方式不同，得到的最簡(jiǎn)“與或”式往往也不同。

卡諾圖法化簡(jiǎn)邏輯函數(shù)的優(yōu)點(diǎn)是簡(jiǎn)單、直觀、容易掌握，但不適用于五變量以上邏輯函數(shù)的化簡(jiǎn)。

5.具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)的化簡(jiǎn)

1)無(wú)關(guān)項(xiàng)

在前面所討論的邏輯函數(shù)中，我們認(rèn)為邏輯變量的取值是獨(dú)立的，不受其他變量取值的制約。但是，在某些實(shí)際問(wèn)題的邏輯關(guān)系中，變量和變量之間存在一定的制約關(guān)系，即對(duì)應(yīng)于n個(gè)輸入變量的某些取值，不一定所有的變量取值組合都會(huì)出現(xiàn)，函數(shù)僅與其中的一部分有關(guān)，與另一部分無(wú)關(guān)，通常將那些與函數(shù)邏輯值無(wú)關(guān)的最小