コンピューターの1+1

17
How do computers calculate1+1??? ryo sakikawa Monday, April 23, 12

Upload: npsugimoto

Post on 31-May-2015

321 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: コンピューターの1+1

How do computers calculate1+1???

ryo sakikawa

Monday, April 23, 12

Page 2: コンピューターの1+1

先月の復習

コンピューターがどのように1+1を計算するのかを説明しようとしたが

Monday, April 23, 12

Page 3: コンピューターの1+1

大失敗

Monday, April 23, 12

Page 4: コンピューターの1+1

Monday, April 23, 12

Page 5: コンピューターの1+1

リベンジ

Monday, April 23, 12

Page 6: コンピューターの1+1

とりあえず2進数って???

0 1

Monday, April 23, 12

Page 7: コンピューターの1+1

10進数 2進数

0 0001 0012 0103 0114 1005 1016 1107 111

Monday, April 23, 12

Page 8: コンピューターの1+1

今回の課題は・・・

『1 + 1 = 2』の処理方法

『01 + 01 = 10』の処理方法

もしくは

Monday, April 23, 12

Page 9: コンピューターの1+1

ただし電卓だから

01 + 01 = 10

00 + 01 = 01

01 + 00 = 01

00 + 00 = 00

を満たさないといけないMonday, April 23, 12

Page 10: コンピューターの1+1

01 + 01 = 10

とりあえず説明のために名前をつけます。

入力1 入力2 出力

スイッチA スイッチB

1桁目

2桁目

Monday, April 23, 12

Page 11: コンピューターの1+1

入力1と 入力2と出力(1桁目)の関係について

OFF ON

OFF

ON

スイッチA

スイッチB

繰り上がりがあれば光るMonday, April 23, 12

Page 12: コンピューターの1+1

入力1と 入力2と出力(2桁目)の関係について

OFF ON

OFF

ON

スイッチA

スイッチB

足した時、一方が0なら光るMonday, April 23, 12

Page 13: コンピューターの1+1

論理回路に当てはめれば楽勝

ANDとXOR

Monday, April 23, 12

Page 14: コンピューターの1+1

AND 回路

『スイッチA』と『スイッチB』の両方がオンの時のみアウトプットがされる!

OFF ON

OFF

ON

Monday, April 23, 12

Page 15: コンピューターの1+1

XOR 回路

『スイッチA』と『スイッチB』の片方のみがオンならアウトプットされる!

OFF ON

OFF

ON

Monday, April 23, 12

Page 16: コンピューターの1+1

1桁目 ⇒ AND回路2桁目 ⇒ XOR回路

結論としては

Monday, April 23, 12

Page 17: コンピューターの1+1

実際にシミュレートしてみました。

Monday, April 23, 12