KỸ THUẬT MÔN HỌC VI XỬ LÝ

Để đổi một số từ hệ thập phân sang hệ cơ số bất kỳ r ta đổi riêng phầnnguyên và phần thập phân. Đối với phần nguyên, tiến hành chia số cần đổicho cơ số r, sau mỗi lần chia ghi lại số dư và tiếp tục chia thương cho r chođến khi được thương bằng 0, viết số dư theo thứ tự ngược lại sẽ được số cầntìm. Đối với phần thập phân, ta nhân phần thập phân với r, sau mỗi lần nhânghi lại phần nguyên, tiếp tục nhân phần thập phân với r cho đến khi phần...
Nội dung trích xuất từ tài liệu:
KỸ THUẬT MÔN HỌC VI XỬ LÝÐây là phiên bản html của tệp http://fet.hut.edu.vn/sip-lab/Files/VXL/Bai_tap_o_nha/HW1_Solution.doc.G o o g l e tự động tạo ra những phiên bản html của các tài liệu khi chúng tôi crawl web. KHOA ĐIỆN TỬ VIỄN THÔNG BỘ MÔN ĐIỆN TỬ TIN HỌC ------------------------------- MÔN HỌC: KỸ THUẬT VI XỬ LÝ Học kỳ: 2 Năm học: 2009-2010 BÀI GIẢI BÀI TẬP VỀ NHÀ SỐ 1Bài 1 (10 điểm) Đổi các số thập phân sau đây sang hệ nhị phân, hệ cơ số 8 và hệ 16 a. 23.75 b. 107 Bài giải: Để đổi một số từ hệ thập phân sang hệ cơ số bất kỳ r ta đổi riêng phần nguyên và phần thập phân. Đối với phần nguyên, tiến hành chia số cần đổi cho cơ số r, sau mỗi lần chia ghi lại số dư và tiếp tục chia thương cho r cho đến khi được thương bằng 0, viết số dư theo thứ tự ngược lại sẽ được số cần tìm. Đối với phần thập phân, ta nhân phần thập phân với r, sau mỗi lần nhân ghi lại phần nguyên, tiếp tục nhân phần thập phân với r cho đến khi phần thập phân bằng 0 hoặc đến khi lấy đủ chữ số cần thiết sau dấu phẩy thì dừng lại. Đọc phần nguyên của các phép nhân theo thứ tự xuất hiện ta thu được kết quả cần tìm. a. Đổi 23.75 từ hệ thập phân sang nhị phân: Ta đổi 23 từ hệ thập phân sang nhị phân và đổi 0.75 từ hệ thập phân sang nhị phân theo quy tắc trên: 23 |__2______ 1 11 |__2______1 5 |__2______ 1 2 |__2______ 0 1 |__2______ 1 0=> (23) 10= (10111)2 75. x 2 = 1.5 75. x 2 = 1.0 => (0.75)10 = (0.11)2 => (23.75)10= (10111.11)2 Đổi 23.75 từ hệ thập phân sang hệ cơ số 823 |__8______ 7 2 |__8______ 20 75. x 8 = 6.0 => (23.75)10= (27.6)8 Đổi 23.75 từ hệ thập phân sang hệ cơ số 1623 |__16______ 7 1 |__16______ 100.75 x 16 = 12.0 => (23.75)10= (17.C)16b. Đổi 107 từ hệ thập phân sang hệ nhị phân, hệ 8 và hệ 16Tương tự như câu a ta có:(107)10=(1101011)2(107)10 = (153)8(107)10 = (6B)16Cách 2 : Có thể tiến hành đổi từ hệ thập phân sang hệ nhị phân, hệ 8 và hệ 16 nhưsau:a. (23.75)10 = 24 + 22 + 21 + 20 + 2-1 + 2-2 => (23.75)10 = (10111.11)2 (23.75)10 = 2*81 + 7*80 + 6*8-1 => (23.75)10 = (27.6)8 (23.75)10 = 1*161 + 7*160 + 12*16-1 => (23.75)10 = (17.C)16b. (107)10 = 26 + 25 + 23 + 21 + 20 => (107)10 = (1101011)2 (107)10 = 1*82 + 5*81 + 3*80 => (107)10 = (153)8 (107)10 = 6*161 + 11*160 => (107)10 = (6B)16Bài 2 (10 điểm) Đổi các số nhị phân sang hệ thập phân, hệ cơ số 8 và hệ 16 a. 1010110.01 b. 101011.0101Bài giải:a. (1010110.01)2 = 26 + 24 + 22 + 21 + 2-2 = (86.25)10 (1010110.01)2= 001 010 110.010 = (126.2)8 (thay 3 chữ số nhị phân bằng 1 chữ sốtương ứng trong hệ 8) (1010110.01)2= 0101 0110.0100 = (56.4)16 (thay 4 chữ số nhị phân bằng 1 chữ sốtương ứng trong hệ 16)b. Tương tự như câu a ta có: (101011.0101)2 = 25 + 23 + 21 + 20 + 2-2 + 2-4 = (43.3125)10 (101011.0101)2 = (53.24)8 (101011.0101)2 = (2B.5)16Bài 3 (10 điểm)Đổi các số thập phân sau sang số nhị phân 8 bit có dấu a. +32 b. -12 c. +100 d. -92Bài giải: Ta có kết quả theo 2 cách biểu diễn số nhị phân có dấu như sau: • sign-magnitude. a. (+32)10=(00100000)2 b. (-12 )10=(10001100)2 c. (+100)10=(01100100)2 d. (-92)10=(11011100)2 • Bù hai. a. (+32)10=(00100000)2 b. (+12)10 = (00001100)2 Bù 1: 11110011 ( đảo bít ) + 1 Bù 2: 11110100 = (-12)10 Vậy : (-12)10 = (11110100)2 c.(+100)10=(01100100)2 d. (+92)10 = (01011100)2 Bù 1: 10100011 ( đảo bít ) + 1 Bù 2: 10100100 = (-92)10 Vậy : (-92)10 = (10100100)2Bài 4 (20 điểm)Xây dựng lưu đồ thuật toán tính tổng (addition) và hiệu (subtraction) của 2 số nhị phâncó dấu biểu diễn theo kiểu dấu - độ lớn (sign-magnitude) và biểu diễn theo kiểu sốbù hai. So sánh 2 kiểu biểu diễn này.Bài giải: 1. Sign – Magnitude Addition & Subtraction :Ta ký hiệu B1, B2 là hai số hạng và Br là kết quả của phép tính theo kiểu sign-magnitude như sau: B1 = ; B2 = ; Br = Endmr = m1-m2sr = s1mr = m1+m2sr = s1mr = 0sr = 0mr = m2-m1sr = s2m1< m2m1>m2s1 = s2 Start Addition Start Subtraction s2 = s2’(trừ  cộng với số đối)YesYesYes2 ...