Circuitos Lgicos Combinatorios

Circuitos Combinatorios

Un circuito combinatorio es un arreglo de compuertas lgicas con un conjunto de entradas y salidas. En cualquier momento, los valores binarios de las salidas son una combinacin binarias de las entradas.

Diagrama de un circuito combinatorio

n variables de entrada

Circuito Combinatorio

m variables de salida

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.

Anlisis de un C.C.

El anlisis de un C.C. inicia con un diagrama de circuito lgico determinado y culmina con un conjunto de funciones booleanas o una tabla de verdad. Ejemplo

Semisumador Sumador Completo

Diseo de un C.C.

El diseo de un circuito combinatorio parte del planteamiento verbal del problema y termina con un diagrama lgico. El procedimiento es el siguiente:
1. 2. 3. 4. 5.

Se establece el problema Se asignan smbolos a las variables de entrada y salida. Se extrae la tabla de verdad. Se obtienen las funciones booleanas simplificadas. Se traza el diagrama lgico

Ejemplos de diseo

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

Semisumador (Medio Sumador o Half Adder)

El circuito aritmtico digital ms simple es el de la suma de dos dgitos binarios. Un circuito combinatorio que ejecuta la suma de dos bits se llama semisumador Implementarlo

Diagrama Lgico del Medio-Sumador Half-Adder

Sumador Completo

Otro mtodo para sumar dos nmeros 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 acarreo resultante 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 ms signifcativo.

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

11

Implementacin de un FA con dos HA

Un sumador completo resulta de la unin de dos medios sumadores.

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 debern estar conectadas a las entradas de acarreo de los bits ms significativos

13

Implementacin de un sumador en cascada

Para dos palabras de 4 bits.

14

Sumador/Restador

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

15

Multiplexores

Problemtica

Los datos que se generan en una localidad se van a usar en otra, para esto se necesita un mtodo para transmitirlos de una localidad a otra a travs de algn canal de comunicaciones.
. . .
demultiplexor multiplexor

Entrada de datos

. . .

Canal de comunicaciones

Salida de datos

16

Multiplexores

Definicin

Un multiplexor digital es un circuito con 2n lneas de entrada de datos y una lnea de salida; tambin debe tener una manera de determinar la lnea de entrada de datos especfica que se va a seleccionar en cualquier momento. Esto se efecta con otras n lneas de entrada, denominadas entradas de seleccin, cuya funcin es elegir una de las 2n entradas de datos para la conexin con la salida
17

Multiplexores (Selectores)

Existen dos tipos bsicos de Multiplexores:

De varias entradas a una salida, llamados de selectores de 2n a 1, o simplemente MUX (del ingls multiplexer) de 2n a 1. De una entrada a varias salidas, llamados selectores de 1 a 2n o simplemente DEMUX (del ingls demultiplexer) de 2n a 1.

18

Multiplexor 4x1

19

Multiplexor 4 a 1

El multiplexor 4 a 1 tiene seis entradas y una salida. Una tabla de verdad que describa el circuito necesitar 64 renglones, esta es una tabla excesivamente larga y no es prctica. Una manera ms prctica de describir el funcionamiento es por medio de una tabla de funcin.

20

Tabla de funcin de un mux 4 a 1

Seleccin Salida

S1 0 0 1

S0 0 1 0

Y I0 I1 I2

I3

Esta tabla demuestra la relacin entre las cuatro entradas De datos y la salida nica como funcin de las entradas de Seleccin S1 y S0.

21

Mux 8x1

22

Decodificadores

Las cantidades discretas de informacin se representan en sistemas digitales con cdigos binarios (ejemplo: BCD, EXCESO 3, 84-2-1, 2421, etc.). Un cdigo binario de n bits es capaz de representar hasta 2n elementos distintos de informacin codificada. Un decodificador es un circuito combinatorio que convierte informacin binaria de n lneas de entrada a un mximo de 2n lneas nicas de salida o menos. Estos decodificadores son denominados decodificadores n-a-m lneas, donde m 2n.

23

Decodificadores

Estos dispositivos normalmente cuentan con una entrada habilitadora. Cuando esta entrada vale 0, todas las salidas del codificador son 0. Cuando la entrada habilitadora vale 1, la salida correspondiente al minitrmino formado por la combinacin presente en las n entradas tomar el valor 1 y las dems tomarn el valor 0.

24

Decodificador 2 x 4

Un valor de x en las entradas indica que puede tomar el valor de 1 o 0.

DEC 2x4

Hab. C1 C0 0 1 1 1 1 X 0 0 1 1 X 0 1 0 1

S0 S1 S2 S3

0 0 0 0

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

25

Decodificador 2x4

Las funciones lgicas para las salidas del codificador 2x4 son:
S 0 HC1C0 S1 HC1C0 S 0 HC1C0 S 0 HC1C0

26

Decodificadores

De forma semejante a como se define el decodificador 2x4, pueden definirse decodificadores de 3x8, 4x16, 5x32 y en forma general de nx2n. La principal utilizacin de este dispositivo es cuando se tiene N alternativas que se pueden seleccionar, pero se desea seleccionar solamente una de ella. Tambin puede ser usado para construir funciones lgicas ver ejemplo.
27

Decodificador 3x8

28

Codificador

