4 votos

$\sim p$, $\sim\sim\sim\sim\sim p$ y $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p$. ¿Cuales de estos son iguales?

Hice un intento en esta pregunta. Por favor me guía si su mal.

Considere las siguientes funciones booleanas: $\sim p$ ,$\sim\sim\sim\sim\sim p$ , y $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p$ . Cual de estos son iguales?

$\sim p$ y $\sim\sim\sim\sim\sim p$ son iguales ya que si escribimos $\sim\sim p$, entonces esto puede ser simplificado para dar a $p$ como la doble negación cancelado o podemos decir $\sim\sim p=p$. Por lo tanto, en $\sim\sim\sim\sim\sim p$, hay $2$ parejas de doble negación ($\sim$) que cancelar dejando la respuesta a la $\sim p$. Si comparamos $\sim p$ y $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p$, luego podemos decir que ellos no son iguales desde $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p$ ha $6$ parejas de dobles negaciones ($\sim$) que cancelar dejando que la respuesta no sólo a $p$. Si comparamos $\sim p$ y $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p$, a continuación, volvemos a decir que ellos no son iguales, como se muestra por encima de $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p=p$. Por lo tanto, $\sim p$ no es igual a $p$.

2voto

Daniel W. Farlow Puntos 13470

Tenemos los siguientes (se trata de la manera más clara de verlo OMI):

  • $\sim p\equiv\,\sim p$
  • $\sim\sim\sim\sim\sim p\equiv\,\sim(\sim\sim(\sim\sim p))\equiv\,\sim p$
  • $\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim\sim p\equiv (\sim\sim(\sim\sim(\sim\sim(\sim\sim(\sim\sim (\sim\sim p))))))\equiv p$

Por lo tanto, los dos primeros son iguales. Su respuesta es correcta, como MJD ha señalado en un comentario. Lo anterior se proporciona en gran medida a dar mayor claridad.

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