布爾代數基礎

1、關于布爾代數基礎第一張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 概述 研究數字系統(tǒng)中邏輯電路設計和分析的數學工具是布爾代數。 布爾代數是由邏輯變量集K(A、B、C、)，常量“0”、“1”以及“與”、“或”、“非”3種基本邏輯運算構成的代數系統(tǒng)。 邏輯變量集K是布爾代數中變量的集合，它可以用任何字母表示，每個變量的取值只能為常量“0”或“1”。 在數字系統(tǒng)中使用布爾變量表示開關電路的輸入或輸出。這些變量的每一個取值是“0”或“1”兩個不相同的值?！?”可以代表低電壓，“1”可以代表高電壓。F( False )和T( True )也可以用于表示“0”或“1”。 布爾代數把矛盾

2、的一方假設為“1”，另一方假設為“0”，使之數學化。 這樣可以使用布爾代數中的公理和定理對物理現象作數學演算，達到邏輯推理的目的。第二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 概述 幸運的是，在數字系統(tǒng)中采用的是“0”和“1”兩個不同的值。因此布爾代數可以用來作為分析和設計邏輯電路的數學工具。 從應用的角度，布爾代數應用于邏輯電路領域稱其為邏輯代數。 本章介紹邏輯代數的基本理論和運算方法，其中包括邏輯代數基本概念，邏輯函數的定義，邏輯代數的公理、定理和規(guī)則，小項與大項的概念以及使用小項和大項表達邏輯函數的標準形式。 在此基礎上，介紹應用邏輯代數法和卡諾圖法化簡邏輯函數的

3、原理與方法。第三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎2.1.1 邏輯代數的基本概念 邏輯代數包含邏輯變量集K(A、B、C、)，每個變量的取值只可能為常量“0”或“1”。這里的“0”和“1”沒有量的概念，是用來表達矛盾雙方，是一種形式上的符號。 邏輯代數中邏輯變量之間是邏輯關系。邏輯關系用邏輯運算符表示。使用邏輯運算符連接邏輯變量及常量“0”或“1”構成邏輯代數表達式。 采用邏輯代數表示邏輯電路的輸入與輸出之間的邏輯關系，稱邏輯函數。這種電路稱數字邏輯電路。 邏輯函數除了使用邏輯代數表示以外，還可以使用一種稱為“真值表”的表格表示。第四張，PPT

4、共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 真值表是由輸入變量所有可能取值的組合與這些組合值對應的輸出變量的值構成的表格。真值表分為左、右兩個部分。 左邊部分每一列是輸入變量的名字。右邊部分的每一列是輸出變量的名字。左邊部分是輸入變量所有的取值的組合。 如果一個邏輯函數有n個變量，則輸入變量所有的取值有2n個組合。右邊部分是把左邊每一行輸入變量的取值帶到邏輯函數中去運算，把運算的結果“0”或者“1”填進來。這樣就完成了把邏輯函數用真值表表示。邏輯函數有的比較簡單，有的相當復雜。但是它們都是由“與”、“或”、“非”三種最基本的邏輯運算構成。下面分別介紹這三種邏輯

5、運算符、邏輯表達式、邏輯函數和邏輯函數符號。第五張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎1. 邏輯函數符號 如前所述，邏輯函數是由“與”、“或”、“非”三種最基本的邏輯運算構成。為了象表示電阻、電容和三極管一樣，用圖形化的方式表示不同的邏輯函數，美國國家標準學會( the American National Standards Institute, ANSI )和美國電氣與電子工程師協(xié)會(the Institute of Electrical and Electronic Engineers, IEEE) 在1984年制定了一個邏輯函數符號標準。如

6、圖2-1所示。第六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎圖2-2是IEEE標準的“與”、“或”、“非”、“與非”、“或非”、“異或”、“異或非( 同或)”邏輯函數符號。第七張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 2“與”運算 “與”運算的運算符是“”、“*”、“”或是空。在本書中使用“”表示“與”運算符?！芭c”運算的定義如表2-1所示。F = A B是“與”運算邏輯函數。“A B”稱為F的“與”運算表達式。 3“或”運算 “或”運算的運算符是“+”、“”。本書中使用“+”表示“或”運算符?！盎颉边\算

