計算機組織 ８. 數位邏輯 - Ian-Liu-1990/Computer-Arch-OS GitHub Wiki

Ｉ. 編碼器，解碼器，多工器

1. N條輸入，M條輸出; N = 2^M (8對3編碼器) 多的輸入，少的輸出
2. N條輸入，M條輸出; M = 2^N (3對8解碼器) 少的輸入，多的輸出
3. 2^N條輸入，只有一條輸出線，N條選擇線 (多工器)

ＩＩ. 小心冪等律和消去律

• 冪等律

  1. X+X = X
  2. XX = X

• 消去律

  1. X+XY
  2. X．(X+Y)

ＩＩＩ. NAND，NOR取代NOT，OR，AND，NOR，XOR，XNOR

取 代 閘	NAND數	NOR數
NOT	１個	１個
AND	２個	３個
OR	３個	２個
NOR	４個
NAND		４個
XOR	５個	５個
XNOR	５個	５個