國家安全情報人員考試五等考試-資訊組計算機大意104 年第 8 題單選題
下列何種組合的邏輯閘無法組出所有組合電路?
ANOR、NOT
BNOR、NAND
CNAND、NOT
DAND、OR正確答案
D正確答案
只有 AND+OR 無法表達「否定」,不構成功能完備集 (functionally complete)。
為什麼答案是 D
AND 與 OR 皆為單調 (monotonic) 函數,無論怎麼組合都無法產生「反相」效果,缺少 NOT,無法構成功能完備集。
考點:NOR 完備考點:雙 universal考點:NAND 完備考點:缺 NOT