Академический Документы
Профессиональный Документы
Культура Документы
Nov. 2005
Math in Computers
Slide 1
Released
First
Nov. 2005
Nov. 2005
Revised
Revised
Math in Computers
Slide 2
3
6
Nov. 2005
Math in Computers
Slide 3
A Mechanical Calculator
Nov. 2005
Math in Computers
Slide 4
Nov. 2005
Math in Computers
Slide 5
5000 + no hundred + 20 + 5
= Five thousand twenty-five
0
1
2
3
4
Nov. 2005
8 + no 4 + 2 + 1
= Eleven
0
After movement by 2 notches
(one revolution), move the next
wheel to the left by 1 notch.
Math in Computers
Slide 6
Nov. 2005
Binary
Math in Computers
Slide 7
Each of these
beads is
worth 1 unit
3141592654
0000110110
Display the digit 1 by
shifting one bead
Nov. 2005
Math in Computers
Slide 8
16
2. The person who controls the counting stands at the right end,
but is not part of the binary abacus
3. The leader sits down any time he/she wants the count to go up
4. Each person switches pose (sitting to standing, or standing to sitting)
whenever the person to his/her left switches from standing to sitting
Questions:
What number is shown?
32
16
Nov. 2005
Math in Computers
Slide 9
32
16
16
This number is
8 + 4 = 12
This number is
32 + 2 = 34
32
16
Nov. 2005
Math in Computers
Slide 10
__ :__ :__
8 :41 :22
__ :__ :__
15 :09 :43
__ :__ :__
9 :15 :00
8
4
2
1
min
hour
sec
1 2:3 4:5 6
Each decimal digit is
represented as a 4-bit
binary number.
For example:
1:
6:
0 0 0 1
0 1 1 0
8
Nov. 2005
Light = 1
Math in Computers
Slide 11
OUT 0
I
N
0
A binary digit (aka bit) needs just two states
Nov. 2005
Math in Computers
0
1
Slide 12
Addition Table
Binary addition
table
1
+ 0
0
10
Write down
in place
Carry over
to the left
Carry over
to the left
Write down
in place
Nov. 2005
Math in Computers
Slide 13
9
10
12
12
20
11
11
13
13
21
13
14
14
14
22
15
15
15
15
23
17
18
20
24
24
19
19
21
25
25
21
22
22
26
26
23
23
23
27
27
25
26
28
28
28
27
27
29
29
29
29
30
30
30
30
Find the number by adding the first entries of the lists in which it appears
B
1 = 3
0 = 26
16
16
Nov. 2005
Math in Computers
Slide 14
10
Wow! Binary
addition
is a snap!
32
16
0 0 1 1 0 0
+ 0 1 1 1 0 1
+ 0 0 0 1 1 1
+ 0 0 1 0 1 1
------------1 1 1 0 1 1
32
16
Check:
Rule: for every pair of 1s in a column,
put a 1 in the next column to the left
Think of 5 numbers and add them
Nov. 2005
Math in Computers
12
+ 29
+ 7
+ 11
-------57
Slide 15
64
32
16
128
64
32
16
32
16
12
+ 29
+ 7
+ 11
59
1. Set up the binary numbers on different rows
2. Shift all beads straight down to bottom row
3. Remove pairs of beads and replace each
pair with one bead in the square to the left
Nov. 2005
Math in Computers
Slide 16
Multiplication Table
Binary
multiplication
table
1
0
0
Carry over
to the left
Write down
in place
Nov. 2005
Math in Computers
Slide 17
I this simple
multiplication
table!
0 1 1 0
0 1 0 1
------0 1 1 0
0 0 0 0
0 1 1 0
0 0 0 0
------------0 0 1 1 1 1 0
16
Nov. 2005
Check:
6
5
---30
0 1 1 0
0 1 0 1
------------------1 1 1 1 0
Math in Computers
Slide 18
2 7 2 4 3 9 7 2 5 6 2 1
6 0 2 7 4 9 8 5
3 1 7 5
Idea 1: Break the 12-digit addition into three 4-digit additions
and let each person complete one of the parts
0
0
5 8 9 9
1
9 9 9 9
0 6 0 6
Nov. 2005
Math in Computers
Slide 19
2 7 2 4 3 9 7 2 5 6 2 1
2 7 4 9 8 5
3 1 7 5 6 0
Idea 2: Break the 12-digit addition into two 6-digit additions;
use two people to do the left half in two different forms
0
1
5 8 9 9 9 9
0
0 0 0 6 0 6
Sum
5 9 0 0 0 0
Once the carry from the right half is known, the correct left-half
of the sum can be chosen quickly from the two possible values
Nov. 2005
Math in Computers
Slide 20
Next Lesson
January 2006
Nov. 2005
Math in Computers
Slide 21