Bài giảng Thiết kế mạch số dùng HDL - Chương 6: Tổng hợp mạch luận lý tổ hợp và tuần tự
lượt xem 4
download
Bài giảng Thiết kế mạch số dùng HDL - Chương 6: Tổng hợp mạch luận lý tổ hợp và tuần tự có nội dung trình bày về giới thiệu về quá trình tổng hợp (synthesis); tổng hợp mạch luận lý tổ hợp; tổng hợp mạch luận lý tuần tự; tổng hợp máy trạng thái tường minh (Explicit State Machine); mạch luận lý đồng bộ; mã hóa trạng thái (State Encoding);... Mời các bạn cùng tham khảo!
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Bài giảng Thiết kế mạch số dùng HDL - Chương 6: Tổng hợp mạch luận lý tổ hợp và tuần tự
- dce 2008 Thiết kế mạch số dùng HDL Chương 6 Tổng hợp mạch luận lý tổ hợp và tuần tự
- Computer Engineering 2009 Tóm tắt các chương trước • Các bước thiết kế ASIC • Các khái niệm cơ bản, sử dụng bìa Karnaugh để thiết kế bằng tay • Dùng Verilog-HDL để thiết kế mạch số bằng mô hình cấu trúc và mô hình hành vi Dùng những mô hình Verilog khả tổng hợp là cốt lỗi của phương pháp thiết kế tự động Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 2
- Computer Engineering 2009 Nội dung chính 1. Giới thiệu về quá trình tổng hợp (synthesis) 2. Tổng hợp mạch luận lý tổ hợp 3. Tổng hợp mạch luận lý tuần tự 4. Tổng hợp máy trạng thái tường minh (Explicit State Machine) 5. Mạch luận lý đồng bộ 6. Mã hóa trạng thái (State Encoding) 7. Tổng hợp máy trạng thái ẩn (Implicit State Machine), thanh ghi và bộ đếm 8. Tổng hợp các tín hiệu 9. Tiên đoán kết quả tổng hợp 10. Tổng hợp các vòng lặp 11. Các bẫy thiết kế cần tránh Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 3
- Computer Engineering 2009 Nội dung chính 1. Giới thiệu về quá trình tổng hợp (synthesis) 2. Tổng hợp mạch luận lý tổ hợp 3. Tổng hợp mạch luận lý tuần tự 4. Tổng hợp máy trạng thái tường minh (Explicit State Machine) 5. Mạch luận lý đồng bộ 6. Mã hóa trạng thái (State Encoding) 7. Tổng hợp máy trạng thái ẩn (Implicit State Machine), thanh ghi và bộ đếm 8. Tổng hợp các tín hiệu 9. Tiên đoán kết quả tổng hợp 10. Tổng hợp các vòng lặp 11. Các bẫy thiết kế cần tránh Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 4
- Computer Engineering 2009 Các mức trừu tượng • Architectural Quan hệ vào ra • Logical Tập hợp các biến và các biểu thức boolean • Physical Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 5
- Computer Engineering 2009 Góc nhìn • Behavioral Description Architectural: Algorithm Logical: ASM • Structural Description Architectural: datapath elements (register, memory, adders,…), STG, ASM Logical: Schematic of gates • Physical Description Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 6
- Computer Engineering 2009 Giới thiệu về tổng hợp 1 Mô tả cấu trúc Mô tả hành vi 2 3 Bộ xử lý, bộ nhớ Giải thuật Thanh ghi, ALU Dòng dữ liệu/RTL Netlist Đại số boole Hình dạng Cell Layout Mô tả vật lý Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 7
- Computer Engineering 2009 Tổng hợp luận lý (Logic synthesis) • Sinh ra một mô tả cấu trúc từ mô tả luận lý • Tối ưu netlist và ánh xạ thành các mạch tương đương dùng các tài nguyên vật lý theo một công nghệ nào đó Đặc tả Thư viện Verilog công nghệ Bộ dịch Bộ tối ưu Bộ ánh xạ Hàm luận lý Hàm luận lý nhiều mức Công nghệ hai mức tối ưu hiện thực Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 8
- Computer Engineering 2009 Bộ dịch (translation engine) • Đọc và chuyển dạng biểu diễn Verilog Biểu thức Boolean cho các mạch kết hợp Các dạng biểu diễn khác cho bộ nhớ và tín hiệu đồng bộ • Tạo ra các biểu thức POS Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 9
- Computer Engineering 2009 Bộ tối ưu (optimization engine) • Quá trình tối ưu dựa trên quá trình tìm kiếm lặp lại • Theo sau tối ưu ogi là quá trình tối ưu hiệu suất (performance optimization) • Tối ưu đồng thời một tập hợp biểu thức boolean Loại bỏ dư thừa Xem xét các giá trị don’t care Dùng chung các mạch nhỏ hơn • Expresso, misll… Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 10
- Computer Engineering 2009 Những sự biến đổi trong tổng hợp logic • Phân rã (decomposition) • Gom nhóm (factoring) • Thay thế (substitution) • Loại bỏ (elimination) Có thể có nhiều biểu thức Boolean tương đương cùng biểu diễn quan hệ giữa những ngõ vào và những ngõ ra (MIMO) Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 11
- Computer Engineering 2009 Phân rã - decomposition • Biến đổi một mạch bằng cách biểu diễn một biểu thức boolean thành các term (các node trung gian) F = abc + abd + a’b’c’ + b’c’d’ F = XY + X’Y’ X = ab Y=c+d Node trung gian Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 12
- Computer Engineering 2009 Rút trích - extraction • Rút trích tập hợp các hàm giống nhau thành node trung gian F = (a + b)cd + e G = (a + b)e’ F = (a + b)cd + e H = cde G = (a + b)e’ X=a+b H = cde Y = cd + + + + Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 13
- Computer Engineering 2009 Factoring • Tìm những biểu thức dùng chung trong các hàm boolean F = ac + ad + bc +bd +e F = (a + b)(c + d) + e + + + Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 14
- Computer Engineering 2009 Thay thế - substitution • Thay thế những ngõ nhập những term bằng những biểu thức boolean khác G=a+b G=a+b F=a+b+c F=G+c + + + + Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 15
- Computer Engineering 2009 Loại bỏ - elimination • Loại bỏ node trung gian và làm giảm cấu trúc mạch – giảm số mức của mạch F = Ga + G’a F = ac + ad + ac’d G=c+d + + + Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 16
- Computer Engineering 2009 Tổng hợp RTL Biểu thức boolean tổng hợp được Phát biểu mức RTL • Giả sử có sẵn một tập hợp tài nguyên phần cứng đã được định thời và cấp phát • Đặc tả RTL Máy trạng thái hữu hạn Toán tử Verilog và phép gán đồng thời (nonblocking) • Tối ưu mã hóa trạng thái của máy trạng thái • Tối ưu các biểu thức luận lý tổ hợp • Ánh xạ kết quả vào công nghệ đích Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 17
- Computer Engineering 2009 Tổng hợp mức cao • Tổng hợp hành vi, tổng hợp cấu trúc • Tìm ra kiến trúc để hiện thực một giải thuật Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 18
- Computer Engineering 2009 Nội dung chính 1. Giới thiệu về quá trình tổng hợp (synthesis) 2. Tổng hợp mạch luận lý tổ hợp 3. Tổng hợp mạch luận lý tuần tự 4. Tổng hợp máy trạng thái tường minh (Explicit State Machine) 5. Mạch luận lý đồng bộ 6. Mã hóa trạng thái (State Encoding) 7. Tổng hợp máy trạng thái ẩn (Implicit State Machine), thanh ghi và bộ đếm 8. Tổng hợp các tín hiệu 9. Tiên đoán kết quả tổng hợp 10. Tổng hợp các vòng lặp 11. Các bẫy thiết kế cần tránh Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 19
- Computer Engineering 2009 Tổng hợp mạch luận lý tổ hợp • Netlist các cấu trúc cơ bản (primitives) • Phát biểu gán liên tục • Hành vi vòng nhạy mức (level-sensitive) Những cách biểu diễn mạch tổ hợp khác không được hỗ trợ bởi công cụ tổng hợp Thiết kế Vi mạch số dùng HDL ©2009, Pham Quoc Cuong 20
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Bài giảng Thiết kế logic số (VLSI design): Chương 1 - Trịnh Quang Kiên
29 p | 184 | 24
-
Bài giảng Thiết kế logic số (VLSI design): Chương 2.5 - Trịnh Quang Kiên
18 p | 139 | 14
-
Bài giảng Thiết kế logic số (VLSI design): Chương 4.1 - Trịnh Quang Kiên
29 p | 151 | 9
-
Bài giảng Thiết kế logic số (VLSI design): Chương 4.2 - Trịnh Quang Kiên
23 p | 116 | 9
-
Bài giảng Thiết kế logic số (VLSI design): Chương 4.3 - Trịnh Quang Kiên
22 p | 116 | 9
-
Bài giảng Thiết kế mạch điện tử: Phần 2 - Trường Đại học Thái Bình
81 p | 15 | 8
-
Bài giảng Thiết kế mạch điện tử: Phần 1 - Trường Đại học Thái Bình
37 p | 19 | 6
-
Bài giảng Thiết kế mạch logic: Chương 1 và 2
28 p | 120 | 5
-
Bài giảng Thiết kế logic số: Lecture 4.1 - TS. Hoàng Văn Phúc
19 p | 77 | 4
-
Bài giảng Thiết kế mạch số dùng HDL - Chương 4: Thiết kế luận lý với Verilog
39 p | 42 | 4
-
Bài giảng Thiết kế logic số: Lecture 4.5 - TS. Hoàng Văn Phúc
22 p | 78 | 3
-
Bài giảng Thiết kế logic số: Lecture 4.2 - TS. Hoàng Văn Phúc
22 p | 66 | 3
-
Bài giảng Thiết kế mạch số dùng HDL - Chương 2: Thiết kế mạch luận lý tổ hợp
45 p | 16 | 2
-
Bài giảng Thiết kế mạch số dùng HDL - Chương 1: Phương pháp luận thiết kế vi mạch số
24 p | 20 | 2
-
Bài giảng Thiết kế mạch số dùng HDL - Chương 7: Thiết kế và tổng hợp bộ điều khiển dòng dữ liệu
28 p | 31 | 2
-
Bài giảng Thiết kế mạch số dùng HDL - Chương 9: Giải thuật và kiến trúc cho các bộ xử lý số
46 p | 29 | 2
-
Bài giảng Thiết kế mạch số dùng HDL - Chương 3: Thiết kế mạch luận lý tuần tự
41 p | 21 | 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