CIRCUITOS LGICOS COMBINACIONALES

CAPITULO VI

CIRCUITOS LOGICOS COMBINACIONALES

INTRODUCCIN Un circuito combinacional consiste en compuertas lgicas cuyas salidas se determinan directamente en cualquier momento de la combinacin presente de entradas sin tener en cuenta las entradas anteriores. Un circuito combinacional realiza una operacin de procesamiento de informacin especifica completamente lgica por medio un conjunto de funciones de Boole. Un circuito combinacional consiste en variables de entrada, compuertas lgicas y variables de salida. Las compuertas lgicas aceptan seales en las entradas y generan seales en las salidas, este proceso transforma informacin binaria de datos de entrada dados a datos de salida requeridos, los datos de salida y de entrada se representan por medio de seales binarias, es decir, existen dos valores posibles (uno lgico y cero lgico). En un circuito combinacional, para n variables de entrada, hay 2n combinaciones posibles de valores de entrada binaria, para cada combinacin de entrada posible hay una y solo una combinacin de salida posible. Un circuito combinacional puede describirse por m funciones de Boole, una para cada variable de salida, cada funcin de salida se expresa en trminos de n variables de entrada.

n variables de entrada

Circuito lgico combinacional

m variables de salida

Fig. 6.1 Diagrama a bloques de un circuito combinacional. CODIFICADORES Definicin: Un codificador es una funcin digital que produce una operacin inversa a la del decodificador. Un codificador digital que tiene 2n (o menos) lneas de entrada y n lneas de salida, las lneas de salida generan el cdigo binario para las 2n variables de entrada. Se puede decir tambin que un codificador es un circuito que nos convierte informacin no binaria (nmeros, letras, caracteres, etc.) a un cdigo binario.

0 1 2 3 4 5 6 7

Codificador

x y z

Fig. 6.2 Diagrama a bloques de un codificador

65

Codificador decimal a BCD. Este codificador convierte una entrada decimal a BCD.

+Vcc

+Vcc

1 2 3 4 5 6 7 8 9 Codificador decimal a BCD

A B C D

Fig. 6.3 Codificador decimal a BCD. Las entradas y salidas de este codificador son activas bajas. Un C.I. que realiza esta accin es el 74LS147. DECODIFICADORES Definicin: El decodificador es un circuito combinacional que convierte la informacin binaria de n lnea de entrada a un mximo de 2n lneas de salida. Si la informacin decodificada de n bits tiene combinaciones no usadas o de no importa, la salida del decodificador tendr menos de 2n salidas. En otras palabras un decodificador nos convierte informacin binaria a informacin no binaria (letras, smbolos, caracteres, etc).

x y z

Decodificador 3X8

0 1 2 3 4 5 6 7

Fig. 6.4 Diagrama a bloques de un decodificador 3 x 8.

66

Otras aplicaciones. Implementacin de funciones booleanas empleando decodificadores. Un decodificador de 2 a 4 lneas puede generar los cuatro productos de trminos normales de una funcin de dos variables. De manera parecida, un decodificador de 3 a 8 lneas y uno de 4 a 16 lneas pueden generar, respectivamente, los ocho y diecisis trminos de productos normales de una funcin de tres variables. Implementacin de la funcin F = xyz + xyz + xyz + xyz

x y z

Decodificador 3X8

0 1 2 3 4 5 6 7

Fig. 6.5 Diagrama lgico de la funcin F. Decodificador BCD a 7 segmentos. Este circuito combinacional nos convierte el cdigo BCD a salida siete segmentos, que es la que se emplea en los displays.

+Vcc

A B C D

Decodificador BCD a 7 segmentos

a b c d e f g

Fig. 6.6 Decodificador BCD a 7 segmentos. Un decodificador BCD a 7 segmentos puede ser el C.I. 74LS47 (para display de nodo comn) o el C.I. 74LS48 (para display de ctodo comn). Decodificador BCD a decimal. Este decodificador nos convierte una entrada BCD a un valor decimal posicional.

67

+Vcc

+Vcc

A Decodificador B BCD C a decimal D

Fig. 6.7 decodificador BCD a decimal. Observar que este decodificador tiene sus salidas activas bajos, por esta razn los diodos emisores de luz (LED) se encuentran conectados por sus nodos a + Vcc. MULTIPLEXORES Definicin: Un multiplexor (MUX) digital es un circuito combinacional que selecciona informacin binaria de una de muchas lneas de entrada para dirigirla a una sola lnea de salida. La seleccin de una lnea de entrada en particular es controlada por un conjunto de lneas de seleccin. Normalmente hay 2n lneas de entrada y n lneas de seleccin cuyas combinaciones de bits determinan cual entrada se selecciona.

68

e1 e2 e3 e4 Seleccin
Fig. 6.8 Diagrama a bloques de un multiplexor 4 x 1. Multiplexor 8 x 1.

Multiplexor 4X1

Salida

+Vcc

+Vcc

0 1 2 3 4 5 6 7 Multiplexor 8X1

Y W S GND C B A Lineas de seleccin

