English

Construct a truth table for the following function and from the truth table obtain an expression for the inverse function. F1(A,B,C) = A + BC'

Advertisements
Advertisements

Question

Construct a truth table for the following function and from the truth table obtain an expression for the inverse function.

F1(A,B,C) = A + BC'

Long Answer
Advertisements

Solution

[A] [B] [C] [F1=A+BC'] [F1']
0 0 0 0 1
0 0 1 0 1
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 1 0
1 1 0 1 0
1 1 1 1 0

The inverse function is 1 for minterms [m0, m1, m3]

Therefore,

F1′​ = Σm(0, 1, 3)

F1′ ​= A′B′C′ + A′B′C + A′BC

On simplification,

F1′ ​ =A′(B′ + C)

This also follows directly by De Morgan’s theorem:

F1′ ​= (A + BC′)′ = A′(B′ + C)

shaalaa.com
  Is there an error in this question or solution?
Chapter 12: Boolean Functions and Reduce Forms - EXERCISE [Page 237]

APPEARS IN

CBSE Computer Science with Python [English] Class 12
Chapter 12 Boolean Functions and Reduce Forms
EXERCISE | Q 16. i) | Page 237
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×