2進数の理論・・・

質問

次のような質問をされてしまいうまく説明できなくて困っています・・・

1.8bitコンピュータにおいて引き算を行う。2の補数を使って行う場合は、どのような流れ図にすればいいか？

2.上の条件で掛け算を行う。計算結果がオーバーフローしないという条件下で、流れ図を作れ・・・

1.は2の補数を足せばいいということで説明がつくのですが。2.のシフトレジスタかうまく説明できません・・・

分かりましたら投稿お願いします。
できれば流れ図的なものもよろしく。

回答No.1

selene_pl · ベストアンサー

では、2.のほうを簡単に・・・

(a)０→Ans　(b)へ

(b)かける数＝０？
Yes→終了、Ansを出力
No→(c)へ

(c)かける数の最下位ビット＝１？
Yes→(d)へ
No→(e)へ

(d)答え＋かけられる数→答え
→(e)へ

(e)かけられる数をひとつ左シフト、かける数をひとつ右シフト
→(b)へ

で、いいんではないかと・・・