Sr Examen

Expresión (x<=>y)->((¬x->z)->¬y)

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

    Solución

    Ha introducido [src]
    (x⇔y)⇒(((¬x)⇒z)⇒(¬y))
    (xy)((¬xz)¬y)\left(x ⇔ y\right) \Rightarrow \left(\left(\neg x \Rightarrow z\right) \Rightarrow \neg y\right)
    Solución detallada
    xy=(xy)(¬x¬y)x ⇔ y = \left(x \wedge y\right) \vee \left(\neg x \wedge \neg y\right)
    ¬xz=xz\neg x \Rightarrow z = x \vee z
    (¬xz)¬y=(¬x¬z)¬y\left(\neg x \Rightarrow z\right) \Rightarrow \neg y = \left(\neg x \wedge \neg z\right) \vee \neg y
    (xy)((¬xz)¬y)=¬x¬y\left(x ⇔ y\right) \Rightarrow \left(\left(\neg x \Rightarrow z\right) \Rightarrow \neg y\right) = \neg x \vee \neg y
    Simplificación [src]
    ¬x¬y\neg x \vee \neg y
    (¬x)∨(¬y)
    Tabla de verdad
    +---+---+---+--------+
    | x | y | z | result |
    +===+===+===+========+
    | 0 | 0 | 0 | 1      |
    +---+---+---+--------+
    | 0 | 0 | 1 | 1      |
    +---+---+---+--------+
    | 0 | 1 | 0 | 1      |
    +---+---+---+--------+
    | 0 | 1 | 1 | 1      |
    +---+---+---+--------+
    | 1 | 0 | 0 | 1      |
    +---+---+---+--------+
    | 1 | 0 | 1 | 1      |
    +---+---+---+--------+
    | 1 | 1 | 0 | 0      |
    +---+---+---+--------+
    | 1 | 1 | 1 | 0      |
    +---+---+---+--------+
    FNC [src]
    Ya está reducido a FNC
    ¬x¬y\neg x \vee \neg y
    (¬x)∨(¬y)
    FNDP [src]
    ¬x¬y\neg x \vee \neg y
    (¬x)∨(¬y)
    FND [src]
    Ya está reducido a FND
    ¬x¬y\neg x \vee \neg y
    (¬x)∨(¬y)
    FNCD [src]
    ¬x¬y\neg x \vee \neg y
    (¬x)∨(¬y)