-------------------------
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/