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 NAND 2 đầu vào tối thiểu N cần để xây dựng hàm AND đã cho là bao nhiêu?

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 NOT đã cho là bao nhiêu?

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, D) = Σm(1, 6, 8, 9, 11, 12, 15). 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)?

Hãy rút gọn F = A′B′C′ + A′B′C + ABC′ + BC′ về dạng tổng các tích tối thiểu. Biểu thức rút gọn chứa bao nhiêu literal L?

Hãy tìm dạng SOP tối thiểu của F(A, B, C, D) = Σm(0, 4, 5, 7, 8, 9, 11) + d(3, 12), trong đó d đánh dấu các điều kiện tùy định. Nó chứa bao nhiêu literal L?

Một bộ đếm mod-12 phải đếm qua 12 trạng thái khác nhau. Số flip-flop tối thiểu n mà nó cần là bao nhiêu?