一章邏輯代數(shù)基礎(chǔ)

第一章邏輯代數(shù)基礎(chǔ)§1.0數(shù)字邏輯基礎(chǔ)知識§1.0數(shù)字邏輯基礎(chǔ)知識模擬信號與數(shù)字信號模擬信號模擬信號是在時間和幅值上都連續(xù)變化的信號，例如溫度、壓力、磁場、電場等物理量通過傳感器變成的電信號，如圖所示。模擬電路

對模擬信號進行傳輸、處理的電子線路稱為模擬電路。§1.0數(shù)字邏輯基礎(chǔ)知識模擬信號與數(shù)字信號數(shù)字信號數(shù)字信號是在時間和幅值上都不連續(xù)，并取一定離散數(shù)值的信號，通常是由數(shù)字0和1，也可以說是由低電平電信號和高電平電信號組成的信號，如圖所示。數(shù)字電路對數(shù)字信號進行傳輸、處理的電子線路稱為數(shù)字電路?！?.0數(shù)字邏輯基礎(chǔ)知識數(shù)字電路數(shù)字電路的特點有：以二值數(shù)字邏輯為基礎(chǔ)，所處理的數(shù)字信號只有0和1兩種取值，即只要處理兩種電平，因此易于用電路來實現(xiàn)高電平、低電平允許有一定的取值范圍，因此電路抗干擾能力強；數(shù)字電路不僅能完成數(shù)值運算，而且能進行邏輯判斷和運算，這在控制系統(tǒng)中是不可缺少的凡是可以區(qū)分兩種狀態(tài)的物體就可以記錄數(shù)字信號，信息便于長期存儲，便于計算機處理§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)字電路數(shù)字電路的類型組合邏輯電路：邏輯門組成時序邏輯電路：觸發(fā)器組成數(shù)字電路研究的主要任務(wù)對給定電路輸入和輸出之間的邏輯關(guān)系進行分析按照要求設(shè)計一個性能合適的電路運用的主要數(shù)學工具是邏輯代數(shù)，也叫布爾代數(shù)或開關(guān)代數(shù)，因而數(shù)字電路也叫邏輯電路表達電路功能的主要方式是真值表、邏輯函數(shù)表達式、波形圖等§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)字技術(shù)與數(shù)字系統(tǒng)數(shù)字技術(shù)數(shù)字信號和模擬信號之間可以相互轉(zhuǎn)換，模擬信號經(jīng)過取樣、量化轉(zhuǎn)換為數(shù)字信號的過程稱為模數(shù)轉(zhuǎn)換。數(shù)字技術(shù)就是為了適應和滿足不同的應用需要，通過轉(zhuǎn)換電路把模擬信號變成由0和1組成的數(shù)字信號，然后由數(shù)字系統(tǒng)對數(shù)字信號進行存儲、運算、處理、變換、合成等。數(shù)字系統(tǒng)輸入和輸出都是數(shù)字信號而且具有存儲、傳輸、處理信息能力的系統(tǒng)稱為數(shù)字系統(tǒng)。一臺微型計算機就是一個典型的最完善的數(shù)字系統(tǒng)?！?.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼數(shù)制：多位數(shù)碼中每一位的構(gòu)成方法以及從低位到高位的進位規(guī)則稱為數(shù)制。常用的數(shù)制有十進制、二進制、十六進制和八進制?；鶖?shù)：數(shù)制的基數(shù)就是在該數(shù)制中可能用到的數(shù)碼個數(shù)。（例十進制的基數(shù)是10，數(shù)碼為0~9；二進制的基數(shù)是2，數(shù)碼是0、1）位權(quán)：在某一數(shù)制的數(shù)中，每一位的大小都對應著該位上的數(shù)碼乘上一個固定的數(shù)，這個固定的數(shù)就是這一位的權(quán)數(shù)。權(quán)數(shù)是一個冪，如等。§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼十進制基數(shù)是10，數(shù)碼為0~9，逢十進一表達式

3

3

13×１０２＝3００3×１０１＝3０1×１００＝1

