Sr Examen

Expresión ((xvy)¬x)v(not(xvy)¬notx)

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

    Solución

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