Semana 4

Asignatura:
Diseño de Sistemas Lógicos
Tema:
Circuitos Lógicos
Combinacionales

José Ariel Flores Salgado

Objetivo:
• Convertir una expresión lógica en una expresión de suma de productos.
• Realizar los pasos necesarios para reducir una expresión de suma de productos a su
forma mas simple.
• Utilizar el algebra booleana como herramienta para simplificar y diseñar circuitos
lógicos.
• Diseñar circuitos lógicos simples sin la ayuda de una tabla de verdad.

Contenido conceptual:

• Simplificación de expresiones booleana.

• Mapas de Karnaugh.
• Lógica combinacional.
Introducción
Anteriormente estudiamos la operación de todas las compuertas lógicas
básicas, y utilizamos el álgebra booleana para describir y analizar circuitos
formados de combinaciones de compuertas lógicas.

Estos circuitos pueden clasificarse como circuitos lógicos combinacionales ya

que, en cualquier momento, el nivel lógico de la salida depende de la
combinación de los niveles lógicos presentes en las entradas. Un circuito
combinacional no tiene característica de memoria, por lo que su salida depende
sólo del valor actual de sus entradas.
 Circuitos Combinacionales

Los circuitos lógicos para sistemas digitales pueden ser combinacionales o

secuenciales.

Un circuito combinacional consiste en compuertas lógicas cuyas salidas en

cualquier momento están determinadas por la combinación actual de entradas.
Un circuito combinacional realiza una operación que se puede especificar
lógicamente con un conjunto de funciones booleanas.

Los circuitos secuenciales usan elementos de almacenamiento además de

compuertas lógicas, y sus salidas son función de las entradas y del estado de los
elementos de almacenamiento.
Un circuito combinacional consiste en variables de entrada, compuertas lógicas
y variables de salida.

Diagrama de bloques de un circuito combinacional

 Procedimiento de análisis

El análisis de un circuito combinacional requiere deducir la función que realiza

el circuito. Este proceso parte de un diagrama lógico dado y culmina en un
conjunto de funciones booleanas, una tabla de verdad o una posible explicación
del funcionamiento del circuito.

Si el diagrama lógico a analizar va acompañado de un nombre de función o de

una explicación de lo que se supone que hace, el problema de análisis se
reducirá a una verificación de la función planteada. El análisis se efectúa
manualmente encontrando las funciones booleanas o la tabla de verdad, o bien,
utilizando un programa de simulación en computadora.
Para obtener las funciones booleanas de salida a partir de un diagrama lógico, el
procedimiento es el siguiente:

1. Rotule con símbolos arbitrarios todas las salidas de compuerta que son
función de variables de entrada. Determine las funciones booleanas para
cada salida de compuerta.
2. Rotule con otros símbolos arbitrarios las compuertas que son función de
variables de entrada y de compuertas previamente rotuladas. Obtenga las
funciones booleanas de estas compuertas.
3. Repita el proceso bosquejado en el paso 2 hasta obtener las salidas del
circuito.
4. Por sustitución repetida de funciones previamente definidas, obtenga las
funciones booleanas de salida en términos de variables de entrada.
Ejemplo 1:
Si tenemos el siguiente circuito combinacional:

Tiene tres entradas binarias A, B y C y dos salidas binarias F1 y F2. Las salidas de diversas compuertas están rotuladas
con símbolos intermedios. Las salidas de compuertas que son función únicamente de variables de entrada son T1 y T2.
La salida F2 se deduce fácilmente de las variables de entrada.
 Las funciones booleanas de estas tres salidas son:

F2 = AB + AC + BC; T1 = A + B + C; T2 = ABC; T3 = F2’T1; F1 = T3 + T2

F1 = T3 + T2 = F2’T1 + ABC = A’BC’ + A’B’C + AB’C’ + ABC

 Ladeducción de la tabla de verdad del circuito es un proceso sencillo una vez
que se conocen las funciones booleanas de salida. Para obtener la tabla de
verdad directamente del diagrama lógico sin tener que deducir las funciones
booleanas, se procede así:

1. Determine el número de variables de entrada del circuito. Para n entradas,

forme las posibles combinaciones y haga una lista de los números binarios
de 0 a -1 en una tabla.
2. Rotule las salidas de compuertas selectas con símbolos arbitrarios.
3. Obtenga la tabla de verdad para las salidas de aquellas compuertas que son
función únicamente de las variables de entrada.
4. Obtenga la tabla de verdad para las salidas de aquellas compuertas que son
función de valores previamente definidos, hasta llenar las columnas de todas
las salidas.
Este proceso se ilustra empleando el circuito del ejemplo 1. En la tabla
formamos las ocho posibles combinaciones de las tres variables de entrada.

TABLA DE LA VERDAD EJEMPLO 1

 Procedimiento de diseño
