Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Trả lời:

Đáp án đúng: A

Dạng chính tắc tuyển (hay còn gọi là dạng tổng các tích tối tiểu - Sum of Minterms) của hàm Boole là công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu). Mỗi tích cơ bản chứa tất cả các biến của hàm, hoặc ở dạng khẳng định, hoặc ở dạng phủ định.

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 8

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 29:

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?

Lời giải:

Đáp án đúng: C

Tổng bậc của các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Trong trường hợp này, tổng bậc của các đỉnh là 2 + 3 + 3 + 4 + 2 + 2 = 16. Vậy số cạnh của đồ thị là 16 / 2 = 8.

Câu 30:

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

Lời giải:

Đáp án đúng: D

Mệnh đề là một câu khẳng định có tính đúng hoặc sai. Các phương án 1, 2, 3 và 4 đều là các câu khẳng định có thể xác định được tính đúng sai. Do đó, các phương án này đều là mệnh đề. Vậy không có phương án nào không phải là mệnh đề trong các phương án đã cho.

Câu 1:

Cho 2 tập A, B với \(\left| A \right| = 15,{\rm{ }}\left| B \right| = 20,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Lời giải:

Đáp án đúng: A

Vì A là tập con của B (A \subseteq B), nên hợp của A và B chính là tập B. Do đó, |A \cup B| = |B| = 20.

Câu 2:

Cho biết số phần tử của \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Lời giải:

Đáp án đúng: C

Sử dụng công thức bù trừ (Principle of Inclusion-Exclusion) cho ba tập hợp A, B, và C:

\(|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|\)

Theo đề bài:

* \(|A| = |B| = |C| = 100\)
* \(|A \cap B| = |A \cap C| = |B \cap C| = 50\)
* \(|A \cap B \cap C| = 10\)

Thay các giá trị vào công thức:

\(|A \cup B \cup C| = 100 + 100 + 100 - 50 - 50 - 50 + 10 = 300 - 150 + 10 = 160\)

Vậy số phần tử của \(A \cup B \cup C\) là 160.

Câu 3:

Xác định tích đề các của 2 tập A={1,a} và B={1,b}:

Lời giải:

Đáp án đúng: B

Tích Descartes của hai tập hợp A và B, ký hiệu là A × B, là tập hợp tất cả các cặp có thứ tự (a, b) sao cho a thuộc A và b thuộc B. Trong trường hợp này, A = {1, a} và B = {1, b}. Do đó, A × B = {(1, 1), (1, b), (a, 1), (a, b)}.

Câu 4:

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó f.g(-2) bằng:

Lời giải: