TAILIEUCHUNG - Giáo trình kỹ thuật số - Phần 1 Đại số Boole và vi mạch số - Chương 2

Tham khảo tài liệu 'giáo trình kỹ thuật số - phần 1 đại số boole và vi mạch số - chương 2', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHƯƠNG 2 TỐI THIỂU HOÁ HÀM BOOLE 2_1. KHÁI NIỆM TỐI THIẾU HOÁ HÀM BOOLE Trước đây khi kỹ thuật vi điện tử chưa phát triển tối thiểu hoá hàm Boole là một trong những vấn để cơ bản của lý thuyết tổng hợp mạch logic. Kỹ thuật vi điện tử ra đời đặc biệt sự ra đời của các mạch tích hợp cỡ vừa MSI cỡ lớn LSI và cực lớn VLSI làm cho việc tối thiểu hoá không còn ý nghĩa như trước nữa. Tuy nhiên trong quá trình phân tích và thiết kế các mạch logic đơn giản nhiều lúc vẫn dùng đến một sô khái niệm liên quan đến vấn đề tối thiểu hoá. Trong phần này sẽ trình bầy những kiến thức cơ bản nhất vé tối thiểu hoá hàm Boole. Xét ví dụ sau Cho hàm IX3 x2 Xj có bàng chân lý được biểu diễn ở hình 2-lơ. Biểu diễn hàm ở dạng chuẩn tác tuyển CTT đấy đủ f x3 x2 X x3 x2 X x3 x2 Xị 2-1 hoặc ở dạng chuẩn tác hội CTH đếỉy đủ f X3 x2 Xị X3 x2 Xị X3 x2 Xj X3 x2 X . 2-2 Sơ đồ thực hàm f ở dạng CTT đầy đủ vá CTIĨ đấy đủ được biểu diễn trên hình 2-1 6 và2-l c. Mặt khác nhìn vào bảng chân lý và tận dụng tổ hợp biến tại đó hàm không xác định ta có thể viết f x2 . 2-3 Rõ ràng biểu thức 2-3 sẽ cho một sơ đổ đơn giản hơn rất nhiều hình 2-l rf . Tất nhiên không phải với hàm nào cũng chỉ cấn nhìn vào bảng chân lý là tìm ngay được dạng biểu diễn đơn giản nhất. Đa sô trường hợp ta phải dùng đến công cụ tối thiểu hoá hàm Boole . Thực chất của vấn đề tối thiểu hoá là tìm dạng biểu diễn đại số đơn giản nhất của hàm. Dạng đơn giản nhất ở đây còn tuỳ thuộc vào hàm được biểu diễn ở dạng CTT hay ở dạng CTH. Sau đây sẽ xét vấn để tôi thiểu hoá hàm biểu diễn ở dạng CTT không xác định đấy đủ và đưa ra cách áp dụng cho hàm ở dạng CTH ở phấn cuối. Nếu ký hiệu số tích của hàm ở dạng CTT là n và giả thiết rằng sơ đổ thực hiện mạch chỉ gồm hai tầng tầng 1 là các mạch AND thực hiện các tích và tầng 2 là một mạch OR thực hiện phép tuyển cảc tích ở tấng 1 . Các mạch AND và OR có số đầu vào không hạn chế. 25 I - I L X r 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 X 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 a Hlnh 2-1. Hàm logic và các so dô thực hiện.

• Điện - Điện tử
• vi mạch số
• kỹ thuật số
• hàm boole
• mạch tổng hợp
• mạch điện tử
• thiết kế mạch
• Thiết kế vi mạch số
• Kỹ thuật điện tử
• Chương trinh môn thiết kế vi mạch số
• Tổng qua môn học Thiết kế vi mạch số
• Các chương môn học Thiết kế vi mạch số
• Thiết kế logic tổ hợp
• Bài giảng Vi mạch số
• Thiết kế vi mạch
• Quy trình thiết kế
• Vi mạch thích hợp
• Bài giảng Thiết kế mạch số dùng HDL
• Thiết kế mạch số dùng HDL
• Phương pháp luận thiết kế vi mạch số
• Định luật Moore
• Tham số công nghệ vi mạch
• Ngôn ngữ đặc tả phần cứng
• Vi mạch tương tự
• Đo tần tốc độ động cơ
• Giám sát nhiệt độ
• Thiết kế mạch đo tốc độ động cơ
• Mạch chức năng
• Cắt lớp vi tính
• Động mạch não
• Túi phình động mạch não
• Phình mạnh não
• Đặc điểm hình ảnh chụp cắt lớp vi tính
• Phương pháp chụp mạch máu số hóa xóa nền
• Chụp cắt lớp vi tính mạch não đa dãy đầu dò
• Bài giảng Điện tử số
• Điện tử số
• Digital Electronics
• Phân loại vi mạch số
• Linh kiện điện tử
• Mạch tích hợp tương tự
• Mạch tích hợp số
• Giáo trình Vi mạch số lập trình
• Vi mạch số lập trình
• Các họ vi mạch lập trình
• Thiết kế mạch bằng ngôn ngữ
• Cấu trúc mã
• Điện tử công nghiệp
• Giáo trình Lập trình vi mạch số
• Lập trình vi mạch số
• Lập trình mạch cộng toàn phần
• Lập trình mạch Flip Flop JK
• Mạch điều khiển led đơn
• Đề thi học kỳ
• Đề thi Thiết kế vi mạch số
• Bài tập Thiết kế vi mạch số
• Đề kiểm tra cuối học kỳ II
• Giáo trình Vi mạch số
• Ứng dụng bộ chuyển đổi số
• Bộ nhớ ROM
• Mạch tổ hợp MSI
• Mạch dao động tạo sóng vuông
• Thiết kế vi mạch số P&R
• Công nghệ CMOS 90nm
• Công nghệ vi mạch
• Transistor điện thế ngưỡng cao
• Quy trình Synthesis
• họ vi mạch số
• họ mạch logic lưỡng cực
• họ mạch logic đơn cực
• đặc trưng của vi mạch số
• họ các phần tử Logic
• Mạch logic tổ hợp
• Điều khiển mạch tuần tự
• vi mạch điện tử
• mạch điện
• giáo trình mạch điện
• tài liệu mạch điện
• lý thuyết mạch điện
• tự học mạch điện
• Hồi ức tuổi tám mươi
• Hành trình từ điện tử đến vi mạch
• Tử vi đầu số
• Hệ số nhị phân
• Hệ thống số thập phân
• Phương pháp Karnaugh
• Mạch logic TTL
• Thiết kế mạch logic số chương 4
• Thiết kế mạch logic số
• Thiết kế vi mạch số trên FPGA
• Quy trình thiết kế FPGA
• Thiết kế FPGA
• Bài tập thiết kế FPGA
• Thiết kế mạch logic số Chương 5
• Thư viện cổng chuẩn
• Công nghệ chế tạo IC
• Quy trình thiết kế ASIC
• Mạch quản lý số xe
• Quản lý số xe
• Vi điều khiển AT89S52
• Mạch quản lý số xe trong bãi
• Sơ đồ chân của 8051
• Bài giảng Kỹ thuật điện tử
• Vi mạch khuếch đại thuật toán
• Vi mạch thuật toán
• Thông số kỹ thuật vi mạch thuật toán
• Ứng dụng vi mạch thuật toán
• hệ vi xử lý tổng quát
• Sự phát triển vi xử lý
• Lịch sử phát triển vi xử lý
• công nghệ vi mạch số