數(shù)字電路與邏輯設(shè)計第一章_第1頁
數(shù)字電路與邏輯設(shè)計第一章_第2頁
數(shù)字電路與邏輯設(shè)計第一章_第3頁
數(shù)字電路與邏輯設(shè)計第一章_第4頁
數(shù)字電路與邏輯設(shè)計第一章_第5頁
已閱讀5頁,還剩84頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

數(shù)字電路與邏輯設(shè)計第一章第1頁,課件共89頁,創(chuàng)作于2023年2月組合邏輯電路2脈沖信號的產(chǎn)生與變換5時序邏輯電路34數(shù)字邏輯基礎(chǔ)31數(shù)模與模數(shù)轉(zhuǎn)換器6時序邏輯基礎(chǔ)3章節(jié)內(nèi)容第2頁,課件共89頁,創(chuàng)作于2023年2月

將產(chǎn)生、存儲、變換、處理、傳送數(shù)字信號的電子電路叫做數(shù)字電路。數(shù)字電路不僅能夠完成算術(shù)運算,而且能夠完成邏輯運算。它具有邏輯推理和邏輯判斷的能力,因此它也被稱為數(shù)字邏輯電路或邏輯電路。

第一章數(shù)字邏輯基礎(chǔ)第3頁,課件共89頁,創(chuàng)作于2023年2月第一章數(shù)字邏輯基礎(chǔ)邏輯運算2邏輯函數(shù)的卡諾圖化簡法5邏輯函數(shù)的代數(shù)化簡法34數(shù)制與代碼31邏輯函數(shù)的描述方法及轉(zhuǎn)換6邏輯門電路3第4頁,課件共89頁,創(chuàng)作于2023年2月

數(shù)是數(shù)字電路的一個主要的處理對象,而數(shù)字電路中經(jīng)常要遇到計數(shù)問題。在數(shù)字電路中,數(shù)是用開關(guān)元件的不同狀態(tài)表示的。數(shù)制和代碼

日常生活中有許多不同的進位計數(shù)制(簡稱為數(shù)制),最常用的數(shù)制是十進制。而在數(shù)字系統(tǒng)中,多采用二進制數(shù),有時也采用八進制數(shù)或十六進制數(shù)。

第5頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼1.十進制

十進制是最常使用的計數(shù)進位制。這種計數(shù)進位制的每一位數(shù)都用0~9十個數(shù)碼中的一個數(shù)碼來表示,所以計數(shù)基數(shù)是十。超過9的數(shù)則需用多位數(shù)表示,其中低位數(shù)和相鄰高位之間的關(guān)系是逢十進一,故稱為十進制。

第6頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼2.二進制

在數(shù)字系統(tǒng)中,應(yīng)用最廣泛的數(shù)是二進制數(shù)。在二進制數(shù)中,每一位僅有0和1兩個可能的數(shù)碼,所以計數(shù)基數(shù)是2。低位和相鄰的高位之間的進位關(guān)系是逢二進一,故稱為二進制。

只有兩個數(shù)碼,只需反映兩種狀態(tài)的元件就可表示一位數(shù)。因此,構(gòu)成二進制數(shù)電路的基本單元結(jié)構(gòu)簡單;儲存和傳遞可靠;運算簡便。所以在數(shù)字系統(tǒng)中都使用二進制數(shù)。

優(yōu)點:第7頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼3.八進制

在八進制數(shù)中,每一位用0~7八個數(shù)碼表示,所以計數(shù)基數(shù)為8。低位數(shù)和高一位數(shù)之間的關(guān)系是逢八進一。4.十六進制

十六進制的每一位數(shù)都有十六種可能出現(xiàn)的數(shù)字,分別用0~9、A(10)、B(11)、C(12)、D(13)、E(14)及F(15)表示。低位數(shù)和高一位數(shù)之間的關(guān)系是逢十六進一。

