エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
除算器 その1 - kivantium活動日記
この記事はkivantium Advent Calendarの10日目です 昨日までで四則演算のうち3つが揃ったので今日からは... この記事はkivantium Advent Calendarの10日目です 昨日までで四則演算のうち3つが揃ったので今日からは最難関の割り算をやります 回復法(引き戻し法) 話を簡単にするため、まずは符号なし整数の割り算を考えます。 割り算の場合も基本の考え方は筆算です。 10進数の場合は 14 7)----- 100 7 --- 30 28 ---- 2のように、商として取れる最大の値を推測して掛け算し、その値を引いていくことで計算を進めます。 筆算で一番難しいのは「最大の値」を推測することですが、2進数の場合は可能性が0と1しかないので注目している部分が除数より大きいか小さいかだけ調べれば商が決まります。大小比較は引き算してみてキャリーが発生しなければ大きい、発生したら小さいと確定するので、キャリーのNOTがその桁の商になります。そこでA÷Bを計算する回路として次のような設計が考えられ