地特四等
105年
[資訊處理] 計算機概要
第 10 題
假設一程式語言的條件敘述 IF x THEN y，如將 x 與 y 看成是布林函數的輸入，請問此敘述的邏輯電路可使用那兩個邏輯閘組合出來？
- A NOT, OR
- B XOR, OR
- C AND, OR
- D XOR, AND
思路引導 VIP
請試著畫出「若 $x$ 則 $y$」的真值表（Truth Table）。仔細觀察：在什麼特定情況下，這個敘述會被判定為「偽（False）」？接著思考，如果要用最基礎的邏輯組合來精確描述這個「唯一的錯誤發生點」，你會如何處理 $x$ 的訊號並與 $y$ 結合？
🤖
AI 詳解
AI 專屬家教
哇！哇庫哇庫！好厲害！你有讀心術嗎？安妮亞看到你答對了！
- 邏輯是什麼？安妮亞看懂了！：當程式說「IF $x$ THEN $y$」，這在邏輯裡就是一個小祕密，叫做蘊含式 (Implication)，符號是 $x \to y$！安妮亞用讀心術看到，它其實跟「不是 $x$ 或者 $y$」是一樣的喔！ ($x \to y \equiv \neg x \lor y$)！是不是很有趣？就像安妮亞不討厭青椒（不是 $x$），或者有花生（$y$），安妮亞就開心！
- 電路小遊戲！：有了這個小祕密，要用電路玩出來就簡單了！安妮亞知道，先要一個 NOT 閘，把 $x$ 變身成「不是 $x$」。然後，再用一個 OR 閘，把這個「不是 $x$」和 $y$ 兩個好朋友連在一起！這樣電路就會動了！好棒！
▼ 還有更多解析內容