用卡諾圖化簡電路

同一個功能可以有很多種電路,化簡就是找出用最少邏輯閘的做法。卡諾圖把真值表排成方格,相鄰的格子只差一個變數,所以把相鄰的 1 圈起來,就能消掉那個變數。

  1. 打開右邊的卡諾圖分頁,它會照目前的電路畫出方格和化簡圈。
  2. 積之和:圈 1,每個圈是一個 AND 項,最後全部 OR 起來。圈越大、越少越好。
  3. 和之積:改成圈 0,每個圈是一個 OR 項,最後全部 AND 起來。
  4. 最少邏輯閘:允許 XOR、NAND/NOR 和多層電路,常常比前兩種更省,例如 A̅B̅ + AB 其實就是一個 XNOR。

勾選「自由編輯」可以直接點格子改成 0、1 或 ×(不在乎),再按「用這個最簡式產生電路」。有好幾個輸出時,積之和還可以打開「多輸出共用」,讓它們共用同一個 AND 閘。

下面的範例是全加器,打開後到卡諾圖分頁切換不同的化簡方式比較看看。

在 Norro 打開範例:全加器

← 學習