English

Given the following truth table, write the product-of-sums form of the function F(x,y,z). x y z F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1

Advertisements

Question

Given the following truth table, write the product-of-sums form of the function F(x,y,z).

x

y

z

F

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

Long Answer
Advertisements

Solution

Step 1: Identify the Rows Where F = 0

The output F = 0 for the combinations:

(0, 0, 0), (0, 1, 1), (1, 0, 1), (1, 1, 0)

Step 2: Write the Corresponding Maxterms

  • M₀ = (x + y + z)
  • M₃ = (x + y' + z')
  • M₅ = (x' + y + z')
  • M₆ = (x' + y' + z)

Step 3: Write the Product-of-Sums Form

F(x, y, z) = ΠM(0, 3, 5, 6)

F = (x + y) (x + y' + z') (x' + y + z') (x' + y' + z)

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

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 21. (f) | Page 77
Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 25. (f) | Page 78
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×