邏輯代數(shù)的基本運算教學(xué)課件

第2章邏輯代數(shù)的基本運算2,1邏輯代數(shù)22邏輯函數(shù)及其表示方法23邏輯代數(shù)的基本定律和恒等式24邏輯函數(shù)的卡諾圖化簡法21邏輯代數(shù)令邏輯代數(shù)又稱布爾代數(shù),其基本思想是19世紀(jì)英國數(shù)學(xué)家喬治布爾首先提出的。所謂邏輯就是事物因果之間所遵循的規(guī)律。為了避免用冗繁的文字來描述邏輯問題,邏輯代數(shù)采用邏輯變量和一套運算符組成邏輯函數(shù)表達(dá)式來描述事物的因果關(guān)系。它是用數(shù)學(xué)的方法來研究、證明、推理邏輯問題的一種數(shù)學(xué)工具。邏輯代數(shù)雖然和普通代數(shù)一樣也是用字母表示變量,但是這兩種代數(shù)中的變量含義是完全不同的,邏輯代數(shù)中的每個變量(邏輯變量)只有0和1兩種取值,0和1不再表示數(shù)量的大小,而是表示對立的兩種邏輯狀態(tài)。例如,電燈的亮與滅、電動機的工作與停頁返回21邏輯代數(shù)在數(shù)字電路中,輸入的信號是“條件”,輸出的信號是“結(jié)果”,因此輸入、輸出信號之間存在一定的因果關(guān)系,這種因果關(guān)系稱為邏輯關(guān)系。描述邏輯關(guān)系可以用語句、邏輯表達(dá)式、圖形和表格等,描述邏輯關(guān)系的表格又稱為真值表。表示邏輯運算所用的規(guī)定的圖形符號稱為邏輯符號。邏輯代數(shù)中有3種基本運算:“與”運算、“或”運算和“非”運算。下面就分別討論這3種基本邏輯運算頁一頁返回21邏輯代數(shù)÷2.1.1與運算令首先,我們來看一個具體的電路試驗,電路如圖2-1所示,電源E通過A,B兩個串聯(lián)的開關(guān)給電燈Y供電從圖2-1(a)可以看出,只有開關(guān)A,B同時閉合,燈泡Y才會亮,A,B中有個或兩個斷開,燈泡Y就不亮。其邏輯關(guān)系如表2-1所示,當(dāng)開關(guān)的閉合用1表示、斷開用0表示,燈泡的亮用1表示、不亮用0表示時,表2-1的邏輯關(guān)系就可以寫成表22的形式,表2-2就是該邏輯的真值表。以上試驗說明了這樣一種邏輯關(guān)系:“只有當(dāng)一個事件的幾個條件全部具備之后,這個事件才會發(fā)生?！边@種邏輯關(guān)系稱為與邏輯與邏輯的表達(dá)式可以用下式來描述頁一頁返回21邏輯代數(shù)心Y=A.B或Y=AB(2-1)令式中的小圓點“,”表示A,B的與運算,又叫邏輯乘。在不致引起混淆的前提下乘號“·”可以被省略,而寫成Y=AB。在有些文獻(xiàn)里,用符號A、∩表示與運算請讀者注意。在電路中,與邏輯的邏輯符號如圖2-1b)所頁一頁返回21邏輯代數(shù)÷21.2或運算令當(dāng)決定事件結(jié)果的幾個條件中,只要有一個或一個以上的條件得到滿足結(jié)果就會發(fā)生時,這種邏輯關(guān)系稱為或邏輯。如圖22(a所示就是或邏輯模型電路,圖中A,B是兩個并聯(lián)開關(guān),Y是燈泡,E是電源。當(dāng)AB均不通時,則燈泡Y不亮:只要開關(guān)A或B有一個接通或兩個均接通,則燈泡Y亮。可以看出,該電路滿足或邏輯關(guān)系,其邏輯關(guān)系如表2-3所示頁一頁返回21邏輯代數(shù)仿照前面的方法,用0和1表示的或邏輯真值表如表24所示,用邏輯表達(dá)式描述可寫為心Y=A+B(2-2)今式中的符號“+”表示A,B的或運算,也稱為邏輯加。在有些文獻(xiàn)里,用符號v,U表示或運算,請讀者注意。在電路中或邏輯的邏輯符號如圖22(b)所示。頁一頁返回21邏輯代數(shù)21.3非運算令另外一種基本的邏輯運算就是非運算,即“一件事情(燈泡)的發(fā)生是以其相反的條件為依據(jù)”。這種邏輯關(guān)系稱為非邏輯,其邏輯電路如圖23(a)所示。圖中E是電源,R是限流電阻。開關(guān)A閉合時,燈泡Y不亮;開關(guān)A斷開時,燈泡Y則亮頁一頁返回21邏輯代數(shù)其邏輯關(guān)系如表2-5所示,同樣也可寫成真值表的形式,如表2-6所示,從真值表中可以看出,非邏輯的運算規(guī)律為:輸入。則輸出1;輸入1則輸出0,即“輸入、輸出始終相反”。非運算的邏輯表達(dá)式可寫Y=A(2-3令式中,字母A上方的“-”表示非運算在某些文獻(xiàn)里,也有用“~”或“一”來表示非運算的。用非邏輯門電路實現(xiàn)非運算,其邏輯符號如圖2-3(b)所示。頁一頁返回21邏輯代數(shù)21.4幾種常見的復(fù)合邏輯關(guān)系令與、或、