-------------------------
Week 03 Notes for DAT2343
-------------------------
-Ian! D. Allen - idallen@idallen.ca - www.idallen.com
Calculators are not permitted during the first midterm test. You will
benefit from knowing the powers of two from 2**(-4) to 2**16 and the
decimal and binary values of the hexadecimal digits from zero to fifteen.
Of course you can work them out; however, having at least some of them
memorized will make things go faster for you on the test.
(Remember that hexadecimal "A" = decimal 10 = binary 1010.)
Lecture Notes for This Week
- From Blackboard Course Documents (publisher-restricted distribution): 02.ppt
- you do not need to know how to do math with sign-magnitude numbers
- you do need to know how to convert them to/from decimal
- you do not need to know how to do math with one's complement numbers
- you do need to know how to convert them to/from decimal
- you need to know how to do addition with two's complement numbers
- you also need to know how to convert them to/from decimal
- you do not have to multiply or divide or subtract any binary numbers
- omit "Booth's algorithm"
- omit most of the math in 2.8 "Error Detection and Correction"
- 030_binary_math.txt
- 040_overflow.txt
- 050_hexadecimal_conversions.txt
- http://en.wikipedia.org/wiki/Category:Computer_arithmetic
- http://en.wikipedia.org/wiki/Signedness
- http://en.wikipedia.org/wiki/Signed_number_representations
- http://en.wikipedia.org/wiki/Sign_bit
- http://en.wikipedia.org/wiki/Two's_complement
- http://en.wikipedia.org/wiki/Carry_flag
- http://en.wikipedia.org/wiki/Overflow_flag
- http://en.wikipedia.org/wiki/Hexadecimal
"odometer math", showing the number ring:
http://www.cs.nmsu.edu/~pfeiffer/classes/273/notes/neg.html
Notes on Binary Numbers, Arithmetic, and Radix Conversions:
http://www.cs.nmsu.edu/~pfeiffer/classes/273/notes/binary.html
Converting hex to decimal using bit flipping and adding one:
http://www.madsci.org/posts/archives/2000-02/950277263.Cs.r.html
Base Converter: Convert numbers in any base up to 32:
http://www.cut-the-knot.org/binary.shtml
Hex (only) to decimal and binary converter, and vice-versa:
http://www.easycalculation.com/hex-converter.php
http://www.easycalculation.com/decimal-converter.php
A 1965 song about doing math in Base 8 (I was 11 at the time):
http://www.youtube.com/watch?v=rwUdDFcsInI
--
| Ian! D. Allen - idallen@idallen.ca - Ottawa, Ontario, Canada
| Home Page: http://idallen.com/ Contact Improv: http://contactimprov.ca/
| College professor (Free/Libre GNU+Linux) at: http://teaching.idallen.com/
| Defend digital freedom: http://eff.org/ and have fun: http://fools.ca/