＝331同樣的數(shù)碼在不同的數(shù)位上代表的數(shù)值不同?！?.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼二進制基數(shù)是2，數(shù)碼為0、1，逢二進一表達式用電路的兩個狀態(tài)---開關(guān)來表示二進制數(shù)，數(shù)碼的存儲和傳輸簡單、可靠。位數(shù)較多，使用不便；不合人們的習慣，往往只在機器內(nèi)部使用§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼十六進制基數(shù)是16，數(shù)碼為0~9、A~F，逢十六進一表達式八進制基數(shù)是8，數(shù)碼為0~7，逢八進一表達式§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼數(shù)制轉(zhuǎn)換十—二進制轉(zhuǎn)換整數(shù)：除2取余倒記法小數(shù)：乘2取整正記法§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼數(shù)制轉(zhuǎn)換二—十六進制轉(zhuǎn)換§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼數(shù)制轉(zhuǎn)換二—八進制轉(zhuǎn)換§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼代碼用以表示十進制數(shù)碼、字母、符號等信息的一定位數(shù)的二進制數(shù)稱為代碼。編碼建立二進制代碼與字母、符號及十進制數(shù)碼的一一對應的關(guān)系稱為編碼。常見編碼二—十進制碼（BCD碼）ASCII碼§1.0數(shù)字邏輯基礎(chǔ)知識數(shù)制與代碼BCD碼用四位二進制數(shù)表示0~9十個數(shù)碼，即為BCD（BinaryCodedDecimal）碼。有權(quán)碼

無權(quán)碼：不滿足上述關(guān)系式的編碼稱無權(quán)碼四位二進制數(shù)最多可以有16種不同組合，不同的組合便形成了一種編碼。常見的BCD碼有有權(quán)碼：8421碼、5421碼、2421碼無權(quán)碼：余3碼、Gray碼§1.0數(shù)字邏輯基礎(chǔ)知識常用的BCD碼十進制數(shù)8421碼5421碼2421碼余3碼Gray碼000000000000000110000100010001000101000001200100010001001010011300110011001101100010401000100010001110110501011000101110000111601101001110010010101701111010110110100100810001011111010111100910011100111111001101權(quán)842154212421二進制數(shù)8421碼5421碼2421碼余3碼Gray碼000000000001111100102223001133302010044417010152601106340111745100085510019661010771011858110096981101791110811119§1.0數(shù)字邏輯基礎(chǔ)知識二進制數(shù)的算術(shù)運算數(shù)值運算當兩個二進制數(shù)碼表示兩個數(shù)量大小時，它們之間可以進行加、減、乘、除運算。運算過程遵照逢二進一的原則例：1100011

100010001011

101101100001011110111§1.0數(shù)字邏輯基礎(chǔ)知識二進制數(shù)的算術(shù)運算原碼以最高位作為符號位，正數(shù)為0，負數(shù)為1反碼將二進制數(shù)中各位的0改為1、1改為0補碼正數(shù)的補碼和它的原碼相同；負數(shù)的補碼可以通過將原碼除符號位之外的數(shù)值位逐位求反，然后在最低位上加1得到兩數(shù)相減可用它們的補碼相加來完成§1.1邏輯代數(shù)概述§1.1.1邏輯變量和邏輯函數(shù)邏輯變量邏輯代數(shù)中的變量稱為邏輯變量輸入邏輯變量：邏輯條件輸出邏輯變量：邏輯結(jié)果邏輯變量的值二值邏輯中邏輯變量的取值只有0和1兩種可能，即“真”和“假”邏輯值不表示數(shù)值的大小，只表示兩種對立的邏輯狀態(tài)，如電位的高低、開關(guān)的開合等，稱為狀態(tài)賦值邏輯變量的基本運算是指邏輯值之間的邏輯運算§1.1.1邏輯變量和邏輯函數(shù)邏輯函數(shù)邏輯函數(shù)是描述邏輯變量之間邏輯關(guān)系的函數(shù)如果對應于輸入邏輯變量A、B、C、…的每一組確定值，輸出邏輯變量Y就有唯一確定的值，則稱Y是A、B、C、…的邏輯函數(shù)。記為

f反映Y和A、B、C、…之間的因果關(guān)系，即“條件”與“結(jié)果”的關(guān)系自變量和函數(shù)的值都只能取0或1邏輯函數(shù)與自變量的關(guān)系由有限個基本邏輯運算（與、或、非）決定§1.1.1邏輯變量和邏輯函數(shù)邏輯函數(shù)邏輯函數(shù)相等和相反設(shè)有兩個邏輯函數(shù)輸入變量均為A、B、C、…，且對應于輸入變量的任何一組取值，，則稱兩個邏輯函數(shù)相等。若兩個邏輯函數(shù)相等，則它們的真值表一定相同；反之，若兩個函數(shù)的真值表完全相同，則這兩個函數(shù)一定相等。如果對應于輸入變量的任何一組取值，，則稱這兩個邏輯函數(shù)互為反函數(shù)?！?.1.2邏輯運算基本邏輯運算邏輯與（AND）只有決定事物結(jié)果的全部條件同時具備時，結(jié)果才會發(fā)生，也叫邏輯乘，運算結(jié)果稱為邏輯積AB電源開關(guān)A開關(guān)B燈斷斷滅斷合滅合斷滅合合亮00ABY0110110001規(guī)定：開關(guān)合為邏輯“1”，開關(guān)斷為邏輯“0”

燈亮為邏輯“1”，燈滅為邏輯“0”§1.1.2邏輯運算基本邏輯運算邏輯或（OR）在決定事物結(jié)果的諸多條件中，只要有任何一個滿足結(jié)果就會發(fā)生，也叫邏輯加，運算結(jié)果稱為邏輯和開關(guān)A開關(guān)B燈斷斷滅斷合亮合斷亮合合亮00ABY0110110111規(guī)定：開關(guān)合為邏輯“1”，開關(guān)斷為邏輯“0”

燈亮為邏輯“1”，燈滅為邏輯“0”A電源B§1.1.2邏輯運算基本邏輯運算邏輯非（NOT）只要條件具備結(jié)果不會發(fā)生，而條件不具備時結(jié)果一定發(fā)生，也叫邏輯求反開關(guān)A燈斷亮合滅規(guī)定：開關(guān)合為邏輯“1”，開關(guān)斷為邏輯“0”

燈亮為邏輯“1”，燈滅為邏輯“0”A電源AY0110§1.1.2邏輯運算基本邏輯運算§1.1.2邏輯運算復合邏輯運算與非（NAND）由與運算和非運算組合而成，條件都具備時結(jié)果不會發(fā)生00ABY0110111110§1.1.2邏輯運算復合邏輯運算或非（NOR）由或運算和非運算組合而成，在決定事物結(jié)果的諸多條件中，只要有任何一個滿足結(jié)果就不會發(fā)生00ABY0110111000§1.1.2邏輯運算復合邏輯運算異或（XOR）異或是一種二變量邏輯運算，當兩個變量取值相同時邏輯函數(shù)值為0；當兩個變量取值不同時邏輯函數(shù)值為100ABY0110110110§1.1.2邏輯運算復合邏輯運算同或（XNOR）同或是異或的求反運算，當兩個變量取值相同時邏輯函數(shù)值為1；當兩個變量取值不同時邏輯函數(shù)值為000ABY0110111001§1.1.2邏輯運算復合邏輯運算§1.1.2邏輯運算邏輯運算的規(guī)律在一個邏輯運算表達式中邏輯非的優(yōu)先級最高，邏輯與的優(yōu)先級其次，邏輯或的優(yōu)先級最低邏輯運算表達式中有括號時，應先做括號內(nèi)的運算邏輯運算表達式中有取非符號時，先做“非”號下表達式的運算，再進行求反運算§1.1.3邏輯函數(shù)表達形式邏輯函數(shù)的表示形式真值表由邏輯函數(shù)輸入變量（n個）的所有可能取值組合（個）及其對應的輸出函數(shù)值所構(gòu)成的表格直觀地反映了變量取值組合和函數(shù)值的關(guān)系，便于把一個實際問題抽象為一個數(shù)學問題真值表具有唯一性0101BYA0011輸入0001輸出

與邏輯真值表§1.1.3邏輯函數(shù)表達形式邏輯函數(shù)的表示形式邏輯函數(shù)表達式由邏輯變量和邏輯運算符連接起來所構(gòu)成的式子稱為邏輯表達式，邏輯表達式可以有多樣性邏輯表達式描述了邏輯變量與邏輯函數(shù)間的邏輯關(guān)系，是實際邏輯問題的抽象表達邏輯函數(shù)表達式通常采用“與或”的形式，即乘積項相加，如若表達式的乘積項中包含了所有輸入變量的原變量或反變量，則這一項稱為最小項，上式中每一項都是最小項§1.1.3邏輯函數(shù)表達形式邏輯函數(shù)的表示形式邏輯圖將邏輯函數(shù)表達式中的各邏輯運算關(guān)系，用對應的邏輯符號和連線表示出來，就構(gòu)成和邏輯函數(shù)相對應的邏輯圖。波形圖反映邏輯變量輸入和輸出波形變化規(guī)律的圖形，也稱為時序圖?？ㄖZ圖§1.1.3邏輯函數(shù)表達形式各種表示方法之間的相互轉(zhuǎn)換由真值表寫邏輯表達式取出真值表中輸出變量為1對應的那些輸入變量取值的組合每組輸入變量取值的組合對應一個乘積項，其中輸入變量取值為1的以原變量形式出現(xiàn)，取值為0的以反變量形式出現(xiàn)將這些乘積項相加，即為真值表對應的邏輯表達式由邏輯表達式畫真值表把各輸入變量取值的所有組合狀態(tài)逐一代入表達式，求出輸出變量的值，列成表即可§1.1.3邏輯函數(shù)表達形式各種表示方法之間的相互轉(zhuǎn)換由邏輯圖寫邏輯表達式從輸入端到輸出端逐級寫出各個邏輯門符號對應的輸出表達式由邏輯表達式畫邏輯圖把邏輯表達式中的邏輯運算符號分別用相應邏輯門電路的邏輯符號表示出來，再給予正確的連線即可§1.1.3邏輯函數(shù)表達形式各種表示方法之間的相互轉(zhuǎn)換實際邏輯問題舉例裁判判定電路：舉重比賽，設(shè)有一名主裁判和兩名副裁判，當主裁判和至少一名副裁判判定合格，運動員的動作方為成功。真值表Y

0

0

0

0

0

1

1

1

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

1

1

0

1

1

1

設(shè)A為主裁判，B、C為兩名副裁判，判定合格為1，不合格為0。運動員的動作成功與否用變量Y表示，成功為1，不成功為0?！?.1.3邏輯函數(shù)表達形式各種表示方法之間的相互轉(zhuǎn)換實際邏輯問題舉例邏輯表達式邏輯圖&

1YBCA§1.2邏輯代數(shù)的基本定理§1.2.1邏輯代數(shù)基本公式布爾恒等式0-1律等冪律互補律自反律交換律§1.2.1邏輯代數(shù)基本公式布爾恒等式結(jié)合律分配律反演律（摩根定理）上述基本公式可以用列真值表的方法加以驗證定律中邏輯乘與邏輯加都成對出現(xiàn)只要用一種形式的電路（“與非”或者“或非”）就可以完成所有的邏輯功能§1.2.2其他常用邏輯恒等式常用公式吸收律冗余律§1.2.3邏輯代數(shù)基本定理代入定理定義在任何一個邏輯等式中，如果將等式兩邊出現(xiàn)的某變量都用一個函數(shù)代替，則等式依然成立

