SESIÓN 04 Algebra de Boole

Escuela Profesional Ingeniería Sistemas
ALGEBRA DE BOOLE Y
SESIÓN 05 :
SIMPLIFICACIÓN LÓGICA
DOCENTE: Ing. Christian Lezama Cuellar

Asignatura: IS-341 Sistemas Digitales y Arquitectura de computadores Periodo académico: 2020 - I
Semestre: Impar
Unidad: I
UNIVERSIDAD NACIONAL DE SAN
CRISTÓBAL DE HUAMANGA
INTRODUCCIÓN
En 1854, George Boole publicó una obra titulada Investigación de las
leyes del pensamiento, sobre las que se basan las teorías matemáticas de
la lógica y la probabilidad. En este tema se formuló la idea de un
“álgebra lógica”, que se conoce hoy en día como álgebra de Boole. El
álgebra de Boole es una forma adecuada y sistemática de expresar y
analizar las operaciones de los circuitos lógicos. Claude Shannon fue el
primero en aplicar la obra de Boole al análisis y diseño de circuitos. En
1938, Shannon escribió su tesis doctoral en el MIT (Massachussets
Institute of Technology) titulada Análisis simbólico de los circuitos de
conmutación y relés. Este tema se ocupa de las leyes, reglas y teoremas
del álgebra booleana y sus aplicaciones a los circuitos digitales.
Aprenderá a definir un circuito mediante una expresión booleana y a
determinar su funcionamiento. También se tratará la simplificación de
los circuitos lógicos utilizando el álgebra booleana y los mapas de
Karnaugh.
HISTORIA ALGEBRA BOLEANA OPERACIONES
En 1854 George Boole Introdujo un

tratamiento sistemático de la lógica
llamada algebra de booleana
La suma lógica: Representa la unión Inversión: la inversión se define para
de dos conjuntos (AUB). una sola variable y se puede
Supuestas dos variables lógicas A y B representar como A o B.
CONCEPTO
Producto lógico: Representa la

POSTULADOS intersección de dos conjuntos (A Ω B).
El algebra de booleana sólo puede Supuestas dos variables lógicas A y B.
tomar 2 valores llamadas variables
booleanas
Ley conmutativa: A + B = B +A; Ley asociativa (A + B) + C = A + (B + C) Ley distributiva A . (B +C) = (A . B) + (A . C)

A.B=B.A (A.B).C=A.(B.C) A + (B . C) = (A + B) . (A + C)
Ley de absorción A + A . B = A
A . (A+B) = A
OPERACIONES Y EXPRESIONES BOOLEANAS

El álgebra de Boole son las matemáticas de los sistemas digitales. Es indispensable tener unos
conocimientos básicos del álgebra booleana para estudiar y analizar los circuitos lógicos.
En la sesión anterior, se han presentado las operaciones y expresiones booleanas para las puertas
NOT, AND, OR, NAND y NOR.
Definiciones
• Los términos variable, complemento y literal son términos utilizados en el álgebra booleana:
• Una variable es un símbolo que se utiliza para representar magnitudes lógicas. Una variable
puede tener el valor 0 o 1.
• El complemento es el inverso de una variable y se indica mediante una barra encima de la
misma. Así, el complemento de A es 𝐴.ҧ
• Un literal es una variable o el complemento de una variable.
SUMA BOOLEANA
Como hemos visto en el tema anterior, la suma booleana es equivalente a la operación OR. El
término suma es 1 si al menos uno de sus literales son 1. El término suma es cero solamente si cada
literal es 0.
En el álgebra de Boole, un término suma es una suma de literales. En los circuitos lógicos, un término
suma se obtiene mediante una operación OR, sin que exista ninguna operación AND en la
expresión.
MULTIPLICACIÓN BOOLEANA
Igualmente, ya hemos visto que la multiplicación booleana es equivalente a la operación AND. El
producto de literales forma un término producto. El término producto será 1 solamente si todos
literales son 1.
En el álgebra de Boole, el término producto es un producto de literales. En los circuitos lógicos, un

término producto se obtiene con la operación AND, sin que exista ninguna operación OR.
LEYES Y REGLAS DEL ÁLGEBRA DE BOOLE