第8頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼十進制數(shù)、二進制數(shù)及十六進制數(shù)對照

十進制二進制十六進制十進制二進制十六進制000000810008100011910019200102101010A300113111011B401004121100C501015131101D601106141110E701117151111F第9頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼1.二進制十六進制

二進制整數(shù)轉(zhuǎn)換轉(zhuǎn)換為十六進制數(shù),其方法是從小數(shù)點向左將二進制整數(shù)部分分組,每4位為一組,最后一組若不足4位則在其左邊添加0以湊成4位1組,并分別代之以相應(yīng)的十六進制數(shù)就可以了。對于小數(shù)部分的轉(zhuǎn)換,則應(yīng)從小數(shù)點向右將二進制小數(shù)部分分組,每4位為一組,最后一組若不足4位則在其右邊添加0以湊成4位1組,然后分別代之以相應(yīng)的十六進制數(shù)。

第10頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼

十六進制數(shù)轉(zhuǎn)換為二進制數(shù),只需用4位二進制數(shù)代替1位十六進制數(shù)即可。

例子1011110.1011001B=01011110.10110010B=5E.B2H8FA.C6H=100011111010.11000110B第11頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼2.十六進制或二進制轉(zhuǎn)十進制

十六進制數(shù)轉(zhuǎn)換為十進制數(shù)十分簡單,只需將十六進制數(shù)按權(quán)展開相加即可。

1F3D.5H=163×1+162×15+161×3+160×13+16-1×5=4096×1+256×15+16×3+1×13+0.0625×5=4096+3840+48+13+0.3125=7997.3125第12頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼

二進制數(shù)轉(zhuǎn)換為十進制數(shù)十分簡單,只需將二進制數(shù)按權(quán)展開相加即可。

1011.01B=1×23+0×22+1×21+1×20+0×2-1+1×1-2=8+0+2+1+0+0.25=11.25第13頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼3.十進制轉(zhuǎn)十六進制或二進制

十進制整數(shù)轉(zhuǎn)換一般采用“除基取余”法。將十進制數(shù)不斷除以將轉(zhuǎn)換進制的基數(shù),直至商為0;每除一次取余數(shù),依次從低位排向高位。最后由余數(shù)排列的數(shù)就是轉(zhuǎn)換的結(jié)果。

十進制小數(shù)轉(zhuǎn)換可用“乘基取整”法。用基數(shù)反復(fù)乘以轉(zhuǎn)換數(shù)的小數(shù)部分,直到小數(shù)部分為0或達到轉(zhuǎn)換精度要求的位數(shù),依次取積的整數(shù)(為十進制數(shù)!),從最高小數(shù)位排到最低小數(shù)位。

第14頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼十進制整數(shù)→十六:除16取余法1638947316243421615281699038947=9823H余數(shù)倒序排列十進制整數(shù)→二:除2取余法第15頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼二進制符號數(shù)的表示

二進制數(shù)與十進制數(shù)一樣有正負之分。在計算機中,常用數(shù)的符號和數(shù)值部分一起編碼的方法表示符號數(shù)。常用的有原碼、反碼和補碼表示法。這幾種表示法都將數(shù)的符號數(shù)碼化。通常正號用“0”表示,負號用“1”表示。

區(qū)分:機器數(shù)真值無符號數(shù)第16頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼1.原碼數(shù)值用絕對值,正數(shù)的符號位用0表示,負數(shù)的符號位用1表示

X1=105=+01101001B[X1]原=01101001BX2=-105=-01101001B[X2]原=11101001B第17頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼2.反碼

正數(shù)的反碼與原碼一樣,符號位為0,其余位為其數(shù)值;負數(shù)的反碼為它的絕對值(即與其絕對值相等的正數(shù))按位(連同符號位)取反。

X1=105=+01101001B[X1]反=01101001BX2=-105=-01101001B[X2]反=10010110B第18頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼3.補碼

正數(shù)的補碼與原碼一樣,符號位為0,其余位為其數(shù)值;負數(shù)的補碼為它的絕對值的補數(shù)。把一個數(shù)連同符號位按位取反再加1,可以得到該數(shù)的補數(shù)。

X1=105=+01101001B[X1]補=01101001BX2=-105=-01101001B[X2]補=10010111B根據(jù)兩數(shù)互為補數(shù)的原理,對補碼表示的負數(shù)求補就可以得到該負數(shù)的絕對值。

第19頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼二進制代碼

數(shù)字系統(tǒng)不僅用到數(shù)字,還要用到各種字母、符號和控制信號等。為了表示這些信息,常用一組特定的二進制數(shù)來表示所規(guī)定的字母、數(shù)字和符號,稱為二進制代碼。建立這種二進制代碼的過程稱為編碼。常用的二進制代碼有二-十進制代碼(BCD碼)和ASCII碼。第20頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼1.二-十進制代碼

二-十進制代碼(BCD碼)是用二進制編碼來表示十進制數(shù)。最常用的是8421BCD碼、2421BCD碼、4221BCD碼、5421BCD碼、余3碼等。

2.循環(huán)碼

循環(huán)碼又稱為反射碼、格雷碼。循環(huán)碼中每1位代碼從上到下的排列順序都是以固定的周期進行循環(huán)的。任意相鄰兩個代碼(注意,十進制數(shù)0和15也相鄰),只有一個碼元不同。

第21頁,課件共89頁,創(chuàng)作于2023年2月數(shù)制和代碼3.ASCII碼

ASCII碼是一種用7位二進制數(shù)碼表示數(shù)字、字母或符號的代碼。它已成為計算機通用的標(biāo)準(zhǔn)代碼,主要用于打印機、繪圖機等外設(shè)與計算機之間傳遞信息。

第22頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算邏輯代數(shù)

邏輯代數(shù)由邏輯變量和邏輯運算組成。和普通代數(shù)相比,邏輯代數(shù)雖然也用英文字母表示變量,但情況要簡單得多。它的變量取值不是1就是0,沒有第三種可能,因而稱為二值邏輯變量,簡稱邏輯變量。1和0并不表示數(shù)值的大小,它們代表的只是兩種不同的邏輯狀態(tài)。反映和處理邏輯關(guān)系的數(shù)學(xué)工具

第23頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算基本邏輯運算

在邏輯代數(shù)中,有與、或、非三種基本的邏輯運算。眾所周知,運算是一種函數(shù)關(guān)系,它可以用語言描述,亦可用邏輯代數(shù)表達式描述,還可用表格或圖形來描述。

第24頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算(1)與運算

當(dāng)決定一件事情的各個條件全部具備時,這件事情才會發(fā)生。這種因果關(guān)系稱為與邏輯關(guān)系。1基本邏輯運算第25頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算(1)與運算邏輯表達式:

ABY000010100111邏輯符號

真值表

1基本邏輯運算第26頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算

當(dāng)決定一件事情的各個條件中,只要有一個具備,這件事情就會發(fā)生。這種因果關(guān)系稱為或邏輯關(guān)系。

(2)或運算1基本邏輯運算第27頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算(2)或運算邏輯表達式:

ABY000011101111邏輯符號

真值表

1基本邏輯運算第28頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算非就是反,就是否定。

(3)非運算1基本邏輯運算第29頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算(3)非運算AY0110邏輯表達式:

邏輯符號

真值表

1基本邏輯運算第30頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算2復(fù)合邏輯運算(1)與非運算ABY001011101110邏輯表達式

邏輯符號

真值表

第31頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算2復(fù)合邏輯運算(2)或非運算邏輯表達式

邏輯符號

真值表

ABY001010100110第32頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算(3)異或運算邏輯符號

邏輯表達式

真值表

ABY0000111011102復(fù)合邏輯運算第33頁,課件共89頁,創(chuàng)作于2023年2月邏輯運算(4)同或運算邏輯表達式

邏輯符號

ABY001010100111真值表

2復(fù)合邏輯運算第34頁,課件共89頁,創(chuàng)作于2023年2月正負邏輯1正負邏輯規(guī)定在數(shù)字電路中,通常用電路的高電平和低電平來分別代表邏輯1和邏輯0,在這種規(guī)定下的邏輯關(guān)系稱為正邏輯。反之,用低電平表示邏輯1,用高電平表示邏輯0,在這種規(guī)定下的邏輯關(guān)系稱為負邏輯。

正邏輯與運算和負邏輯或運算互相對應(yīng);正邏輯或運算和負邏輯與運算互相對應(yīng)。第35頁,課件共89頁,創(chuàng)作于2023年2月正負邏輯ABYLLLLHLHLLHHHABY000011101111正邏輯運算真值表正邏輯與運算1正負邏輯規(guī)定第36頁,課件共89頁,創(chuàng)作于2023年2月正負邏輯ABYLLLLHLHLLHHHABY111101011000負邏輯運算真值表負邏輯或運算1正負邏輯規(guī)定第37頁,課件共89頁,創(chuàng)作于2023年2月正負邏輯2正負邏輯的等效變換正與負或負與正或正與非負或非負與非正或非第38頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的化簡邏輯函數(shù):描述輸入邏輯變量和輸出邏輯變量之間因果關(guān)系。邏輯函數(shù)有各種不同的表示形式,即使同一類型的表達式也有可能有繁有簡.在數(shù)字系統(tǒng)中,實現(xiàn)某一邏輯功能的邏輯電路的復(fù)雜性與描述該功能的邏輯表達式的復(fù)雜性直接相關(guān)。一般來說,邏輯函數(shù)表達式越簡單,設(shè)計出來的相應(yīng)的邏輯電路越簡單。第39頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法1邏輯函數(shù)的最簡表達式按照表達式中變量之間運算關(guān)系不同:與或表達式:或與表達式:與非-與非表達式:或非-或非表達式:與或非表達式:第40頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法2基本公式和定律只有0和1兩個常量,邏輯變量的取值不是0就是1,最基本的邏輯運算只有與、或、非三種,因此常量之間的關(guān)系:(1)常量之間的關(guān)系第41頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(2)變量和常量之間的關(guān)系2基本公式和定律第42頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(3)與普通代數(shù)相似的定理①交換律互為對偶式②結(jié)合律互為對偶式2基本公式和定律第43頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(3)與普通代數(shù)相似的定理③分配律互為對偶式2基本公式和定律第44頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(4)邏輯代數(shù)第特殊定理①同一律②德·摩根律③還原律2基本公式和定律第45頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(5)若干常用公式2基本公式和定律第46頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法2基本公式和定律(6)異或運算的公式①滿足交換律、結(jié)合律、分配律②常量和變量的異或運算第47頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(6)異或運算的公式例:證明

2基本公式和定律第48頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(6)異或運算的公式③因果互換律2基本公式和定律第49頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法3基本運算規(guī)則(1)代入規(guī)則在任何邏輯等式中,如果等式兩邊所有出現(xiàn)某一變量的地方,都代之以一個函數(shù),則等式仍然成立。(2)反演規(guī)則

