06 Algebra Boole Expresiones STD 24

ALGEBRA DE BOOLE
EXPRESIONES BOOLEANAS
FORMAS CANÓNICAS
Unidad 2. FUNDAMENTOS DIGITALES - INF 112
Apuntes de clase
Dra. Fátima Dolz
Algunas conceptualizaciones
Primera forma:
suma de productos de expresiones booleanas
• Las expresiones booleanas pueden convertirse en dos formas estándar: suma de
productos o producto de sumas.
• Se denominan formas canónica o estándar a las SOP y POS en las que todas las
variables aparecen en cada uno de los términos.
Suma de productos
Se puede decir que producto es la multiplicación booleana de variables o sus
complementos. Cuando dos o más productos se suman mediante la suma booleana, la
expresión se llama suma de productos (SOP Sum Of Products).
• ejemplos:
1) AB + ABC
2) AB' + CD'
3) A'BC + AB'C' + ABC' + ABC
Dominio de expresión
• En una expresión de forma suma de productos, una barra no debe
extenderse sobre más de una variable, sin embargo , más de una variable
puede tener una barra encima es decir el término A'B'C' es valido , pero no el
termino (ABC)'
Dominio de una expresión booleana.- es el conjunto de variables contenidas

en la expresión en su forma complementada o no complementada. En la
expresión AB + BC el conjunto de variables A, B, C es el dominio.
• En la expresión A´BC + B´D el conjunto de variables A, B, C, D es el dominio
de la expresión.
Nota.- Se utiliza el apostrofe (‘) en lugar de la barra de negación o
complemento
Implementación AND/OR
• La implementación de una suma de
productos requiere aplicar la
operación OR a las salidas de dos o
más compuertas AND. AND da lugar a
un producto, y la adición de dos o más
productos se realiza mediante
compuertas OR. Una expresión suma
de productos se puede implementar
mediante un circuito lógico AND-OR
en el que las salidas de las compuertas
AND, cuyo número es igual al de
productos que contenga la expresión,
son entradas de una compuerta OR.
Por ejemplo la expresión AB + BCD +
AC. La salida X de la compuerta OR es
igual a la suma de productos
Ejercicios
• 1. En las siguientes expresiones indicar su correspondiente dominio:
• 1) ABE + ABC + AB‘D
2) AB‘C + CD‘E + ABDF
3) A'BCD + AB'C' + ABC' + ABCD
• 2. Realizar la implementación AND/OR para las siguientes expresiones:
• 1) AB + AB'
2) AB‘C + ABCD‘ + BCD
3) A'BC + AB'C' + ABC' + ABC
Forma estándar de la suma de productos
• Una suma de productos estándar es aquella en la que todas las

variables del dominio aparecen en cada uno de los términos de la
expresión.
• Por ejemplo ES UNA SUMA DE PRODUCTOS ESTÁNDAR la
expresión:
• AB'CD + A'B'C D' + A B C'D' Dominio={A, B, C, D} que se encuentran
en cada termino
• Cualquier expresión suma de productos o suma de productos no
estándar puede convertirse al formato estándar utilizando algebra
booleana.
Conversión de una suma de productos a
su forma estándar
• Cada término producto de una suma de productos que no contenga todas las
variables del dominio se puede convertir a forma estándar para incluir todas
las variables de dominio y sus complementos. Los siguientes pasos, para una
suma de productos no estándar convierte a su forma estándar utilizando la
regla 6: A + A‘ = 1, y Regla 4: A.1 = A
1)Multiplicar cada término producto no estándar por un término formado por

la suma de la variable que falta y su complemento. Se obtiene dos términos
producto. Si se multiplica por 1 cualquier expresión no se altera su valor
• 2)repetir (1) hasta que todos los términos de la expresión contengan todas las
variables o sus complementos del dominio. Al convertir cada producto a su
forma estándar, el número de términos producto se duplica por cada variable
que falta.
Ejemplo de Conversión F1
•Convertir la expresión booleana ABC + A'B' + AB'CD al formato suma de productos
estándar
El dominio de esta suma de productos es A,B,C,D . Debemos considerar cada término
por separado, asi:
Al primer término ABC, le falta la variable D o D', por lo que se multiplica por (D + D')
ABC(D + D')= ABCD + ABCD' resultado de dos productos estándar
Al segundo término A'B' faltan las variables C o C' y D o D', primero se multiplica por C+C'
A'B'(C + C') = A'B'C + A'B'C' después cada termino se multiplica por D + D'
A'B'C(D + D')= A'B'C D + A'B'C D‘ y A'B'C'(D + D')= A'B'C'D + A'B'C'D'
El tercer término esta en forma estándar AB'CD

la forma estándar de la suma de productos (reuniendo los resultados en verde) es:
ABCD + ABCD' + A'B'C D + A'B'C D' + A'B'C'D + A'B'C'D'+ A B'C D
Segunda forma: Producto de Sumas de
expresiones booleanas
• El termino suma se define como un término formado por la suma o adición booleana
de literales que son las variables booleanas o sus complementos. Cuando dos o mas
términos suma se multiplican, la expresión resultante es un producto de sumas (POS).
Ejemplos:
• 1) A’(A + B’ + C)(B’ + C’ + D)
• 2) (A’ + B)( A + B’ + C)
• 3) (A’ + B’ + C’)(C + D’ + E)(B’ + C + D)
• Un producto de sumas puede contener términos con una única variable, como en ej. 1)
• En un producto de sumas, el complemento no puede extenderse a mas de una
variable, aunque mas de una variable puede estar complementada Ej. Podemos tener
el termino A’ + B’ + C’ pero no el (A + B + C)’
Implementación OR/AND
La implementación de un
producto de sumas requiere
simplemente la aplicación de la
operación AND a las salidas de
dos o más puertas OR. Un
sumando se origina mediante la
operación OR, y el producto de
varios términos suma se realiza
por medio de la operación AND.
Así, en la siguiente figura se
muestra la implementación para
la expresión Producto de sumas:
(A + B)(B + C + D)(A + C). La salida
X de la puerta AND es igual al
producto de Sumas.
Forma estándar del Producto de Sumas
• Un Producto de sumas es estándar si todas las variables del dominio aparecen
en cada uno de los términos de la expresión.
• Por ejemplo ES UN PRODUCTO DE SUMAS ESTÁNDAR la expresión:
• (A’ + B‘ + C’ + D’) (A + B‘ + C + D' )( A + B + C‘ + D) Dominio={A, B, C, D} dado
que cada variable del dominio se encuentra en cada termino
Cualquier expresión producto de sumas no estándar o producto de sumas

puede convertirse al formato estándar utilizando algebra booleana de la
siguiente manera:
• A cada termino que no contiene las variables del dominio, aplicamos Regla 8 y
Regla 1 introduciendo la variable que falta, y con Regla 12 distribuimos en dos
términos producto de sumas
Convertir a formato producto de sumas
estándar: (A + B’ + C) (B’ + C + D’) (A + B’ + C’ + D)
• Solución
El dominio de esta expresión es A, B, C y D. Vamos a considerar termino a término.
El primero A + B’ + C, no contiene D o D’, añadimos DD’ y aplicamos la R 12:
A + B’ + C = A + B’ + C + DD’ = (A + B’ + C + D) (A + B’ + C + D’)
El Segundo termino, B’ + C + D’, carece de variable A o A’ añadimos AA’ y con R 12:
B’ + C + D’ = B’ + C + D’ + AA’ = (A + B’ + C + D’) (A’ + B’ + C + D’)
El tercer término A + B’ + C’ + D, ya está en forma estándar. El producto d sumas
estándar de la expresión original será:
(A + B’ + C) (B’ + C + D’) (A + B’ + C’ + D) = (A + B’ + C + D) (A + B’ + C + D’) (A + B’ + C
+ D’) (A’ + B’ + C + D’) (A + B’ + C’ + D)
• Ejercicio.- Convertir la expresión (A + B’) (B + C) a su forma estándar.
Ejercicios
1. A’B’ + A’B’C
2. (A+C)(B+C+D’)
3. A’B’+A’B’C’D+B’C D’
Aplicar De Morgan
4. ((P + Q + R)S)’
5. ((PQR)’ + S + T)’
Bibliografía
• Prof.Rodrigo Araya E. Algebra de Boole. Departamento de

Informática. Universidad Tecnica Federico Santa Marıa.
Valparaiso. [email protected]
• Thomas Floyd. Fundamentos de Sistemas Digitales. Universidad
Politécnica de Madrid. Madrid. España.

06 Algebra Boole Expresiones STD 24

Cargado por

Copyright:

Formatos disponibles

06 Algebra Boole Expresiones STD 24

Cargado por

Información del documento

Título 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

06 Algebra Boole Expresiones STD 24

Cargado por

Copyright:

Formatos disponibles

ALGEBRA DE BOOLE

Dominio de una expresión booleana.- es el conjunto de variables contenidas

• Una suma de productos estándar es aquella en la que todas las

1)Multiplicar cada término producto no estándar por un término formado por

El tercer término esta en forma estándar AB'CD

Cualquier expresión producto de sumas no estándar o producto de sumas

• Prof.Rodrigo Araya E. Algebra de Boole. Departamento de

También podría gustarte