Sr Examen

Expresión notA=>(B+(notB=>(C+notD))=>(A+notF))

El profesor se sorprenderá mucho al ver tu solución correcta😉

    Solución

    Ha introducido [src]
    (¬a)⇒((b∨((¬b)⇒(c∨(¬d))))⇒(a∨(¬f)))
    ¬a((b(¬b(c¬d)))(a¬f))\neg a \Rightarrow \left(\left(b \vee \left(\neg b \Rightarrow \left(c \vee \neg d\right)\right)\right) \Rightarrow \left(a \vee \neg f\right)\right)
    Solución detallada
    ¬b(c¬d)=bc¬d\neg b \Rightarrow \left(c \vee \neg d\right) = b \vee c \vee \neg d
    b(¬b(c¬d))=bc¬db \vee \left(\neg b \Rightarrow \left(c \vee \neg d\right)\right) = b \vee c \vee \neg d
    (b(¬b(c¬d)))(a¬f)=a(d¬b¬c)¬f\left(b \vee \left(\neg b \Rightarrow \left(c \vee \neg d\right)\right)\right) \Rightarrow \left(a \vee \neg f\right) = a \vee \left(d \wedge \neg b \wedge \neg c\right) \vee \neg f
    ¬a((b(¬b(c¬d)))(a¬f))=a(d¬b¬c)¬f\neg a \Rightarrow \left(\left(b \vee \left(\neg b \Rightarrow \left(c \vee \neg d\right)\right)\right) \Rightarrow \left(a \vee \neg f\right)\right) = a \vee \left(d \wedge \neg b \wedge \neg c\right) \vee \neg f
    Simplificación [src]
    a(d¬b¬c)¬fa \vee \left(d \wedge \neg b \wedge \neg c\right) \vee \neg f
    a∨(¬f)∨(d∧(¬b)∧(¬c))
    Tabla de verdad
    +---+---+---+---+---+--------+
    | a | b | c | d | f | result |
    +===+===+===+===+===+========+
    | 0 | 0 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+--------+
    | 0 | 0 | 0 | 0 | 1 | 0      |
    +---+---+---+---+---+--------+
    | 0 | 0 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+--------+
    | 0 | 0 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+--------+
    | 0 | 0 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+--------+
    | 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 | 0      |
    +---+---+---+---+---+--------+
    | 0 | 1 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+--------+
    | 0 | 1 | 0 | 1 | 1 | 0      |
    +---+---+---+---+---+--------+
    | 0 | 1 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+--------+
    | 0 | 1 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+--------+
    | 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 | 1      |
    +---+---+---+---+---+--------+
    | 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 | 1      |
    +---+---+---+---+---+--------+
    FNDP [src]
    a(d¬b¬c)¬fa \vee \left(d \wedge \neg b \wedge \neg c\right) \vee \neg f
    a∨(¬f)∨(d∧(¬b)∧(¬c))
    FNCD [src]
    (ad¬f)(a¬b¬f)(a¬c¬f)\left(a \vee d \vee \neg f\right) \wedge \left(a \vee \neg b \vee \neg f\right) \wedge \left(a \vee \neg c \vee \neg f\right)
    (a∨d∨(¬f))∧(a∨(¬b)∨(¬f))∧(a∨(¬c)∨(¬f))
    FND [src]
    Ya está reducido a FND
    a(d¬b¬c)¬fa \vee \left(d \wedge \neg b \wedge \neg c\right) \vee \neg f
    a∨(¬f)∨(d∧(¬b)∧(¬c))
    FNC [src]
    (ad¬f)(a¬b¬f)(a¬c¬f)\left(a \vee d \vee \neg f\right) \wedge \left(a \vee \neg b \vee \neg f\right) \wedge \left(a \vee \neg c \vee \neg f\right)
    (a∨d∨(¬f))∧(a∨(¬b)∨(¬f))∧(a∨(¬c)∨(¬f))