Download - Circuitos Combinacionales CAPITULO IV circuitos logicos

Transcript
Page 1: Circuitos Combinacionales CAPITULO IV circuitos logicos

CAPITULO IVCIRCUITO COMBINACIONALES

4.1 TÉCNICAS BÁSICAS DE ANÁLISIS Y DISEÑO

A medida que las computadoras son empleadas cada vez más por personas que no son especialistas en computación el rostro del desarrollo de sistemas de información adquiere una nueva magnitud. Los usuarios emprenden ya el desarrollo de algunos sistemas que ellos emplean.Estas situaciones están representadas por tres distintos enfoques al desarrollo de sistemas de información basados en computadora:

El diseño de un sistema de información produce los detalles que establecen la forma en la que el sistema cumplirá con los requerimientos identificados durante la fase de análisis. Los especialistas en sistemas se refieren, con frecuecia, a esta etapa como diseño lógico en contraste con la de desarrollo del software, a la que denominan diseño físico.Los analistas de sistemas comienzan el proceso de diseño identificando los reportes y demás salidas que debe producir el sistema. Luego determinar los datos específicos para cada reporte y salida. Es común que los diseñadores hagan unbosquejo del formato o pantalla que esperan que aparezca cuando el sistema esté terminado. Lo anterior se efectúa en papel o en la pantalla de una terminal utilizando para ello algunas de las herramientas disponibles para el desarrollo de sistemas.

El diseño de un sistema también indica los datos de entrada, aquellos que serán calculados y los que deben ser almacenados. Asimismo, se escriben con todo detalle los procedimientos de cálculo y los datos individuales. Los diseñadores seleccionan las estructuras de archivo y los dispositivos de almacenamiento, tales como discos y cintas magnéticas o incluso archivos en papel. Los procedimientos que se escriben indican cómo procesar los datos y producir las salidas. Los documentos que contienen las especificaciones de diseño representan a éste de muchas maneras. La información detallada del diseño se proporciona al equipo de programación para comenzar la fase de desarrollo de software.

Page 2: Circuitos Combinacionales CAPITULO IV circuitos logicos

Los diseñadores son los responsables de contestar preguntas, aclarar dudas y manejar los problemas que enfrentan los programadores cuando utilizan las especificaciones de diseño.

Desarrollo de Software:losprogramadores o Analistas programadores que trabajan en las grandes organizaciones pertenecen a un grupo permanente de profesionales y son los responsables de la programación y documentación de los programas en donde proporcionan una explicación de cómo y porqué ciertos procedimientos se codifican en determinada forma. La documentación es esencial para probar el programa y llevar a cabo el mantenimiento una vez que la aplicación se encuentra instalada.

Prueba de sistemas:Durante la fase de prueba de sistemas, el sistema se emplea de manera experimental para asegurarse de que el software no tenga fallas, es decir que funciona de acuerdo con las especificaciones y en la forma en que los usuarios esperan que lo haga. Es preferible descubrir cualquier sorpresa antes de que la organización implante el sistema y dependa de él.En muchas organizaciones, las pruebas son conducidas por personas ajenas al grupo que escribió los programas originales; con esto se persigue asegurar, por una parte, que las pruebas sean completas e imparciales y, por otras, que el software sea más confiable.

Implantación y evaluación:La implantación es el proceso de verificar e instalar nuevo equipo, entrenar a los usuarios, instalar la aplicación y construir todos los archivos de datos necesarios para utilizarla. dependiendo del tamaño de la organización que empleará la aplicación y el riesgo asociado con su uso, puede elegirse comenzar la operación del sistema sólo en un área de la empresa (prueba piloto). Algunas veces se deja que los dos sistemas (El viejo y el nuevo) trabajen en forma paralela con la finalidad de comparar los resultados. En otras circunstancias, el viejo sistema deja de utilizarse determinado día para comenzar a emplear el nuevo al diía siguiente. Cada estrategia de implantación tienen sus méritos de acuerdo con la situación que se considere dentro de la empresa. Sin importar cuál sea la estrategia utilizada, los encargados de desarrollar el sistema procuran que el uso inicial del sistema se encuentre libre de problemas.

