Quy tắc (luật) suy luận nào là cơ sở của suy diễn sau: Được khen thưởng nếu học giỏi hoặc công tác tốt. An được khen thưởng, nhưng An không học giỏi nên An phải công tác tốt.

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Trả lời:

Đáp án đúng: D

Luật tam đoạn luận rời (Disjunctive Syllogism) có dạng: P ∨ Q, ¬P ⊢ Q. Trong trường hợp này, P là "An học giỏi", Q là "An công tác tốt". Tiền đề là "An được khen thưởng nếu học giỏi hoặc công tác tốt" (P ∨ Q), và "An không học giỏi" (¬P). Kết luận là "An phải công tác tốt" (Q). Như vậy, suy luận này tuân theo đúng luật tam đoạn luận rời.

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Phần 9

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 44:

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

Lời giải:

Đáp án đúng: C

Mô hình suy diễn được cho tuân theo quy tắc Modus Ponens, hay còn gọi lật khẳng định. Quy tắc này nói rằng nếu chúng ta có một mệnh đề điều kiện (nếu P thì Q) và chúng ta biết rằng P là đúng, thì chúng ta có thể suy ra Q cũng là đúng.

Do đó, đáp án đúng là: C. Luật khẳng định

Câu 45:

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

Lời giải:

Đáp án đúng: D

Hình ảnh trong câu hỏi mô tả một mô hình suy diễn, trong đó có một mệnh đề điều kiện (P → Q) và một mệnh đề P. Từ đó, suy ra mệnh đề Q. Đây chính là hình thức của Luật khẳng định (Modus Ponens). Do đó, đáp án đúng là A. Luật khẳng định.

Câu 46:

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?

Lời giải:

Đáp án đúng: B

Trong đại số Boole, ta có các quy tắc cơ bản sau:

X + 0 = X (Phần tử trung hòa của phép OR)
X + 1 = 1 (Luôn đúng, vì phép OR với 1 luôn cho kết quả 1)
X + (Y + Z) = (X + Y) + Z = X + Y + Z (Tính kết hợp của phép OR)
(W + X)(Y + Z) = W(Y + Z) + X(Y + Z) = WY + WZ + XY + XZ (Tính phân phối)

Như vậy, phương án B sai vì X + 1 phải bằng 1 chứ không phải X. Các phương án A, C, và D đều đúng theo các quy tắc của đại số Boole.

Câu 47:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Lời giải:

Đáp án đúng: B

Trong bảng Karnaugh, tế bào tối đại (prime implicant) là một nhóm lớn nhất các ô kề nhau (là lũy thừa của 2) mà không thể kết hợp với bất kỳ ô kề nào khác để tạo thành một nhóm lớn hơn.

Trong bảng Karnaugh đã cho, ta thấy có 3 tế bào tối đại:

1. Nhóm 4 ô ở góc trên bên trái.
2. Nhóm 2 ô dọc ở cột bên phải.
3. Nhóm 2 ô ngang ở hàng dưới cùng.

Do đó, đáp án đúng là C. 3

Câu 48:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

Lời giải:

Đáp án đúng: D

Để xác định số lượng tế bào tối đại trong bảng Karnaugh, ta cần tìm các nhóm lớn nhất có thể tạo thành từ các ô chứa giá trị '1' (hoặc 'true'). Các nhóm này phải là lũy thừa của 2 (1, 2, 4, 8,... ô). Các tế bào tối đại là các nhóm lớn nhất có thể, và không thể mở rộng thêm mà vẫn giữ nguyên các ô '1'.

Trong hình ảnh được cung cấp, ta thấy:

1. Một nhóm 4 ô ở góc trên bên trái (2x2). Đây là một tế bào tối đại.
2. Một nhóm 4 ô ở góc dưới bên phải (2x2). Đây là một tế bào tối đại.
3. Một nhóm 2 ô dọc theo cạnh phải (1x2). Nhóm này không thể mở rộng thêm thành nhóm 4 vì sẽ bao gồm cả ô '0'. Đây là một tế bào tối đại.
4. Một nhóm 2 ô dọc theo cạnh dưới (1x2). Nhóm này không thể mở rộng thêm thành nhóm 4 vì sẽ bao gồm cả ô '0'. Đây là một tế bào tối đại.

Vậy, tổng cộng có 4 tế bào tối đại.

Câu 49:

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

Lời giải: