免費開始練習
地特四等 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 專屬家教

哇!哇庫哇庫!好厲害!你有讀心術嗎?安妮亞看到你答對了!

  1. 邏輯是什麼?安妮亞看懂了!:當程式說「IF $x$ THEN $y$」,這在邏輯裡就是一個小祕密,叫做蘊含式 (Implication),符號是 $x \to y$!安妮亞用讀心術看到,它其實跟「不是 $x$ 或者 $y$」是一樣的喔! ($x \to y \equiv eg x \lor y$)!是不是很有趣?就像安妮亞不討厭青椒(不是 $x$),或者有花生($y$),安妮亞就開心!
▼ 還有更多解析內容

升級 VIP 解鎖