English

Study the following Boolean function and answer the questions that follow: F(X,Y,Z) = X.Y'.Z + X'.Y'.Z + X.Y.Z (i) Obtain the truth table of the following.

Advertisements

Question

Study the following Boolean function and answer the questions that follow:

F(X,Y,Z) = X.Y'.Z + X'.Y'.Z + X.Y.Z

  1. Obtain the truth table of the following. 
  2. Draw the logic diagram of the function. 
  3. Simplify the boolean expression.
Diagram
Simplify
Advertisements

Solution

F(X,Y,Z) = X.Y'.Z + X'.Y'.Z + X.Y.Z

(i) Truth Table

X

Y

Z

X.Y'.Z

X'.Y'.Z

X.Y.Z

F

0

0

0

0

0

0

0

0

0

1

0

1

0

1

0

1

0

0

0

0

0

0

1

1

0

0

0

0

1

0

0

0

0

0

0

1

0

1

1

0

0

1

1

1

0

0

0

0

0

1

1

1

0

0

1

1

(ii) Logic Diagram of the Function

The function requires two NOT gates, three AND gates and one OR gate. The AND gates produce X.Y'.Z, X'.Y'.Z and X.Y.Z. Their outputs are connected to the OR gate to obtain F.

(iii) Simplification of Boolean Expression

Given:

F = XY'Z + X'Y'Z + XYZ

Taking Y'Z common from the first two terms:

F = Y'Z(X + X') + XYZ

Using the complement law, X + X' = 1:

F = Y'Z + XYZ

Taking Z common:

F = Z(Y' + XY)

Using the Boolean identity Y' + XY = X + Y':

F = Z(X + Y')

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 75]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 6. | Page 75
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×