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
- Invented by George Boole
- Introduced to logic design by Claude Shannon
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 |