Digital logic: gates, K-maps & flip-flops worksheet with answers

The inputs of the logic circuit are A = 1, B = 1 and C = 0. Exactly one of its gates has the output 0. Click that gate.

1. 1N1
2. 2N2
3. 3G1
4. 4G2

The inputs of the logic circuit are A = 1, B = 1 and C = 1. Exactly one of its gates has the output 1. Click that gate.

1. 1N1
2. 2N2
3. 3G1
4. 4G2
5. 5G3

Use the Karnaugh map to find the minimal product-of-sums (POS) form of F(A, B, C, D) = Σm(1, 10, 13, 14, 15). How many sum terms (factors) N does it have?

A 4-to-1 multiplexer has its select inputs S₁ = A and S₀ = B, and its data inputs tied to I₀ = C, I₁ = C′, I₂ = C′, I₃ = C′. For how many of the 8 combinations of A, B and C is the output F = 1? Find N.

A positive-edge-triggered JK flip-flop starts with Q = 0 and receives the inputs shown. Click the first clock edge at which Q goes from 1 back to 0.

1. 1clock edge 1
2. 2clock edge 2
3. 3clock edge 3
4. 4clock edge 4
5. 5clock edge 5
6. 6clock edge 6

For F(A, B, C, D) = Σm(0, 2, 4, 6, 7, 9, 11, 13, 14) + d(8, 15), where d marks the don't-care conditions, find the number N of essential prime implicants.