Una vez instaladas, las aplicaciones se emplean durante muchos años. Sin embargo las organizaciones y los usuarios cambian con el paso del tiempo, incluso el ambiente es diferente con el paso de las semanas y los meses. Por consiguiente, es indudable que debe darse mantenimiento a las aplicaciones; realizar cambios y modificaciones en el software, archivos o procedimientos. Para satisfacer las nuevas decesidades de los usuarios. Los sistemas de información deben mantenerse siempre al dia. En este sentido, la implantación es un proceso en constante evolución.La evolución de un sistema ocurre a lo largo de cualquiera de las siguientes dimensiones:Evaluación operacional

Valoración de la forma en que funciona el sistema, incluyendo su facilidad de uso, tiempo de respuesta, lo adecuado de los formatos de información, confiabilidad global y nivel de utilización.

Impacto Organizacional:Identificacion y medición de los beneficios para la organización en áreas tales como finanzas (costos, ingresos y ganancias), eficiencia

Page 3: Circuitos Combinacionales CAPITULO IV circuitos logicos

operacional e impacto competitivo. También se incluye el impacto sobre el flujo de información interno y externo.Opinión de los administradoresEvaluación de las actitudes de directivos y administradores dentro de la organización así como de los usuarios finales.Desempeño del desarrolloLa evaluacion del proceso de desarrollo de acuerdo con criterios tales como iempo y esfuerzo de desarrollo, concuerdan con presupuestos y estándares, y otros criterios de administración de proyectos. También se incluye la valoración de los métodos y herramientas utilizados en el desarrollo.Desafortunadamente la evaluación de sistemas no siempre recibe la atención que merece. Sin embargo, cuando se conduce en forma adecuada proporciona mucha información que puede ayudar a mejorar la efectividad de los esfuerzos de desarrollo de aplicaciones subsecuentes

4.2 ARITMÉTICA DIGITAL

Page 4: Circuitos Combinacionales CAPITULO IV circuitos logicos

Representación de números con signo en forma de signo-magnitud

Representación de números con signo en el sistema de complemento a2

Page 5: Circuitos Combinacionales CAPITULO IV circuitos logicos
Page 6: Circuitos Combinacionales CAPITULO IV circuitos logicos
Page 7: Circuitos Combinacionales CAPITULO IV circuitos logicos
Page 8: Circuitos Combinacionales CAPITULO IV circuitos logicos
Page 9: Circuitos Combinacionales CAPITULO IV circuitos logicos
Page 10: Circuitos Combinacionales CAPITULO IV circuitos logicos
Page 11: Circuitos Combinacionales CAPITULO IV circuitos logicos

4.3 CODIFICADORES Y DECODIFICADORES

CODIFICADORESSon circuitos combinacionales con “m” variables de entrada y “n” variables de salidas, que hace corresponder el código de salida conformado por los “n” bits de salida a cada una de las entradas numeradas de la 0 (cero) a la m, los codificadores nos proporcionan un nuevo orden o un nuevo código, como resultado de la combinación de las variables de entrada.

En el caso del codificador a binario natural se cumple que 2^N = m, donde m es el numero de entradas y N es el numero de salidas.

Los codificadores pueden, también, proporcionar otras operaciones de conversión, tal como ocurre en las calculadoras de bolsillo con el teclado: El Keyboard (teclas, llaves) , convierte la posición de cada tecla (No. 9, No. 3, No. 5, +, %, etc.)

En su correspondiente “Word” asignado previamente. Un ejemplo de lo anterior es el teclado codificador en ASCII (American Standard Code for InformationInterchange), que genera el “Word” ó palabra de 7 bits, por cuando es activa la tecla del porcentaje (%), el circuito genera el código 0100101.

Un codificador decimal-binario consiste en una red lógica combinacional con diez entradas (desde 0 hasta 9) y cuatro salidas binarias.

La salida binaria puede representar los números que van del 0 hasta el 9 en este caso se habla de código BCD (Decimal Codificado en Binario).Puede observarse en la tabla 1, la tabla de la verdad de un codificador Decimal-BCD y en la figura 1.1 su símbolo lógico.

Si no es seguro que las entradas se activen una a la vez hace falta utilizar codificadores de prioridad, que normalmente consideran activa sólo la entrada de peso mayor.

Page 12: Circuitos Combinacionales CAPITULO IV circuitos logicos

En la figura 1.2 se haya ilustrado el esquema eléctrico de un codificador sin prioridad que funciona con lógica positiva (o sea con nivel alto) y que es capaz de realizar la función requerida.

En la figura 1.3 se encuentra el esquema lógico interno del circuito integradoSN74LS147, que es un codificador decimal BCD de prioridad y que funciona con lógica negativa tanto en la entrada como en la salida (las líneas están activas cuando tienen un nivel bajo.)

4.3 DECODIFICADORES

El decodificador es un circuito combinacional diseñado para convertir un número binario (entrada) en “Word” o palabra formada por unos y ceros con un orden distinto, para ejecutar un trabajo especial. En otras palabras, el Word que sale es diferente al Word que entró, aunque tenga la misma cantidad de bits.

En la figura 1.4, se puede observar el circuito básico de un decodificador de 2 a 4, donde se cumple que la siguiente formula 2^N=m, donde m es el numero de entradas y N el numero de salidas.

Este codificador no presenta la entrada 0 porque generalmente, es el valor que se espera tener como condición inicial.

Page 13: Circuitos Combinacionales CAPITULO IV circuitos logicos

Los decodificadores son usados en los microprocesadores para convertir instrucciones binarias en señales de tiempo, para controlar máquinas en procesos industriales e implementar circuitos lógicos avanzados. El decodificador convierte números binarios en sus equivalentes Octales (base 8), decimales (base 10) yHexadecimales (base 16).

En la figura 1.5 se representa en el esquema interno del circuito integrado 74LS42 y en la figura 1.6 la disposición de sus pines.

A las entradas se les deberá aplicar un código de tipo BCD que provoque la activación de la línea de salida correspondiente al número aplicado. A continuación se presenta la tabla de verdad de un codificador binario-decimal con salida de lógica negativa, constituido por el integrado 74LS42.

Page 14: Circuitos Combinacionales CAPITULO IV circuitos logicos

En Electrónica Digital es a menudo necesario pasar un número binario a otro formato, tal como el requerido para manejar motores paso a paso o para energizar los siete segmentos de los display hechos con diodos emisores de luz, en el orden adecuado para que se ilumine la figura de un número decimal.

Para lograr tales fines se utiliza el codificador binario-decimal. Este dispositivo está constituido por una red lógica combinacional con cuatro líneas de entrada de tipo binario y diez líneas de salida de tipo decimal. Muchas veces los datos procesados por los equipos, hay que visualizarlos de forma numérica.

Esto se resuelve usando dispositivos de visualización de siete segmentos (displayo pantallas de presentación visual) que representen los números decimales del 0 hasta el 9. Algunos display representan todo el sistema de numeración hexadecimal, visualizando las letras desde la A hasta la F en lugar de los números desde el 10 hasta el 15.

La visualización de números o de caracteres alfanuméricos se controla a través de etapas decodificadoras que suministran niveles de tensión de salida adecuados, o por medio de etapas decodificadoras de control (decoder/drive), las cuales se diferencian de las anteriores porque en el mismo circuito integrado también vienen la parte de potencia.

Esta red lógica particular permite visualizar por medio de un display de 7 segmentos los números expresados en código BCD. Tiene 4 entradas, que corresponden a los cuatro bits del código BCD y 7 salidas, cada una de las cuales controla un segmento del display.

En la figura 1.7 se presenta la disposición de los pines del 74LS47, mientras que en la figura 1.8 se reproduce el esquema eléctrico interior de dicho decodificador

Con el Terminal de entrada LT(Lamp Test) se efectúa la prueba del display, encendiéndose todos los segmentos al mismo tiempo, mientras que los terminales RB (Ripple Blanking o borrado) sirven para que los display queden apagados cuando haya que visualizar cantidades no significativas.

Page 15: Circuitos Combinacionales CAPITULO IV circuitos logicos

4.4 MULTIPLEXORES Y DEMULTIPLEXORES

Un Multiplexor o “Selector de datos” es un circuito lógico que acepta varias entradas de datos y permite que sólo una de ellas pase a un tiempo a la salida. El enrutamiento de la entrada de datos hacia la salida está controlado por las entradas de selección (a las que se hace referencia a veces como las entradas de dirección).

El multiplexor, también conocido como MUX, actúa como un conmutador multiposicional controlado digitalmente, donde el código digital aplicado a las entradas de selección controla cuáles entradas de datos serán conmutadas hacia la salida.

