Circuitos logicos combinatorios

Circuitos Lógicos Combinatorios

Ing. Jorge Manrique © 2004

Sistemas Digitales

1

Circuitos Combinatorios


Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas. En cualquier momento, los valores binarios de las salidas son una combinación binarias de las entradas.

Ing. Jorge Manrique © 2004

Sistemas Digitales

2

Diagrama deun circuito combinatorio

n variables de entrada

Circuito Combinatorio

m variables de salida

Ing. Jorge Manrique © 2004

Sistemas Digitales

3

Uso de los C.C.


Los circuitos combinatorios se emplean en las computadoras digitales para generar decisiones de control binarias y para proporcionar los componentes digitales requeridos para el procesamiento de datos.

Ing. JorgeManrique © 2004

Sistemas Digitales

4

Análisis de un C.C.




El análisis de un C.C. inicia con un diagrama de circuito lógico determinado y culmina con un conjunto de funciones booleanas o una tabla de verdad. Ejemplo
 

Semisumador Sumador Completo

Ing. Jorge Manrique © 2004

Sistemas Digitales

5

Diseño de un C.C.


El diseño de un circuito combinatorioparte del planteamiento verbal del problema y termina con un diagrama lógico. El procedimiento es el siguiente:
1. 2. 3. 4. 5.

Se establece el problema Se asignan símbolos a las variables de entrada y salida. Se extrae la tabla de verdad. Se obtienen las funciones booleanas simplificadas. Se traza el diagrama lógico

Ing. Jorge Manrique © 2004

Sistemas Digitales

6

Ejemplos de diseño

    

Comparador de magnitud Medio sumador Sumador Completo Medio Restador Restador Completo Decodificador Multiplexor

Ing. Jorge Manrique © 2004

Sistemas Digitales

7

Semisumador (Medio Sumador o Half Adder)




El circuito aritmético digital más simple es el de la suma de dos dígitos binarios. Un circuito combinatorio que ejecuta la suma de dos bits se llamasemisumador Implementarlo

Ing. Jorge Manrique © 2004

Sistemas Digitales

8

Diagrama Lógico del Medio-Sumador Half-Adder

Ing. Jorge Manrique © 2004

Sistemas Digitales

9

Sumador Completo


Otro método para sumar dos números de n bits consiste en utilizar circuitos separados para cada par correspondiente de bits: los dos bits que se van a sumar, junto con el acarreoresultante de la suma de los bits menos significativos, lo cual producirá como salidas un bit de la suma y un bit del acarreo de salida del bit más signifcativo.

Ing. Jorge Manrique © 2004

Sistemas Digitales

10

Diagrama en bloque de un Sumador Completo (Full Adder)
Xi Full Adder F.A. Si

Yi

Ci+1

Ci

Sumador completo de dos palabras de un bit

Ing. Jorge Manrique © 2004

SistemasDigitales

11

Implementación de un FA con dos HA
• Un sumador completo resulta de la unión de dos medios sumadores.

Ing. Jorge Manrique © 2004

Sistemas Digitales

12

Sumadores en Cascada


Es posible realizar sumas de dos palabras de n bits, usando n sumadores completos en cascada, esto quiere decir que los acarreos de salida de los bits menos significativos deberán estarconectadas a las entradas de acarreo de los bits más significativos

Ing. Jorge Manrique © 2004

Sistemas Digitales

13

Implementación de un sumador en cascada


Para dos palabras de 4 bits.

Ing. Jorge Manrique © 2004

Sistemas Digitales

14

Sumador/Restador


A-B = A+B’+1, para realizar el complemento se usan las compuertas x-or.

Ing. Jorge Manrique © 2004Sistemas Digitales

15

Multiplexores


Problemática


Los datos que se generan en una localidad se van a usar en otra, para esto se necesita un método para transmitirlos de una localidad a otra a través de algún canal de comunicaciones.
. . .
demultiplexor multiplexor

Entrada de datos

. . .

Canal de comunicaciones

Salida de datos

Ing. Jorge Manrique © 2004

Sistemas...