• Al igual que en otras áreas de las matemáticas, existen en el álgebra de Boole una serie de
reglas y leyes bien determinadas que tienen que seguirse para aplicarla correctamente.
.
LEYES Y REGLAS DEL ÁLGEBRA DE BOOLE
• Las leyes del álgebra de Boole son las mismas que en el álgebra ordinaria.
• Cada una de las leyes se explicará con dos o tres variables, aunque el número de variables no
está limitado a esta cantidad.
LEYES DEL ÁLGEBRA DE BOOLE

Leyes conmutativas se aplican a la suma y la multiplicación:
A+B=B+A
Leyes conmutativas La ley conmutativa de la multiplicación para dos variables es: AB = BA


Leyes asociativas La ley asociativa de la suma para tres variables se escribe como sigue:
A + (B + C) = (A + B) + C
La ley asociativa de la multiplicación para tres variables se escribe del siguiente modo:
A(BC) = (AB)C

Ley distributiva La ley distributiva para tres variables se escribe como sigue:
A+(B.C) = (A+B)(A+C)
U1 SN7432
U8 SN7432 A (A+B)
A B U3 SN7408
A+(BC)
B
U7 SN7408 = U2 SN7432
(A+B) .( A+C)
C (A+C)
(BC)
C
Ley distributiva La ley distributiva para tres variables se escribe como sigue: A(B + C) = AB + AC
U4 SN7408
U9 SN7408
A (A B)
A U6 SN7432
A (B+C) B
B
U10 SN7432
= U5 SN7408
(A B)+( AC)
C (A C)
(B+C)
C
REGLAS DEL ÁLGEBRA BOOLEANA

