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

第一章邏輯代數(shù)基礎(chǔ)1第一頁，共八十五頁，編輯于2023年，星期四§1.1數(shù)字電路的基礎(chǔ)知識1.1.1數(shù)字信號和模擬信號電子電路中的信號模擬信號數(shù)字信號隨時(shí)間連續(xù)的信號時(shí)間和幅度都是離散的例：正弦波信號、鋸齒波信號等。例：產(chǎn)品數(shù)量的統(tǒng)計(jì)、數(shù)字表盤的讀數(shù)、數(shù)字電路信號等。2第二頁，共八十五頁，編輯于2023年，星期四模擬信號tV(t)tV(t)數(shù)字信號高電平低電平上升沿下降沿3第三頁，共八十五頁，編輯于2023年，星期四模擬電路主要研究：輸入、輸出信號間的大小、相位、失真等方面的關(guān)系。主要采用電路分析方法，動態(tài)性能用微變等效電路分析。在模擬電路中，晶體管一般工作在線性放大區(qū)；在數(shù)字電路中，三極管工作在開關(guān)狀態(tài)，即工作在飽和區(qū)和截止區(qū)。數(shù)字電路主要研究：電路輸出、輸入間的邏輯關(guān)系。主要的工具是邏輯代數(shù)，電路的功能用真值表、邏輯表達(dá)式及波形圖表示。模擬電路與數(shù)字電路比較1.電路的特點(diǎn)2.研究的內(nèi)容4第四頁，共八十五頁，編輯于2023年，星期四模擬電路研究的問題基本電路元件:基本模擬電路:晶體三極管場效應(yīng)管集成運(yùn)算放大器信號放大及運(yùn)算(信號放大、功率放大）信號處理（采樣保持、電壓比較、有源濾波）信號發(fā)生（正弦波發(fā)生器、三角波發(fā)生器、…）5第五頁，共八十五頁，編輯于2023年，星期四數(shù)字電路研究的問題基本電路元件基本數(shù)字電路邏輯門電路觸發(fā)器

組合邏輯電路時(shí)序電路（寄存器、計(jì)數(shù)器、脈沖發(fā)生器、脈沖整形電路）A/D轉(zhuǎn)換器、D/A轉(zhuǎn)換器6第六頁，共八十五頁，編輯于2023年，星期四1.1.2數(shù)制一、十進(jìn)制：以十為基數(shù)的記數(shù)體制。表示數(shù)的十個(gè)數(shù)碼：1、2、3、4、5、6、7、8、9、0遵循逢十進(jìn)一的規(guī)律。157=一個(gè)十進(jìn)制數(shù)數(shù)N可以表示成：若在數(shù)字電路中采用十進(jìn)制，必須要有十個(gè)電路狀態(tài)與十個(gè)記數(shù)碼相對應(yīng)。這樣將在技術(shù)上帶來許多困難，而且很不經(jīng)濟(jì)。7第七頁，共八十五頁，編輯于2023年，星期四二、二進(jìn)制：以二為基數(shù)的記數(shù)體制。表示數(shù)的兩個(gè)數(shù)碼：0、1遵循逢二進(jìn)一的規(guī)律。（1001）B==(9)D二進(jìn)制的優(yōu)點(diǎn)：用電路的兩個(gè)狀態(tài)---開關(guān)來表示二進(jìn)制數(shù)，數(shù)碼的存儲和傳輸簡單、可靠。二進(jìn)制的缺點(diǎn)：位數(shù)較多，使用不便；不合人們的習(xí)慣，輸入時(shí)將十進(jìn)制轉(zhuǎn)換成二進(jìn)制，運(yùn)算結(jié)果輸出時(shí)再轉(zhuǎn)換成十進(jìn)制數(shù)。8第八頁，共八十五頁，編輯于2023年，星期四三、十六進(jìn)制和八進(jìn)制十六進(jìn)制記數(shù)碼：0、1、2、3、4、5、6、7、8、9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)(4E6)H=4162+14161+6160=(1254)D(F)H(1111)B說明：十六進(jìn)制的一位對應(yīng)二進(jìn)制的四位。1.十六進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換。Hexadecimal：十六進(jìn)制的Decimal：十進(jìn)制的Binary：二進(jìn)制的9第九頁，共八十五頁，編輯于2023年，星期四(0101

1001)B=[027+126+025+124+123+022+021+120]D=[(023+122+021+120)161+(123+022+021+120)160]D=(59)H每四位2進(jìn)制數(shù)對應(yīng)一位16進(jìn)制數(shù)(10011100101101001000)B=從末位開始四位一組(1001

1100

1011

0100

1000)B()H84BC9=(9CB48)H10第十頁，共八十五頁，編輯于2023年，星期四2.八進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換。(10011100101101001000)O=從末位開始三位一組(10011

100101101001

000)B

