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

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