Please enable JavaScript.
Coggle requires JavaScript to display documents.
ch5布林代數的化簡與實現 - Coggle Diagram
ch5布林代數的化簡與實現
基本定理
X + 1 = 1
OR的運算,在變數條件任何一者為1時結果為1 ,此定理中的一個變數已經固定為1,所以X+1 = 1。
X.1 = X
AND的運算,在變數條件均為1時結果方為1 ,此定理中的一個變數已經固定為1,若X為1則結果為1,若X為0則結果為0,所以X.1 = X。
X + 0 = X
OR的運算,在變數條件任何一者為1時結果為1 ,若X為1則1+0 = 1,若X為0則0 + 0 =0,所以X + 0 = X。
X + X = X
OR的運算,在變數條件任何一者為1時結果為1 ,若X為1則1+1 = 1,若X為0則0 + 0 =0,所以X + X = X。
卡諾圖
二變數卡諾圖
三變數卡諾圖
四變數卡諾圖
基本化簡法
透過基本運算原則與延伸而得之定理,可以化簡布林函式,並進而化簡邏輯電路的設計
卡諾圖化簡法
卡諾圖(Karnaugh Map)是一種非常實用的簡化邏輯電路的圖解法。所謂卡諾圖是由邏輯最小項(或最大項)所組成的二維矩陣,在矩陣中填入所對應最小項(或最大項)的值(1或0),然後藉由矩陣中的二元數值,進行簡化的工作