數(shù)字電路邏輯代數(shù)精講演示文稿

數(shù)字電路邏輯代數(shù)精講演示文稿目前一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)優(yōu)選數(shù)字電路邏輯代數(shù)精講目前二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)邏輯代數(shù)中的三種基本運(yùn)算2.2邏輯代數(shù)的基本定理2.4邏輯代數(shù)的基本公式和常用公式32.3概述32.132.5邏輯函數(shù)及其表示方法目錄廣東工業(yè)大學(xué)自動(dòng)化學(xué)院目前三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)及其化簡(jiǎn)2.7邏輯函數(shù)的化簡(jiǎn)32.6目錄廣東工業(yè)大學(xué)自動(dòng)化學(xué)院目前四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.1概述廣東工業(yè)大學(xué)自動(dòng)化學(xué)院

邏輯代數(shù)是從哲學(xué)領(lǐng)域中的邏輯學(xué)發(fā)展而來(lái)的。

1847年,英國(guó)數(shù)學(xué)家喬治·布爾(G.Boole)提出了用數(shù)學(xué)分析方法表示命題陳述的邏輯結(jié)構(gòu)，并成功地將形式邏輯歸結(jié)為一種代數(shù)演算，從而誕生了著名的“布爾代數(shù)”。

1938年，克勞德·向農(nóng)(C.E.Shannon)將布爾代數(shù)應(yīng)用于電話繼電器的開(kāi)關(guān)電路，提出了“開(kāi)關(guān)代數(shù)”。隨著電子技術(shù)的發(fā)展，集成電路邏輯門(mén)已經(jīng)取代了機(jī)械觸點(diǎn)開(kāi)關(guān)，故“開(kāi)關(guān)代數(shù)”這個(gè)術(shù)語(yǔ)已很少使用。為了與“數(shù)字系統(tǒng)邏輯設(shè)計(jì)”這一術(shù)語(yǔ)相適應(yīng)，人們更習(xí)慣于把開(kāi)關(guān)代數(shù)叫做邏輯代數(shù)。邏輯代數(shù)是數(shù)子系統(tǒng)邏輯設(shè)計(jì)的理論基礎(chǔ)和重要數(shù)學(xué)工具！目前五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.1概述廣東工業(yè)大學(xué)自動(dòng)化學(xué)院邏輯：

指事物的因果關(guān)系邏輯運(yùn)算：邏輯變量與及常量之間邏輯的推理運(yùn)算，不是數(shù)量之間的運(yùn)算。

邏輯代數(shù)描述客觀事物間的邏輯關(guān)系，相應(yīng)的函數(shù)稱邏輯函數(shù)，變量稱邏輯變量。

邏輯變量和邏輯函數(shù)的取值都只有兩個(gè)，通常用"1"和"0"表示。

與普通代數(shù)比較用字母表示變量，用代數(shù)式描述客觀事物間的關(guān)系。

相似處：

相異處：目前六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.2邏輯代數(shù)中的三種基本運(yùn)算廣東工業(yè)大學(xué)自動(dòng)化學(xué)院

邏輯代數(shù)是一個(gè)封閉的代數(shù)系統(tǒng)，它由一個(gè)邏輯變量集，常量0和1以及“與”、“或”、“非”三種基本運(yùn)算所構(gòu)成。下面用三個(gè)指示燈的控制電路來(lái)分別說(shuō)明三種基本邏輯運(yùn)算的物理意義。目前七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.2邏輯代數(shù)中的三種基本運(yùn)算廣東工業(yè)大學(xué)自動(dòng)化學(xué)院

與（AND）或（OR）非（NOT）設(shè)開(kāi)關(guān)A、B為邏輯變量，約定開(kāi)關(guān)閉合為邏輯1、開(kāi)關(guān)斷開(kāi)為邏輯0；設(shè)燈為邏輯函數(shù)Y，約定燈亮為邏輯1，燈滅為邏輯0。

目前八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院一、與運(yùn)算(邏輯乘)邏輯關(guān)系：只有決定某一事件發(fā)生的多個(gè)條件同時(shí)具備時(shí)，事件才能發(fā)生，則這種因果關(guān)系稱之為“與”邏輯。ABY000010100111真值表：“有0出0，全1為1”2.2邏輯代數(shù)中的三種基本運(yùn)算------將邏輯變量所有可能取值的組合與其一一對(duì)應(yīng)的邏輯函數(shù)值之間的關(guān)系以表格的形式表示出來(lái)，叫做邏輯函數(shù)的真值表。運(yùn)算規(guī)則：目前九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院一、與運(yùn)算(邏輯乘)邏輯表達(dá)式：邏輯符號(hào)：2.2邏輯代數(shù)中的三種基本運(yùn)算Y=AAND

B=A&B=A∧B=A·B=AB目前十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院二、或運(yùn)算(邏輯加)邏輯關(guān)系：在決定某一事件發(fā)生的多個(gè)條件中，只要有一個(gè)

或一個(gè)以上條件成立，事件便可發(fā)生，則這種因果關(guān)系稱之為“或”邏輯。ABY000011101111真值表：“有1出1，全0為0”2.2邏輯代數(shù)中的三種基本運(yùn)算運(yùn)算規(guī)則：目前十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院二、或運(yùn)算(邏輯加)邏輯表達(dá)式：邏輯符號(hào)：2.2邏輯代數(shù)中的三種基本運(yùn)算Y=A

OR

B=A+B=A∨B目前十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院三、非運(yùn)算(邏輯求反)邏輯關(guān)系：如果某一事件的發(fā)生取決于條件的否定，即事件與事件發(fā)生的條件之間構(gòu)成矛盾，則這種因果關(guān)系稱為“非”邏輯。AY0110真值表：“0的非為1，1的非為0”2.2邏輯代數(shù)中的三種基本運(yùn)算運(yùn)算規(guī)則：目前十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院三、非運(yùn)算(邏輯求反)邏輯表達(dá)式：邏輯符號(hào)：2.2邏輯代數(shù)中的三種基本運(yùn)算目前十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院四、幾種常用的復(fù)合邏輯運(yùn)算

與非(NAND)

2.2邏輯代數(shù)中的三種基本運(yùn)算“有0出1，全1為0”“有1出0，全0為1”

或非(NOR)

與或非(AND-OR-INVERT)目前十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)四、幾種常用的復(fù)合邏輯運(yùn)算異或(Exclusive-OR)---若兩個(gè)輸入變量的值相異，輸出為1，否則為0。廣東工業(yè)大學(xué)自動(dòng)化學(xué)院ABY000011101110

真值表：

邏輯表達(dá)式：

邏輯符號(hào)：2.2邏輯代數(shù)中的三種基本運(yùn)算“不同為1，相同為0”目前十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院四、幾種常用的復(fù)合邏輯運(yùn)算同或(Exclusive-NOR，即異或非)---若兩個(gè)輸入變量的值相同，輸出為1，否則為0。ABY001010100111

真值表：

邏輯表達(dá)式：

邏輯符號(hào)：Y=A⊙B2.2邏輯代數(shù)中的三種基本運(yùn)算“相同為1，不同為0”注意：異或和同或互為反函數(shù)目前十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.2邏輯代數(shù)中的三種基本運(yùn)算[例]試對(duì)應(yīng)輸入信號(hào)波形分別畫(huà)出下圖各電路的輸出波形。解：Y1有0出0全1出1

01100110

00110011Y2Y3相同出

0相異出

1目前十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.3邏輯代數(shù)的基本公式和常用公式一、基本公式根據(jù)與、或、非的定義，得P24表2.3.1的布爾恒等式序號(hào)公式序號(hào)公式101′

=0;0′=110

·A=0111+A=121

·A=A120+A=A3A·A=A13A+A=A4A·A′=014A+A′=15A·B=B·A15A+B=B+A6A·(B·C)=(A·B)·C16A+(B+C)=(A+B)+C7A·(B+C)=A·B+A·C17A+BC=(A+B)(A+C)8(AB)′=A′+B′18(A+B)′=A′B′9(A′)′=A證明方法：推演真值表目前十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院二、若干常用公式(P25)序號(hào)公式21A+AB=A22A+A′B=A+B23AB+AB′=A24A(A+B)=A25AB+A′C+BC=AB+A′CAB+

A′C+BCD=AB+A′C26A(AB)′=AB′;A′(AB)′=A′2.3邏輯代數(shù)的基本公式和常用公式目前二十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院一、代入定理

------在任何一個(gè)包含A的邏輯等式中，若用另一個(gè)邏輯式代入式中所有A的位置，則等式依然成立。應(yīng)用舉例：

式（17）A+BC=(A+B)(A+C)2.4邏輯代數(shù)的基本定理代入規(guī)則可以擴(kuò)展所有基本公式或定律的應(yīng)用范圍。A+B(CD)=(A+B)(A+C)(A+D)=(A+B)(A+CD) 目前二十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院----對(duì)任一邏輯式Y(jié)，若將式中

變換順序先括號(hào)，然后乘，最后加

不屬于單個(gè)變量的上的反號(hào)保留不變二、反演定理2.4邏輯代數(shù)的基本定理目前二十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院應(yīng)用舉例：

例1：

若Y=A(B+C)+CD

，求

例2：若Y=（（AB′+C）'+D）'+C

，求

2.4邏輯代數(shù)的基本定理Y'=（（（A′+B）C′）'D′）'C

′目前二十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院

----對(duì)任一邏輯式Y(jié)，若將式中

變換順序先括號(hào)，然后乘，最后加

三、對(duì)偶定理

若兩邏輯式相等，則它們的對(duì)偶式也相等。即：對(duì)偶式Y(jié)D利用對(duì)偶規(guī)則，可從已知公式中得到更多的運(yùn)算公式。2.4邏輯代數(shù)的基本定理目前二十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院應(yīng)用舉例：利用對(duì)偶定理，可證明公式（17）：2.4邏輯代數(shù)的基本定理目前二十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法一、邏輯函數(shù)

邏輯代數(shù)中函數(shù)的定義與普通代數(shù)中函數(shù)的定義類似，即隨自變量變化的因變量。但和普通代數(shù)中函數(shù)的概念相比，邏輯函數(shù)具有如下特點(diǎn)：

1．邏輯函數(shù)和邏輯變量一樣，取值只有0和1兩種可能；

2．函數(shù)和變量之間的關(guān)系是由“或”、“與”、“非”三種基本運(yùn)算決定的。

任何一個(gè)邏輯電路的功能都可由相應(yīng)的邏輯函數(shù)完全描述，因此，能夠借助抽象的代數(shù)表達(dá)式對(duì)電路加以分析研究。目前二十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院二、邏輯函數(shù)的表示方法真值表邏輯函數(shù)式邏輯圖波形圖卡諾圖計(jì)算機(jī)軟件中的描述方式

各種表示方法之間可以相互轉(zhuǎn)換2.5邏輯函數(shù)及其表示方法目前二十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院1、真值表

若兩個(gè)邏輯函數(shù)相等，則它們的真值表一定相同；反之，若兩個(gè)函數(shù)的真值表完全相同，則這兩個(gè)函數(shù)一定相等。因此，要證明兩個(gè)邏輯函數(shù)是否相等，只要分別列出它們的真值表，看看它們的真值表是否相同即可。2.5邏輯函數(shù)及其表示方法

---用來(lái)反映輸入變量的各種取值組合及其對(duì)應(yīng)輸出邏輯函數(shù)值的表格稱真值表。目前二十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法2、邏輯函數(shù)式

----表示輸出函數(shù)和輸入變量邏輯關(guān)系的表達(dá)式。又稱邏輯表達(dá)式，簡(jiǎn)稱邏輯式。

邏輯表達(dá)式是由邏輯變量和“或”、“與”、“非”

等邏輯運(yùn)算符以及括號(hào)所構(gòu)成的式子。

常用的邏輯表達(dá)式有與或表達(dá)式、或與表達(dá)式、與非與非表達(dá)式、或非或非表達(dá)式、與或非表達(dá)式等。目前二十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法3、邏輯圖

----由邏輯（圖形）符號(hào)及相應(yīng)連線構(gòu)成的，用來(lái)表示邏輯變量之間關(guān)系的圖形稱為邏輯電路圖，簡(jiǎn)稱邏輯圖。

4、波形圖（時(shí)序圖）

----將輸入變量所有可能出現(xiàn)的取值與對(duì)應(yīng)的輸出按時(shí)間順序依次排列起來(lái)畫(huà)成的時(shí)間波形。

目前三十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院例：2.5邏輯函數(shù)及其表示方法目前三十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院6、EDA中的描述方式

HDL(HardwareDescriptionLanguage)VHDL(VeryHighSpeedIntegratedCircuit)VerilogHDL EDIF DTIF 。。。

2.5邏輯函數(shù)及其表示方法5、卡諾圖目前三十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法三、各種表示方法間的相互轉(zhuǎn)換1.列真值表列真值表方法(1)按

n位二進(jìn)制數(shù)遞增的方式列出輸入變量的各種取值組合。(2)

分別求出各種組合對(duì)應(yīng)的輸出邏輯值填入表格。目前三十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院舉例：舉重裁判電路（P29）ABCY0000010100111001011101112.5邏輯函數(shù)及其表示方法設(shè)開(kāi)關(guān)A、B、C斷開(kāi)時(shí)為0狀態(tài)，閉合時(shí)為1狀態(tài)；燈Y亮?xí)r為1狀態(tài)，燈滅時(shí)為0狀態(tài)。則可列出真值表為3

個(gè)輸入變量有23

=8

種取值組合。00000111目前三十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)(1)找出函數(shù)值為1的項(xiàng)。(2)將這些項(xiàng)中輸入變量取值為

1

的用原變量代替，取值為

0的用反變量代替，則得到一系列與項(xiàng)(乘積項(xiàng)）。(3)將這些與項(xiàng)相加即得邏輯式。廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.真值表邏輯式ABCY00000010010001111000101111011110Y

=

2.5邏輯函數(shù)及其表示方法例如:

+

AB′C+ABC′方法:

A′BC目前三十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法3.邏輯式真值表

一般首先按自然二進(jìn)制碼的順序列出函數(shù)所含邏輯變量的所有不同取值組合，再確定其對(duì)應(yīng)的函數(shù)值。

例：列出下面邏輯函數(shù)的真值表

Y=

A′B

+

B′C+AC′解：（1）按自然二進(jìn)制碼的順序列出變量A、B、C的所有不同取值組合。（2）逐個(gè)將變量A、B、C的各個(gè)取值組合代入邏輯函數(shù)中，求出相應(yīng)的函數(shù)值。ABCY00000101001110010111011101111110目前三十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法3.邏輯式真值表

一般首先按自然二進(jìn)制碼的順序列出函數(shù)所含邏輯變量的所有不同取值組合，再確定其對(duì)應(yīng)的函數(shù)值。

例：列出下面邏輯函數(shù)的真值表

Y=

A′B

+

B′C+AC′ABCY00000101001110010111011101111110快捷的方法？目前三十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法4.邏輯式邏輯圖

---用圖形符號(hào)代替邏輯式中的邏輯運(yùn)算符。

例如:

先括號(hào)，然后與，用兩級(jí)電路實(shí)現(xiàn)目前三十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法5.邏輯圖邏輯式

---從輸入到輸出逐級(jí)寫(xiě)出每個(gè)圖形符號(hào)對(duì)應(yīng)的邏輯運(yùn)算式

例如:

目前三十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法6.波形圖真值表P34例ABCY00000

0

0

00

0

1

10

1

0

10

1

1

01

0

0

01

0

1

11

1

0

01

11

1目前四十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院四、邏輯函數(shù)的兩種標(biāo)準(zhǔn)形式

邏輯函數(shù)的幾種常見(jiàn)形式2.5邏輯函數(shù)及其表示方法

任何一個(gè)邏輯函數(shù)，其表達(dá)式的形式都不是唯一的。下面從分析與應(yīng)用的角度出發(fā)，介紹邏輯函數(shù)表達(dá)式的基本形式、標(biāo)準(zhǔn)形式及其相互轉(zhuǎn)換。例如與或表達(dá)式

或與表達(dá)式與非-

與非表達(dá)式或非-

或非表達(dá)式與或非表達(dá)式目前四十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法

邏輯函數(shù)的兩種基本形式

-----“與-或”表達(dá)式和“或-與”表達(dá)式。

1.“與-或”表達(dá)式

----指由若干“與項(xiàng)”進(jìn)行“或”運(yùn)算構(gòu)成的表達(dá)式。

每個(gè)“與項(xiàng)”可以是單個(gè)變量的原變量或者反變量，也可以由多個(gè)原變量或者反變量相“與”組成。

例如：

“與項(xiàng)”又被稱為“乘積項(xiàng)”或“積項(xiàng)”，相應(yīng)地“與-或”表達(dá)式又稱為“積之和”表達(dá)式。目前四十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法2.“或-與”表達(dá)式

----指由若干“或項(xiàng)”進(jìn)行“與”運(yùn)算構(gòu)成的表達(dá)式。

每個(gè)“或項(xiàng)”可以是單個(gè)變量的原變量或者反變量，也可以由多個(gè)原變量或者反變量相“或”組成。

例如：

“或項(xiàng)”又被稱為“和項(xiàng)”，相應(yīng)地“或-與”表達(dá)式又稱為“和之積”表達(dá)式。但不論什么形式都可以變換成兩種基本形式。

邏輯函數(shù)表達(dá)式可以被表示成任意的混合形式。例如，

目前四十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法

邏輯函數(shù)的兩種標(biāo)準(zhǔn)形式

邏輯函數(shù)的兩種基本形式都不是唯一的。例如：

為了在邏輯問(wèn)題的研究中使邏輯功能能和唯一的邏輯表達(dá)式對(duì)應(yīng)，引入了邏輯函數(shù)表達(dá)式的標(biāo)準(zhǔn)形式。邏輯函數(shù)表達(dá)式的標(biāo)準(zhǔn)形式是建立在最小項(xiàng)和最大項(xiàng)概念的基礎(chǔ)之上的。

最小項(xiàng)之和形式-----標(biāo)準(zhǔn)與或式最大項(xiàng)之積-形式----標(biāo)準(zhǔn)或與式目前四十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院m是乘積項(xiàng)包含n個(gè)因子n個(gè)變量均以原變量和反變量的形式在m中出現(xiàn)一次n個(gè)變量可以構(gòu)成2n個(gè)最小項(xiàng)1.最小項(xiàng)m2.5邏輯函數(shù)及其表示方法（1）最小項(xiàng)定義（n變量的邏輯函數(shù)）（P35）（2）最小項(xiàng)的數(shù)目目前四十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院最小項(xiàng)舉例：兩變量A,B的最小項(xiàng)三變量A,B,C的最小項(xiàng)2.5邏輯函數(shù)及其表示方法目前四十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院最小項(xiàng)取值對(duì)應(yīng)的十進(jìn)制數(shù)編號(hào)ABC0000m00011m10102m20113m31004m41015m51106m61117m72.5邏輯函數(shù)及其表示方法（3）最小項(xiàng)的編號(hào)----用mi表示最小項(xiàng)。（以3個(gè)變量為例）目前四十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)

全部最小項(xiàng)的和必為1。A'B'CAB'C

任意兩個(gè)不同的最小項(xiàng)的乘積必為0。mi·mj=0廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法（4）最小項(xiàng)的性質(zhì)

任意一個(gè)最小項(xiàng)，只有一組變量取值使其值為1。（以3個(gè)變量為例）目前四十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院兩個(gè)相鄰的最小項(xiàng)之和可以合并，并消去一對(duì)因子，只留下公共因子。2.5邏輯函數(shù)及其表示方法例：（4）最小項(xiàng)的性質(zhì)相鄰最小項(xiàng)兩個(gè)最小項(xiàng)中只有一個(gè)變量互為反變量，其余變量均相同，稱為相鄰最小項(xiàng)，簡(jiǎn)稱相鄰項(xiàng)。目前四十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.邏輯函數(shù)最小項(xiàng)之和的形式2.5邏輯函數(shù)及其表示方法由若干最小項(xiàng)相“或”構(gòu)成的邏輯表達(dá)式稱為標(biāo)準(zhǔn)與-或表達(dá)式，也叫做最小項(xiàng)表達(dá)式。

該函數(shù)表達(dá)式又可簡(jiǎn)寫(xiě)為F(A，B，C)=m1+m2+m4+m7

=

例如，如下所示為一個(gè)3變量函數(shù)的標(biāo)準(zhǔn)“與-或”表達(dá)式

*3.最大項(xiàng)及邏輯函數(shù)最大項(xiàng)之積的形式（自學(xué)）目前五十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法

將一個(gè)任意邏輯函數(shù)表達(dá)式轉(zhuǎn)換成標(biāo)準(zhǔn)與-或式有兩種常用方法，一種是代數(shù)轉(zhuǎn)換法，另一種是真值表轉(zhuǎn)換法。

（1）代數(shù)轉(zhuǎn)換法

------就是利用邏輯代數(shù)的公理、定理和規(guī)則進(jìn)行邏輯變換，將函數(shù)表達(dá)式從一種形式變換為另一種形式。

1.轉(zhuǎn)換為標(biāo)準(zhǔn)與-或式

（即最小項(xiàng)表達(dá)式）一般步驟如下：

Step1：先將函數(shù)表達(dá)式變換成一般“與-或”表達(dá)式。

Step2：反復(fù)使用

將表達(dá)式中所有非最小項(xiàng)的“與項(xiàng)”擴(kuò)展成最小項(xiàng)。五、邏輯函數(shù)形式的變換目前五十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法例1：將邏輯函數(shù)表達(dá)式轉(zhuǎn)換成標(biāo)準(zhǔn)“與-或”表達(dá)式。

（1）代數(shù)轉(zhuǎn)換法

目前五十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院例2：2.5邏輯函數(shù)及其表示方法將邏輯函數(shù)表達(dá)式

轉(zhuǎn)換成標(biāo)準(zhǔn)“與-或”表達(dá)式。

解:Step1將函數(shù)表達(dá)式變換成一般“與-或”表達(dá)式。即：Step2把“與-或”式中非最小項(xiàng)的“與項(xiàng)”擴(kuò)展成最小項(xiàng)。目前五十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法（2）真值表轉(zhuǎn)換法

邏輯函數(shù)的最小項(xiàng)表達(dá)式與真值表具有一一對(duì)應(yīng)的關(guān)系，因此，可以通過(guò)函數(shù)的真值表寫(xiě)出最小項(xiàng)表達(dá)式。

由于函數(shù)的真值表與函數(shù)的標(biāo)準(zhǔn)表達(dá)式之間存在一一對(duì)應(yīng)的關(guān)系，而任何個(gè)邏輯函數(shù)的真值表是唯一的，可見(jiàn)，任何一個(gè)邏輯函數(shù)的標(biāo)準(zhǔn)形式也是唯一的。目前五十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.5邏輯函數(shù)及其表示方法例：將邏輯函數(shù)表達(dá)式轉(zhuǎn)換成標(biāo)準(zhǔn)“與-或”表達(dá)式。

解:首先，列出Y的真值表如下表所示:然后，根據(jù)真值表可直接寫(xiě)出Y的最小項(xiàng)表達(dá)式。ABCY00000010010001111000101011011111目前五十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院（1）與或式→與非與非式

----利用摩根定理將整個(gè)式子兩次求反。2.5邏輯函數(shù)及其表示方法2.轉(zhuǎn)換為其他形式(P38)寫(xiě)出

的與非表達(dá)式。例：還原律摩根定律目前五十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院（3）與或式→與或非式

---利用Y+Y′=1，先求Y′的最小項(xiàng)表達(dá)式，然后再求反。（Ｐ３８例２.５.８）2.5邏輯函數(shù)及其表示方法（2）或與式→或非或非式→與或非式

----利用摩根定理將整個(gè)式子兩次求反。例：還原律摩根定律或非或非式：摩根定律與或非式：目前五十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法

實(shí)現(xiàn)某一邏輯功能的邏輯電路的復(fù)雜性與描述該功能的邏輯表達(dá)式的復(fù)雜性直接相關(guān)。一般說(shuō)，邏輯函數(shù)表達(dá)式越簡(jiǎn)單，設(shè)計(jì)出來(lái)的相應(yīng)邏輯電路也就越簡(jiǎn)單。

由于“與-或”表達(dá)式和“或-與”表達(dá)式可以很方便地轉(zhuǎn)換成任何其他所要求的形式。因此，從這兩種基本形式出發(fā)討論函數(shù)化簡(jiǎn)問(wèn)題，并將重點(diǎn)放在“與-或”表達(dá)式的化簡(jiǎn)上。

為了降低系統(tǒng)成本、減小復(fù)雜度、提高可靠性，必須對(duì)邏輯函數(shù)進(jìn)行化簡(jiǎn)。

邏輯函數(shù)化簡(jiǎn)有3種常用方法。即：代數(shù)化簡(jiǎn)法、卡諾圖化簡(jiǎn)法和列表化簡(jiǎn)法。目前五十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院化簡(jiǎn)的目的：消去多余的乘積項(xiàng)和每個(gè)乘積項(xiàng)中

多余的變量2.6邏輯函數(shù)的化簡(jiǎn)方法例：

最簡(jiǎn)與-或式標(biāo)準(zhǔn)：

(1)乘積項(xiàng)(即與項(xiàng))的個(gè)數(shù)最少(2)每個(gè)乘積項(xiàng)中的變量數(shù)最少與門(mén)個(gè)數(shù)最少與門(mén)的輸入端數(shù)最少目前五十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法

------反復(fù)應(yīng)用基本公式和常用公式，消去多余的乘積項(xiàng)和多余的因子，得到最簡(jiǎn)形式。一、公式（代數(shù)）化簡(jiǎn)法

這種方法沒(méi)有固定的步驟可以遵循，主要取決于對(duì)邏輯代數(shù)中基本公式、定理和規(guī)則的熟練掌握及靈活運(yùn)用的程度。

幾種常用方法如下：

目前六十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法1.并項(xiàng)法：運(yùn)用，將兩項(xiàng)合并為一項(xiàng)，并消去一個(gè)變量。目前六十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)運(yùn)用A+AB

=A

吸收多余的與項(xiàng)。廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法2.吸收法：目前六十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法3.消項(xiàng)法：運(yùn)用，消去多余的與項(xiàng)。目前六十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法4.消因子法：運(yùn)用吸收律

，消去多余因子。目前六十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法5.配項(xiàng)法：（P41~P42---自學(xué)）

實(shí)際應(yīng)用中遇到的邏輯函數(shù)往往比較復(fù)雜，化簡(jiǎn)時(shí)應(yīng)靈活使用所學(xué)的公理、定理及規(guī)則，綜合運(yùn)用各種方法。（參見(jiàn)）

代數(shù)化簡(jiǎn)法的優(yōu)點(diǎn)：不受變量數(shù)目的限制；當(dāng)對(duì)公理、定理和規(guī)則十分熟練時(shí)，化簡(jiǎn)比較方便。

代數(shù)化簡(jiǎn)法的缺點(diǎn)：沒(méi)有一定的規(guī)律和步驟，技巧性很強(qiáng)，而且在很多情況下難以判斷化簡(jiǎn)結(jié)果是否最簡(jiǎn)。

目前六十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.6邏輯函數(shù)的化簡(jiǎn)方法廣東工業(yè)大學(xué)自動(dòng)化學(xué)院二、卡諾圖化簡(jiǎn)法卡諾圖是最小項(xiàng)按一定規(guī)則排列成的方格圖。1.最小項(xiàng)的卡諾圖

卡諾圖是一種平面方格圖，每個(gè)小方格代表一個(gè)最小項(xiàng)，故又稱為最小項(xiàng)方格圖。

結(jié)構(gòu)特點(diǎn)：(1)

n個(gè)變量的卡諾圖由2n個(gè)小方格構(gòu)成；

(2)幾何圖形上處在相鄰、相對(duì)、相重位置的小方格所代表的最小項(xiàng)為相鄰最小項(xiàng)。

卡諾圖中最小項(xiàng)的排列方案不是唯一的，但任何一種排列方案都必須具備以上特點(diǎn)。目前六十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.6邏輯函數(shù)的化簡(jiǎn)方法變量取0的代以反變量取1的代以原變量AB二變量卡諾圖0101000110110001AB0101m0m1m2m3

0

1

2

3ABA'AB'

BA'B'A'BAB'AB目前六十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.6邏輯函數(shù)的化簡(jiǎn)方法三變量卡諾圖ABC010011

10

m6

m7

m4

m2

m3000

m0

m5001

m1

6

7

5

4

2

3

1

0以循環(huán)碼排列以保證相鄰性01目前六十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法四變量卡諾圖

0

1

3

2

4

5

7

6

12

13

15

14

8

9

11

10ABCD00011110000111

10目前六十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院五變量的卡諾圖2.6邏輯函數(shù)的化簡(jiǎn)方法目前七十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法ABCD相鄰項(xiàng)在幾何位置上也相鄰卡諾圖特點(diǎn)：循環(huán)相鄰性同一列最上與最下方格相鄰?fù)恍凶钭笈c最右方格相鄰目前七十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法如何寫(xiě)出卡諾圖方格對(duì)應(yīng)的最小項(xiàng)？已知最小項(xiàng)如何找相應(yīng)小方格？例如:

