English

Write the sum of product form of the function G(U, V, W) truth table representation of G is as follows: U V W G 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0

Advertisements

Question

Write the sum of product form of the function G(U, V, W) truth table representation of G is as follows:

U

V

W

G

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

0

Numerical
Advertisements

Solution

Step 1: Identify the rows where G = 1.

G = 1 for the input combinations:

000, 001, 100 and 101.

Step 2: Write the SOP Expression.

G(U, V, W) = U'V'W' + U'V'W + UV'W' + UV'W

Step 3: Simplify the Expression.

G = U'V'(W' + W) + UV'(W' + W)

Using Complement Law, W' + W = 1:

G = U'V' + UV'

Taking V' common:

G = V'(U' + U)

Using Complement Law, U' + U = 1:

G = V'

SOP Form: G = U'V'W' + U'V'W + UV'W' + UV'W

Simplified Form: G = V'

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 51]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 29. | Page 51
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×