[工學]第6講邏輯代數(shù)-資料下載頁
2025-10-10 00:24本頁面
【正文】 7 0 6 1 12 1 13 1 15 1 14 1 8 0 9 0 11 0 10 01 11 10 B+D B A C D B+C A+C+D 利用 “ 兩次求反 ” 及摩根定律 ， 將最簡或與式轉(zhuǎn)換為或非式 ， 具體方法見 。 最簡便的化簡方法是： 第一步 ， 先圈 “ 0”， 求得 的最簡與或式 。 例如 ， 例 ： FF B D B C A C DF F B D B C A C D? ? ?? ? ? ?第二步 ， 再求 ， 但不用摩根定律處理 ， 得 FF? 具有 “ 約束 ” 的邏輯函數(shù)的化簡 “ 約束 ” “ 約束 ” 是用來說明邏輯函數(shù)中各邏輯變量之間互相有一種 “ 制約 ” 關(guān)系的一個概念 。 “ 約束條件 ” 所含的最小項稱為 “ 約束項 ” ，或稱為 “ 任意項 ” 、 “ 禁止項 ” 、 “ 無關(guān)項 ” 都可以，用 “ di”表示。填入卡諾圖時用 “ ”或 “ φ”符號表示。 2. 具有 “ 約束 ” 的邏輯函數(shù)的化簡 對于具有 “ 約束 ” 的邏輯函數(shù) ， 可以充分利用“ 約束條件 ” 使表達式大大簡化 。 現(xiàn)舉例說明其優(yōu)越性 。 圖 例 ABCDF 例 如圖 ， 設輸入 A、 B、 C、 D是十進制數(shù) x的二進制編碼 ， 當 x≥5時 ， 輸出 F為 1， 求 F的最簡“ 與或 ” 表達式 。 解： (1)先根據(jù)題意列真值表 ， 如表 。 表中： ① 當 ABCD的取值為 0000~0100時： 因為 x≤4， 所以 F=0。 ② 當 ABCD的取值為 0101~1001時： 因為 x≥5， 所以 F=1。 表 真值表 因為對十進制數(shù)來說 ， 只有 0、 2…9這 10個數(shù)碼 ，對應的二進制編碼是 0000~1001， 所以對于 ABCD的這6組取值是不允許出現(xiàn)的 。 也就是說 ， 這 6個最小項是“ 約束項 ” 。 本題含有約束項的邏輯函數(shù)表達式為 F=∑m( 9)+∑d( 1 1 1 1 15) 或?qū)懗? F=∑m( 9) ∑d( 1 1 1 1 15)=0 或 F=∑m( 9) 約束條件為 AB+AC=0 (2) 用卡諾圖化簡 因為約束項根本不會出現(xiàn) ， 或不允許出現(xiàn) ， 所以在化簡時可以充分利用約束項取值的任意性 ， 有時將約束項認為是 1， 有時又可將其認為是 0， 完全視需要而定 ， 取 1或取 0都不會影響其函數(shù)值 。 下面我們來比較一下： 不考慮約束條件的化簡如圖 (A)所示 ， 化簡結(jié)果為 F A B D A B C A B CF A B D B C? ? ?? ? ?考慮約束條件的化簡如圖 (b)所示 ， 化簡結(jié)果為 圖 卡諾圖化簡 (A)不考慮約束項的化簡； (b)考慮約束項的化簡 1 1 100 01 11 10BCA0001（ a ）1 11110D120 1 3 24 5 7 613 15 148 9 11 101 1 100 01 11 10BCA0001（ b ） 1 1 1110D120 1 3 24 5 7 613 15 148 9 11 10 例 用卡諾圖化簡 F(A 、 B 、 C 、 D)=∑m(3 、 4 、 5 、 6 、 9 、1415)+∑d( 1 13) 解：將 m項 、 d項填入卡諾圖 ， 化簡過程如圖 所示 。 化簡結(jié)果為 F AB C D B D A B BC A C D? ? ? ? ? 在例 ， 可根據(jù)需要將 d12,d13兩個約束項 看作 1， 圈進去了 ， 而將 d10看作 0， 沒圈進去 。 圖 例題 0 11415BA00 01000113 271611 10CD1213115114819 11101110BCA C DABBDA B C D
教學課件相關(guān)推薦
鄂ICP備17016276號-1