puertaslogicasysistemascombinacionales 110228082200-phpapp01

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS – CARLOS CARDELO – IES MVM

28/02/2011 Pàgina 1

PUERTAS LÓGICAS

PUERTA NOT O INVERSORA

Se trata de una operación que solo maneja una variable de entrada y otra de salida. La salida toma el estado opuesto o inverso del que tiene la entrada.

Tabla De La Verdad De La Puerta Inversora NOT

VALOR EN LA ENTRADA

VALOR EN LA SALIDA

0 1

1 0

PUERTA OR O SUMADORA

Cuando distintas variables lógicas se combinan mediante la función OR, el resultado toma el estado alto, verdadero o 1 si alguna de ellas tiene dicho estado. La ecuación que representa la función OR de dos variables de entrada es la siguiente:

X = A + B

Tabla De La Verdad De La Puerta Sumadora OR

VALOR EN LA PARTE A

VALOR EN LA PARTE B

VALOR OBTENIDO EN LA

SALIDA

0 0 0

0 1 1

1 0 1

1 1 1


28/02/2011 Pàgina 2

PUERTA NOR O SUMADORA INVERSORA

Esta puerta produce la función inversa de la puerta OR, es decir, la negación de la suma lógica de las variables de entrada. Su comportamiento es equivalente a la de la puerta OR seguida de una NOT.

Tabla De La Verdad De La Puerta Sumadora Inversora NOR

VALOR EN LA PARTE A

VALOR EN LA PARTE B


SALIDA

0 0 1

0 1 0

1 0 0

1 1 0

PUERTA AND O MULTIPLICADORA

Cuando varias variables lógicas, de tipo binario, se combinan mediante la operación lógica AND, producen una variable de salida, que solo toma el nivel lógico 1, estado alto o verdadero, si todas ellas tienen dicho nivel o estado. La ecuación lógica de la función AND para dos variables de entrada es la siguiente:


28/02/2011 Pàgina 3

Tabla De La Verdad De La Puerta Multiplicadora AND

VALOR EN LA PARTE A

VALOR EN LA PARTE B


SALIDA

0 0 0

0 1 0

1 0 0

1 1 1

PUERTA NAND O MULTIPLICADORA INVERSORA

La puerta NAND produce la función inversa de la AND, o sea, la negación del producto lógico de las variables de entrada. Actúa como una puerta AND seguida de una NOT.

Tabla De La Verdad De La Puerta Multiplicadora Inversora NAND

VALOR EN LA PARTE A

VALOR EN LA PARTE B


SALIDA

0 0 0

0 1 0

1 0 0

1 1 1

PUERTA OR EXCLUSIVA (OREX)

La salida de esta compuerta es 1, estado alto o verdadero si cada entrada es 1 pero excluye la combinación cuando las dos entradas son 1. La función OR exclusiva tiene su propio símbolo gráfico o puede expresarse en términos de operaciones complementarias AND, OR.


28/02/2011 Pàgina 4

Función:

Tabla de la verdad de la puerta OR Exclusiva (EX-OR)

VALOR EN LA PARTE A

VALOR EN LA PARTE B


SALIDA

0 0 0

0 1 1

1 0 1

1 1 0

PUERTA NOR EXCLUSIVA (NOREX)

Función:

F= A·B+ ·

Tabla De La Verdad De La Puerta NOR Exclusiva (NOREX)

VALOR EN LA PARTE A VALOR EN LA PARTE B


SALIDA

0 0 1

0 1 0

1 0 0

1 1 1


28/02/2011 Pàgina 5

CIRCUITOS COMBINACIONALES:

Un circuito combinacional es aquel que se forma exclusivamente por funciones lógicas elementales; tiene un número 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:

Lógicos

Generador/Detector de paridad

Multiplexor y Demultiplexor

Codificador y Decodificador

Conversor de código

Comparador

Aritméticos

Sumador

Aritméticos y lógicos

Unidad aritmético lógica

Aunque se pueden diseñar mediante puertas lógicas, existen ya en el mercado circuitos integrados que realizan las funciones mencionadas (bloques MSI Medium Scale Integration) y que son más cómodos de emplear.

DISEÑO DE CIRCUITOS COMBINACIONALES

PROCESO DE DISEÑO

Diseñar: Proceso por el cual se obtiene el objeto pedido a partir de unas especificaciones iniciales.

Los pasos a seguir son los siguientes:

1. Estudio de las especificaciones iniciales, para entender realmente qué es lo que hay que hacer.

2. Obtención de las tablas de verdad y expresiones booleanas necesarias. Nos describen qué función es la que se quiere implementar y lo hacemos.