En la enumeración las doce reglas básicas, muy útiles, para la manipulación y simplificación de
expresiones booleanas. Las nueve primeras reglas las veremos en términos de su aplicación a las
puertas lógicas. Las reglas 10 a 12 se obtendrán a partir de las reglas más sencillas y de las
leyes anteriormente explicadas.
REGLA 1. A + 0 = A
Si aplicamos la operación OR a una variable cualquiera y a 0, el resultado es siempre igual a la
variable. Si A es 1, la salida es igual a 1 y, por tanto, igual a A. Si A es 0, la salida es 0 e
igualmente idéntica a A. Esta ley se ilustra en la Figura, en la que la entrada inferior está siempre
a 0.
X=A+0=A
REGLA 2. A + 1 = 1
Si se aplica la operación OR a una variable y a 1, el resultado es siempre igual a 1. Un 1 en una
entrada de una puerta OR produce siempre un 1 en la salida, independientemente del valor de la
otra entrada. Esta regla se ilustra en la Figura, en la que la entrada inferior está siempre a 1.
X=A+1=1
REGLA 3. A ⋅ 0 = 0
Si se aplica la operación AND a una variable y a 0, el resultado es siempre igual a 0. Siempre
que una de las entradas de una puerta AND sea 0, la salida siempre es 0, independientemente
del valor de la otra entrada. Esta regla se ilustra en la Figura, en la que la entrada inferior está
siempre a 0.
X=A•0=0
REGLA 4. A ⋅ 1 = A
Si se aplica la operación AND a una variable y a 1, el resultado es siempre igual a la variable. Si
la variable A es 0, la salida de la puerta AND será siempre 0, mientras que si A es 1, la salida
será 1, dado que las dos entradas son 1. Esta regla se ilustra en la Figura, en la que la entrada
inferior está siempre a 1.
X=A•1=A
REGLA 5. A + A = A
Si se aplica la operación OR a una variable consigo misma, el resultado es siempre igual a la
variable. Si A es 0, entonces 0 + 0 = 0, mientras que si A es 1, 1 + 1 =1. Esto se muestra en la
Figura, en la que se aplica la misma variable a ambas entradas.
X=A+A=A
ഥ=1
REGLA 6. A + 𝑨
Si se aplica la operación OR a una variable y a su complemento, el resultado es siempre igual a
1. Si A es 0, entonces 0 + 0ത =0 +1 = 1. Si A es 1, entonces 1 + 1ത =1 + 0 = 1. En la Figura,
podemos ver una puerta OR en la que sus entradas son una variable y su complemento.
ഥ=1
X=A+𝑨
REGLA 7. A ⋅ A = A
Si se aplica la operación AND a una variable consigo misma, el resultado siempre es igual a la
variable. Si A = 0, entonces 0 ⋅ 0 = 0, y si A = 1, entonces 1 ⋅ 1 = 1. Esta regla se ilustra en la
Figura.
X=A•A=A
ഥ=0
REGLA 8. A⋅ 𝑨
Si se aplica la operación AND a una variable y a su complemento, el resultado es siempre igual a
ഥ será 0, y además en que cuando se aplica un 0 a una
0. Esta regla se basa en que siempre A o 𝑨
de las entradas de una puerta AND, la salida siempre es 0. Esta regla se ilustra en la Figura.
ഥ=0
X=A•𝑨
ന=A
REGLA 9. 𝑨
El complemento del complemento de una variable es siempre la propia variable. El complemento
de la variable A es 𝑨ഥ y el complemento de 𝑨 ഥ será de nuevo A, que es la variable original. Esta
regla se muestra en la Figura, mediante el uso de dos inversores.
ന=A
𝑨
REGLA 10. A + AB = A
Esta regla se puede obtener aplicando la ley distributiva y las reglas 2 y 4, de la siguiente forma:
A + AB = A(1 + B) Sacar factor común (ley distributiva)
= A.1 Regla 2: (1 + B) = 1
=A Regla 4: A . 1 = A
La demostración se muestra en la Tabla 4.2, la cual incluye la tabla de verdad y la simplificación
del circuito lógico resultante.
ഥ B = A+ B
REGLA 11. A+ 𝑨
Esta regla puede demostrarse de la siguiente forma:
ഥ B = (A + AB) + 𝑨
A+𝑨 ഥB Regla 10: A = A + AB
ഥB
= (AA + AB) + 𝑨 Regla 7: A = AA
ഥ +𝑨
= AA + AB + A𝑨 ഥB ഥ=0
Regla 8: sumar A𝑨
ഥ )(A + B)
= (A + 𝑨 Sacar factor común
= 1.(A + B) ഥ=1
Regla 6: A + 𝑨
= A +B Regla 4: eliminar el 1
ഥ B = A+ B
REGLA 11. A+ 𝑨
La demostración se muestra en la Tabla, la cual incluye la tabla de verdad y la simplificación del
circuito lógico resultante.
REGLA 12. (A + B)(A + C) = A + BC

Esta regla puede demostrarse de la siguiente forma:
(A + B)(A + C) = AA + AC + AB + BC Ley distributiva
= A + AC + AB + BC Regla 7: AA=A
= A(1 + C) + AB + BC Sacar factor común (ley distributiva)
= A⋅1 + AB + BC Regla 2: 1 + C = 1
= A(1 + B) + BC Sacar factor común (ley distributiva)
= A.1 + BC Regla 2: 1 + B = 1
= A + BC Regla 4: A.1 = A
REGLA 12: (A + B)(A + C) = A + BC.

La demostración se muestra en la Tabla 4.4, la cual incluye la tabla de verdad y la simplificación
del circuito lógico resultante.
TEOREMAS DE DEMORGAN
DeMorgan, matemático que conoció a Boole, propuso dos teoremas que constituyen una parte muy
importante del álgebra de Boole. En términos prácticos, los teoremas de DeMorgan proporcionan
una verificación matemática de la equivalencia entre las puertas NAND y negativa-OR, y las
puertas NOR y negativa-AND, que se han se ha visto en el tema anterior.
PRIMER TEOREMA DE DEMORGAN

El primer teorema de DeMorgan se enuncia de la siguiente forma:
El complemento de un producto de variables es igual a la suma de los complementos de las
variables.
O dicho de otra manera
El complemento de dos o más variables a las que se aplica la operación AND es equivalente
a aplicar la operación OR a los complementos de cada variable.
ഥ +𝒀
La fórmula para expresar este teorema para dos variables es: 𝑿. 𝒀 = 𝑿 ഥ
SEGUNDO TEOREMA DE DEMORGAN

El segundo teorema de DeMorgan se enuncia como sigue:
El complemento de una suma de variables es igual al producto de los complementos de las
variables.
O dicho de otra manera,
El complemento de dos o más variables a las que se aplica la operación OR es equivalente a
aplicar la operación AND a los complementos de cada variable.
ഥ. 𝒀
La fórmula para expresar este teorema es: 𝑿 + 𝒀 = 𝑿 ഥ
APLICACIÓN DE LOS TEOREMAS DE DEMORGAN

A continuación se analiza un procedimiento que ilustra la aplicación de los teoremas de DeMorgan
y del álgebra de Boole utilizando como ejemplo la siguiente expresión:
ഥ + 𝑫(𝑬 + 𝑭
𝑨 + 𝑩𝑪 ഥ)
Paso 1. Identificamos los términos a los que se pueden aplicar los teoremas de DeMorgan y
consideramos cada término como una única variable. De este modo, nos queda:
ഥ = X y 𝑫(𝑬 + 𝑭
𝑨 + 𝑩𝑪 ഥ) = Y
ഥ. 𝒀
Paso 2. Dado que 𝑿 + 𝒀 = 𝑿 ഥ

Paso 3. Utilizamos la regla 9 (𝐴Ӗ = 𝐴) para eliminar la barra doble sobre el término de la
izquierda (esto no es parte del teorema de DeMorgan):
Paso 4. Aplicando el primer teorema de DeMorgan al segundo término:
Paso 5. Empleamos la regla 9 nuevamente para cancelar las barras dobles sobre la parte E + 𝐹ത
del término.

Ejercicio 1: Aplicar los teoremas de DeMorgan a las expresiones:
Ejercicio 2: Aplicar los teoremas de DeMorgan a las expresiones:
ത 𝐵𝐴.
Ejercicio 3: La expresión booleana de una puerta OR-exclusiva es A𝐵+ ത Tomando esto como
punto de partida, desarrollar una expresión para una puerta NOR-exclusiva, utilizando los
teoremas de DeMorgan y aquellas leyes o reglas que se puedan aplicar.
ANÁLISIS BOOLEANO DE LOS CIRCUITOS LÓGICOS

• El álgebra de Boole proporciona una manera concisa de expresar el funcionamiento de un
circuito lógico formado por una combinación de puertas lógicas, siendo la salida una
combinación de los valores de entrada.
Expresión booleana de un circuito lógico

• Los Circuitos Lógicos Combinacionales se pueden analizar escribiendo la expresión para cada
puerta lógica y combinando estas expresiones de acuerdo a las reglas del álgebra de Boole. A
continuación un ejemplo:
Aplicando el teorema de DeMorgan y la ley de distribución:

TABLA DE VERDAD PARA UN CIRCUITO LÓGICO

Una vez determinada la expresión booleana de un circuito lógico,
puede elaborarse una tabla de verdad que represente la salida
del circuito lógico para todos los posibles valores de las variables
de entrada.
Para la expresión booleana obtenida en el ejemplo de la
diapositiva anterior, se tiene:
SIMPLIFICACIÓN MEDIANTE EL ÁLGEBRA DE BOOLE

• En múltiples ocasiones a la hora de aplicar el álgebra booleana, hay que reducir una expresión
a su forma más simple o cambiarla a una forma más conveniente que permita conseguir una
implementación eficiente.
• Aquí trataremos el método que utiliza las reglas, leyes y teoremas del álgebra de Boole para
manipular y simplificar una expresión.
• Una expresión booleana simplificada debería emplear el menor número posible de puertas en
la implementación de un circuito lógico.
• Mediante algunos ejemplos veremos esto en detalle.
SIMPLIFICACIÓN MEDIANTE EL ÁLGEBRA DE BOOLE

Ejemplo 1. Simplificar la siguiente expresión utilizando técnicas del álgebra de Boole.
Ejercicio 2. Simplificar la siguiente expresión:

FORMAS ESTÁNDAR DE LAS EXPRESIONES

• Todas las expresiones Booleanas pueden ser escritas en la forma suma de productos (SOP, Sum
Of Products) o en la forma producto de sumas (POS, Product of Sums).
• Estas formas pueden simplificar la implementación de expresiones lógicas y hacer el trabajo
mucho más sistemático y sencillo.
Suma de productos
• Cuando dos o más productos se suman mediante la adición booleana, la expresión resultante se
denomina suma de productos (SOP, Sum Of Products). A continuación algunos ejemplos:
𝐴ҧ 𝐵ത 𝐶 + AC A B 𝐶ҧ + 𝐶ҧ 𝐷
ഥ C D + 𝐸ത
• En una expresión con formato de suma de productos, una barra no puede extenderse sobre más
de una variable. Sin embargo, más de una variable puede tener una barra encima. Es decir, si
𝐴ҧ𝐵ത 𝐶ҧ pero no 𝐴𝐵𝐶
Dominio de una expresión booleana: El dominio de una expresión booleana es el conjunto de

variables contenidas en la expresión ya sea en su forma complementada o no.
ഥB+A𝑩
𝑨 ഥ𝑪 DOMINIO A, B, C
ഥ + 𝑪𝑫
𝑨𝑩𝑪 ഥ 𝑬+𝑩
ഥ 𝑪𝑫
ഥ DOMINIO A,B,C,D,E
La suma de productos puede ser implementada mediante una combinación de puertas AND/OR o
puertas NAND/NAND.
AND/OR NAND/NAND
Produto de sumas
• Cuando dos o más términos suma se multiplican, la expresión resultante se denomina producto de
sumas (POS, Product Of Sums). A continuación algunos ejemplos:
ഥ+𝑩 𝑨+𝑩
𝑨 ഥ +𝑪 ഥ+𝑩
𝑨 ഥ 𝑪+𝑫
ഥ +𝑪 ഥ +𝑬 𝑩
ഥ +𝑪+𝑫
• En una expresión con formato de suma de productos, una barra no puede extenderse sobre más
de una variable. Sin embargo, más de una variable puede tener una barra encima. Es decir, si
𝐴ҧ + 𝐵ത + 𝐶ҧ pero no 𝐴 + 𝐵 + 𝐶
• El producto de sumas puede ser implementado mediante una combinación de puertas OR/AND
como ilustra la figura.
OR/AND
FORMA SOP ESTÁNDAR

• En la forma SOP estándar, todas las variables del dominio deben aparecer en cada término. Esta
forma es útil para la construcción de tablas de verdad.
• Puedes extender un término no-estándar a su forma estándar al multiplicar el término por un término
compuesto por la suma de la variable que falta y su complemento. Es decir, aplicando la regla 6
𝐴 + 𝐴ҧ = 1
Ejercicio 3. Convertir 𝐴ҧ . 𝐵ത + 𝐴 𝐵 𝐶 a su forma estándar.
Solución:
ҧ que es = 1:
El primer término no incluye la variable C. Por lo tanto, multiplicarlo por (C+𝐶),
𝑋 = 𝐴ҧ𝐵ത + 𝐴𝐵𝐶
= 𝐴ҧ𝐵ത C + 𝐶ҧ + 𝐴𝐵𝐶
= 𝐴ҧ𝐵ത C + 𝐶ҧ + 𝐴𝐵𝐶
= 𝐴ҧ𝐵𝐶
ത + 𝐴ҧ𝐵ത 𝐶ҧ + 𝐴𝐵𝐶
Ejercicio: Convertir la siguiente expresión booleana al formato SOP estándar:

FORMA POS ESTÁNDAR

• En la forma POS estándar, todas las variables en el dominio deben aparecer en cada término
suma de la expresión.
• Puedes extender una forma de expresión POS no-estándar a su forma estándar al añadir el
producto de la variable que falta y su complemento y aplicando la regla 12, que declara que:
(A + B)(A + C) = A + BC.
Ejercicio 3. Convertir (𝐴ҧ + 𝐵)(𝐴
ത + 𝐵 + 𝐶) a su forma estándar.
Solución: El primer término suma no incluye la variable C. Por lo tanto, añadir CCത y expandir el
resultado aplicando la regla 12.
X = 𝐴ҧ + 𝐵ത 𝐴 + 𝐵 + 𝐶
= 𝐴ҧ + 𝐵ത + CCത 𝐴 + 𝐵 + 𝐶
= (𝐴ҧ + 𝐵ത + C)(𝐴ҧ + 𝐵ത + C)(𝐴
ത + 𝐵 + 𝐶)
Ejercicio: Convertir la siguiente expresión booleana al formato POS estándar:

CONVERSIÓN DE UN SOP ESTÁNDAR EN UN POS ESTÁNDAR

• Para pasar de la suma de productos estándar al producto de sumas estándar hay que realizar
los siguientes pasos:
1. Evaluar cada término producto de la expresión suma de productos. Es decir, determinar los números
binarios que representan estos términos.
2. Determinar todos los números binarios no incluidos al realizar la evaluación del paso 1.
3. Escribir los términos suma equivalente para cada valor binario del paso 2 y expresarlos en forma
de producto de sumas.
VER EJEMPLO. Convertir la siguiente suma de productos estándar en su expresión equivalente

como producto de sumas:
• Desarrollo del ejemplo.

• Convertir la siguiente suma de productos estándar en su expresión equivalente como producto de sumas:
• Paso 1. El resultado de la evaluación es el siguiente: 000 + 010 + 011 + 101 + 111

• Paso 2. Dado que son 3 las variables del dominio, existe un total de 23 posibles combinaciones. La
expresión suma contiene cinco de estas combinaciones, luego la expresión producto de sumas debe
contener las otras tres que son: 001, 100 y 110.
• Paso 3. Recordar que estos valores binarios (paso 2) son los valores que hacen que cada operación
suma sea igual a cero. El resultado es,
• Utilizando un procedimiento similar, se puede pasar de POS a SOP estándar.

EXPRESIONES BOOLEANAS Y TABLAS DE VERDAD

• Todas las expresiones booleanas pueden convertirse fácilmente en tablas de verdad utilizando los
valores binarios de cada término de la expresión.
• Además, las expresiones SOP y POS pueden determinarse muy fácilmente desde las tablas de
verdad.
Conversión de una suma de productos a tabla de verdad

• El primer paso para construir una tabla de verdad consiste en enumerar todas las posible
combinaciones de los valores de entrada.
• El segundo paso consiste en pasar la suma de productos a su forma estándar, si no lo está ya.
• Finalmente, se escribe un 1 en la columna de salida de cada valor binario que hace que la suma de
productos estándar sea 1, y un 0 en los restantes.
VER EJEMPLO.
• ഥ𝑩
Desarrollar una tabla de verdad para la expresión: 𝑨 ഥ 𝑪 + 𝑨𝑩
ഥ𝑪ഥ + 𝑨𝑩𝑪
Conversión de un producto de sumas a tabla de verdad

• El primer paso para construir una tabla de verdad consiste en enumerar todas las posible
combinaciones de los valores de entrada.
• El segundo paso consiste en pasar el producto de sumas a su forma estándar, si no lo está ya.
• Finalmente, se escribe un 0 en la columna de salida de cada valor binario que hace que la suma
de productos estándar sea 0, y un 1 en los restantes.
Ejercicio.
• Desarrollar una tabla de verdad para la expresión:
(𝐀 + 𝐁 + 𝐂)(𝐀 + 𝐁ഥ + 𝐂)(𝐀 + 𝐁 ത 𝐀
ഥ + 𝐂)( ത 𝐀
ഥ + 𝐁 + 𝐂)( ഥ+𝐁
ഥ + 𝐂)
Expresiones estándar a partir de la tabla de verdad

• Para obtener la expresión algebraica de una suma de productos representada por una tabla de
verdad se deben enumerar todos los valores de las variables de entrada para los que la salida es 1.
• Luego, cada valor binario se convierte en el correspondiente término producto, reemplazando cada
1 por la variable y cada 0 por la variable complementada. Ejemplo: El valor binario 1010 →
𝐀𝐁ഥ 𝐂𝐃
ഥ
• Para obtener la expresión algebraica de un producto de sumas representado por una tabla de
verdad se deben enumerar todos los valores de las variables de entrada para los que la salida
es 0.
• Luego, cada valor binario se convierte en el correspondiente término suma, reemplazando cada
0 por la variable y cada 1 por la variable complementada. Ejemplo: El valor binario 𝟏𝟎𝟏𝟎 →
ഥ+𝑩+𝑪
𝑨 ഥ+𝑫
Expresiones estándar a partir de la tabla de verdad

Ejercicio: A partir de la tabla de verdad de la derecha,
determine la expresión suma de productos y la expresión
producto de sumas estándar equivalente.
Representaciones canónicas SOP y POS

• Otra forma de representar las sumas de productos y productos de sumas estándar son las
formas canónicas.
• Minterms 1: Son los términos producto de cada fila de la tabla de verdad que hacen que tal
término producto valga 1.
• Expresión para representar en SOP estándar mediante minterms.
• Maxterms 0: Son los términos suma de cada fila de la tabla de verdad que hacen que tal
término suma valga 0.
• Expresión para representar en POS estándar mediante maxterms.

• Tabla representativa de minterms y maxterms de tres variables.

Exprese la función booleana F = X+YZ como suma de minterms 1.
𝐹 = 𝑋 + 𝑌𝑍
𝐹 = 𝑋 𝑌 + 𝑌ത 𝑍 + 𝑍ҧ + 𝑋 + 𝑋ത 𝑌𝑍
𝐹 = 𝑋𝑌𝑍 + 𝑋𝑌𝑍 ത + 𝑋𝑌𝑍ҧ + 𝑋𝑌ത 𝑍ҧ + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
ത
Eliminando los duplicados, de acuerdo con la regla 5, y reordenando los minterms en orden
ascendente, obtenemos finalmente,
ത + 𝑋𝑌ത 𝑍ҧ + 𝑋𝑌𝑍
𝐹 = 𝑋𝑌𝑍 ത + 𝑋𝑌𝑍ҧ + 𝑋𝑌𝑍
= 𝑚3 + 𝑚 4 + 𝑚5 + 𝑚6 + 𝑚7
= σ(3,4,5,6,7)
ഥ𝒀
Ejercicio: Exprese la función booleana como 𝐅 = 𝑿 ഥ + 𝑿𝒁 producto de maxterms 0.
PROBLEMA: SIMPLIFICAR LAS SIGUIENTES EXPRESIONES:

1) A + AB
2) AB + AB
3) A(A + B)
4) (A+B)B
5) (A+B)(A+C)
6) (A+B)(A+B)
7) ABC + A·B·C + A·B·C + A·B·C
8) ABC + AC + C
En las simplificaciones de cada expresión se irán aplicando los teoremas que sirvan
para la simplificación de las mismas.
1) A + AB = A(1 + B) = A•1 = A
2) AB + AB = A(B + B) = A•1 = A
3) A(A + B) = AA + AB = A + AB = A(1 + B) = A•1 = A
4) (A+B)B = AB + BB = AB + 0 = AB
5) (A+B)(A+C) = AA + AC + BA + BC = A + AC + AB + BC
= A(1 + C) + AB + BC
= A•1 + AB + BC
= A + AB + BC
= A(1 + B) + BC
= A•1 + BC
= A + BC
6) (A+B)(A+B) = AA + AB + BA + BB = A + AB + AB + BB
= A + AB + AB + 0
= A(1 + B) + AB
= A + AB
= A(1 + B)
=A
7) ABC + A·B·C + A·B·C + A·B·C = AB(C + C) + A·C(B + B)
= AB+ A·C
8) ABC + AC + C = ABC + (A + 1)C = ABC + C = (AB + 1)C = C

PROBLEMA: Demostrar que: A(B + C) = ABC + ABC + ABC

Solución:
A(B + C) = AB + AC = AB•1 + AC•1
= AB(C + C) + AC(B + B)
= ABC + ABC + ABC + ABC
= (ABC + ABC) + ABC + ABC
= ABC + ABC + ABC

PROBLEMA: Demostrar que: AB + AB + AB = A + B

AB + AB + AB = AB + AB + AB + AB
= AB + AB + AB + AB
= B(A + A) + A(B + B)
=B+A
=A+B
RESUMEN FUNCIONES LÓGICAS BÁSICAS

BIBLIOGRAFÍA
• Libro base: “Fundamentos de Sistemas Digitales”. Autor: Tomas L. Floyd.
• Libro complemento: “Principios de Diseño Digital”. Autor: Daniel D. Gaski.
• Diseño Digital – 3 Edición Morris Mano
• http://books.google.com.pe/books?id=8WhBtfnaenkC&printsec=frontcover&hl=es#v=onepage
&q&f=false
• Logic and Boolean Algebra, Kathleen and Hilbert Levitz
• http://mundoelectronics.blogspot.com/2009/03/problemas-resueltos-sobre-algebra_10.html

SESIÓN 04 Algebra de Boole

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

SESIÓN 04 Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Escuela Profesional Ingeniería Sistemas

DOCENTE: Ing. Christian Lezama Cuellar

HISTORIA ALGEBRA BOLEANA OPERACIONES

En 1854 George Boole Introdujo un

Producto lógico: Representa la

Ley conmutativa: A + B = B +A; Ley asociativa (A + B) + C = A + (B + C) Ley distributiva A . (B +C) = (A . B) + (A . C)

OPERACIONES Y EXPRESIONES BOOLEANAS

En el álgebra de Boole, el término producto es un producto de literales. En los circuitos lógicos, un

LEYES Y REGLAS DEL ÁLGEBRA DE BOOLE

LEYES DEL ÁLGEBRA DE BOOLE

Leyes conmutativas La ley conmutativa de la multiplicación para dos variables es: AB = BA

LEYES DEL ÁLGEBRA DE BOOLE

LEYES DEL ÁLGEBRA DE BOOLE

REGLAS DEL ÁLGEBRA BOOLEANA

REGLA 12. (A + B)(A + C) = A + BC

REGLA 12: (A + B)(A + C) = A + BC.

PRIMER TEOREMA DE DEMORGAN

SEGUNDO TEOREMA DE DEMORGAN

APLICACIÓN DE LOS TEOREMAS DE DEMORGAN

APLICACIÓN DE LOS TEOREMAS DE DEMORGAN

Paso 4. Aplicando el primer teorema de DeMorgan al segundo término:

APLICACIÓN DE LOS TEOREMAS DE DEMORGAN

Ejercicio 2: Aplicar los teoremas de DeMorgan a las expresiones:

ANÁLISIS BOOLEANO DE LOS CIRCUITOS LÓGICOS

Expresión booleana de un circuito lógico

Aplicando el teorema de DeMorgan y la ley de distribución:

TABLA DE VERDAD PARA UN CIRCUITO LÓGICO

SIMPLIFICACIÓN MEDIANTE EL ÁLGEBRA DE BOOLE

SIMPLIFICACIÓN MEDIANTE EL ÁLGEBRA DE BOOLE

Ejercicio 2. Simplificar la siguiente expresión:

Ejercicio 3. Simplificar la siguiente expresión:

Ejercicio 4. Simplificar la siguiente expresión:

FORMAS ESTÁNDAR DE LAS EXPRESIONES

Dominio de una expresión booleana: El dominio de una expresión booleana es el conjunto de

FORMA SOP ESTÁNDAR

Ejercicio: Convertir la siguiente expresión booleana al formato SOP estándar:

FORMA POS ESTÁNDAR

Ejercicio: Convertir la siguiente expresión booleana al formato POS estándar:

CONVERSIÓN DE UN SOP ESTÁNDAR EN UN POS ESTÁNDAR

VER EJEMPLO. Convertir la siguiente suma de productos estándar en su expresión equivalente

• Desarrollo del ejemplo.

• Paso 1. El resultado de la evaluación es el siguiente: 000 + 010 + 011 + 101 + 111

• Utilizando un procedimiento similar, se puede pasar de POS a SOP estándar.

EXPRESIONES BOOLEANAS Y TABLAS DE VERDAD

Conversión de una suma de productos a tabla de verdad

Conversión de un producto de sumas a tabla de verdad

Expresiones estándar a partir de la tabla de verdad

Expresiones estándar a partir de la tabla de verdad

Representaciones canónicas SOP y POS

Representaciones canónicas SOP y POS

Representaciones canónicas SOP y POS

PROBLEMA: SIMPLIFICAR LAS SIGUIENTES EXPRESIONES:

7) ABC + A·B·C + A·B·C + A·B·C

3) A(A + B) = AA + AB = A + AB = A(1 + B) = A•1 = A

7) ABC + A·B·C + A·B·C + A·B·C = AB(C + C) + A·C(B + B)

8) ABC + AC + C = ABC + (A + 1)C = ABC + C = (AB + 1)C = C

PROBLEMA: Demostrar que: A(B + C) = ABC + ABC + ABC

= ABC + ABC + ABC + ABC

= (ABC + ABC) + ABC + ABC

= ABC + ABC + ABC

PROBLEMA: Demostrar que: AB + AB + AB = A + B

RESUMEN FUNCIONES LÓGICAS BÁSICAS

También podría gustarte