Lgica Combinacional

Circuitos combinacionales

Agenda.
Oracin. Definicin de circuito combinacionales Procedimiento de anlisis Procedimiento de diseo Sumador y restador binario Sumador decimal Multiplicador binario Comparador de magnitud . . .
Circuitos combinacionales Ing. Herbert Israel

Definicin

Un circuito combinacional consiste en compuertas lgicas cuyas salidas en cualquier momento estn determinadas por la combinacin actual de entradas.
Circuitos combinacionales Ing. Herbert Israel

Definicin
Un circuito lgico combinacional consiste en variables de entrada, compuertas lgicas y variables de salida. Para cada una de las combinaciones de entrada existe un posible valor de salida, definiendo esto con una tabla de verdad.
Circuitos combinacionales Ing. Herbert Israel

Procedimiento de anlisis
El anlisis de un circuito combinacional requiere deducir la funcin que realiza el circuito. Para obtener las funciones booleanas de salida a partir de un diagrama lgico, el procedimiento es el siguiente.

Circuitos combinacionales Ing. Herbert Israel

A B C A B C

U1A

T2

U2A

F1

U3B

T1
U4D U5A

T3

A B A C

U4A

F2

U4B

U3A

F3

B C

U4C

Procedimiento de anlisis
Circuitos combinacionales Ing. Herbert Israel

Procedimiento de diseo
El diseo parte de la especificacin del problema y termina en un diagrama lgico de circuitos o un conjunto de funciones booleanas.

Circuitos combinacionales Ing. Herbert Israel

Procedimiento de diseo
Procedimiento: 1. Deduzca el nmero de entradas y salidas y se les asigna nombre. 2. Deduzca la tabla de verdad. (relacin entrada-salida) 3. Obtenga las funciones booleanas simplificadas para cada salida en funcin de las variables de entrada. 4. Dibuje el diagrama lgico y verifique que el diseo sea correcto.
Circuitos combinacionales Ing. Herbert Israel

Ejemplo Convertidor de cdigos

D 0 0 0 0 0 0 0 0 1 1
Entrada BCD C B 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0

A 0 1 0 1 0 1 0 1 0 1

Salida cdigo Exceso de 3 w x y z 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0

Circuitos combinacionales Ing. Herbert Israel

Diagrama lgico Convertidor de cdigos

z D C y

A
Circuitos combinacionales Ing. Herbert Israel

SIM

Sumador-Restador binario
La operacin aritmtica ms bsica es la suma de dos dgitos binarios. Esta suma simple consiste en cuatro posibles operaciones elementales: 0 + 0 = 0; 0 + 1 = 1 ;1 + 0 = 1 ;1 + 1 = 10 El bit ms significativo de este resultado se denomina acarreo.

Circuitos combinacionales Ing. Herbert Israel

SUMADOR 7483
Suma DEC.(753 + 368)

1 7 3 1 1

1 5 6 2 3 8 1

Circuitos combinacionales Ing. Herbert Israel

HEX

BINARIO 0000 0001 0010 0110 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

OCTAL 0 1 2 3 4 5 6 7

DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

SUMA HEX
Se trasladan los nmeros HEX a su binario directo. En la suma binario se considera que 1+1=0 + 1 de acarreo Ejem.: 1F + 3B

0 1 2 3 4 5 6 7 8 9 A B C D E F

Circuitos combinacionales Ing. Herbert Israel

SUMADOR 7483
Sumador completo Diseo del sumador Sumador completo en cascada.

Circuitos combinacionales Ing. Herbert Israel

SUMA
1 0 0 0 0 Resultado 0 1

Acarreos

1 1 0 0 1 1 0 0

1 1 1 1

1 1 1 1

1 1 0 0

1 1 1 1 1 1 0

1F 3B

Acarreo de salida
1 0 0 1 1 0 1 0

Acarreo de entrada Sumandos A y B.

Resultado (suma)
Circuitos combinacionales Ing. Herbert Israel

SUMADOR 7483
Sumador completo de un bit.
A B

Acarreo de salida

Sumador completo

Acarreo de entrada