Por ejemplo, la salida será igual a la entrada de datos, llamémosle D0, para el código de entrada de selección que sea cero (ABC=000 en el diagrama de abajo); la salida será igual D1 para cuando el código de selección sea uno y así sucesivamente. Establecido de otra manera, un multiplexor selecciona 1 de N fuentes de datos y transmite los datos seleccionados a un solo canal de salida. Esto se llama multiplexión o multiplexaje.

Los multiplexores son representados en diagramas de bloques como trapezoides isósceles. A continuación en la siguiente figura se muestra el esquemático de un multiplexor de dos entradas y una salida con su respectivo bit de selección:

Multiplexor de dos entradas y una salida

Page 16: Circuitos Combinacionales CAPITULO IV circuitos logicos

Un ejemplo de multiplexores (aunque no digitales como los que vemos aquí) se ve en las líneas telefónicas. Éstas usan exactamente este principio. Transmiten varias llamadas telefónicas (señales de audio) a través de un único par cableado usando la técnica de “multiplexado” y cada señal de audio va únicamente al receptor al que está destinado.

Una aplicación común para los MUX es encontrado en las computadoras, en las cuales la memoria dinámica usa las mismas líneas de dirección para el direccionamiento tanto de las filas como de las columnas. Un grupo de multiplexores es usado para primero seleccionar las direcciones de la columna y luego cambiar para seleccionar la de la fila.

Este esquema permite que grandes cantidades de memoria sean incorporadas dentro de una computadora mientras se limita a la vez la cantidad de conexiones de cobre requeridas para conectar la memoria al resto del circuito. Por eso es que también se les conoce a veces como “selectores de datos”.

Ya se vio el símbolo esquemático del multiplexor de 2 entradas y una salida pero los multiplexores no están limitados a 2 entradas. Si las líneas de selección son dos podemos alternar entre 4 datos de entrada, si son 3 entre 8 y así sucesivamente. A continuación se muestran en la siguiente figura los símbolos esquemáticos de los multiplexores de “4 a 1” (cuatro entradas y una salida), “8 a 1” (ocho entradas y una salida) y “16 a 1” (dieciséis entradas y una salida) con sus respectivas líneas de selección, respectivamente.

En todos los casos la salida es Z, las entradas de selección S y el resto es la entrada que será multiplexada. A veces pueden verse en forma rectangular asemejando el circuito integrado que representan pero en este caso siempre debe ir bien identificados para poder saber que es.

Por ejemplo:

Page 17: Circuitos Combinacionales CAPITULO IV circuitos logicos

Se representa (como se ve indicado) un multiplexor a nivel MSI de 8 entradas (que implica las 3 líneas de selección) y una salida (F). Las entradas de selección, o sea, quienes indicarán cual de las entradas será reflejada en la salida, vienen dadas por el código binario representado por ABC. ABC son las “entradas de direccionamiento” o de dirección o de selección, como usted lo quiera llamar, ya que estas serán quienes indican el dato a acceder. Este mismo concepto es el usado en las memorias.Veamos ahora la implementación de multiplexores a nivel SSI. Para el caso de un multiplexor de 2 entradas y una salida (quien por supuesto requiere sólo una línea de selección) el circuito sería:

El uso del inversor dos veces NO es absolutamente necesario. Se observa que cuando la entrada de selección “A” tiene un valor cualquiera, una de las compuertas AND tendrá un UNO en una de sus entradas y la otra un CERO. La que tiene el CERO dejará pasar sólo el CERO pero el que tenga el valor de UNO dejará pasar la otra entrada de la AND intacta y será este valor quien se refleje a la salida. Pueden verificar este circuito a través de su tabla de la verdad. Veámosla a continuación:

Se ve aquí que cuando que cuando A=0, X=X0 y cuando A=1, X=X1. Esto representa la función booleana: X = AX1+A'X0 que es exactamente la implementación mostrada.Veamos como se ven las implementaciones de 4 a 1 y de 16 a 1:

Page 18: Circuitos Combinacionales CAPITULO IV circuitos logicos

Se ve que en el diseño de multiplexores de n entradas se requerirá siempre líneas de selección (que daría un número entero si n es potencia de 2). Claro que, aunque es lo normal, el multiplexor no necesariamente debe tener 2m líneas de entrada con m entero pero en todo caso se requerirán tantas líneas de selección que hagan suficientes combinaciones para direccionar todas las entradas. Por ejemplo, para multiplexar 3 ó 4 entradas se requieren 2 líneas de selección.

Si se requiere multiplexar 5, 6, 7 ú 8, entonces se necesitan 3 líneas de selección y así sucesivamente. El Multiplexor es típicamente usado para combinar dos o más señales digitales en una sola línea pero no es la única forma. También puede conseguirse de otras características pero aquí mencionaré sólo un par de ejemplos de multiplexores:De dos entradas de 4 bits y una salida de 4 bits. Éste selecciona uno de los nibbles de entrada (internamente son 4 multiplexores de 2 a 1 en un solo encapsulado) y lo refleja en la salida.

De dos entradas de 4 bits a una salida de dos bits que representan un bit direccionado en cada nibble reflejado a la salida (internamente son 2 multiplexores de 4 a 1).Algunas designaciones para multiplexores de la familia TTL son: 74153 que son dos multiplexores 4 a 2, 74157 que son cuatro MUX 2 a 1 y el 74151 que es un MUX 8 a 1.

Por último los multiplexores quier pueden ser organizados en cascada para implementar multiplexores más grandes. Por ejemplo podemos usar multiplexores de 2 a 1 para implementar un multiplexor de 4 a 1 (o de 4 a 2 se darán cuenta de que es elemental) o incluso para implementar multiplexores de más entradas.

4.4 DEMULTIPLEXORES

Es lo inverso a un multiplexor. Los demultiplexores o DEMUX tienen una entrada que es transferida a una de las m posibles líneas de salida. La línea m vendrá direccionada por los n bits de selección donde lo normal es que 2n=m. "Cada salida del demultiplexor corresponde con el término mínimo del número binario que se encuentra en las líneas de selección".

Un uso popular del DEMUX es como decodificador y por eso suele usarse el término Demultiplexor/Decodificador indistintamente. Pero el propósito principal de un decodificador no es tanto transferir una entrada a una de las salidas sino llevar un valor binario (el de la entrada de selección) a una representación de una única línea a la salida. Esta función es de gran utilidad en la decodificación de la dirección en los microporcesadores por ejemplo cuando involucra la selección de uno de múltiples dispositivos (como por ejemplo la memoria).

De hecho, la mayoría de los decodificadores son de lógica invertida (o negativa) debido a que la mayoría de los dispositivos periféricos de los microprocesadores son activados por una señal baja (como el pin E' que vimos en los multiplexores en cascada hace un par de párrafos).

Los DEMUX también suelen incluir un bit de entrada de habilitación. Algunos DEMUX de la familia TTL son: el 74139 que son dos DEMUX de 1 a 4 con salidas

Page 19: Circuitos Combinacionales CAPITULO IV circuitos logicos

invertidas (lógica negada), el 74156 que son dos DEMUX de 1 a 4 con salida de colector abierto (Open Collector), el 74138 que es un DEMUX de 1 a 8 con salida invertida, el 74156 que es un DEMUX de 1 a 16 y el 74159 que es de 1 a 16 con salida a colector abierto.A continuación la implementación de demultiplexores a nivel SSI. Para el caso de un demultiplexor de 1 a 2 sería:

Se observa que el circuito tiene sólo una entrada (representada por IN), dos salidas (OUT1 y OUT0) y el bit de dirección (A). El proceso es justo el contrario del multiplexor. Para los casos de DEMUX de 1 a 4 y de 1 a 8 tenemos las siguientes implementaciones.

La selección de la salida específica es controlada por la combinación de bits de n líneas de selección o control.

Page 20: Circuitos Combinacionales CAPITULO IV circuitos logicos

El circuito es:

Aunque ambos circuitos tienen aplicaciones diferentes, sus diagramas lógicos son idénticos. Por esto, a los decodificadores con entrada de habilitación se les llama decodificador/demultiplexor.

Las aplicaciones de los demultiplexores son:Conversor serie-paralelo

Ejemplo :de demultiplexor: el 74154, de 16 salidas.

Si examinamos el circuito veremos que el circuito demultiplexor es idéntico a un decodificador de 2 a 4 líneas con entrada de habilitación:

Para el decodificador: las entradas de datos son C0 y C1, y la habilitación es la entrada E.Para el demultiplexor: la entradaE provee los datos, mientras que las entradas C0 y C1 son las entradas de control o selección.