數(shù)字電路基礎(chǔ)知識(shí)之基本邏輯關(guān)系

0****1

基本邏輯關(guān)系

01

基本概念

邏輯常量與變量 ：邏輯常量只有兩個(gè)，即0和1，用來(lái)表示兩個(gè)對(duì)立的邏輯狀態(tài)。邏輯變量與普通代數(shù)一樣，也可以用字母、符號(hào)、數(shù)字及其組合來(lái)表示，但它們之間有著本質(zhì)區(qū)別，因?yàn)檫壿嬜兞康娜≈抵挥袃蓚€(gè)，即0和1，而沒(méi)有中間值。

邏輯運(yùn)算 ：在邏輯代數(shù)中，有與、或、非三種基本邏輯運(yùn)算。表示邏輯運(yùn)算的方法有多種，如語(yǔ)句描述、邏輯代數(shù)式、真值表、卡諾圖等。

邏輯函數(shù) ：邏輯函數(shù)是由邏輯變量、常量通過(guò)運(yùn)算符連接起來(lái)的代數(shù)式。同樣，邏輯函數(shù)也可以用表格和圖形的形式表示。

02

數(shù)字電路基本邏輯運(yùn)算

與運(yùn)算 : 只有當(dāng)一件事情 的幾個(gè)條件全部具備之后，這件事情才會(huì)發(fā)生。這種關(guān)系稱(chēng)與運(yùn)算。邏輯表達(dá)式為 Y = AB

真值表：

或運(yùn)算 : 當(dāng)一件事情的幾個(gè)條件中只要有一個(gè)條件得到滿(mǎn)足，這件事就會(huì)發(fā)生，這種關(guān)系稱(chēng)為或運(yùn)算。邏輯表達(dá)式為 Y = A + B

真值表：

非運(yùn)算 ：一件事情的發(fā)生是以其相反的條件為依據(jù)。這種邏輯關(guān)系為非運(yùn)算。記作

異或運(yùn)算 ：如果a、b兩個(gè)值不相同，則異或結(jié)果為1。如果a、b兩個(gè)值相同，異或結(jié)果為0。它的邏輯表達(dá)式為 Y = A ⊕ B =

真值表：

同或運(yùn)算 ：如果a、b兩個(gè)值不相同，則異或結(jié)果為0。如果a、b兩個(gè)值相同，異或結(jié)果為1。它的邏輯表達(dá)式為 Y = A ⊙ B =

真值表：

03

常用邏輯運(yùn)算律

接下來(lái)的這些常用的邏輯運(yùn)算律會(huì)在日?；?jiǎn)邏輯表達(dá)式上有很大幫助。

02

邏輯函數(shù)及其化簡(jiǎn)(卡諾圖)

01

卡諾圖的構(gòu)成

卡諾圖是一種包含一些小方塊的幾何圖形，圖中每個(gè)小方塊稱(chēng)為一個(gè)單元，每個(gè)單元對(duì)應(yīng)一個(gè)最小項(xiàng)。 **兩個(gè)相鄰的最小項(xiàng)在卡諾圖中也必須是相鄰的。** 卡諾圖中相鄰的含義:幾何相鄰性，即幾何位置上相鄰，世就是左右緊挨著或者上下相接；對(duì)稱(chēng)相鄰性，即圖形中對(duì)稱(chēng)位置的單元是相鄰的。

例如：

兩變量卡諾圖：

三變量卡諾圖:

四變量卡諾圖：

02

邏輯函數(shù)在卡諾圖上的表示

l 給定邏輯函數(shù)為標(biāo)準(zhǔn)“與-或”表達(dá)式

當(dāng)邏輯函數(shù)為標(biāo)準(zhǔn)“與-或”表達(dá)式時(shí)，只需在卡諾圖上找出和表達(dá)式中最小項(xiàng)對(duì)應(yīng)的小方格填上1，其余小方格填上0，即可得到該函數(shù)的卡諾圖。

例如，4變量函數(shù)F(A,B,C,D)=∑m(1,5,8,9,10,13)的卡諾圖如圖1所示。

圖1 函數(shù)F(A,B,C)=∑m(1,5,8,9,10,13)的卡諾圖

l 邏輯函數(shù)為一般“與-或”表達(dá)式

當(dāng)邏輯函數(shù)為一般“與-或”表達(dá)式時(shí)，可根據(jù)“與”的公共性和“或”的疊加性作出相應(yīng)卡諾圖。

例如，4變量函數(shù)F(A,B,C,D)=ABC’D+ABCD+AB’CD的卡諾圖如圖2所示。

圖2 函數(shù)F(A,B,C,D)= ABC'D+ABCD+AB'CD的卡諾圖

填寫(xiě)該函數(shù)卡諾圖時(shí)，只需在4變量卡諾圖上依次找出和“與項(xiàng)”ABC'D、ABCD、AB'CD對(duì)應(yīng)的小方格填上1，便可得到該函數(shù)的卡諾圖。當(dāng)邏輯函數(shù)表達(dá)式為其他形式時(shí)，可將其變換成上述形式后再作卡諾圖。為了敘述的方便，通常將卡諾圖上填1的小方格稱(chēng)為1方格，填0的小方格稱(chēng)為0方格。0方格有時(shí)用空格表示。

03

******卡諾圖上最小項(xiàng)的合并規(guī)律

卡諾圖的一個(gè)重要特征是，它從圖形上直觀(guān)、清晰地反映了最小項(xiàng)的相鄰關(guān)系。當(dāng)一個(gè)函數(shù)用卡諾圖表示后，究竟哪些最小項(xiàng)可以合并呢？下面以2、3、4變量卡諾圖為例予以說(shuō)明。

l 兩個(gè)小方格相鄰, 或處于某行(列)兩端時(shí)，所代表的最小項(xiàng)可以合并，合并后可消去一個(gè)變量。

l 四個(gè)小方格組成一個(gè)大方格、或組成一行（列）、或處于相鄰兩行（列）的兩端、或處于四角時(shí)，所的表的最小項(xiàng)可以合并，合并后可消去兩個(gè)變量。

l 八個(gè)小方格組成一個(gè)大方格、或組成相鄰的兩行（列）、或處于兩個(gè)邊行（列）時(shí)，所代表的最小項(xiàng)可以合并，合并后可消去三個(gè)變量。

至此，以3、4變量卡諾圖為例，討論了2，4，8個(gè)最小項(xiàng)的合并方法。依此類(lèi)推，不難得出n個(gè)變量卡諾圖中最小項(xiàng)的合并規(guī)律。

歸納起來(lái)，n個(gè)變量卡諾圖中最小項(xiàng)的合并規(guī)律如下：

（1）卡諾圈中小方格的個(gè)數(shù)必須為2m個(gè)，m為小于或等于n的整數(shù)。

（2）卡諾圈中的2m個(gè)小方格有一定的排列規(guī)律，具體地說(shuō)，它們 含有m個(gè)不同變量，(n-m)個(gè)相同變量 。

（3）卡諾圈中的 2m個(gè)小方格對(duì)應(yīng)的最小項(xiàng)可用(n-m)個(gè)變量的“與”項(xiàng)表示 ，該“與”項(xiàng)由這些最小項(xiàng)中的相同變量構(gòu)成。

（4） 當(dāng)m=n時(shí)，卡諾圈包圍了整個(gè)卡諾圖，可用1表示 ，即n個(gè)變量的全部最小項(xiàng)之和為1。

04

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

首先，有這么幾點(diǎn)需要明確：

l 列出邏輯函數(shù)的最小項(xiàng)表達(dá)式 ，由最小項(xiàng)表達(dá)式確定變量的個(gè)數(shù)（如果最小項(xiàng)中缺少變量，應(yīng)按例的方法補(bǔ)齊）。

l 畫(huà)出最小項(xiàng)表達(dá)式對(duì)應(yīng)的卡諾圖。

l 將卡諾圖中的1格畫(huà)圈。 一個(gè)也不能漏圈，否則最后得到的表達(dá)式就會(huì)與所給函數(shù)不等；1格允許被一個(gè)以上的圈所包圍。

l ** 圈的個(gè)數(shù)應(yīng)盡可能得少。**即在保證1格一個(gè)也不漏圈的前提下，圈的個(gè)數(shù)越少越好。因?yàn)橐粋€(gè)圈和一個(gè)與項(xiàng)相對(duì)應(yīng)，圈數(shù)越少，與或表達(dá)式的與項(xiàng)就越少。

l 按照2k個(gè)方格來(lái)組合（即圈內(nèi)的1格數(shù)必須為1，2，4，8等），圈的面積越大越好。 因?yàn)槿υ酱螅上サ淖兞烤驮蕉?，與項(xiàng)中的變量就越少。

l 每個(gè)圈應(yīng)至少包含一個(gè)新的1格，否則這個(gè)圈是多余的。

l 用卡諾圖化簡(jiǎn)所得到的最簡(jiǎn)與或式不是唯一的。

例子：

用卡諾圖化簡(jiǎn)法化簡(jiǎn)下式為最簡(jiǎn)單與或邏輯式

Y = ABCD+ BCD + BD

首先可先把他化成最小項(xiàng)之和的形式：

Y = ABCD + (A + A’)BCD + (A + A’) B (C + C’) D

然后我們例如卡諾圖，將可能合并的最小項(xiàng)圈出，并按照前面所述的原則進(jìn)行化簡(jiǎn)后與或式中的乘積項(xiàng)，于是我們得到化簡(jiǎn)后的表達(dá)式：

Y = BD