Suma Circuitos combinacionales Ing. Herbert Israel

SUMADOR 7483
Sumador completo de un bit en cascada
A Acarreo de salida

B
Acarreo de salida

Sumador completo

Acarreo de entrada

Sumador completo

Acarreo de entrada

S u m a

S u m a

Circuitos combinacionales Ing. Herbert Israel

SUMADOR 7483
Tabla de verdad de un Sumador completo de un bit

Cin 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

A 0 1 0 1 0 1 0 1

Suma 0 1
0

Co 0 0
1

Circuitos combinacionales Ing. Herbert Israel

SUMADOR 7483
Tabla de verdad de un Sumador completo de un bit

Cin 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

A 0 1 0 1 0 1 0 1

Suma 0 1 1 0 1 0 0 1

Co 0 0 0 1 0 1 1 1

Mapas K Ing. Herbert Israel Cardona F.

Restador binario
Para realizar una resta binaria se aplica lo que se denomina complemento a dos al sustraendo de la resta, obteniendo con esto el nmero negativo nmero binario original. El complemento a 2 se obtiene de la siguiente forma: Se invierte cada bit del nmero binario.(Complemento a 1) Y se le suma 1 al bit menos significativo. Ejemplo: Nmero: 1010 (10) Complemento a 1: 0101 Le sumamos 1 al bit menos significativo: 0110 (nmero neg. de 10)
Mapas K Ing. Herbert Israel Cardona F.

Sumador decimal para cdigo BCD

VER SIMULACION

Mapas K Ing. Herbert Israel Cardona F.

MULTIPLICADOR BINARIO
VER SIMULACION

Mapas K Ing. Herbert Israel Cardona F.

COMPARADOR
Def. Los circuitos comparadores son sistemas combinacionales que comparan la magnitud de dos nmeros binarios de n bits e indican cul de ellos es mayor, menor o s existe igualdad entre ellos.

Circuitos combinacionales Ing. Herbert Israel

COMPARADOR
El Comparador bsico de un bit esa la compuerta Ex-or que nos muestra cuando dos bits son iguales o diferentes.

Circuitos combinacionales Ing. Herbert Israel

COMPARADOR
Comparador de magnitudes de cuatro bits.

Circuitos combinacionales Ing. Herbert Israel

COMPARADOR
Diagrama interno del comparador de magnitudes de cuatro bits 7485.

Circuitos combinacionales Ing. Herbert Israel

CODIFICADOR
Si en un sistema digital es necesario introducir valores numricos binarios (porque los circuitos lgicos as lo requieren) y no se desean componer las cifras binarias una a la vez, hace falta utilizar un codificador decimal-binario, que se denomina comnmente Encoder.

Circuitos combinacionales Ing. Herbert Israel

CODIFICADOR
Un codificador es un circuito combinacional con 2N entradas y N salidas, cuya misin es presentar en la salida el cdigo binario correspondiente a la entrada activada.

Circuitos combinacionales Ing. Herbert Israel

CODIFICADOR
Codificador Decimal-BCD
IO
I1 I2 I3 I4 I5 I6 I7 I8 I9 S0 S1

CODIFICADOR DECIMAL-BCD

S2 S3

Circuitos combinacionales Ing. Herbert Israel

CODIFICADOR
Pin out de un 74147

Circuitos combinacionales Ing. Herbert Israel

DECODIFICADOR
Es un circuito combinacional, cuya funcin es inversa a la del codificador, esto es, convierte un cdigo binario de entrada (natural, BCD, etc.) de N bits de entrada y M lneas de salida tales que cada lnea de salida ser activada para una sola de las combinaciones posibles de entrada.
Circuitos combinacionales Ing. Herbert Israel

DECODIFICADOR
Estos circuitos, normalmente, se suelen encontrar como decodificador / demultiplexor. Esto es debido a que un demultiplexor puede comportarse como un decodificador.

Circuitos combinacionales Ing. Herbert Israel

DECODIFICADOR
Pin out de un 7442 decodificador binariodecimal con salida de lgica negativa.
Circuitos combinacionales Ing. Herbert Israel

