Slide 1

mikemouse@is.cs.nthu.edu.tw

Slide 2

base radix n n 1 2 1 0 -1 -2 -m n -m n -m

Slide 3

365.25 10 310 2 610 1 510 0 210 -1 510 -2 365.25 8 38 2 68 1 58 0 28 -1 58 -2 3A.F7 16 316 1 1016 0 1516 -1 716 -2

Slide 4

10

Slide 5

10

Slide 6

Slide 7

2 8 16

Slide 8

r s t r s 10 10 10 10 t

Slide 9

EX: Convert the base 16 number C4D.4 to base 5

Slide 10

-

Slide 11

Slide 12

-

Slide 13

Slide 14

Slide 15

BIG-5 IBM-5550

Slide 16

modolus

Slide 17

ABCDEFGHJKLMNPQRSTUVXY 10111213141516171819202122232425262728293032 1 9 8 7 6 5 4 3 2 1 P1015277082310152770 8 21 39 18 07 16 55 24 73 72 01 111 111 mod 10 1 9 9 1 0 I 34

Slide 18

Parity check code Odd parity bit Parity bit Data bit + Parity bit 1 Odd parity Even parity bit Parity bit Data bit + Parity bit 1 Even parity

Slide 19

LRC longitudinal redundancy check VRC vertical redundancy check BCC block check code LRC+VRC error correction

Slide 20

Slide 21

CRC cyclic redundancy check polynomial code CRC code D X C X R X D X +R X D X +R X C X 0 C X CRC-12 X 12 +X 11 +X 3 +X 2 +X+1 CRC-CCITT X 16 +X 15 +X 5 +1

Slide 22

Slide 23

Slide 24

Slide 25

Slide 26

Slide 27

Slide 28

hamming code bit 1100001 hamming code 01001010110 7 bit

Slide 29

Slide 30

Slide 31

Slide 32

Slide 33

Slide 34

Slide 35

2 0 1 1 0 2 0 0 0 1 1 0

Slide 36

Slide 37

Slide 38

Slide 39

Slide 40

Slide 41

flag register

Slide 42

Slide 43

Slide 44