一組邏輯運算單元可稱作基底（base）的條件，為其中每一種運算單元，都可以無數目限制的使用情形下，可以組合出所有可能的邏輯運算結果。下列何者是一組基底？
ANAND, NOR正確答案
BAND, OR
CImplication(→), NOT
DXOR, biconditional(↔)
答案與詳解
逐選項解析
ANAND, NOR通用邏輯閘✓ 正確
NAND 與 NOR 皆為通用邏輯閘（universal gate），各自單獨就能構造出 NOT、AND、OR，進而組出所有布林函數，自然是一組基底。
BAND, OR缺 NOT 不完備✕ 易錯陷阱
AND 與 OR 缺少否定能力，無法產生 NOT（兩者皆為單調函數），因此無法表達 ¬x 等非單調運算，不是 functionally complete。
CImplication(→), NOT✕ 易錯陷阱
DXOR, biconditional(↔)✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