Fig. 6.9 Diagrama de un multiplexor de 8 x 1. Este diagrama corresponde al C.I. 74LS151, el cual es un multiplexor/selector de datos de 8 lneas a 1. Las entradas son de D0 a D7, A, B y C son las lneas de seleccin, Y es la salida normal, W es la salida complementada, S es el strobe del multiplexor. DEMULTIPLEXORES Definicin: Un demultiplexor (DEMUX) es un circuito que recibe informacin por una sola lnea y transmite esta informacin en una de las 2n lneas posibles de salida. La seleccin de una lnea de salida especifica se controla por los valores de los bits de n lneas de seleccin.

69

o1 Salida Demultiplexor o2 o3 o4 Seleccin

Fig. 6.10 Diagrama a bloques de un demultiplexor. Demultiplexor 8 x 1.

+Vcc

+Vcc

Y0 Entrada G1 Y1 Y2 Demux GA 3 X 8 Y3 Y4 Y5 Y6 GND C B A Y7 Lineas de seleccin

GB

Fig. 6.11 Diagrama de un demultiplexor de 8 x 3. Este diagrama corresponde al C.I. 74LS138, el cual es un decodificador/demultiplexor de 3 lneas a 8. Sus salidas son activo bajo, GA y GB son el enable (habilitar) del multiplexor, G1 es la entrada, A, B y C son las lneas de seleccin, y de Y0 a Y7 son las salidas.

70

CIRCUITO COMPARADOR Un circuito comparador es aquel que compara la magnitud de dos valores binarios, indicndonos mediante una de sus salidas si ambos valores son iguales o uno es mayor con respecto al otro.

+Vcc A0 A1 A2 A3 B0 B1 B2 B3 Comparador de magnitud de 4 bits A>B A=B A<B Salidas

Fig. 6.12 Diagrama del comparador de magnitud de 4 bits (74LS85).

SUMADORES BINARIOS Medio sumador. Un medio sumador es un circuito combinacional que consta de dos entradas y dos salidas.

A B Medio sumador

S C

Fig. 6.13 Diagrama a bloques de un medio sumador. Un medio sumador nos realiza la suma de dos bits (A, B), nos entrega el resultado de la suma (S) y nos da el acarreo de la suma (C).

71

B S

Fig. 6.14 Diagrama lgico del medio sumador. A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 C 0 0 0 1

Tabla 6.1 Tabla de verdad del medio sumador. Sumador completo. Un sumador completo tiene tres entradas y dos salidas.

A B CIN Sumador completo

S COUT

Fig. 6.15 Diagrama a bloques de un sumador completo. Un sumador completo nos realiza la suma de dos nmeros binarios (A, B) y el acarreo de entrada (CIN), nos entrega el resultado de la suma (S) y nos da el acarreo de la suma (COUT).

72

CIN

COUT

Fig. 6.16 Diagrama lgico de un sumador completo. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 Cin 0 1 0 1 0 1 0 1 S 0 1 1 0 1 0 0 1 Cout 0 0 0 1 0 1 1 1

Tabla 6.2 Tabla de verdad del sumador completo. Sumador completo de 4 bits. Se puede implementar un sumador completo de 4 bits empleando un medio sumador y tres sumadores completos.

73

A1 B1 Medio sumador

1 C1

A2 B2

Sumador completo

2 C2

A3 B3

Sumador completo

3 C3

A4 B4

Sumador completo

4 C4

Fig. 6.17 Diagrama a bloques de un sumador de 4 bits. donde: (A4 A3 A2 A1) y (B4 B3 B2 B1) son los nmeros binarios de 4 bits a sumar. C4 es el acarreo de salida de la suma. 4 3 2 1 son el resultado de la suma.

74

+Vcc C0 1 2 3 4 C1

A1 A2 A3 A4 B1 B2 B3 B4

Sumador completo de 4 bits

Fig. 6.18 Diagrama lgico de un sumador completo de 4 bits (74LS83A). Tambin se dispone de un circuito combinacional que realiza la suma de dos nmeros binarios de 4 bits, que es el C.I. 74LS83A.

RESTADORES BINARIOS Medio restador. Un medio restador es un circuito combinacional que tiene solamente dos entradas y dos salidas.

A B Medio restador

S C

Fig. 6.19 Diagrama a bloques de un medio restador.

75

B S

Fig. 6.20 Diagrama lgico de un medio restador. A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 C 0 1 0 0

Tabla 6.3 Tabla de verdad del medio restador.

Restador completo. Un restador completo es un circuito combinacional que tiene tres entradas y dos salidas.

CIN A B Restador completo

S COUT

Fig. 6.21 Diagrama a bloques de un restador completo.

76

CIN

COUT

Fig. 6.22 Diagrama lgico del restador completo.

A 0 0 0 0 1 1 1 1 Tabla 6.4

B 0 0 1 1 0 0 1 1

Cin 0 1 0 1 0 1 0 1

S 0 1 1 0 1 0 0 1

Cout 0 1 1 1 0 0 0 1

Tabla de verdad del restador completo.

SUMADOR/RESTADOR DE 4 BITS. El circuito sumador/restador de 4 bits esta constituido de un sumador completo de 4 bits (74LS83A) y 5 compuertas XOR. La seleccin de funcin del circuito (suma o resta), se realiza con el interruptor etiquetado con el nombre de selector de suma o resta (0 = suma, 1 = resta)

77

+Vcc Co A1 A2 A3 A4 Sumador / Restador B1 de 4 bits B2 4 B3 C4 B4 3 2 1

Selector de suma o resta

Fig. 6.23 Diagrama del sumador/restador de 4 bits.

78