Free Printable Boolean/DeMorgan's Theorems

1.

Simplifying the expression F = X̅Y + Y̅Z̅ + XY + Y̅Z yields:

a)

F = X + Y̅

b)

F = X + Y

c)

F = 0

d)

F = 1

2.

______ ______

(A + B) (A̅+ B̅)

simplifies to

a)

A

b)

B

c)

0

d)

1

3.

The Boolean expression (X + Y)(X + Y̅) simplifies to

a)

X

b)

Y

c)

XY

d)

X̅Y̅

4.

Simplify the Boolean function x(x̅+y)

a)

xx̅

b)

xy

c)

xy̅

d)

x̅y̅

5.

Simplify the Boolean function x + (x̅y)

a)

xy

b)

x̅ y̅

c)

x+y

d)

0

6.

Complete the theorem: X ⋅ X =

a)

0

b)

1

c)

X

d)

__

X

7.

Complete the theorem: X + X =

a)

0

b)

1

c)

X

d)

__

X

8.

Complete the theorem: X + 0 =

a)

X

b)

__

X

c)

0

d)

1

9.

__

X ⋅ X =

a)

0

b)

1

c)

X

d)

__

X

10.

A ⋅ B

is the same as

a)

B ⋅ A

b)

A ⋅ A

c)

B ⋅ B

d)

A + B

11.

__ __

A ⋅ B

is the same as

a)

_______

A + B

b)

A ⋅ B

c)

B ⋅ A

d)

______

A ⋅ B

12.

X ⋅ ( Y ⋅ Z )

is the same as

a)

X ⋅ Y + Z

b)

( X + Y ) + Z

c)

( X ⋅ Y ) ⋅ Z

d)

( X ⋅ Z ) + Y

13.

A ⋅ ( B + C )

is the same as

a)

___________

A + B + C

b)

( A + B ) ( A + C)

c)

A ⋅ B ⋅ C

d)

( A ⋅ B ) + ( A ⋅ C )

14.

____

A B

is the same as

a)

__ __

A + B

b)

__ __

A B

c)

( A B )

d)

( A + B )

15.

_________

(A (A+C))

is equivalent to ______

a)

A

b)

C̅

c)

A̅

d)

1

16.

Simplify the expression (A+B)(A+C) = ____

a)

A+C

b)

B+C

c)

A+BC

d)

A

17.

The Boolean expression A+AB simplifies to

a)

A

b)

B

c)

A+B

d)

1

18.

(Q+Q)(RS̅+QR̅S̅) =

a)

R̅

b)

QS̅

c)

1

d)

(Q+Q)(RS̅+QR̅S̅)

19.

MP̅+MP =

a)

1

b)

MP

c)

M

d)

MP̅+MP

20.

(LM+N̅+S̅)(KK̅) =

a)

0

b)

KLM+S̅

c)

(LM+N̅+S̅)(KK̅)

d)

K̅KLM+KK̅N̅+KK̅S̅

21.

(GH+G̅)G =

a)

0

b)

G

c)

GH

d)

(GH+G̅)G

22.

(WZ1+0)W̅+1 =

a)

1

b)

Z

c)

WZ

d)

(WZ1+0)W+1

Boolean/DeMorgan's Theorems

Total questions: 22

Worksheet time: 2hrs 50mins

Similar Resources on Wayground