對于任意一個函數(shù)表達式Y(jié)如果將Y中所有的“·”換成“+”,“+”換成“·”;“0”換成“1”,“1”換成“0”;原變量換成反變量,反變量換成原變量,那么所得到的表達式就是Y的反函數(shù)。第50頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(2)反演規(guī)則注意:①保持原來的運算優(yōu)先順序②對于反變量以外的非號保留例1:())(()規(guī)則3基本運算規(guī)則第51頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(2)反演規(guī)則例2:3基本運算規(guī)則第52頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法(3)對偶規(guī)則對于任何一個邏輯函數(shù)表達式,如果把其中的“+”換成“·”,“·”換成“+”;“0”換成“1”,“1”換成“0”,那么得到的表達式就是原來的對偶式。注意:保持原來的運算優(yōu)先順序如果兩個表達式相等,那么它們的對偶式也一定相等3基本運算規(guī)則第53頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的代數(shù)化簡法在與或表達式的基礎(chǔ)上,利用公式和定理,消去表示式中多余的乘積項和每個乘積項中多余的因子,求出最簡與或式。常用公式:第54頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法1最小項的定義及性質(zhì)(1)最小項的概念

n個變量X1、X2、…、XN的最小項是n個因子的乘積項,每個變量都以原變量或者反變量的形式在乘積項中出現(xiàn)且僅出現(xiàn)一次,這樣的乘積項為最小項。一個變量有兩個最小項:

二個變量A、B有4個最小項:

第55頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法(2)最小項的性質(zhì)ABC00010000000001010000000100010000001100010000100000010001010000010011000000010111000000011最小項的定義及性質(zhì)第56頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法(2)最小項的性質(zhì)①每個最小項都有一組且僅有一組使其值為1的對應(yīng)變量取值②任意兩個不同最小項之積恒為0③全體最小項之和恒為01最小項的定義及性質(zhì)第57頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法(3)標(biāo)準(zhǔn)與或表達式每一個乘積項都是最小項的與或表達式稱為標(biāo)準(zhǔn)與或表達式。任何邏輯函數(shù)都可以表示成最小項之和的形式,即任何邏輯函數(shù),都是由若干最小項構(gòu)成的。標(biāo)準(zhǔn)與或表達式是唯一的。1最小項的定義及性質(zhì)第58頁,課件共89頁,創(chuàng)作于2023年2月(3)標(biāo)準(zhǔn)與或表達式標(biāo)準(zhǔn)與或表達式的獲?、倮霉胶投ɡ碚归_或變換②利用真值表直接得到只要在真值表中,挑出那些使函數(shù)值為1的變量取值,變量為1的寫成原變量,為0的寫成反變量,這樣對應(yīng)于使函數(shù)值為1的每一種取值,都可以寫出一個乘積項,只要把這些乘積項加起來,就得到函數(shù)的標(biāo)準(zhǔn)與或表達式。邏輯函數(shù)的卡諾圖化簡法1最小項的定義及性質(zhì)第59頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法(4)最小項的編號把與最小項對應(yīng)的變量取值當(dāng)成二進制數(shù),與之相應(yīng)的十進制數(shù),就是該最小項的編號。1最小項的定義及性質(zhì)第60頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法2卡諾圖卡諾圖是由真值表變換而來的一種方塊圖??ㄖZ圖上的每一個小方塊代表真值表上的一行,因而也就代表一個最小項。真值表有多少行,卡諾圖就有多少個小方塊。

第61頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法卡諾圖的特點:①用正方形或者矩形表示。N個變量,圖中的小方格應(yīng)有2n個。

②按循環(huán)碼排列變量取值順序。③用幾何相鄰形象地表示各個最小項的邏輯相鄰。2卡諾圖第62頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法卡諾圖的特點:2卡諾圖第63頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法3邏輯函數(shù)的卡諾圖表示①畫出函數(shù)變量的卡諾圖;②每一個乘積項所包含的最小項處填1;③剩下的填0或者不填。在與或表達式的基礎(chǔ)上:第64頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法例:11113邏輯函數(shù)的卡諾圖表示第65頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法例:一個邏輯函數(shù)Y的卡諾圖,由填0的最小項表示了該函數(shù)的反。00003邏輯函數(shù)的卡諾圖表示第66頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法4邏輯函數(shù)的卡諾圖化簡(1)化簡依據(jù)在卡諾圖中,凡是幾何相鄰的最小項均可化簡。兩個為1的相鄰方塊的最小項合并為一個與項可消去一個變量,4個為1的相鄰方塊的最小項合并可消去2個變量,以此類推,2n個為1的相鄰方塊的最小項合并可消去n個變量。第67頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法(2)畫卡諾圈原則①卡諾圈內(nèi)的方塊數(shù)要盡可能多(要滿足2n個);②每個圈至少要包含一個新的最小項;③相鄰方塊包含上下底相鄰、左右邊相鄰和四角相鄰;④必須把組成函數(shù)的全部最小項圈完。4邏輯函數(shù)的卡諾圖化簡第68頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法例:111111114邏輯函數(shù)的卡諾圖化簡第69頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法例:111111114邏輯函數(shù)的卡諾圖化簡第70頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法ABCCDBA4邏輯函數(shù)的卡諾圖化簡第71頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法5具有約束的邏輯函數(shù)化簡①約束用來說明邏輯函數(shù)中各個變量之間的相互制約關(guān)系。②不會出現(xiàn)的變量取值所對應(yīng)的最小項稱為約束項。由最小項的性質(zhì),只有對應(yīng)變量取值出現(xiàn)時,其值才為1,而約束項對應(yīng)的是不出現(xiàn)的變量取值,所以其值為0。③由約束項加起來所構(gòu)成的值為0的邏輯表達式稱為約束條件。約束條件第72頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的卡諾圖化簡法關(guān)鍵是怎樣利用約束條件。一般,在化簡時,約束項的值可以為1,也可以為0。例:11111×××××5具有約束的邏輯函數(shù)化簡第73頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的描述方法及轉(zhuǎn)換1邏輯函數(shù)的描述方法真值表、卡諾圖、邏輯表達式、邏輯圖、波形圖(1)真值表每個變量都由0、1兩種取值,n個變量共有2n個不同的取值,將它們按順序(一般按二進制遞增)排列起來,同時在相應(yīng)的位置寫上函數(shù)的值,以表格的形式一一列舉出來,便得到真值表。第74頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的描述方法及轉(zhuǎn)換(2)卡諾圖真值表的一種方塊圖表示方式。變量取值必須按循環(huán)碼的順序排列。優(yōu)點:用幾何相鄰形象表示函數(shù)各個最小項的邏輯相鄰,便于求邏輯函數(shù)的最簡與或表達式。缺點:只適用于表示和化簡變量個數(shù)較少的邏輯函數(shù)。1邏輯函數(shù)的描述方法第75頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的描述方法及轉(zhuǎn)換(3)邏輯表達式用與或非等基本運算或復(fù)合運算,表示函數(shù)中各個變量之間邏輯關(guān)系的代數(shù)式子。優(yōu)點:書寫簡潔,可以用公式和定理靈活進行運算、變換。缺點:當(dāng)函數(shù)比較復(fù)雜時,很難直接從變量取值看出函數(shù)值。1邏輯函數(shù)的描述方法第76頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的描述方法及轉(zhuǎn)換(4)邏輯圖用基本和常用的邏輯符號表示函數(shù)表達式中各個變量之間的運算關(guān)系。1邏輯函數(shù)的描述方法第77頁,課件共89頁,創(chuàng)作于2023年2月邏輯函數(shù)的描述方法及轉(zhuǎn)換(4)邏輯圖邏輯圖與表達式有十分簡單而準(zhǔn)確的對應(yīng)關(guān)系。邏輯圖中的邏輯符號,在實際中與邏輯電路的器件對應(yīng),比較接近工程實際。在了解某個數(shù)字系統(tǒng)或數(shù)控裝置的基本功能時,要用到邏輯圖;在制作數(shù)字設(shè)備時,首先也要通過邏輯設(shè)計畫出邏輯圖,再轉(zhuǎn)換成實際電路。缺點:不能用公式和定理進行運算和變換,不直觀1邏輯函數(shù)的描述方法第78頁,課件共89頁,創(chuàng)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論