The negation of the Boolean expression ~ s [ ] (~r [ ] s) is equivalent to :

Question

The negation of the Boolean expression ~ s $$ \vee $$ (~r $$ \wedge $$ s) is equivalent to :

Accepted Answer

~ s $$ \vee $$ ( ~ r $$ \wedge $$ s)

$$ \equiv $$ (~s $$ \vee $$ ~r) $$ \wedge $$ (~s $$ \vee $$ s)

$$ \equiv $$ ( ~s $$ \vee $$ ~r) $$ \wedge $$ t

$$ \equiv $$ ~s $$ \vee $$ ~ r $$ \equiv $$ ~ (s $$ \wedge $$ r)

$$ \therefore $$ Negation of ~s $$ \vee $$ (~r $$ \wedge $$ s) is s $$ \wedge $$ r

Solutions · 1