()O01554=(2345510)O32八進(jìn)制記數(shù)碼：0、1、2、3、4、5、6、7(7)O(111)B說明：八進(jìn)制的一位對應(yīng)二進(jìn)制的三位。11第十一頁，共八十五頁，編輯于2023年，星期四四、十進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換兩邊除2，余第0位K0商兩邊除2，余第1位K1十進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換方法：可以用二除十進(jìn)制數(shù)，余數(shù)是二進(jìn)制數(shù)的第0位K0，然后依次用二除所得的商，余數(shù)依次是第1位K1、第2位K2、……?！?2第十二頁，共八十五頁，編輯于2023年，星期四225余1K0122余0K162余0K232余1K312余1K40例：十進(jìn)制數(shù)25轉(zhuǎn)換成二進(jìn)制數(shù)的轉(zhuǎn)換過程：(25)D=(11001)B13第十三頁，共八十五頁，編輯于2023年，星期四小數(shù)部分：十進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換方法：可以用二除十進(jìn)制數(shù)，余數(shù)是二進(jìn)制數(shù)的第0位K0，然后依次用二除所得的商，余數(shù)依次是第1位K1、第2位K2、……。14第十四頁，共八十五頁，編輯于2023年，星期四1.1.3二進(jìn)制碼數(shù)字系統(tǒng)的信息數(shù)值文字符號二進(jìn)制代碼編碼為了表示字符為了分別表示N個(gè)字符，所需的二進(jìn)制數(shù)的最小位數(shù)：編碼可以有多種，數(shù)字電路中所用的主要是二–十進(jìn)制碼（BCD-Binary-Coded-Decimal碼）。15第十五頁，共八十五頁，編輯于2023年，星期四BCD碼用四位二進(jìn)制數(shù)表示0~9十個(gè)數(shù)碼。四位二進(jìn)制數(shù)最多可以表示16個(gè)字符，因此，從16種表示中選十個(gè)來表示0~9十個(gè)字符，可以有多種情況。不同的表示法便形成了一種編碼。這里主要介紹：8421碼5421碼余3碼2421碼首先以十進(jìn)制數(shù)為例，介紹權(quán)重的概念。(3256)D=3103+2102+5101+6100個(gè)位(D0)的權(quán)重為100，十位(D1)的權(quán)重為101，百位(D2)的權(quán)重為102，千位(D3)的權(quán)重為103……16第十六頁，共八十五頁，編輯于2023年，星期四十進(jìn)制數(shù)(N)D二進(jìn)制編碼(K3K2K1K0)B(N)D=W3K3+W2K2+W1K1+W0K0W3~W0為二進(jìn)制各位的權(quán)重8421碼，就是指W3=8、W3=4、W3=2、W3=1。用四位二進(jìn)制數(shù)表示0~9十個(gè)數(shù)碼，該四位二進(jìn)制數(shù)的每一位也有權(quán)重。2421碼，就是指W3=2、W3=4、W3=2、W3=1。5421碼，就是指W3=5、W3=4、W3=2、W3=1。17第十七頁，共八十五頁，編輯于2023年，星期四000000010010001101100111100010011010101111011110111101011100010001236789101113141551240123578964012356789403456782910123678549二進(jìn)制數(shù)自然碼8421碼2421碼5421碼余三碼18第十八頁，共八十五頁，編輯于2023年，星期四二進(jìn)制中的運(yùn)算：加法：逢二進(jìn)一1001＋010111101001＋0101＝1110減法：借一當(dāng)二1001－0101＝01001001－0101010019第十九頁，共八十五頁，編輯于2023年，星期四乘法：100101011001100110110110010101=101101除法：10010101=1.110…10010101101011000.101010110101010100020第二十頁，共八十五頁，編輯于2023年，星期四二進(jìn)制數(shù)的原碼和補(bǔ)碼在數(shù)字電路中，二進(jìn)制的正負(fù)用0和1表示。原碼：定點(diǎn)運(yùn)算時(shí)，最高位為符號位，0表示正數(shù)，1表示負(fù)數(shù)。在二進(jìn)制數(shù)運(yùn)算時(shí)，兩數(shù)相減是用它們的補(bǔ)碼相加完成的。21第二十一頁，共八十五頁，編輯于2023年，星期四補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同；負(fù)數(shù)的補(bǔ)碼為將原碼逐位取反后加1。最高位為符號位；（1001）2－（0101）2＝＋1001＝01001－0101＝1（（1010）＋1）＝1101101001＋11011＝00100減法：補(bǔ)碼相加；乘法：移位與加法；除法：移位與減法；22第二十二頁，共八十五頁，編輯于2023年，星期四基本邏輯關(guān)系：與(and)、或(or)非(not)?！?.2基本邏輯關(guān)系一、“與”邏輯與邏輯：決定事件發(fā)生的各條件中，所有條件都具備，事件才會發(fā)生（成立）。規(guī)定:

開關(guān)合為邏輯“1”開關(guān)斷為邏輯“0”燈亮為邏輯“1”燈滅為邏輯“0”EFABC23第二十三頁，共八十五頁，編輯于2023年，星期四&ABCF邏輯符號：AFBC00001000010011000010101001101111邏輯式：F=A?B?C邏輯乘法邏輯與真值表EFABC真值表特點(diǎn):任0則0,全1則1與邏輯運(yùn)算規(guī)則：0?0=00?1=01?0=01?1=124第二十四頁，共八十五頁，編輯于2023年，星期四二、“或”邏輯AEFBC或邏輯：決定事件發(fā)生的各條件中，有一個(gè)或一個(gè)以上的條件具備，事件就會發(fā)生（成立）。規(guī)定:

開關(guān)合為邏輯“1”開關(guān)斷為邏輯“0”燈亮為邏輯“1”燈滅為邏輯“0”25第二十五頁，共八十五頁，編輯于2023年，星期四AFBC00001001010111010011101101111111真值表1ABCF邏輯符號：邏輯式：F=A+B+C邏輯加法邏輯或AEFBC真值表特點(diǎn)：

任1則1,全0則0。或邏輯運(yùn)算規(guī)則:0+0=00+1=11+0=11+1=126第二十六頁，共八十五頁，編輯于2023年，星期四三、“非”邏輯“非”邏輯：決定事件發(fā)生的條件只有一個(gè)，條件不具備時(shí)事件發(fā)生（成立），條件具備時(shí)事件不發(fā)生。規(guī)定:

開關(guān)合為邏輯“1”開關(guān)斷為邏輯“0”燈亮為邏輯“1”燈滅為邏輯“0”AEFR27第二十七頁，共八十五頁，編輯于2023年，星期四邏輯符號：邏輯非邏輯反AF0110真值表AEFR真值表特點(diǎn):1則0,0則1。邏輯式：運(yùn)算規(guī)則：AF128第二十八頁，共八十五頁，編輯于2023年，星期四四、幾種常用的邏輯關(guān)系邏輯“與”、“或”、“非”是三種基本的邏輯關(guān)系，任何其它的邏輯關(guān)系都可以以它們?yōu)榛A(chǔ)表示。與非：條件A、B、C都具備，則F不發(fā)生。&ABCF其他幾種常用的邏輯關(guān)系如下表：29第二十九頁，共八十五頁，編輯于2023年，星期四或非：條件A、B、C任一具備，則F不發(fā)生。1ABCF異或：條件A、B有一個(gè)具備，另一個(gè)不具備則F發(fā)生。=1ABF同或：條件A、B相同，則F發(fā)生。=ABF30第三十頁，共八十五頁，編輯于2023年，星期四基本邏輯關(guān)系小結(jié)邏輯符號表示式與&ABYABY≥1或非1YAY=ABY=A+B與非&ABY或非ABY≥1異或=1ABYY=AB31第三十一頁，共八十五頁，編輯于2023年，星期四§1.3邏輯代數(shù)及運(yùn)算規(guī)則數(shù)字電路要研究的是電路的輸入輸出之間的邏輯關(guān)系，所以數(shù)字電路又稱邏輯電路，相應(yīng)的研究工具是邏輯代數(shù)（布爾代數(shù)）。在邏輯代數(shù)中，邏輯函數(shù)的變量只能取兩個(gè)值（二值變量），即0和1，中間值沒有意義。0和1表示兩個(gè)對立的邏輯狀態(tài)。例如：電位的低高（0表示低電位，1表示高電位）、開關(guān)的開合等。32第三十二頁，共八十五頁，編輯于2023年，星期四1.3.1邏輯代數(shù)的基本運(yùn)算規(guī)則或運(yùn)算規(guī)則:0+0=0，0+1=1，1+0=1，1+1=1與運(yùn)算規(guī)則:0?0=00?1=01?0=01?1=1非運(yùn)算規(guī)則:33第三十三頁，共八十五頁，編輯于2023年，星期四1.3.2邏輯代數(shù)的運(yùn)算規(guī)律一、交換律二、結(jié)合律三、分配律A+B=B+AA?B=B?AA+(B+C)=(A+B)+C=(A+C)+BA?(B?C)=(A?B)?CA(B+C)=A?B+A?CA+B?C=(A+B)(A+C)普通代數(shù)不適用!34第三十四頁，共八十五頁，編輯于2023年，星期四求證:（分配律第2條）A+BC=(A+B)(A+C)證明:右邊=(A+B)(A+C)=AA+AB+AC+BC;分配律=A+A(B+C)+BC;結(jié)合律,AA=A=A(1+B+C)+BC;結(jié)合律=A?1+BC;1+B+C=1=A+BC;A?1=1=左邊35第三十五頁，共八十五頁，編輯于2023年，星期四四、吸收規(guī)則1.原變量的吸收：A+AB=A證明：A+AB=A(1+B)=A?1=A利用運(yùn)算規(guī)則可以對邏輯式進(jìn)行化簡。例如：被吸收吸收是指吸收多余（冗余）項(xiàng)，多余（冗余）因子被取消、去掉