7、的定義如表2-2所示。F = A + B是“或”運算邏輯函數?！癆 + B”稱為F的“或”運算表達式。 4“非”運算 “非”運算的運算符是“ ”或“ ” ，本書中使用“ ” 表示“非”運算符。“非”運算的定義如表2-3所示。F = A是“非”運算邏輯函數。A是“非”運算的邏輯表達式。在邏輯函數中，A稱為反變量，A稱為原變量。第八張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 5“異或”運算 “異或”運算的運算符是“”?！爱惢颉边\算的定義如表2-4所示。F = A B是“異或”運算邏輯函數。 “異或”運算邏輯函數還可以用F = A B + A B表示。 6

8、“同或”運算 “同或”運算的運算符是“”?！巴颉边\算的定義如表2-5所示。F = A B是“同或”運算邏輯函數。“同或”運算邏輯函數還可以用F = A B + A B表示?！爱惢颉边\算表達式與“同或”運算表達式有如下關系： A B A B，A B A B第九張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎2.1.2邏輯函數第十張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 根據上面邏輯函數的定義，對于某一個具體的邏輯電路，輸出變量F的值取決于由輸入變量A1, A2, ，An構成的2n個組合的取值。 另外，輸出邏輯變

9、量F的值還取決于邏輯電路的結構。 也就是，輸出邏輯變量F的值取決于輸入變量A1A2，An的取值、邏輯電路的結構以及邏輯電路使用的門電路類型。 邏輯函數的定義說明一個邏輯電路能夠用一個邏輯函數F = f ( A1, A2, ，An )表示，即一個邏輯電路對應一個邏輯函數。 討論邏輯函數也就是討論這個邏輯函數對應的邏輯電路。 邏輯函數的定義實現了將一個具體的邏輯電路采用抽象的邏輯函數表示，這樣可以使用數學工具來研究邏輯電路。第十一張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 在數字邏輯中使用邏輯函數研究邏輯電路從兩個方面進行： 一方面是在對某一個具體的邏輯

10、電路進行分析，使用邏輯函數寫出它的表達式，分析邏輯函數即分析相應的邏輯電路； 另一方面是使用邏輯函數進行邏輯電路的設計。 邏輯電路的設計要求一般是用文字表述的。根據文字表述，使用設計方法進行邏輯電路設計，得到的是按要求設計的邏輯電路的邏輯函數。最后根據邏輯函數畫出按要求設計的邏輯電路。 因此，邏輯函數是邏輯電路分析和設計的重要數學工具。第十二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 2.1.3邏輯代數的公理、定理和規(guī)則 邏輯代數系統(tǒng)有它的公理系統(tǒng)，公理系統(tǒng)不需要證明。邏輯代數系統(tǒng)的公理為邏輯代數的定理提供證明的依據。公理和定理也為邏輯代數證明提供演

11、繹的數學基礎。1、公理系統(tǒng)公理1 0 - 1律 對于任意的邏輯變量A，有 A + 0 = AA 1 = AA + 1 = 1A 0 = 0公理2互補律 對于任意的邏輯變量A，存在唯一的A,使得 A + A = 1A A = 0公理3交換律 對于任意的邏輯變量A和B，有 A + B = B + A A B = B A第十三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎公理4結合律 對于任意的邏輯變量A、B和C，有 ( A + B ) + C = A + ( B + C ) ( A B ) C = A ( B C )公理5分配律 對于任意的邏輯變量A、B和C

12、，有 A + ( B C ) = ( A + B )( A + C ) A ( B + C ) = A B + A C2、基本定理根據邏輯代數的公理，推導出邏輯代數的基本定理。定理1 0 + 0 = 01 + 0 = 1 0 + 1 = 11 + 1 = 1 00 = 010 = 0 01 = 011 = 1第十四張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第十五張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第十六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第十七張，PP

