Sr Examen

Expresión not(x)or(((y->z)andx)or(y<->z))

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

    Solución

    Ha introducido [src]
    (¬x)∨(y⇔z)∨(a∧d∧n∧x∧(y⇒z))
    (adnx(yz))(yz)¬x\left(a \wedge d \wedge n \wedge x \wedge \left(y \Rightarrow z\right)\right) \vee \left(y ⇔ z\right) \vee \neg x
    Solución detallada
    yz=(yz)(¬y¬z)y ⇔ z = \left(y \wedge z\right) \vee \left(\neg y \wedge \neg z\right)
    yz=z¬yy \Rightarrow z = z \vee \neg y
    adnx(yz)=adnx(z¬y)a \wedge d \wedge n \wedge x \wedge \left(y \Rightarrow z\right) = a \wedge d \wedge n \wedge x \wedge \left(z \vee \neg y\right)
    (adnx(yz))(yz)¬x=(yz)(¬y¬z)(adn¬y)¬x\left(a \wedge d \wedge n \wedge x \wedge \left(y \Rightarrow z\right)\right) \vee \left(y ⇔ z\right) \vee \neg x = \left(y \wedge z\right) \vee \left(\neg y \wedge \neg z\right) \vee \left(a \wedge d \wedge n \wedge \neg y\right) \vee \neg x
    Simplificación [src]
    (yz)(¬y¬z)(adn¬y)¬x\left(y \wedge z\right) \vee \left(\neg y \wedge \neg z\right) \vee \left(a \wedge d \wedge n \wedge \neg y\right) \vee \neg x
    (¬x)∨(y∧z)∨((¬y)∧(¬z))∨(a∧d∧n∧(¬y))
    Tabla de verdad
    +---+---+---+---+---+---+--------+
    | a | d | n | x | y | z | result |
    +===+===+===+===+===+===+========+
    | 0 | 0 | 0 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 0 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 0 | 1 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 0 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 0 | 1 | 1 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 0 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 0 | 1 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 1 | 0 | 1 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 0 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 0 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 0 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 0 | 1 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 0 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 1 | 0 | 0 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 1 | 0 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 1 | 1 | 0 | 0      |
    +---+---+---+---+---+---+--------+
    | 1 | 1 | 1 | 1 | 1 | 1 | 1      |
    +---+---+---+---+---+---+--------+
    FNC [src]
    (y¬x¬y)(z¬x¬y)(ay¬x¬y)(ay¬x¬z)(az¬x¬y)(az¬x¬z)(dy¬x¬y)(dy¬x¬z)(dz¬x¬y)(dz¬x¬z)(ny¬x¬y)(ny¬x¬z)(nz¬x¬y)(nz¬x¬z)(y¬x¬y¬z)(z¬x¬y¬z)\left(y \vee \neg x \vee \neg y\right) \wedge \left(z \vee \neg x \vee \neg y\right) \wedge \left(a \vee y \vee \neg x \vee \neg y\right) \wedge \left(a \vee y \vee \neg x \vee \neg z\right) \wedge \left(a \vee z \vee \neg x \vee \neg y\right) \wedge \left(a \vee z \vee \neg x \vee \neg z\right) \wedge \left(d \vee y \vee \neg x \vee \neg y\right) \wedge \left(d \vee y \vee \neg x \vee \neg z\right) \wedge \left(d \vee z \vee \neg x \vee \neg y\right) \wedge \left(d \vee z \vee \neg x \vee \neg z\right) \wedge \left(n \vee y \vee \neg x \vee \neg y\right) \wedge \left(n \vee y \vee \neg x \vee \neg z\right) \wedge \left(n \vee z \vee \neg x \vee \neg y\right) \wedge \left(n \vee z \vee \neg x \vee \neg z\right) \wedge \left(y \vee \neg x \vee \neg y \vee \neg z\right) \wedge \left(z \vee \neg x \vee \neg y \vee \neg z\right)
    (y∨(¬x)∨(¬y))∧(z∨(¬x)∨(¬y))∧(a∨y∨(¬x)∨(¬y))∧(a∨y∨(¬x)∨(¬z))∧(a∨z∨(¬x)∨(¬y))∧(a∨z∨(¬x)∨(¬z))∧(d∨y∨(¬x)∨(¬y))∧(d∨y∨(¬x)∨(¬z))∧(d∨z∨(¬x)∨(¬y))∧(d∨z∨(¬x)∨(¬z))∧(n∨y∨(¬x)∨(¬y))∧(n∨y∨(¬x)∨(¬z))∧(n∨z∨(¬x)∨(¬y))∧(n∨z∨(¬x)∨(¬z))∧(y∨(¬x)∨(¬y)∨(¬z))∧(z∨(¬x)∨(¬y)∨(¬z))
    FNDP [src]
    (yz)(¬y¬z)(adn¬y)¬x\left(y \wedge z\right) \vee \left(\neg y \wedge \neg z\right) \vee \left(a \wedge d \wedge n \wedge \neg y\right) \vee \neg x
    (¬x)∨(y∧z)∨((¬y)∧(¬z))∨(a∧d∧n∧(¬y))
    FNCD [src]
    (z¬x¬y)(ay¬x¬z)(dy¬x¬z)(ny¬x¬z)\left(z \vee \neg x \vee \neg y\right) \wedge \left(a \vee y \vee \neg x \vee \neg z\right) \wedge \left(d \vee y \vee \neg x \vee \neg z\right) \wedge \left(n \vee y \vee \neg x \vee \neg z\right)
    (z∨(¬x)∨(¬y))∧(a∨y∨(¬x)∨(¬z))∧(d∨y∨(¬x)∨(¬z))∧(n∨y∨(¬x)∨(¬z))
    FND [src]
    Ya está reducido a FND
    (yz)(¬y¬z)(adn¬y)¬x\left(y \wedge z\right) \vee \left(\neg y \wedge \neg z\right) \vee \left(a \wedge d \wedge n \wedge \neg y\right) \vee \neg x
    (¬x)∨(y∧z)∨((¬y)∧(¬z))∨(a∧d∧n∧(¬y))