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