關於任意布林函數,下列何者錯誤?
A可以單純使用反或(NOR)邏輯閘電路或其組合實現
B可以單純使用互斥或(XOR)邏輯閘電路或其組合實現正確答案
C可以單純使用多工器(multiplexer)電路或其組合實現
D可以單純使用可程式化邏輯陣列(Programmable Logic Array,PLA)電路或其組合實現
答案與詳解
XOR 閘「不是」功能完備。XOR 只能實現線性 (linear) 布林函數,無法單獨產生 AND 這類非線性運算,故無法實現任意布林函數。此為錯誤敘述,即題目要選的答案。