被消化了。長中含短，留下短。36第三十六頁，共八十五頁，編輯于2023年，星期四2.反變量的吸收：證明：例如：被吸收長中含反，去掉反。37第三十七頁，共八十五頁，編輯于2023年，星期四3.混合變量的吸收：證明：例如：1吸收正負(fù)相對，余全完。38第三十八頁，共八十五頁，編輯于2023年，星期四五、反演定理可以用列真值表的方法證明：德?摩根(De

?Morgan)定理：39第三十九頁，共八十五頁，編輯于2023年，星期四推廣——反演定理：將函數(shù)式F中所有的?++?變量與常數(shù)均取反（求反運(yùn)算）互補(bǔ)運(yùn)算1.運(yùn)算順序：先括號再乘法后加法。2.不是一個(gè)變量上的反號不動。注意:用處：實(shí)現(xiàn)互補(bǔ)運(yùn)算（求反運(yùn)算）。新表達(dá)式：F*顯然：(變換時(shí)，原函數(shù)運(yùn)算的先后順序不變)40第四十頁，共八十五頁，編輯于2023年，星期四例1：與或式注意括號注意括號41第四十一頁，共八十五頁，編輯于2023年，星期四例2：與或式反號不動反號不動42第四十二頁，共八十五頁，編輯于2023年，星期四(三)對偶定理注意：變換過程必須遵循先“與”后“或”的順序?＋10原函數(shù)對偶函數(shù)例：當(dāng)某個(gè)邏輯恒等式成立時(shí)，則其對偶式也成立43第四十三頁，共八十五頁，編輯于2023年，星期四若兩個(gè)邏輯式相等，其對偶式也相等。對偶定理：對偶式為：對偶式為：44第四十四頁，共八十五頁，編輯于2023年，星期四§1.4邏輯函數(shù)的表示法四種表示方法邏輯代數(shù)式

(邏輯表示式,邏輯函數(shù)式)11&&≥1ABY邏輯電路圖:卡諾圖n個(gè)輸入變量種組合。真值表：將邏輯函數(shù)輸入變量取值的不同組合與所對應(yīng)的輸出變量值用列表的方式一一對應(yīng)列出的表格。45第四十五頁，共八十五頁，編輯于2023年，星期四將輸入、輸出的所有可能狀態(tài)一一對應(yīng)地列出。n個(gè)變量可以有2n個(gè)輸入狀態(tài)。1.4.1真值表列真值表的方法：一般按二進(jìn)制的順序，輸出與輸入狀態(tài)一一對應(yīng)，列出所有可能的狀態(tài)。例如：46第四十六頁，共八十五頁，編輯于2023年，星期四1.4.2邏輯函數(shù)式邏輯代數(shù)式：把邏輯函數(shù)的輸入、輸出關(guān)系寫成與、或、非等邏輯運(yùn)算的組合式。也稱為邏輯函數(shù)式，通常采用“與或”的形式。例：下面介紹兩個(gè)重要概念——最小項(xiàng)和邏輯相鄰。47第四十七頁，共八十五頁，編輯于2023年，星期四最小項(xiàng)：構(gòu)成邏輯函數(shù)的基本單元。對應(yīng)于輸入變量的每一種組合。以三變量的邏輯函數(shù)為例：變量賦值為1時(shí)用該變量表示；變量賦值為0時(shí)用該變量的反來表示?？梢娸斎胱兞康陌朔N狀態(tài)分別唯一地對應(yīng)著八個(gè)最小項(xiàng)。48第四十八頁，共八十五頁，編輯于2023年，星期四(1)若表達(dá)式中的乘積包含了所有變量的原變量或反變量，則這一項(xiàng)稱為最小項(xiàng)。最小項(xiàng)的特點(diǎn)：(2)當(dāng)輸入變量的賦值使某一個(gè)最小項(xiàng)等于1時(shí)，其他的最小項(xiàng)均等于0。49第四十九頁，共八十五頁，編輯于2023年，星期四之所以稱之為最小項(xiàng)，是因?yàn)樵擁?xiàng)已包含了所有的輸入變量，不可能再分解。例如：對于三變量的邏輯函數(shù)，如果某一項(xiàng)的變量數(shù)少于3個(gè)，則該項(xiàng)可繼續(xù)分解；若變量數(shù)等于3個(gè)，則該項(xiàng)不能繼續(xù)分解。50第五十頁，共八十五頁，編輯于2023年，星期四根據(jù)最小項(xiàng)的特點(diǎn)，從真值表可直接用最小項(xiàng)寫出邏輯函數(shù)式。例如：由左圖所示三變量邏輯函數(shù)的真值表，可寫出其邏輯函數(shù)式：驗(yàn)證：將八種輸入狀態(tài)代入該表示式，均滿足真值表中所列出的對應(yīng)的輸出狀態(tài)。51第五十一頁，共八十五頁，編輯于2023年，星期四最大項(xiàng)：在n個(gè)變量的邏輯函數(shù)中，若M為n個(gè)變量之和，而且這n個(gè)變量均以原變量或反變量的形式在M中出現(xiàn)一次，則稱M為該組變量的最大項(xiàng)，用M表示。三變量A、B、C的最大項(xiàng)有8項(xiàng)：n變量有最大項(xiàng)2n個(gè)。最大項(xiàng)的編號：原變量：0反變量：1編號0：000編號4：10052第五十二頁，共八十五頁，編輯于2023年，星期四最大項(xiàng)與最小項(xiàng)關(guān)系：任一函數(shù)均可表示成最小項(xiàng)之和與最大項(xiàng)之積的形式。例：53第五十三頁，共八十五頁，編輯于2023年，星期四例：54第五十四頁，共八十五頁，編輯于2023年，星期四邏輯相鄰：若兩個(gè)最小項(xiàng)只有一個(gè)變量以原、反區(qū)別，其他變量均相同，則稱這兩個(gè)最小項(xiàng)邏輯相鄰。55第五十五頁，共八十五頁，編輯于2023年，星期四邏輯相鄰邏輯相鄰的項(xiàng)可以合并，消去一個(gè)因子56第五十六頁，共八十五頁，編輯于2023年，星期四1.4.3卡諾圖卡諾圖的構(gòu)成：用幾何相鄰形象地表示變量各個(gè)最小項(xiàng)在邏輯上的相鄰性。幾何相鄰：相接：相對：相重：緊挨著；任一行或任一列的兩頭；對折起來后位置重合。57第五十七頁，共八十五頁，編輯于2023年，星期四最小項(xiàng)：輸入變量的每一種組合。ABY001011101110AB01010111輸出變量Y的值輸入變量例1：二輸入變量卡諾圖卡諾圖的每一個(gè)方塊（最小項(xiàng)）代表一種輸入組合，并且把對應(yīng)的輸入組合注明在陣列圖的上方和左方。58第五十八頁，共八十五頁，編輯于2023年，星期四邏輯相鄰：相鄰單元輸入變量的取值只能有一位不同。0100011110