28/02/2011 Pàgina 6

3. Simplificación de las funciones booleanas. No basta con implementar una función y ya está. Hay que implementar la mejor función, esto es la más simple (¡lo sencillo es lo que mejor funciona!) ¡¡¡Este punto es importantísimo!!!

4. Implementación de las funciones booleanas utilizando puertas lógicas. El resultado de esto es la obtención de un esquema o plano del circuito.

5. Construcción. El último paso es llevar ese plano o circuito a la realidad, construyendo físicamente el diseño.

IMPLEMENTACIÓN DE FUNCIONES CON CUALQUIER TIPO DE PUERTAS

El proceso es muy sencillo. Sólo hay que tomar la función que queremos implementar e ir sustituyendo las operaciones del Algebra de Boole por sus correspondientes puertas lógicas.

EJEMPLO 1:

Implementar la siguiente función, utilizando cualquier tipo de puertas lógicas:

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 función F indicada. Se puede realizar de muchas formas, pero vamos a ir poco a poco. Primero nos fijamos que no tenemos ninguna restricción. Es decir, en el enunciado nos permiten utilizar cualquier tipo de puerta lógica, y con cualquier número de entradas. Tampoco vamos a simplificar la función, porque lo que queremos es ver cómo implementarla, aunque ya hemos visto que siempre hay que simplificar! (y de hecho, esta función se puede simplificar más, ¿cómo?). Vemos que en la función hay tres términos que van sumados:

A; B· ; · ·C

Si empleáramos una puerta lógica de 3 entradas, la representación de la función sería:

Ahora el problema solo consiste en obtener los 3 términos por separado y emplearlos como entradas de la puerta OR de 3 entradas.

El término B· es el producto (puerta AND)de B y el negado de C:


28/02/2011 Pàgina 7

El término lo obtenemos mediante un inversor:

Ahora, si empleamos una puerta AND:

Para obtener el término · ·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 y se obtienen mediante inversores:

y ahora unimos todas las piezas para obtener el circuito final:


28/02/2011 Pàgina 8

EJERCICIOS:

Implementar solo con NAND las puertas: NOT, OR, NOR y AND.

NOT

OR NOT OR (NOR)

AND


28/02/2011 Pàgina 9

Implementar solo con NOR las puertas: NOT, OR, NAND y AND

OR

NOT

AND NAND

Implementar solo con NAND la puerta OREX.

Implementar solo con NOR la puerta OREX


28/02/2011 Pàgina 10

Implementar solo con NAND la puerta NOREX

Implementar solo con NOR la puerta NOREX

Implementar Y+W con NAND Implementar Y+W con NOR

Implementarcon AND


28/02/2011 Pàgina 11

Implementar con NOR

ANÁLISIS DE CIRCUITOS COMBINACIONALES

Por análisis entendemos lo contrario de diseño. Al diseñar partimos de unas especificaciones, obtenemos una tabla de verdad o una función booleana, la simplificamos y la implementamos con puertas lógicas. En el análisis partimos de un circuito y tendremos que obtener bien la tabla de verdad, bien la expresión booleana, lo que nos permitirá analizar si el circuito era el más óptimo o nos permitirá hacer una re-implementación de dicho circuito utilizando otra tecnología. Si el circuito tiene pocas entradas, cuatro o menos, lo mejor es hacer la tabla de verdad. Para realizarla tomaremos puntos intermedios en el circuito, que incluiremos también en la propia tabla. Iremos rellenando el valor de estos puntos intermedios hasta obtener el valor de la función. Y como siempre, lo mejor es ver un ejemplo. Obtener la tabla de verdad del siguiente circuito:

Lo primero que haremos será tomar puntos intermedios: seleccionamos las salidas de las puertas lógicas y les asignamos una variable boolena:


28/02/2011 Pàgina 12

Así:

F = a + b

donde para obtener a y b, sustituimos las puertas lógicas por las operaciones que representan:

a = ; b = A·B

obteniendo de este modo:

F= + A·B

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:

B C A B A·B

0 0 1 0 0 0

0 1 1 0 1 0

1 0 1 1 0 0

1 1 0 1 1 1

De este modo si construimos una tabla con todos los pasos intermedios obtendremos:


28/02/2011 Pàgina 13

A B C a = b = A·B F= a + b = +A·B

0 0 0 1 0 1

0 0 1 1 0 1

0 1 0 1 0 1

0 1 1 0 0 0

1 0 0 1 0 1

1 0 1 1 0 1

1 1 0 1 1 1

1 1 1 0 1 1

