Answer to Question #156317 in Discrete Mathematics for DELILAH

Question

Construct the switching network of the given compound statements. Then, construct another switching network of the equivalent statement by applying the laws of logic:

1. p v (~p v q) v (p v ~q) ] ^ ~q

2. (p → q) ^ (p ↔ q)

Answer 1

$P+[(\tilde p+q)+(p+\tilde q)]*\tilde q \\ P+(1+1)* \tilde q\\ P+1*\tilde q\\ P+\tilde q\\\\ 2)( (p\implies q))\land (p \leftrightarrow q)\\ (\tilde p \bigvee q)\bigwedge (\tilde p\tilde q+qp)\\ \tilde p\tilde q+pq\\ \\$