Free Printable Logic gates and K map

1.

How can you simplify a Boolean expression using a Karnaugh Map?

a)

Apply De Morgan's theorem directly without grouping.

b)

Draw a truth table to find the simplified expression.

c)

Use a Karnaugh Map to count the number of variables in the expression.

d)

Use a Karnaugh Map to group adjacent 1s and derive a simplified Boolean expression.

2.

What is the purpose of a Karnaugh Map in digital logic design?

a)

To create complex Boolean expressions in digital logic design.

b)

To visualize circuit layouts in digital logic design.

c)

To replace truth tables in digital logic design.

d)

To simplify Boolean expressions in digital logic design.

3.

What are the advantages of using Karnaugh Maps over algebraic methods?

a)

Advantages of using Karnaugh Maps include visual simplification, ease of grouping terms, and efficient handling of multiple variables.

b)

Karnaugh Maps require more complex calculations than algebraic methods.

c)

Algebraic methods are always faster than Karnaugh Maps.

d)

Karnaugh Maps are only useful for two variables.

4.

There are .............cells in a 3 variable K map

a)

2

b)

5

c)

9

d)

8

5.

The SOP form of Boolean Expression can be represented in K Map, when output is

a)

0

b)

1

c)

Either (a) or (b)

d)

None

6.

The grouping in K map can be done with ..........number of cells.

a)

3

b)

6

c)

8

d)

12

7.

In K map quad is a group of ............1's.

a)

2

b)

4

c)

6

d)

8

8.

K-MAP is used for..........

a)

Boolean functions minimizations

b)

Boolean functions maximization

c)

Boolean functions minimization without using boolean laws

d)

None

9.

$f\left(A,B,C\right)\ =\ \Sigma m\left(0,2,3,4,5,6\right)$

a)

A'B+AB'

b)

A'B+AB'+C

c)

AB+A'B'+C

d)

A'B+AB'+C'

10.

Across - A - 0,1

Down - B - 0,1

Which expression represents the Karnaugh Map? (0s removed for simplicity)

a)

A'B'

b)

AB'

c)

A'B

d)

AB

11.

Across - AB - 00,01,10,11

Down - C - 0,1

Which expression represents the Karnaugh Map? (0s removed for simplicity)

a)

A'B'C+ABC

b)

AB'C'+ABC

c)

A'BC'+A'BC

d)

ABC+A'B'C'

12.

What does a Karnaugh Map do to Boolean Expressions?

a)

Simplify

b)

Process

c)

Translate

d)

Complicate

13.

When ordering binary numbers for a Karnaugh Map, which of the following is the correct sequence?

a)

00, 01, 11, 10

b)

00, 11, 10, 01

c)

11, 10, 01, 00

d)

00, 01, 10, 11

14.

Each individual term in standard POS form is called _____

a)

Minterm

b)

Maxterm

c)

Constant

d)

Variable

15.

The expression Y=(A+B)(B+C)(C+A) shows the _________ operation.

a)

AND

b)

POS

c)

SOP

d)

NAND

16.

The canonical sum of product form of the function y(A,B) = A + B is __________

a)

AB + BB + A’A

b)

AB + AB’ + A’B

c)

BA + BA’ + A’B’

d)

AB’ + A’B + A’B’

17.

$S\ \left(A,B\right)\ =\ \Sigma m\left(1,2\right)\ and\ C\left(A,B\right)\ =\ \Sigma m\left(3\right)$

a)

S = AB, C = A xnor B

b)

S = A xor B, C = AB

c)

S = AB, C = AB

d)

S = A xor B, C = A xor B

18.

$F\left(A,B,C,D\right)\ =\ \Sigma m\left(1,2,4,7,8,11,13,14\right)$
The total number of single mapped

a)

4

b)

8

c)

3

d)

5

19.

$F\ \left(A,B,C,D\right)\ =\ \Sigma m\left(0,1,2,3,5,7,8,9,10,12,13\right)$

a)

F = B'D'+AC'+A'D

b)

F = BD'+AC+A'D

c)

F = B'D'+AC'+A'D'

d)

F = B'D'+A'C'+A'D

20.

$f\left(A,B,C\right)\ =\ \Sigma m\left(0,2,3,4,5,6\right)$

a)

A'B+AB'

b)

A'B+AB'+C

c)

AB+A'B'+C

d)

A'B+AB'+C'

21.

$Y\left(a,b,c\right)\ =\ \Sigma m\left(1,2,4,7\right)$

a)

Y = A (xor) B (xor) C

b)

Y = A (xnor) B (xnor) C

c)

Y = A (xnor) B (xor) C

d)

Y = A (xor) B (xnor) C

22.

The given function is in Sum of Product, each cell in K-Map is represented as a

a)

Maxterm

b)

Standard Product Term

c)

Product term

d)

Sum term

23.

Number of cells in the 4 - variable K-MAP

a)

4

b)

16

c)

12

d)

8

24.

For AND, when is it TRUE?

a)

false AND false

b)

true AND false

c)

false AND true

d)

true AND true

25.

Identify the logic gate.

a)

NAND

b)

AND

c)

XOR

d)

NOT

26.

Identify the logic gate.

a)

NOR

b)

XNOR

c)

XOR

d)

OR

27.

Identify the logic gate.

a)

NOR

b)

XNOR

c)

XOR

d)

OR

28.

Which logic gate is represented by this truth table?

a)

b)

c)

d)

29.

How many inputs of a NOR gate must be 1 to output 1?

a)

none

b)

1

c)

2

d)

3

30.

What is the output of a NAND gate when all inputs are 1?

a)

0

b)

1

c)

Undefined

d)

Depends on the configuration

Logic gates and K map

Total questions: 30

Worksheet time: 30mins

Similar Resources on Wayground