Un codificador es un circuito digital que ejecuta la operacin inversa de un decodificador. Un codificador tiene 2n (o menos) lneas de entrada y n lneas de salida. Las lneas de salida generan un cdigo binario correspondiente al valor de entrada binario. Ver codificador de octal a binario (tabla 2-2).

29

Codificador Octal a Binario

Entradas

Salidas

D7 0 0 0 0

D6 0 0 0 0

D5 0 0 0 0

D4 0 0 0 0

D3 0 0 0 1

D2 0 0 1 0

D1 0 1 0 0

D0 1 0 0 0

A2 0 0 0 0

A1 0 0 1 1

A0 0 1 0 1

0
0 0 1

0
0 1 0

0
1 0 0

1
0 0 0

0
0 0 0

0
0 0 0

0
0 0 0

0
0 0 0

1
1 1 1

0
0 1 1

0
1 0 1

30

Codificador octal a binario

El codificador puede implantarse con compuertas OR cuyas entradas se determinan directamente de la tabla de verdad. Por ejemplo, la salida es A0 ser igual a 1 si el digito octal de entrada es 1 o 3 o 5 o 7. Las funciones de este codificador son las siguientes:

A0 = D1+D3+D5+D7 A1 = D2+D3+D6+D7 A3 = D4+D5+D6+D7

31

Flip-Flop

Elementos de memoria

32

Introduccin

La mayor parte de los sistemas encontrados en la prctica tambin incluyen elementos de almacenamiento que requieren que el sistema se describa en trminos de circuitos secuenciales.

33

Sincronismo

El tipo de circuito secuencial ms comn es el tipo sncrono, esto significa que los elementos de almacenamiento se afectan slo en instantes de tiempo discretos. La sincronizacin se genera en un dispositivo denominado Reloj (clock) que produce un tren peridico de pulsos.

34

Flip-flops

Un flip-flop es una celda binaria capaz de almacenar un bit de informacin. Tiene dos salidas, una para el valor normal y una para el valor complementario. La diferencia entre los diversos tipos de flip-flops est en el nmero de entradas que posean y la manera en la cual las entradas afectan el estado binario.

35

Lgica Secuencial

Tipos

Flip-Flop SR Flip-Flop D Flip-Flop JK Flip-Flop T

Tablas de Caractersticas Sincronismo

36

Tablas de excitacin

Las tablas de caractersticas especifican el estado siguiente cuando se conocen las entradas y el estado presente, por lo general, durante el diseo de un circuito secuencial, se conoce la transicin requerida del estado presente al siguiente estado y requeriremos encontrar las condiciones de entrada del flip-flop que causen esa transicin, para esto se usan las tablas de excitacin.

37

Flip-Flops Tablas de Excitacin

Flip-Flop SR Q(t) 0 0 1 1 Q(t+1) 0 1 0 1 S 0 1 0 x R x Q(t) 0 1 0 0 0 1 Flip-Flop D Q(t+1) 0 1 0 D 0 1 0

Flip-Flop JK Q(t) 0 0 1 1 Q(t+1) 0 1 0 1 J 0 1 x x K x x 1 0 Q(t) 0 0 1 1

Flip-Flop T Q(t+1) 0 1 0 1 T 0 1 1 0

38

Circuitos secuenciales

Un circuito secuencial es una interconexin de flip-flops y compuertas. Las compuertas por si mismas constituyen un circuito combinatorio, pero cuando se incluyen junto con los flips-flops, el circuito completo se clasifica como un circuito secuencial.

39

Diagrama de un circuito secuencial

Entradas

Circuito combinatorio
Reloj

FlipFlops

Salidas

40

Circuito Secuencial

As, un circuito secuencial se especifica por una secuencia de tiempos de las entradas externas, salidas externas y estados binarios de los flip-flops internos. Para poder describir esto se usan los siguientes conceptos:

Ecuaciones de entrada de los flip-flops Tabla de estados Diagrama de estados

41

Ejemplo de circuito secuencial

42

Ecuaciones de entrada

La parte del circuito combinatorio que genera las entradas a los flip-flops se describe por medio de un conjunto de expresiones booleanas llamadas ecuaciones de entrada de los flip-flops. Hacer las ecuaciones para el ejemplo anterior.

43

Tabla de estados

Un circuito secuencial se especifica por una tabal de estados que relaciona las salidas y los estados siguientes como una funcin de las entradas y de los estados presentes. Hacer la tabla de estados del ejercicio.

44

Diagrama de estados

La informacin disponible en una tabla de estados se puede representar grficamente en un diagrama de estados. En este tipo de diagrama, el estado se representa con un circulo y la transicin entre estados se indica con lneas que conectan los crculos. Hacer el diagrama de estados.

45

Procedimiento de diseo

El comportamiento del circuito se formula primero en un diagrama de estados. El nmero de flip-flops necesarios se determina por la cantidad de bits listados dentro de los crculos del diagrama de estados. El nmero de entradas para el circuito se especifica en la lneas dirigidas entre los crculos. Asignamos letras y procedemos a obtener la tabla de estados.

46

Procedimiento de diseo

Se enlistan los estados siguientes Se determina el tipo de flip-flop a usar La tabla de estados se extiende a una tabla de excitacin. La tabla de verdad para el circuito combinatorio est disponible en la tabla de excitacin. Se obtiene el circuito combinatorio.

47