Aunque no los pide el enunciado del ejercicio, vamos a obtener la expresión más simplificada de F, usando Karnagh, y la vamos a comparar con la expresión F que antes obtuvimos. El diagrama de Karnaugh es muy sencillo de obtener a partir de la tabla de verdad, puesto que sólo un ’0’. Pintamos este ’0’ en su casilla correspondiente (A=0, B=1 y C=1) y el resto de casillas valdrán ’1’:

A

BC

0 1

00 1 1

01 1 1

11 1

10 1 1

Quedando como solución simplificada:

F = A + +

Comprobando que es la solución más simplificada.

A


28/02/2011 Pàgina 14

CODIFICAR Y DECODIFICAR

Todos los circuitos digitales funcionan aplicando a sus entradas señales digitales. Las salidas de estos circuitos son señales eléctricas del mismo tipo.

Código es una combinación de símbolos que tiene un determinado valor dentro de un sistema establecido. Es una serie de unidades o de información que se relaciona de manera preestablecida con conjunto de símbolos o signos que indican el valor.

Código binario: 0 – No hay señal; 1 – Señal eléctrica de nivel adecuado

Código numérico: 2 – Cifra que indica la existencia de un par de unidades de una cosa.

Los códigos que empleamos en los sistemas digitales son los CÓDIGOS BINARIOS, que consisten en combinaciones de unos y ceros.

Por ejemplo, si queremos representar el número 9 lo hacemos mediante combinación de unos y ceros:

910 (Decimal) = 10012 (Binario)

Los códigos más comunes son:

a) Binario Natural: Representamos cualquier número decimal mediante la combinación Binaria correspondiente: 9 será 1001

b) Decimal Codificado en Binario (BCD): para representar un número decimal con este sistema se representa cada dígito decimal mediante 4 bits (0 o 1) por separado, con lo que la posible combinación de bits nunca pasará de 10:

Ejemplo: Codificar en BCD el número 568. Conversión directa típica entre un número en decimal y uno binario:

56810 = 10001110002

La representación el mismo número decimal en código BCD será:

5 8 6

Por tanto: 56810 = 010110000110BCD

El código BCD cuenta como un número binario normal del 0 al 9, pero del diez (1010) al quince (1111) no son permitidos pues no existen, para estos números, el equivalente de una cifra en decimal.

Este código es utilizado, entre otras aplicaciones, para la representación de las cifras de los números decimales en displays de 7 segmentos.

Existen 3 tipos de codificación BCD:

0101 1000 0110

http://www.unicrom.com/Tut_display-7-segmentos.asp


28/02/2011 Pàgina 15

BCD Natural: Las 10 primeras cifras en orden creciente “NATURAL” BCD Exceso tres: NO se emplean las 3 primeras cifras del BCD natural ni las 3 últimas de

la codificación hasta el número 16 BCD Aiken: Solo empleamos las 5 primeras cifras y las 5 últimas de la codificación hasta

el número 16

La tabla siguiente nos muestra los valores correspondientes a cada uno de estos códigos:

Sistema Decimal BCD Natural BCD Exceso 3 BCD Aiken

0 0000 0011 0000

1 0001 0100 0001

2 0010 0101 0010

3 0011 0110 0011

4 0100 0111 0100

5 0101 1000 1011

6 0110 1001 1100

7 0111 1010 1101

8 1000 1011 1110

9 1001 1100 1111

c) Códigos Progresivos: Se suelen emplear en procesos Industriales para convertir magnitudes analógicas en digitales y consisten, fundamentalmente, en que para pasar de una combinación a la siguiente difiere solo en 1 bit (solo se permite cambiar un bit de un código al siguiente). Esta progresión sucede también entre la última y la primera combinación. Por eso se le llama también código cíclico. El más usado es el Código de Gray.

Código de GRAY: es utilizado principalmente en sistemas de posición, ya sea angular o lineal. Sus aplicaciones principales se encuentran en la industria y en robótica.

Cuando un número binario pasa de: 0111 a 1000 (de 7 a 8 en decimal) o de 1111 a 0000 (de 16 a 0 en decimal) cambian todas las cifras.

Para el mismo caso pero en código Gray: 0100 a 1100 (de 7 a 8 en decimal) o de 1000 a 0000 (de 16 a 0 en decimal) sólo ha cambiado una cifra


28/02/2011 Pàgina 16

La característica de pasar de un código al siguiente cambiando sólo un dígito asegura menos posibilidades de error. Para convertir un número binario a código Gray, se sigue el siguiente método: 1. Se suma el número en binario con el mismo, pero el segundo sumando debe correrse una cifra a

