Autor Tema: Álgebra booleana: simplificar \(S\) = \((A'+B)(C+A)(C+B)\)

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

19 Septiembre, 2020, 10:49 am
Leído 179 veces

mathman

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 81
  • País: co
  • Karma: +0/-0
Cita de: Problema
Simplificar la expresión de álgebra booleana \( S=(A'+B)(C+A)(C+B) \).

Solución 1.

\( S=(A'+B)(C+A)(C+B) \)
\( \ \ \ =[(A'+B)C+(A'+B)A](C+B) \)
\( \ \ \ =(A'C+BC+BA)(C+B) \)
\( \ \ \ =A'C(C+B)+BC(C+B)+BA(C+B) \)
\( \ \ \ =A'C+A'CB+BC+BC+BAC+BA \)
\( \ \ \ =A'C(1+B)+BC+BA(C+1) \)
\( \ \ \ =A'C(1)+BC+BA(1) \)
\( \ \ \ =A'C+BC+BA \)
\( \ \ \ =(A'+B)C+(A'+B)A \)
\( \ \ \ =(A'+B)(C+A) \).
\( \square \)

Quiero simplificar la expresión aún más. Sé que \( S=A'C+BA \) (1) pero no sé cómo probarlo usando las reglas del álgebra de boole. ¿Alguna pista?

Edición: Tras operar con notación de conjuntos, que se me hace más cómoda (no tiene más ventaja), llegué a una solución de unos cuantos pasos a partir de (1):

Solución 2.

\( S=(A'+B)(C+A)(C+B) \)
\( \ \ \ =[(A'+B)(C+B)][(1)(C+A)] \)
\( \ \ \ =(A'C+B)[(A'+A)(C+A)] \)
\( \ \ \ =(A'C+B)(A'C+A) \)
\( \ \ \ =A'C+BA \)
\( \square \)

Era aplicar la ley distributiva pero "de manera inversa".

19 Septiembre, 2020, 05:09 pm
Respuesta #1

ingmarov

  • Moderador Global
  • Mensajes: 5,063
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Obtengo iguales resultados utilizando los mapas de Karnaugh.

 [attachment id=0]

Agrupando los ceros se obtiene (A+C)(A'+B) y agrupando los unos AB+A'C.

Cualquiera de las dos está bien simplificada.


Saludos
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

19 Septiembre, 2020, 08:07 pm
Respuesta #2

mathman

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 81
  • País: co
  • Karma: +0/-0
De nuevo, muchas gracias por tu aporte, ingmarov. También me sirve seguidamente en el curso, cuando toquemos mapas de Karnaugh.  :D :aplauso: