HEXA BLOG
ヘキサブログ
回路図
HEXA BLOGその他回路図2011.5.20
積算回路
こんにちは
最近自宅のCPUをSandy Bridgeにしたタイラです。
さて、CPU繋がりで今回も回路図シリーズをお届けします。
第
回の今回は積算回路です。
積算:掛け算 の最も簡単なものは2進数での筆算を考えて頂ければと思います。
この計算をそのまま回路図にしたものが以下になります。
※全加算器を展開した状態で書いてきましたが、あまりにも巨大になる為、今回は省略した形で書いています。
今回も4bitの回路なので 4×4 の16個の全加算器を使用していますが、
64bitの回路を作ろうとすると 4096個の全加算器が必要になります。
図は書きたくないですね。
コンパイラの最適化によって自動的に置き換わってしまう場合もありますが、
掛け算の代わりにシフト演算を使った方が速いといわれるのはこの為です。
もちろん市販のCPUにこのままの回路が入っている訳ではないですが、
積算は加算に比べ、計算量がこのくらい増えるのだというイメージを持つことは出来るのではないでしょうか。
みなさんも、プログラムで掛け算をする際には少し気にかけてみては如何でしょうか。
それではまた。
CATEGORY
- about ヘキサ (166)
- 部活動 (6)
- CG (18)
- プロジェクトマネジメント (1)
- 研修 (5)
- 美学 (1)
- いいモノづくり道 (230)
- 採用 -お役立ち情報も- (149)
- プログラム (188)
- デザイン (99)
- ゲーム (274)
- 日記 (1,104)
- 書籍紹介 (113)
- その他 (875)
- 就活アドバイス (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年