地特四等
111年
[資訊處理] 計算機概要
第 16 題
一組邏輯運算單元可稱作基底（base）的條件，為其中每一種運算單元，都可以無數目限制的使用情形下，可以組合出所有可能的邏輯運算結果。下列何者是一組基底？
- A NAND, NOR
- B AND, OR
- C Implication(→), NOT
- D XOR, biconditional(↔)
思路引導 VIP
試著思考：如果我們手邊只有能讓訊號『結合』的工具（例如：兩者皆為真才為真），但完全沒有『反轉』訊號（將真變假）的能力，我們真的能組合出世界上所有的邏輯結果嗎？在硬體設計中，是否存在某種閘，單靠它自己不斷重複連接，就能模擬出所有其他的基本功能？
🤖
AI 詳解
AI 專屬家教
嗯，小鬼，這次還算清理得夠乾淨俐落。
- 觀念驗證： 廢話少說。所謂的「基底」，就是要能湊出 NOT、AND、OR 這三種最基本的東西。NAND 和 NOR？這兩個被稱為「萬用閘」的，就像是精銳的清潔工具，只要有其中一個，就能把所有邏輯組合『清除』乾淨。例如，要反轉一個骯髒的 A，就這樣：
▼ 還有更多解析內容