. Phương pháp Quine-McCluskey tìm dạng tổng chuẩn tắc tối thiểu: Sau khi tìm được dạng tổng chuẩn tắc thu gọn của hàm Boole F, nghĩa là tìm được tất cả các nguyên nhân nguyên tố của nó | CHƯƠNG VIII ĐẠI SỐ BOOLE Thí dụ 9 Tìm dạng tổng chuẩn tắc thu gọn của các hàm Boole F1 wxyz wxyz wxyz wxyz wxyz wxyz wxyz F2 wxyz wxyz wxyz wxyz wxyz wxy z wxyz. 0 0 0 1 0 - 0 1 0 0 - 1 - 0 0 1 0 - - 1 - 0 - 1 0 0 1 0 0 0 1 - 1 1 - - 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 - 0 1 1 1 1 0 - 1 1 - 0 - - 1 1 - 0 1 1 1 0 - 1 0 1 - 1 0 - 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 1 - 1 1 1 1 - 1 1 1 1 - 1 1 1 1 1 1 1 1 1 - 1 1 - 1 1 1 Từ các bảng trên ta có dạng tổng chuẩn tắc thu gọn của F1 và F2 là Fỵ wz xz yz F2 wxy xyz wyz wx. . Phương pháp Quine-McCluskey tìm dạng tổng chuẩn tắc tối thiểu Sau khi tìm được dạng tổng chuẩn tắc thu gọn của hàm Boole F nghĩa là tìm được tất cả các nguyên nhân nguyên tố của nó ta tiếp tục phương pháp Quine-McCluskey tìm dạng tổng chuẩn tắc tối thiểu cực tiểu của F như sau. 114 Lập một bảng chữ nhật mỗi cột ứng với một cấu tạo đơn vị của F mỗi cấu tạo đơn vị là một hội sơ cấp hạng n trong dạng tổng chuẩn tắc hoàn toàn của F và mỗi dòng ứng với một nguyên nhân nguyên tố của F. Tại ô i j ta đánh dấu cộng nếu nguyên nhân nguyên tố ở dòng i là một phần con của cấu tạo đơn vị ở cột j. Ta cũng nói rằng khi đó nguyên nhân nguyên tố i là phủ cấu tạo đơn vị j. Một hệ S các nguyên nhân nguyên tố của F được gọi là phủ hàm F nếu mọi cấu tạo đơn vị của F đều được phủ ít nhất bởi một thành viên của hệ. Dễ thấy rằng nếu hệ S là phủ hàm F thì nó là đầy đủ nghĩa là tổng của các thành viên trong S là bằng F. Một nguyên nhân nguyên tố được gọi là cốt yếu nếu thiếu nó thì một hệ các nguyên nhân nguyên tố không thể phủ hàm F. Các nguyên nhân nguyên tố cốt yếu được tìm như sau tại những cột chỉ có duy nhất một dấu xem dấu đó thuộc dòng nào thì dòng đó ứng với một nguyên nhân nguyên tố cốt yếu. Việc lựa chọn các nguyên nhân nguyên tố trên bảng đã đánh dấu để được một dạng tổng chuẩn tắc tối thiểu có thể tiến hành theo các bước sau. Bước 1 Phát hiện tất cả các nguyên nhân nguyên tố cốt yếu. Bước 2 Xoá tất cả các cột được phủ bởi các nguyên nhân nguyên tố
