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

Trả lời:

Đáp án đúng: B

Tế bào tối đại (prime implicant) là một nhóm các ô liền kề nhau có giá trị là 1 trên bản đồ Karnaugh mà không thể mở rộng thêm để bao gồm các ô liền kề khác. Trong bảng Karnaugh đã cho, ta có thể xác định các tế bào tối đại như sau: 1. Nhóm 4 ô ở góc trên bên trái (00, 01, 11, 10) khi A'B' = 1. Đây là một tế bào tối đại vì nó bao gồm tất cả các ô có thể nhóm được trong khu vực này. 2. Nhóm 4 ô ở góc dưới bên phải (11, 10, 00, 01) khi AB = 1. Đây là một tế bào tối đại vì nó bao gồm tất cả các ô có thể nhóm được trong khu vực này. Như vậy, có 2 tế bào tối đại trong bảng Karnaugh này.

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 13

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

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

Lời giải:

Đáp án đúng: B

Đồ thị Euler là đồ thị mà tất cả các đỉnh của nó đều có bậc chẵn. Trong đồ thị đã cho, các đỉnh a, k, m, c, d, h đều có bậc lẻ. Do đó, đồ thị này không phải là đồ thị Euler.

Câu 1:

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

Lời giải:

Đáp án đúng: D

Vì A là tập con của B (A \subseteq B), tức là tất cả các phần tử của A đều nằm trong B. Do đó, khi hợp hai tập A và B (A \cup B), ta chỉ nhận được tập B. Vậy, số phần tử của A \cup B sẽ bằng số phần tử của B, tức là |A \cup B| = |B| = 200.

Câu 2:

Cho X = {1,2,3,4,5,6,7,8,9}, A = {1,4,5,8,9} Tìm xâu bit biểu diễn tập \(\overline A \) trên X:

Lời giải:

Đáp án đúng: D

Tập \(\overline A\) là phần bù của A trong X, tức là các phần tử thuộc X nhưng không thuộc A. Xâu bit biểu diễn tập X là một dãy 9 bit, mỗi bit tương ứng với một phần tử của X. Nếu bit thứ i là 1 thì phần tử thứ i của X thuộc tập đang xét, ngược lại thì không thuộc. \(X = \{1,2,3,4,5,6,7,8,9\}\), \(A = \{1,4,5,8,9\}\). \(\overline A = \{2,3,6,7\}\). Do đó, xâu bit biểu diễn \(\overline A\) sẽ có bit thứ 2, 3, 6, 7 là 1, các bit còn lại là 0. Vậy xâu bit là 011001100.

Câu 3:

Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001. Tìm xâu bit biểu diễn tập \(A \cap B.\)

Lời giải:

Đáp án đúng: C

Câu hỏi yêu cầu tìm xâu bit biểu diễn tập giao của A và B. Xâu bit biểu diễn tập giao được tạo ra bằng cách thực hiện phép AND bitwise giữa xâu bit của A và xâu bit của B.

Xâu bit của A: 111001011

Xâu bit của B: 010111001

Thực hiện phép AND bitwise:

1 AND 0 = 0

1 AND 1 = 1

1 AND 0 = 0

0 AND 1 = 0

1 AND 1 = 1

0 AND 0 = 0

1 AND 0 = 0

1 AND 1 = 1

Kết quả: 010001001

Vậy, xâu bit biểu diễn tập \(A \cap B\) là 010001001.

Câu 4:

Cho tập A gồm 10 phần tử. Số tập con của tập A là:

Lời giải:

Đáp án đúng: C

Số tập con của một tập hợp có n phần tử là 2ⁿ. Trong trường hợp này, tập A có 10 phần tử, vậy số tập con của A là 2¹⁰ = 1024.

Câu 5:

Cho tập A={1,2,3,4,5} và quan hệ tương đương R trên A như sau: R={(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2)}. Xác định phân hoạch do R sinh ra:

Lời giải: