[Đề 116] - Đề Toán rời rạc chương Đại số Boole · 13 câu
Phần I. Trắc nghiệm 4 phương án(10 câu)
Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ chọn một phương án.
Câu 1.Đếm số dòng có giá trị $1$ trong bảng chân trị 2 biến của $P \leftrightarrow Q$.
Câu 2.Cho biểu thức Boole hai biến $P \land \neg Q$. Hỏi trong $2^2 = 4$ trường hợp gán giá trị, có bao nhiêu trường hợp biểu thức nhận giá trị TRUE?
Câu 3.Biểu thức Boole $(P \lor Q) \land \neg P$ trên $(P, Q) \in \{0,1\}^2$ TRUE ở bao nhiêu trong $4$ tổ hợp giá trị?
Câu 4.Đếm số dòng có giá trị $1$ trong bảng chân trị 2 biến của $P \leftrightarrow Q$.
Câu 5.Biểu thức Boole $(P \lor Q) \land \neg P$ trên $(P, Q) \in \{0,1\}^2$ TRUE ở bao nhiêu trong $4$ tổ hợp giá trị?
Câu 6.Đếm số dòng có giá trị $1$ trong bảng chân trị 2 biến của $P \leftrightarrow Q$.
Câu 7.Đếm số dòng có giá trị $1$ trong bảng chân trị 2 biến của $P \leftrightarrow Q$.
Câu 8.Biểu thức Boole $(P \lor Q) \land \neg P$ trên $(P, Q) \in \{0,1\}^2$ TRUE ở bao nhiêu trong $4$ tổ hợp giá trị?
Câu 9.Cho biểu thức Boole hai biến $(P \oplus Q) \lor P$. Hỏi trong $2^2 = 4$ trường hợp gán giá trị, có bao nhiêu trường hợp biểu thức nhận giá trị TRUE?
Câu 10.Biểu thức Boole $(P \lor Q) \land \neg P$ trên $(P, Q) \in \{0,1\}^2$ TRUE ở bao nhiêu trong $4$ tổ hợp giá trị?
Phần III. Tự luận(3 câu)
Thí sinh trả lời từ câu 11 đến câu 13. Thí sinh điền đáp án (số) vào ô trống.
Câu 11.Hãy xác định Dạng chuẩn tuyển (DNF) của biểu thức $P \oplus Q$ trên 2 biến $(P, Q)$, và cho biết số minterm trong dạng chuẩn đó.
Câu 12.Đếm số dòng có giá trị $0$ trong bảng chân trị của biểu thức $P \leftrightarrow Q$ (bảng có $2^2 = 4$ dòng).
Câu 13.Một bảng chân trị $n = 2$ biến có bao nhiêu cách điền cột output (mỗi ô output $\in \{0,1\}$)? Đây cũng chính là số hàm Boole $n$ biến.