數字電路：卡諾圖

假設現在有一個邏輯電路，我們知道所有輸入對應的輸出，該如何找到這個系統的最簡邏輯表達式呢？ 卡諾圖就是方法之一，其要點在於，通過一張圖表現出所有輸入與輸出之間的關係，然後通過畫圈的方式找到最簡的SOP(sum of product)，其中，相鄰的項可以被一個圈包裹，但是圈中項的數量必須是2的指數倍（1,2,4,8…）,每個圈中至少要有一個未被其它圈包裹的項，最後，圈最少的畫法就能對應最簡SOP 1

>>阅读原文<<