1、邏輯代數(shù)初步在實際應(yīng)用中，我們經(jīng)常會遇到各種各樣的開關(guān)電路設(shè)計問題。對于一個實際問題，通常是先對問題作必要的理論分析，建立相應(yīng)的數(shù)學(xué)模型，然后才能進入實際解決問題的階段。建立開關(guān)電路數(shù)學(xué)模型所用的工具就是邏輯代數(shù)（又稱布爾代數(shù)）。在本章的學(xué)習(xí)中，我們將了解二進制的知識，學(xué)習(xí)邏輯命題的“與”“或”“非”的相關(guān)運算，進一步理解邏輯代數(shù)中關(guān)于邏輯式、真值表、邏輯運算等內(nèi)容。 本章學(xué)習(xí)目標(biāo)學(xué)完本章內(nèi)容，你將能夠 實現(xiàn)二進制與十進制之間的轉(zhuǎn)換 理解邏輯變量及其運算 理解邏輯式與真值表 了解邏輯運算規(guī)律，并能使用公式、卡諾圖對邏輯式進行化簡本章目錄 §1二進制數(shù)及其轉(zhuǎn)換（2課時）§2命

2、題邏輯（2課時）§3邏輯變量與基本運算（2課時） §4邏輯式與真值表（1課時）該課時在行文中，缺乏探究環(huán)節(jié)。全是新東西，無法探究§5邏輯運算律（1課時）§6邏輯函數(shù)的卡諾圖化簡法（3課時） 建議閱讀1二進制及其轉(zhuǎn)換（2課時）十進制是我們最熟悉的一種計數(shù)方式。它使用“0、1、2、3、4、5、6、7、8、9”十個數(shù)碼放到相應(yīng)的位置來表示數(shù)。日常生活中，我們經(jīng)常會使用各種數(shù)字，例如一年365天，一瓶洗發(fā)水賣33.8元這些數(shù)都是十進制數(shù)。探究（1）在十進制的計數(shù)方式下，表示一個數(shù)用“0、1、2、3、4、5、6、7、8、9”這十個數(shù)碼就夠了嗎？（2）33.8，數(shù)碼

3、“3”出現(xiàn)了兩次，這兩次中“3”各表示什么？（3）十進制數(shù)的進位規(guī)則是什么呢？數(shù)碼所在的位置叫數(shù)位，這就是我們常說的個位、十位、百位、十分位、百分位、。每個數(shù)位上可以使用的數(shù)碼的個數(shù)叫做這個計數(shù)制的基數(shù)。十進制的為一個數(shù)位都可以使用十個數(shù)碼，因此十進制的基數(shù)是10。每個數(shù)位所代表的數(shù)叫做位權(quán)數(shù)。十進制數(shù)的進位規(guī)則是“逢十進一”，其位權(quán)數(shù)如圖所示。位置整數(shù)部分小數(shù)部分第3位第2位第1位第1位第2位位權(quán)數(shù)十進制數(shù)的意義是各個數(shù)位的數(shù)碼與其位權(quán)數(shù)乘積之和。例如這種寫法叫做按權(quán)全展開式。 十進制的基數(shù)是10，每個數(shù)位上有0、1、2、9十個不同的數(shù)碼，進位規(guī)則是“逢十進一”。探究 類比十進制，你能得到：

4、（1） 二進制的基數(shù)是什么嗎？（2） 二進制每個數(shù)位上有幾個不同的數(shù)碼？分別是什么？（3） 二進制的進位規(guī)則是什么？新知 一般地，二進制的基數(shù)是2，每個數(shù)位上只有0和1兩個數(shù)碼，進位規(guī)則是“逢二進一”。各個數(shù)位的權(quán)數(shù)如圖所示。位置整數(shù)部分第3位第2位第1位位權(quán)數(shù)例如，二進制數(shù)101011的意義是。將這些數(shù)制計算出來，就把二進制數(shù)換算成了十進制數(shù)了。為了區(qū)別不同進位制的數(shù)，通常用下標(biāo)指明基數(shù)。例如表示十進制的數(shù)，表示二進制的數(shù)。在上面的計算中，我們知道隨堂練習(xí)1.分別寫出下列各數(shù)的按權(quán)展開式。（1） （2） （3） （4）2. 分別寫出下列各數(shù)的按權(quán)展開式，并計算其十進制的值。（1） （2）例1

5、 將二進制數(shù)101換算成十進制數(shù)。解 可見，要想將一個二進制數(shù)換算成十進制數(shù)，只要將這個二進制數(shù)寫成各個數(shù)位的數(shù)碼與其位權(quán)數(shù)乘積之和的形式，然后計算出結(jié)果，就換算成了十進制數(shù)。那么，反過來，如何將一個十進制數(shù)換算成二進制數(shù)呢？實質(zhì)上就是把十進制數(shù)化成2的各次冪之和的形式，并且各次冪的系數(shù)只能取0和1.通常使用“除2取余法”：不斷用2去除要換算的十進制數(shù)，若余數(shù)為1，則相應(yīng)數(shù)位的數(shù)碼為1，若余數(shù)為0，則相應(yīng)數(shù)位的數(shù)碼為0，一直除到商是1為止，然后按照從高位到低位的順序?qū)懗鰮Q算結(jié)果。例2 將十進制數(shù)換算成二進制數(shù) 不用101，改成有3等解 余120位讀數(shù)方向   余021位 余122位

6、余023位 余024位 余125位 1 余126位所以，隨堂練習(xí)：1. 將下列二進制數(shù)換算成十進制數(shù)。（1） （2） （3） （4）2. 將下列十進制數(shù)換算成二進制數(shù)。（1） （2） （3） （4）問題解決其實，除了十進制、二進制外還有其他進制。例如八進制，它的基數(shù)是8，每個數(shù)位上有0、 1、2、3、4、5、6、7八個數(shù)碼，進位規(guī)則是“逢八進一”。（1）你能將八進制各個數(shù)位的權(quán)數(shù)填寫在下表中嗎？位置整數(shù)部分第3位第2位第1位位權(quán)數(shù)（2）將和分別換算成十進制數(shù)，它們相等嗎？習(xí)題1分別寫出下列各數(shù)的按權(quán)展開式。（1） （2） （3） （4）2將下列二進制數(shù)換算成十進制數(shù)。（1） （2） （3） （

7、4）3將下列十進制數(shù)換算成二進制數(shù)。（1） （2） （3） （4）4有人說80可能是個八進制數(shù)，對嗎？為什么？2命題邏輯（2課時）在日常生活中，我們經(jīng)常會說一些判斷性的話語，比如：現(xiàn)在的房價比十年前高；今天是晴天；有否定？數(shù)學(xué)中的命題邏輯也是研究判斷的，我們首先從命題談起。我們將具有明確的真假意義的判斷語句稱為一個命題加真命題？算法中有。例如1. 二進制數(shù)11等于十進制數(shù)3；2. 所有的正方形都是平行四邊形；3. 一個實數(shù)的平方總大于零；探究 （1）上述命題都是真命題嗎？ （2）如果用1表示命題為真，用0表示命題為假，上述命題哪些為1，哪些為0？新知在自然語言中，通常會用一些聯(lián)結(jié)詞將某些簡單語

8、言聯(lián)系起來，以構(gòu)成一個更復(fù)雜的復(fù)合語。例如：在語句“我不是一名教師”中，使用了聯(lián)結(jié)詞“不”？。在語句“我是男生且家在上?！敝?，使用了聯(lián)結(jié)詞“且”；在語句“我乘公交車或乘地鐵從家到學(xué)?！敝校褂昧寺?lián)結(jié)詞“或”；以上三個例子分別對應(yīng)了三張最基本的邏輯關(guān)系，也對應(yīng)了三種邏輯聯(lián)結(jié)詞“非”“且”“或”。1“非”給定命題 p：張三會計算機編程按如下方式可以構(gòu)造出一個新的命題q：張三不會計算機編程可以看出，q給出的判斷與p恰好相反，這兩個命題中肯定有一個是真命題，而另一個一定是假命題。數(shù)學(xué)上講命題q叫做命題p的否定，記作，讀作“非p”，因此命題q可以寫成：張三不會計算機編程。顯然，p與的真假性可以總結(jié)為下表

9、：p 真假假真例1 寫出下列命題的否定，并判斷原命題以及所得命題的真假。（1） p：32；（2） q：3是2的倍數(shù)。解 （1）：32。p是真命題，是假命題；（2）：3不是2的倍數(shù)。q是假命題，是真命題。隨堂練習(xí)1寫出下列命題的否定，并判斷真假。（1）三角函數(shù)y=sin x是周期函數(shù)；（2）3是91的約數(shù)。2“且”、“或”給定兩個命題 p：張三會計算機編程 q：張三會電路設(shè)計由這兩個命題，按如下方式可以構(gòu)造出兩個新的命題s：張三會計算機編程且張三會電路設(shè)計t：張三會計算機編程或張三會電路設(shè)計命題s是由命題p和命題q用“且”聯(lián)結(jié)起來的。我們可以用 “”表示“且”，因此可以將命題s寫成：pq，讀作“

10、p且q”。命題t是由命題p和命題q用“或”聯(lián)結(jié)起來的。我們可以用 “”表示“或”，因此可以將命題t寫成：pq，讀作“p或q”。顯然，只有當(dāng)p、q同時為真時，pq才是真命題；只要p、q中有一個為真，pq就是真命題。因此，pq 和pq的真假性可總結(jié)為下表。pqpq 真真真真假假假真假假假假pqpq真真真真假真假真真假假假例2 判斷下列命題的真假：（1） 矩形的對角線互相平分且相等；（2） 2是偶數(shù)且2是合數(shù)；（3） 3是偶數(shù)，或3不是質(zhì)數(shù)；（4） 11或1=1。解 （1）“矩形的對角線互相平分”是真命題，“矩形的對角線相等”也是真命題，原命題是用“且”聯(lián)結(jié)的命題，所以原命題是真命題；（2）“2是偶

11、數(shù)”是真命題，但“2是合數(shù)”是假命題，原命題是用“且”聯(lián)結(jié)的命題，所以原命題是假命題；（3）“3是偶數(shù)”是假命題，“3不是質(zhì)數(shù)”也是假命題，原命題是用“或”聯(lián)結(jié)的命題，所以原命題是假命題；（4）“11”是假命題，但“1=1”是真命題，原命題是用“或”聯(lián)結(jié)的命題，所以原命題是真命題。例1（4）通常寫作“11”.值得注意的是，日常生活中的“或”大多是不可兼得的，例如：“去郵局是要向東走或是向西走”，其中“或”指的是要么向東走，要么向西走，不能既向東走又向西走。但邏輯聯(lián)結(jié)詞“或”是可以兼得的，例如“張三會計算機編程或張三會電路設(shè)計”，指的是張三會計算機編程，或者會電路設(shè)計，或者兩個都會。隨堂練習(xí)1把

12、下列命題用“且”和“或”聯(lián)結(jié)成新的命題，并判斷真假。（1）p：1+2=3，q：6-2=3；（2）p：7R，q：R。問題解決若用X、Y、Z表示王同學(xué)語文、數(shù)學(xué)、英語考試及格。試寫出下列語句的邏輯表達(dá)式：（1） 王同學(xué)語文和數(shù)學(xué)考試都及格；（2） 王同學(xué)語文考試及格，但數(shù)學(xué)考試不及格；（3） 王同學(xué)語文考試及格，但數(shù)學(xué)和英語考試都不及格；（4） 王同學(xué)語文、數(shù)學(xué)、英語考試都不及格；（5） 王同學(xué)語文、數(shù)學(xué)、英語考試恰有一門及格；（6） 王同學(xué)語文、數(shù)學(xué)、英語考試至少恰有一門及格；（7） 王同學(xué)語文、數(shù)學(xué)、英語考試至少恰有一門不及格。習(xí)題1判斷下列命題的真假。（1）3是6的約數(shù)且是8的約數(shù)；（2）4

13、是偶數(shù)或6是偶數(shù)；（3）全等三角形的對應(yīng)邊相等且對應(yīng)角相等；（4）是有理數(shù)或是無理數(shù)。2把下列命題用“且”和“或”聯(lián)結(jié)成新的命題，并判斷真假。（1）p：12是3的倍數(shù)，q：12是5的倍數(shù)；（2）p：7Q，q：3.14Q。3寫出下列命題的否定，并判斷真假。（1）三角函數(shù)y=sin x在定義域內(nèi)是單調(diào)函數(shù)；（2）120是24的倍數(shù)。3邏輯變量與基本運算（2課時）在日常生產(chǎn)生活中，很多事物的變化只表現(xiàn)為兩種狀態(tài)。我們可以用0和1兩個符號分別表示不同的狀態(tài)。習(xí)慣上，我們通常用0表示“錯”、“假”、“關(guān)”、“斷開”、“熄”，用1表示“對”、“真”、“開”、“合上”、“亮”。借助0和1，就可以建立兩個開關(guān)

14、并聯(lián)和串聯(lián)電路的數(shù)學(xué)模型。探究 觀察在如圖所示的并聯(lián)電路：（1）完成開關(guān)A、B與燈L的狀態(tài)的列表：開關(guān)A開關(guān)B燈L合上合上亮合上斷開斷開合上斷開斷開熄（2）如果規(guī)定“合上”用1表示，“斷開”用0表示；燈“亮”用1表示，燈“熄”用0表示，那么請你將上表改寫：開關(guān)A開關(guān)B燈L11110新知可以看到，燈L是否亮，取決于開關(guān)A、B的狀態(tài)，它們之間具有因果邏輯關(guān)系。邏輯代數(shù)研究的就是這種邏輯關(guān)系。開關(guān)A、B，燈L的狀態(tài)會發(fā)生變化，且只有兩種變化的狀態(tài)，這樣的量稱為邏輯變量，常用大寫字母A、B、L、表示。邏輯變量只有兩種狀態(tài)，只能取值0和1。這里的0和1只是一種符號，表示兩種對立的狀態(tài)，它們之間沒有數(shù)的大

15、小關(guān)系。0和1，稱為邏輯常量。邏輯代數(shù)中，有邏輯變量，有邏輯常量，也有運算的概念。它們就是下面要介紹的或運算、與運算和非運算，統(tǒng)稱為邏輯運算。1或運算一個事件的發(fā)生依賴于兩個條件，當(dāng)這兩個條件中至少有一個成立時，這個事件發(fā)生，我們稱這種邏輯關(guān)系為“或”邏輯關(guān)系。例如在上面的并聯(lián)電路中，燈L亮否取決于開關(guān)A、B的狀態(tài)，當(dāng)A、B中至少有一個“合上”時，燈L就亮了。這里燈L與開關(guān)A、B的關(guān)系就是邏輯或（也叫做邏輯加），記作L=A+B。因此，表2可以改寫為：ABA+B111+1=1101+0=1010+1=1000+0=0其中“1+1=1,1+0=1,0+1=1,0+0=0”，是或運算的運算規(guī)則，上表

16、叫做或運算的真值表。如果將A和B看出輸入，A+B看出輸出的話，或運算的規(guī)則可總結(jié)為“有1出1，全0出0”。2與運算一個事件的發(fā)生依賴于兩個條件，當(dāng)且僅當(dāng)這兩個條件同時成立時，這個事件才發(fā)生，我們稱這種邏輯關(guān)系為“與”邏輯關(guān)系。例如在下面的串聯(lián)電路中，燈L亮否取決于開關(guān)A、B的狀態(tài)，當(dāng)A、B同時“合上”時，燈L就亮了。這里燈L與開關(guān)A、B的關(guān)系就是邏輯與（也叫做邏輯乘），記作L=A·B，在不會引起誤解的情況下，“·”也可以省略，即寫成L=AB?？梢杂孟卤肀硎綥與A、B之間的關(guān)系：ABA·B111·1=1101·0=0010·1=0000

17、·0=0其中“1·1=1,1·0=0,0·1=0,0·0=0”，是與運算的運算規(guī)則，上表叫做與運算的真值表。如果將A和B看出輸入，A·B看出輸出的話，與運算的規(guī)則可總結(jié)為“有0出0，全1出1”。例1 寫出下式的運算結(jié)果：先算“與”，再算“或”哦?。?）1·1+0（2）1+0·1+0解 （1）1·1+0=1+0=1；（2）1+0·1+0=1+0+0=1隨堂練習(xí)1寫出下式的運算結(jié)果：（1）1+1·0（2）0+0·1+0（3）0+0·1+0·03非運算“非”就是

18、“反”的意思。一個事件的發(fā)生依賴于一個條件，當(dāng)這個條件成立時，這個事件不發(fā)生；反之，當(dāng)這個條件不成立時，這個事件發(fā)生。我們稱這種邏輯關(guān)系為“非”邏輯關(guān)系。例如在下面的電路中，燈L亮否取決于開關(guān)A的狀態(tài)，當(dāng)A“斷開”，時，燈L就亮；當(dāng)A“合上”時，因為短路，燈L就不亮了。這里燈L與開關(guān)A的關(guān)系就是邏輯非，記作L=。可以用下表表示L與A之間的關(guān)系：A1001如果將A看出輸入，看出輸出的話，與運算的規(guī)則可總結(jié)為“進0出1，進1出0”。其中“=1, =0,”，是非運算的運算規(guī)則，上表叫做非運算的真值表。4“或”“與”“非”的復(fù)合運算日常生活中的邏輯關(guān)系往往比單一的“或”“與”“非”復(fù)雜。例如下圖描述燈

19、F和開關(guān)A、B、C的關(guān)系時，就要綜合運用這些運算。事實上，我們知道只有A閉合，且B或C閉合時，F(xiàn)才會亮，這可以表示為F=A·（B+C）。該式右邊實際上就是“或”“與”“非”的復(fù)合運算。再如 (B)+C + D，也是一個復(fù)合運算，其中A、B、C、D都是邏輯變量。當(dāng)然因為括號太多，上面的式子看上去比較復(fù)雜。我們規(guī)定，在邏輯運算中，必須先算“非”，再算“與”，最后算“或”（這與數(shù)學(xué)中“先乘除，后加減”的規(guī)定類似）。于是上式可以寫成B+C+ D例2 寫出下列各式的運算結(jié)果：（1）·0 +1+ 1·0+0（2）0+·+1+ 1·0+1解 （1）·

20、;0 +1+ 1·0+0=0·0+1+1·0+0 =0+1+0+0 =1+0+0 =1+0 =1（2）0+·+1+ 1·0+1 =0+0·0+1+ 1·0+1 =0+0+1+0+1 =1隨堂練習(xí)1. 填表：ABA+BAB010011102填表：ABAB +AB01001110數(shù)學(xué)應(yīng)用 前面討論的電路圖都是由開關(guān)、電燈等元件組成的，隨著電子技術(shù)的不斷發(fā)展，能夠?qū)崿F(xiàn)各種邏輯運算的電子線路裝置（稱為邏輯元件）已經(jīng)被人們普遍采用。在數(shù)字電路學(xué)中，把能實現(xiàn)或運算L=A+B的邏輯電路叫做或門，把能實現(xiàn)或運算L=A·B的邏輯電路

21、叫做與門，把能實現(xiàn)非運算L=的邏輯電路叫做非門。通常用下圖表示或門、與門、非門。練習(xí)1.填表：AB+010011102寫出下列各式的運算結(jié)果：（1）（2）（3）4邏輯式與真值表（1課時）我們知道除了單一的“或”“與”“非”運算外，還有它們之間的的復(fù)合運算，下面將對此進一步討論。有常量1、0以及邏輯變量經(jīng)邏輯運算構(gòu)成的式子叫做邏輯代數(shù)式，簡稱邏輯式。例如上面討論的A、A·（B+C）、(B)+C + D、1、0等都是邏輯式。這里我們把表示常量的1和0，以及單個變量，都看作是邏輯式。正如前面的討論，邏輯運算的優(yōu)先次序依次為“非運算”、“與運算”、“或運算”，如果有添加括號的邏輯式，首先要進

22、行括號內(nèi)的運算。將各邏輯變量取定的一組值代人邏輯式，經(jīng)過運算，可以得到邏輯式的一個值（0或1）。因為邏輯變量只能取0或1，所以對于一個給定的邏輯式來說，大家關(guān)心的是邏輯變量為0或1時，邏輯式的值，這通?？梢杂帽砀竦男问綄⑵浔硎境鰜?。列出邏輯變量的一切可能取值與相應(yīng)的邏輯式的值的表，叫做邏輯式的真值表。下表就是的真值表。AB111100010001如果對于邏輯變量的任何一組取值，兩個邏輯式的值都相等，這樣的兩個邏輯式叫做等值邏輯式，等值邏輯式可用“=”連接，并稱為等式。需要注意，這種相等是狀態(tài)的相同。例1 用真值表驗證下列等式是否成立。（1）；（2）A·（B+C）=A·B+A

