Unidad 1 SISTEMAS NUMERICOS

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Unidad 1 SISTEMAS NUMERICOS"

Transcripción

1 Unidad 1 SISTEMAS NUMERICOS Objetivos Comprender el manejo de números y operaciones aritméticas desde un lenguaje de programación de bajo nivel. Repasar los métodos de representación numérica de los sistemas: decimal, binario, octal y hexadecimal, para números enteros y fraccionarios. Discutir los métodos de conversión entre los sistemas numéricos de nuestro interés, tanto para números enteros y fraccionarios. Comprender la representación de números binarios con signo empleando la notación complemento a 2. Repasar las operaciones aritméticas elementales: suma, resta, multiplicación y división. Establecer claramente el concepto de overflow y su comparación con el carry. Concepto de punto fijo y flotante. Comprender la necesidad de codificar la información. Describir lo métodos de detección y corrección de errores: paridad, checksum, códigos de redundancia cíclica y Hamming. 1 INTRODUCCION Un microprocesador, como cualquier sistema digital, emplea dos estados (0 y 1) para la representación de información. Cabe recordar que los símbolos 1 y 0 representan esos dos estados y no tienen ningún significado numérico por sí mismos. Sin embargo, cuando estos símbolos se utilizan para representar los dígitos del sistema numérico binario, ellos se deben manejar de acuerdo a las reglas del sistema numérico. Por lo tanto, en esta unidad se verá el tratamiento de los sistemas numéricos necesario para su implementación en computadoras. Al final de la unidad veremos la necesidad de codificar la información y distintas alternativas para la detección y corrección de errores en la transmisión de datos. 2 SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas de generación que permiten construir todos los números válidos en el sistema. Un sistema de numeración puede representarse como N = S + R donde:

2 N es el sistema de numeración considerado. S son los símbolos permitidos en el sistema. En el caso del sistema decimal son {0,1...9}; en el binario son {0,1}; en el octal son {0,1...7}; en el hexadecimal son {0,1...9,A,B,C,D,E,F}. R son las reglas de generación que nos indican qué números son válidos y cuáles son no-válidos en el sistema. Estas reglas son diferentes para cada sistema de numeración considerado, pero una regla común a todos es que para construir números válidos en un sistema de numeración determinado sólo se pueden utilizar los símbolos permitidos en ese sistema (para indicar el sistema de numeración utilizado se añade como subíndice al número). De una forma general y amplia podemos clasificar los sistemas de numeración en dos grandes tipos: Posicionales: El valor de los símbolos que componen el sistema depende del valor que se les ha asignado, y de la posición que ocupan en el número (Números decimales). No Posicionales: El valor de los símbolos que componen el sistema es fijo, y no depende de la posición que ocupa el símbolo dentro del número (Números romanos) 3 METODOS DE REPRESENTACION NUMERICA Un número N, en un sistema de numeración posicional, se representa como: donde: N = d p-1 *b p-1 + d p-2 *b p d 0 *b 0 + d -1 *b -1 + d -q *b -q [1] b : base o raíz del sistema numérico. d s: dígitos o símbolos del sistema numérico, que son los b dígitos permitidos. p : número de dígitos enteros. q : número de dígitos fraccionarios. N se puede expresar como: N = d p-1 d p-2... d 0.d -1 d d -q punto base p = 0 q = 0 p<>0 y q<>0 número fraccionario número entero número mixto 3.1 Sistema Decimal N 10 = 27,5 10 = 2* * *10-1

3 b (base)= 10 d (dígito)= 0,1,2,3,4,5,6,7,8,9 p=2 y q= Sistema Binario N 2 = = 1* * * * *2-2 = /4 = b (base) = 2 d (dígito)= 0,1 p=3 y q= Sistema decimal codificado en BCD Decimal Binario El código BCD es la representación de los 10 dígitos del sistema decimal con 4 bits del sistema binario no 1101 usados Sistema Octal N 8 = = 3* * *8-1 = /8 = b (base) = 8 d (dígito) = 0,1,2,3,4,5,6,7 p=2 y q= Sistema Hexadecimal N 16 = D56.A2 16 = 13* * * * *16-2 =

4 b (base) = 16 d (símbolo) = 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F p=3 y q=2 La utilidad y conversión con el sistema binario es similar al sistema octal, con la única diferencia que los bits se agrupan de a cuatro. Este sistema es usado como entrada/salida en muchas aplicaciones con microprocesadores, como kits de desarrollo, interfaces, etc., ya que provee un medio eficiente para especificar direcciones, datos e instrucciones (8 y 16 bits). 4 RANGO DE UN NUMERO Cuando se representan números en una base b y m dígitos, hay b m números posibles en un rango de 0...b m-1. Sea N b un número entero cualquiera, éste tendrá un equivalente decimal que caerá en el rango 0...b m-1, y podrá ser representado exactamente como muestra la Fig. 1.1 Sea: b: base m: número de dígitos Entonces habrá b m números en el rango [0... b m 1 ] Números Enteros b= m=2 N b = 01 2 =1 10 Números Fraccionarios (rango [0...1] ) Figura 1.1 Cuando se trabaja con números fraccionarios hay infinitos números en el intervalo entre 0 y 1, por lo tanto, como m (número de dígitos) es finito, únicamente se pueden representar b m fracciones (puntos), siendo el salto entre puntos: (@: Intervalo de = b -m [2]... 0 valor de fracción que puede ser representado exactamente. Figura 1.2

5 Aproximaciones: Para representar una fracción (punto) que no corresponda a los valores de representación exacta, será necesario aproximar. Para ello hay dos formas comunes: - Truncación - Redondeo Sea F b el valor verdadero del número tal cual se expresa a continuación: F b =.a -1 a -2 a -3...a -m a -(m+1) a -(m+2)...a -(m+p) = 1 i a i * b [3] i ( m+ p) Siendo m el número de dígitos a utilizar. 4.1 Truncación Se dice que una fracción es truncada cuando todos los dígitos a la derecha de a -m se 0 fv Fb fv+1 Et Figura 1.3 fv: valor truncado F b : valor real Et: error por truncación (Et < b -m ) El máximo error cometido (ver Fig 1.3) será siempre menor que el intervalo de resolución; es decir: Ejemplo Et < b -m Fb = fv =.237 m = 3 donde fv es el valor truncado.

6 4.2 Redondeo Se dice redondeo cuando se selecciona el valor más próximo al valor deseado, es decir que verifica si el valor se encuentra de la mitad del intervalo de resolución a la derecha o a la izquierda. Por supuesto, esto requiere una complejidad adicional en el 0 fv Fb fv+1 Et Figura 1.4 Er: error por redondeo ) Fb = fv =.238 m = 3 donde fv es el valor por redondeo. 5 CONVERSION DE SISTEMAS NUMERICOS Las conversiones más importantes son: decimal-binario, decimal-octal y decimalhexadecimal, ya que cualquier otra conversión entre esos cuatro sistemas se puede realizar como una combinación de los anteriores. En muchos casos, la conversión de un número fraccionario finito, expresado en un sistema numérico de base b1, no produce un número fraccionario finito equivalente en una base b2. El error entre ambas representaciones lo determina el número de dígitos empleados en la representación en la base b Conversión Decimal-Binario La conversión de números enteros y fraccionarios decimales en binarios, se lleva a cabo por sucesivas divisiones y multiplicaciones, respectivamente, por la base (2). Números Enteros Como resultado de la división de un número decimal por dos, se obtiene un cociente Q y un resto R. Los restos que se obtienen de las sucesivas divisiones son los bits del número binario. El resto R es siempre un número entero menor que el divisor (dos en este caso), por lo tanto R puede ser 0 ó 1. N = d p-1 *2 p-1 + d p-2 *2 p d 0 * N/2 = d p-1 *2 p-2 + d p-2 *2 p d 0 *2-1 Q 0 : cociente R 0 : resto d 0 =R 0 : bit menos significativo

