Question

Given F = A’B + (C’ + E)(D + F’), use de Morgan’s theorem to find F’.

(a)  ACE’ + BCE’ + D’F

(b)  (A + B’)(CE’ + D’F)

(c)  A + B + CE’D’F

(d)  ACE’ + AD’F + B’CE’ + B’CE’ + B’D’F

(e)  NA

Answer 1

A’B + (C’ + E)(D + F’)

= (A’B)’ + ((C’ + E)(D + F’))’ 

= (AB’) + (C’ + E)’(D + F’)’

= (AB’) + (C + E’)(D’ + F) 

= (A + B’)(CE’ + D’F)

So , F’ = (A + B’)(CE’ + D’F)