Sistemas de numeración, operaciones y códigos.

Transcripción

1 Tema : Sistemas de numeración, operaciones y códigos. Para representar ideas, los seres humanos (al menos los occidentales) utilizamos cadenas de símbolos alfanuméricos de un alfabeto definido. En el mundo de los microcontroladores y microprocesadores la información consiste en señales eléctricas cuyos valores se asocian a los conceptos lógicos Verdadero y Falso, lo que da lugar a la utilización del sistema de numeración binario. Verdadero -> Falso -> Álgebra de Boole 2

2 Álgebra de Boole Funciones lógicas más usuales: Adición, unión o función O (OR): f(a,b) = A + B Producto, intersección o función Y (AND): f(a,b) = A B Complementación, negación, inversión o función NO (NOT): f(a)=a=a Función O exclusiva (XOR): f(a,b) = A B 3 Álgebra de Boole Tablas de verdad: representan los valores adoptados por las funciones lógicas. A NOT A A OR B A+B A XOR B A B AND A B A B 4 2

3 Álgebra de Boole Propiedades del álgebra de Boole : asociativa A+(B+C) = (A+B)+C = A+B+C conmutativa A+B = B+A distributiva A+B C = (A+B) (A+C) A (B C) = (A B) C = A B C A B = B A A (B+C) = A B + A C Elemento neutro Identidad Idempotencia +A=A +A= A+A = A+A=A A=A A= A A = A A=A Involución (A ) =A Absorción De Morgan A+A B=A A+A B=A+B (A+B) =A B A (A+B)=A A (A +B)=A B (A B) =A +B 5 Sistemas de codificación en los computadores Los microcontroladores manejan información binaria. Bit (binary digit): unidad mínima de información. La información consta de secuencias de bits (códigos) que representan: Instrucciones Datos Numéricos: (base 2)= 29(base ) Alfanuméricos: en ASCII es el carácter ü. Otros (gráficos, sonidos, etc). 6 3

4 Sistemas de codificación en los computadores Las limitaciones de diseño de los microcontroladores hacen que sus componentes estructurales tengan distintos anchos o tamaños de datos (tamaños privilegiados). Octeto, carácter o byte: cantidad en bits necesaria para representar un carácter alfanumérico. Usualmente, 8 dígitos binarios o bits. Palabra (precisión básica de un micro): máxima cantidad de información accesible y tratable en paralelo por las unidades aritmético-lógicas del computador y determina su potencia de cálculo. Es el tamaño de referencia para un computador y se mide en múltiplos de byte, existiendo tamaños de palabra de 8, 6, 32, 64, 28 bits, etc. 7 Sistemas de codificación en los computadores Codificación: establece las reglas que definen la correspondencia entre cada elemento de información y la secuencia de bits que constituye su código. Tipos: directa, por campos, por secuencias de códigos. Sistemas de codificación directa Se establece una correspondencia biunívoca entre un conjunto de símbolos y un conjunto de códigos binarios. Con n dígitos binarios se pueden representar 2 n códigos binarios distintos. Ejemplos: Con n= se pueden representar d=2 =2 combinaciones: {,} Con n=2 se pueden representar d=2 2 =4 combinaciones: {,,,} Con n=8 se pueden representar d=2 8 =256 combinaciones. Para representar d símbolos serán precisos n dígitos binarios, cumpliéndose que d =2 n, y por tanto n = log 2 d 8 4

5 Sistemas de codificación en los computadores Sistemas de codificación por campos Se dota de significado específico a parte de la información codificada. Ejemplo: representación numérica mediante módulo y signo: el primer bit indica el signo, y los restantes el módulo. base(m/s) = base() base(m/s)= - base() 9 Sistemas de codificación en los computadores Sistemas de codificación por secuencias de códigos Se dota de significado específico a parte de la información codificada, y diferentes símbolos se representan mediante códigos de diferentes longitudes. Ejemplo: secuencias de escape en lenguaje C Las letras del alfabeto se representan mediante un solo carácter. Fin de línea: \n; retorno de carro: \r; carácter \: \\. 5

6 Sistemas de representación numérica Un sistema de representación numérica es un sistema de lenguaje consistente en: Un conjunto ordenado de símbolos (dígitos o cifras). un conjunto de reglas bien definidas para las operaciones aritméticas de suma, resta, multiplicación, división, etc. Los números en un sistema de numeración consisten en una secuencia (vector)de dígitos que pueden tener parte entera y parte fraccionaria, ambas separadas por una coma (o un punto) (N)(base r) = [(parte entera), (parte fraccionaria)] (base r) La base (r) de un sistema de numeración especifica el número de dígitos o cardinal de dicho conjunto ordenado. Las bases más utilizadas son: base 2: binaria = {,} base : decimal = {,, 2, 3, 4, 5, 6, 7, 8, 9} base 6: hexadecimal = {,, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} base 8: octal = {,, 2, 3, 4, 5, 6, 7} Sistemas de representación numérica Equivalencias entre los 7 primeros números de los sistemas decimal, binario, octal y hexadecimal: 2 6

7 Sistemas de representación numérica El sistema más usual de representación numérica es el sistema posicional donde cada dígito del vector numérico tiene un valor distinto dependiendo de su posición concreta en el vector. Así un número en base r se representa de la siguiente manera: N(base r) = [a p- a p-2... a a, a - a a -q ] (base r) a i son los dígitos, p es el número de dígitos enteros, a p- es el dígito más significativo, a -q es el dígito menos significativo. 3 Sistemas de representación numérica N = p i = q a i r N(base r) = [a p- a p-2... a a, a - a a -q ] (base r) i Ejemplo: 283(base ) = [a 3 = a 2 =2 a =8 a = 3 a -i =] (base ) = x x x + 3 x =

8 Sistemas de representación numérica: conversiones entre bases Conversión de base r a base s utilizando la aritmética de la base s: Esta conversión se usa normalmente para convertir de cualquier base a base. Dado un número N en base r, la conversión consiste en evaluar directamente dicha expresión usando la aritmética de la base s tanto para la parte entera como para la fraccionaria. Ejemplos: convertir el número binario, a base :,(base 2) = [a 3 = a 2 = a = a = a - = a -2 =] (base 2) = x x x 2 + x 2 + x x 2-2 = x 8+ x 4+ x 2+ x + x.5 + x.25 = 3,25 (base ) convertir el número 4 en base 6 a base : 4(base 6) = [a = a = 4 ] (base 6) = x x 6 = x 6+ 4 x = 2 (base ) 5 Sistemas de representación numérica: conversiones entre bases Conversión de base r a base s utilizando la aritmética de la base r: Esta conversión se usa normalmente para pasar de base a cualquier otra base. Proceso de conversión: la parte entera se convierte mediante divisiones sucesivas entre s(base r) la parte fraccionaria se convierte mediante productos sucesivos por s(base r) 6 8

9 Sistemas de representación numérica: conversiones entre bases Ejemplo: convertir el número decimal 9 a binario. Ejemplo: convertir el número decimal 27 a hexadecimal. 7 Sistemas de representación numérica: conversiones entre bases Ejemplo: convertir el número decimal.285 a base 4. Ejemplo: convertir el número decimal.3 a binario. 8 9

10 Sistemas de representación numérica: conversiones entre bases Los procesos de conversión entre bases se simplifican cuando las bases de partida y de llegada son una potencia de la otra. Casos más frecuentes: Conversión entre binario y octal Conversión entre binario y hexadecimal Los sistemas octal y hexadecimal son muy utilizados porque permiten representar grandes cadenas de dígitos binarios de forma abreviada. 9 Sistemas de representación numérica: conversiones entre bases Conversión de binario a octal: agrupar dígitos binarios de 3 en 3 a ambos lados de la coma y sustituir por su equivalente octal. Conversión de binario a hexadecimal: agrupar dígitos binarios de 4 en 4 a ambos lados de la coma y sustituir por su equivalente hexadecimal. 2

11 Sistemas de representación numérica: conversiones entre bases Conversión de octal a binario: cada dígito octal se sustituye su equivalente binario de tres bits. Conversión de hexadecimal a binario: cada dígito hexadecimal se sustituye por su equivalente binario de 4 bits. 2 Aritmética en base 2 22

12 Aritmética en base 2 23 Aritmética en base

13 C y C2 de los números binarios El complemento a (C) y el complemento a 2 (C2) de un número binario son importantes porque permiten la representación de números negativos. Obtención del C de un numero binario: intercambiando s por s y viceversa Obtención del C2 de un numero binario: C + 25 Codificación de números en BCD Codificaciones decimales: Son las encargadas de representar los números del sistema decimal, representando cada dígito decimal mediante una cadena de dígitos binarios. Para representar dígitos distintos (,,..., 9) se necesita un número mínimo de 4 bits. Con 4 bits se pueden representar 6 dígitos distintos, luego se pueden asignar distintas combinaciones de bits a los dígitos decimales Codificación en BCD: Es la codificación decimal más sencilla y representa a los diez dígitos decimales asignándoles el código binario de su representación binaria pura con 4 bits. Con esa representación un número decimal se evalúa mediante la expresión: b b b 2 + b 2 = b b b 2 + b Por esta razón al código BCD se le conoce también como código

14 Codificación de números en BCD Ejemplo: En BCD, el número decimal de dos dígitos 56 se escribe (5) y (6), es decir, mientras que en binario puro se escribe como. 27 Codificación de números en Exceso-3 (XS-3) Es una codificación derivada de la codificación BCD sin más que sumar 3 () a la representación BCD de cada dígito decimal. 28 4

15 Código Gray 29 Código Johnson 3 5

16 Codificaciones alfanuméricas Son las codificaciones encargadas de representar los caracteres alfabéticos, numéricos, signos de puntuación y signos de control mediante cadenas de dígitos binarios. Al menos deben representar 26 letras del alfabeto y dígitos, es decir 36caracteres, luego necesitan un mínimo de 6 bits. En realidad, se necesitan más caracteres, de forma que las codificaciones más utilizadas emplean 7 y 8 bits: ASCII EBCDIC (Extended BCD Interchange Code). Unicode (6 bits) 3 Código ASCII ASCII: El Código estándar americano para el intercambio de información (American Standard Code for Information Interchange) es el código alfanumérico más extendido. El código ASCII original utilizaba 7 bits para representar 28 caracteres ( hasta 7F en hexadecimal ( )) donde los primeros 32 caracteres son de control (no gráficos o invisibles) y los restantes son gráficos (visibles). En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido. Los códigos ASCII extendidos presentan variaciones nacionales. El código más usado en nuestra zona geográfica es el Latin

17 Código ASCII 33 Bibliografía FUNDAMENTOS DE SISTEMAS DIGITALES T.L. Floyd Prentice Hall 34 7