370 likes | 481 Views
sus dígitos tienen una correspondencia exacta con los valores de una variable lógica. Binario. Desventajas. 1- U na magnitud numérica expresada en código binario requiere más de tres veces tantos dígitos como el número equivalente. Códigos Numéricos.
E N D
sus dígitos tienen una correspondencia exacta con los valores de una variable lógica Binario Desventajas 1- Una magnitud numérica expresada en código binario requiere más de tres veces tantos dígitos como el número equivalente Códigos Numéricos 2- Las conversines de binario a decimal y inversa y directa son relativamente complicadas, cada digito binario puede afectar a cada decimal y viceversa Para subsanar la primer desventaja se pueden utilizar los códigos octal o hexadecimal. Para la segunda, se puede utilizar el sistema de representación decimal codificado binario (BCD) o el código denomindo reflejado
Código no continuo y no cíclico 1 cambio Palpadores 01 00 2 cambios 2 cambios 10 11 Cara interna del disco Cara externa del disco
Código continuo y cíclico 1 cambio Palpadores 01 00 1 cambio 1 cambio 11 10 Cara interna del disco Cara externa del disco
Código Gray y Binario Reflejado conjunto de significado o reglas asociadas a un grupo de bits. Toda combinación de datos posee un significado determinado, basado en reglas determinadas ES UN CÓDIGO CONTINÚO Y CÍCLICO porque al pasar de una combinación válida del código a la siguiente, se cambia un único bit porque también hay un bit de diferencia entre la última y la primera combinación válida
0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 Ejemplo: Código Gray para tres bits y binario para tres bits Binario Gray
Ejemplo: Código Gray para cuatro bits y binario para cuatro bits 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 Binario Gray
Conversión • Si Bn = Gn + 1 Bn = 0 • Si Bn = Bn + 1 Gn = 0 • Si Bn = Bn + 1 Gn = 1 • Si Bn = Gn + 1 Bn = 0 B G G B De Gray a Binario De Binario a Gray 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0
BA DC 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1
Formas para resolver Circuitos Lógicos ANALISIS SINTAXIS dado un circuito encontrar la función lógica que cumple a su salida encontrar el circuito suponiendo que se parte de una especificación • Tabular la especificación(hacer tabla de verdad) • Mapearla(hacer el mapa de Veitch-Karnaugh) • Simplificarla(hacer la expresión más simple) • Implementarla(colocar las compuertas para realizar esa función)
Mapa K A 0 1 B 0 1 Mapa de Veitch-Karnaugh:Construcción con 2 variables 0 1 1 0
Mapa K BA 00 01 11 10 C 0 1 Mapa de Veitch-Karnaugh:Construcción con 3 variables 1 1 0 0 1 1 0 1
BA DC Mapa de Veitch-Karnaugh:Construcción con 4 variables 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1
Mapa K • Se lo utiliza para sintetizar funciones lógicas en forma gráfica y rápida. • Muy cómodo para sintetizar problemas de más de dos variables de entrada. • Permite sintetizar funciones sin aplicar las leyes del álgebra de Boole. • Agrupando los “1” obtenemos expresiones con la suma de productos; mientras que si se agrupan los “0” se obtienen productos de la suma. • Para realizar el mapa K se utiliza el código Gray. • Se recorre de la siguiente manera: BA BA 00 01 11 10 DC DC 00 1 comienzo 2 4 3 01 5 6 8 7 11 13 14 16 final 15 10 9 10 12 11
A 0 1 A 0 1 B B 0 A 0 B B 1 A 1 Para 2 variables Construcción del Mapa K Identificación de zonas A B B A
BA BA BA 00 00 00 01 01 01 11 11 11 10 10 10 C C C 0 0 0 1 1 1 B C A A Construcción del Mapa K Para 3 variables Identificación de zonas B A C
BA BA BA BA 00 00 00 00 01 01 01 01 11 11 11 11 10 10 10 10 DC DC DC DC A A A B A A 00 00 00 00 01 01 01 01 11 11 10 11 11 10 10 10 Para 4 variables Construcción del Mapa K Identificación de zonas B A A A
A 0 1 B 0 1 BA 00 01 11 10 DC 00 01 11 10 BA 00 01 11 10 C 0 1 2 variables Mapa K 1 ¿Cómo podemos agrupar dos unos? 1 4 variables 3 variables 1 1 1 1 1 1 1 1
A 0 1 B BA 00 01 11 10 C 0 0 1 1 BA BA 00 01 11 10 00 01 11 10 DC DC 00 00 BA 00 01 11 10 C 01 01 0 11 11 1 10 10 BA BA 00 01 11 10 00 01 11 10 DC DC BA 00 01 11 10 00 00 C 0 01 01 11 11 1 10 10 Mapa K 2variables ¿Cómo podemos agrupar cuatro unos? 1 1 3 variables 1 1 1 1 4 variables 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
BA 00 01 11 10 C 0 1 BA 00 01 11 10 DC 00 01 11 10 BA 00 01 11 10 DC 00 01 11 10 Mapa K 3 variables ¿Cómo podemos agrupar ocho unos? 1 1 1 1 1 1 1 1 4 variables 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 • Dado el mapa K de una determinada función los pasos a seguir son: • Enlazar la mayor cantidad de unos de la tabla con la menor cantidad posible de lazos. • Indicar en punteado los lazos que tienen todos sus unos compartidos con otros lazos, o sea los implicantes primos no esenciales. • Probar que los implicantes primos cubren todos los “unos” del diagrama con la menor cantidad posible de lazos • Realizar un diagrama para cada solución mínima . • Hallar las coordenadas de cada mintérmino y formar el producto correspondiente, desechando las variables que no intervendrán en el mismo. Tener presente que en general un lazo de dos permitirá eliminar “n” variables.
BA 00 01 11 10 DCBA DC 00 DCBA 01 CBA(D+D)=CBA 11 ABCD 10 De sumar 2 mintérminos queda CBA BA 00 01 11 10 C ABC ABC ABC 0 1 = (A+A)BC + BC(A+A) = B(C+C) = B ¿Cómo simplificar los mintérminos? 1º Se simplifican los mintérminos que son adyacentes y se toman o agrupan de 2, 4, 8, 16...2n . Dos mintérminos son adyacentes cuando difieren en una letra.La suma de dos mintérminos adyacentes es igual al producto de las variables que tienen en común. + 1 1 1 =1 2º Los mintérminos que no son adyacentes no se pueden simplificar (A, B, C, D) 3º Si tomo dos mintérminos se elimina una variable, si tomo cuatro se eliminan dos variables ABC + + + = 1 1 1 1
BA BA 00 01 11 10 00 01 11 10 DC DC 00 00 01 01 11 11 10 10 Dos soluciones mínimas Una misma función puede tener dos o más soluciones 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Lazos redundantes BA BA 00 00 01 01 11 11 10 10 DC DC 00 00 01 01 11 11 10 10 Algunas veces aunque se tenga en cuenta todos los lazos mayores posibles, un subconjunto de ellos puede cubrir todos los “unos” de esa función, en estos casos existe un lazo redundante que viola el principio de que los “unos” queden enlazados con el menor número de lazos posibles. 1 1 1 1 1 1 1 1 Esta suma de productos no es mínima, dado que si bien se han tenido en cuenta los mayores lazos posibles, en este caso con un subconjunto. El lazo dibujado en línea punteada que corresponde al producto CD es redundante, pues agrega un sumando innecesario 1 1 1 1 1 1 1 1
Cuando una variable de salida no se puede definir con un cero o con un uno en la tabla de verdad se coloca una “x” que significa redundancia o “no preocuparse” Funciones Incompletamente Especificadas • Esto sucede cuando no nos interesa la función de salida o cuando se trata de estados prohibidos que no forman parte de algún código. • La redundancia se puede usar como un comodín, se puede tomar como uno o cero individualmente
D C B A Z N° 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 2 0 0 1 1 1 3 0 1 0 0 0 4 0 1 0 1 0 5 0 1 1 0 0 6 0 1 1 1 0 7 1 0 0 0 0 8 1 0 0 1 0 9 1 0 1 0 X 10 1 0 1 1 X 11 1 1 0 0 X 12 1 1 0 1 X 13 1 1 1 0 X 14 1 1 1 1 X 15 Ejemplo: realizar un circuito que (a la salida) encienda una lámpara cuando en su entrada viene el código del 3 y el código es el BCD natural Funciones Incompletamente Especificadas BCD Natural (0-15) 3 Estados prohibidos del BCD Natural
BA 00 01 11 10 DC 00 01 11 10 Z = ABC Z = ABCD 0 0 1 0 0 0 0 0 x x x x Funciones Incompletamente Especificadas 0 0 x x A B Z C
A B C A B C Nivel de un circuito lógico es el número de compuertas que atraviesa la señal para llegar a la salida. Cada nivel implica un retardo adicional de tiempo 2 Niveles Z Z 3 Niveles
A A + A = 1 A A 1 A Z = A + A 0 TIEMPO A ideal 1 0 t Z real por el retardo del inversor 1 0 Salida espuria transitoria t’ Riesgo de un circuito lógico Un riesgo es una breve excursión a un nivel lógico inesperado. La desigual propagación de los retardos en las compuertas puede dar lugar a riesgos. Se llama riesgo a la salida “espuria transitoria” de un circuito lógico combinacional. En las compuertas lógicas éste problema también existe Momentáneamente en un tiempo “t” la señal pasó por cero, cuando debería estar siempre en uno
A . A = 1 Z = A . A A A 1 0 TIEMPO A ideal 1 real por el retardo del inversor 0 t Z 1 0 Salida espuria transitoria t’ Riesgo de un circuito lógico Momentáneamente en un tiempo “t” la señal pasó por uno, cuando debería estar siempre en cero
Debe hacer cuando una señal debe permanecer constante y sin embargo toma transitoriamente un valor distinto Estático RIESGO Dinámico cuando una señal que debe cambiar, lo hace un número impar de veces mayor que uno 1º Teorema: los circuitos lógicos de menos de tres niveles están libres de riesgos dinámicos 2º Teorema: un circuito lógico que sea la implementación de una expresión simplificada de una expresión obtenida en Mapa K por agrupamiento de unos, está libre de riesgos estáticos en los ceros 3º Teorema: dual del anterior. Una función lógica por agrupamiento de ceros, está libre de riesgos estáticos en los unos Riesgo dinámico que puede importar o no según los teoremas.
Z = C . C ¿Cómo evitar el riesgo en circuitos con pulsadores? en un momento pasa por cero al ser A = 1 y B = 1 En la conmutación puede ser que primero “rompe en A” y luego “hace en A” y el contacto es: 1 Romper antes de hacer, implica riesgo Hacer antes de romper evita el riesgo 0 t
¿Cómo evitar el riesgo en los circuitos lógicos? B = 1 C = 1 A = 1 A B con el agregado de una compuerta AB se evita el riesgo, dado que si A y B vale “1”, entonces Z vale “1”
El problema del riesgo existe cuando se cambia de un minitérmino adyacente a otro pasando de un “1” a otro “1” de dos grupos distintos, entonces para solucionarlo de unir esa separación BA BA BA 00 00 00 01 01 01 11 11 11 10 10 10 DC DC DC 00 00 00 01 01 01 11 11 11 10 10 10 ¿Cómo agrupar los unos para evitar el riesgo? 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 Si se quiere ocupar tiene dos soluciones posibles 1 0 0 0 1 0 0 0 Con riesgo se tiene 3 términos Libre de riesgo se tienen 6 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0
Z = Suma de productos Z = Suma de Productos (SP) 5- Varias AND y una NOR 6- Varias NAND y una AND Z = Suma de Productos (SP) Z = Producto de Sumas (PS) 3- Varias OR y una NAND 4- Varias NOR y una OR Distintas formas de sintetizar o simplificar funciones con MAPA K Agrupando los “1” (unos) Agrupando los “0” (ceros) Z = Suma de Productos (SP) 1- Varias AND y una OR 2- Todas NAND Z = Producto de Sumas (PS) 7- Varias OR y una AND 8- Todas NOR
A A C C Por agrupamiento de los "unos" Suma de Productos A A B B Z Z NAND NAND OR AND
A A B B Por agrupamiento de los "unos" Producto de Sumas Z Z A A C C OR NOR OR NAND
A A B B Por agrupamiento de los "ceros" Suma de Productos A A Z Z C C NAND AND NOR AND
A A C C Por agrupamiento de los "ceros" Producto de Sumas B B Z Z A A OR NOR OR NAND