用途利用代入定理可以把前述基本公式和常用公式推廣為多變量形式§1.2.3邏輯代數(shù)基本定理反演定理定義對于任一個邏輯函數(shù)，若將其中所有邏輯運算符“+”、“?”交換，邏輯常量“1”、“0”交換，所有邏輯變量取反，得到的結(jié)果是反函數(shù)注：不屬于單個變量上的“非”號應保留不變用途用于求取一個已知邏輯函數(shù)的反函數(shù)§1.2.3邏輯代數(shù)基本定理對偶定理定義對于任一個邏輯式，若將其中所有邏輯運算符“+”、“?”交換，邏輯常量“1”、“0”交換，所有邏輯變量保持不變，得到的結(jié)果是對偶式。若兩個邏輯式相等，則它們的對偶式也相等。用途可從已知的公式推導更多的運算公式；證明兩個邏輯式相等可以通過證明它們的對偶式相等來完成§1.3邏輯函數(shù)的標準表達式和卡諾圖§1.3.1邏輯函數(shù)的標準表達式邏輯函數(shù)的標準與或式最小項在n個邏輯變量的邏輯函數(shù)中，若m為包含n個因子的乘積項，而且這n個因子均以原變量或反變量的形式在m中出現(xiàn)一次，則稱m為該組變量的最小項n個邏輯變量的邏輯函數(shù)有個最小項若兩個最小項只有一個因子不同，則稱這兩個最小項具有（邏輯）相鄰性§1.3.1邏輯函數(shù)的標準表達式邏輯函數(shù)的標準與或式最小項的重要性質(zhì)在輸入變量的任何一組取值下，必有且僅有一個最小項的值為1任意兩個不同的最小項之積，其值恒為0輸入變量的全體最小項之和，其值恒為1具有相鄰性的兩個最小項之和可以合并成一項并消去一對因子標準與或表達式（最小項之和，SOP）§1.3.1邏輯函數(shù)的標準表達式邏輯函數(shù)的標準或與式最大項在n個邏輯變量的邏輯函數(shù)中，若M為包含n個因子的和項，而且這n個因子均以原變量或反變量的形式在M中出現(xiàn)一次，則稱M為該組變量的最大項n個邏輯變量的邏輯函數(shù)有個最大項若兩個最大項只有一個因子不同，則稱這兩個最大項具有（邏輯）相鄰性§1.3.1邏輯函數(shù)的標準表達式邏輯函數(shù)的標準或與式最大項的重要性質(zhì)在輸入變量的任何一組取值下，必有且僅有一個最大項的值為0任意兩個不同的最大項之和，其值恒為1輸入變量的全體最大項之積，其值恒為0具有相鄰性的兩個最大項之積可以合并成一項并消去一對因子標準或與表達式（最大項之積，POS）§1.3.1邏輯函數(shù)的標準表達式兩種標準表達式之間的關(guān)系最小項和最大項之間的關(guān)系下標相同的最大項和最小項互補邏輯表達式的相互關(guān)系對于同一個邏輯問題，其邏輯函數(shù)的兩種標準表達式之間存在以下關(guān)系§1.3.1邏輯函數(shù)的標準表達式將邏輯函數(shù)按照標準形式展開利用基本公式可以把任何一個邏輯函數(shù)化為最小項之和的標準與或表達式利用基本公式可以把任何一個邏輯函數(shù)化為最大項之積的標準或與表達式§1.3.2邏輯函數(shù)的卡諾圖表示卡諾圖的構(gòu)成將n個變量的全部最小項各用一個小方塊表示，并使具有邏輯相鄰性的最小項在幾何位置上也相鄰地排列起來，所得到的圖形叫做n變量最小項的卡諾圖二變量卡諾圖三變量卡諾圖§1.3.2邏輯函數(shù)的卡諾圖表示卡諾圖的構(gòu)成四變量卡諾圖§1.3.2邏輯函數(shù)的卡諾圖表示卡諾圖的特點圖形兩側(cè)自變量組成的二進制數(shù)所對應的十進制數(shù)大小是對應的最小項編號幾何相鄰的兩個最小項僅有一個變量不同，即具有邏輯相鄰性卡諾圖具有循環(huán)鄰接性，即處在任何一行或一列兩端的最小項也具有邏輯相鄰性§1.3.2邏輯函數(shù)的卡諾圖表示邏輯函數(shù)在卡諾圖上的表示將給定的邏輯函數(shù)按照最小項之和標準形式展開，在卡諾圖上與這些最小項對應的方格內(nèi)填入1，其余方格內(nèi)填入0Y

0

0

0

0

0

1

1

1

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

1

1

0

1

1

1

