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

Độ 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.

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

Một bộ ghép kênh 4-sang-1 có các đầu vào chọn S₁ = A và S₀ = B, và các đầu vào dữ liệu nối với I₀ = C, I₁ = 1, I₂ = 0, I₃ = C′. Với bao nhiêu trong 8 tổ hợp của A, B và C thì đầu ra F = 1? Hãy tìm N.

Hãy rút gọn F = A′B′ + A′B + AB + 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?

Một bộ đếm mod-5 đồng bộ đếm 0, 1, …, 4 rồi trở về 0. Nó bắt đầu ở 2. Sau 9 xung nhịp nó hiển thị giá trị đếm Q (theo hệ thập phân) nào?

Với F(A, B, C, D) = Σm(0, 1, 5, 8, 13, 14) + d(3, 12), 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.