ABC00000111輸入變量輸出變量Y的值A(chǔ)BCY00000010010001101000101111011111例2：三輸入變量卡諾圖注意：00與10邏輯相鄰。59第五十九頁，共八十五頁，編輯于2023年，星期四00011110ABCD00011110110110X10X011101四變量卡諾圖編號為0010單元對應(yīng)于最小項(xiàng)：ABCD=0100時(shí)函數(shù)取值函數(shù)取0、1均可，稱為無關(guān)項(xiàng)。只有一項(xiàng)不同例3：四輸入變量卡諾圖60第六十頁，共八十五頁，編輯于2023年，星期四有時(shí)為了方便，用二進(jìn)制對應(yīng)的十進(jìn)制表示單元格的編號。單元格的值用函數(shù)式表示。F(A,B,C)=(m1,m2,m4,m7)1,2,4,7單元取1，其它取0ABC編號00000011010201131004101511061117ABC0001111001m0m1m4m5m3m7m2m661第六十一頁，共八十五頁，編輯于2023年，星期四四變量卡諾圖元格的編號:m0

m1m3m2ABCD0001111000011110m4

m5m7m6m12

m13m15m14m8

m9m11m1062第六十二頁，共八十五頁，編輯于2023年，星期四1.4.4邏輯圖把相應(yīng)的邏輯關(guān)系用邏輯符號和連線表示出來，就構(gòu)成了邏輯圖。&AB&CD1FF=AB+CD63第六十三頁，共八十五頁，編輯于2023年，星期四1.4.5邏輯函數(shù)四種表示方式的相互轉(zhuǎn)換一、邏輯電路圖邏輯代數(shù)式BABY=AB+ABABA1&AB&1≥164第六十四頁，共八十五頁，編輯于2023年，星期四

二、真值表卡諾圖ABY001011101110二變量卡諾圖真值表AB1010111065第六十五頁，共八十五頁，編輯于2023年，星期四三、真值表、卡諾圖邏輯代數(shù)式方法：將真值表或卡諾圖中為1的項(xiàng)相加，寫成“與或式”。

真值表

ABY001011101110AB01010111AB此邏輯代數(shù)式并非是最簡單的形式，實(shí)際上此真值表是與非門的真值表，其邏輯代數(shù)式為Y=AB因此，有一個(gè)化簡問題。ABAB66第六十六頁，共八十五頁，編輯于2023年，星期四§1.5邏輯函數(shù)的化簡1.5.1利用邏輯代數(shù)的基本公式例1：反變量吸收提出AB=1提出A最簡與或式乘積項(xiàng)的項(xiàng)數(shù)最少。每個(gè)乘積項(xiàng)中變量個(gè)數(shù)最少。67第六十七頁，共八十五頁，編輯于2023年，星期四例2：反演配項(xiàng)被吸收被吸收68第六十八頁，共八十五頁，編輯于2023年，星期四結(jié)論：異或門可以用4個(gè)與非門實(shí)現(xiàn)。例3:證明;AB=A+B;展開69第六十九頁，共八十五頁，編輯于2023年，星期四異或門可以用4個(gè)與非門實(shí)現(xiàn)：&&&&ABY70第七十頁，共八十五頁，編輯于2023年，星期四例4：化簡為最簡邏輯代數(shù)式71第七十一頁，共八十五頁，編輯于2023年，星期四例5：將Y化簡為最簡邏輯代數(shù)式。;利用反演定理;利用公式A+AB=A+B；A=A72第七十二頁，共八十五頁，編輯于2023年，星期四1.5.2利用卡諾圖化簡ABC0001111001該方框中邏輯函數(shù)的取值與變量A無關(guān)，當(dāng)B=1、C=1時(shí)取“1”。73第七十三頁，共八十五頁，編輯于2023年，星期四ABC0001111001ABBCF=AB+BC化簡過程：卡諾圖適用于輸入變量為3、4個(gè)的邏輯代數(shù)式的化簡；化簡過程比公式法簡單直觀。74第七十四頁，共八十五頁，編輯于2023年，星期四利用卡諾圖化簡的規(guī)則1.相鄰單元的個(gè)數(shù)是2n個(gè)，并組成矩形時(shí)，可以合并。ABCD0001111000011110ADABCD000111100001111075第七十五頁，共八十五頁，編輯于2023年，星期四4.每一個(gè)組合中的公因子構(gòu)成一個(gè)“與”項(xiàng)，然后將所有“與”項(xiàng)相加，得最簡“與或”表示式。2.先找面積盡量大的組合進(jìn)行化簡，利用吸收規(guī)則，2n個(gè)相鄰單元合并，