Biểu diễn hàm logic có n biến dạng chuẩn tắc hội đầy đủ là.
Hàm logic gồm tích các thừa số, trong đó mỗi thừa số là tổng của đầy đủ nbiến
Hàm logic gồm tổng của các số hạng, trong đó mỗi số hạng là tích của đầyđủ n biến
Hàm logic gồm tích các thừa số trong đó mỗi thừa số là tổng của (n 1)biến
Hàm logic gồm tổng của các số hạng, trong đó mỗi số hạng là tích của (n 1) biến
Đáp án đúng: A
Trong biểu diễn hàm logic, dạng chuẩn tắc hội đầy đủ (còn gọi là CNF - Conjunctive Normal Form) là một dạng biểu diễn mà hàm logic được biểu diễn dưới dạng tích của các thừa số (mệnh đề), trong đó mỗi thừa số là tổng của đầy đủ n biến (hoặc phủ định của chúng).
Câu hỏi liên quan
* Trường hợp 1: Nếu x = 0, thì x + 1 = 0 + 1 = 1.
* Trường hợp 2: Nếu x = 1, thì x + 1 = 1 + 1 = 1 (trong đại số Boole, phép OR giữa 1 và 1 là 1).
Như vậy, trong cả hai trường hợp, (x + 1) luôn bằng 1.
A
0
1Bảng chân trị (hay bảng sự thật) cho thấy hàm F có giá trị là 1 khi A=0, B=0; A=0, B=1; A=1, B=0 và F=0 khi A=1, B=1. Đây là bảng chân trị của phép toán NAND (NOT AND), tức là phủ định của phép AND. Phép AND cho giá trị 1 chỉ khi cả A và B đều là 1, ngược lại là 0. Phép NAND đảo ngược các giá trị này.
Vậy đáp án đúng là NAND.
Từ bìa Karnaugh, ta thấy các ô có giá trị 1 tương ứng với các tổ hợp sau:
- 0 (A'B'C'D')
- 1 (A'B'C'D)
- 4 (A'B'CD')
- 5 (A'B'CD)
- 8 (AB'C'D')
- 9 (AB'C'D)
- 12 (ABC'D')
- 13 (ABC'D)
Hàm F được biểu diễn bằng tổng của các minterm này:
F(A, B, C, D) = ∑(0, 1, 4, 5, 8, 9, 12, 13)
Vậy, đáp án đúng là phương án B.