DEMUX 74138
3 E 1 E 2 E

+ 5 V

A 2
C D IG OD E S E L E C C IO N

D e c o d ific a d o r/ D E M U X A 1 7 4 L S 1 3 8 A 0

O 7 O 6 O 5 O 4 O 3 O 2 O 1 O 0

Circuitos combinacionales Ing. Herbert Israel

DECODIFICADOR DE BDC A 7 SEGMENTOS

Los LEDs (Ligth Emitter Diodes) se caracterizan por corrientes limitadas y voltajes de funcionamiento bajos, y porque pueden usarse en las operaciones de multiplexado.

Circuitos combinacionales Ing. Herbert Israel

DECODIFICADOR DE BDC A 7 SEGMENTOS

Hay dos tipos principales de display de 7 segmentos: los de ctodo comn, controlados por lgica positiva; los de nodo comn, controlados por lgica negativa.

Circuitos combinacionales Ing. Herbert Israel

USO CODER Y DECODER

Circuitos combinacionales Ing. Herbert Israel

MULTIPLEXOR y DEMULTIPLEXOR implementacin de funciones lgicas

Circuitos combinacionales Ing. Herbert Israel

MUX (Multiplexor)
DIAGRAMA FUNCIONAL DE UN MUX: SELECTOR DE DATOS
I0 I1 SALIDA Z

IN-1 ENTRADAS DE DATOS

ENTRADAS DE SELECCION

Circuitos combinacionales Ing. Herbert Israel

DIAGRAMA GENERAL DE UN DEMUX (Demultiplexor)

O0 O1

ENTRADAS DE DATOS ON-1

ENTRADAS DE SELECCION
Circuitos combinacionales Ing. Herbert Israel

CIRCUITO MUX
M U L T IP L E X O RD E4E N T R A D A S I0 I1 Z I2 I3

S 1 S 0
Circuitos combinacionales Ing. Herbert Israel

CIRCUITO MUX
0

I1

I1
0 0

Circuitos combinacionales Ing. Herbert Israel

CIRCUITO MUX
0

I3
0

I3

Circuitos combinacionales Ing. Herbert Israel

DEMUX 74138
3 E 1 E 2 E

+ 5 V

A 2
C D IG OD E S E L E C C IO N

D e c o d ific a d o r/ D E M U X A 1 7 4 L S 1 3 8 A 0

O 7 O 6 O 5 O 4 O 3 O 2 O 1 O 0

Circuitos combinacionales Ing. Herbert Israel

DISEO

Circuitos combinacionales Ing. Herbert Israel

Fx. CON MENOR NUMERO DE VARIABLES QUE ENTRADAS DEL MUX.

MUX Y DEMUX ING. HERBERT CARDONA

Fx. CON IGUAL NUMERO DE VARIABLES QUE ENTRADAS DEL MUX.

Circuitos combinacionales Ing. Herbert Israel

Fx. CON MAYOR NUMERO DE VARIABLES QUE ENTRADAS DEL MUX.

Circuitos combinacionales Ing. Herbert Israel

Fx. CON MAYOR NUMERO DE VARIABLES QUE ENTRADAS DEL MUX. Tabla de diseo

Circuitos combinacionales Ing. Herbert Israel

ENUMERAMOS LA TABLA

Circuitos combinacionales Ing. Herbert Israel

COLOCAMOS DATOS

Circuitos combinacionales Ing. Herbert Israel

LAS RESPUESTAS

Gnd

/ed

/d

+Vcc /ed+e/d /e+/d /e/d+ed

Circuitos combinacionales Ing. Herbert Israel

DESARROLLANDO EL CIRCUITO

Circuitos combinacionales Ing. Herbert Israel

DISEO CON DEMUX

Circuitos combinacionales Ing. Herbert Israel

Caso 1. # VARIABLES = # ENTRADAS SELECCIN

Circuitos combinacionales Ing. Herbert Israel

Caso 2. # VARIABLES # ENTRADAS SELECCIN

Circuitos combinacionales Ing. Herbert Israel

Circuitos combinacionales Ing. Herbert Israel