Sr Examen

Expresión (x⇒y)⇒y=(x∨y)xy∨¬xy∨¬x¬y=x⇒y

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

    Solución

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