Simplificación de Funciones

Booleanas

Álvaro Alarcón Alarcón

Luego de entender cómo sacar ecuaciones de las
tablas, tenemos que manipularlas para llevarlas
a circuitos. Como las ecuaciones son muy
extensas, veremos cómo podemos simplificarlas
por medio del algebra booleana, el método
gráfico de Karnaugh o por el método del
tabulado, para finalmente hacer un montaje en
circuito.

Álvaro Alarcón Alarcón

 MÉTODO ALGEBRAICO:

Todo el manejo algebraico se puede llevar a nivel de

circuito y compuertas lógicas digitales, dentro de las
cuales estudiamos AND, OR, NOT, NAND, NOR, XOR,
XNOR con sus respectivas tablas y ecuaciones.
El álgebra de Boole, es el método matemático para
manipular las funciones lógicas. Como es un método
matemático, se basa en una serie de leyes,
propiedades y teoremas.

Álvaro Alarcón Alarcón

 Propiedades del álgebra booleana
1. 𝐀 + 𝟎 =𝐀
2. 𝐀 + 𝟏 = 𝟏
3. 𝐀 + 𝐀 ഥ=𝟏
4. 𝐀 + 𝐀 = 𝐀
5. 𝐀 ∙ 𝟎 = 𝟎
6. 𝐀 ∙ 𝟏 = 𝐀
ഥ=𝟎
7. 𝐀 ∙ 𝐀
8. 𝐀 ∙ 𝐀 = 𝐀
ഥ =A
9. 𝐀

Álvaro Alarcón Alarcón

 Leyes del álgebra booleana
Ley conmutativa: Esta ley nos indica que no importa el orden en
que efectuemos la operación OR o AND el resultado va a ser el
mismo.
i) 𝑨 + 𝑩 = 𝑩 + 𝑨
ii) 𝑨 ∙ 𝑩 = 𝑩 ∙ 𝑨
Ley asociativa: En esta ley podemos entender que la asociación
entre términos puede realizarse en cualquier orden, y que el
resultado es independiente de la asociación, tanto en la OR como
en al AND.
i) 𝑨 + 𝑩 + 𝑪 = 𝑨 + (𝑩 + 𝑪)
ii) 𝑨 ∙ 𝑩 ∙ 𝑪 = 𝑨 ∙ (𝑩 ∙ 𝑪)

Álvaro Alarcón Alarcón

 Leyes del álgebra booleana

Ley distributiva: La ley distributiva nos indica cómo

distribuir una operación AND sobre una OR o viceversa.
i) 𝐀 ∙ 𝐁 + 𝐂 = 𝐀 ∙ 𝐁 + 𝐀 ∙ 𝐂
ii) 𝐀 + 𝐁 ∙ 𝐂 = (𝐀 + 𝐁) ∙ (𝐀 + 𝐂)
Nótese cómo, solo aquí en esta ley, tenemos una
diferencia grande en comparación con el álgebra
matemática, en el postulado ii; esta ley no es aplicable
en el álgebra tradicional.

Álvaro Alarcón Alarcón

 Leyes del álgebra booleana
El postulado ii con operaciones lógicas si funciona:

A B C B•C A+B A+C A+ B•C (A+B)•(A+C)

0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1

Álvaro Alarcón Alarcón

 Leyes del álgebra booleana

La tabla es una simple forma de probar

cualquier relación algebraica; lo que hacemos
es darle valores a cada variable en las tres
primeras columnas, y luego operar con las
funciones lógicas para obtener las demás
columnas y así sacar y comprobar que las dos
últimas columnas son iguales.

Álvaro Alarcón Alarcón

 Teoremas del álgebra booleana
a) Teoremas de absorción:
i) 𝐀 + 𝐀 ∙ 𝐁 = 𝐀
Demostración: sacando como factor común a A

𝐀 + 𝐀 ∙ 𝐁 = 𝐀 ∙ (𝟏 + 𝐁)
Por propiedades
𝟏+𝐁 =𝟏 »
𝐀+𝐀∙𝐁 =𝐀∙𝟏
Por propiedades
𝐀∙𝟏=𝐀 »
𝐀+𝐀∙𝐁=𝐀

Álvaro Alarcón Alarcón

 Teoremas del álgebra booleana
ഥ∙𝐁=𝐀+𝐁
ii) 𝐀 + 𝐀
Demostración: por ley distributiva, postulado ii)

ഥ∙𝐁= 𝐀+𝐀
𝐀+𝐀 ഥ ∙ 𝐀+𝐁

ഥ=𝟏 »
Por propiedades 𝐀 + 𝐀

ഥ ∙ 𝐁 = 𝟏 ∙ (𝐀 + 𝐁) »
𝐀+𝐀

ഥ∙𝐁 =𝐀+𝐁
𝐀+𝐀

Álvaro Alarcón Alarcón

 Teoremas del álgebra booleana

b) Teoremas de D’Morgan:
Los teoremas de D’Morgan son muy útiles para convertir
expresiones que estén por completo negadas para llevarlas a formas
más comunes como son los mintérminos y los maxtérminos.
Los teoremas de D’Morgan se basan en las siguientes afirmaciones:

“Si todas las entradas son ciertas, y solo si lo son todas, la salida
es verdadera”

Ésta afirmación es equivalente a esta otra:

“Si por lo menos una de las entradas es falsa, la salida es falsa”

Álvaro Alarcón Alarcón

 Teoremas del álgebra booleana
En notación de Boole, estas afirmaciones equivalen a escribir:
ഥ+𝑩
𝑨 ∙ 𝑩 ∙ 𝑪 ∙ ⋯… = 𝑨 ഥ + ⋯……
ഥ +𝑪

Si tomamos el complemento de ambos lados de esta ecuación y

empleamos la propiedad 9, se obtiene:

ഥ+𝑩
𝑨 ∙ 𝑩 ∙ 𝑪 ∙ ⋯… = 𝑨 ഥ + ⋯…… »
ഥ +𝑪
ഥ+𝑩
𝑨 ∙ 𝑩 ∙ 𝑪 ∙ ⋯… = 𝑨 ഥ + ⋯ … … (1)
ഥ +𝑪

Esta ecuación (1) y su dual:

ഥ∙𝑩
𝑨 + 𝑩 +𝑪 + ⋯… = 𝑨 ഥ ∙ ⋯ … … (2)
ഥ ∙𝑪
Se conocen con el nombre de teoremas de D’Morgan.
Álvaro Alarcón Alarcón
 Teoremas del álgebra booleana
Limitando estas dos ecuaciones a ഥ (1)
ഥ+𝐁
𝐀∙𝐁=𝐀
solo dos variables, se tiene: ഥ (2)
ഥ∙𝐁
𝐀+𝐁=𝐀

Se demuestra por tabla (1): 𝐀 ∙ 𝐁 = 𝐀

ഥ+𝐁
ഥ

ഥ 𝐁
A B 𝐀 ഥ 𝐀∙𝐁 𝐀∙𝐁 𝐀
ഥ+𝐁
ഥ
0 0 1 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0
Después del manejo lógico para obtener cada columna, se
observa que las 2 últimas columnas son iguales.
Álvaro Alarcón Alarcón
 Teoremas del álgebra booleana

Se demuestra por tabla (2): 𝐀 + 𝐁 = 𝐀

ഥ∙𝐁
ഥ

ഥ
A B 𝐀 ഥ 𝐀+𝐁 𝐀+𝐁 𝐀
𝐁 ഥ∙𝐁
ഥ
0 0 1 1 0 1 1
0 1 1 0 1 0 0
1 0 0 1 1 0 0
1 1 0 0 1 0 0

De nuevo, se saca cada columna partiendo de las entradas, y

se puede observar cómo las dos últimas son iguales, y se
demuestra el teorema.

Álvaro Alarcón Alarcón

Manipulación y simplificación de expresiones booleanas

Para empezar a desarrollar este tema, nos

basaremos en las propiedades, leyes y
teoremas vistos. Demostraremos cómo las
ecuaciones que salieron de una misma tabla,
aunque aparentemente diferentes, son las
mismas.

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Primero: Se demostrará las ecuaciones de la AND por

mintérminos y por maxtérminos:
𝐒𝐦𝐢 = 𝐀 ∙ 𝐁
𝐒𝐦𝐚 ഥ ) ∙ (𝐀
= (𝐀 + 𝐁) ∙ (𝐀 + 𝐁 ഥ + 𝐁)

Para no confundirnos, las ecuaciones se han marcado como

Smi y Sma. Lo que se pretende hacer es demostrar que Smi
y Sma son idénticas.

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Partiendo de Sma, aplicaremos la ley distributiva:
ഥ + 𝐁) »
ഥ ) ∙ (𝐀
𝐒𝐦𝐚 = (𝐀 + 𝐁) ∙ (𝐀 + 𝐁
ഥ+𝐀∙𝐁+𝐁∙𝐁
𝐒𝐦𝐚 = (𝐀 ∙ 𝐀 + 𝐀 ∙ 𝐁 ഥ ) ∙ (𝐀
ഥ + 𝐁)

Por propiedades sabemos que, 𝐀 ∙ 𝐀 = 𝐀 y 𝐁 ∙ 𝐁 ഥ = 𝟎, de donde:

ഥ + 𝐀 ∙ 𝐁) ∙ (𝐀
𝐒𝐦𝐚 = (𝐀 + 𝐀 ∙ 𝐁 ഥ + 𝐁)

Sacando factor común a A:

ഥ + 𝐁) ∙ (𝐀
𝐒𝐦𝐚 = 𝐀 ∙ (𝟏 + 𝐁 ഥ + 𝐁)
Como 𝟏 + 𝐁
ഥ + 𝐁 = 𝟏, por propiedades, entonces:
ഥ + 𝐁)
𝐒𝐦𝐚 = 𝐀 ∙ 𝟏 ∙ (𝐀

Álvaro Alarcón Alarcón

Manipulación y simplificación de expresiones booleanas

De nuevo, como 𝐀 ∙ 𝟏 = 𝐀, entonces:

ഥ + 𝐁)
𝐒𝐦𝐚 = 𝐀 ∙ (𝐀

Aplicamos de nuevo la ley distributiva y:

ഥ+𝐀∙𝐁 = 𝟎+𝐀∙𝐁 =𝐀∙𝐁
𝐒𝐦𝐚 = 𝐀 ∙ 𝐀

Por lo tanto, podemos afirmar que:

ഥ ) ∙ (𝐀
(𝐀 + 𝐁) ∙ (𝐀 + 𝐁 ഥ + 𝐁) = 𝐀 ∙ 𝐁

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Segundo: ahora tomaremos las ecuaciones sacadas de la tabla de

la OR, y se demostrará que Smi y Sma son iguales:
ഥ∙𝐁+𝐀∙𝐁
𝐒𝐦𝐢 = 𝐀 ഥ+𝐀∙𝐁
𝐒𝐦𝐚 = 𝐀 + 𝐁

Factorizando en Smi, a A:
ഥ∙𝐁+𝐀∙𝐁
𝐒𝐦𝐢 = 𝐀 ഥ+𝐀∙𝐁 »
ഥ ∙ 𝐁 + 𝐀 ∙ (𝐁
𝐒𝐦𝐢 = 𝐀 ഥ + 𝐁)

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Como 𝐁ഥ + 𝐁 = 𝟏 , por propiedades,

entonces: Como 𝐀 ∙ 𝟏 = 𝐀, entonces:
ഥ 𝐒 = ഥ∙𝐁+𝐀
𝐀
𝐒𝐦𝐢 = 𝐀 ∙ 𝐁 + 𝐀 ∙ 𝟏 𝐦𝐢

Finalmente aplicaremos la ley Como 𝐀ഥ + 𝐀 = 𝟏, por

distributiva ii: propiedades, entonces:
ഥ + 𝐀) ∙ (𝐀 + 𝐁)
𝐒𝐦𝐢 = (𝐀 𝐒𝐦𝐢 = 𝟏 ∙ (𝐀 + 𝐁) »
𝐒𝐦𝐢 = 𝐀 + 𝐁
ഥ∙𝐁+𝐀∙𝐁
De donde podemos afirmar que: 𝐀 ഥ+𝐀∙𝐁= 𝐀+𝐁

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Actividades:

1. Comprobar que las ecuaciones por mintérminos y por maxtérminos de las compuertas NAND, NOR, XOR y
XNOR son idénticas en cada caso.

2. ഥ∙𝐁+𝐁
Demostrar que 𝐀 ∙ 𝐀 ഥ∙𝐂 =𝐀∙𝐁
ഥ∙𝐂

A continuación, se presentarán varios ejemplos con su solución

para que sean analizados por el estudiante:

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Ejemplo 1
Simplificar:
ഥ∙𝐁
𝐒=𝐀 ഥ∙𝐂+𝐀
ഥ∙𝐁∙𝐂+𝐀∙𝐁
ഥ

Solución:
ഥ∙𝐁
𝐒=𝐀 ഥ∙𝐂+𝐀 ഥ »
ഥ∙𝐁∙𝐂+𝐀∙𝐁
ഥ ∙ 𝐂 ∙ (𝐁
𝐒=𝐀 ഥ »
ഥ + 𝐁) + 𝐀 ∙ 𝐁
ഥ »
ഥ∙𝐂∙𝟏+𝐀∙𝐁
𝐒=𝐀
𝐒=𝐀ഥ∙𝐂+𝐀∙𝐁
ഥ

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Ejemplo 2
Simplificar: 𝐒 = 𝐀 ∙ 𝐁 + 𝐀
ഥ∙𝐂+𝐁∙𝐂

Solución: Aparentemente no se puede simplificar, pero si el

término 𝐁 ∙ 𝐂 lo multiplicamos por 𝐀
ഥ + 𝐀 que es 1, no se altera la
ecuación, y podemos simplificar:
ഥ ∙ 𝐂 + 𝐁 ∙ 𝐂 ∙ (𝐀 + 𝐀
𝐒=𝐀∙𝐁+𝐀 ഥ) = 𝐀 ∙ 𝐁 + 𝐀 ഥ∙𝐁∙𝐂 »
ഥ∙𝐂+𝐀∙𝐁∙𝐂+𝐀
ഥ ∙ 𝐂 ∙ (𝟏 + 𝐁) »
𝐒 = 𝐀 ∙ 𝐁 ∙ (𝟏 + 𝐂) + 𝐀
ഥ∙𝐂∙𝟏 »
𝐒=𝐀∙𝐁∙𝟏+𝐀
𝐒=𝐀∙𝐁+𝐀ഥ∙𝐂

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Ejemplo 3

Simplificar: 𝐒 = 𝐀
ഥ ∙ 𝐁 ∙ 𝐂ത + 𝐀
ഥ∙𝐁
ഥ∙𝐂

Solución: Por teoremas de D’Morgan:

ഥ ∙ 𝐁 ∙ 𝐂ത + 𝐀
𝐒=𝐀 ഥ∙𝐂 »
ഥ∙𝐁

ത ∙ (𝐀
ഥ ∙ 𝐁 ∙ 𝐂)
𝐒 = (𝐀 ഥ ∙ 𝐂) »
ഥ∙𝐁

ഥ+𝐁
𝐒 = (𝐀 ത ∙ (𝐀
ഥ + 𝐂) ഥ+𝐁 ത »
ഥ + 𝐂)
ത
ഥ + 𝐂) ∙ (𝐀 + 𝐁 + 𝐂)
𝐒 = (𝐀 + 𝐁

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Ejemplo 4

Simplificar: 𝐒 = 𝐀 ∙ (𝐁
ഥ ∙ 𝐂ത + 𝐁 ∙ 𝐂)

Solución: Volvemos a aplicar los teoremas de D’Morgan:

ഥ ∙ 𝐂ത + 𝐁 ∙ 𝐂) » 𝐒 = 𝐀
𝐒 = 𝐀 ∙ (𝐁 ഥ ∙ 𝐂ത + 𝐁 ∙ 𝐂) »
ഥ + (𝐁

𝐒=𝐀 ഥ + (𝐁ഥ ∙ 𝐂) ∙ (𝐁 ∙ 𝐂) » 𝐒 = 𝐀
ഥ + (𝐁 ത ∙ (𝐁
ഥ + 𝐂) ത »
ഥ + 𝐂)
ഥ + (𝐁 + 𝐂) ∙ (𝐁
𝐒=𝐀 ഥ + 𝐂)ത »𝐒=𝐀 ഥ + 𝐁 ∙ 𝐂ത + 𝐁
ഥ + (𝐁 ∙ 𝐁 ത »
ഥ ∙ 𝐂 + 𝐂 ∙ 𝐂)
ഥ + (𝟎 + 𝐁 ∙ 𝐂ത + 𝐁
𝐒=𝐀 ഥ ∙ 𝐂 + 𝟎) »
𝐒=𝐀 ഥ + (𝐁 ∙ 𝐂ത + 𝐁
ഥ ∙ 𝐂)

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Actividades:

Simplificar:

1. 𝐒 = 𝐀 ∙ 𝐁 ∙ 𝐂 + 𝐀 ∙ 𝐁 ∙ 𝐂ത + 𝐀 ∙ 𝐁
ഥ ∙ 𝐂ത + 𝐀
ഥ∙𝐁
ഥ∙𝐂+𝐀∙𝐁
ഥ∙𝐂+𝐀∙𝐁
ഥ∙𝐂

2. ഥ + 𝐁) ∙ (𝐂 + 𝐀) ∙ (𝐂 + 𝑩)
𝐒 = (𝐀

3. ഥ ∙ 𝐁 ∙ 𝐂ത + 𝐀
𝐒=𝐀 ഥ∙𝐁
ഥ ∙ (𝐂 + 𝐀
ഥ ∙ 𝐃)

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Una forma de representar mintérminos y

maxtéminos fácilmente, es por medio de los
operadores ∑ y Π respectivamente. ∑ (sumatoria)
indica suma de productos o mintérminos, y Π
(multiplicatoria) indica productos de sumas o
maxtérminos.

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
La forma de representación sería: A B C D S
0 0 0 0 0
S(A, B, C, D) = ∑(1,2,4,6,8,10,14,15), 0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
indicando unos (1) en esas posiciones, 0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
por tabla: 0 1 1 1 0
1 0 0 0 1
En la misma tabla la representación 1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
de maxtérminos sería: 1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
S(A, B, C, D) = Π(0,3,5,7,9,11,12,13) 1 1 1 1 1
Álvaro Alarcón Alarcón
 Manipulación y simplificación de expresiones booleanas

Actividades:

Simplificar:

1. S(A, B, C, D) = ∑(1,3,4,5,8,9,11,12,13)

2. S(A, B, C, D) = Π(2,6,7,10,14)

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Aplicando todo lo visto anteriormente daremos un ejemplo final
para esta sección.
De la siguiente ecuación:
ഥ + 𝐂) ∙ (𝐁
𝐒 = 𝐀 ∙ (𝐁 ഥ+𝐂+𝐃
ഥ)

1. Pasar directamente a la tabla lógica.

2. Representar en forma de ∑ y Π.
3. Obtener la ecuación de salida en mintérminos y simplificar.
4. Simplificar la ecuación original, y demostrar que es idéntica a la
obtenida en el punto 3.

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Solución 𝐒 = 𝐀 ∙ (𝐁
ഥ + 𝐂) ∙ (𝐁
ഥ+𝐂+𝐃
ഥ) A B C D S
0 0 0 0 0
1° La ecuación está escrita en forma de maxtérminos, 0 0 0 1 0
y las variables de entrada son cuatro, por cada 0 0 1 0 0
0 0 1 1 0
maxtérminos colocamos un cero (0) en cada posición 0 1 0 0 0
de la tabla. 0 1 0 1 0
0 1 1 0 0
a) para A, en donde encontramos que A=0, S=0. 0 1 1 1 0
1 0 0 0 1
b) para 𝐁ഥ + 𝐂 = 𝟎, en donde B=1 y C=0, S=0. 1 0 0 1 1
1 0 1 0 1
c) para 𝐁ഥ+𝐂+𝐃 ഥ = 𝟎, en donde B=1, C=0 y D=1,
1 0 1 1 1
S=0. 1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
La tabla lógica es: 1 1 1 1 1
Álvaro Alarcón Alarcón
 Manipulación y simplificación de expresiones booleanas