裁判判定問題的真值表和卡諾圖§1.4邏輯函數(shù)的化簡§1.4.1邏輯函數(shù)的最簡形式邏輯函數(shù)的不同表示形式同一個邏輯函數(shù)的幾種表示形式與或式（積之和，SOP）或與式（和之積，POS）與或非式§1.4.1邏輯函數(shù)的最簡形式邏輯函數(shù)的不同表示形式同一個邏輯函數(shù)的幾種表示形式與非—與非式或非—或非式§1.4.1邏輯函數(shù)的最簡形式邏輯函數(shù)化簡的必要性同一函數(shù)的邏輯表達式有多種形式，或繁或簡每個邏輯表達式對應一個邏輯電路圖，因此一種邏輯功能可用多種邏輯電路來實現(xiàn)，簡單的形式對應簡單的電路，繁瑣的形式對應復雜的電路為了用最少的器件和最少的連線實現(xiàn)邏輯功能，必須通過化簡，找出最簡邏輯表達式§1.4.1邏輯函數(shù)的最簡形式邏輯函數(shù)的最簡表示形式最簡與或式包含的乘積項最少而且每個乘積項里的因子數(shù)也最少最簡或與式包含的和項最少而且每個和項里的因子數(shù)也最少常用表達式一般都是與或式，便于用卡諾圖表示以利于化簡，且與或式可以轉(zhuǎn)換為其他形式的邏輯式，故只討論與或形式的化簡問題§1.4.2代數(shù)化簡法化簡的目標消除與或式中多余的乘積項和每個乘積項中多余的因子代數(shù)化簡法的原理利用邏輯代數(shù)的公式和定理化簡邏輯表達式，化簡的過程和結(jié)果便捷與否取決于對公式和定理掌握的熟練程度代數(shù)化簡法的特點不受輸入邏輯變量數(shù)目的束縛技巧性強，化簡結(jié)果不明確§1.4.2代數(shù)化簡法并項法利用公式合并乘積項并消去一個變量若兩個乘積項中分別包含同一個因子的原變量和反變量，而其他因子都相同時，則這兩項可以合并成一項，并消去互為反變量的因子§1.4.2代數(shù)化簡法吸收法利用公式消去多余的乘積項如果某個乘積項是另外一個乘積項的因子，則這另外一個乘積項是多余的§1.4.2代數(shù)化簡法消因子法利用公式消去多余的變量如果某個乘積項取反是另外一個乘積項的因子，則這個因子是多余的§1.4.2代數(shù)化簡法消項法利用公式及消去冗余的乘積項若兩個乘積項中分別包含同一個因子的原變量和反變量，而其他因子又是第三個乘積項的因子，則這第三個乘積項是可以消去的冗余項§1.4.2代數(shù)化簡法配項法利用公式為某項配上能合并的項利用公式為某項配上所缺的變量，以便拆分后與其他項合并§1.4.3卡諾圖化簡法卡諾圖化簡法的原理具有相鄰性的最小項可以合并消去互補的變量卡諾圖化簡的步驟將邏輯函數(shù)展開成標準與或表達式，即最小項之和的形式畫出表示該邏輯函數(shù)的卡諾圖找出可以合并的最小項并加以合并選取化簡后的乘積項，得到最簡與或式§1.4.3卡諾圖化簡法合并最小項的規(guī)則相鄰的個最小項可圍成一個卡諾圈，這個最小項可以合并成一項，并消去n對因子裁判判定問題的卡諾圖§1.4.3卡諾圖化簡法選取化簡后乘積項的規(guī)則乘積項應包含函數(shù)式中所有的最小項，即應覆蓋卡諾圖中所有的1值方格所用的乘積項數(shù)目最少，即可合并的最小項組成的卡諾圈的個數(shù)應盡可能少每個乘積項包含的因子最少，即可合并的最小項組成的卡諾圈的面積應盡可能大每個卡諾圈對應一個乘積項，其中的因子由左側(cè)和上方取相同值的變量組成，取值為1的變量用原變量，取值為0的變量用反變量§1.4.3卡諾圖化簡法化簡函數(shù)§1.4.3卡諾圖化簡法化簡函數(shù)同一邏輯函數(shù)可能有多個最簡表達式，即邏輯函數(shù)的化簡結(jié)果不是唯一的§1.4.3卡諾圖化簡法化簡函數(shù)卡諾圖中填1方格可以被不同的卡諾圈圈用，但若某個卡諾圈中所有填1方格完全被包含在其它卡諾圈中，則該卡諾圈是冗余的§1.4.3卡諾圖化簡法

§1.4.4卡諾圖運算卡諾圖運算兩個邏輯函數(shù)的運算只要將卡諾圖上對應的方格進行邏輯運算即可巧妙地運用卡諾圖運算可使一些邏輯函數(shù)化簡的過程更為簡單對某些特定目標函數(shù)的化簡過程特別有效，如將邏輯函數(shù)化簡成全部用“與非”電路或者“或非”電路構(gòu)成的函數(shù)時§1.4.4卡諾圖運算卡諾圖運算規(guī)律