English

Give the complement of the following Boolean Expression: (a + y).(a' + b') and draw a logic circuit for the original expression.

Advertisements

Question

Give the complement of the following Boolean Expression:

(a + y).(a' + b') and draw a logic circuit for the original expression.

Diagram
Very Long Answer
Advertisements

Solution

1. Complement of the Boolean Expression

Given: F = (a + y).(a' + b')

Taking complement on both sides:

F' = [(a + y).(a' + b')]'

By De Morgan's Theorem:

= (a + y)' + (a' + b')'

= a'.y' + a.b

Therefore, F' = a'y' + ab

2. Logic Circuit for the Original Expression

F = (a + y).(a' + b')

Complement: F' = a'y' + ab

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

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 19. (a) | Page 76
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×