原變量取1，反變量取0。1001？ABCD0001111000011110

1用原變量表示，0用反變量表示。目前七十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法

(1)

求邏輯函數(shù)真值表或者標(biāo)準(zhǔn)與-

或式或者與-

或式。

(2)

畫(huà)出變量卡諾圖。

(3)

根據(jù)真值表或標(biāo)準(zhǔn)與

-

或式或與

-

或式填圖?；静襟E2.用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù)舉例

[例]

試畫(huà)出函數(shù)Y=∑m(0,1,12,13,15)的卡諾圖解：

(1)

畫(huà)出四變量卡諾圖(2)

填圖邏輯式中的最小項(xiàng)m0、m1、m12、m13、m15對(duì)應(yīng)的方格填1，其余不填（或填0）。ABCD0001111000011110

0

1

3

2

4

5

7

6

12

13

15

14

8

9

11

10

1

1

1

1

1

已知標(biāo)準(zhǔn)與或式畫(huà)函數(shù)卡諾圖

目前七十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法已知真值表畫(huà)函數(shù)卡諾圖[例]

已知邏輯函數(shù)Y的真值表如下，試畫(huà)出Y的卡諾圖。解：(1)

畫(huà)3變量卡諾圖。ABCY00010010010101101001101011011110ABC0100011110

6

7

5

4

2

3

1

0m0m2m4m6

1

1

1

1(2)找出真值表中Y=1

對(duì)應(yīng)的最小項(xiàng)，在卡諾圖相應(yīng)方格中填1，其余不填。目前七十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法已知一般表達(dá)式畫(huà)函數(shù)卡諾圖解：(1)

將邏輯式轉(zhuǎn)化為與或式(2)

作變量卡諾圖找出各與項(xiàng)所對(duì)應(yīng)的最小項(xiàng)方格填1，其余不填。[例]已知Y=A'D+((AB)'

(C+(BD)')'，試畫(huà)出Y的卡諾圖。ABABCD0001111000011110(3)

根據(jù)與或式填圖

1

1

1

1

1

1

1

1

1

1

AB對(duì)應(yīng)最小項(xiàng)為同時(shí)滿足A=1，B=1的方格BC'D對(duì)應(yīng)最小項(xiàng)為同時(shí)滿足B=1，C=0，D=1的方格A'D對(duì)應(yīng)最小項(xiàng)為同時(shí)滿足A=0，D=1的方格目前七十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院

3.用卡諾圖化簡(jiǎn)函數(shù)2.6邏輯函數(shù)的化簡(jiǎn)方法（1）化簡(jiǎn)的依據(jù)

在卡諾圖中，最小項(xiàng)的相鄰性可以從圖形中直觀地反映出來(lái)。通過(guò)把卡諾圖上表征相鄰最小項(xiàng)的相鄰小方格“圈”在一起進(jìn)行合并，達(dá)到用一個(gè)簡(jiǎn)單“與”項(xiàng)代替若干最小項(xiàng)的目的。----具有相鄰性的最小項(xiàng)可合并，并消去不同因子。目前七十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院（2）合并最小項(xiàng)的規(guī)則2.6邏輯函數(shù)的化簡(jiǎn)方法

兩個(gè)相鄰小方格可以合并成一項(xiàng)，且消去一個(gè)變量。11A′B′C+AB′C11A′C'11ABABC0001111001=B′C(A′+A)=B′C消去取值不同的變量取，保留取值相同的變量。目前七十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法4（22）個(gè)相鄰的小方格可合并成一項(xiàng)，且消去兩個(gè)變量。ABC0001111001

1111ABC00011110011111ABC0001111001

1

11

1CA′C′目前七十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法ABCD00011110000111104（22）個(gè)相鄰的小方格可合并成一項(xiàng)，且消去兩個(gè)變量。1111B′D′目前七十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法8（23）個(gè)相鄰的小方格可合并成一項(xiàng)，且消去3個(gè)變量。ABCD000111100001111011111111ABCD0001111000011110111111112n個(gè)相鄰的小方格可合并成一項(xiàng)，且消去n個(gè)變量。C′B′目前八十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院（3）卡諾圖化簡(jiǎn)的步驟2.6邏輯函數(shù)的化簡(jiǎn)方法

ABCD+ABCD+ABCD+ABCD

畫(huà)函數(shù)卡諾圖

將各圈分別化簡(jiǎn)對(duì)填1的相鄰最小項(xiàng)方格畫(huà)包圍圈將各圈化簡(jiǎn)結(jié)果邏輯加

畫(huà)包圍圈規(guī)則包圍圈必須包含2n

個(gè)相鄰1方格，且必須成矩形。先圈大再圈小，圈越大越好；1方格可重復(fù)圈，但須每圈有新1；每個(gè)“1”格須圈到，孤立項(xiàng)也不能漏掉。目前八十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法m15

m9

m7

m6

m5

m4

m2

m0解：(1)畫(huà)變量卡諾圖[例]用卡諾圖化簡(jiǎn)邏輯函數(shù)

Y(A,B,C,D)=∑m(0,2,4,5,6,7,9,15)ABCD0001111000011110(2)填卡諾圖

1

1

1

1

1

1

1

1(3)畫(huà)包圍圈dcba(4)將各包圍圈分別化簡(jiǎn)Yc

=BCD孤立項(xiàng)Yd=AB′C′DYb

=

A′BYa

=

A′D′(5)將各圈的化簡(jiǎn)結(jié)果相加，得最簡(jiǎn)與或式目前八十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法解：(1)畫(huà)變量卡諾圖[例]用卡諾圖化簡(jiǎn)邏輯函數(shù)

Y(A,B,C,D)=∑m(0,2,5,7,8,10,12,14,15)ABCD0001111000011110(2)填卡諾圖

1

1

1

1

1

1

1

1(4)求最簡(jiǎn)與或式

Y

=

1(3)畫(huà)包圍圈目前八十三頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法找

AB

=11,C

=

1

的公共區(qū)域找

A

=

1,

CD

=

01

的公共區(qū)域找

B

=

1,

D

=

1

的公共區(qū)域解：(1)畫(huà)變量卡諾圖ABCD0001111000011110(2)填圖

1

1(4)化簡(jiǎn)(3)畫(huà)圈[例]用卡諾圖化簡(jiǎn)邏輯函數(shù)0011m30100m4

1

1

1

1

1

1

1

1要畫(huà)嗎？Y=目前八十四頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)例：0001111001ABC廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法

