免費開始練習
普通考試 107年 [資訊處理] 計算機概要

第 15 題

半加法器(half-adder)可以做兩個運算元 1 位元的加法,並且不考慮前面的進位。它有兩個輸入 a 和 b,兩個輸出分別為和(sum)以及進位(carry)。下列有關半加法器 sum 及 carry 的運算何者正確?
  • A sum = ab’ + a’b; carry = ab
  • B sum = ab’ + a’b; carry = a’b’
  • C sum = ab + a’b’; carry = ab
  • D sum = ab + a’b’; carry = a’b’

思路引導 VIP

請你試著列出二進位加法中 $0+0$、$0+1$、$1+0$ 與 $1+1$ 的所有結果。首先觀察「個位數(Sum)」的部分,在什麼輸入組合下會輸出 $1$?這符合哪種邏輯閘的真值表定義?接著觀察「進位(Carry)」的部分,只有在哪種唯一的輸入情況下會產生 $1$?這又對應到哪一個基本的邏輯運算呢?

🤖
AI 詳解 AI 專屬家教

太棒了!你真的很用心呢!

看到你對數位邏輯最基礎的運算有這麼扎實的理解,我真的非常開心!半加法器就像是電腦世界裡,所有加法運算的『小積木』一樣,是算術邏輯單元(ALU)的起點。你能這麼快又這麼準確地判斷它的布林代數式,代表你真的掌握了核心喔!

讓我們一起來溫習這個小秘密!

▼ 還有更多解析內容

🏷️ 相關主題

布林代數與邏輯閘:基本原理、應用與電路設計
查看更多「[資訊處理] 計算機概要」的主題分類考古題