English

Find the complement of F(a,b,c,d) = [a + {(b + c).(b' + d')}].

Advertisements

Question

Find the complement of F(a,b,c,d) = [a + {(b + c).(b' + d')}].

Numerical
Advertisements

Solution

F'(a, b, c, d) = a' . (b' . c' + b . d)

Or in expanded form:
F'(a, b, c, d) = a'b'c' + a'bd

  1. Write the complement of the whole function:
    F' = [a + {(b + c) . (b' + d')}]'
  2. Change the outer '+' to '.' and complement both parts:
    F' = a' . [(b + c) . (b' + d')]'
  3. Change the middle '.' to '+' and complement both brackets:
    F' = a' . [(b + c)' + (b' + d')']
  4. Complement each variable inside the brackets and change '+' to '.':
    • (b + c)' becomes b' . c'
    • (b' + d')' becomes b . d (since double primes cancel out)
  5. Combine them for the final answer:
    F' = a' . (b'c' + bd)

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 39. (b) | Page 51
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×