Question

.
How many gates would be required to implement the following Boolean expression before simplification? XY + X(X + Z) + Y(X + Z)

[A]. 1
[B]. 2
[C]. 4
[D].
5

Answer 1

Answer:

4 gates would be required

Answer 2

5 gates is the correct answer

Explanation:

option D is the correct answer

• 5 gates would be required to implement the following Boolean expression before simplification

• XY + X(X+Z) + Y(X+Z) is the Boolean expression

• Let X+Z = T

• 1 OR gate is required for X+Z

• Now expression will be XY + XT + YT

• 3 AND gate is required for XY, XT, YT

• 1 OR gate is required to get the sum XY + XT + YT

Therefore, In total 5 gates are required