Sr Examen

Expresión 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∧(¬x))∨((¬x)∧(¬y)))
    (xy)((xy)(y¬x)(¬x¬y))\left(x \Rightarrow y\right) ⇔ \left(\left(x \wedge y\right) \vee \left(y \wedge \neg x\right) \vee \left(\neg x \wedge \neg y\right)\right)
    Solución detallada
    xy=y¬xx \Rightarrow y = y \vee \neg x
    (xy)(y¬x)(¬x¬y)=y¬x\left(x \wedge y\right) \vee \left(y \wedge \neg x\right) \vee \left(\neg x \wedge \neg y\right) = y \vee \neg x
    (xy)((xy)(y¬x)(¬x¬y))=1\left(x \Rightarrow y\right) ⇔ \left(\left(x \wedge y\right) \vee \left(y \wedge \neg x\right) \vee \left(\neg x \wedge \neg y\right)\right) = 1
    Simplificación [src]
    1
    1
    Tabla de verdad
    +---+---+--------+
    | x | y | result |
    +===+===+========+
    | 0 | 0 | 1      |
    +---+---+--------+
    | 0 | 1 | 1      |
    +---+---+--------+
    | 1 | 0 | 1      |
    +---+---+--------+
    | 1 | 1 | 1      |
    +---+---+--------+
    FND [src]
    Ya está reducido a FND
    1
    1
    FNDP [src]
    1
    1
    FNC [src]
    Ya está reducido a FNC
    1
    1
    FNCD [src]
    1
    1