Autor Tema: Si [texx]a\bullet\overline b\preceq c\;\wedge\;a+c=1_A[/texx], ¿cuál se cumple?

0 Usuarios y 1 Visitante están viendo este tema.

13 Agosto, 2018, 09:15 am
Leído 2407 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola!

En toda Álgebra de Boole \( (A,+,\bullet) \), si

\( a\bullet\overline b\preceq c\quad\wedge\quad a+c=1_A \)

indicar cuál de las siguientes afirmaciones es correcta:

1) \( \overline a=c \);

2) \( \overline c\preceq b \);

3) \( a\preceq c\;\;\wedge\;\;\overline b\preceq c \);

4) \( c=1_A \).




Para mí es la opción 2).

Sabemos que \( (A,+,\bullet) \) es equivalente a escribir la terna \( (A,\vee,\wedge) \), donde la primera operación binaria representa el supremo y la segunda es el ínfimo, con primer elemento \( 0_A \) y último elemento \( 1_A \).

Como es un Álgebra de Boole, el primer término cumple:

\( \begin{matrix}
&a\wedge\overline b\preceq c\\\\
\underbrace{\Leftrightarrow}_{\text{Propiedad}\\\text{conocida}}&(a\wedge\overline b)\vee c=c\\\\
\underbrace{\Leftrightarrow}_{\text{Distributiva}}&(a\vee c)\wedge(c\vee\overline b)=c\\\\
\underbrace{\Leftrightarrow}_{\text{Hipótesis}}&(1_A)\wedge(c\vee\overline b)=c\\\\
\underbrace{\Leftrightarrow}_{\text{Neutro y}\\\text{conmutatividad}}&\overline b\vee c=c\\\\
\underbrace{\Leftrightarrow}_{\text{Propiedad}\\\text{conocida}}&\overline b\preceq c,
\end{matrix} \)

y acá es hasta donde llego, porque no sé si existe alguna propiedad que invierta los elementos para obtener \( \overline c\preceq b \). Podría seguir usando complemento miembro a miembro y concluir \( b\preceq\overline c \) pero no está entre las opciones. También está la opción 3), pero no tengo idea cómo demostrar que \( a\preceq c \).

¿O quizás sea otra la respuesta? ¿Alguna ayuda?

Gracias!
Saludos

13 Agosto, 2018, 12:04 pm
Respuesta #1

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Diría que vas bien contestando a la opción 2):

y acá es hasta donde llego, porque no sé si existe alguna propiedad que invierta los elementos para obtener \( \overline c\preceq b \).

Mira a ver si esto te ayuda. La segunda implicación se debe a una ley de Morgan:

\( \overline b\preceq c \)\( \;\Leftrightarrow{} \)\( \;\overline b+ c=c\; \)\( \Leftrightarrow{\;} \)\( b\cdot{} \overline c=\overline c \)\( \;\Leftrightarrow{}\; \)\( \overline c\preceq b \)

Saludos.

13 Agosto, 2018, 05:22 pm
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Mira a ver si esto te ayuda. La segunda implicación se debe a una ley de Morgan:

\( \overline b\preceq c \)\( \;\Leftrightarrow{} \)\( \;\overline b+ c=c\; \)\( \Leftrightarrow{\;} \)\( b\cdot{} \overline c=\overline c \)\( \;\Leftrightarrow{}\; \)\( \overline c\preceq b \)

Creo que lo que está en rojo hace un rato no lo estaba y no sabía cómo hacías para pasar de una expresión a otra :laugh:, pero ahora me quedó claro. ¡Muchas gracias! :aplauso:.

Saludos

13 Agosto, 2018, 07:45 pm
Respuesta #3

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Hola

Mira a ver si esto te ayuda. La segunda implicación se debe a una ley de Morgan:

\( \overline b\preceq c \)\( \;\Leftrightarrow{} \)\( \;\overline b+ c=c\; \)\( \Leftrightarrow{\;} \)\( b\cdot{} \overline c=\overline c \)\( \;\Leftrightarrow{}\; \)\( \overline c\preceq b \)

Creo que lo que está en rojo hace un rato no lo estaba y no sabía cómo hacías para pasar de una expresión a otra :laugh:

Vaya hombre, pues sí, puede ser... No lo escribí de primeras y luego me di cuenta de que a lo mejor ese comentario ayudaba... Tendría que haber indicado que era un añadido  :-\. Pido disculpas, se me olvidó.

Saludos.

13 Agosto, 2018, 07:55 pm
Respuesta #4

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Vaya hombre, pues sí, puede ser... No lo escribí de primeras y luego me di cuenta de que a lo mejor ese comentario ayudaba... Tendría que haber indicado que era un añadido  :-\. Pido disculpas, se me olvidó.

¡No te estoy criticando! Como me levanté temprano y vi tu mensaje a la primera no lo había entendido del todo y te iba a pedir aclaraciones. Pero cuando volví a conectarme un rato después ya habías aclarado la duda. Por eso mi comentario, no era para que aclares que debías aclarar tu edit! Perdón el malentendido.

Saludos