全加算器

図は全加算器を表す論理回路である。図中のxに1、yに0、zに1を入力したとき、出力となるc(けた上げ数)、s(和)の値はどれか。

x–|----|— c
y–|全加算器|   
z–|----|— s

        c     s  
00
01
10
11
FE 平成21(2009)年 秋期 問25

ヒント:2進数の ~0001 + ~0000 + ~0001 の足し算

解き方

2進数の足し算で、繰り上がったらcに1が立つと考えて、

         c    s  
x01
y00
z01
+)10

よって、 c : 1 , s : 0 のウとなります。

詳細解説

わかりやすい解説を考え中…

コメント