Sr Examen

Expresión ¬x∨¬x∨¬y∨¬y∧¬¬x∧¬¬y

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

    Solución

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