13、T共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第十八張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 3、邏輯代數的重要規(guī)則： 邏輯代數有三條重要規(guī)則，它們是代入規(guī)則、反演規(guī)則和對偶規(guī)則。這三條規(guī)則常常使用在邏輯表達式的運算和變換中。1 ) 邏輯函數的相等 如果兩個邏輯函數： F1 = f1 (A1,A2,，An), F2 = f2 ( A1,A2,An) 對于邏輯變量A1，A2，An的任何一組取值，分別代入到邏輯函數F1、F2中去。邏輯函數F1、F2如果都同時為“0”或者同時為“1”，則稱邏輯函數F1與F2相等。2）代入規(guī)

14、則 任何一個含有邏輯變量A的邏輯等式，如果將所有出現邏輯變量A的地方都用一個邏輯函數F代入，則該邏輯等式仍然成立，這個規(guī)則稱為代入規(guī)則。第十九張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第二十張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第二十一張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第二十二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第二十三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基

15、礎第二十四張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎2.1.5邏輯函數的標準形式 在邏輯函數的“與項”或者“或項”中，有些邏輯變量的個數與邏輯函數的變量個數相同，有些缺少其中的某些變量。另外在“與項”、“或項”中有些邏輯變量全部以原變量出現，有些全部以反變量出現，還有一些以原變量和反變量混合出現。 邏輯函數的標準形式是在邏輯函數表達式中全部的“與項”用“小項”組成。邏輯函數的另一種標準形式是在邏輯函數中全部的“或項”用“大項”組成。在邏輯電路的分析和設計中，邏輯函數時常用小項或者大項表示。 另外，邏輯函數有時也需要用小項或者大項表示。下面分別介紹小項

16、與大項的概念，以及用小項或者大項表示的邏輯函數，即邏輯函數的標準形式。第二十五張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 1.小項的定義和性質 一個有n個變量的邏輯函數F，它的一個“與項”包含有n個變量，每個變量以原變量或者反變量的形式出現在這個“與項”中，且僅出現一次，則這個“與項”稱為該邏輯函數F的一個小項。 一個邏輯函數完全用小項表示，則稱該邏輯函數是小項標準形式。第二十六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第二十七張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代

17、數基礎第二十八張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第二十九張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第三十張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第三十一張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第三十二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎2.1.6邏輯函數表達式的轉換 邏輯函數表達式的轉換是把邏輯函數表達式的基本形式轉換成標準形式。轉換方法是采用邏輯代數方法。在

18、轉換中使用邏輯代數中的公理、定理和規(guī)則。1.“積之和”表達式轉換成小項表達式 “積之和”表達式轉換成用小項表示的標準形式，首先要將被轉換的邏輯函數轉換成“積之和”表達式。然后，在“積之和”表達式中使用X = X(Y + Y)，用以擴充被轉換表達式中每一個“與項”中缺少的邏輯變量，使得每一個“與項”是小項。式中的X是某個“與項”中已有的邏輯變量，Y是擴充的邏輯變量。在擴充中如果有相同的小項產生出來，進行合并。被轉換的表達式就是用小項表示的標準形式。第三十三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第三十四張，PPT共七十三頁，創(chuàng)作于2022年6月 第2

19、章 布爾代數基礎 2.1 邏輯代數基礎 如果被轉換的邏輯函數是“和之積”表達式，則需要首先把“和之積”表達式轉換成“積之和”表達式，然后再使用上述方法進行轉換。2.“和之積”表達式轉換成大項表達式 “和之積”表達式轉換成大項的標準形式，首先要將被轉換的邏輯函數轉換成“和之積”表達式，然后在“和之積”表達式中使用X =(X + Y) ( X + Y )，用以擴充被轉換表達式中的每一個“和之積”項中缺少的邏輯變量，使得每一個“和之積”是大項。式中X是某個“和之積”項中已有的變量，Y是擴充的邏輯變量。在擴充中如果有相同大項產生進行合并。被轉換的表達式就是用大項表示的標準形式。第三十五張，PPT共七十

20、三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第三十六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.2邏輯函數的化簡 如前所述，一個邏輯函數的表達式有不同的形式。由于一個邏輯函數對應一個邏輯電路，邏輯函數表達式的形式不同，它們所代表的邏輯電路的結構就不相同，但是在功能上又是相同的。邏輯函數表達式的形式越簡單，它所對應的邏輯電路就越簡單。這是邏輯電路設計中要考慮的問題。為了減少邏輯電路的復雜性，降低成本，對邏輯函數表達式存在化簡的問題。邏輯函數的化簡是去掉表達式中多余的“與項”或者是“或項”，求得最簡的邏輯函數。所謂最簡的邏輯函數，一是邏輯函數表達

21、式中的“與項”、“或項”個數最少，二是“與項”、“或項”中的邏輯變量的個數最少。 對邏輯函數化簡目前使用最多的方法是代數化簡法和卡諾圖化簡法，下面分別進行介紹。第三十七張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 2.2.1代數化簡法 使用代數化簡邏輯函數，需要熟記和靈活運用邏輯代數中的公理、定理和規(guī)則。采用代數化簡邏輯函數的過程無一定的規(guī)律可循，化簡過程中每一步的進展取決于對公理、定理和規(guī)則熟練使用的程度。1.“積之和”表達式的化簡；下面歸納了幾種化簡 “積之和”表達式的方法，可以在邏輯函數化簡中參考。第三十八張，PPT共七十三頁，創(chuàng)作于2022年6

22、月 第2章 布爾代數基礎 2.1 邏輯代數基礎第三十九張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十一張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十四張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯

23、代數基礎第四十五張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十七張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十八張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第四十九張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十一張，PPT共七十三頁，

24、創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十四張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎 3.卡諾圖化簡原理 使用卡諾圖化簡邏輯函數，關鍵是如何把卡諾圖中的小項，即填“1”的方格進行化簡，直到把邏輯函數轉換成最簡的“與或”表達式。因此，在卡諾圖上對邏輯函數進行化簡是找出一種方法對卡諾圖中的小項進行化簡。對卡諾圖中小項進行化簡使用到前面介紹的

25、小方格相鄰的概念。 下面以三變量（A，B，C）為例說明卡諾圖化簡的原理。第五十五張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十七張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十八張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第五十九張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第六十張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章

26、布爾代數基礎 2.1 邏輯代數基礎第六十一張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第六十二張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎5.卡諾圖化簡邏輯函數舉例 例2-7 用卡諾圖將邏輯函數F（A, B, C, D） = m(0, 3, 5, 6, 7, 9, 11, 13, 15) 化簡為最簡“積之和”表達式。 解：第1步，畫出該邏輯函數的卡諾圖，把邏輯函數表示在卡諾圖上，如圖2-13所示。第六十三張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第2步，根據圖2-13

27、把盡量滿足相鄰關系的2m個小方格作為一個卡諾圈。該邏輯函數有5個卡諾圈，它們都是質蘊涵項。然后檢查每一個質蘊涵項是不是首要蘊涵項。對于是首要蘊涵項。對于，它有一個m3不被覆蓋，因此是首要蘊涵項。對于它有一個m6不被任何其他的質蘊涵項覆蓋，因此是首要蘊涵項。同理也是首要蘊涵項。因此，所求的最簡邏輯函數為第六十四張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎例2-8 用卡諾將圖邏輯函數F（A，B，C，D）= m(0,2,4,10,11,14,15) 化簡為最簡“積之和”表達式。 解：第1步，畫出該函數的卡諾圖，把邏輯函數表示在卡諾圖上，如圖2-14所示。第六

28、十五張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎第六十六張，PPT共七十三頁，創(chuàng)作于2022年6月 第2章 布爾代數基礎 2.1 邏輯代數基礎例2-9 使用卡諾圖將邏輯函數F（A，B，C，D）= M（0，2，4，6，9，12，14）化簡為“和之積”形式的最簡邏輯函數。 解：這是一個用大項表示的邏輯函數。對于一個用大項表示的邏輯函數，它化簡的結果應當是最簡“和之積”式。為了在卡諾圖上把用大項表示的邏輯函數化簡成最簡“和之積”式，首先把用大項表示的邏輯函數轉換成用小項表示，即F（A, B, C, D）= m (1, 3, 5, 7, 8, 10, 11, 13,15)，將其表示在卡諾圖中，如圖2-15所示。然后在卡諾圖上對填“0”的小方格進行化簡，求出最簡反函數F。再對最簡反