ICS 2012 - Midterm Solution for Problem 1-3

Transcript

1. Midterm Problem 1-3 ICS 2012, Midterm
2. Problem 1 a. 0110 0100 b. 1001 1101 c. 1111 1111 (Calculation!) d. 0xBFFC0000 = 1011 1111 1111 1100 0000 0000 0000 0000
3. Problem 2 - Circuit (a)
4. Problem 2 - Answer (a) Input Output A B C D A’ B’ C’ D’ 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1
5. Problem 2 - Circuit (b)
6. Problem 2 - Answer (b) Input Output A B C D E F G H A B C D 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1
7. Problem 3 a. even parity (example!) b. hamming distance (example!) - Not error correction! Suppose minimum distance is N c. N-1 d. (N-1)/2 e. G