हिंदी

Given the following truth table, derive a sum of product (SOP) and Product of Sum (POS) form of Boolean expression from it: A B C (F(A,B,C 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1

Advertisements

प्रश्न

Given the following truth table, derive a sum of product (SOP) and Product of Sum (POS) form of Boolean expression from it:

A

B

C

(F(A,B,C

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

विस्तार में उत्तर
Advertisements

उत्तर

1. Sum-of-Products (SOP) Form

Step 1: Identify the rows where F = 1.

The output F = 1 for the combinations:

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

Step 2: Write the corresponding minterms.

  • m₀ = A'B'C'
  • m₁ = A'B'C
  • m₃ = A'BC
  • m₅ = AB'C
  • m₆ = ABC'

Step 3: Write the SOP expression.

F(A,B,C) = Σm(0,1,3,5,6)

F = A'B'C' + A'B'C + A'BC + AB'C + ABC'

2. Product-of-Sums (POS) Form

Step 1: Identify the rows where F = 0.

The output F = 0 for the combinations:

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

Step 2: Write the corresponding maxterms.

  • M₂ = (A + B' + C)
  • M₄ = (A' + B + C)
  • M₇ = (A' + B' + C')

Step 3: Write the POS expression.

F(A,B,C) = ΠM(2,4,7)

F = (A + B' + C)(A' + B + C)(A' + B' + C')

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 2: Computer Hardware - EXERCISE [पृष्ठ ७७]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 2 Computer Hardware
EXERCISE | Q 22. (b) | पृष्ठ ७७
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×