LÓGICA SECUENCIAL Y COMBINATORIA
SESIÓN # 8
3.6 Circuitos lógicos combinatorios.
La lógica combinacional (o combinatoria) se define como aquella clase de circuitos
digitales donde, en cualquier tiempo dado, el estado de todas las salidas solo depende de los
valores de las entradas en ese tiempo y no del estado de las entradas anteriores [2].
Un circuito lógico combinatorio se puede considerar que tiene N líneas de entrada y P
líneas de salida, cada una de las cuales lleva a cabo una función digital (o lógica), la que
solo puede adoptar dos posibles valores, comúnmente indicados como 1 y 0 o Falso y
Verdadero:
N Circuito lógico P
entradas combinatorio salidas
A partir de un enunciado verbal o simbólico, de la relación entre la entrada y la salida, la
tarea del diseñador de la lógica es “llenar la caja negra” con un circuito formado de
interconexiones apropiadas de componentes lógicos fundamentales llamados compuertas.
La tabla de verdad es la manera más conveniente de representar simbólicamente una
función lógica. Todas las posibles combinaciones de los valores de la variable de entrada se
presentan en forma tabular y, para cada combinación única de entradas, los valores de la
variable de salida se listan en una columna separada asignada a cada una de las variables.
De este modo, la tabla de verdad constituye una especificación completa de la lógica
combinacional que se va a diseñar.
3.6.1. Procedimiento de análisis.
El análisis de un circuito combinacional consiste en determinar la función que ejecuta el
circuito. Se inicia con un diagrama del circuito lógico dado y culmina con un conjunto de
ecuaciones booleanas o una tabla de verdad junto con una posible explicación de la
operación del circuito [4].
Si el diagrama de lógica que se analiza se acompaña de un nombre de función o bien de un
planteamiento de lo que se supone se realiza, entonces el problema de análisis se reduce a
una verificación de la función expresada.
Para obtener las funciones booleanas de salida a partir de un diagrama de lógica se procede
de la manera siguiente:
1. Rotúlense todas las salidas de las compuertas que sean función únicamente de variables
de entrada con símbolos arbitrarios. Determínense las funciones booleanas para estas
compuerta.
2. Rotúlense las compuertas que sean función de variables de entrada y de las compuertas
antes rotuladas, con diferentes símbolos arbitrarios. Determínense las funciones
booleanas para estas compuertas.
3. Repítase el proceso que se describió en el paso 2 hasta que se obtengan las salidas del
circuito en términos de las variables de entrada.
Ejercicios.
Aplicar el método de análisis anterior para determinar las funciones booleanas de las
salidas de los siguientes circuitos (los circuitos lógicos se dibujaran en el pizarron).
111.
112.
113.
3.6.2. Procedimiento de diseño.
El diseño de circuitos combinatorios comienza desde la especificación del problema y
culmina en un diagrama de circuitos lógicos o en un conjunto de funciones booleanas del
cual se puede obtener el diagrama de lógica. En el procedimiento se aplican los pasos
siguientes:
1. De las especificaciones del circuito, determinar el número requerido de entradas y
salidas y asígnese un símbolo alfabético (o letra) a cada una.
2. Obtener la tabla de verdad que define la relación requerida entre entradas y salidas.
3. Defina las funciones booleanas simplificadas para cada salida como función de las
variables de entrada.
4. Trácese el diagrama de lógica.
Ejemplo.
Diseñar un bloque lógico para convertir números binarios de 4 bits a números codificados
en código gray.
Solución:
La siguiente tabla de verdad muestra la tabulación de los números binarios (entradas) y las
salidas correspondientes al código gray para cada combinación binaria (salidas). Una vez
definida la tabla de verdad, definir la expresión booleana para cada salida; simplificar las
expresiones y dibujar los circuitos lógicos correspondientes.
A B C D F3 F2 F1 F0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0
Ejercicios.
114. Diseñar un circuito combinacional con tres entradas y una salida. La salida debe ser 1
lógico cuando el valor binario de las entradas sea menor que tres y 0 lógico en caso
contrario.
115. Una función de mayoría se genera en un circuito combinatorio cuando la salida es
igual a 1 si las variables de entrada tienen más unos que ceros. En caso contrario, la
salida es 0. Diseñar una función de mayoría de tres entradas.
116. Diseñe un circuito combinatorio que acepte un número de dos bits y genere un
número binario de salida igual al cuadrado del número de entrada.
117. Diseñe un circuito combinatorio cuya entrada sea un número de 3 bits y cuya salida
sea el complemento a 2 del número de entrada.
118. Diseñe un circuito combinatorio que detecte un error en la representación de un dígito
decimal en BCD. Dicho de otra manera, obtenga un diagrama de lógica cuya salida
sea igual a 1 cuando las entradas contengan cualquiera de las seis combinaciones de
bits no usadas en el código BCD.
