Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?

Bảng liệt kê tất cả các giá trị của biểu thức E theo từng trường hợp về chân trị của bộ biến mệnh đề q₁,q₂,..,q_n.

Bảng giá trị của biểu thức E

Bảng liệt kê các trường hợp của bộ biến mệnh đề q₁,q₂,..,q_n

Bảng liệt kê các phép toán logic theo các trường hợp về chân trị của bộ biến mệnh đề.

Trả lời:

Đáp án đúng: A

Bảng chân trị của một biểu thức logic E(q1, q2, ..., qn) là bảng liệt kê tất cả các giá trị (thường là True hoặc False, 1 hoặc 0) của biểu thức E, tương ứng với mỗi trường hợp có thể xảy ra của các giá trị chân trị của các biến mệnh đề q1, q2, ..., qn. Các phương án khác không mô tả đầy đủ hoặc chính xác ý nghĩa của bảng chân trị.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 5

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 26:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A\\ B \end{array}}{{\therefore A}}\)

Lời giải:

Đáp án đúng: A

Luật rút gọn (Simplification) cho phép suy ra A từ A ∧ B (hoặc B ∧ A). Trong trường hợp này, chúng ta có A và B là hai mệnh đề độc lập, và từ đó suy ra A. Do đó, quy tắc này chính là luật rút gọn.

Câu 27:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \vee B\\ \overline B \end{array}}{{\therefore A}}\)

Lời giải:

Đáp án đúng: C

Câu hỏi này kiểm tra kiến thức về các quy tắc suy luận trong logic mệnh đề. Biểu thức \(\frac{\begin{array}{l}
A \vee B\\
\overline B
\end{array}}{{\therefore A}}\) thể hiện quy tắc tam đoạn luận rời (Disjunctive Syllogism). Quy tắc này nói rằng nếu ta có A hoặc B là đúng, và B là sai, thì A phải đúng.

* Luật khẳng định (Modus Ponens) có dạng: Nếu P thì Q, P đúng, vậy Q đúng.
* Luật phủ định (Modus Tollens) có dạng: Nếu P thì Q, Q sai, vậy P sai.
* Luật tam đoạn luận (bắc cầu) (Hypothetical Syllogism) có dạng: Nếu P thì Q, nếu Q thì R, vậy nếu P thì R.

Chỉ có Luật tam đoạn luận rời phù hợp với cấu trúc suy luận đã cho.

Câu 28:

Công thức đa thức là?

Lời giải:

Đáp án đúng: B

Công thức đa thức (hay còn gọi là dạng chuẩn tắc) trong đại số Boolean biểu diễn hàm Boolean thành tổng của các tích cơ bản (minterm). Mỗi minterm là một tích các biến, trong đó mỗi biến xuất hiện một lần, hoặc ở dạng khẳng định hoặc ở dạng phủ định.

Câu 29:

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là:

Lời giải:

Đáp án đúng: D

Tổng bậc của tất cả các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Vì vậy, ta có công thức: 2*|E| = Σ deg(v) với v thuộc V. Trong đó |E| là số cạnh, deg(v) là bậc của đỉnh v, và V là tập hợp các đỉnh của đồ thị.

Trong trường hợp này, tổng bậc của các đỉnh là 1 + 2 + 2 + 3 + 3 + 4 + 4 + 4 + 5 = 28. Vậy, 2*|E| = 28, suy ra |E| = 28 / 2 = 14. Do đó, số cạnh của đồ thị G là 14.

Câu 30:

Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Lời giải:

Đáp án đúng: C

Quan hệ R = {(a,b) | a|b} trên tập số nguyên dương có nghĩa là a chia hết cho b.

- Tính phản xạ: Với mọi a thuộc tập số nguyên dương, a|a luôn đúng (a chia hết cho a). Vậy R có tính phản xạ.

- Tính đối xứng: Nếu a|b (a chia hết cho b) thì không nhất thiết b|a (b chia hết cho a). Ví dụ: 2|4 (2 chia hết cho 4) nhưng 4 không chia hết cho 2. Vậy R không có tính đối xứng.

- Tính phản đối xứng: Nếu a|b và b|a thì a = b. Ví dụ: nếu a chia hết cho b và b chia hết cho a, thì a và b phải bằng nhau (trong tập số nguyên dương). Vậy R có tính phản đối xứng.

Vậy, R không có tính đối xứng.

Câu 1:

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Lời giải: