Biểu diễn hàm logic có n biến về dạng chuẩn tắc tuyển đầ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: B
Câu hỏi liên quan
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).
* 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.
