- 履歴一覧
- ソース を表示
- 履歴 を表示
- なぜプログラムは動くのか は削除されています。
- 1 (2007-11-24 (土) 20:31:59)
- 追加された行はこの色です。
- 削除された行はこの色です。
*なぜプログラムは動くのか [#z9402a0c]
なぜプログラムは動くのかもうちょっとつっこんで書いてみます.
#contents
**基礎 [#f4eadc9f]
コンピュータは2種類のデータですべてやり取りしています.通常それは0と1で表されます.
電子回路的には-1と1で表すこともありますが同じことです.
***n進数 [#y953e18f]
2進数は0と1で表します.でもまじ32bitとかなると長すぎて意味不明だから16進数で表すことも多いです.計算の仕方は勉強してください.
***論理代数の復習 [#d3417252]
[[論理代数]]を参照.ばりばり使います.
**半加算器 [#x9f4f148]
回路図は[[加算器-wikipedia>http://ja.wikipedia.org/wiki/%E5%8A%A0%E7%AE%97%E5%99%A8]]を参照.
半加算器は2進数1桁同士の足し算をする回路です.超簡単な計算器ですね.論理代数を勉強したなら真理値表は自分で書けるでしょう.やってみてください.
|>|>|CENTER:''真理値表''|h
|''A''|''B''|''C''|''S''|
|0|0|0|0|
|0|1|0|1|
|1|0|0|1|
|1|1|1|0|
答えはこうです.Cは答えで,Sは繰り上がりです.~
0+0=0~
0+1=1~
1+0=1~
1+1=0で繰り上がり~
分かりますか?1+1=10なので答えは下1桁になり0で繰り上がりです.ちゃんと2進数で考えてくださいね.
ちなみに電気屋さんでANDとかORとか売ってるので乾電池とスイッチとLEDつなげれば動くと思いますよ.
**全加算器 [#n73b54cb]
さて半加算器は繰り上がりが考慮されてないので複数の桁を計算させたい時にダメですね.さすがに1bitじゃなにもできんwww.ということで繰り上がりを考慮した回路が全加算器です.簡単なので余裕があれば真理値表から回路を書いたりしてみてください.
|>|>|CENTER:''真理値表''|h
|''A''|''B''|''X''|''C''|''S''|
|0|0|0|0|0|
|0|0|1|0|1|
|0|1|0|0|1|
|0|1|1|1|0|
|1|0|0|0|1|
|1|0|1|1|0|
|1|1|0|1|0|
|1|1|1|1|1|
AとBが入力 Xが繰り上がり Cは答え Sは繰り上がりです.
筆算の繰り上がりをイメージしてください.
一番最後は1+1で繰り上がりがあって1+1+1=11になります.なので答えが1になってさらに繰り上がります.
今の計算機のintはだいたい32bitなのでこれを32個繋げば整数の計算できそうですね.以上長簡単なCPUの作り方でした.
**引き算 [#z19ffad3]
引き算は足し算に直して計算できます.解説めんどくせー
**表示 [#x30eec86]
今までの回路の出力部分にLEDをつなげれば2進数でそのまま結果を表示できます.それじゃ読みにくいので
[[7セグ-Wikipedia>http://ja.wikipedia.org/wiki/7%E3%82%BB%E3%82%B0%E3%83%A1%E3%83%B3%E3%83%88%E3%83%87%E3%82%A3%E3%82%B9%E3%83%97%E3%83%AC%E3%82%A4]]
を使ってみましょう.1個100円くらい.パソコンのディスプレイに相当するものとして考えて見ましょう.
7セグは7本線があり(点とかあったりするけど),入力があったところが光ります.1を入れれば光ります.この回路をデコーダとか
言ったりします(エンコーダだったっけ?)
まず表示する数字は10進1桁の数字です.なので2^4=16で4bitの入力があればよさそうです.
出力は7セグなので7bitです.これでまず真理値表を書いてみましょう.多くてめんどくさーーーーーい
|>|>|CENTER:''真理値表''|h
|''a''|''b''|''c''|''d''|''A''|''B''|''C''|''D''|''E''|''F''|''G''|
|0|0|0|0|1|1|1|1|1|1|0|
|0|0|0|1|0|1|1|0|0|0|0|
めんどくさい 残り誰か作って
abcdは4bitの入力 ABCDEFGは7セグへの出力.Wikipediaの図に相当します.
入力に
[[ディップスイッチ>http://ja.wikipedia.org/wiki/%E3%83%87%E3%82%A3%E3%83%83%E3%83%97%E3%82%B9%E3%82%A4%E3%83%83%E3%83%81]]
などを繋げば立派なディスプレイ付きコンピュータの完成です!www
**フリップフロップ [#e5355f78]
これまでの回路を組み合わせ回路といいます.でもこれではメモリがありませんねー.そこでフリップフロップというもの使いましょう.これは1bitだけ記憶できる回路です.
参照[[フリップフロップ-Wikipedia>http://ja.wikipedia.org/wiki/%E3%83%95%E3%83%AA%E3%83%83%E3%83%97%E3%83%95%E3%83%AD%E3%83%83%E3%83%97]]