TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG *** BÁO CÁO MÔN : ĐIỆN TỬ SỐ Đề tài: Viết thuật toán Quine-Mcluskey Giảng viên hướng dẫn: Hoàng Mạnh Thắng Sinh viên : Cao Thị Ngọc MSSV: 20182708 Mã lớp : 119017 Hà Nội, Ngày tháng 12 năm 2020 I Sơ đồ trình tự thực giải thuật Chuyển đổi liệu đầu vào sang dạng nhị phân Sắp xếp số dạng nhị phân vào bảng thành nhóm, với số lượng bit khác nhóm Thực so sánh phần tử nhóm với nhóm cịn lại: gộp hạng tích cặp nhóm khác bit để tạo nhóm mới(biến khác thay dấu ‘-‘) để tìm PI Xây dựng bảng PI minterm để tìm ESS Tìm NonESS, hàm f tối thiểu implicant đơn giản cho chúng bao hết minterm II Kết thực 1.f(a,b,c,d)=𝛴(0,1,3,6,7,9,11,13) Kết rút gọn K-map: ab cd 00 01 11 10 0 00 1 01 1 11 1 0 10 Fmin=b’d+a’b’c’+a’bc+ac’d III Tự nhận xét kết thực -Kết thu sau chạy chương trình giống với kết rút gọn Kmap ... 1.f(a,b,c,d)=