CL307 - SISTEMAS DIGITALES I

LOGICA COMBINACIONAL

M.Sc. Antony Villegas Quiñones

Estructura del tema

• Definición
• Procedimiento de Diseño
• Sumador
• Sustractor
• Multiplicador
• Divisor
Definición

• Un circuito combinacional consiste en compuertas lógicas cuyas

salidas se determinan directamente en cualquier momento de la
combinación presente de entradas sin tener en cuenta las entradas
anteriores.

• Un circuito combinacional realiza una operación de procesamiento de

información específica completamente lógica por medio de un
conjunto de funciones de Boole.
Circuito Combinacional

• Esta compuesto por :variables de entrada, compuertas lógicas y

variables de salida.

• Las compuertas lógicas aceptan señales en las entradas y generan

señales en las salidas. Este proceso trasforma información binaria de
datos de entrada a datos de salida requeridos.
Circuito Combinacional

• Para n variables de entrada, hay 2^n combinaciones posibles de

valores de entrada binaria. Para cada combinación de entrada posible
hay una y sólo una combinación de salida posible. Un circuito
combinacional puede describirse por m funciones de Boole, una para
cada variable de salida. Cada función de salida se expresa en términos
de n variables de entrada.
Procedimiento de Diseño

1. Se enuncia el problema.
2. se determina el número requerido de variabres de entrada y el
número requerido de variables de salida.
3. Se le asignan letras a las variables de entrada y salida.
4. se deduce la tabla de verdad que define las relaciones entre las
entradas y las salidas.
5. Se obtiene la función de Boole simplificada para cada salida.
6. Se dibuja el diagrama lógico.
Procedimiento de Diseño

• Una tabla de verdad para circuitos combinacionales consiste en

columnas de entrada y columnas de salida. Los unos y ceros en las
columnas de entrada se obtienen de las 2^n combinaciones binarias
disponibles para n variables de entrada.

• Los valores binarios para las salidas se determinan después de un

examen del problema enunciado. Una salida puede ser igual a 0 ó 1
para cada combinación válida de entrada; sin embargo, las
especificaciones podrían indicar que algunas combinaciones de
entrada no ocurrirán. Estas combinaciones se convertirán en
condiciones de “no importa”.
Procedimiento de Diseño

• Las funciones de salida especificadas en la tabla de verdad darán la

definición exacta del circuito combinacional. Es importante que las
especificaciones enunciadas se interpreten correctamente en la tabla
de verdad. Algunas veces el diseñador debe usar su intuición y
experiencia para llegar a la interpretación correcta. Las
especificaciones enunciadas son rara vez completas y exactas.
Cualquier interpretación errónea que produzca una tabla de verdad
incorrecta dará como resultado un circuito combinacional que no
cubra las necesidades establecidas.
Procedimiento de Diseño

• Las funciones de Boole de salida de una tabla de verdad se simplifican

por cualquier método disponible, tal como manipulación algebraica,
el método del mapa o el procedimiento del tabulado.

• Normalmente habrá una variedad de expresiones simplificadas entre

los cuales se puede escoger. Sin embargo, en una aplicación
particular, ciertas restricciones, limitaciones y criterios vienen como
guía en el proceso de selección de una expresión algebraica
particular..
Procedimiento de Diseño

• Un método práctico de diseño:(1) número mínimo de compuertas, (2)

número mínimo de entradas a una compuerta, (3) tiempo de
propagación mínima de una señal a través del circuito, (4) número
minimo de interconexiones y (5) limitaciones de la capacidad de
accionamiento de cada compuerta.

• En la mayoría de los casos la simplificación comienza en lograr un

objetivo elemental, tal como producir una función de Boole
simplificada en la forma normalizada y de allí proceder a lograr los
otros criterios de comportamiento.
SUMADOR

• La operación aritmética mas básica es la suma de dos números, la

cual tiene cuatro posibles combinaciones:

0+0=0
0+1=1
1+0=1
1 + 1 = 10
SUMADOR MEDIO

• Un sumador medio consiste en dos entradas binarias y dos salidas

binarias. Las variables de salida producen un bit de suma y un bit de
arrastre o acarreo.
SUMADOR MEDIO
SUMADOR COMPLETO

• Un sumador completo es un circuito combinacional que forma la

suma aritmética de tres bits de entrada. Este consiste en tres
entradas y dos salidas. Dos de las variables de entrada denotadas por
x y y representan los dos bits significativos que se agregan. La tercera
entrada z representa el bit de arrastre de la posición previa menos
significativa.
SUMADOR COMPLETO
SUMADOR COMPLETO
SUSTRACTOR MEDIO

• Un sustractor medio es un circuito combinacional que resta dos bits y

produce su diferencia. Este también tiene una salida que especifica si
se ha prestado un 1. Se designa el bit del minuendo con x y el bit del
sustraendo con y.
SUSTRACTOR MEDIO

• Un sustractor medio es un circuito combinacional que resta dos bits y

produce su diferencia. Este también tiene una salida que especifica si
se ha prestado un 1. Se designa el bit del minuendo con x y el bit del
sustraendo con y.
SUSTRACTOR COMPLETO

• Un sustractor complete es un circuito combinacional que realiza una

resta entre dos bits, tomando en consideracion que se ha prestado un
1 de un estado menos significativo.

• Este circuito tiene tres entradas y dos salidas. Las tres entradas x, y, z
denotan el minuendo, el sustraendo y el bit de arrastre o bit prestado
respectivamente. Las dos salidas, D y B representan la diferencia y la
salida del bit prestado respectivamente.
SUSTRACTOR COMPLETO
Ejemplo

• Realizar las siguientes operaciones en binario:

2+3

2-3
SUMADOR COMPLETO
SUSTRACTOR COMPLETO
Preguntas ?