Bài giảng môn Kỹ thuật số 2: Chương 4 - GV. Nguyễn Hữu Chân Thành
lượt xem 17
download
Bài giảng môn Kỹ thuật số 2: Chương 4 trình bày các nội dung trong thiết kế số. Các nội dung cụ thể được trình bày ở chương này như giới thiệu về thiết kế số, một số ví dụ về thiết kế và các nội dung khác.
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Bài giảng môn Kỹ thuật số 2: Chương 4 - GV. Nguyễn Hữu Chân Thành
- Bài giảng môn Kỹ thuật số 2 Chương 4 THIẾT KẾ HỆ THỐNG SỐ Giảng viên: Nguyễn Hữu Chân Thành 1
- Bài giảng môn Kỹ thuật số 2 1. GIỚI THIỆU Trong caùc thiết keá heä thoáng soá, ngöôøi ta thöôøng chia heä thoáng thaønh 2 phaàn: Giảng viên: Nguyễn Hữu Chân Thành 2
- Bài giảng môn Kỹ thuật số 2 1. GIỚI THIỆU (tt) Khoái datapath: thöïc hieän caùc hoaït ñoäng xöû lyù döõ lieäu → caùc maïch toå hôïp, tuaàn töï (thanh ghi). Khoái control: xaùc ñònh trình töï cuûa caùc hoaït ñoäng → FSM. Caùc tín hieäu ñieàu khieån (control signals): kích hoaït caùc hoaït ñoäng xöû lyù döõ lieäu khaùc nhau. Caùc tín hieäu traïng thaùi (status signals): moâ taû caùc traïng thaùi cuûa datapath. Khoái datapath vaø control cuõng coù theå giao tieáp vôùi caùc heä thoáng khaùc qua caùc ngoõ data inputs, data outputs, control inputs vaø control outputs. Giảng viên: Nguyễn Hữu Chân Thành 3
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Ví duï 1: Thieát keá heä thoáng ñeám soá bit 1 trong moät soá n-bit Reset B = 0 ; S1 Load A B← 0 while A ≠ 0 do 0 if a = 1 then 0 0 1 s s B = B + 1 ; 1 End if; S2 S3 Shift right A Done Right-shift A ; End while; 1 B←B +1 A = 0? 0 Pseudo-code for the bit counter 0 a0 1 ASM Chart for the pseudo-code Giảng viên: Nguyễn Hữu Chân Thành 4
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Reset Ví duï 1 (tt): S1 LB 0 0 1 Data 0 s s n log2n 1 0 si LB L S2 S3 LA L Shift EB E Counter EA E EA Done Clock A log2n n 1 EB z 0 0 a0 z a B 0 1 Datapath for the ASM chart ASM chart for the bit counter control circuit Giảng viên: Nguyễn Hữu Chân Thành 5
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Ví duï 2: Thieát keá maïch nhaân nhò phaân song song 2 soá n-bit Reset Decimal Binary S1 13 11 01 Multiplicand (A) Load A P← 0 × 11 × 1 01 1 Multiplier (B) Load B 13 1101 13 11 01 0 00 00 0 1 143 s s 1101 1 0 001111 Product (P) 1 (a) Manual method S2 S3 Shift left A , Shift right B Done P = 0; for i = 0 to n – 1 do 1 if bi = 1 then P← P + A B = 0? P = P+ A; end if; 0 Left-shift A ; end for; 0 b0 (b) Pseudo-code 1 An algorithm for multiplication ASM chart for the multiplier Giảng viên: Nguyễn Hữu Chân Thành 6
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ LA 0 DataA LB DataB n n n Ví duï 2: (tt) L Shift-left L Shift-right EA E EB E Reset register register S1 A B Clock P← 0 n Load A 2n Load B 0 0 1 + s s Sum z b0 1 0 S2 S3 2n 2n Shift left A , Shift right B Done Psel 1 0 2n DataP 1 P← P + A B = 0? EP E Register 0 0 2n b0 1 P ASM chart for the multiplier Datapath circuit for the multiplier Giảng viên: Nguyễn Hữu Chân Thành 7
- Bài giảng môn Kỹ thuật số 2 Reset 2. MỘT SỐ VÍ DỤ THIẾT KẾ S1 Ví duï 2: (tt) Psel = 0, EP 0 s 1 0 1 s S2 S3 Psel = 1, EA , EB Done 1 EP z 0 0 b0 1 ASM chart for the multiplier control circuit Giảng viên: Nguyễn Hữu Chân Thành 8
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Baøi taäp: Thieát keá maïch chia 2 soá n-bit 15 00001111 Q 9 140 B 1001 100 01100 A 9 1001 50 10 001 45 10 01 5 10000 1001 1110 1001 (a) An example using decimal numbers 101 R (b) Using binary numbers R = 0; for i = 0 to n – 1 do Left-shift R| | A ; if R ≥ B then qi = 1 ; R = R– B ; else qi = 0 ; end if; end for; (c) Pseudo-code Giảng viên: Nguyễn Hữu Chân Thành 9
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Reset Baøi taäp:(tt) S1 R ← 0, C ← n – 1 Load A Load B 0 1 s 0 1 S2 s Shift left R||A S4 S3 Done C← C - 1 0 1 R≥ B ? Shift 0 into Q Shift 1 into Q R← R – B 1 0 C = 0? ASM chart for the divider Giảng viên: Nguyễn Hữu Chân Thành 10
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Baøi taäp:(tt) 0 n LA DataA EB DataB Rsel 1 0 n n LR L L Left-shift w Left-shift E Register ER E EA E register register n n n an - B 1 A EQ E Left-shift w cout cin 1 register + n n Clock Q R Datapath circuit for the divider Giảng viên: Nguyễn Hữu Chân Thành 11
- Bài giảng môn Kỹ thuật số 2 2. MỘT SỐ VÍ DỤ THIẾT KẾ Reset Baøi taäp:(tt) S1 Rsel = 0, LR , LC 0 1 s S2 ER , EA S3 EQ , Rsel = 1, EC 0 1 0 s c out 1 S4 Done LR 1 0 z ASM chart for the divider control circuit Giảng viên: Nguyễn Hữu Chân Thành 12
- Bài giảng môn Kỹ thuật số 2 Q&A Giảng viên: Nguyễn Hữu Chân Thành 13
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Bài tập có lời giải môn Kỹ thuật số
4 p | 2620 | 473
-
Bài giảng Kỹ thuật số (chương 2)
27 p | 796 | 254
-
Bài giảng Kỹ thuật số (chương 1)
11 p | 711 | 251
-
Giáo trình KỸ THUẬT SỐ(Digital Electronics)
278 p | 457 | 157
-
BÀI GIẢNG MÔN: KỸ THUẬT THÔNG TIN SỐ
40 p | 539 | 114
-
Bài giảng môn kỹ thuật truyền tin
94 p | 248 | 57
-
Bài giảng môn Kỹ thuật số 2: Chương 1 - GV. Nguyễn Hữu Chân Thành
49 p | 255 | 51
-
Bài giảng môn Kỹ thuật số 2: Chương 5 - GV. Nguyễn Hữu Chân Thành
135 p | 219 | 40
-
Bài giảng môn Kỹ thuật điện tử - Th.S Lê Xứng
63 p | 219 | 39
-
Bài giảng môn Kỹ thuật số - Chương 4: Hệ tổ hợp
38 p | 224 | 32
-
Đề cương môn kỹ thuật số
7 p | 447 | 32
-
Bài giảng môn Kỹ thuật số 2: Chương 2 - GV. Nguyễn Hữu Chân Thành
64 p | 163 | 26
-
Bài giảng môn Kỹ thuật số 2: Chương 3 - GV. Nguyễn Hữu Chân Thành
53 p | 160 | 22
-
Đề cương bài giảng môn Kỹ thuật điện tử (Dùng cho trình độ Cao Đẳng, Trung Cấp)
256 p | 66 | 16
-
Bài giảng môn Kỹ thuật điện – Chương 7: Máy điện không đồng bộ
39 p | 37 | 5
-
Bài giảng môn Kỹ thuật điện – Chương 2: Mạch điện xoay chiều hình sin
27 p | 36 | 3
-
Bài giảng môn học Truyền số liệu: Chương 1 (phần 1) - CĐ Kỹ thuật Cao Thắng
14 p | 71 | 2
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn