BÀI GIẢNG KIẾN TRÚC MÁY TÍNH_PHẦN 4 ppt

NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 1 5. Biu Din D Liu 5. Biu Din D Liu 5.1. H Thng S 5.2. S Bù 5.3. S Chm Tnh 5.4. S Chm ng 5.5. Biu Din Ký T NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 2 5.1. H Thng S 5.1. H Thng S  D liu lu trong b nh và thanh ghi.  D liu có th là: (1) S dùng trong các phép tính s hc. (2) Các ch cái trong b ch. (3) Các ký hiu khác.  H thng s nh phân là thun tin nht trong máy, nhng đôi lúc cng cn các h thng s khác. NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 3 5.1. H Thng S (tt) 5.1. H Thng S (tt)  H thng s h/c s b dùng b ký hiu (gi là ký s) di (0 ≤ d i < b) đ biu din s.  Dãy gm các ký s (gi là s) đ biu din đi lng ln hn ký s.  Mi ký s trong s liên kt vi mt tha trng.  Nu s là d n-1 d n-2 d 1 d 0 .d -1 d -2 d -m s có tr: d n-1 b n-1 + d n-2 b n-2 + + d 1 b 1 + d 0 b 0 + d -1 b -1 + d -2 b -2 … + d -m b -m NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 4 5.1. H Thng S (tt) 5.1. H Thng S (tt)  H thp phân (h 10) dùng 10 ký hiu/s 0, 1, 2, 3, 4, 5, 6, 7, 8 và 9 đ biu din s.  Ví d s 536.4 biu din mt đi lng: 5 x 10 2 + 3 x 10 1 + 6 x 10 0 + 4 x 10 -1  5, 3, 6, 4 có tha trng là 2, 1, 0, -1 (theo th t). NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 5 5.1. H Thng S (tt) 5.1. H Thng S (tt)  H nh phân (h 2) dùng hai ký s 0 và 1 (gi là bit) đ biu din s.  Ví d s 101101 biu din mt đi lng: 1x2 5 + 0x2 4 + 1x2 3 + 1x2 2 + 0x2 1 + 1x2 0 = 45   tránh nhm ln, vit: 101101 2 = 45 10 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 6 5.1. H Thng S (tt) 5.1. H Thng S (tt)  H bát phân (h 8) dùng tám ký s 0, 1, 2, 3, 4, 5, 6, 7 đ biu din s.  Ví d s 736.4 8 biu din mt đi lng: 7 x 8 2 + 3 x 8 1 + 6 x 8 0 + 4 x 8 -1 = 478.5 10 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 7 5.1. H Thng S (tt) 5.1. H Thng S (tt)  H thp lc phân (h 16) dùng 16 ký s 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F đ biu din s.  A , B, C, D, E, F tng đng 10, 11, 12, 13, 14, 15 thp phân.  Ví d s AF3 16 biu din mt đi lng: A x 16 2 + F x 16 1 + 3 x 16 0 = 10 x 256 + 15 x 16 + 3 = 2803 10 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 8 5.1. H Thng S (tt) 5.1. H Thng S (tt) Mun chuyn s h 10 sang h b, chuyn riêng phn nguyên (PN) và phn phân (PP). 12345.67 Phn nguyên Phn phân NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 9 5.1. H Thng S (tt) 5.1. H Thng S (tt)  PN= d n-1 b n-1 + d n-2 b n-2 + + d 1 b 1 + d 0 b 0 = (d n-1 b n-2 + d n-2 b n-3 + + d 1 )b 1 + d 0  Nh vy d 0 là phn d ca PN/b  Tip tc chia (d n-1 b n-2 + d n-2 b n-3 + + d 1 ) cho b đc d 1 .  Lp li qui trình trên đc d 2 , d 3 , NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 10 5.1. H Thng S (tt) 5.1. H Thng S (tt)  PP = d -1 b -1 + d -2 b -2 + + d -m b -m  Nhân hai v cho b: bPP = d -1 + d -2 b -1 + + d -m b -m+1  Vy d -1 là phn nguyên và d -2 b -1 + + d -m b -m+1 là phn phân ca bPP  Tip tc nhân d -2 b -1 + + d -m b -m+1 cho b đc d -2 .  Lp li qui trình trên đc d -3 , d -4 , [...]... phân 0 1 2 3 4 5 6 7 8 9 A B C D E F 14 32 63 F8 Mã nh phân 1010 1011 1100 1101 1110 1111 0001 0100 0011 0010 0110 0011 1111 1000 Th p phân 10 11 12 13 14 15 20 50 99 248 21 5.1 H Th ng S (tt) H nh phân thích h p cho máy nh ng ng i l i quen v i h 10 Cách 1: chuy n s h 10 sang 2 khi a vào máy, tính toán xong, chuy n sang h 10 tr c khi a ra Cách 2: dùng s BCD M i ký s h 10 bi u di n b ng 4 bit (b ng d... Ch5 - Ns66 - 8/1/03 19 5.1 H Th ng S (tt) S h 8 0 1 2 3 4 5 6 7 Mã nh phân 000 001 010 011 100 101 110 111 Th p phân NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 0 1 2 3 4 5 6 7 S h Mã nh phân Th p phân 8 8 001 000 10 9 001 001 11 10 001 010 12 20 010 100 24 50 110 010 62 99 143 001 100 011 248 370 011 111 000 20 5.1 H Th ng S (tt) S h 16 0 1 2 3 4 5 6 7 8 9 Mã nh phân 0000 0001 0010 0011 0100 0101 0110... 1x 64+ 0x32+0x16+1x8+0x4+1x2+1x1 = 1x26+0x25+0x 24+ 1x23+0x22+1x21+1x20 = 1 0 0 1 0 1 12 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 14 5.1 H Th ng S (tt) i qua l i các s h 2-8-16 có th thông qua h 10, nh ng v i các s có c s là l y th a 2 nh 8=23, 16= 24, có cách khác g n h n v i nh n xét sau NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 15 5.1 H Th ng S (tt) Cho s h 2: N= d8d7d6d5d4d3d2d1d0.d-1d-2d-3 có tr +d828+d727+d626+d525+d4 24+ ... 9) V y bù 9 c a N nh n c b ng cách tr 9 cho t ng ký s c a N Ví d bù 9 c a 546 700 là 999999- 546 700 = 45 3299 và bù 9 c a 12389 là 87610 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 25 5.2 S Bù (tt) V i r = 2, bù 1 c a s nh phân N là (2n-1)-N 2n là s 1 theo sau n s 0 (10 0) 2n-1 là s nh phân g m n s 1 (1 1) Ví d n =4, 24 = 100002 và 24 – 1 = 11112 V y bù 1 c a s nh phân nh n c b ng cách tr 1 cho m i ký s Khi... chuy n 41 .6875 sang nh phân NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 11 5.1 H Th ng S (tt) Ví d chuy n 41 .6875 sang nh phân NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 12 5.1 H Th ng S (tt) Ví d chuy n 41 .6875 sang nh phân NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 13 5.1 H Th ng S (tt) Có th chuy n b ng cách tri n khai s h 10 thành t ng các lu th a b nh ví d sau: 7510 = 64 + 8 + 2 + 1 (ch n b = 2) = 1x 64+ 0x32+0x16+1x8+0x4+1x2+1x1... d8d7d6d5d4d3d2d1d0.d-1d-2d-3 có tr +d828+d727+d626+d525+d4 24+ d323+ d222+d121+d020+d-12-1+d-22-2+d-32-3+ Gom l i thành: +(d822+d721+d620)26+(d522+d421+ d320)23+(d222+d121+d020)20+(d-122+d-221 + d-320)2-3+ NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 16 5.1 H Th ng S (tt) N = +(d822+d721+d620)26+(d522+d421+ d320)23+(d222+d121+d020)20+(d-122+d-221 + d-320)2-3+ N = +(d822+d721+d620)82+(d522+d421+ d320)81+(d222+d121+d020)80+(d-122+d-221... = 59282 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 33 5.2 S Bù (tt) Ví d cho M=1325010 và N=7253210 Tính M – N M= 13250 Bù 10 c a N = 2 746 8 T ng = 40 718 Vì M < N nên l y bù 10 c a 40 718 là 59282 và k t qu : 13250 – 72532 = - 59282 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 34 5.2 S Bù (tt) T ng t i v i nh phân Cho X=1010100 và Y=1000011 Tính X-Y X = 1010100 Bù 2 c a Y = 0111101 T ng = 10010001 B s nh 27 =... 10 0 1 2 3 4 5 6 7 8 9 S BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 S h 10 10 20 50 99 248 S BCD 0001 0000 0010 0000 0101 0000 1001 1001 0010 0100 1000 23 5.2 S Bù S bù giúp n gi n phép tr và lu n lý Có hai lo i s bù trong h c s r: bù r và bù (r-1) Ví d bù 2, bù 1 trong h 2 và bù 10, bù 9 trong h 10 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 24 5.2 S Bù... (tt) N = +(d822+d721+d620)82+(d522+d421+ d320)81+(d222+d121+d020)80+(d-122+d-221 + d-320)8-1+ Bi u th c trên có d ng là s h 8, trong c p ngo c là s nh phân có tr t 0 n 7 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 18 5.1 H Th ng S (tt) Tóm l i: gom các nhóm 3 bit t d u ch m qua trái cho ph n nguyên và qua ph i cho ph n phân i thành s h 8 t ng ng và ng c l i T ng t gom 4 bit cho s h 16 NMT - KTMT - V3.1... 8/1/03 27 5.2 S Bù (tt) 1 2 3 Có th tính bù 10 theo qui t c sau: Gi nguyên các ký s 0 bên ph i cho n khi g p ký s khác 0 L y 10 tr cho ký s u tiên khác 0 ó L y 9 tr cho các ký s còn l i Ví d bù 10 c a 246 700 là 753300, bù 10 c a 12305 là 87695 NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 28 5.2 S Bù (tt) 1 2 T ng t có th tính bù 2 theo qui t c: Gi nguyên các ký s 0 bên ph i cho n ký s 1 u tiên Ph n còn l . phân (h 8) dùng tám ký s 0, 1, 2, 3, 4, 5, 6, 7 đ biu din s.  Ví d s 736 .4 8 biu din mt đi lng: 7 x 8 2 + 3 x 8 1 + 6 x 8 0 + 4 x 8 -1 = 47 8.5 10 NMT - KTMT - V3.1 - Ch5 - Ns66. 10 thành tng các lu tha b nh ví d sau:  75 10 = 64 + 8 + 2 + 1 (chn b = 2) = 1x 64+ 0x32+0x16+1x8+0x4+1x2+1x1 = 1x2 6 +0x2 5 +0x2 4 +1x2 3 +0x2 2 +1x2 1 +1x2 0 = 1001011 2 NMT - KTMT -. ngc li. Tng t gom 4 bit cho s h 16. NMT - KTMT - V3.1 - Ch5 - Ns66 - 8/1/03 20 5.1. H Thng S (tt) 5.1. H Thng S (tt) 0 1 2 3 4 5 6 7 Thp phân 10 11 12 24 62 143 370 S h 8 001 000 001