tailieunhanh - Bài giảng Thiết kế logic số (VLSI Design): Chương III/3.3

Bài giảng Thiết kế logic số (VLSI Design) - Chương III: Thiết kế các khối số thông dụng trình bày phần , đề cập đến 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. Đây là tài liệu tham khảo hữu ích cho bạn đọc học tập và nghiên cứu môn học Kỹ thuật xung số. Chúc bạn học tốt. | Thiết kế logic số (VLSI design) Bộ môn KT Xung, số, VXL quangkien82@ 08/2012 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/11 Mục đích, nội dung quangkien82@ 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 1 |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 . | Thiết kế logic số (VLSI design) Bộ môn KT Xung, số, VXL quangkien82@ 08/2012 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/11 Mục đích, nội dung quangkien82@ 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 1 |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 = 1 1 1 0 = 14 -d = 1 0 0 1 0 z = 1 0 0 0 0 1 0 1 = 133 q = 0 1 0 0 1 = 9 S = 0 1 1 1 = 7 3/11 quangkien82@ 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 restor -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/11 quangkien82@ .