tailieunhanh - Bài giảng Thiết kế logic số: Lecture 4.3 - TS. Hoàng Văn Phúc

Bài giảng Thiết kế logic số: Lecture sau khi học xong chương này người học có thể hiểu về: Khối chia số nguyên có dấu và không dấu, phương pháp tiết kiệm tài nguyên thiết kế bằng cấu trúc lặp cứng. ! | Thiết kế logic số (Digital logic design) Chương IV: Thiết kế các mạch số thông dụng TS. Hoàng Văn Phúc Bộ môn KT Xung, số, Vi xử lý 1/2014 Mục đích, nội dung Nội dung: Khối chia số nguyên có dấu và không dấu. Phương pháp tiết kiệm tài nguyên thiết kế bằng cấu trúc lặp cứng Thời lượng: 3 tiết bài giảng Yêu cầu: Sinh viên có sự chuẩn bị sơ bộ trước nội dụng bài học. 2 Restoring division -----------------------------z 1 0 0 0 0 1 0 1 2^d 1 1 1 0 s(0) 0 |0 0 1 0 0 0 0 1 0 1 2s(0) 0 |0 1 0 0 0|0 1 0 1 -2^4d 1 |1 0 0 1 0| -----------------------------s(1) (0)|1 1 0 1 0|0 1 0 1 2s(1) 0 |1 0 0 0 0|1 0 1 restore -2^4d 0 |1 0 0 1 0 q4 = 0 -----------------------------s(2) (1)|0 0 0 1 0 1 0 1 2s(2) 0 |0 0 1 0 1 0 1 -2^4d 1 |1 0 0 1 0 q3 = 1 -----------------------------s(3) (0)|1 0 1 1 1 0 1 2s(3) 0 |0 1 0 1 0 1 restore +2^4d 0 |1 0 0 1 0 q2 = 0 ------------------------------ -----------------------------s(4) (0)|1 1 1 0 0 1 q1 = 0 2s(4) 1 |1 0 1 0 1 restore +2^4d 0 |1 0 0 1 0 -----------------------------S(5) = (1)|0 0 1 1 1 q0 = 1 s = 2s(5) = 0 1 1 1 = 7 q = 0 1 0 0 1 = 9 d = -d z = q = S = 1 = 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 0 1 = 1 0 1 = 14 0 1 0 1 = 133 = 9 7 3 Non-restoring division principle -----------------------------z 1 0 0 0 0 1 0 1 2^d 1 1 1 0 s(0) 0 |0 0 1 0 0 0 0 1 0 1 2s(0) 0 |0 1 0 0 0|0 1 0 1 -2^4d 1 |1 0 0 1 0| -----------------------------s(1) (0)|1 1 0 1 0|0 1 0 1 2s(1) 0 |1 0 0 0 0|1 0 1 restore -2^4d 0 |1 0 0 1 0 q4 = 0 -----------------------------s(2) (1)|0 0 0 1 0 1 0 1 2s(2) 0 |0 0 1 0 1 0 1 -2^4d 1 |1 0 0 1 0 q3 = 1 -----------------------------s(3) (0)|1 0 1 1 1 0 1 2s(3) 0 |0 1 0 1 0 1 restore -2^4d 0 |1 0 0 1 0 q2 = 0 ------------------------------ ----------------------------- = u = -d ----------------------------u –d = 2*(u-d) (u-d >0)|2u (u-d 0)|2u–d(u-d <0) 2*(u-d) + d = 2*u -d 4 Restoring division VS Non-Restoring division -----------------------------z 1 0 0 0 0 1