la derecha. 2. Se realiza una suma binaria cifra con cifra sin tomar en cuenta el acarreo y se obtiene la suma

total. 3. Al resultado anterior se le elimina la última cifra del lado derecho (se elimina el cero que está en

rojo), para obtener el código GRAY.

1 1 0 0 1 1 0

1 1 0 0 1 1 0

1 0 1 0 1 0 1 0

1 0 1 0 1 0 1

MÉTODO PARA CONVERTIR CÓDIGO GRAY A BINARIO:

1. El primer dígito del código Gray será el mismo que el del binario

2. Si el segundo dígito del código Gray es "0", el segundo dígito binario es igual al primer digito binario, si este dígito es "1" el segundo dígito binario es el inverso del primer dígito binario.

3. Si el tercer dígito del código Gray es "0", el tercer dígito binario es igual al segundo dígito binario, si este dígito es "1", el tercer dígito binario es el inverso del segundo dígito binario..... y así hasta terminar.

Tabla de Código de Gray para 4 bits:

Decimal Gray Decimal Gray 0 0000 0000 8 1000 1100 1 0001 0001 9 1001 1101 2 0010 0011 10 1010 1111 3 0011 0010 11 1011 1110 4 0100 0110 12 1100 1010 5 0101 0111 13 1101 1011 6 0110 0101 14 1110 1001 7 0111 0100 15 1111 1000

d) Códigos Detectores y Correctores de ERROR: Existen códigos más complejos que se emplean para detectar y, en ocasiones, corregir los errores que se producen cuando enviamos datos por la red. El

RECORDEMOS QUE:

0 +0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 10


28/02/2011 Pàgina 17

error se detectará o corregirá si se produce n un solo bit de la combinación; de todos modos, la posibilidad de que se produzca error en dos bits simultáneamente es muy remota. El número mínimo de bits de estos códigos es de 5.

Detectores de PARIDAD: Se forman añadiendo un bit más a los de la combinación BCD. Paridad PAR: El número de unos que contamos, INCLUIDO EL DE PARIDAD, debe

ser PAR. Paridad IMPAR: El número de unos que contamos, INCLUIDO EL DE PARIDAD,

debe ser impar.

PARIDAD PAR

0 0 0 0 0 0 5 0 1 0 1 0

1 0 0 0 1 1 6 0 1 1 0 0

2 0 0 1 0 1 7 0 1 1 1 1

3 0 0 1 1 0 8 1 0 0 0 1

4 0 1 0 0 1 9 1 0 0 1 0

PARIDAD IMPAR

0 0 0 0 0 1 5 0 1 0 1 1

1 0 0 0 1 0 6 0 1 1 0 1

2 0 0 1 0 0 7 0 1 1 1 0

3 0 0 1 1 1 8 1 0 0 0 0

4 0 1 0 0 0 9 1 0 0 1 1


28/02/2011 Pàgina 18

Detector 2 entre 5 y detector BIQUINARIO (2 entre 7): Formados por combinaciones de 5 y 7 bits respectivamente, siendo 2 el número de unos lógicos. El ERROR se detecta contando el número de unos de cada combinación.

Generadores de PARIDAD: Un bit de paridad se genera mediante un circuito sencillo compuesto por puertas XOR.

Códigos Correctores de ERROR: Se utilizan principalmente en procesos industriales y proporcionan el lugar que ocupa el bit erróneo, mediante un circuito adecuado que corrige automáticamente el error detectado en la información recibida. El más habitualmente empleado es el de HAMMING.

Códigos Alfanuméricos: Se emplean para representar información de letras, números y signos especiales. Los más utilizados son los códigos ASCII (American Standard Code for Information Interchange).


28/02/2011 Pàgina 19

CODIFICADORES Y DECODIFICADORES

CODIFICADORES

Al diseñar un sistema digital es necesario representar o codificar en forma binaria la información numérica y alfanumérica que se obtiene de dicho sistema y, para ello, existen los circuitos COMBINACIONALES denominados CODIFICADORES. Los codificadores nos permiten “compactar” la información, generando un código de salida a partir de la información de entrada.

Un codificador es un circuito combinacional que cuenta con un número determinado de entradas (2n) , de las cuales sólo una tiene el estado lógico 1, y un número n de salidas, mediante las cuales se genera un código de varios bits que depende de cuál sea la entrada excitada.

El diseño 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

x x x 1 0 0

x x 1 0 0 1

x 1 0 0 1 0

1 0 0 0 1 1

Los valores de las entradas representados por x se denominan términos indiferentes. Esto significa que tanto si el valor de X=1 o X=2, los valores de la salida serán idénticos.

Obtenidas y simplificadas las funciones nos resultan:

S0 = 0· 1·(a2 +a3)

S1 = 0·(a1+ 2·a3)

El circuito resultante:


28/02/2011 Pàgina 20

CODIFICADOR 74LS148 COMERCIAL

Es un circuito construido en tecnología TTL (5 v) con 8 entradas (Inputs) y 3 salidas (Outputs). La principal aplicación de este circuito es la de obtener un código BINARIO a partir de las líneas de TECLADO.

Además de las líneas de entrada y salida de datos (Inputs y Outputs), disoné de una entrada de

INHIBICIÓN 1 de tal forma que SI SU VALOR ES 1 NO CODIFICA. También dispone de 2 salidas

y . La primera estará a nivel bajo (L) cuando todas las entradas estén 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 Pàgina 21

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 lógicas es el siguiente:


28/02/2011 Pàgina 22

DECODIFICADORES

Realizan la función inversa a los codificadores, ponen un valor lógico 0 o 1 en un salida,

dependiendo de la combinación de las entradas. Tendrá, por tanto n entradas y 2n salidas.

Un ejemplo será un decodificador de 2 entradas a 4 salidas:

a1 a0 S3 S2 S1 S0

0 0 1 1 1 0

0 1 1 1 0 1

1 0 1 0 1 1

1 1 0 1 1 1

Las ecuaciones lógicas que corresponden son:

0 = 0 · 1 ; aplicando Boole S0 =

1 = a0 · 1 ; S1= 1

2= 0 · a1 ; S2=

3= a0 · a1 ; S2=

El circuito resultante será:


28/02/2011 Pàgina 23

DECODIFICADOR 74LS42 COMERCIAL

También construido en tecnología TTL, es un circuito comercial con 4 líneas de entrada y 10 de salida, en el que si aplicamos una combinación BCD a la entrada, activa la correspondiente línea de salida. El nivel activo en la salida es 0.

El símbolo lógico es el siguiente:


28/02/2011 Pàgina 24

El diagrama de conexiones es como sigue:

el diagrama lógico con puertas seria el sguiente:


28/02/2011 Pàgina 25

La tabla de la verdad es:

La entrada A3 proporciona una función útil de inhibición cuando el 74LS42 trabaja en modo decodificación 1de 8. A3 también se usa como entrada en modo demultiplexor de 8 salidas.

GENERADORES Y DETECTORES DE PARIDAD

GENERADOR DE PARIDAD

Un bit de paridad se genera mediante un circuito sencillo compuesto por puertas XOR.

Como ejemplo diseñaremos un GENERADOR DE PARIDAD PAR para una palabra de 8 BITS.

Recordemos que:

Paridad PAR: El número de unos que contamos, INCLUIDO EL DE PARIDAD, debe ser PAR.

Paridad IMPAR: El número de unos que contamos, INCLUIDO EL DE PARIDAD, debe ser impar.

Por tanto el generador elemental de paridad (para 2 bits) será:


28/02/2011 Pàgina 26

Con la siguiente tabla de la verdad:

A B C

0 0 0

0 1 1

1 0 1

1 1 0

Si tenemos palabras de mas de 2 bits, habrá que combinar el número 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 función:

BP = [(a b) (c d) (e f) (g h)]

Y, por tanto, el diagrama de puertas lógicas:


28/02/2011 Pàgina 27

DETECTOR DE PARIDAD

La estructura es idéntica a la del generador de paridad, pero añadiremos 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 comparación es 0, la transmisión es correcta y si es 1 la transmisión 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:

El proceso a seguir para diseñar un comparador se realiza a partir de las condiciones de comparación.

A B C

0 0 0

0 1 1

1 0 1

1 1 0


28/02/2011 Pàgina 28

S0 es la salida para A > B

S1 es la salida para A < B

S2 es la salida para A = B

Con estas condiciones, la tabla de la verdad quedará:

A B S0 S1 S2

0 0 0 0 1

0 1 0 1 0

1 0 1 0 0

1 1 0 0 1

Las funciones correspondientes son:

S0 = A·

S1 = ·B

S2 = A B

El diagrama de contactos quedará:


28/02/2011 Pàgina 29

COMPARADOR 7485 COMERCIAL

Es un comparador de palabras de 4 bits cada una que se puede conectar en paralelo con otros de iguales características, para comparar palabras de más 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 Pàgina 30

CONVERSORES DE CÓDIGO

Son circuitos Codificadores y Decodificadores que realizan funciones especificas y concretas de conversión de códig, entre ellos los más 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 líneas de entrada a 4 de salida (BCD), la condición decimal de cero no requiere codificación porque a la salida tenemos cero cuando en las 9 entradas tenemos nivel lógico alto (1):


28/02/2011 Pàgina 31

CONVERTIDOR SN74LS42 4 A 10 BCD A DECIMAL COMERCIAL

Es un Decodificador multipropósito diseñado para trabajar con 4 entradas BCD y proporcionar 10 salidas independientes (Decimal). Acepta 4 entradas BCD de nivel alto (1) y proporciona 10 salidas (decimal) de nivel bajo. El cero se da cuando todas las entradas están a 1 y proporciona 1 en todas las salidas a partir del momento en que en las entradas aparece una combinación lógica mayor que 9 en decimal.

La Tabla de la Verdad:


28/02/2011 Pàgina 32

DECODIFICADOR BCD A 7 SEGMENTOS SN74LS47 COMERCIAL

El circuito admite 4 bits de entrada Binario Codificado en Decimal (BCD) y, dependiendo del estado de las entradas auxiliares, decodifica estos datos a un visualizador numérico de 7 segmentos. Posee también una entrada (negada) de Test de Lámpara LT y una de Supresión de cero (también negada) BI/RBO


28/02/2011 Pàgina 33


28/02/2011 Pàgina 34


28/02/2011 Pàgina 35

MULTIPLEXORES Y DEMULTIPLEXORES

MULTIPLEXORES (O MULTIPLEXADORES)

La función de Multiplexar consiste en enviar a voluntad, mediante un mecanismo de selección, por un único canal de salida (y por uno solo) la información presente en alguna de las varias líneas de entrada.

El multiplexor más elemental es el Conmutador eléctrico, también lo serian los selectores de varias posiciones.

Los circuitos combinacionales que realizan esta función están formados por N líneas de

entrada de información, UNA salida y n entradas de control. La relación entre las entradas de

información y de control es: N=2n (un multiplexor con 8 entradas de información tendrá 3

entradas de control 23=8).

MULTIPLEXOR COMERCIAL DE 8 ENTRADAS 74HC151

Se trata de un multiplexor de 8 entradas y 3 de control (23), que cumple la siguiente tabla de la verdad:


28/02/2011 Pàgina 36

Las entradas S0, S1 y S2 son las entradas de control. La entrada es de inhibición cuando la

tenemos a 1 (nivel alto) y pone a cero la salida. Dispone de 2 salidas complementarias Y (salida) y la (complementaria de Y).


28/02/2011 Pàgina 37

DEMULTIPLEXORES (O DEMULTIPLEXADORES)

Son circuitos que realizan la función inversa de los anteriores, es decir que tienen una única

entrada, N salidas de datos y n entradas de control (23=8 salidas). La información presente en la entrada la transmitimos a la salida seleccionada mediante las entradas de control.

Podemos utilizar para esta misión los circuitos integrados comerciales como demultiplexores y como decodificadores indistintamente (74LS42).

DEMULTIPLEXOR COMERCIAL DE 8 SALIDAS SN74LS138

Esta diseñado especialmente para seleccionar la dirección de decodificación de los chips de memoria de alta velocidad. Gracias a las múltiples entradas de inhibición se puede expandir a 24 salidas de decodificación, acoplando varios 74LS138.

La tabla de la verdad es la siguiente:


28/02/2011 Pàgina 38

Posee 3 entradas de DIRECCIÓN (A0, A1 y A2) que determinan la salida donde tendremos

valor bajo [Salida (OUT) por nivel bajo (LOW)] y 3 entradas de Inhibición, de las cuales 1 es por

nivel alto ( E3) y las otras dos por nivel bajo ( 0 y 1). Para emplearlo como Demultiplexor

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 Pàgina 39

Las entradas múltiples de Inhibición permiten una fácil expansión de 8 hasta 32 salidas decodificadas (5 entradas de selección son 25 = 32), empleando un inversor (74LS04).

CIRCUITOS SUMADORES

La suma o adición binaria es análoga a la de los números decimales. La diferencia radica en que en los números 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 Pàgina 40

1 1 1

1 0 1 0

1 1 1 1

1 1 0 0 1

De la operación extraemos las siguientes conclusiones:

1. Los números o sumandos se suman en paralelo o en columnas, colocando un número encima del otro. Todos los números bajo la misma columna tienen el mismo valor posicional.

2. El orden de ubicación de los números no importa (propiedad conmutativa).

El circuito lógico de suma más elemental es el SEMISUMADOR, que suma 2 bits (A y B) que genera un bit de suma y un bit de acarreo cuando este se produce.

La operación de un semisumador se puede sintetizar mediante las siguientes 2 operaciones booleanas:

S = A B

Y el acarreo (me llevo):

C0 = A · B

Así la tabla de la verdad será:

A B S (∑) C0

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

10 + 15 = 25

1 1 0 0 12 = (2510)


28/02/2011 Pàgina 41

Y el diagrama de símbolos:

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)

Donde HA es el semisumador ya visto y FA el sumador completo.

Es decir que un sumador total o completo tendrá la siguiente tabla de la verdad:

A B Cin S (∑) C0

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1


28/02/2011 Pàgina 42

Con las funciones siguientes:

S = Cin (A B)

C0 = · ·

Que nos dará una implementación mediante puertas:

SUMADOR TOTAL INTEGRADO 74LS83 DE 4 BITS CON ACARREO

Es un circuito que suma 2 números binarios de 4 bits más el bit de acarreo Cin entregado

exteriormente a la entrada C0


28/02/2011 Pàgina 43

El diagrama de puertas del 7483:

La tabla de la verdad:


28/02/2011 Pàgina 44

Y la función suma aparece en sus salidas ( 1 a ∑ 4 ) y el acarreo de salida C 4 que también

proporciona. Cumple la siguiente fórmula:

C0 + 20·(A1 + B1)+ 21·(A2 + B2)+ 22·(A3 + B3) + 23·(A4 + B4 )= 20·∙ ∑ 1 + 21·∑ 2 + 22 · ∑ 3 + 23 · ∑ 4 + 24 · C4

Como ejemplo:

RESTA BINARIA

La resta o sustracción de números binarios es similar a los números decimales. La diferencia radica en que, en binario, cuando el minuendo es menor que el sustraendo, se produce un préstamo o borrow de 2, mientras que en decimal se produce un préstamo de 10. Al igual que en la suma, el proceso de resta binaria, se inicia en la columna correspondiente a la de los dígitos menos significativos. Las reglas que rigen la resta binaria:


28/02/2011 Pàgina 45

Y el circuito lógico, llamado semirrestador (HS), que sustrae un B de un bit A y suministra un bit de diferencia (Di) y un bit de préstamo (Bo):

La operación de un Semirrestador anterior se puede resumir mediante las 5 ecuaciones booleanas:

Di = A· + ·B= A B

Bi = · B (borrow)

A continuación tenemos el proceso de resta de 2 números binarios de 5 bits. El objeto de esta operación es ilustrar el manejo de los préstamos y plantear la necesidad de un restador completo de 2 bits que tenga, como entradas, el minuendo, el sustraendo, y el préstamo anterior y ofrezca como salidas, la diferencia y el préstamo, si existe.

El diagrama de bloques y conexión en bloques de un restador completo será como el que se muestra a continuación:

UNIDADES ARITMETICOLÓGICAS

La unidad aritmético lógica, también conocida como ALU (siglas en inglés de arithmetic logic unit), es un circuito digital que calcula operaciones aritméticas (como suma, resta, multiplicación, etc.) y operaciones lógicas (si, y, o, no), entre dos números.

Muchos tipos de circuitos electrónicos necesitan realizar algún tipo de operación aritmética, así que incluso el circuito dentro de un reloj digital tendrá una ALU minúscula que se mantiene sumando 1 al tiempo actual, y se mantiene comprobando si debe activar el pitido del temporizador, etc.

Los más complejos circuitos electrónicos son los que están construidos dentro de los chips de microprocesadores modernos ; por lo tanto, estos procesadores tienen dentro de ellos un

http://es.wikipedia.org/wiki/Microprocesador


28/02/2011 Pàgina 46

ALU muy complejo y potente. De hecho, un microprocesador moderno (y los mainframes) pueden tener múltiples núcleos, cada núcleo con múltiples unidades de ejecución, cada una de ellas con múltiples ALU.

Muchos otros circuitos pueden contener en el interior una unidad aritmético lógica: unidades de procesamiento gráfico como las que están en las GPU NVIDIA y ATI, FPU como el viejo coprocesador matemático 80387, y procesadores digitales de señales como los que se encuentran en tarjetas de sonido Sound Blaster, lectoras de CD y los televisores de alta definición. Todos éstos tienen en su interior varias ALU potentes y complejas.

El anterior es un típico símbolo esquemático 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 básicamente de: Circuito Operacional, Registros de Entradas, Registro Acumulador y un Registro de Estados, conjunto de registros que hacen posible la realización de cada una de las operaciones.

La mayoría 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 operación 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 señala a la ALU qué operaciones realizar.

