HEXA BLOG
ヘキサブログ
回路図
除算回路
こんにちは
タイラです。
今回も回路図シリーズをお届けします。
回目の今回は四則演算で最も難関と言われる除算回路を紹介したいと思います。
除算回路は前回の積算回路と似たような考え方で、
シフトをしながら引き算を行っていくやり方になります。
今まで使っていた加算器では減算出来る事が前提となっていた為、
減算出来なかった場合が想定されていないので、
それを可能にした全加算器が以下の図になります。
入力Dが0の場合、演算結果の出力Sが入力Aをそのまま出力するようになっています。
その他基本的な部分は通常の加算器と同様の動きを行います。
実はこの部分さえ出来てしまえば、減算回路と積算回路の考え方で除算回路を作成することが出来ます。
そして、除算用に改良した全加算器を4×4個並べてた以下の図が除算回路になります。
前々回に触れた引き算の際には入力のビットを反転させて2の補数を作ると紹介しましたが、
今回も同じように2の補数を利用して各ビットの減算を行っています。
各ビットにそれぞれシフトしながら減算を行っています。
減算出来なかった場合は入力Dが0になる為、入力Aの値がそのまま下位ビットに渡されます。
4回この計算を繰り返す事で4bit分の除算を行う事が出来ます。
今回の回路ですと、上位ビットの計算結果を出す為に一度計算した値で再度計算を行う必要があるので、
下位ビットに値が渡されるまでに時間がかかってしまいます。
プログラムをする際でも割り算は遅いと耳にするのは、より多くの計算手順を踏む必要があるからです。
加算減算と比べて格段に遅いのもこのためです。
みなさんもプログラムをする際には、四則演算ごとの処理負荷を気にかけてみてはいかがでしょうか?
それでは
CATEGORY
- about ヘキサ (166)
- 部活動 (6)
- CG (18)
- プロジェクトマネジメント (1)
- 研修 (4)
- 美学 (1)
- いいモノづくり道 (230)
- 採用 -お役立ち情報も- (149)
- プログラム (188)
- デザイン (99)
- ゲーム (274)
- 日記 (1,104)
- 書籍紹介 (113)
- その他 (872)
- 就活アドバイス (20)
- ラーメン (3)
- ライフハック (25)
- イベント紹介 (10)
- 料理 (23)
- TIPS (7)
- 怖い話 (3)
- サウンド (5)
- 子育て (1)
- 筋トレ (1)
- 商品紹介 (21)
- アプリ紹介 (31)
- ソフトウェア紹介 (33)
- ガジェット紹介 (12)
- サイト紹介 (10)
- 研究・開発 (34)
- 回路図 (4)
- アナログゲーム (40)
- 交流会 (21)
- 報告会 (3)
- インフラ (25)
- グリとブラン (6)
- カメラ (9)
- クラフト (27)
- 部活 (14)
- 画伯 (15)
- カレー (6)
- 音楽(洋楽) (6)
- 映画・舞台鑑賞 (43)
- 飼育 (5)
- いぬ (8)
- ねこ (19)
ARCHIVE
- 2024年
- 2023年
- 2022年
- 2021年
- 2020年
- 2019年
- 2018年
- 2017年
- 2016年
- 2015年
- 2014年
- 2013年
- 2012年
- 2011年
- 2010年
- 2009年
- 2008年
- 2007年