桁上がり、桁上げ

1018 ワード
AP試験学習記録30年秋 AP試験学習記録30年秋 テキストリンク

応用情報技術者平成30年秋期 午前問23

1桁の2進数A，Bを加算し，Xに桁上がり，Yに桁上げなしの和(和の1桁目)が得られる論理回路はどれか。

１、桁上がり
ABの桁上がりとは、BがAに移動、Bが0に設定とのことかな？？？
いろいろな調査をして、上記の理解らしいだなと思っております。

２、桁上げなしの和（１桁目）
桁上げなしとは、上げている桁が捨てるとのことですね。つまり、１桁だけ残るとのこと。

・キャリー　carry
別名：繰上げ，桁上げ
キャリーとは、ある桁での計算結果が、その桁で表すことのできる数を超えたときに、1つ上の桁へ加えられる数のことである。例えば、ある桁の加算が「8+7=15」であった場合、キャリーは1となる。

上記の概念によると、
A,B,X,Yの関係は下記になりますね。
これは、XはAND（倫理積）、YはXOR(排他倫理和）ですね。

A　B　X　 Y
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0

参照：
桁上げ
https://www.weblio.jp/content/%E6%A1%81%E4%B8%8A%E3%81%92