Expresión F1=¬(a&b)∨¬(b∨c)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
¬(a∧b)=¬a∨¬b¬(b∨c)=¬b∧¬c¬(a∧b)∨¬(b∨c)=¬a∨¬bf1⇔(¬(a∧b)∨¬(b∨c))=(f1∧¬a)∨(f1∧¬b)∨(a∧b∧¬f1)
(f1∧¬a)∨(f1∧¬b)∨(a∧b∧¬f1)
(f1∧(¬a))∨(f1∧(¬b))∨(a∧b∧(¬f1))
Tabla de verdad
+---+---+---+----+--------+
| a | b | c | f1 | result |
+===+===+===+====+========+
| 0 | 0 | 0 | 0 | 0 |
+---+---+---+----+--------+
| 0 | 0 | 0 | 1 | 1 |
+---+---+---+----+--------+
| 0 | 0 | 1 | 0 | 0 |
+---+---+---+----+--------+
| 0 | 0 | 1 | 1 | 1 |
+---+---+---+----+--------+
| 0 | 1 | 0 | 0 | 0 |
+---+---+---+----+--------+
| 0 | 1 | 0 | 1 | 1 |
+---+---+---+----+--------+
| 0 | 1 | 1 | 0 | 0 |
+---+---+---+----+--------+
| 0 | 1 | 1 | 1 | 1 |
+---+---+---+----+--------+
| 1 | 0 | 0 | 0 | 0 |
+---+---+---+----+--------+
| 1 | 0 | 0 | 1 | 1 |
+---+---+---+----+--------+
| 1 | 0 | 1 | 0 | 0 |
+---+---+---+----+--------+
| 1 | 0 | 1 | 1 | 1 |
+---+---+---+----+--------+
| 1 | 1 | 0 | 0 | 1 |
+---+---+---+----+--------+
| 1 | 1 | 0 | 1 | 0 |
+---+---+---+----+--------+
| 1 | 1 | 1 | 0 | 1 |
+---+---+---+----+--------+
| 1 | 1 | 1 | 1 | 0 |
+---+---+---+----+--------+
(f1∧¬a)∨(f1∧¬b)∨(a∧b∧¬f1)
(f1∧(¬a))∨(f1∧(¬b))∨(a∧b∧(¬f1))
(a∨f1)∧(b∨f1)∧(f1∨¬f1)∧(a∨f1∨¬a)∧(a∨f1∨¬b)∧(a∨¬a∨¬b)∧(b∨f1∨¬a)∧(b∨f1∨¬b)∧(b∨¬a∨¬b)∧(f1∨¬a∨¬f1)∧(f1∨¬b∨¬f1)∧(¬a∨¬b∨¬f1)
(a∨f1)∧(b∨f1)∧(f1∨(¬f1))∧(a∨f1∨(¬a))∧(a∨f1∨(¬b))∧(b∨f1∨(¬a))∧(b∨f1∨(¬b))∧(a∨(¬a)∨(¬b))∧(b∨(¬a)∨(¬b))∧(f1∨(¬a)∨(¬f1))∧(f1∨(¬b)∨(¬f1))∧((¬a)∨(¬b)∨(¬f1))
Ya está reducido a FND
(f1∧¬a)∨(f1∧¬b)∨(a∧b∧¬f1)
(f1∧(¬a))∨(f1∧(¬b))∨(a∧b∧(¬f1))
(a∨f1)∧(b∨f1)∧(¬a∨¬b∨¬f1)
(a∨f1)∧(b∨f1)∧((¬a)∨(¬b)∨(¬f1))