5 votos

¿Es posible expresar la disyunción a través de la conjunción y la implicación?

Esta pregunta es sobre funciones booleanas. ¿Es posible expresar la disyunción $x\lor y$ a través de la conjunción $x\land y$ (o simplemente $xy$ ) y la implicación $x\to y$ ?

10voto

Sebastian Markbåge Puntos 3091

Sí, de hecho, la disyunción se puede expresar solo por implicación: $$ x \ lor y \ equiv (x \ to y) \ to y $$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X