CIRCUITOS

COMBINACIONALES Y
FUNCIONES LÓGICAS
1. Circuitos Combinacionales
2. Simplificación de Circuitos
3. Ejercicios de Aplicación
ELECTRÓNICA DIGITAL
INGENIERÍA ELÉCTRICA, UCA
CIRCUITOS COMBINACIONALES
Un circuito combinacional es un sistema digital en el que sus salidas
son funciones exclusivas del valor de sus entradas en un momento dado
sin tomar en cuenta sus estados anteriores.

Las funciones booleanas (AND, OR, NOT, NAND, NOR Y XOR) se pueden
representar mediante tablas de verdad y, por lo tanto, no requieren ni
memoria ni retroalimentación.
EXPRESIONES DE FUNCIONES LÓGICAS
Hasta ahora, hemos expresado funciones lógicas a conveniencia.
Estudiaremos dos formas de expresar una función lógica:

1. Forma de Suma de Productos (SOP)

2. Forma de Producto de Sumas (POS)

Estas formas sirven para encontrar funciones canónicas de circuitos,

simplificar funciones de circuitos existentes y disminuir la cantidad de
compuertas de los circuitos.
FORMA DE SUMA DE PRODUCTOS (SOP)
En esta forma, se colocan dos o más términos en AND separados
mediante operaciones en OR. Es la forma más usada y la más útil.
Cada término en AND consiste de variables individuales
(complementada o no complementada)
Nota: En esta forma, un signo de inversión no puede cubrir más de
una variable en un término.

𝐀𝐁𝐂 + 𝐀𝐁𝐂ത + 𝐀𝐁 ഥ 𝐂ത
ഥ 𝐂 + 𝐀𝐁

ഥ𝐊 + 𝐀𝐋ҧ
𝐀𝐂 + 𝐃𝐄ത + 𝐆
FORMA DE PRODUCTO DE SUMAS (POS)
En esta forma, se colocan dos o más términos en OR separados
mediante operaciones en AND.
Cada término en OR consiste de variables individuales
(complementada o no complementada)
Nota: En esta forma, un signo de inversión no puede cubrir más de
una variable en un término.

ത
(𝐀 + 𝐁 + 𝐂)(𝐀 + 𝐂)

ത 𝐆
(𝐀 + 𝐂)(𝐃 + 𝐄)( ഥ + 𝐊 + 𝐋)
SIMPLIFICACIÓN DE FUNCIONES
Las funciones de salida de los circuitos raramente representan a la
función más simplificada de salida.
Esto quiere decir, que cada función de salida podría llegar a
representarse de alguna forma más sencilla.
Para hacer esto es necesario utilizar los teoremas y postulados del
Álgebra de Boole y llevar las funciones hasta su mínima expresión.

Nota: En algunas ocasiones, la función de salida sí es la más

simplificada. Es necesaria la práctica para saber cuándo un circuito se
puede seguir simplificando.
EJEMPLO 1
Simplificar la siguiente función. Dibuja el circuito equivalente después
de simplificar.

B
C F

𝐴ҧ + 𝐵𝐶 𝐴𝐵
EJEMPLO 1
ഥ + BC AB
A
.