23、·C解 （1）列出真值表：ABA+B1110000101001001101000001111可以看出對于邏輯變量的任何一組值，與的值都相同，所以。（2）列出真值表：ABCB+CA·（B+C）A·BA·CA·B+A·C1111111111011101101110111000000001110000010100000011000000000000可以看出對于邏輯變量的任何一組值，A·（B+C）與A·B+A·C的值都相同，所以A·（B+C）=A·B+A·C。隨堂練習(xí)1.填寫下列真值

24、表：（1）ABA·B（2）ABA+B問題解決如圖，開關(guān)電路中的燈L的狀態(tài)，能否用開關(guān)A、B、C的邏輯運算來表示？試給出該邏輯運算的結(jié)果。解 這個電路中的開關(guān)A、B、C相并聯(lián)的電路，三個開關(guān)中至少有一個“合上”時，燈L就亮了，所以用邏輯加。L=A+B+C其真值表為：ABCA+B+C11111101101110010111010100110000練習(xí)1 列出S=的真值表。2 用真值表驗證下列等式是否成立：（1）（2）A+A·B=A3觀察如圖所示的電路，用邏輯變量A、B表示S，并列出真值表。（A·）5邏輯運算律（1課時）與普通代數(shù)相類似，邏輯代數(shù)中也有許多運算律。運用邏

25、輯運算的運算律能夠?qū)⑦壿嬍阶冃位蚧?。探究根?jù)邏輯常量的基本運算，不論邏輯變量A取1或0，你能猜測出下列各式的結(jié)果嗎？（1）0·A；（2）1+A；（3）1·A；（4）0+A新知常用的邏輯運算的運算律如下表：運算律名稱運算律公式表示0-1律0·A=01+A=1自等律1·A=A0+A=A重疊律A·A=AA+A=A互補律A·=0A+=1交換律A·B=B·AA+B=B+A結(jié)合律A·（B·C）=（A·B）·CA+（B+C）=（A+B）+C分配律A·（B+C）=A·B

26、+A·CA+（B·C）=（A+B）·（A+C）吸收律A+A·B=AA·（A+B）=A反演律還原律上表中的運算律都可以通過真值表一一驗證。利用這些運算律化簡邏輯式時，一般需要以下幾個步驟：（1） 去掉括號；（2） 使得項數(shù)最少；（3） 基本邏輯變量出現(xiàn)的次數(shù)最少。例1 利用運算律求證：證明： （分配律） =A·1 （互補律） =A （自等律）例2 化簡：（1）；（2）；（3）解 （1）= （反演律） = （結(jié)合律） = （重疊律）（2）= （反演律） = （還原律）（3）= （反演律） = （反演律） = （交換律、結(jié)合律） = （吸收

27、律）隨堂練習(xí)1化簡：（1）；（2）問題解決某躍層住戶，在一樓樓梯裝有開關(guān)A，在二樓樓梯裝有開關(guān)B，在一樓和二樓之間的樓梯口裝有一盞電燈D。設(shè)計電路用開關(guān)A、B控制電燈，即改變?nèi)我庖粋€開關(guān)的狀態(tài)，都能改變電燈的狀態(tài)。寫出這個電路的邏輯表達(dá)式。解 列出A、B、D的真值表進行分析。ABD000011101110根據(jù)上表發(fā)現(xiàn)，當(dāng)A=0且B=1時，或A=1且B=0時，燈亮。即=1或，由此得到邏輯式，可以使用兩個“一刀雙擲開關(guān)”來實現(xiàn)這個線路，電路圖如下。練習(xí)1用真值表證明下列各式：（1）A+1=A；（2）A+=1；（3）A·（A+B）=A2化簡：（1）；（2）（建議閱讀）6邏輯函數(shù)的卡諾圖化簡

28、法（3課時）通過上一節(jié)的學(xué)習(xí)，我們發(fā)現(xiàn)邏輯式是可以進行化簡的，但是只有在熟練掌握運算律的基礎(chǔ)上才能用好。有沒有其他化簡邏輯式的方法呢？答案是肯定的。下面介紹最常用的卡諾圖化簡法，不過這得從邏輯函數(shù)的最小項談起。1邏輯函數(shù)的最小項反映邏輯變量之間關(guān)系的函數(shù)叫做邏輯函數(shù)。邏輯函數(shù)中的自變量是邏輯變量，取值范圍是1和0。與普通代數(shù)類似，邏輯函數(shù)可以寫作Y=f（A，B，C）其中，邏輯變量A、B、C為自變量，邏輯變量Y為自變量的函數(shù)。邏輯函數(shù)一般用邏輯式來表示，這個邏輯式叫做邏輯函數(shù)的表達(dá)式。例如Y= f（A，B，C） =一般地，邏輯函數(shù)中不含有或運算的項叫做邏輯函數(shù)的與項（與項中每一個邏輯變量都叫做這

29、個與項的因子），由若干個與項進行或運算所組成的式子叫做函數(shù)的與或式。例如上述的邏輯函數(shù)Y，、都是與項，A、B、C都是ABC的因子，而且Y是一個與或式。對于含有n個自變量的邏輯函數(shù)，如果它的一個與項中，每一個自變量都出現(xiàn)且僅出現(xiàn)一次，那么這個與項就叫做這個邏輯函數(shù)的一個最小項。例如，對于邏輯函數(shù)f（A，B），AB、都是它的最小項，但是A、都不是，前者因為不含自變量B，后者因為A出現(xiàn)不止一次。例1 對于，指出它的與項和最小項。解 ，它的與項是；它的最小項是。2最小項的編號在電子電路的有關(guān)知識中，通常將f（A，B，C）的最小項、記作m1、m3.也許大家會問，其中的下標(biāo)1和3是怎么得到的呢？這和我們前

30、面學(xué)過的二進制有關(guān)。如果將A、B、C都記為1，而都記為0，那么就是001，就是011，化成十進制數(shù)分別是1和3.同理，對于三個自變量的邏輯函數(shù)f（A，B，C），有，用這種方法可以給每一個邏輯函數(shù)的最小項一個簡單的記號。例如f（A，B，C，D）的最小項可以記作m10，這是因為。例2 對于兩個自變量的邏輯函數(shù)f（A，B），列出它的全部最小項，并求出每個最小項相應(yīng)的下標(biāo)。解 對于兩個自變量的邏輯函數(shù)f（A，B），它的全部最小項是：且，3最小項表達(dá)式任何一個邏輯函數(shù)都可以寫成它的最小項的與或式，這叫做該邏輯函數(shù)的最小項表達(dá)式。為了獲得最小項表達(dá)式，首先要將邏輯函數(shù)寫成與或式，然后將因子不足的項進行配項

31、補足。假定現(xiàn)有乘積項AB，需補足變量C，只要構(gòu)造AB=AB（C+）例3 將邏輯函數(shù)表示為最小項表達(dá)式。解 例4 已知邏輯函數(shù)的真值表如下，試寫出它的最小項表達(dá)式。ABC00010011010001101000101111001111解 由真值表可以看出，當(dāng)ABC分別是000、001、101、111時，邏輯函數(shù)的取值為1，所以隨堂練習(xí)1將下列邏輯函數(shù)（三個自變量）表示為最小項表達(dá)式：（1）；（2）；（3）2已知邏輯函數(shù)的真值表如下，試寫出它的最小項表達(dá)式。AB0010101011114邏輯函數(shù)的卡諾圖表示法，是一個最小項表達(dá)式。實際上，這樣表示的邏輯函數(shù)，還可以用卡諾圖直觀地表示出來，具體方法如

32、下：就像得到最小項編碼時一樣，用00表示，用10表示，用11表示，如圖1所示，將表格中對應(yīng)的格子填上1，其他的格子填上0，就得到了邏輯函數(shù)的卡諾圖。 BA01010111 圖1一般地，對于給定的一個邏輯函數(shù)最小項表達(dá)式，按以下方法可得到它的卡諾圖表示：如果它含有2個邏輯變量（記為A，B），只需按照上面的方法填好圖1的表格即可；如果它含有3個邏輯變量（記為A，B，C），只需按照上面的方法填好圖2的表格即可；如果它含有4個邏輯變量（記為A，B，C，D），只需按照上面的方法填好圖3的表格即可。即只要將最小項表示式中出現(xiàn)過的最小項對應(yīng)編號處填1，其余地方填0即可。 CDAB00011110000111

33、10 BCA0001111001 圖2 圖3例5 先寫出的最小項表達(dá)式，然后畫出對應(yīng)的卡諾圖。解 對應(yīng)的卡諾圖如下： BCA000111100100110011 隨堂練習(xí)1先寫出下列邏輯函數(shù)的最小項表達(dá)式，然后畫出對應(yīng)的卡諾圖。（1）（2）5利用卡諾圖化簡邏輯函數(shù)由于卡諾圖中相鄰的兩個方格內(nèi)，對應(yīng)的是邏輯相鄰的最小項，可以合并成一項，并消去以相反狀態(tài)出現(xiàn)的1個變量；相鄰的四個最小項，可以消去2個變量；相鄰的八個最小項，可以消去3個變量。例如，的卡諾圖如下： BA01011110其中，與是相鄰的最小項，且，所以可以合并成一項。所以可以化簡為。值得注意的是，這樣的化簡方式不唯一，例如上面的，也可以

34、按照虛線圈來化簡，這是A的取值既有0又有1，可以消去，所以也可以化簡為。因此利用卡諾圖，采用“圈1”的方法，可以化簡邏輯函數(shù)表達(dá)式，其基本步驟是：“圈1”時需要注意：（1） 卡諾圖是一張表，除了直接相鄰的兩個格子稱為相鄰?fù)猓碇凶钌厦嬉恍信c最下面一行、最左邊一列與最右邊一列對應(yīng)的方格也稱為相鄰；（2） 圈內(nèi)的相鄰項，只能為2項、4項或8項，并且圈的個數(shù)盡量少。（1） 將表達(dá)式用最小項的和表示；（2） 畫出函數(shù)的卡諾圖；（3） 在卡諾圖中“圈1”；（4） 消去各圈中以相反狀態(tài)出現(xiàn)的變量；（5） 寫出化簡后的邏輯函數(shù)表達(dá)式。例6 用卡諾圖化簡邏輯函數(shù)解 邏輯函數(shù)的卡諾圖為： BCA00011110

35、0011110100所以，例7 化簡解 其卡諾圖如下： BCA000111100111110110在上面的圈中，可以消去兩個量（B與、C與消去，保留），中間的圈也可以消去兩個量（B與、A、 C保留）。所以，例8化簡邏輯函數(shù)解 邏輯函數(shù)的卡諾圖如下：CDAB00011110000010011011110111100001所以，隨堂練習(xí)1利用卡諾圖化簡邏輯函數(shù)：（1）（2）練習(xí)1將下列邏輯函數(shù)（三個自變量）表示為最小項表達(dá)式：（1）；（2）。2已知邏輯函數(shù)的真值表如下，試寫出它的最小項表達(dá)式。ABC000100110100011110001010110111113先寫出下列邏輯函數(shù)的最小項表達(dá)式，

36、然后畫出對應(yīng)的卡諾圖。（1）（2）4利用卡諾圖化簡邏輯函數(shù)：（1）（2）讀一讀邏輯代數(shù)是分析和設(shè)計邏輯電路的數(shù)學(xué)基礎(chǔ)。邏輯代數(shù)是由英國科學(xué)家喬治·布爾(George·Boole)創(chuàng)立的，故又稱布爾代數(shù)。     布爾1815年生于倫敦的布爾家境貧寒，父親是位鞋匠，無力供他讀書。他的學(xué)問主要來自于自學(xué)。年僅12歲，布爾就掌握了拉丁文和希臘語，后來又自學(xué)了意大利語和法語。16歲開始任教以維持生活，從20歲起布爾對數(shù)學(xué)產(chǎn)生了濃厚興趣，廣泛涉獵著名數(shù)學(xué)家牛頓、拉普拉斯、拉格朗日等人的數(shù)學(xué)名著，并寫下大量筆記。這些筆記中的思想，1847年被用于他的第一部著作邏輯的數(shù)學(xué)分析之中。 1854年，已經(jīng)擔(dān)任柯克大學(xué)教授的布爾再次出版思維規(guī)律的研究邏輯與概率的數(shù)學(xué)理論基礎(chǔ)。以這兩部著作，布爾建立了一門新的數(shù)學(xué)學(xué)科。