民國96年 第1梯次 儀表電子乙級 學科
第10題
一個O R 閘最少需用幾個N A N D 閘來構成?
題目
一個O R 閘最少需用幾個N A N D 閘來構成?
- (1) 2 個
- (2) 3 個
- (3) 4 個
- (4) 5 個
官方答案
(2) 3 個
解析
NAND 閘是萬用閘，任何邏輯都可以用 NAND 組合出來。依笛摩根定律，OR 的輸出可寫成 A＋B＝(A′‧B′)′，也就是「先把 A、B 各自反相，再送進一個 NAND」。實作時，把第一個 NAND 的兩個輸入接在一起當反相器，得到 A′；第二個 NAND 同樣接成反相器，得到 B′；再把 A′、B′ 接到第三個 NAND 的兩個輸入，輸出即為 A＋B。因此最少需要 3 個 NAND 閘，選項 1 的 2 個數量不足。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。