Curso Circuitos Digitales I Sesión 2 (complemento) Prof. José Edinson Aedo Cobo, Msc. Dr. Eng. E-mail: joseaedo@udea.edu.co Departamento de Ingeniería Electrónica Grupo de Microelectrónica - Control Universidad de Antioquia
Aritmética en complemento a 2 (resumen) Sean B y C números positivos Caso Acarreo Bit signo Condición Desbordamiento ? B + C 1 B + C ≤ 2n-1 -1 B + C > 2n-1 -1 No Si B - C B ≤ C B > C - B - C -(B + C) > - 2n-1 -(B + C) < - 2n-1
Aritmética en complemento a 2 Suma de números en complemento a 2 Ejercicio: Sea A = (25)10 y B= -(46)10 Calcular: A + B, A- B, B – A y –A-B, usando la suma Investigación: como se haría la multiplicación en complemento a a dos ? Investigue un algoritmo….
Códigos de computadoras (código ASCII) . Que texto representa este código:
Códigos Gray (códigos cíclicos) Es un tipo de código cíclico que tiene la característica que las palabras de código para números consecutivos difieren solo en un bit. Para representa los números de 0 a 15 se requieren 4 bits. Regla para generar el código: “Asignar al bit i de la palabra de código el valor 0 si los bits i y i+1 del número binario correspondiente son iguales, y 1 en caso contrario. El bit más significativo del número siempre se debe comparar con 0 al seguir esta regla”
Códigos Gray (códigos cíclicos) Ejemplo: complete la tabla siguiendo la regla Decimal Binario Gray 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Códigos de paridad simples Se forman a partir de un código C, concatenando (|) u bit de paridad P, con cada palabra del código C. Existen dos posibles: Códigos de paridad impar Códigos de paridad par Taller en Clase: Definición del peso de una palabra de información binaria I con n bits w(I): Es el número de unos de la palabra: w(I) = # de unos de I - Ejercicios con códigos de paridad