KnowledgeBoat Logo

Computer Science

Find the complement of F (a, b, c, d) using Demorgan's Laws. Show the relevant reasoning.
F(a, b, c, d)=a + {(b + c).(b' + d')}

Boolean Algebra

10 Likes

Answer


  [a + {(b + c).(b' + d')}]'
= a'.[{(b + c).(b' + d')}]'   [De-Morgan's Law]
= a'.{(b + c)' + (b' + d')'}  [De-Morgan's Law]
= a'.{(b'c') + (b''.d'')}     [De-Morgan's Law]
= a'.{(b'c') + (bd)}          [Involution Law: a''=a]
= a'b'c' + a'bd

Answered By

6 Likes


Related Questions