Thiết kế logic số (VLSI design) Bộ môn KT Xung, số, VXL quangkien82@gmail.com https://sites.google.com/site/bmvixuly/thiet-ke-logic-so 08/2012 Mục đích, nội dung • Nội dung: Khối chia số ngun có dấu khơng dấu Phương pháp tiết kiệm tài nguyên thiết kế cấu trúc lặp cứng • Thời lượng: tiết giảng • u cầu: Sinh viên có chuẩn bị sơ trước nội dụng học quangkien82@gmail.com 2/ Restoring division -z 0 0 1 2^d 1 s(0) |0 0 0 1 2s(0) |0 0 0|0 1 -2^4d |1 0 0| -s(1) (0)|1 1 0|0 1 2s(1) |1 0 0|1 restore -2^4d |1 0 q4 = -s(2) (1)|0 0 1 2s(2) |0 1 -2^4d |1 0 q3 = -s(4) (0)|1 1 0 q1 = 2s(4) |1 1 restore +2^4d |1 0 -S(5) = (1)|0 1 q0 = s = 2s(5) = 1 = q = 0 = d = -d z = q = S = = 0 1 1 0 0 0 = 1 = 14 1 = 133 = -s(3) (0)|1 1 1 2s(3) |0 1 restore +2^4d |1 0 quangkien82@gmail.com q2 = 3/ Non-restoring division principle -z 0 0 1 2^d 1 s(0) |0 0 0 1 2s(0) |0 0 0|0 1 -2^4d |1 0 0| = u = -d u –d s(1) (0)|1 1 0|0 1 = 2*(u-d) (u-d >0) | 2u (u-d 0) | 2u–d(u-d