Toán học số 16 bit TS Nguyễn Hồng Quang Electrical Engineering Cộng hai số 16 bít 100's 10's 1's 256's 1's 1A 44 + + 22 DB = 4 = 3D 1F • 65535 + 65535 = 131070 – số 17bit • 44 + DB = 11F • 1A + 22 = 3D Electrical Engineering Thuật toán 65536 65536' 256's 1's s R6 R7 + R4 R5 R2 R3 = R1 • Số thứ nhất: Byte cao R6 byte thấp R7 • Số thứ 2: byte cao R4 byte thấp R5) • Kết qquả lưu trongg R1,, R2, R3 • R3 lưu trữ bit Electrical Engineering Các bước chương trình Electrical Engineering Ví dụ sử dụng Electrical Engineering Phép trừ 16 bit 256's 1's 256's 1's 22 DB R6 R7 - 1A F9 - R4 R5 = 07 E2 = R2 R3 Electrical Engineering Hàm trừ 16 bit Electrical Engineering Cách dùng hàm trừ Electrical Engineering Phép nhân số 16 bit • Nhân số 16 bit tạo số 32 bit • Ví dụ nhân số: – 25,136 x 17,198 = 432,288,928 – 6230h x 432Eh = 19,C4,32,48h Electrical Engineering Ví dụ Byte Byte Byte Byte 62 30 * 43 2E = 08 A0 11 9C 0C 90 19 A6 = 19 C4 34 A0 Electrical Engineering Byte Byte Byte Byte * R6 R7 * R4 R5 R2 R3 = R0 R1 10 Thuật toán • • • • Nhân R5 R7, R7 kết 16-bit lưu R2 vàR3 Nhân R5 R6, cộng kết 16-bit vào R1 R2 Nhân R4 R7, cộng kết 16-bit vào R1 vàà R2 R2 Nhân R4 R6, cộng kết 16-bit vào R0 R1 11 Electrical Engineering Kết Electrical Engineering 12 Nhân 16 bít (tiếp) 13 Electrical Engineering Cách sử dụng Electrical Engineering 14 Phép chia 16 bit 15 Electrical Engineering Dịch trái Electrical Engineering 16 Phép trừ lặp lại 17 Electrical Engineering Thuật toán khác Electrical Engineering 18 Bài tập • Khởi tạo kết = • while – Nếu số bị chia lớn thương số • Trừ số bị chia cho thương số • Tăng kết lên • Kết thúc: – Số bị chia lại phần dư Electrical Engineering 19 10