Phiếu bài tập Logic số: cổng, bìa K và flip-flop có đáp án

NAND và NOR là các cổng vạn năng: mọi hàm logic đều có thể xây dựng chỉ từ một trong hai. Số cổng NOR 2 đầu vào tối thiểu N cần để xây dựng hàm AND đã cho là bao nhiêu?

Độ trễ lan truyền của mỗi cổng được ghi bên dưới nó. Hãy tìm độ trễ lan truyền trong trường hợp xấu nhất t_pd từ các đầu vào đến đầu ra F.

Trong bìa Karnaugh này, đúng một số 1 không có số 1 kề, nên nó vẫn là một nhóm một ô (một minterm đầy đủ bốn literal) trong dạng SOP tối thiểu. Các ô kề qua mép bìa cũng được tính. Hãy nhấp vào ô đó.

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

Hãy dùng bìa Karnaugh để tìm dạng tổng các tích (SOP) tối thiểu của F(A, B, C) = Σm(0, 2, 7). Tổng cộng nó chứa bao nhiêu literal L (một biến có dấu phẩy được tính là một literal)?

Một bộ đếm gợn sóng (không đồng bộ) 6 bit được xây dựng từ các flip-flop có độ trễ lan truyền 5 ns mỗi cái. Mọi đầu ra phải ổn định trước sườn xung nhịp tiếp theo. Hãy tìm tần số xung nhịp tối đa f_max.

Với F(A, B, C, D) = Σm(1, 5, 6, 8, 10, 12, 13, 15) + d(3, 9), trong đó d đánh dấu các điều kiện tùy định, hãy tìm số N các implicant nguyên tố cốt yếu.