El diseño de circuitos combinacionales parte de la especificación del problema y
culmina en un diagrama lógico de circuitos o un conjunto de funciones
booleanas a partir de las cuales se puede obtener el diagrama lógico. El
procedimiento implica los pasos siguientes:

1. De las especificaciones del circuito, deduzca el número requerido de entradas

y salidas; asigne un símbolo a cada una.
2. Deduzca la tabla de verdad que define la relación requerida entre las
entradas y las salidas.
3. Obtenga las funciones booleanas simplificadas para cada salida en función
de las variables de entrada.
4. Dibuje el diagrama lógico y verifique que el diseño sea correcto.
 Forma de suma de productos
Los métodos de simplificación y diseño de circuitos lógicos que estudiaremos
requieren que la expresión lógica se encuentre en forma de suma de productos
(SOP).

Algunos ejemplos de esta forma son:

Cada una de estas expresiones de suma de productos consiste de dos o más

términos AND (productos) a los que se les aplica la operación OR.
 Producto de las sumas
Algunas veces se utiliza otra forma general para las expresiones lógicas en el
diseño de circuitos lógicos. A esta forma se le llama producto de las sumas (POS)
y consiste de dos o más términos OR (sumas) a los que se les aplica una
operación AND.

He aquí algunas expresiones de producto de sumas:

Los métodos de simplificación y diseño de circuitos que utilizaremos se basan en
la forma de suma de productos (SOP), por lo que no veremos muchos ejemplos
con la forma de producto de sumas (POS). No obstante, de vez en cuando se
presentará esta forma para algunos circuitos lógicos que tengan una cierta
estructura.
 Simplificación de circuitos lógicos
Una vez que se obtiene la expresión para un circuito lógico, podemos reducirla a
una forma más simple que contenga menos términos, o menos variables en uno
o más términos. Así, la nueva expresión puede utilizarse para implementar un
circuito equivalente al circuito original, pero que contenga menos compuertas y
conexiones.

Simplificando la expresión del circuito (a), podemos realizar el circuito equivalente (b) utilizando
menos compuertas lógicas
 Simplificación algebraica

Podemos utilizar los teoremas de álgebra booleana para que nos ayuden a
simplificar la expresión para un circuito lógico. Desafortunadamente, no siempre
es obvio cuáles teoremas deben aplicarse para producir el resultado más simple.
Lo que es más, no hay una manera sencilla de saber si la expresión simplificada
se encuentra en su forma más simple o si todavía puede simplificarse más.

Por ende, la simplificación 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 2:
Simplifique el circuito lógico que se muestra en la figura.
 Diseño de circuitos lógicos combinacionales
Cuando se da el nivel de salida deseado de un circuito lógico para todas las
posibles condiciones de entrada, los resultados pueden mostrarse de manera
conveniente en una tabla de verdad. La expresión booleana para el circuito
requerido puede entonces derivarse de la tabla de verdad.

 Circuito que produce una salida de 1 sólo para la condición en la que .

Procedimiento completo de diseño:

Cualquier problema lógico puede resolverse mediante el uso del siguiente

procedimiento:

1. Interprete el problema y establezca una tabla de verdad para describir su

operación.
2. Escriba el término AND (producto) para cada caso en el que la salida sea
1.
3. Escriba la expresión de suma de productos (SOP) para la salida.
4. Simplifique la expresión de salida, si es posible.
5. Implemente el circuito para la expresión final simplificada.
Ejemplo:
Diseñe un circuito lógico que tenga tres entradas A, B y C, y cuya salida esté
en ALTO sólo cuando la mayoría de sus entradas estén en ALTO.

Paso 1. Establezca la tabla de verdad.

Con base en el enunciado del problema, la salida x deberá ser 1 siempre que dos o mas entradas sean 1; para todos los
demás casos, la salida deberá ser 0
Paso 2. Escriba el término AND para cada caso en el que la salida sea un 1.

Hay cuatro casos así. Los términos AND se muestran enseguida de la tabla de verdad
Observe de nuevo que cada término AND contiene cada variable de entrada en su forma
invertida o no invertida.
Paso 3. Escriba la expresión de suma de productos para la salida

Paso 4. Simplifique la expresión de salida

Esta expresión puede simplificarse de varias formas. Tal vez la mas rápida sea considerar que el ultimo termino
ABC tiene dos variables en común con cada uno de los otros términos. Por ende, podemos usar el termino ABC
para factorizarlo con cada uno de los demás términos.
Paso 5. Implemente el circuito para la expresión final.
 Autoría
Nombre del Docente: José Ariel Flores Salgado

Cargo: Docente de la Ingeniería en Electrónica

Sede: Centroamérica
Bibliografía: Ronald J. Tocci, Sistemas Digitales Principios y Aplicaciones. Decima Edición. España,
Madrid: Pearson Educación, 2007.

M. Morris Mano, Diseño Digital, Tercera Edición. México: Pearson Educación, 2003.