Expresión ¬(((A∨B)⇒C∧D)∧((D∨B)⇒F))
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
(b∨d)⇒f=f∨(¬b∧¬d)(a∨b)⇒(c∧d)=(c∨¬a)∧(c∨¬b)∧(d∨¬a)∧(d∨¬b)((a∨b)⇒(c∧d))∧((b∨d)⇒f)=(c∨¬a)∧(c∨¬b)∧(d∨¬a)∧(d∨¬b)∧(f∨¬d)¬(((a∨b)⇒(c∧d))∧((b∨d)⇒f))=(a∧¬c)∨(a∧¬d)∨(b∧¬c)∨(b∧¬d)∨(d∧¬f)
(a∧¬c)∨(a∧¬d)∨(b∧¬c)∨(b∧¬d)∨(d∧¬f)
(a∧(¬c))∨(a∧(¬d))∨(b∧(¬c))∨(b∧(¬d))∨(d∧(¬f))
Tabla de verdad
+---+---+---+---+---+--------+
| a | b | c | d | f | result |
+===+===+===+===+===+========+
| 0 | 0 | 0 | 0 | 0 | 0 |
+---+---+---+---+---+--------+
| 0 | 0 | 0 | 0 | 1 | 0 |
+---+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 1 | 0 |
+---+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 0 | 0 |
+---+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 1 | 0 |
+---+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 1 | 0 |
+---+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 0 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 1 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 0 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 0 | 1 | 1 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 1 | 0 | 0 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 1 | 0 | 1 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 1 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 0 | 1 | 1 | 1 | 1 | 0 |
+---+---+---+---+---+--------+
| 1 | 0 | 0 | 0 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 0 | 0 | 1 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 1 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 1 | 0 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 1 | 0 | 1 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 1 | 0 |
+---+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 1 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 1 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 1 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 0 | 1 |
+---+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 1 | 0 |
+---+---+---+---+---+--------+
Ya está reducido a FND
(a∧¬c)∨(a∧¬d)∨(b∧¬c)∨(b∧¬d)∨(d∧¬f)
(a∧(¬c))∨(a∧(¬d))∨(b∧(¬c))∨(b∧(¬d))∨(d∧(¬f))
(a∨b∨d)∧(a∨b∨¬f)∧(¬c∨¬d∨¬f)
(a∨b∨d)∧(a∨b∨(¬f))∧((¬c)∨(¬d)∨(¬f))
(a∨b∨d)∧(a∨b∨¬f)∧(d∨¬c∨¬d)∧(¬c∨¬d∨¬f)∧(a∨b∨d∨¬c)∧(a∨b∨d∨¬d)∧(a∨b∨¬c∨¬f)∧(a∨b∨¬d∨¬f)∧(a∨d∨¬c∨¬d)∧(a∨¬c∨¬d∨¬f)∧(b∨d∨¬c∨¬d)∧(b∨¬c∨¬d∨¬f)∧(a∨b∨d∨¬c∨¬d)∧(a∨b∨¬c∨¬d∨¬f)
(a∨b∨d)∧(a∨b∨(¬f))∧(d∨(¬c)∨(¬d))∧(a∨b∨d∨(¬c))∧(a∨b∨d∨(¬d))∧((¬c)∨(¬d)∨(¬f))∧(a∨b∨(¬c)∨(¬f))∧(a∨b∨(¬d)∨(¬f))∧(a∨d∨(¬c)∨(¬d))∧(b∨d∨(¬c)∨(¬d))∧(a∨(¬c)∨(¬d)∨(¬f))∧(b∨(¬c)∨(¬d)∨(¬f))∧(a∨b∨d∨(¬c)∨(¬d))∧(a∨b∨(¬c)∨(¬d)∨(¬f))
(a∧¬c)∨(a∧¬d)∨(b∧¬c)∨(b∧¬d)∨(d∧¬f)
(a∧(¬c))∨(a∧(¬d))∨(b∧(¬c))∨(b∧(¬d))∨(d∧(¬f))