------------------------------------------- Test 1 (Oct 12) Review Topics and Questions ------------------------------------------- -Ian! D. Allen - idallen@idallen.ca - www.idallen.com Test format: Short answers, calculations, multiple choice. These review topics do not cover all the material. The Big Picture: Bit patterns have no inherent meaning. They may represent signed integers, unsigned integers, floating point numbers, or even executable program instructions. The instructions that operate on the bits give the bits meaning. Example: The 32-bit pattern 00111111100000000000000000000000 (3F800000h) If you interpret this bit pattern as: unsigned -> 1065353216 decimal sign/magnitude -> 1065353216 decimal two's complement -> 1065353216 decimal IEEE 754 SP FP -> 1.0 decimal Example: The 32-bit pattern 10111111100000000000000000000000 (BF800000h) If you interpret this bit pattern as: unsigned -> 3212836864 decimal sign/magnitude -> -1065353216 decimal two's complement -> -1082130431 decimal IEEE 754 SP FP -> -1.0 decimal Numbers represented in computers have a limited size, hence limited precision. Floating point numbers trade away some precision in favour of greater range. Though floating-point numbers have a greater range than integers, the range is not infinite. * Table 1.1 page 5: know the names and decimal and power-of-two values of all prefixes from Pico (10**-12, 2**-40) up to Tera (10**12, 2**40) * What is Cache, page 10. * Section 1.5.6: Moore's law page 27 * Questions p.36: 3, 5, 6, 7, 8, 21, 24 * Exercises p.37: 2, 3, 14 * Conversion among all of decimal, binary, octal, hexadecimal. * Unsigned, one's complement, two's complement, sign-magnitude. * Know what is meant by "orders of magnitude" (powers of 10) * What causes carry, overflow. * What flag indicates that an unsigned addition is wrong? * What flag indicates that a two's complement addition is wrong? * Conversions to/from decimal and IEEE 754 SP floating-point. * Differentiate between range, accuracy and precision. * Questions p.93: 1-9, 12, 13, 15-19 * Exercises p.94: 1-9, 23, 25