I have to draw the simplified logic circuit of this given [(A’B’)’ + (A’+ B’)’]’ and also get the simplified boolean expression

2

There are 2 best solutions below

0
Hussien Mostafa Elkholy On BEST ANSWER

From DeMorgan Theory

     ((A'B')' + (A'+ B')')'=(A+B + AB)'   
     (A+B + AB)'   = (A+B)'. (AB)'
     (A+B)'. (AB)' = (A'.B') .(A'+B')

assume

X=A' ,Y=B'

we can conclude that

(XY)(X+Y) is (XY)  

as both (XY) and (X+Y) has to be 1 to produce 1 at output as seen from truth table of (XY)(X+Y) is (XY) is identical to XY

enter image description here

so as final result

((A'B')' + (A'+ B')')'=(A+B + AB)'  

(A+B + AB)'   = (A+B)'. (AB)'

(A+B)'. (AB)' = (A'.B') .(A'+B') = A'B'

before simplifying

enter image description here

after simplifying

enter image description here

comparing outputs to make sure

enter image description here

2
AbP On

(A'B')' = A + B

Using DeMorgan's theorem (AB)' = A' + B'

(A'+B')' = AB

Again, using DeMorgan's theorem (A+B)' = A'B'

Therefore, now we have the expression:

(A+B + AB)'

Taking A+B as X and AB as Y

(X+Y)' = X'Y' = (A+B)'·(AB)'

Now, creating a logic circuit is fairly simple for this expression, inputs A and B are fed to a NOR gate and NAND gate simultaneously whose outputs act as input to an AND gate

Preview