ന BC AB
A
(A BC)AB A
AABBC
B 𝐴𝐵𝐶ҧ
ABBC
C
ഥ + Cത )
AB(B
ABBഥ + ABCത
0 + ABCത = ABCത
SIMPLIFICACIÓN DE CIRCUITOS
Hasta ahora, hemos simplificado funciones de salida de circuitos
digitales. Una vez obtenida la expresión de salida de un circuito lógico,
hemos podido convertirla a una forma más simple, que contenga
menos términos o menos variables en uno o más términos

Esta nueva expresión puede utilizarse para implementar un circuito

equivalente al circuito original, que contenga menos compuertas y
conexiones.
SIMPLIFICACIÓN DE CIRCUITOS
Nomenclatura para solución de ejercicios:
1. Sólo se utilizan líneas verticales y horizontales.
2. Utilizar los símbolos mostrados en clase para las compuertas
lógicas. No serán válidos otros.
3. Puntos con conexión eléctrica deben ir repintados. No hay “saltos”
entre cables.
EJEMPLO 2
Podemos ilustrar la simplificación de circuitos con el siguiente ejemplo
de circuito digital:

Es un circuito que posee:

1. Tres variables (A, B y C)
2. Cinco Compuertas Not
3. Ocho compuertas AND
4. Tres compuertas OR
SIMPLIFICACIÓN DE FUNCIONES
Nuestro objetivo es encontrar la función de salida del circuito y buscar,
mediante el Álgebra de Boole, si existe una función más sencilla con la
que se obtienen los mismos estados, utilizando el menor número de
compuertas posible.

En la realidad, el circuito presentado tiene pocas compuertas,

comparado con un circuito real. Para efectos de ejemplo,
consideraremos que el circuito posee muchas. Esto nos ayudará a crear
un procedimiento general de solución.
PROCEDIMIENTO
1. El primer paso es dividir el circuito en partes, creando funciones
parciales y aplicando la ley asociativa. Con esto obtendremos
pequeñas funciones fáciles de procesar.

2. Se colocan las funciones pequeñas en el circuito y se trabajan,

mediante el Álgebra de Boole, para obtener las funciones
subsiguientes.
PROCEDIMIENTO

F1 = ABC
F2 = ABCത
ഥC
F3 = AB
ഥCത
F4 = AB
3. Con las primeras funciones formadas, podemos formar las
siguientes, que serán combinaciones de las primeras que se
obtuvieron. Así:
F5 = F1 + F2
𝐅𝟓 = 𝐀𝐁𝐂 + 𝐀𝐁𝐂ത

F6= F3 + F4
ഥ 𝐂 + 𝐀𝐁
𝐅𝟔 = 𝐀𝐁 ഥ 𝐂ത

F7 = F5 + F6
𝐅𝟕 = 𝐀𝐁𝐂 + 𝐀𝐁𝐂ത + 𝐀𝐁 ഥ 𝐂ത
ഥ 𝐂 + 𝐀𝐁

𝐅𝐓 = 𝑭𝟕 = 𝐀𝐁𝐂 + 𝐀𝐁𝐂ത + 𝐀𝐁 ഥ 𝐂ത
ഥ 𝐂 + 𝐀𝐁
PROCEDIMIENTO
4. Podemos observar que la función de salida FT tiene cuatro
términos. Además, es notorio que las funciones F5, F6 Y F7 tienen 2
términos cada una; mientras que las funciones F1, F2, F3 Y F4
tienen un solo término.

5. Para un resultado rápido, podemos simplificar a medida se obtienen

las funciones parciales. En este caso, donde veamos repetición de
términos: en las funciones F5, F6 y F7. Para esto utilizaremos los
teoremas y postulados del Álgebra de Boole.
PROCEDIMIENTO

F5 = F1 + F2
F5 = ABC + ABCത
F5 = AB(C + Cത )
F5 = AB(1) = AB

F6= F3 + F4
ഥCത
ഥ C + AB
F6 = AB
F6 = ABഥ C + Cത
𝐅𝟔 = 𝐀𝐁ഥ 𝟏 = 𝐀𝐁 ഥ
PROCEDIMIENTO

F7 = F5 + F6
F7 = AB + AB ഥ
ത
F7 = A(B + 𝐵)
F7 = A(1) = A

FT= 𝐹7
FT= 𝑨ഥ
CIRCUITO FINAL
La función equivalente FT de la función FT original es simplemente
FT’= 𝑨ഥ . Es necesario hacer notar que de una función de cuatro
términos, hemos obtenido una de apenas uno, que sólo relaciona una
variable con la función de salida a través de una sola compuerta.

El circuito equivalente queda

de la siguiente manera:
COMPROBACIÓN
Para comprobar que no hemos cometido ningún error, podemos hacer
uso de la tabla de verdad.
Si los valores de la función FT original son iguales que los valores
de la función FT simplificada, el procedimiento es correcto.

C B A C' B' A' ABC ABC' AB'C AB'C' F7=ABC+ABC'+AB'C+AB'C' F7'

0 0 0 0 1 1 1 0 0 0 0 0 1
1 0 0 1 1 1 0 0 0 0 1 1 0
2 0 1 0 1 0 1 0 0 0 0 0 1
3 0 1 1 1 0 0 0 1 0 0 1 0
4 1 0 0 0 1 1 0 0 0 0 0 1
5 1 0 1 0 1 0 0 0 1 0 1 0
6 1 1 0 0 0 1 0 0 0 0 0 1
7 1 1 1 0 0 0 1 0 0 0 1 0
COMPROBACIÓN
CONCLUSIONES
La simplificación de circuitos es importante puesto que:
1. Se realizan menos conexiones
2. El costo del nuevo circuito es menor (menos compuertas, menos CI)
3. El tiempo de construcción del circuito es menor
4. La probabilidad de error de fabricación también es menor
5. Al tener menos puntos de unión, su probabilidad de fallar disminuye
6. Su velocidad de respuesta es mejor
7. Mejora la densidad de integración (más funciones, menos espacio)
8. El consumo de energía eléctrica también es menor
EVALUACIÓN DE ÁREA
1. Simplificar las siguientes funciones de salida mediante el álgebra de
Boole. Dibuje únicamente el circuito final. Indique las propiedades
utilizadas.

ഥ 𝐁𝐂 + 𝐀𝐁
𝐅=𝐀 ഥ 𝐁𝐂ത + 𝐀
ഥ𝐂 + 𝐀 ഥ𝐁ഥ𝐂 + 𝐀
ഥ𝐁ഥ 𝐂ത + 𝐀𝐁𝐂 + 𝐀 ത +𝐀
ഥ 𝐂𝐂 ഥ 𝐁𝐂ത + 𝐀𝐀
ഥ𝐁
EVALUACIÓN DE ÁREA
2. Simplificar el siguiente circuito usando Álgebra de Boole. Dibuje el
circuito resultante. Considerar las compuertas NAND y XOR al final.