Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Puertaslogicasysistemascombinacionales 110228082200 Phpapp01
Puertaslogicasysistemascombinacionales 110228082200 Phpapp01
PUERTAS LGICAS
PUERTA NOT O INVERSORA
Se trata de una operacin que solo maneja una variable de entrada y otra de salida. La salida
toma el estado opuesto o inverso del que tiene la entrada.
VALOR EN LA
SALIDA
PUERTA OR O SUMADORA
Cuando distintas variables lgicas se combinan mediante la funcin OR, el resultado toma el
estado alto, verdadero o 1 si alguna de ellas tiene dicho estado. La ecuacin que representa la
funcin OR de dos variables de entrada es la siguiente:
X=A+B
VALOR EN LA
PARTE A
VALOR EN LA
PARTE B
VALOR OBTENIDO EN
LA
SALIDA
28/02/2011
Pgina 1
VALOR EN LA
PARTE A
VALOR EN LA
PARTE B
VALOR OBTENIDO EN
LA
SALIDA
28/02/2011
Pgina 2
VALOR EN LA
PARTE A
VALOR EN LA
PARTE B
VALOR OBTENIDO EN
LA
SALIDA
VALOR EN LA
PARTE A
VALOR EN LA
PARTE B
VALOR OBTENIDO EN
LA
SALIDA
28/02/2011
Pgina 3
Funcin:
VALOR EN LA
PARTE A
VALOR EN LA
PARTE B
VALOR OBTENIDO EN
LA
SALIDA
Funcin:
F= AB+
Tabla De La Verdad De La Puerta NOR Exclusiva (NOREX)
VALOR OBTENIDO EN LA
VALOR EN LA PARTE A
VALOR EN LA PARTE B
SALIDA
28/02/2011
Pgina 4
CIRCUITOS COMBINACIONALES:
Un circuito combinacional es aquel que se forma exclusivamente por funciones lgicas
elementales; tiene un nmero determinado de entradas y otro de salidas, y el estado de las
salidas depende exclusivamente del de las entradas y del circuito del que se trate.
Son de este tipo los circuitos siguientes:
Lgicos
Generador/Detector de paridad
Multiplexor y Demultiplexor
Codificador y Decodificador
Conversor de cdigo
Comparador
Aritmticos
Sumador
Aritmticos y lgicos
Unidad aritmtico lgica
Pgina 5
3. Simplificacin de las funciones booleanas. No basta con implementar una funcin y ya est.
Hay que implementar la mejor funcin, esto es la ms simple (lo sencillo es lo que mejor
funciona!) Este punto es importantsimo!!!
4. Implementacin de las funciones booleanas utilizando puertas lgicas. El resultado de esto
es la obtencin de un esquema o plano del circuito.
5. Construccin. El ltimo paso es llevar ese plano o circuito a la realidad, construyendo
fsicamente el diseo.
IMPLEMENTACIN DE FUNCIONES CON CUALQUIER TIPO DE PUERTAS
El proceso es muy sencillo. Slo hay que tomar la funcin que queremos implementar e ir
sustituyendo las operaciones del Algebra de Boole por sus correspondientes puertas lgicas.
EJEMPLO 1:
Implementar la siguiente funcin, utilizando cualquier tipo de puertas lgicas:
F= A + B + C
Se trata de implementar un circuito que tiene tres bits de entrada: A, B y C y como salida se
quiere obtener la funcin F indicada. Se puede realizar de muchas formas, pero vamos a ir
poco a poco. Primero nos fijamos que no tenemos ninguna restriccin. Es decir, en el
enunciado nos permiten utilizar cualquier tipo de puerta lgica, y con cualquier nmero de
entradas. Tampoco vamos a simplificar la funcin, porque lo que queremos es ver cmo
implementarla, aunque ya hemos visto que siempre hay que simplificar! (y de hecho, esta
funcin se puede simplificar ms, cmo?). Vemos que en la funcin hay tres trminos que van
sumados:
A; B ; C
Si empleramos una puerta lgica de 3 entradas, la representacin de la funcin sera:
Ahora el problema solo consiste en obtener los 3 trminos por separado y emplearlos como
entradas de la puerta OR de 3 entradas.
El trmino
28/02/2011
Pgina 6
El trmino
Para obtener el trmino C, que es el ltimo que nos falta, nos fijamos que es un producto
de tres elementos, por lo que usaremos una puerta AND de tres entradas:
y por ltimo
28/02/2011
Pgina 7
EJERCICIOS:
Implementar solo con NAND las puertas: NOT, OR, NOR y AND.
NOT
OR
NOT OR (NOR)
AND
28/02/2011
Pgina 8
Implementar solo con NOR las puertas: NOT, OR, NAND y AND
OR
NOT
AND
NAND
28/02/2011
Pgina 9
Implementarcon AND
28/02/2011
Pgina 10
Lo primero que haremos ser tomar puntos intermedios: seleccionamos las salidas de las
puertas lgicas y les asignamos una variable boolena:
28/02/2011
Pgina 11
As:
F=a+b
donde para obtener a y b, sustituimos las puertas lgicas por las operaciones que representan:
a=
b = AB
F=
+ AB
Para obtener la tabla de la verdad dibujaremos una tabla donde aparezcan estos puntos
intermedios, le daremos valores y, por ltimo, los sumaremos, obteniendo el resultado
buscado. Recordemos que:
AB
De este modo si construimos una tabla con todos los pasos intermedios obtendremos:
28/02/2011
Pgina 12
b = AB
a=
F= a + b =
+AB
Aunque no los pide el enunciado del ejercicio, vamos a obtener la expresin ms simplificada
de F, usando Karnagh, y la vamos a comparar con la expresin F que antes obtuvimos. El
diagrama de Karnaugh es muy sencillo de obtener a partir de la tabla de verdad, puesto que
slo un 0. Pintamos este 0 en su casilla correspondiente (A=0, B=1 y C=1) y el resto de
casillas valdrn 1:
00
01
BC
11
10
A
Quedando como solucin simplificada:
F=A+ +
Comprobando que es la solucin ms simplificada.
28/02/2011
Pgina 13
CODIFICAR Y DECODIFICAR
Todos los circuitos digitales funcionan aplicando a sus entradas seales digitales. Las salidas de estos
circuitos son seales elctricas del mismo tipo.
Cdigo es una combinacin de smbolos que tiene un determinado valor dentro de un sistema
establecido. Es una serie de unidades o de informacin que se relaciona de manera preestablecida con
conjunto de smbolos o signos que indican el valor.
Cdigo binario: 0 No hay seal; 1 Seal elctrica de nivel adecuado
Cdigo numrico: 2 Cifra que indica la existencia de un par de unidades de una cosa.
Los cdigos que empleamos en los sistemas digitales son los CDIGOS BINARIOS, que consisten en
combinaciones de unos y ceros.
Por ejemplo, si queremos representar el nmero 9 lo hacemos mediante combinacin de unos y ceros:
56810 = 10001110002
La representacin el mismo nmero decimal en cdigo BCD ser:
5
0101
1000
0110
28/02/2011
Pgina 14
La tabla siguiente nos muestra los valores correspondientes a cada uno de estos cdigos:
c)
Sistema Decimal
BCD Natural
BCD Exceso 3
BCD Aiken
0000
0011
0000
0001
0100
0001
0010
0101
0010
0011
0110
0011
0100
0111
0100
0101
1000
1011
0110
1001
1100
0111
1010
1101
1000
1011
1110
1001
1100
1111
28/02/2011
Pgina 15
RECORDEMOS QUE:
0 +0 = 0
1100110
0+1= 1
1100110
1+0= 1
10101010
1 + 1 = 10
1010101
Decimal
0
1
2
3
4
5
6
7
0000
0001
0010
0011
0100
0101
0110
0111
Gray
0000
0001
0011
0010
0110
0111
0101
0100
Decimal
8
9
10
11
12
13
14
15
1000
1001
1010
1011
1100
1101
1110
1111
Gray
1100
1101
1111
1110
1010
1011
1001
1000
d) Cdigos Detectores y Correctores de ERROR: Existen cdigos ms complejos que se emplean para
detectar y, en ocasiones, corregir los errores que se producen cuando enviamos datos por la red. El
28/02/2011
Pgina 16
PARIDAD PAR
PARIDAD IMPAR
28/02/2011
Pgina 17
28/02/2011
Pgina 18
CODIFICADORES Y DECODIFICADORES
CODIFICADORES
Al disear un sistema digital es necesario representar o codificar en forma binaria la
informacin numrica y alfanumrica que se obtiene de dicho sistema y, para ello, existen los
circuitos COMBINACIONALES denominados CODIFICADORES. Los codificadores nos permiten
compactar la informacin, generando un cdigo de salida a partir de la informacin de
entrada.
Un codificador es un circuito combinacional que cuenta con un nmero determinado de
entradas (2n) , de las cuales slo una tiene el estado lgico 1, y un nmero n de salidas,
mediante las cuales se genera un cdigo de varios bits que depende de cul sea la entrada
excitada.
El diseo de un codificador se realiza como el de cualquier circuito combinacional.
Como ejemplo veremos un codificador 22 entradas (4 entradas) y 2 salidas. La tabla de la
verdad ser:
a3
a2
a1
a0
S1
S0
Los valores de las entradas representados por x se denominan trminos indiferentes. Esto
significa que tanto si el valor de X=1 o X=2, los valores de la salida sern idnticos.
Obtenidas y simplificadas las funciones nos resultan:
S0 =
1(a2
+a3)
S1 =
0(a1+ 2a3)
El circuito resultante:
28/02/2011
Pgina 19
Adems de las lneas de entrada y salida de datos (Inputs y Outputs), dison de una entrada de
INHIBICIN
y
. La primera estar a nivel bajo (L) cuando todas las entradas estn a nivel alto (H) y
la segunda pasa a nivel bajo cuando una entrada de datos esta a nivel alto.
La tabla de la verdad de este circuito es:
28/02/2011
Pgina 20
Se comprueba que EL NIVEL ACTIVO ES EL CERO y las salidas nos indican, de forma negada, el
valor binario correspondiente a la entrada activa.
El diagrama de puertas lgicas es el siguiente:
28/02/2011
Pgina 21
DECODIFICADORES
Realizan la funcin inversa a los codificadores, ponen un valor lgico 0 o 1 en un salida,
n
dependiendo de la combinacin de las entradas. Tendr, por tanto n entradas y 2 salidas.
Un ejemplo ser un decodificador de 2 entradas a 4 salidas:
a1
a0
S3
S2
S1
S0
0=
1;
1=
a0
2=
3=
aplicando Boole S0 =
1;
S 1=
a1 ;
S 2=
a0 a1 ;
S 2=
28/02/2011
Pgina 22
28/02/2011
Pgina 23
28/02/2011
Pgina 24
La entrada A3 proporciona una funcin til de inhibicin cuando el 74LS42 trabaja en modo
decodificacin 1de 8. A3 tambin se usa como entrada en modo demultiplexor de 8 salidas.
28/02/2011
Pgina 25
Si tenemos palabras de mas de 2 bits, habr que combinar el nmero necesario de puertas de
2 entradas, de modo que construyamos la XOR con las suficientes entradas para generar el bit
de paridad. Por ejemplo, un generador para un circuito de 8 bits deber cumplir la funcin:
BP = [(a
b)
(c
d) (e
f)
(g h)]
28/02/2011
Pgina 26
DETECTOR DE PARIDAD
La estructura es idntica a la del generador de paridad, pero aadiremos como entrada el Bit
de Paridad de la palabra a comprobar y lo compararemos con el que nosotros generamos, si la
salida resultado de esta comparacin es 0, la transmisin es correcta y si es 1 la transmisin ha
fallado.
Veamos el detector de una palabra de 7 bits mas uno de paridad (BP).
COMPARADORES
Son circuitos combinacionales que, al presentar en sus entradas 2 palabras de N bits,detectan
si son iguales o no , y si no lo son, cual de las dos es mayor.
La puerta XOR es, de nuevo, el comparador elemental:
28/02/2011
Pgina 27
S0
S1
S2
S0 = A
S1 = B
S2 = A
28/02/2011
Pgina 28
Es un comparador de palabras de 4 bits cada una que se puede conectar en paralelo con otros
de iguales caractersticas, para comparar palabras de ms bits.
Si aplicamos las salidas A > B, A = B y A < B de un dispositivo correspondiente a la etapa (4 bits)
de 4 bits de menor peso de un dispositivo, a las entradas correspondientes del mismo nombre
del dispositivo de 4 bits de mayor peso, obtendremos un comparador de 8 bits.
28/02/2011
Pgina 29
CONVERSORES DE CDIGO
Son circuitos Codificadores y Decodificadores que realizan funciones especificas y concretas de
conversin de cdig, entre ellos los ms comunes son los convertidores Decimal a BCD, BCD a
Decimal y BCD a / segmentos (par Displays de 7 segmentos).
Destacaremos los siguientes:
CONVERTIDOR SN74LS147 10 A 4 DECIMAL A BCD COMERCIAL
Codifica 9 lneas de entrada a 4 de salida (BCD), la condicin decimal de cero no requiere
codificacin porque a la salida tenemos cero cuando en las 9 entradas tenemos nivel lgico
alto (1):
28/02/2011
Pgina 30
28/02/2011
Pgina 31
28/02/2011
Pgina 32
28/02/2011
Pgina 33
28/02/2011
Pgina 34
MULTIPLEXORES Y DEMULTIPLEXORES
MULTIPLEXORES (O MULTIPLEXADORES)
La funcin de Multiplexar consiste en enviar a voluntad, mediante un mecanismo de seleccin,
por un nico canal de salida (y por uno solo) la informacin presente en alguna de las varias
lneas de entrada.
El multiplexor ms elemental es el Conmutador elctrico, tambin lo serian los selectores de
varias posiciones.
Los circuitos combinacionales que realizan esta funcin estn formados por N lneas de
entrada de informacin, UNA salida y n entradas de control. La relacin entre las entradas de
informacin y de control es:
entradas de control 23=8).
N=2
28/02/2011
Pgina 35
es de inhibicin cuando la
28/02/2011
(complementaria de Y).
Pgina 36
DEMULTIPLEXORES (O DEMULTIPLEXADORES)
Son circuitos que realizan la funcin inversa de los anteriores, es decir que tienen una nica
3
28/02/2011
Pgina 37
Posee 3 entradas de DIRECCIN (A0, A1 y A2) que determinan la salida donde tendremos
valor bajo [Salida (OUT) por nivel bajo (LOW)] y 3 entradas de Inhibicin, de las cuales 1 es por
nivel alto ( E3) y las otras dos por nivel bajo ( 0 y
haremos servir una de las entradas de nivel bajo ( 0 y 1) como dato, mientras las otras las
mantenemos al nivel requerido (alto para E1 y bajo para la otra entrada de nivel bajo)
CONSTANTE.
28/02/2011
Pgina 38
Las entradas mltiples de Inhibicin permiten una fcil expansin de 8 hasta 32 salidas
decodificadas (5 entradas de seleccin son 25 = 32), empleando un inversor (74LS04).
CIRCUITOS SUMADORES
La suma o adicin binaria es anloga a la de los nmeros decimales. La diferencia radica en que
en los nmeros binarios se produce un acarreo o me llevo (carry) cuando la suma excede de
uno mientras en decimal se produce un acarreo cuando la suma excede de nueve (9).
28/02/2011
Pgina 39
10 + 15 = 25
1 1 0 0 12 = (2510)
S=A
C0 = A B
As la tabla de la verdad ser:
28/02/2011
S ()
C0
Pgina 40
Y el diagrama de smbolos:
Para realizar una suma binaria donde se tenga presente un acarreo (carry) de entrada se debe
implementar un circuito que tenga presente esta nueva variante; como es el caso del sumador
completo. El sumador completo tiene 3 entradas que se suman y son: A, B, y Cin (entrada de
arrastre), y las salidas habituales S () y Co (suma y salida de arrastre)
28/02/2011
Cin
S ()
C0
1
Pgina 41
S = Cin
C0 =
(A
B)
28/02/2011
Pgina 42
La tabla de la verdad:
28/02/2011
Pgina 43
RESTA BINARIA
La resta o sustraccin de nmeros binarios es similar a los nmeros decimales. La diferencia
radica en que, en binario, cuando el minuendo es menor que el sustraendo, se produce un
prstamo o borrow de 2, mientras que en decimal se produce un prstamo de 10. Al igual que
en la suma, el proceso de resta binaria, se inicia en la columna correspondiente a la de los
dgitos menos significativos. Las reglas que rigen la resta binaria:
28/02/2011
Pgina 44
Di = A + B= A
Bi =
B (borrow)
UNIDADES ARITMETICOLGICAS
La unidad aritmtico lgica, tambin conocida como ALU (siglas en ingls de arithmetic logic
unit), es un circuito digital que calcula operaciones aritmticas (como suma, resta,
multiplicacin, etc.) y operaciones lgicas (si, y, o, no), entre dos nmeros.
Muchos tipos de circuitos electrnicos necesitan realizar algn tipo de operacin aritmtica,
as que incluso el circuito dentro de un reloj digital tendr una ALU minscula que se mantiene
sumando 1 al tiempo actual, y se mantiene comprobando si debe activar el pitido del
temporizador, etc.
Los ms complejos circuitos electrnicos son los que estn construidos dentro de los chips
de microprocesadores modernos ; por lo tanto, estos procesadores tienen dentro de ellos un
28/02/2011
Pgina 45
El anterior es un tpico smbolo esquemtico para una ALU: A y B son operandos; R es la salida;
F es la entrada de la unidad de control; D es un estado de la salida.
La ALU se compone bsicamente de: Circuito Operacional, Registros de Entradas, Registro
Acumulador y un Registro de Estados, conjunto de registros que hacen posible la realizacin de
cada una de las operaciones.
La mayora de las acciones de la computadora son realizadas por la ALU. La ALU toma datos de
los registros del procesador. Estos datos son procesados y los resultados de esta operacin se
almacenan en los registros de salida de la ALU. Otros mecanismos mueven datos entre estos
registros y la memoria.
Una unidad de control controla a la ALU, al ajustar los circuitos que le seala a la ALU qu
operaciones realizar.
Una ALU simple de 2 bits que hace operaciones de AND, OR, XOR y adicin es la que
corresponde al esquema siguiente:
28/02/2011
Pgina 46
28/02/2011
Pgina 47
BIBLIOGRAFA
Donald L. Shilling y Charles Belove. Circuitos Electrnicos Discretos e Integrados (2 Edicin):
Marcombo - 1985
Antonio Gil Padilla. Electrnica General. 1. Dispositivos y sistemas digitales: McGrau Hill 1992
Juan Gonzlez Gmez. CIRCUITOS Y SISTEMAS DIGITALES: Apuntes de Clase. Octubre 2002 GNU Free Documentation License
Catlogos de Componentes:
National Semiconductor 1995
Motorola FAST AND LS TTL DATA
Philips File under Integrated Circuits, IC06
ON semiconductors December, 1999 rev. 6
WEB:
Sumador
http://es.wikipedia.org/wiki/Sumador
ALU
http://es.wikipedia.org/wiki/Unidad_aritm%C3%A9tico_l%C3%B3gica
Puertas
http://es.wikipedia.org/wiki/Puerta_l%C3%B3gica
28/02/2011
Pgina 48
CONTENIDO
PUERTAS LGICAS ...................................................................................................................................1
PUERTA NOT O INVERSORA ..................................................................................................................1
PUERTA OR O SUMADORA ...................................................................................................................1
PUERTA NOR O SUMADORA INVERSORA .............................................................................................. 2
PUERTA AND O MULTIPLICADORA........................................................................................................2
PUERTA NAND O MULTIPLICADORA INVERSORA ..................................................................................3
PUERTA OR EXCLUSIVA (OREX) .............................................................................................................3
PUERTA NOR EXCLUSIVA (NOREX) ........................................................................................................4
CIRCUITOS COMBINACIONALES: ..............................................................................................................5
Diseo de circuitos combinacionales ....................................................................................................5
Proceso de diseo ............................................................................................................................5
Implementacin de Funciones con cualquier tipo de puertas ............................................................... 6
Ejemplo 1: ........................................................................................................................................6
Ejercicios: .........................................................................................................................................8
Anlisis de circuitos combinacionales .................................................................................................11
Codificar y Decodificar ................................................................................................................14
Mtodo para convertir cdigo GRAY a binario: ..............................................................................16
CODIFICADORES Y DECODIFICADORES................................................................................................19
Codificadores .................................................................................................................................19
Codificador 74LS148 comercial ...............................................................................................20
Decodificadores ............................................................................................................................. 22
Decodificador 74LS42 comercial..............................................................................................23
GENERADORES Y DETECTORES DE PARIDAD .......................................................................................25
Generador de Paridad ....................................................................................................................25
Detector de Paridad .......................................................................................................................27
COMPARADORES................................................................................................................................27
Comparador 7485 comercial ...................................................................................................29
28/02/2011
Pgina 49
28/02/2011
Pgina 50