2 February, 2000

Example of IEEE floating point conversion

Some arithmetic examples


Spreadsheet for addition and multiplication


Parity

"Parity is for farmers" -- Seymour Cray

        D        e        a        n
     1000100  1100101  1100001  1101110

With odd parity

        D        e        a        n
    _1000100 _1100101 _1100001 _1101110

Hamming codes

    __x_xxx_xxxxxxx_xxxxxxxxxxxxxxx     31 bits for 26
  1 * * * * * * * * * * * * * * * *
  2  **  **  **  **  **  **  **  **
  4    ****    ****    ****    ****
  8        ********        ********
 16                ****************

m = 5
2^m - 1  or  31 bit Hamming code
2^m - 1 - m or 26 information bits

    __1_000_1001100_101110000111011
   

USPS letter encoding

0       ||:::
1       :::||
2       ::|:|
3       ::||:
4       :|::|
5       :|:|:
6       :||::
7       |:::|
8       |::|:
9       |:|::

Some coding examples


Spreadsheet for various codes


Boolean Algebra

AND
0 0 0
0 1 0
1 0 0
1 1 1
OR
0 0 0
0 1 1
1 0 1
1 1 1
NOT
0 1
1 0