Question #191821

Using Boolean algebra simplify the statement ¬(š‘Ÿ → š‘ ) → (Ā¬š‘Ÿ) 


Expert's answer

Using Boolean algebra let us simplify the statement:


¬(š‘Ÿā†’š‘ )→(Ā¬š‘Ÿ)=¬(¬(š‘Ÿā†’š‘ ))∨(Ā¬š‘Ÿ)=(š‘Ÿā†’š‘ )∨(Ā¬š‘Ÿ)=(Ā¬š‘ŸāˆØš‘ )∨(Ā¬š‘Ÿ)=(sāˆØĀ¬š‘Ÿ)∨(Ā¬š‘Ÿ)=s∨(Ā¬š‘ŸāˆØĀ¬š‘Ÿ)=sāˆØĀ¬š‘Ÿ=Ā¬š‘ŸāˆØs=š‘Ÿā†’š‘ .¬(š‘Ÿ → š‘ ) → (Ā¬š‘Ÿ) =¬(¬(š‘Ÿ → š‘ ))\lor (Ā¬š‘Ÿ) =(š‘Ÿ → š‘ )\lor (Ā¬š‘Ÿ) =(Ā¬š‘Ÿ\lor š‘ )\lor (Ā¬š‘Ÿ) = (s\lor Ā¬š‘Ÿ)\lor (Ā¬š‘Ÿ) =s\lor( Ā¬š‘Ÿ\lor Ā¬š‘Ÿ) =s\lor Ā¬š‘Ÿ=Ā¬š‘Ÿ\lor s=š‘Ÿ → š‘ .



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS