Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only H C VI N CƠNG NGH BƯU CHÍNH VI N THÔNG Posts and Telecommunications Institute of Technology KI N TRÚC MÁY TÍNH Chương III: Bi u di n d li u Gi ng viên: TS Nguy n Quý S Email: synq@ptit.edu.vn Hà n i, 17 December 2009 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only N i dung Các h th ng s Bi u di n s nguyên có d u Bi u di n s d u ph y đ ng Các phép tính s h c nh phân Bi u di n ký t Hà n i, 17 December 2009 H c vi n Công ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s • • • • • Đ/n: Cơ s c a m t h th ng s đ nh nghĩa ph m vi giá tr có th có c a m t ch s S lư ng ch s m t h th ng s b ng s (radix, base) c a h th ng Bi u di n d a quy c v trí D i bi u di n: R= rn+m s Ký hi u cho m t h th ng s b t kỳ: n dnrn dn-1rn-1 … d0r0 d-1r-1 … d-mr-m i r i i =− m V = Hà n i, 17 December 2009 ∑ d r H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-Th p phân • • • • Cơ s 10, ký t t 0-9 Quy c v trí d a mũ 10 Ví d : 112.75 = (1x102) + (1x101) + (2x100) + (7x10-1) + (5x10-2) V10 = Hà n i, 17 December 2009 n ∑ d 10 i i =− m i H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-Th p phân 9 1 10 2 10 11 3 10 11 12 C ng s 10: + = + • 10 11 12 13 etc Hà n i, 17 December 2009 H c vi n Công ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-Nh phân • • • • Cơ s 2, ký t & Quy c v trí d a mũ Bi u di n 0V +5V h th ng s , vi x lý Ví d 112.75 = 1110000.11B V2 = Hà n i, 17 December 2009 n ∑ d i i =− m i H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-Nh phân • Cơ s 2-Tính tốn Equivalent S nh phân 8’s (23) 4’s (22) 2’s (21) 1’s (20) Decimal Number 0 x 20 1 x 20 10 x 21 x 20 11 x 21 x 20 100 x 22 101 x 22 110 x 22 x 21 111 x 22 x 21 1000 Hà n i, 17 December 2009 x 23 1010 x 23 x 20 x 20 x 23 1001 x 20 x 21 H c vi n Cơng ngh Bưu Vi n thơng 10 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-h Hexa (16) • • • Cơ s 16, ký t 0-9, A, B, C, D, E, F Quy c v trí d a mũ 16 Ví d 112.75 = 1110000.11B=70.Ch V16 = Hà n i, 17 December 2009 n ∑ d 16 i i =− m i H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-h Octa (8) • • • • Cơ s 16, ký t 0-7 Quy c v trí d a mũ Bi u di n nhanh h th ng nh phân Ví d 112.128 = 1110000.11B=160.1O V16 = Hà n i, 17 December 2009 n ∑ d i i =− m i H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các h th ng s (t)-H BCD • • Th p phân mã hoá nh phân (BCD)-đư c s d ng ch s d ng s th p phân (0-9) đ trao đ i thông tin v i h th ng k thu t s S d ng giá tr 4-bit đ bi u di n t ng ch s th p phân giá tr th p phân – 8-4-2-1 BCD ph thông nh t • Ví d : 12.710 = 0001 0010.0111BCD • Th c hi n: Chuy n đ i 112,7510, 127,8310 sang BCD Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Bi u di n s d u ph y đ ng § Gi thuy t m t s d y ph y 10 bit có § § § § § 1-bit d u § 5-bit normalised mantissa, § 4-bit mũ Giá tr s bao nhiêu: 11000 1001 ? Bit d u = 1, s âm Ph n đ nh tr (0.11000)2, ho c (0.75)10 Mũ bao nhiêu? v v v v N N N N u mũ khơng d u, mũ b ng u mũ có d u, d u giá tr đư c s d ng, mũ = -1 u mũ có d u, s d ng bù 1, mũ = -6 u mũ có d u, s d ng bù 2, mũ = -7 Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Bi u di n s d u ph y đ ng (t) v Do v N u mũ không d u, giá tr -(0.11)2 x 29, ho c -(110000000)2, ho c -(384)10 v N u mũ dư i d ng d u giá tr , giá tr -(0.11)2 x 2-1, ho c (0.011)2, ho c (0.375)10 v N u mũ v N u mũ dư i d ng bù 2, giá tr -(0.11)2 x 2-7, ho c (0.000000011)2 d ng bù 1, giá tr (0.11)2 x 2-6, ho c -(0.00000011)2 Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Bi u di n s d u ph y đ ng (t) • Bi u di n s th p phân 31,25: – – Đ xác kép? Đ xác đơn? Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only N i dung Các h th ng s Bi u di n s nguyên Bi u di n s d u ph y đ ng Các phép tính s h c nh phân Bi u di n ký t Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân • Phép c ng – – – Nh đư c t o cho ký t cao ti p theo giá tr l n nh t c a ký t b vư t qua Ví d + = (có nh 1); + + = (có nh 1) Th tính t ng theo h nh phân: • • • 23 + 32 31 + 13 12 + 21 Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép c ng 1 1 1 Hà n i, 17 December 2009 0 1 1 + 1 1 0 0 1 H c vi n Công ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép tr (Bù 1) H u h t µp khơng có m ch tr s d ng c ng s bù – ki u bù: – • • Bù Bù – Bù 1: chuy n đ i t ng bít c a s nh phân – Ví d th c hi n: 127 – 111, 33 – 15 • • S tr b chuy n thành s bù C ng nh vào t ng (n u có) Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép tr (Bù 2) – S d ng MSB bít d u n u s tr l n • • = : s dương, = : s âm – Đ i v i h th ng s bit, kho ng +127 t i -128 – C ng bù c a s tr • • – N u s tr nh hơn, không c n thay đ i N u s tr l n hơn, thay thành s bù Bài t p: 19 – 8, 18 – 9, 65 – 17, 18 – 63 Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép nhân – – – Quá trình tương t h th ng s th p phân M i ch s đư c nhân v i s b nhân (và d ch) Tính t ng t ng ph n đư c c ng l i 1 1 1 1 2’s 1 0 0 4’s Hà n i, 17 December 2009 1’s H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép nhân 1 1 x 0 1 1 1 1 1 1 1 2’s 1 0 0 0 32’s 4’s Hà n i, 17 December 2009 1 H c vi n Công ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép nhân – – – • Q trình tương t h th ng s th p phân M i ch s đư c nhân v i s b nhân Tích t ng ph n đư c c ng l i Phép chia – – S d ng nguyên lý d ch tr Tr s chia t s b chia ki m tra ph n dư • • N u dương, thương =1 N u âm, thương =1 Hà n i, 17 December 2009 H c vi n Công ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Các phép tính s h c nh phân (t) • Phép tính logic – OR • • – AND • – K t qu ch c đ u vào b ng 01 EXCLUSIVE-OR • – K t qu “1” ho c m t đ u vào b ng K t qu “0” ch c hai đ u vào b ng K t qu “1” ch m t ch đ u vào b ng D ch (shift) • • D ch m t s sang trái ch s → nhân v i D ch m t s sang ph i ch s → chia cho Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Bi u di n ký t -Mã ASCII Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Bi u di n ký t -Mã UNICODE Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thơng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only K t thúc Hà n i, 17 December 2009 H c vi n Cơng ngh Bưu Vi n thông ... khác: v [3 ch s s 10] Tìm bù c a 25 v v [3 ch s s 10] Tìm bù 10 c a 1 23 v v Tr l i: 655 [3 ch s s 7] Tìm bù What is the radix complement of 15? v v Tr l i: 065 [3 ch s s 8] Tìm bù c a 1 23 v v Tr... phép tính s h c nh phân • Phép c ng – – – Nh đư c t o cho ký t cao ti p theo giá tr l n nh t c a ký t b vư t qua Ví d + = (có nh 1); + + = (có nh 1) Th tính t ng theo h nh phân: • • • 23 + 32 31 ... (t) • Tiêu chu n IEEE-Bi u di n v i đ xác đơn: 32 bit – – – – (-1)S * (1,f1f2 f 23) * 2(E - 127) Trư ng d u (S): bit Trư ng mũ (E): bit Ph n l (F): 23 bit Hà n i, 17 December 2009 H c vi n Công