Una ALU simple de 2 bits que hace operaciones de AND, OR, XOR y adición es la que corresponde al esquema siguiente:

http://es.wikipedia.org/wiki/Unidad_de_procesamiento_gr%C3%A1fico



http://es.wikipedia.org/wiki/GPU

http://es.wikipedia.org/wiki/NVIDIA

http://es.wikipedia.org/wiki/ATI_Technologies

http://es.wikipedia.org/wiki/FPU

http://es.wikipedia.org/wiki/Intel_80387

http://es.wikipedia.org/wiki/Procesador_digital_de_se%C3%B1al

http://es.wikipedia.org/wiki/Alta_definici%C3%B3n



http://es.wikipedia.org/wiki/Registro_(hardware)

http://es.wikipedia.org/wiki/AND

http://es.wikipedia.org/wiki/OR

http://es.wikipedia.org/wiki/XOR


28/02/2011 Pàgina 47


28/02/2011 Pàgina 48

La mayoría de las ALU pueden realizar las siguientes operaciones:

Operaciones aritméticas de números enteros (adición, sustracción, y a veces multiplicación y división, aunque esto es más complejo)

Operaciones lógicas de bits (AND, NOT, OR, XOR, XNOR) Operaciones de desplazamiento de bits (Desplazan o rotan una palabra en un número

específico de bits hacia la izquierda o la derecha, con o sin extensión de signo). Los desplazamientos pueden ser interpretados como multiplicaciones o divisiones por 2.

Un ingeniero puede diseñar una ALU para calcular cualquier operación, sin importar lo compleja que sea; el problema es que cuanto más compleja sea la operación, tanto más costosa será la ALU, más espacio usará en el procesador, y más energía disipará, etc.

Las entradas a la ALU son los datos en los que se harán las operaciones (llamados operandos) y un código desde la unidad de control indicando qué operación realizar. Su salida es el resultado del cómputo de la operación.

En muchos diseños la ALU también toma o genera como entradas o salidas un conjunto de códigos de condición desde o hacia un registro de estado. Estos códigos son usados para indicar casos como acarreo entrante o saliente, overflow, división por cero, etc.

BIBLIOGRAFÍA

Donald L. Shilling y Charles Belove. Circuitos Electrónicos Discretos e Integrados (2ª Edición): Marcombo - 1985

Antonio Gil Padilla. Electrónica General. 1. Dispositivos y sistemas digitales: McGrau Hill - 1992

Juan González Gómez. CIRCUITOS Y SISTEMAS DIGITALES: Apuntes de Clase. Octubre 2002 - GNU Free Documentation License

Catálogos 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

http://es.wikipedia.org/wiki/Bit

http://es.wikipedia.org/w/index.php?title=Extensi%C3%B3n_de_signo&action=edit&redlink=1

http://es.wikipedia.org/wiki/Acarreo


28/02/2011 Pàgina 49

CONTENIDO

PUERTAS LÓGICAS ................................................................................................................................... 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

Diseño de circuitos combinacionales .................................................................................................... 5

Proceso de diseño ............................................................................................................................ 5

Implementación de Funciones con cualquier tipo de puertas ............................................................... 6

Ejemplo 1: ........................................................................................................................................ 6

Ejercicios: ......................................................................................................................................... 8

Análisis de circuitos combinacionales ................................................................................................. 11

Codificar y Decodificar ................................................................................................................ 14

Método para convertir código 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 Pàgina 50

CONVERSORES DE CÓDIGO ................................................................................................................ 30

Convertidor SN74LS147 10 a 4 Decimal a BCD comercial ......................................................... 30

Convertidor SN74LS42 4 a 10 BCD a Decimal comercial ........................................................... 31

Decodificador BCD a 7 Segmentos SN74LS47 comercial .......................................................... 32

MULTIPLEXORES Y DEMULTIPLEXORES ............................................................................................... 35

Multiplexores (o Multiplexadores) ................................................................................................. 35

Multiplexor comercial de 8 entradas 74HC151 ........................................................................ 35

Demultiplexores (o Demultiplexadores) ......................................................................................... 37

Demultiplexor comercial de 8 salidas SN74LS138 .................................................................... 37

CIRCUITOS SUMADORES..................................................................................................................... 39

Sumador total integrado 74LS83 de 4 bits con acarreo............................................................ 42

RESTA BINARIA ................................................................................................................................... 44

UNIDADES ARITMETICOLÓGICAS ........................................................................................................ 45

Bibliografía............................................................................................................................................. 48

puertaslogicasysistemascombinacionales 110228082200-phpapp01

Documents