SIMPLIFICACION ALGEBRAICA, SUMA DE PRODUCTOS Y SIMPLIFICACION

DE CIRCUITOS LOGICOS

HENRY JAIR RAMIREZ

COD: 21131223886

UNIVERSIDAD ANTONIO NARIO

FACULTAD DE INGENIERIA MECANICA
PROGRAMA DE INGENIERIA ELECTROMECANICA
NEIVA-HUILA
2016

En el siguiente documento tocaremos 3 temas fundamentales y bsicos de los

circuitos lgicos combinacionales en la electrnica digital. Vamos a tocar
brevemente cada tema, junto con un ejemplo y un ejercicio propuesto para
explicarlos de una manera sencilla, concreta y clara.

FORMA SUMA DE PRODUCTOS

Se puede decir que producto es la multiplicacin booleana de variables o sus
complementos. Cuando dos o ms productos se suman mediante la suma
booleana, la expresin se llama suma de productos (SOP).
En una expresin de forma de suma de productos, una barra no debe extenderse
sobre ms de una variable, sin embargo, ms de una variable puede tener una
barra encima, es decir el termino A BC es vlido, pero el termino (ABC) no lo es,
lo podemos observar en los siguientes ejemplos de expresiones SOP.

Cada una de estas expresiones de suma de productos consiste de dos o ms

trminos AND (productos) a los que se les aplican la operacin OR. Cada trmino
AND consiste de una o ms variables que aparecen de manera individual, ya sea
en forma complementada o no complementada. Por ejemplo, en la expresin de
suma de productos ABC + ABC el primer producto AND contiene las variables A,
B y C en su forma no complementada (no invertida). El segundo trmino AND
contiene a A y C en su forma complementada (invertida). En una expresin de
suma de productos, un signo de inversin no puede cubrir ms de una variable en
un trmino (por ejemplo, no podemos tener ABC o RST).
Como ejemplo plantearemos las siguientes preguntas.
Ejemplo:
Cul de las siguientes expresiones se encuentra en la forma SOP?
(a) AB +CD+ E
Es suma de productos
(b)

AB(C + D)

(c)

(A + B)(C + D + F)

(d) MN + PQ

Es suma de productos

Indique cules de las siguientes expresiones no se encuentran en la forma de

suma de productos:
(a)

RST + RST + T

(b)

ADC+ADC

No es suma de productos

(c)

MNP + (M + N)P

No es suma de productos

(d) AB + ABC + ABCD

SIMPLIFICACION DE CIRCUITOS LOGICOS Y SIMPLIFICACION

ALGEBRAICA.
Simplificacin de circuitos lgicos.
Una vez que se obtiene la expresin para un circuito lgico, podemos reducirla a
una forma ms simple que contenga menos trminos, o menos variables en uno o
ms trminos. As, la nueva expresin puede utilizarse para implementar un
circuito equivalente al circuito original, pero que contenga menos compuertas y
conexiones.
Vamos a presentar el siguiente ejemplo con figuras para
demostrar la simplificacin del circuito lgico.
Ejemplo:
Para ilustrar esto, el circuito de la figura a) puede simplificarse para producir el
circuito de la figura b). Ambos circuitos realizan la misma lgica, por lo que debe
ser obvio que el ms simple es ms conveniente, ya que contiene menos
compuertas y, por lo tanto, ser ms pequeo y econmico que el original. Lo que
es ms, la confiabilidad del circuito aumentar, ya que hay menos interconexiones
que pueden provocar fallas potenciales en el circuito.

Simplificacin Algebraica
Podemos utilizar los teoremas de lgebra booleana para que nos ayuden a
simplificar la expresin para un circuito lgico. Desafortunadamente, no siempre
es obvio cules teoremas deben aplicarse para producir el resultado ms simple.
Lo que es ms, no hay una manera sencilla de saber si la expresin simplificada
se encuentra en su forma ms simple o si todava puede simplificarse ms.
Aunque no existe un procedimiento fijo, son de utilidad las siguientes reglas.
1. Usar el teorema de DeMorgan, para poner la expresin original de forma
que solamente emplee una suma de productos.
2. Comprobar los factores comunes del resultado y usar los teoremas de
variable simple, para eliminar trminos despus de la factorizacin.
Por ende, la simplificacin algebraica se vuelve a menudo un proceso de prueba y
error. Sin embargo, con experiencia uno puede volverse un adepto para obtener
resultados bastante razonables.
Ejemplo: Simplifique el circuito a en la forma final b.

El primer paso es determinar la expresin para la salida, El resultado es

-=

z = ABC + AB (A C)
Una vez que se obtiene la expresin, por lo general, es conveniente
descomponer todos los signos inversores grandes mediante el uso de los
teoremas de DeMorgan, y despus multiplicar todos los trminos.

z = ABC + AB(A + C)
= ABC + AB(A + C)
=ABC+ABA +ABC
= ABC + AB + ABC
Ahora que la expresin se encuentra en la forma SOP, debemos buscar variables
comunes entre los diversos trminos con la intencin de factorizar. Los trminos
primero y tercero de arriba tienen a AC en comn, lo cual puede factorizarse:
Como B + B = 1, entonces
z = AC(B + B) + AB
z = AC(1 ) + AB
=AC+AB
Ahora podemos factorizar A, lo cual produce
z = A(C + B)
Este resultado ya no puede simplificarse ms.
Ahora el ejercicio propuesto es el siguiente:
Simplifique la expresin z =
La expresin ya se encuentra en la forma SOP.
Mtodo 1:

Los primeros dos trminos de la expresin tienen el producto AB en

Comn. Por lo tanto,
z = AB(C + C) + ABC
= AB(1 ) + ABC
= AB + ABC
Podemos factorizar la variable A de ambos trminos:

z = A(B + BC)
z = A(B + C)
Mtodo 2:Cmo

podemos saber si debemos Factorizar AB de los primeros dos

trminos, o AC delos ltimos dos trminos? En realidad podemos hacer ambas
cosas si utilizamos el trmino ABC dos veces. En otras palabras, podemos
reformular la expresin de la siguiente manera:

en donde hemos agregado un trmino ABC. Esto es vlido y no cambia el valor de

la expresin, ya que ABC + ABC = ABC Ahora podemos factorizar AB de los
primeros dos trminos y AC de los ltimos dos:
z = AB(C + C) + AC(B + B)
=ABl +AC l
= AB + AC
= A(B + C)
Desde luego que este resultado es el mismo que se obtuvo con el mtodo 1. Este
truco de usar el mismo trmino dos veces puede usarse siempre. De hecho, el
mismo trmino puede usarse ms veces si es necesario.

BIBLIOGRAFIA

SISTEMAS DIGITALES: PRINCIPIOS Y APLICACIONES 10, TOCCI

RONALD- WIDMER NEAL MOSS GREGORY, PEARSON PRENTICE
HALL.

DISEO DIGITAL: PRINCIPIOS Y PRACTICAS 3, WAKERLY JHON ,

PEARSON PRENTICE HALL.
Webgrafia:

http://www.etitudela.com/profesores/jmng/digital/downloads/isimplificacionde
circuitos.pdf

http://hyperphysics.phy-astr.gsu.edu/hbasees/electronic/simplog.html#c1