【正文】 加，并把實現(xiàn)這種運算的電路稱為半加器。1. 半加器首先來看看兩個一位二進制數(shù)相加的情況。根據(jù)真值表可寫出邏輯函數(shù)表達式：根據(jù)邏輯函數(shù)表達式得出邏輯電路圖。根據(jù)設(shè)計要求可列出真值表如下。每一個輸出與輸入的一組二進制代碼相對應(yīng)，例如，輸入CBA=001，則對應(yīng)的輸出端I1為高電平，而其余的七個輸出均為低電平。三位二進制譯碼器的方框圖如圖所示。二進制譯碼器就是將二進制代碼，按它的原意翻譯成相對應(yīng)的輸出信號，其設(shè)計步驟如下。譯碼器的種類很多，如二進制譯碼器、二十進制譯碼器等。在編碼過程中，每一組二進制代碼都被賦予了一個特定的含意。二十進制編碼器的設(shè)計過程與二進制編碼器是一樣的。2. 二十進制編碼器將十進制數(shù)字0、9編為二十進制代碼的電路，稱為二十進制編碼器。根據(jù)真值表可寫出函數(shù)表達式：由于任何時刻輸入變量只有一個為1，從而上式化簡為：A= I1+ I3 +I5 +I7采用同樣的方法可得：B= I2 +I3 +I6 +I7C= I4 +I5 +I6 +I7根據(jù)邏輯表達式，可畫出邏輯電路圖。從編碼表和設(shè)計要求可知，當I0為1，I1～I7均為0時，代表輸入字0，此時要求輸出CBA=000，當I1=1，I0=0，I2～I7=0時，代表輸入字1，此時要求輸出CBA=001，這樣可列出編碼表和真值表。第二步：列出編碼表和真值表。因為23=8，所以用三位二進制代碼就足以表示0～7這八個十進制數(shù)，因此編碼器方框圖如圖所示。例如，要求把0、7這八個十進制數(shù)編成二進制代碼。一位二進制代碼可以表示兩個信號，兩位二進制代碼有00、011四種組合，因而可以表示四個信號。用來完成編碼工作的數(shù)字電路，稱為編碼器。 奇偶判斷電路真值表ABCZ00000011010101101001101011001111由真值表可寫出函數(shù)表達式：該函數(shù)已為最簡，其對應(yīng)的邏輯電路如下圖所示。首先設(shè)三個輸入變量為A、B、C，輸出變量為Z。2. 組合邏輯電路的設(shè)計方法設(shè)計組合邏輯電路就是根據(jù)實際問題的要求來確定邏輯電路，其步驟如圖所示。顯然，這種電路的邏輯功能為：輸入相同，輸出為1；輸入不同，輸出為0。真值表ABZ001010100111最后確定邏輯功能。首先根據(jù)邏輯電路寫出Z的表達式： 。1. 組合邏輯電路分析分析組合邏輯電路，就是要求根據(jù)具體的組合邏輯圖來確定輸入和輸出之間的邏輯關(guān)系及邏輯功能，具體步驟如圖所示。將mmm1m13合并成，將mm3合并成，將mm11合并成，故化簡后的函數(shù)為： 組合邏輯電路數(shù)字電路可分成兩大類：組合邏輯電路和時序邏輯電路。例：化簡函數(shù)解：先畫函數(shù)的卡諾圖，因函數(shù)是一個四變量函數(shù)，它的每一項都不是最小項，故應(yīng)化成最小項。第三步：寫出化簡后的函數(shù)式。第二步：合并最小項按照合并最小項的方法，把可以合并的相鄰項分別圈起來。2）用卡諾圖化簡邏輯函數(shù)例：化簡四變量函數(shù)Z=∑m（1，4，5，9，12，13）解：第一步：畫出函數(shù)的卡諾圖。（2）相鄰的四個小方塊、一行（列）、處于兩行（列）的始末端、或處于四角的四個項可合并成一項，合并時，只保留取值相同的變量 ，如圖所示。4. 卡諾圖化簡法1）合并最小項的規(guī)律利用卡諾圖化簡邏輯函數(shù)時，應(yīng)掌握如下幾個規(guī)律?？ㄖZ圖具有如下一些特點：（1）形象地表達了最小項之間的相鄰性，所謂相鄰性是指兩個最小項之間只有一個變量互為相反變量，其余變量均相同。三變量卡諾圖的畫法見教材圖920所示。例如，的編號為m6。這樣的八個乘積項，就稱為這三個變量的最小項。1）最小項的概念設(shè)A、B、C是三個邏輯變量，由這三個變量可構(gòu)成八個乘積項：、。例如： 下面舉例來說明。例如：3）消去法利用的公式，消去多余的因子。1）合并法利用的公式，將兩項合并成一項，合并時消去一個變量。舉一個例三. 邏輯函數(shù)的化簡1. 化簡的必要性邏輯函數(shù)的化簡是很重要的，它意味著可以用較少的元件實現(xiàn)同樣的邏輯功能，這樣既可節(jié)約元件，又可提高電路的可靠性。舉一個例若已知邏輯函數(shù)表達式，要得到邏輯圖，則更加簡單。舉一個例2. 邏輯圖與真值表、邏輯函數(shù)的轉(zhuǎn)換若已知邏輯圖，要得到真值表，可根據(jù)變量的各種取值，求出函數(shù)的對應(yīng)值，便可列出真值表。1. 邏輯函數(shù)表達式與真值表的轉(zhuǎn)換按照函數(shù)表達式，對變量的各種可能取值進行運算，求出相應(yīng)的函數(shù)值，再把變量值和函數(shù)值一一對應(yīng)列成表格，就可以得到真值表。那么所得到的邏輯函數(shù)表達式就是邏輯函數(shù)Z的反函數(shù)?！睋Q成“+”，“+”換成“A=A反演律：否定律2）常用公式公式1 證明：公式2 證明：公式3 證明：公式4 公式5 公式6 4. 基本公式擴展運用的兩個規(guī)則1）代入規(guī)則在任何一個邏輯等式中，如果將等式兩邊所有出現(xiàn)某一變量的地方，都代之以一個函數(shù)Z，則等式仍然成立，這個規(guī)則叫作代入規(guī)則。C = (A+B)B +AC)分配律：AC = AA結(jié)合律：(A+B)+C =A+(B+C)，(A0=0互補律：交換律：A+B=B+A，A3. 基本公式和常用公式1）基本公式自等律：A+0=A，A2. 邏輯函數(shù)邏輯函數(shù)是反映輸出和輸入之間邏輯關(guān)系的表達式。實現(xiàn)邏輯乘的電路是與門電路。2）邏輯乘邏輯乘的表達式為：Z=A ? B書寫時，“?”可以省略。1）邏輯加邏輯加的表達式為：Z=A+B邏輯加代表的含義是：A或B只要有一個是1，則Z就為1。舉一個例5. 二進制數(shù)與十六進制數(shù)之間的轉(zhuǎn)換二進制數(shù)與十六進制數(shù)之間的轉(zhuǎn)換規(guī)則同二進制數(shù)與八進制數(shù)之間的轉(zhuǎn)換，只不過需要按四位一組進行分組。整數(shù)部分不足三位，可在前面補0；小數(shù)部分不足三位，可在后面補0。舉一個例4. 二進制數(shù)與八進制數(shù)之間的轉(zhuǎn)換1）二進制數(shù)轉(zhuǎn)換為八進制數(shù)整數(shù)部分從低位開始，每三位二進制數(shù)分為一組，再將每一組用一位等價的八進制數(shù)來代替。舉一個例2）十進制數(shù)轉(zhuǎn)換為二進制數(shù)方法是：將整數(shù)部分連續(xù)除以2，直至商為0，取余數(shù)作為二進制數(shù)的整數(shù)。十六進制數(shù)共有十六個數(shù)碼，即0～A、B、C、D、E、F，采用“逢十六進一”的計數(shù)規(guī)則，例如，F(xiàn)+1=10。二進制數(shù)只有0、1兩個數(shù)碼，采用“逢二進一”的計數(shù)規(guī)則。1. 十進制十進制數(shù)共有0、9十個數(shù)碼，在計數(shù)時，采用“逢十進一”的規(guī)則。且0和1不再表示具體數(shù)值的大小，而是表示兩種不同的邏輯狀態(tài)。當EN=0時，電路處于與非門工作狀態(tài)，稱低電平有效，其邏輯符號如圖（b）所示。當EN=0時，輸出端對地和對電源都相當于開路，故輸出呈高阻狀態(tài)。三態(tài)與非門電路的結(jié)構(gòu)如圖（A）所示，A、B為輸入端，Z為輸出端，EN為