Autor Tema: Guía para minimizar funciones booleanas

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

20 Septiembre, 2024, 04:46 pm
Leído 3143 veces

Fior M

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • País: ar
  • Karma: +0/-0
Buenas a todos.

Estoy empezando a ver álgebra booleana en la facultad. Conozco las reglas y teoremas y la lógica detrás, pero me cuesta aplicarlas. Adjunto un ejercicio de ejemplo que no estoy sabiendo qué propiedades aplicar primero y en qué orden.

\( f(A,B,C) = \overline A + \overline B + AB\overline C \)

La idea es si me pueden compartir algún recurso para entender mejor esto, o si pudieran indicarme cómo resolverían el ejercicio para partir de ahí.

Gracias y saludos.

Mensaje corregido desde la administración.

20 Septiembre, 2024, 05:17 pm
Respuesta #1

Eren

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

Si conoces las reglas, es cuestión de práctica, intentando diferentes reglas para ver si logras ir simplificando las expresiones. En el caso de \( f(A,B,C) = \overline A + \overline B + AB\overline C \), es fácil ver que la ley de absorción \( \overline X + XZ = \overline X + Z \) va simplificando la expresión. Primero la aplicamos con la parte \( \overline B + AB\overline C \), que nos permite "quitar" \( B \) del segundo término:

\(  \overline A + \overline B + AB\overline C = \overline A + \overline B + A\overline C \).

Luego volvemos aplicar la ley a \( \overline A + A\overline C \) para quitar \( A \) del segundo término: \( \textcolor{blue}{\overline A} + \overline B + \textcolor{blue}{A\overline C} = \overline A + \overline B + \overline C \). Así pues,

\( f(A,B,C) = \overline A + \overline B + \overline C. \)

Saludos.

20 Septiembre, 2024, 05:25 pm
Respuesta #2

Fior M

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • País: ar
  • Karma: +0/-0
Hola.

Si conoces las reglas, es cuestión de práctica, intentando diferentes reglas para ver si logras ir simplificando las expresiones. En el caso de \( f(A,B,C) = \overline A + \overline B + AB\overline C \), es fácil ver que la ley de absorción \( \overline X + XZ = \overline X + Z \) va simplificando la expresión. Primero la aplicamos con la parte \( \overline B + AB\overline C \), que nos permite "quitar" \( B \) del segundo término:

\(  \overline A + \overline B + AB\overline C = \overline A + \overline B + A\overline C \).

Luego volvemos aplicar la ley a \( \overline A + A\overline C \) para quitar \( A \) del segundo término: \( \textcolor{blue}{\overline A} + \overline B + \textcolor{blue}{A\overline C} = \overline A + \overline B + \overline C \). Así pues,

\( f(A,B,C) = \overline A + \overline B + \overline C. \)

Saludos.

Muchas gracias. Había pensado en la propiedad de absorción, pero no estaba segura ya que una era A y lanotra A negada. Según la tabla con propiedades que estoy usando tendrían que tener el mismo "signo" (no sé si aplica este término).

20 Septiembre, 2024, 05:49 pm
Respuesta #3

Eren

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
Muchas gracias. Había pensado en la propiedad de absorción, pero no estaba segura ya que una era A y lanotra A negada. Según la tabla con propiedades que estoy usando tendrían que tener el mismo "signo" (no sé si aplica este término).

Ya veo. Conviene tener a la mano esa ley adicional, con la negación en el primer término: \( \overline X + XY = \overline X + Y \). De esta manera puedes evitar tener que hacer cálculos más largos que, en esencia, constituyen la obtención de esa identidad, usando las leyes de De Morgan, por ejemplo. Algo como esto:

\begin{align*}
\overline X + XY &= \overline{X\overline{XY}} \\
                           &= \overline{X(\overline X + \overline Y)} \\
                           &=\overline{ \cancel{X \overline X} + X \overline Y} \\
                           &= \overline{ X \overline Y} \\
                           &= \overline X + Y
\end{align*}

21 Septiembre, 2024, 11:54 am
Respuesta #4

Fior M

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • País: ar
  • Karma: +0/-0
Muchas gracias. Había pensado en la propiedad de absorción, pero no estaba segura ya que una era A y lanotra A negada. Según la tabla con propiedades que estoy usando tendrían que tener el mismo "signo" (no sé si aplica este término).

Ya veo. Conviene tener a la mano esa ley adicional, con la negación en el primer término: \( \overline X + XY = \overline X + Y \). De esta manera puedes evitar tener que hacer cálculos más largos que, en esencia, constituyen la obtención de esa identidad, usando las leyes de De Morgan, por ejemplo. Algo como esto:

\begin{align*}
\overline X + XY &= \overline{X\overline{XY}} \\
                           &= \overline{X(\overline X + \overline Y)} \\
                           &=\overline{ \cancel{X \overline X} + X \overline Y} \\
                           &= \overline{ X \overline Y} \\
                           &= \overline X + Y
\end{align*}

Muchas gracias, no sabía de esta propiedad. Hay otras como esta, que son adicionales a las 12 principales? De que libro la tomaste?

Saludos