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

Free printable Digital logic: gates, K-maps & flip-flops worksheet: 6 problems from easy to exam level, with an answer key. Print it or save it as a PDF.

New worksheetPractise online with hints

For teachers: free to print, copy and use in class. Every new worksheet has new values and its own answer key. A link to ExamProblems on your course page is appreciated.

Name: ____________________   Date: ____________

1.Easy
ABCF000?001?010?011?100?101?110?111?

The function F = ((B ⊕ C′) + (A′·B)′)′ is 1 for exactly one combination of the inputs. Click that row of the truth table.

F = ((B ⊕ C′) + (A′·B)′)′
  1. 1ABC = 000
  2. 2ABC = 001
  3. 3ABC = 010
  4. 4ABC = 011
  5. 5ABC = 100
  6. 6ABC = 101
  7. 7ABC = 110
  8. 8ABC = 111
2.Easy
A = 1B = 1C = 0N1G1G2F

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

A = 1B = 1C = 0
  1. 1N1
  2. 2G1
  3. 3G2
3.Medium
ABC00011110011001031204050716

Use the Karnaugh map to find the minimal product-of-sums (POS) form of F(A, B, C) = Σm(0, 2, 6). How many sum terms (factors) N does it have?

F(A, B, C) = Σm(0, 2, 6)
N =
4.Medium
ABC000111100101324576

Simplify F = AB′C + A′BC + A′B′C to its minimal sum-of-products form. How many literals L does the simplified expression contain?

F = AB′C + A′BC + A′B′C
L =
5.Hard
ABCD000111100001111000X103X2X40507161121130150140819011X10

Find the minimal SOP form of F(A, B, C, D) = Σm(6, 9, 12, 13) + d(1, 2, 4, 10), where d marks the don't-care conditions. How many literals L does it contain?

F(A, B, C, D) = Σm(6, 9, 12, 13) + d(1, 2, 4, 10)
L =
6.Hard
ABCD00011110000111100001X302141507160121131151141819X11010

Find the minimal SOP form of F(A, B, C, D) = Σm(4, 5, 6, 8, 9, 13, 14, 15) + d(3, 11), where d marks the don't-care conditions. How many product terms N does it have?

F(A, B, C, D) = Σm(4, 5, 6, 8, 9, 13, 14, 15) + d(3, 11)
N =

Answer key

  1. 1. ABC = 010
  2. 2. G2
  3. 3. N = 2
  4. 4. L = 4
  5. 5. L = 9
  6. 6. N = 4

Full step-by-step solutions: practise this topic on examproblems.com.