Expresión (~P∧~Q∧~R)∨(~P∧Q∧R)∨(~P∧Q∧~R)∨(P∧~Q∧~R)∨(P∧~Q∧R)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
(p∧r∧¬q)∨(p∧¬q∧¬r)∨(q∧r∧¬p)∨(q∧¬p∧¬r)∨(¬p∧¬q∧¬r)=(p∧¬q)∨(q∧¬p)∨(¬p∧¬r)
(p∧¬q)∨(q∧¬p)∨(¬p∧¬r)
(p∧(¬q))∨(q∧(¬p))∨((¬p)∧(¬r))
Tabla de verdad
+---+---+---+--------+
| p | q | r | result |
+===+===+===+========+
| 0 | 0 | 0 | 1 |
+---+---+---+--------+
| 0 | 0 | 1 | 0 |
+---+---+---+--------+
| 0 | 1 | 0 | 1 |
+---+---+---+--------+
| 0 | 1 | 1 | 1 |
+---+---+---+--------+
| 1 | 0 | 0 | 1 |
+---+---+---+--------+
| 1 | 0 | 1 | 1 |
+---+---+---+--------+
| 1 | 1 | 0 | 0 |
+---+---+---+--------+
| 1 | 1 | 1 | 0 |
+---+---+---+--------+
(¬p∨¬q)∧(p∨q∨¬r)
Ya está reducido a FND
(p∧¬q)∨(q∧¬p)∨(¬p∧¬r)
(p∧(¬q))∨(q∧(¬p))∨((¬p)∧(¬r))
(p∧¬q)∨(q∧¬p)∨(¬p∧¬r)
(p∧(¬q))∨(q∧(¬p))∨((¬p)∧(¬r))
(p∨¬p)∧(¬p∨¬q)∧(p∨q∨¬p)∧(p∨q∨¬r)∧(p∨¬p∨¬r)∧(q∨¬p∨¬q)∧(q∨¬q∨¬r)∧(¬p∨¬q∨¬r)
(p∨(¬p))∧((¬p)∨(¬q))∧(p∨q∨(¬p))∧(p∨q∨(¬r))∧(p∨(¬p)∨(¬r))∧(q∨(¬p)∨(¬q))∧(q∨(¬q)∨(¬r))∧((¬p)∨(¬q)∨(¬r))