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

Hãy dùng bìa Karnaugh để tìm dạng tích các tổng (POS) tối thiểu của F(A, B, C) = Σm(0, 1, 3, 5, 7). Nó có bao nhiêu số hạng tổng (thừa số) N?

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, 3, 10, 11, 12, 14, 15). Nó có bao nhiêu số hạng tích N?

Một bộ đếm Johnson 4 bit Q₃Q₂Q₁Q₀ bắt đầu ở 0000. Ở mỗi sườn xung nhịp các bit dịch sang phải một vị trí (Q₃ → Q₂ → Q₁ → Q₀) và Q₃ nhận giá trị đảo của Q₀. Hãy cho trạng thái Q = Q₃Q₂Q₁Q₀ dưới dạng số thập phân sau 7 sườn xung nhịp.

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