7 2. Q 0 /2 = Q 1 + d 1 * 2-1 d 1 =R 1 : próximo bit p. Q p-2 /2 = Q p-1 + R p-1 donde Q p-1 = 0 d p-1 =R p-1 : bit más significativo. Ejemplo: N=13 13/2 = 6 y R 0 =1 6/2 = 3 y R 1 =0 3/2 = 1 y R 2 =1 1/2 = 0 y R 3 = = Números Fraccionarios En este caso se multiplica sucesivamente por dos. Los enteros resultantes son los sucesivos dígitos a la base convertida. N = d -1 *2-1 + d -2 * d -q *2 q 1. 2*N = d -1 *2 0 + d -2 * d -q *2 -q+1 I-1: entero X-1: fracción d -1 =I -1 : bit menos significativo. 2. 2*X -1 = d -2 *2 0 + d -3 * d -q *2 -q+2 I-2: entero X-2: fracción d -2 =I -2 : próximo bit.... q+1. 2*X -q+1 = d -q *2 0 = I -q d -q =I -q : bit más significativo Ejemplo N=0.55 2*0.55 = > d -1 = 1 2*0.1 = > d -2 = 0 2*0.2 = > d -3 = 0 2*0.4 = > d -4 = 0 2*0.8 = > d -5 = =

8 5.2 Conversión Decimal-Octal La conversión de números enteros y fraccionarios decimales a octales se lleva a cabo por sucesivas divisiones y multiplicaciones, respectivamente, por la base (8). Ejemplo: N= /8 = 1 y R 0 = = /8 = 0 y R 1 = Conversión Decimal-Hexadecimal La conversión de números enteros y fraccionarios decimales a hexadecimales se lleva a cabo por sucesivas divisiones y multiplicaciones, respectivamente, por la base (16). Ejemplo: N=13 10 : 13/16 = 0 y R 0 = = D 16 6 NUMEROS CON SIGNO En el sistema binario (b=2) si se disponen de m dígitos, es posible representar 2 m números en un rango de 0 hasta 2 m -1. Con esta restricción, si se necesita representar números con signo, es necesario resignar el rango de operación (2 m-1-1), ya el bit más significativo representa el signo del número. Las premisas más importantes que debe cumplir un buen sistema de representación son: que tenga igual cantidad de números positivos como negativos, que exista un único cero, que se puedan realizar las operaciones aritméticas básicas (suma, resta, multiplicación y división), etc. 6.1 Representación Hay tres formas básicas de representar números con signo en el sistema binario. Bit de Signo o "Magnitud Signada" Complemento a dos Complemento a uno Debido a que en el sistema binario no se encuentran otros símbolos más que 0 y 1, es que se utiliza el bit más significativo del número como signo del número. Donde un 0 significa que el número positivo, y un 1, que es un número negativo.

9 6.1.1 Bit de Signo o Magnitud Signada En esta representación, para una palabra de n bits, los n-1 bits de la derecha representan la magnitud del número y el número positivo si comienza con cero (0) y si el mismo empieza con uno (1) el número es negativo. Ejemplo: Sea N = 8 10 = = = Complemento a Dos El complemento (N') de un número (N) en una base b se define como: p: número de dígitos de N b: base b p : módulo N' = b p N [4] El módulo toma distintas denominaciones de acuerdo con el sistema numérico que se emplee. Por ejemplo, para el sistema decimal, se denomina complemento a 10, y para el sistema binario, complemento a 2. Ejemplo N= > N' = = 80 N= > N' = = 0111 Es importante notar que el complemento de un número depende del módulo elegido. Hay dos formas de hallar el complemento a dos de un número: Hallar el complemento lógico del número y luego sumarle > > = 0111 Comenzando del bit menos significativo, dejar todos los bits sin cambio hasta el primer 1 inclusive, luego complementar los restantes Complemento a Uno El complemento a 1 (N") de un número (N), también llamado complemento de base disminuida, no es más que el complemento lógico del número o el complemento a dos menos uno. N" = b p - N - 1

10 si el número fuese mixto (q <> 0), N" = b p - b -q - N Complemento Como Números Negativos Para representar números con signo en la forma de complemento, se consideran números negativos a aquéllos cuyo bit más significativo es "1", y números positivos a aquéllos cuyo bit más significativo es "0". La diferencia con magnitud-signada, radica en la forma de interpretar los bits restantes. La representación de números positivos y negativos como complemento, tiene significativas ventajas sobre la representación bit de signo desde el punto de vista de hardware y de software Números en Complemento a Dos Un número entero expresado en complemento a dos tiene la siguiente expresión: N = -d 7 * d i *2 i [5] Un número fraccionario expresado en complemento a dos tiene la siguiente expresión: La representación en una recta sería: N = -d 0 * d -i *2 -i [6] Sea p el número de bits incluido el bit de signo, entonces habrá 2 p números posibles siendo el rango de variación de números: Números en Complemento a Uno La representación en una recta sería: -2 p-1 <= N <= 2 p Sea p el número de bits incluido el bit de signo, entonces habrá 2 p números posibles siendo el rango de variación de números: -(2 p-1-1) <= N <= 2 p-1-1

11 Uno de los inconvenientes de esta representación es que tiene dos formas de representar el cero. Esto requiere de interpretaciones adicionales de los resultados para la toma de decisiones Elección del Sistema de Representación Numérica Se pueden mencionar tres razones principales por las cuales la elección de la representación en complemento a dos es la más adecuada: 1. El hardware aritmético es más simple que en bit de signo y no mucho más complejo que en complemento a uno. 2. En complemento a uno y bit de signo existen dos formas de representar al cero (existe un +0 y un -0). Esto causa ciertos problemas en el hardware para la toma de decisiones, por ejemplo saltar si el resultado es negativo. 3. Hay resultados incorrectos en complemento a uno y bit de signo que se deben corregir. Ejemplo:(-107)+(-10)= = OPERACIONES ARITMETICAS En un microprocesador la ALU (Unidad Aritmético-Lógica) es la parte del procesador encargada de realizar las operaciones aritméticas y lógicas con los datos suministrados. Los datos manejados por la ALU provienen y se almacenan en registros. La ALU debe además activar indicadores (banderas o flags ) como resultados de las operaciones realizadas. Por lo tanto definiremos una serie de banderas que nos permitirán interpretar los resultados obtenidos. Y para poder descifrar a las banderas, debemos observar las operaciones aritméticas elementales Suma Binaria La suma de M + N produce: M + N = S N M S transporte ( carry ) Las funciones lógicas que implementan la operación suma con la generación de su respectivo carry son: S = X + Y = X XOR Y Cy = X AND Y

12 El carry se produce cuando se supera la capacidad del dígito (en la base que se trabaje 1: binaria, 9: decimal) en una columna (peso) determinada. Cuando se trabaja con computadoras no se puede tener infinitos bits de representación de números. Es decir, que los números se representan por n bits (generalmente 4, 8, 16, 32 bits). Por lo tanto el flag de carry indica que tuve un desborde en el rango de representación de los números naturales (sin signo). Si el máximo rango de representación de números con signos (positivos o negativos) se excede, el flag de carry no nos brinda información de desborde del rango de representación. Cuando se trabaja con números enteros (con signo), la condición de desborde se indica con un flag denominado "overflow" (si se desbordan los números positivos) o "underflow" (si se desbordan los números negativos) Suma en Complemento a Dos En complemento a dos, con (n+1) bits se pueden representar números en el rango de (2 n - 1) a (-2 n ). Por ejemplo, con 8 bits el rango es de +127 a Por lo tanto, cualquier operación que exceda dicho rango producirá "overflow". Condiciones para la Detección de Overflow Se analizarán cuatro casos testigos, que permiten encontrar cuáles son las condiciones en las que se produce overflow, y así poder generalizarlo (+6) 0110 (+6) 1001 (-7) 1010 (-6) (+3) 0001 (+1) 1101 (-3) 1111 (-1) C=0 C=0 C=1 C=1 Cs=1 Cs=0 Cs=0 Cs=1 donde: C : es el carry Cs: es el carry al bit de signo (bit2 bit3) Por lo tanto, ocurre overflow si y sólo si la suma de dos números de igual signo produce un número de signo opuesto. C Cs V Cs XOR C = V

13 Otra forma de determinar el overflow (V) es: Z XOR C. Sin embargo es necesario verificar previamente los signos de los operandos Resta Binaria La resta binaria produce: M - N = R M N R B (Borrow) R = M - N = M XOR N B = /M AND N donde: M: minuendo N: sustraendo Si trabajamos con números naturales, el "borrow" significa que el minuendo es menor que el sustraendo, y se debe "pedir prestado" a la próxima columna. Una de las mayores ventajas de usar complemento, es que la resta se lleva a cabo tomando el complemento del sustraendo y luego se realiza la suma de los mismos. Es decir, se podría simplificar el hardware. Ejemplo: 1100 (-4) 1100 (-4) (+6) 1010 (-6) M - N = M + (comp N) Relaciones Overflow/Underflow Carry/Borrow Se analizarán distintos casos que permitirán establecer relaciones entre los flags Overflow/Underflow Carry/Borrow resultantes de operaciones de resta entre 2 números enteros.

14 0100 (+4) 0100 (+4) 1100 (-4) 1100 (-4) (-5) 0101 (+5) 0110 (+6) 1010 (-6) B=1 C=0 B=0 C=1 Bs=0 Cs=1 Bs=1 Cs=0 donde: C : carry Cs: carry al bit de signo (bit2 ---> bit3) B : borrow Bs: borrow del bit de signo (bit3 ----> bit2) Analizando los cuatro casos del ejemplo anterior se puede deducir que el borrow es el carry complementado y que el overflow es: V' = /B XOR /Bs = C XOR Cs = V donde: V : es el overflow (denominado underflow ) que se produce en la resta. Por lo tanto, los circuitos que detectan el overflow en la suma también lo harán en la resta. En general, los procesadores utilizan el mismo bit para representar el carry y el borrow. Esto se debe a que son complementarios. 6.3 Doble Precisión Cuando se desea mayor precisión en las operaciones aritméticas que las que provee un microprocesador utilizando la longitud de palabra estándar, se debe recurrir a la múltiple precisión Suma Para realizar la suma se procede en igual forma que en simple precisión, con la única diferencia que la parte más significativa se debe sumar agregando el carry de la operación anterior

15 6.3.2 Resta Para realizar la resta se procede en igual forma que en simple precisión, con la única diferencia que la parte más significativa se debe restar teniendo en cuenta el borrow anterior. Una forma alternativa de implementarla sería complementar el sustraendo, y proceder como en el caso de la suma (25) (-18) Con respecto a las condiciones de overflow, valen las mismas reglas que en el caso de simple precisión. 6.4 Operaciones en BCD El código BCD es la representación de los 10 dígitos del sistema decimal con 4 bits del sistema binario. Esta representación genera un conjunto de 6 valores no permitidos, que requiere que algunos resultados de operaciones aritméticas sean corregidos Suma en BCD Los símbolos BCD son 0...9, por lo tanto, con 4 bits de representación, los símbolos A...F no son válidos. Esto quiere decir que al realizar operaciones aritméticas será necesario hacer algunas correcciones al resultado. Veremos los tres casos resultantes de una operación de suma aritmética: I (6) II (6) III (9) (2) 0111 (7) 1001 (9) (8) correcto (13) incorr (18) incorr. [0] [8] (6) 0110 (6) [1] [3] correcto [1] [8] correcto El caso I. es el único resultado correcto, por lo tanto no necesita ningún tipo de corrección. Los casos II. y III. Dan resultados incorrectos, por lo tanto es necesario adicionarle 6 para obtener el valor correcto. Resumiendo, hay dos casos de ajuste decimal de la suma de dos números A y B: si A + B 10 con carry = 0 si A + B < 10 con carry = 1

16 Para usar BCD con signo será necesario usar un bit adicional (en un lugar de memoria) para llevar el signo Resta BCD Hay dos formas posibles para realizar la resta BCD: a. Realizar un hardware que realice la resta decimal con borrow. b. Hallar el complemento a 10 del sustraendo en BCD y luego sumarlos. Para hallar el complemento a 10 de un número BCD de dos dígitos se puede hacer lo siguiente: a. Obtener el complemento a dos de cada dígito individualmente, sin tener en cuenta el carry. b. Sumar al dígito menos significativo 1010, y al más significativo, Ejemplo (26) complemento a 2 individual = Representación Punto Flotante (FP) Hasta ahora tratamos con números enteros y/o fraccionarios en notación punto fijo. Es decir, que los números se representan por una cantidad fija de dígitos y cuyo punto base (decimal, binario, etc.) era fijo. Este tipo de representación limita el rango de números a representar (por ejemplo, en complemento a 2 es: [2 m-1-1] a [-2 m-1 ] ). La representación en punto flotante (FP) básicamente presenta las ventajas de ajustar automáticamente la escala y extender el rango de números que el procesador puede manejar. Los primeros microprocesadores (4 y 8 bits) no implementaban aritmética en punto flotante (FP) debido al reducido canal de datos y a la baja velocidad de operación. Sólo cuando era necesario, se recurría a implementaciones por software. El advenimiento de los microprocesadores de 16, 32 y 64 bits hicieron posible las implementaciones de aritmética en FP. La representación de un número en FP se la siguiente: N * r p

17 donde: N: es la mantisa r: es la base p: es el exponente Dado un número fijo de bits para la representación en FP, existe un compromiso entre rango y precisión: Cuando mayor es el rango, menor es la precisión. Formato Actualmente la Sociedad del IEEE propuso el estándar P754 para aritmética en FP para números binarios. Este estándar especifica los formatos de números en FP, los resultados de las operaciones en FP, conversión de números, etc. Un número en FP se representa como una cadena de bits compuesta por tres componentes básicos: Signo de la mantisa (s) Mantisa (l.f) Exponente entero con signo (e) En algunos casos se considera un cuarto campo que corresponde al signo del exponente. s Exponente (e) 1 Fracción (f). Bit: Si s = 0 el número es positivo y si s = 1, es negativo. El exponente e es la potencia de 2 que determina el rango del número. Y la mantisa, (l.f), determina la precisión del número. La mayor exactitud se logra cuando l = 1. De esta forma, cualquier número, distinto de cero, se puede expresar como: Exponente ± 2 e * (1.f) El exponente de un número binario en FP puede ser: Exponente con signo en complemento a dos o en magnitud y signo. Exponente polarizado. En el primer caso, el exponente es un número con expresado en alguna de las formas de expresión de números con signo. En el segundo caso, correspondiente a la representación estándar del IEEE, al exponente se le adiciona un número entero constante (polarización) que lo mantiene siempre positivo. Sea N el número de bits del exponente, por lo tanto la polarización será: 2 N-1-1 (es decir, la polarización será de la forma ).

18 6.6 Multiplicación El producto binario P de 2 números X (multiplicando) e Y (multiplicador) es: X Y P Sea N: N = d p-1 *2 p-1 + d p-2 *2 p d 0 *2 0 Si multiplicamos por la base (2) será: Ejemplo: 2 * N = d p-1 *2 p + d p-2 *2 p d 0 *2 1 N = * N = 1010 o sea, multiplicar por dos es equivalente a desplazar un bit a la izquierda completando con ceros en la derecha. Ejemplo 1011 * Veamos algunos algoritmos de multiplicación: Algoritmo de multiplicación de números naturales: Sean X e Y dos números de p y q bits, respectivamente. Para implementar el producto será necesario utilizar dos registros: uno de p+q lugares, para almacenar el producto parcial, y otro, de p+q-1 lugares, a donde se llevará y rotará X. En los microprocesadores, esto se puede realizar por hardware o software. En el primer caso, se consigue mayor velocidad, y en el segundo, mayor flexibilidad.

19 Algoritmo de Booth: Este es un algoritmo para multiplicar números con signo expresados en complemento a dos, sin tener necesidad de testear previamente los signos. Testear Transiciones en el Multiplicador Iguales S N Sumar N 0 1 S Restar Desplazamiento Aritmético N Último Bit S Ejemplo: Se aplicará el algoritmo de Booth para realizar el producto de dos números negativos (-3 * -5).

20 6.7 División * (0) \/ signo La división de un número M/N es: donde: M = N*Q + R1 M: dividendo N: divisor R1: resto Q: cociente Un algoritmo que pueda realizar la división de números naturales, M/N, consiste en restar sucesivamente R-N (donde R es inicialmente igual a M, y luego R=R-N) hasta que haya borrow. Entonces en Q nos queda la cantidad de veces que entra el divisor en el dividendo.

21 7 CODIGOS Algunos ejemplos de códigos son: ASCII EBCDIC EXCESO 3 GRAY 7.1 Manejo de Información Empaquetada y Desempaquetada Es muy importante el manejo de información en la memoria del microprocesador. Por ejemplo, información codificada en ASCII se puede almacenar en la memoria en forma empaquetada o desempaquetada: supongamos que se desea almacenar los caracteres hexadecimales A, B, C y D. Ejemplo: Código ASCII: A (41H), B (42H), C (43H), D (44H) Empaquetada Desempaquetada La ventaja de utilizar la forma empaquetada, es que se emplea mejor la memoria, sin embargo, en forma desempaquetada, la información se puede manejar más fácil y rápidamente.

22 7.2 Códigos Detectores y Correctores de Errores La capacidad para detectar posibles errores en la información manipulada por las computadoras es esencial para poder confiar en los resultados ofrecidos. El error es la alteración del valor correcto en uno o más bits de información producida durante su almacenamiento, transmisión o manipulación. Cuando se transmite información entre sistemas digitales, se puede producir pérdida de información debido a problemas de ruido, deformación de la señal (desadaptación de impedancias, ancho de banda, "crosstalk", etc.). Los errores en un sistema de comunicaciones digitales se producen fundamentalmente por dos tipos de fallas: Eventos estáticos Eventos dinámicos Los eventos estáticos (EE) son aquellos de comportamiento y existencia conocidos, como podría ser: distorsión de señal, pérdida por atenuación, crosstalk, etc. Los eventos dinámicos (ED) son aquellos que ocurren en forma aleatoria, como sería los disturbios eléctricos producido por descargas atmosféricas, transitorios en líneas eléctricas de alimentación, etc, y todo aquello que por su naturales no se pueda prever su ocurrencia. ED S1 EE S2 Para ello, es necesario detectar los errores producidos. Aquellos provenientes de EE son más fáciles de manejar, ya que sus efectos son predecibles, no sucede lo mismo con los ED, cuya naturaleza aleatoria los hace impredecibles. Hay muchos métodos y códigos sofisticados, siendo posible en algunos casos recuperar la información transmitida. Para poder detectar o incluso corregir posibles errores en la información, es preciso añadir información redundante de comprobación. La redundancia (R) es la información agregada a los datos (D) de acuerdo con alguna formulación matemática conocida. El proceso de detección de errores consiste en comprobar si el conjunto datos/redundancia (D,R) cumple o no dicho formulación, entonces: Si la formulación se cumple, se asume que la información es correcta. Si la formulación no se cumple, está claro que la información contiene errores. Si la información redundante agregada permite conocer cuáles son los bits erróneos, es posible realizar la corrección de los mismos y reconstruir la información original. Un concepto muy importante relativo a la corrección y detección de código de errores es el término distancia. La distancia entre dos números binarios es igual a la cantidad de bits que difieren entre sí, se decir, es la cantidad de bits diferentes entre un número y otro. Por ejemplo entre 000 y 001, la distancia es 1 y entre 000 y 011, es 2.

23 Sean X e Y dos palabras de un códigos de n bits, y sea el operador w el número de 1's del mensaje w. Luego la distancia entre X e Y se define como: D(X,Y) = X Y La distancia mínima se define como el número de bits que deben cambiar para pasar de una palabra de código válida a otra palabra de código válida. Por lo tanto un código que detecte un error simple, tendrá una distancia mínima de 2. La regla general para la corrección de errores es: sea un código de n bits y sea k la cantidad de errores a corregir. La combinaciones deberían elegirse de tal manera que una de otra difieran de al menos de una distancia 2k + 1. En general si la distancia mínima entre las combinaciones de un código es 2k, luego es posible detectar 2k-1 errores o detectar hasta k errores y simultáneamente corregir k - 1 errores. Si la distancia mínima es 4, puede detectar errores dobles y corregir errores simples. Regla General: Código Cantidad de Errores a Corregir Distancia Mínima n bits k bits 2k + 1bits En general: Detecta 2k-1 D min = 2 k Los códigos que vamos a estudiar son: Detecta k Corrige k-1 Mayoría Paridad Checksum Códigos de Redundancia Cíclica (CRC) Hamming Como se dijo anteriormente, si D es el campo de datos y R la redundancia a ser agregada, entonces el paquete de información I a ser enviado será una función de la forma: I = [D+R]. Por lo tanto, el paquete de información I se formará por los dos campos: Dígitos de Información (D) Dígitos de Checheo (R)

24 7.2.1 Función Mayoría El mecanismo denominado Función Mayoría, consiste en repetir la información un determinado número n de veces, normalmente un número impar (n 3). Por lo tanto, el receptor dispondría de varias copias de la información que deberían ser exactamente iguales. Si hay errores en la información recibida, normalmente afectarán a una sola copia o a un número pequeño de ellas. En consecuencia, el receptor seleccionará como información correcta a la copia que se repite mayor cantidad de veces. De ahí surge la importancia de elegir un número de copias impar. Es posible considerar que la función mayoría se comporte como un mecanismo para detectar y/o corregir errores Paridad Consiste en enviar un bit extra a cada caracter enviado, para mantener un número par o impar de unos (paridad par o impar, respectivamente). Para calcular la redundancia para paridad par, se debe implementar la función or-exclusiva entre los bits: P=d n 1 d n 2... d 1 d 0 Para calcular la redundancia para paridad impar, se debe implementar la función orexclusiva negado entre los bits: I=d n 1 d n 2... d 1 d 0 Ejemplo: Paridad par Paridad impar A este método también se lo llama Chequeo de Redundancia Longitudinal ("Longitudinal Redundancy Check" LRC). Una forma alternativa de chequear paridad, es enviando un carácter adicional, en donde se han calculado las paridades de los bits en columna de cada caracter: Ejemplo: Caracter Caracter Caracter Caracter de Chequeo (paridad par) Ejemplo de un código ASCII correspondiente a la secuencia CINCO:

25 En este caso se denomina Chequeo de Redundancia Vertical ("Vertical Redundancy Check" VRC). El agregado de un bit de paridad de redundancia, hace que la distancia mínima sea Checksum El "Checksum" se calcula como la suma módulo 256 del total de caracteres a enviar (es decir que no se tiene en cuenta el carry producido). Este método consiste, por lo tanto, en enviar el resultado del cálculo como un carácter adicional. Ejemplo: Caracter Caracter Caracter Checksum Este código puede verse como una variedad de VRL. Los métodos descriptos tienen el inconveniente de detectar únicamente un error simple, ya que si se genera un error doble éstos no lo detectan Chequeo de Redundancia Cíclica (CRC) Este método es mucho más efectivo que los anteriores en la detección de errores en los sistemas de comunicaciones. No permite la corrección de errores. En este método, en forma similar a los anteriormente descriptos, se envía uno o más caracteres adicionales de redundancia denominados FCS ("frame check sequence") o BCC ("block check caracter"), que difieren fundamentalmente en la forma de calcularlo. El CRC consiste en considerar a los bits a ser transmitidos como un polinomio en x (para n bits el orden es n-1) tal que la presencia de un término significa un "1", y la ausencia, un "0"; es decir: sean los bits a transmitir, entonces el mensaje podrá ser considerado como un polinomio G(x) tal que: G(x) = x 7 + x 5 + x Un mensaje de código cíclico consiste en un número de bits de datos y el BCC. Sea n el número total de bits y k el número de bits de datos, por lo tanto, el número de bits del BCC es n - k. El código del mensaje (BCC) se obtiene de 2 polinomios: Dados: polinomio generador P(x) mensaje polinomial G(x) (bits de datos). P(x): polinomio generador G(x): polinomio de mensaje de datos Se desea hallar F(x), código del mensaje polinomial, como sigue:

26 Multiplicar el mensaje G(x) por x, siendo n - k el número de bits del BCC para dar lugar al BCC (multiplicar por x, es lo mismo que desplazar el mensaje polinomial de datos n-k lugares completando con ceros a la derecha). G(x) * x n-k G(x) Dividir el producto resultante G(x) * x n-k por el polinomio generador P(x). G(x) * x n-k = Q(x) P(x) + C(x) Despreciar el cociente y sumarle a G(x) * x n-k el resto C(x) de la división para producir el código de mensaje polinomial F(x). F(x) = G(x) * x n-k + C(x) ; Mensaje Polinomial a Transmitir Para entender las operaciones anteriores, es necesario tener en cuenta que estamos utilizando aritmética módulo 2. Es decir que tanto la suma como la resta binaria son la función OR exclusivo bit a bit sin acarreo. Además es importante notar que la cantidad de bits del resto C(x) (n-k) será de un orden menor que el del polinomio generador P(x) (n-k+1). Por lo tanto, conociendo el número de bits de P(x), se puede determinar la cantidad de ceros que se debe agregar a G(x) para realizar la división polinomial. Para hallar el polinomio G(x) se considera que la mayor potencia de x corresponde al bit más significativo, es decir: sean los bits a transmitir, entonces G(x) será: Ejemplo de cálculo de la redundancia: Sea la información original G(x) = 11001, patrón P(x)=101 Primero se multiplica G(x) por 2 2 : G(x) 2 k = El resultado anterior se divide entre P(x)=101 Entonces la trama enviada será:

27 Ejemplo de implementación: Sea el mensaje de datos: entonces: G(x) = x 8 + x 7 + x 6 + x El hardware necesario para realizar la división en aritmética módulo 2 será el siguiente: x 0 x 2 x 4 x 5 donde el polinomio generador es: P(x) = x 5 + x 4 + x Un polinomio generador muy conocido es el CRC-16 cuyo P(x) es: P(x) = x 16 + x 15 + x Con respecto al receptor, éste se implementa realizando la división de la información recibida por el mismo polinomio generador que el transmisor. Si el resto de la división es 0, entonces la información se recibió sin error, en caso contrario se asumirá que hubo un error en la transmisión. El efecto general que se observa en el chequeo por medio del CRC, es que cualquier bit se refleja en varios bits por un tiempo considerable después que éste fue transmitido. Esto es muy importante, ya que se ha comprobado que la mayoría de los problemas de errores en comunicación de datos se producen en pequeños grupos de bits ("burst"). Características más significativas del CRC: Detecta todos los errores de 1 y 2 bits (errores simples y dobles). Detecta todos los errores de un Burst menor que el grado de P(x) Detecta el 99 % de los errores de un Burst mayor que el grado de P(x) Código corrector de errores por paridad vertical y horizontal Este código corrector de errores, emplea un método combinado de chequeo de errores, paridad horizontal y vertical. Si un error simple ocurre en una palabra de código, luego ambos chequeadores indican, en conjunto, la fila y la columna donde se halla el bit con error. Por lo tanto, este código, es capaz de detectar y corregir un error simple.

28 LCR VCR Códigos Hamming El código Hamming es un código de distancia 3, capaz de detectar errores dobles y corregir si hay un error simple. El código Hamming se forma por n bits de información (M n, M n-1,... M 1 ) y k bits de chequeo (C k, C k-1,... C 1 ) de paridad par o impar. El mensaje codificado está formado por n + k bits, siendo k el menor entero que cumple que: 2 k n+k+1 [7] (por ejemplo, si n = 7, entonces k = 4). Hamming es un código capaz de corregir un error simple por lo tanto debe identificar un bit erróneo en una cadena de bits. Entonces la ecuación [7] nos dice que el número de combinaciones de los bits de chequeo (2 k ) debe ser al menos igual al número de bits del mensaje más los bits de redundancia más una combinación extra para identificar que no hubo errores. Los bits de chequeo ocupan posiciones específicas en el mensaje codificado. Esas posiciones son potencias enteras de 2, es decir 1,2,4,8,... 2 k-1, es decir que los bits de paridad se ubican en los posiciones que tienen un único bit a 1 en su ordinal. Los valores de cada C i se calculan chequeando la paridad en lugares específicos del mensaje original M. Por ejemplo para un código de 6 bits de mensaje, el mensaje codificado será: M 6 M 5 C 4 M 4 M 3 M 2 C 3 M 1 C 2 C C 1 = M 1 M 3 M 5 M 7 M 9... C 2 = M 2 M 3 M6 M 7 M C 3 = M 4 M5 M6 M 7... C 4 = M 8 M 9 M Para el cálculo de los coeficientes C i s, los valores de M i s empleados, se refieren a la posición que ocupan los elementos en el mensaje codificado, tomando a M 1 igual a cero (ya que corresponde al valor de C i del mensaje codificado) para el cálculo inicial. Luego se reemplazan los valores de los C i calculados en las posiciones del mensaje codificado. En el receptor: se chequea la misma paridad aplicada al mensaje codificado. Es decir que se vuelven a calcular los coeficientes de la misma manera como fueron generados. Luego se calcula el número posicional P como:

29 P = p k p k-1...p 2 p 1 Si P = 0, el resultado es correcto. Si P 0, el número indica la posición (el bit) con error. Ejemplo error simple: Supongamos que se recibe un carácter ASCII f ( B) con un error simple en la posición M 4 : C 1 = = 1 C 2 = = 1 C 3 = = 1 C 4 = = 0 M 7 M 6 M 5 C 4 M 4 M 3 M 2 C 3 M 1 C 2 C Entonces la posición a corregir será: P = p 4 p 3 p 2 p 1 = 0111 (o sea la 7). Ejemplo error doble: Supongamos que se recibe un carácter ASCII f ( B) con un error doble en las posiciones M 2 y M 4 : C 1 = = 0 C 2 = = 1 C 3 = = 0 C 4 = = 0 M 7 M 6 M 5 C 4 M 4 M 3 M 2 C 3 M 1 C 2 C Si se asume que hay un único bit erróneo, se trata del que tiene el ordinal 2, es decir, C 2 que era un bit correcto. Por lo tanto se realiza una corrección errónea, ya que hay un error doble. Para distinguir el caso de error simple del de error doble, se puede añadir un bit de paridad transversal T, o LRC, a la cadena de bits enviados (que no se usa para calcular las paridades de Hamming), tal que: Si no hay errores, P = 0 y T: correcto. Si hay un error simple, P 0 y T: incorrecto. Es posible corregir el bit erróneo. Si hay un error doble, P 0 y T: correcto. No es posible corregir el error.

Sistemas de Numeración Operaciones - Códigos

Sistemas de Numeración Operaciones - Códigos Sistemas de Numeración Operaciones - Códigos Tema 2 1. Sistema decimal 2. Sistema binario 3. Sistema hexadecimal 4. Sistema octal 5. Conversión decimal binario 6. Aritmética binaria 7. Complemento a la

Más detalles

Los sistemas de numeración se clasifican en: posicionales y no posicionales.

Los sistemas de numeración se clasifican en: posicionales y no posicionales. SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar

Más detalles

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid Tema 4: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas

Más detalles

Unidad Didáctica. Códigos Binarios

Unidad Didáctica. Códigos Binarios Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección

Más detalles

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.

Más detalles

1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5.

1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5. Representación de la información Contenidos 1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5. Conversiones

Más detalles

Tema I. Sistemas Numéricos y Códigos Binarios

Tema I. Sistemas Numéricos y Códigos Binarios Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos

Más detalles

Tema 2. La Información y su representación

Tema 2. La Información y su representación Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica

Más detalles

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA ARQUITECTURA DE LAS COMPUTADORAS PRACTICA SISTEMAS NUMÉRICOS INTRODUCCIÓN TEÓRICA: Definimos Sistema de Numeración como al conjunto de reglas que permiten, con una cantidad finita de símbolos, representar

Más detalles

Representación de la Información

Representación de la Información Representar: Expresar una información como una combinación de símbolos de un determinado lenguaje. Trece -> símbolos 1 y 3 Interpretar: Obtener la información originalmente representada a partir de una

Más detalles

❷ Aritmética Binaria Entera

❷ Aritmética Binaria Entera ❷ Una de las principales aplicaciones de la electrónica digital es el diseño de dispositivos capaces de efectuar cálculos aritméticos, ya sea como principal objetivo (calculadoras, computadoras, máquinas

Más detalles

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito

Más detalles

21/02/2012. Agenda. Unidad Central de Procesamiento (CPU)

21/02/2012. Agenda. Unidad Central de Procesamiento (CPU) Agenda 0 Tipos de datos 0 Sistemas numéricos 0 Conversión de bases 0 Números racionales o Decimales 0 Representación en signo-magnitud 0 Representación en complemento Unidad Central de Procesamiento (CPU)

Más detalles

UNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse

Más detalles

Tema 2 : Códigos Binarios

Tema 2 : Códigos Binarios Tema 2 : Códigos Binarios Objetivo: Conocer diferentes códigos binarios Conocer algunos códigos de detección y corrección de errores. Códigos alfanuméricos 1 Códigos Binarios A la representación de cifras,

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema decimal

SISTEMAS DE NUMERACIÓN. Sistema decimal SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan

Más detalles

EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos

EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas Fecha: 1 er semestre de 2011 INTRODUCCIÓN El sistema

Más detalles

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad

Más detalles

SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN)

SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN) SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN) INTRODUCCIÓN Desde hace mucho tiempo, el hombre en su vida diaria se expresa, comunica, almacena información, la manipula, etc. mediante letras y números. Para

Más detalles

Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid

Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid Tema 3: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas

Más detalles

UNIDAD Nº 1: 1. SISTEMAS DE NUMERACION. Formalizado este concepto, se dirá que un número X viene representado por una cadena de dígitos:

UNIDAD Nº 1: 1. SISTEMAS DE NUMERACION. Formalizado este concepto, se dirá que un número X viene representado por una cadena de dígitos: UNIDAD Nº 1: TECNICATURA EN INFORMATICA UNLAR - CHEPES 1.1. INTRODUCCION 1. SISTEMAS DE NUMERACION El mundo del computador es un mundo binario. Por el contrario, el mundo de la información, manejada por

Más detalles

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,

Más detalles

ARITMÉTICA Y CODIFICACIÓN

ARITMÉTICA Y CODIFICACIÓN ARITMÉTICA Y CODIFICACIÓN Aritmética binaria Suma Resta Representación de los números Coma fija + signo Complemento a 1 Complemento a 2 Exceso a n DECIMAL COMA FIJA+SIGNO COMPLEMEN A1 COMPLEMEN A2 EXCESO

Más detalles

Introducción a la Programación 11 O. Humberto Cervantes Maceda

Introducción a la Programación 11 O. Humberto Cervantes Maceda Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de

Más detalles

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR UNIDAD 3: ARITMÉTICA DEL COMPUTADOR Señor estudiante, es un gusto iniciar nuevamente con usted el desarrollo de esta tercera unidad. En esta ocasión, haremos una explicación más detallada de la representación

Más detalles

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Aritmética binaria

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Aritmética binaria Oliverio J. Santana Jaria 3. Aritmética tica binaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Para Los La en conocer muchos aritmética comprender otros binaria tipos

Más detalles

Introducción a los Sistemas Digitales

Introducción a los Sistemas Digitales Tema Sistema Estructura y comportamiento Señal analógica y señal digital Señal binaria Sistemas de numeración Representación de números enteros Signo-magnitud Complemento a dos Codificación Códigos numéricos

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97 SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo

Más detalles

Informática Bioingeniería

Informática Bioingeniería Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,

Más detalles

Sebastián García Galán Sgalan@ujaen.es

Sebastián García Galán Sgalan@ujaen.es Universidad de Jaén E.U.P. Linares Dpto. Telecomunicaciones Área de Ingeniería Telemática Sebastián García Galán Sgalan@ujaen.es TEMA 2: 2.1 CODIFICACIÓN 2.2 SISTEMAS DE NUMERACIÓN BASES DE NUMERACIÓN

Más detalles

EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO

EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO 1º) Considérese un número estrictamente positivo del sistema de números máquina F(s+1, m, M, 10). Supongamos que tal número es: z = 0.d 1 d...d s 10 e Responde

Más detalles

Organización del Computador. Prof. Angela Di Serio

Organización del Computador. Prof. Angela Di Serio Punto Flotante Muchas aplicaciones requieren trabajar con números que no son enteros. Existen varias formas de representar números no enteros. Una de ellas es usando un punto o coma fijo. Este tipo de

Más detalles

En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales

En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos

Más detalles

Capítulo 2 REPRESENTACIÓN DE LOS DATOS. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"

Capítulo 2 REPRESENTACIÓN DE LOS DATOS. Presentación resumen del libro: EMPEZAR DE CERO A PROGRAMAR EN lenguaje C Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 2 REPRESENTACIÓN DE LOS DATOS 1 OBJETIVOS Entender cómo la computadora

Más detalles

Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte)

Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA... 1 1. Representación interna de datos.... 1 1.2. Sistemas de numeración.... 2 1.3. Aritmética binaria...

Más detalles

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8 Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN

Más detalles

QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES?

QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES? QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES? AUTORÍA MARÍA CATALÁ CARBONERO TEMÁTICA DETECCIÓN Y CORRECCIÓN DE ERRORES ETAPA CICLO MEDIO Y SUPERIOR DE INFORMÁTICA Resumen Hoy en día las

Más detalles

TEMA 2: Representación de la Información en las computadoras

TEMA 2: Representación de la Información en las computadoras TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario

Más detalles

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS

Más detalles

Clase 02: Representación de datos

Clase 02: Representación de datos Arquitectura de Computadores y laboratorio Clase 02: Representación de datos Departamento de Ingeniería de Sistemas Universidad de Antioquia 2015-2 Contenido 1 2 Representación de la Información Y sistemas

Más detalles

Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950).

Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Código binario en Sistemas Digitales Historia Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Circuitos integrados

Más detalles

T6. CIRCUITOS ARITMÉTICOS

T6. CIRCUITOS ARITMÉTICOS T6. CIRCUITOS ARITMÉTICOS Circuitos Aritméticos Son dispositivos MSI que pueden realizar operaciones aritméticas (suma, resta, multiplicación y división) con números binarios. De todos los dispositivos,

Más detalles

TEMA 1 Representación de la información

TEMA 1 Representación de la información TEMA 1 Representación de la información Tema 1: Representación de la información. Aritmética y Representación binaria 1) Introducción BB1, Cap 2, Ap: 2.1, 2.2.1 2) Sistemas binario-octal-hexadecimal BB1,

Más detalles

Tema 2: Sistemas de representación numérica

Tema 2: Sistemas de representación numérica 2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,

Más detalles

Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León.

Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León. Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León Programa 1. Introducción. 2. Operaciones lógicas. 3. Bases de la aritmética

Más detalles

Aritmética finita y análisis de error

Aritmética finita y análisis de error Aritmética finita y análisis de error Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Aritmética finita y análisis de error 1 / 47 Contenidos 1 Sistemas decimal

Más detalles

ELO311 Estructuras de Computadores Digitales. Números

ELO311 Estructuras de Computadores Digitales. Números ELO311 Estructuras de Computadores Digitales Números Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design",

Más detalles

Tema 1. Representación de la información MME 2012-20131

Tema 1. Representación de la información MME 2012-20131 Tema 1 Representación de la información 1 Índice Unidad 1.- Representación de la información 1. Informática e información 2. Sistema de numeración 3. Representación interna de la información 2 Informática

Más detalles

Introducción a Códigos

Introducción a Códigos Introducción a Página 1 Agenda Página 2 numéricos posicionales numéricos no posicionales Construcción de cantidades Sistema decimal Sistema binario binarios alfanuméricos Conversión decimal a binario Conversión

Más detalles

Sistema binario. Representación

Sistema binario. Representación Sistema binario El sistema binario, en matemáticas e informática, es un sistema de numeración en el que los números se representan utilizando solamente las cifras cero y uno ( y ). Es el que se utiliza

Más detalles

Materia: Informática. Nota de Clases Sistemas de Numeración

Materia: Informática. Nota de Clases Sistemas de Numeración Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos

Más detalles

Guía 01: Sistemas Numéricos

Guía 01: Sistemas Numéricos Guía 01: Sistemas Numéricos 1.1.- Sistemas Numéricos, bases 2, 10 y 16 En los sistemas numéricos posicionales un número se expresa como los dígitos del sistema multiplicados por la base de dicho sistema

Más detalles

El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica.

El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica. 5.2 SISTEMAS DE NUMERACIÓN. DECIMAL El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica. La base de un sistema indica el número de caracteres

Más detalles

1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1

1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0

Más detalles

Sistemas de Numeración

Sistemas de Numeración UNIDAD Sistemas de Numeración Introducción a la unidad Para la mayoría de nosotros el sistema numérico base 0 aparentemente es algo natural, sin embargo si se establecen reglas de construcción basadas

Más detalles

Sistemas de numeración, operaciones y códigos

Sistemas de numeración, operaciones y códigos Sistemas de numeración, operaciones y códigos Slide 1 Sistemas de numeración Slide 2 Números decimales El sistema de numeración decimal tiene diez dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, y 9 Es un sistema

Más detalles

Matemáticas para la Computación

Matemáticas para la Computación Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.

Más detalles

Representación de números en binario

Representación de números en binario Representación de números en binario Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora El sistema binario es el más utilizado en sistemas digitales porque es más

Más detalles

Informática Básica: Representación de la información

Informática Básica: Representación de la información Informática Básica: Representación de la información Departamento de Electrónica y Sistemas Otoño 2010 Contents 1 Sistemas de numeración 2 Conversión entre sistemas numéricos 3 Representación de la información

Más detalles

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces

Más detalles

Aritmética Binaria. Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid

Aritmética Binaria. Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid Aritmética Binaria Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Representación de números con signo Sistemas de Signo y Magnitud, Complemento a

Más detalles

Ecuaciones de primer grado con dos incógnitas

Ecuaciones de primer grado con dos incógnitas Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad

Más detalles

Aritmética del computador. Departamento de Arquitectura de Computadores

Aritmética del computador. Departamento de Arquitectura de Computadores Aritmética del computador Departamento de Arquitectura de Computadores Contenido La unidad aritmético lógica (ALU) Representación posicional. Sistemas numéricos Representación de números enteros Aritmética

Más detalles

TEMA 2 REPRESENTACIÓN BINARIA

TEMA 2 REPRESENTACIÓN BINARIA TEMA 2 REPRESENTACIÓN BINARIA ÍNDICE. INTRODUCCIÓN HISTÓRICA A LA REPRESENTACIÓN NUMÉRICA 2. REPRESENTACIÓN POSICIONAL DE MAGNITUDES 2. Transformaciones entre sistemas de representación (cambio de base)

Más detalles

Apuntes de Microcontroladores (Repaso de temas previos)

Apuntes de Microcontroladores (Repaso de temas previos) Apuntes de Microcontroladores (Repaso de temas previos) Por M. C. Miguelangel Fraga Aguilar Enero 2015 Representaciones numéricas En estos apuntes se usara el posfijo b para denotar un número escrito en

Más detalles

SISTEMAS Y CÓDIGOS DE NUMERACIÓN

SISTEMAS Y CÓDIGOS DE NUMERACIÓN INTRODUCCIÓN SISTEMAS Y CÓDIGOS DE NUMERACIÓN Una señal analógica es aquella que puede tomar infinitos valores para representar la información. En cambio, en una señal digital se utiliza sólo un número

Más detalles

SITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES

SITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES Unidad Aritmética Lógica La Unidad Aritmético Lógica, en la CPU del procesador, es capaz de realizar operaciones aritméticas, con datos numéricos expresados en el sistema binario. Naturalmente, esas operaciones

Más detalles

Matemática de redes Representación binaria de datos Bits y bytes

Matemática de redes Representación binaria de datos Bits y bytes Matemática de redes Representación binaria de datos Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo pueden entender

Más detalles

Lección 1. Representación de números

Lección 1. Representación de números Lección 1. Representación de números 1.1 Sistemas de numeración Empecemos comentando cual es el significado de la notación decimal a la que estamos tan acostumbrados. Normalmente se escribe en notación

Más detalles

Computación I Representación Interna Curso 2011

Computación I Representación Interna Curso 2011 Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Temario Representación de Números Enteros Representación de Punto Fijo Enteros sin signo Binarios puros

Más detalles

EJERCICIOS DEL TEMA 1

EJERCICIOS DEL TEMA 1 EJERCICIOS DEL TEMA 1 Introducción a los ordenadores 1) Averigua y escribe el código ASCII correspondiente, tanto en decimal como en binario, a las letras de tu nombre y apellidos. Distinguir entre mayúsculas/minúsculas,

Más detalles

Sistemas numéricos. Aurelio Sanabria Taller de programación

Sistemas numéricos. Aurelio Sanabria Taller de programación Sistemas numéricos Aurelio Sanabria Taller de programación II semestre, 2015 Sistemas numéricos Son un conjunto de reglas y símbolos que permiten construir representaciones numéricas. Los símbolos son

Más detalles

SISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo

SISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo SISTEMAS NUMERICOS SISTEMAS NUMERICOS Si bien el sistema de numeración binario es el más importante de los sistemas digitales, hay otros que también lo son. El sistema decimal es importante porque se usa

Más detalles

Tema 1. SISTEMAS DE NUMERACION

Tema 1. SISTEMAS DE NUMERACION Tema 1. SISTEMAS DE NUMERACION SISTEMAS DE NUMERACION Sistemas de numeración Sistema decimal Sistema binario Sistema hexadecimal Sistema octal. Conversión entre sistemas Códigos binarios SISTEMAS DE NUMERACION

Más detalles

SEGUNDO APUNTES ANALISTA DE SISTEMAS DE CLASE EN COMPUTACIÓN. Materia: DATOS. Asignatura: SISTEMAS DE PROCESAMIENTO DEDATOS I

SEGUNDO APUNTES ANALISTA DE SISTEMAS DE CLASE EN COMPUTACIÓN. Materia: DATOS. Asignatura: SISTEMAS DE PROCESAMIENTO DEDATOS I ANALISTA DE SISTEMAS EN COMPUTACIÓN Materia: DATOS Asignatura: SISTEMAS DE PROCESAMIENTO DEDATOS I Cátedra: Lic. Ulises Vazquez SEGUNDO APUNTES DE CLASE 1 INDICE SISTEMAS NUMÉRICOS - 1 RA PARTE...3 DEFINICIÓN

Más detalles

LABORATORIO DE COMPUTADORAS

LABORATORIO DE COMPUTADORAS TP 1 LABORATORIO DE COMPUTADORAS Facultad de Ingeniería. UNJu Tema: Sistemas Numéricos y Diseño Combinacional y Secuencial Apellido y Nombre: LU: Carrera: Fecha: 2013 EJEMPLOS Estándar IEEE 754 El estándar

Más detalles

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING.

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING. INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING. JUAN DE LA ROSA T. TEMA 1 Desde tiempos remotos el hombre comenzó a

Más detalles

Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA. Operaciones elementales con números binarios

Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA. Operaciones elementales con números binarios 1 de 10 27/09/11 09:57 Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA Operaciones elementales con números binarios Suma de números binarios Resta de números binarios Complemento

Más detalles

UNIDADES DE ALMACENAMIENTO DE DATOS

UNIDADES DE ALMACENAMIENTO DE DATOS 1.2 MATÉMATICAS DE REDES 1.2.1 REPRESENTACIÓN BINARIA DE DATOS Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo

Más detalles

Sistemas de Numeración

Sistemas de Numeración Sistemas de Numeración Objetivo: Conoce los sistemas de numeración diferentes al decimal Ser capaces de transformar una cifra de un sistema a otro 1 Introducción El sistema de numeración usado de forma

Más detalles

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 El sistema de numeración binario

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 El sistema de numeración binario binariooliverio J. Santana Jaria 2. El sistema de numeración Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Todos Curso 2006 2007 En numeración estamos decimal, familiarizados ya que

Más detalles

!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016!

!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016! INFORMÁTICA Práctica4. ProgramaciónbásicaenC. GradoenIngenieríaenElectrónicayAutomáticaIndustrial Curso2015H2016 v2.1(18.09.2015) A continuación figuran una serie de ejercicios propuestos, agrupados por

Más detalles

DISCOS RAID. Se considera que todos los discos físicos tienen la misma capacidad, y de no ser así, en el que sea mayor se desperdicia la diferencia.

DISCOS RAID. Se considera que todos los discos físicos tienen la misma capacidad, y de no ser así, en el que sea mayor se desperdicia la diferencia. DISCOS RAID Raid: redundant array of independent disks, quiere decir conjunto redundante de discos independientes. Es un sistema de almacenamiento de datos que utiliza varias unidades físicas para guardar

Más detalles

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se

Más detalles

ELECTRÓNICA DIGITAL TEMA 1

ELECTRÓNICA DIGITAL TEMA 1 ELECTRÓNICA DIGITAL TEMA CÓDIGOS BINARIOS 2 Escuelas Técnicas de Ingenieros CÓDIGOS BINARIOS CÓDIGOS BINARIOS CÓDIGO BINARIO NATURAL CÓDIGO BINARIO NATURAL 5 4 3 2 9 8 7 6 5 4 3 2 Sistema decimal de numeración

Más detalles

1.1 Sistema de numeración binario

1.1 Sistema de numeración binario 1.1 Sistema de numeración binario Un sistema de numeración consta de: Un conjunto ordenado de cifras y un conjunto de operaciones. Llamaremos Base al número de cifras que hay en dicho conjunto. De este

Más detalles

1. SISTEMAS DIGITALES

1. SISTEMAS DIGITALES 1. SISTEMAS DIGITALES DOCENTE: ING. LUIS FELIPE CASTELLANOS CASTELLANOS CORREO ELECTRÓNICO: FELIPECASTELLANOS2@HOTMAIL.COM FELIPECASTELLANOS2@GMAIL.COM PAGINA WEB MAESTROFELIPE.JIMDO.COM 1.1. INTRODUCCIÓN

Más detalles

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

Sistemas de numeración, operaciones y códigos. 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

Más detalles

QUÉ ES UN NÚMERO DECIMAL?

QUÉ ES UN NÚMERO DECIMAL? QUÉ ES UN NÚMERO DECIMAL? Un número decimal representa un número que no es entero, es decir, los números decimales se utilizan para representar a los números que se encuentran entre un número entero y

Más detalles

Representación de Datos y Aritmética Básica en Sistemas Digitales

Representación de Datos y Aritmética Básica en Sistemas Digitales Representación de Datos y Aritmética Básica en Sistemas Digitales Departamento de Sistemas e Informática Escuela de Electrónica Facultad de Ciencias Exactas, Ingeniería y Agrimensura Universidad Nacional

Más detalles

Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012

Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012 Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal CONVERSIONES DE UN SISTEMA A OTRO Para la realización de conversiones entre números de bases diferentes se efectúan operaciones aritméticas

Más detalles

Representación de la información

Representación de la información Representación de la información A. Josep Velasco González Con la colaboración de: Ramon Costa Castelló Montse Peiron Guàrdia PID_00163598 CC-BY-SA PID_00163598 2 Representación de la información CC-BY-SA

Más detalles

Tema IV. Unidad aritmético lógica

Tema IV. Unidad aritmético lógica Tema IV Unidad aritmético lógica 4.1 Sumadores binarios 4.1.1 Semisumador binario (SSB) 4.1.2 Sumador binario completo (SBC) 4.1.3 Sumador binario serie 4.1.4 Sumador binario paralelo con propagación del

Más detalles

2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números con signo

2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números con signo Electrónica Digital: Introducción 1Sñl 1. Señales Analógicas lói Sñl Señales Diitl Digitales 2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números

Más detalles

Los polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x

Los polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Los polinomios Los polinomios Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Elementos de un polinomio Los términos: cada

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Sistema binario 0,1 Sistema octal 0, 1, 2, 3, 4, 5, 6, 7 Sistema decimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Sistema hexadecimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Una señal

Más detalles

Estructura de Computadores

Estructura de Computadores Estructura de Computadores Tema 2. Representación de la información Departamento de Informática Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas UNIVERSIDAD CARLOS III DE MADRID Contenido

Más detalles

Divisibilidad y números primos

Divisibilidad y números primos Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos

Más detalles

TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS

TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS . ARITMÉTICA BINARIA. Aritmética binaria básica a) Suma binaria.sea C i el acarreo (carry) generado al sumar los bits A i B i (A i +B i ) 2. Sea i= y C

Más detalles