2024年(令和6年) 秋期 エンベデッドシステムスペシャリスト 午前 問11

図の全加算器において、Xに当てはまる論理ゲートとして、適切なものはどれか。 ここで、HAは半加算器、入力のC0は、下位の桁から桁上がり信号を表す。

 ア  AND
 イ  NAND
 ウ  NOR
 エ  OR


答え エ


解説
2つの半加算器に下図のように番号を付ける。
 
図に回路図は全加算器なので S = A + B + C0 であり、C1は桁上がりの結果になる。
HA@は A + B の計算をしていて、HAAはHA@にC0を加えている。桁上がりのCはHA@かHAAのどちらで桁上がりがあれば、それをC1として出力する必要があるので、Xの論理はOR(エ)になる。


キーワード

  • 加算器
    2進数の加算を行う論理回路で、組合わせ回路の一つである。
    半加算器はけた上りを信号で通知し、全加算器はけた上りを含めて結果を出力する。

  • 戻る 一覧へ 次へ