第4章布林代數與邏輯電路.ppt

範例： BCD 碼對七段顯示器的解碼電路 試設計一個 BCD 碼對七段顯示器的解碼電路，每輸入一個 4 位元的 BCD 碼時，可藉由七段顯示裝置呈現出相對應的數字。此外，整個解碼器電路請全部使用 nand 閘來實現。 作法： 假設四個輸入變數標示為 w、x、y、z，七個輸出變數則分別標示為 a、b、c、d、e、f、g，其中輸出變數的標示如題目的附圖所示，可畫出如下四輸入、七輸出的真值表： * 範例： BCD 碼對七段顯示器的解碼電路 當輸入 wxyz = 0000 時，為了要顯示 0，輸出 a、b、c、e、f、g 都需為1，只有 d 為 0；當輸入 wxyz = 0011 時，為了要顯示 3，輸出 a、c、d、f、g 都需為 1，只有 b 與 e 為 0；當輸入 wxyz = 0110 時，為了要顯示 6，輸出 a、b、d、e、f、g 都需為 1，只有 c 為 0。因為輸入為 BCD碼，所以 wxyz = 1010、1011、1100、1101、1110、1111 等這後面六種輸入狀況不可能發生，視為可忽略項，在真值表輸出處標示為 X。針對每一個輸出變數畫出其卡諾圖： * 範例： BCD 碼對七段顯示器的解碼電路 進行卡諾圖化簡 故七個變數的最簡 SOP 形式可寫成如下表示： a = w + y + x′z′ + xz b = y′ + xz′ c = w + y′z′ + yz + x′z′ d = w + xy′ + yz′ + x′y e = yz′ + x′z′ + w′x′y′ f = w + x + y′z′ + yz g = x′z′ + yz′ + x′y + xy′z * 可得出如下的邏輯電路圖 * 最後得出如下的 nand 閘實現電路圖。 * 本章結束 李鴻鵬老師整理 4.7 可忽略條件 (don’t care condition) 在真值表或卡諾圖上標明 0 或 1，表示當輸入為該組合情況下，所得到的函數輸出值為 0 或 1。在某些特殊應用中，可能會有部分輸入組合在系統真實運作時並不會發生，既然這些輸入組合情況不會真的發生，將這些輸入組合在真值表或卡諾圖標示為輸出 0 或 1 都沒有關係，不會影響結果。這些不會發生的輸入組合又稱為可忽略項。例如：要設計一個 BCD 碼的七段顯示解碼器，假設其輸入為四位元的BCD 碼，會有十六種可能輸入組合。但因 BCD 碼只採用到前面的十種組合，所以未被採用的六種組合，對七段顯示器的解碼電路來說，可以視為「可忽略項」(don’t care term)。既然這六種輸入組合情況不會真的發生，可以不必考慮這些項的 0 或 1，是否會對函數產生影響。 若將這些可忽略項妥善利用，使其在卡諾圖化簡時，依需要指定為 1或 0，有可能將函數進一步的化簡，得到更好的簡化結果。為了方便顯示，在真值表或卡諾圖上，可忽略項的輸出值被標示為 X，因為這些項不一定讓函數為 1，也不一定讓函數為 0。通常以“d(…) = Σ(…)” 來表示所有可忽略項的和。舉例說明如下：已知布林函數 F(a, b, c) = Σ(1, 3, 5)，其中輸入組合 a = 1、b = 1 且 c = 1 不會發生，為可忽略條件。 * 欲求 F 的最簡 SOP 形式，方法如下： 先畫出此函數的真值表，如右所示： 所畫出卡諾圖如下右圖所示，很明顯地，若將可忽略項 m7 視為 1，則可合併的方格數會由 2 格變成 4 格。因此為了更好的化簡結果，我們將 m7 視為 1，如右下圖所示。 故此函數的最簡 SOP 形式可表示為 F(a, b, c) = c。 * 範例 4.18 已知四變數布林函數 F(a, b, c, d) = Σ(0, 1, 2, 5, 8, 10) 其可忽略條件為 d(a, b, c, d) = Σ(4, 6)，請執行卡諾圖化簡，求出該函數最簡 SOP形式，並畫出其邏輯電路圖。 作法： 先畫出此函數的真值表，如下所示： * 範例 4.18 如此一來，可得出其卡諾圖如下之左圖，選擇適當方格來合併成如下圖： 四個角落的 4 格 合併後得出 b′d′ 項。把 m4 視為1，左上4格合併後得出 a′c′。m6 不需使用 (即把它視為 0)，故最簡 SOP 表示為 F(a, b, c, d) = b′d′ + a′c′。 其邏輯電路圖如下所示： * 範例 4.19 已知四變數布林函數 F(a, b, c, d) = Σ(0, 3, 4, 6, 7) 其可忽略條件為d(a, b, c, d) = Σ(2, 14)，請執行卡諾圖化簡，求出該函數最簡 POS 形式，並畫出其邏輯電路圖。 作法：