Solución A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
2° S(A, B, C, D) = ∑(8,9,10,11,14,15) 0 1 1 0 0
S(A, B, C, D) = Π(0,1,2,3,4,5,6,7,12,13) 0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
Álvaro Alarcón Alarcón
 Manipulación y simplificación de expresiones booleanas
Solución

3° Ecuación en mintérminos: de la tabla:

𝐒=𝐀∙𝐁 ഥ ∙ 𝐂ത ∙ 𝐃 ഥ ∙ 𝐂ത ∙ 𝐃 + 𝐀 ∙ 𝐁
ഥ +𝐀∙𝐁 ഥ∙𝐂∙𝐃
ഥ +𝐀∙𝐁
ഥ ∙ 𝐂 ∙ 𝐃+
ഥ +𝐀∙𝐁∙𝐂∙𝐃»
+𝐀 ∙ 𝐁 ∙ 𝐂 ∙ 𝐃
ഥ ∙ 𝐂ത ∙ (𝐃
𝐒=𝐀∙𝐁 ഥ + 𝐃) + 𝐀 ∙ 𝐁ഥ ∙ 𝐂 ∙ (𝐃 ഥ + 𝐃) »
ഥ + 𝐃) + 𝐀 ∙ 𝐁 ∙ 𝐂 ∙ (𝐃
ഥ ∙𝐂+𝐀∙𝐁∙𝐂» 𝐒 = 𝐀∙𝐁
ഥ ∙ 𝐂ത + 𝐀 ∙ 𝐁
𝐒=𝐀∙𝐁 ഥ ∙ (𝐂ത + 𝐂) + 𝐀 ∙ 𝐁 ∙ 𝐂 »
𝐒=𝐀∙𝐁 ഥ + 𝐀 ∙ 𝐁 ∙ 𝐂 » 𝐒 = 𝐀 ∙ (𝐁 ഥ + 𝐁 ∙ 𝐂) »
𝐒 = 𝐀 ∙ (𝐁 ഥ + 𝐂) »
ഥ + 𝐁) ∙ (𝐁
𝐒 = 𝐀 ∙ (𝐁 ഥ + 𝐂)

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas
Solución

4° Simplificación de la ecuación original:

ഥ + 𝐂) ∙ (𝐁
𝐒 = 𝐀 ∙ (𝐁 ഥ+𝐂+𝐃 ഥ) »
ഥ + 𝐀 ∙ 𝐂) ∙ (𝐁
𝐒 = (𝐀 ∙ 𝐁 ഥ+𝐂+𝐃 ഥ) »
𝐒= 𝐀∙𝐁 ഥ∙𝐁ഥ+𝐀∙𝐁 ഥ∙𝐂+𝐀∙𝐁 ഥ∙𝐂+𝐀∙𝐂∙𝐂+𝐀∙𝐁 ഥ∙𝐃ഥ +𝐀∙𝐂∙𝐃
ഥ »
ഥ+𝐀∙𝐁
𝐒 = (𝐀 ∙ 𝐁 ഥ∙𝐂+𝐀∙𝐂+𝐀∙𝐁 ഥ∙𝐃ഥ +𝐀∙𝐂∙𝐃 ഥ) »
𝐒=𝐀∙𝐁 ഥ∙ 𝟏+𝐂+𝐃 ഥ + 𝐀 ∙ 𝐂 ∙ (𝟏 + 𝐃
ഥ) »
𝐒=𝐀∙𝐁 ഥ+𝐀∙𝐂 »
ഥ + 𝐂)
𝐒 = 𝐀 ∙ (𝐁

Álvaro Alarcón Alarcón

 Manipulación y simplificación de expresiones booleanas

Actividades:

De la siguiente ecuación:
ത ∙ (𝐁 + 𝐂ത + 𝐃)
𝐒 = 𝐀 ∙ (𝐁 + 𝐂)
1. Pasar directamente a la tabla lógica

2. Representar en forma ∑ y Π

3. Obtener la ecuación de salida en mintérminos y simplificarla.

4. Simplificar la ecuación original y demostrar que es idéntica a la obtenida en el punto 3.

Álvaro Alarcón Alarcón

 ¡Muchas Gracias!

Álvaro Alarcón Alarcón