Upload
npsugimoto
View
321
Download
1
Embed Size (px)
Citation preview
How do computers calculate1+1???
ryo sakikawa
Monday, April 23, 12
先月の復習
コンピューターがどのように1+1を計算するのかを説明しようとしたが
Monday, April 23, 12
大失敗
Monday, April 23, 12
Monday, April 23, 12
リベンジ
Monday, April 23, 12
とりあえず2進数って???
0 1
Monday, April 23, 12
10進数 2進数
0 0001 0012 0103 0114 1005 1016 1107 111
Monday, April 23, 12
今回の課題は・・・
『1 + 1 = 2』の処理方法
『01 + 01 = 10』の処理方法
もしくは
Monday, April 23, 12
ただし電卓だから
01 + 01 = 10
00 + 01 = 01
01 + 00 = 01
00 + 00 = 00
を満たさないといけないMonday, April 23, 12
01 + 01 = 10
とりあえず説明のために名前をつけます。
入力1 入力2 出力
スイッチA スイッチB
1桁目
2桁目
Monday, April 23, 12
入力1と 入力2と出力(1桁目)の関係について
OFF ON
OFF
ON
スイッチA
スイッチB
繰り上がりがあれば光るMonday, April 23, 12
入力1と 入力2と出力(2桁目)の関係について
OFF ON
OFF
ON
スイッチA
スイッチB
足した時、一方が0なら光るMonday, April 23, 12
論理回路に当てはめれば楽勝
ANDとXOR
Monday, April 23, 12
AND 回路
『スイッチA』と『スイッチB』の両方がオンの時のみアウトプットがされる!
OFF ON
OFF
ON
Monday, April 23, 12
XOR 回路
『スイッチA』と『スイッチB』の片方のみがオンならアウトプットされる!
OFF ON
OFF
ON
Monday, April 23, 12
1桁目 ⇒ AND回路2桁目 ⇒ XOR回路
結論としては
Monday, April 23, 12
実際にシミュレートしてみました。
Monday, April 23, 12