1

1

1

1

1

1

1

1目前八十五頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)例：0001111001ABC廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法

1

1

1

1

1

1Y=目前八十六頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)例：0001111001ABC廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法

1

1

1

1

1

1Y=目前八十七頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)化簡(jiǎn)結(jié)果不唯一廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法目前八十八頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法[例]已知某邏輯函數(shù)的卡諾圖如下圖所示，試寫(xiě)出其最簡(jiǎn)與或式。ABCD0001111000011110

1

1

1

1

1

1

1

1

1

1

0

0

1

1

1

1Y=目前八十九頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院2.6邏輯函數(shù)的化簡(jiǎn)方法[例]已知某邏輯函數(shù)的卡諾圖如下圖所示，試寫(xiě)出其最簡(jiǎn)與或式。ABCD0001111000011110

1

1

1

1

1

1

1

1

1

1

0

0

1

1

1

1

0方格很少且為相鄰項(xiàng)，故用圈0法先求Y′

的最簡(jiǎn)與或式。當(dāng)0的數(shù)目遠(yuǎn)少于1的數(shù)目且相鄰時(shí)，采用圈0的方法有時(shí)會(huì)比圈1來(lái)得簡(jiǎn)單。目前九十頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.7具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)及其化簡(jiǎn)一、約束項(xiàng)、任意項(xiàng)和邏輯函數(shù)式中的無(wú)關(guān)項(xiàng)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院約束----指在某些邏輯函數(shù)中，輸入變量的取值不是任意的，有一定的限制（約束），即有些取值是不允許出現(xiàn)的。例如：在8421BCD碼中，1010~1111這6種代碼是不允許出現(xiàn)的，這6種取值所對(duì)應(yīng)的最小項(xiàng)就為約束項(xiàng)。約束項(xiàng)----指不允許出現(xiàn)的輸入變量取值組合所對(duì)應(yīng)的最小項(xiàng)。約束項(xiàng)的值恒等于0。

通常用約束條件來(lái)描述約束的具體內(nèi)容，約束條件用一個(gè)值恒為0的條件等式表示。目前九十一頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.7具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)及其化簡(jiǎn)廣東工業(yè)大學(xué)自動(dòng)化學(xué)院任意項(xiàng)-----輸入變量的某些取值的組合根本不存在，或者某些取值的組合也確實(shí)存在，但它的存在對(duì)邏輯函數(shù)的輸出沒(méi)有任何影響。例如：

A、B

為連動(dòng)互鎖開(kāi)關(guān)，設(shè)開(kāi)為

1

,

關(guān)為

0,

則

AB

只能取值

01

或

10

,

不會(huì)出現(xiàn)

00

或11。

無(wú)關(guān)項(xiàng)-----約束項(xiàng)和任意項(xiàng)都可以寫(xiě)入函數(shù)式中，也可不包含在函數(shù)式中，因此統(tǒng)稱為無(wú)關(guān)項(xiàng)。

無(wú)關(guān)項(xiàng)在卡諾圖和真值表中用“”“

”來(lái)標(biāo)記，在邏輯式中則用字母d

和相應(yīng)的編號(hào)表示。

目前九十二頁(yè)\總數(shù)九十九頁(yè)\編于七點(diǎn)2.7