Las características que definen un sistema de representación alfanumérico son:
|
|
- Juan Farías Prado
- hace 7 años
- Vistas:
Transcripción
1 FUNDAMENTOS DEL MATERIAL INFORMÁTICO Tema 5 Representación de la Información. Sistemas Aritméticos Agustín Álvarez Marquina Representaciones alfanuméricas. Código ASCII extendido (I) La representación de las informaciones de tipo texto se realiza codificando, mediante un octeto, cada uno de los caracteres que componen dicha información. Las características que definen un sistema de representación alfanumérico son: Tamaño de la palabra de datos empleada. De este tamaño depended el número de caracteres distintos representables. Codificación de cada carácter. 16/04/2008 Facultad de Informática, UPM. 2
2 Representaciones alfanuméricas. Código ASCII extendido (II) El código ASCII (American Standard Code for Information Interchange) representa con 7 bits 128 caracteres diferentes: Códigos del 0 al 31: caracteres de control de periféricos (no imprimibles). Códigos del 48 al 57: dígitos del 0 al 9. Códigos del 65 al 90: letras mayúsculas (A- Z). Códigos del 97 al 122: letras minúsculas (a- z). Resto de códigos hasta el 127: signos diversos. Por ejemplo:! # $ % & ( ) * +, -. / : ; 16/04/2008 Facultad de Informática, UPM. 3 Representaciones alfanuméricas. Código ASCII extendido (III) El código ASCII extendido representa en 8 bits los mismos 128 primeros caracteres definidos en el código ASCII y añade otros 128 no estándar: La letra Ñ. Letras acentuadas. Letras griegas. Caracteres semigráficos. Ejemplos: ¼ 16/04/2008 Facultad de Informática, UPM. 4
3 Representaciones alfanuméricas. Código ASCII extendido (IV) Características del código ASCII: Para conocer el valor de un carácter numérico basta con restar el valor 48 (carácter 0 ). Lasletrasmayúsculas y minúsculas solamente difieren en un único bit. Ejemplo: A (65), a (97) = 32= 2 5. Es muy sencillo determinar si un determinado carácter es de control o no. 16/04/2008 Facultad de Informática, UPM. 5 Sistemas de representación numérica. Sistemas posicionales (I) En un sistema posicional, un número viene definido por una cadena de dígitos. Cada dígito está afectado por un factor de escala, que depende del lugar que ocupa en esta cadena. El sistema de numeración posicional clásico es el decimal. En éste, cada dígito indica la potencia de 10 que le afecta. Ejemplo: 831= 8x x x /04/2008 Facultad de Informática, UPM. 6
4 Sistemas de representación numérica. Sistemas posicionales (II) Formalmente: Un número X representado por una cadena de dígitos: X (... x 3 x 2 x 1 x 0 x -1 x -2 x -3...) a través de un vector de pesos seleccionados del conjunto: P (... p 3 p 2 p 1 p 0 p -1 p -2 p -3...) permite calcular el valor V(X) del número X, mediante la regla: V(X)=... p 3 x 3 +p 2 x 2 +p 1 x 1 +p 0 x 0 +p -1 x -1 +p -2 x -2 +p -3 x /04/2008 Facultad de Informática, UPM. 7 Sistemas de representación numérica. Sistemas posicionales (III) Lo más frecuente es utilizar una base b (radical b) para generar el vector de pesos mediante sus potencias, de forma que: P (... b 3 b 2 b 1 b 0 b -1 b -2 b -3...) En este caso ya no es necesario indicar el vector de pesos, tan solo la base empleada. Lo habitual es emplear para la base números naturales. Radicales usuales son: b= 10 (sistema decimal). b= 2 (sistema binario). i b= 8 (sistema octal). b= 16 (sistema hexadecimal). 16/04/2008 Facultad de Informática, UPM. 8
5 Sistemas de representación numérica. Sistemas posicionales (IV) También es habitual el imponer la restricción de que todos los dígitos x i sean positivos y menores que la base: b= 10 (sistema decimal): x i = { 0, 1, 2, 3,4, 5,6, 7, 8, 9} b= 2 (sistema binario): x i = { 0, 1 } b= 8 (sistema octal): x i = { 0, 1, 2, 3, 4, 5, 6, 7 }. b= 16 (sistema hexadecimal): x i = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }. 16/04/2008 Facultad de Informática, UPM. 9 Sistemas de representación numérica. Sistemas posicionales (V) Una propiedad de los sistemas de representación con base es la siguiente: Si se tienen dos bases δ y λ, tales que δ =λ k, se cumple que: (... a 3 a 2 a 1 a 0 a -1 a -2...)λ= (... g 3 g 2 g 1 g 0 g -1 g -2 g -3...)δ donde: g j =(a kj+k-1... a kj+1 a kj )λ Esto es, los dígitos de la base δ = λ k se obtienen agrupando los dígitos de la base λ en grupos de longitud k. 16/04/2008 Facultad de Informática, UPM. 10
6 Sistemas de representación numérica. Sistemas posicionales (VI) Los sistemas binario, octal y hexadecimal, cumplen esta regla. Paso código binario a octal: agrupando dígitos de 3 en 3. Empezando por la izquierda de la coma decimal en el análisis de la parte entera. Empezando por la derecha de la coma decimal para la parte decimal. Paso binario a hexadecimal: agrupando dígitos de 4 en 4. Mismo procedimiento que para paso de binario a octal. Ejemplo: , = 4746,14 8 =9E6, /04/2008 Facultad de Informática, UPM. 11 Conversión entre diferentes sistemas de reprsentación numérica (I) Conversión decimal a binario. El proceso de obtención se realiza efectuando divisiones sucesivas, entre 2, del número expresado en base 10. Condición de parada del algoritmo: Cuando el resultado en una división produzca un cociente menor o igual al divisor (en este caso 2). Este cociente será el dígito de mayor peso del resultado. Los restos parciales de las divisiones anteriores, tomados en orden inverso, serán los valores que multipliquen a las potencias de la base. 16/04/2008 Facultad de Informática, UPM. 12
7 Conversión entre diferentes sistemas de reprsentación numérica (II) Ejemplo de conversión decimal a binario = /04/2008 Facultad de Informática, UPM. 13 Conversión entre diferentes sistemas de reprsentación numérica (III) Conversión decimal a octal. Mismo procedimiento, aunque ahora se realiza dividiendo sucesivamente entre 8. Ejemplo de conversión decimal a octal = /04/2008 Facultad de Informática, UPM. 14
8 Conversión entre diferentes sistemas de representación numérica (IV) Conversión decimal a hexadecimal. Mismo procedimiento, aunque ahora se realiza dividiendo sucesivamente entre 16. Para restos comprendidos entre 10 y 15 habrá que sustituirlos por el dígito hexadecimal asociado: 10 A 11 B 12 C 13 D 14 E 15 F 16/04/2008 Facultad de Informática, UPM. 15 Conversión entre diferentes sistemas de representación numérica (V) Ejemplo de conversión decimal a hexadecimal =7C /04/2008 Facultad de Informática, UPM. 16
9 Conversión entre diferentes sistemas de representación numérica (VI) Conversión octal a binario. Cada dígito octal es convertido a un grupo de 3 bits. Este grupo de 3 bits se corresponde con el valor binario de dicho dígito. Ejemplo de conversión octal a binario = = = = /04/2008 Facultad de Informática, UPM. 17 Conversión entre diferentes sistemas de representación numérica (VII) Conversión binario a octal. Empezando por el bit menos significativo de la parte entera se agrupan los dígitos en conjuntos de 3 bits. Cada grupo de 3 bits se asocia con el dígito octal correspondiente. Ejemplo de conversión binario a octal = = = =3 8 16/04/2008 Facultad de Informática, UPM. 18
10 Conversión entre diferentes sistemas de representación numérica (VIII) Conversión hexadecimal a binario. Cada dígito hexadecimal es convertido a un grupo de 4 bits. Este grupo de 4 bits se corresponde con el valor binario de dicho dígito. Ejemplo de conversión hexadecimal a binario. 8F 16 = F 16 = = /04/2008 Facultad de Informática, UPM. 19 Conversión entre diferentes sistemas de representación numérica (IX) Conversión binario a hexadecimal. Empezando por el bit menos significativo de la parte entera, se agrupan los dígitos en conjuntos de 4 bits. Cada grupo de 4 bits se asocia con el dígito hexadecimal correspondiente. Ejemplo de conversión binario a hexadecimal = AD = =D =A 16 16/04/2008 Facultad de Informática, UPM. 20
11 Sistemas decimales codificados en binario i (BCD) (I) En los sistemas decimales codificados en binario o BCD (Binary Coded Decimal), se convierten, uno a uno, los dígitos decimales a binario. Las representaciones alfanuméricas, como la definida a través del código ASCII son representaciones BCD que emplean 7 bits por dígito (8 para ASCII extendido). Lo más habitual es codificar cada dígito decimal empleando una representación en binario puro. Para poder representar un dígito decimal se requieren al menos 4 bits. Se desperdician 6 combinaciones de entre 16 (37 5%). 16/04/2008 Facultad de Informática, UPM. 21 Sistemas decimales codificados en binario i (BCD) (II) Otra tipo de representación usual, pues simplifica la realización de unidades aritméticas, es la BCD exceso a tres. En este caso a cada dígito decimal se le asigna su valor en binario puro incrementado en 3. Ejemplo: 175, , 6 2 BCD , BCD exceso , /04/2008 Facultad de Informática, UPM. 22
12 Rango y resolución de los sistemas de representación Rango de un sistema de representación es el intervalo comprendido entre el menor y mayor número representable. Resolución de un sistema de representación es la diferencia en magnitud entre dos números representables consecutivos. 16/04/2008 Facultad de Informática, UPM. 23 Suma en binario (I) () Tabla de la suma de dos dígitos binarios a y b: a b La combinación a=1, b=1 produce un resultado de 10, es decir: El bit suma es 0 y... Existe acarreo ( me llevo 1 ) Aplicando repetidamente esta tabla se pueden sumar dos números cualesquiera A y B. 16/04/2008 Facultad de Informática, UPM. 24
13 Suma en binario (II) Para ello, se sumarán los bits de igual posición, teniendo en cuenta el acarreo anterior. Ejemplo: Nota: el resultado puede tener un bit más que los sumandos. 16/04/2008 Facultad de Informática, UPM. 25 Resta en binario (I) () La tabla de la resta a-b en binario es la siguiente: a b Por 1 se indica acarreo negativo. La combinación a=0, b=1 tiene desbordamiento (a<b), por lo que aparece un acarreo negativo ( me llevo 1), además es resultado es 1. 16/04/2008 Facultad de Informática, UPM. 26
14 Resta en binario (II) Igual que ocurre en base decimal, para restar dos cantidades A-B, primero se comprueba que A B, si esta condición no se cumple, hay que realizar la operación inversa (B-A). Ejemplo: Nota: si se garantiza que A B, larestaa-b ocupará un número de bits igual o menor que A. 16/04/2008 Facultad de Informática, UPM. 27 Representación en coma fija sin signo o binario i puro (I) Un número X representado por una cadena de dígitos de longitud n: (x n-1 x n-2... x 2 x 1 x 0 ) tiene por valor: V(X)= 2 n-1 x n x x x 0 Siendo x i ={0,1} Es por tanto, un sistema posicional con base igual a 2 y sin parte fraccionaria. 16/04/2008 Facultad de Informática, UPM. 28
15 Representación en coma fija sin signo o binario i puro (II) Ejemplos para n= 3: 001= = = 7 10 Ejemplos para n= 12: = = = = ( ) 10 = = /04/2008 Facultad de Informática, UPM. 29 Representación en coma fija sin signo o binario i puro (III) Características: Rango: [0, 2 n -1], siendo n el número de dígitos binarios o bits (binary digits). Resolución: 1. En la suma de 2 cantidades, se presentará un problema de desbordamiento si se produce acarreo en el bit último, es decir, si c n-1 =1. Se podrá efectuar la resta de A-B sólo si se cumple que A B. 16/04/2008 Facultad de Informática, UPM. 30
16 Representación en coma fija y signo magnitud (I) Un número X representado por una cadena de dígitos de longitud n: (x n-1 x n-2... x 2 x 1 x 0 ) tiene por valor: Si x n-1 =0 V(X)= +(2 n-2 x n x x x 0 ) Si x n-1 =1 V(X)= -(2 n-2 x n x x x 0 ) Siendo x i = { 0, 1 } 16/04/2008 Facultad de Informática, UPM. 31 Representación en coma fija y signo magnitud (II) I) Ejemplos para n= 3: 011= = = = 0 10 Ejemplos para n= 8: = = = = /04/2008 Facultad de Informática, UPM. 32
17 Características: Representación en coma fija y signo magnitud (III) I) El bit de signo se trata de forma diferenciada respecto a los bits de la magnitud. Rango: [-2 n-1 +1, 2 n-1-1]. Resolución: 1. El valor cero tiene dos representaciones: y , lo que acarreo dificultades en su tratamiento. Las operaciones de suma y resta se deciden por el signo de los operandos, lo que conlleva ciertas dificultades. Para las operaciones de multiplicación y división no existe este problema. 16/04/2008 Facultad de Informática, UPM. 33 Representación en complemento restringido a la base o complemento a uno (C1) (I) Un número X representado por una cadena de dígitos de longitud n: (x n-1 x n-2... x 2 x 1 x 0 ) tiene por valor: Si x n-1 =0 V(X)= 2 n-2 x n x x x 0 Si x n-1 =1 V(X)= 2 n-2 x n x x x 0 -(2 n-1 1) Siendo x i = { 0, 1 } 16/04/2008 Facultad de Informática, UPM. 34
18 Representación en complemento restringido a la base o complemento a uno (C1) (II) Sea un número A, representado con n bits. Su valor complementado (complemento a uno del número) es igual a: C1(A)= 2 n -1-A Una forma muy sencilla de calcular el valor complementado de un número, es negar uno a uno todos los bits de dicho número. El complemento a uno de unnúmero complementado es igual a dicho número: C1(C1(A))= 2 n -1-C1(A)= 2 n -1-(2 n -1-A)= A 16/04/2008 Facultad de Informática, UPM. 35 Representación en complemento restringido a la base o complemento a uno (C1) (III) II) Si un número A está codificado siguiendo el sistema de representación de complemento a uno se cumplirá que: Si un número es positivo: El bit de mayor peso de la cadena de dígitos (x n-1 x n-2... x 2 x 1 x 0 ), que representa al número será 0, es decir x n-1 =0 Por tanto, t esta representación coincidirá idi con la representación en binario puro. Si un número es negativo: El bit de mayor peso de la cadena de dígitos, que representa al número será 1, es decir, x n-1 =1 El cambio de signo de ese número A puede realizarse simplemente calculando el complemento a uno de dicho número. 16/04/2008 Facultad de Informática, UPM. 36
19 Representación en complemento restringido a la base o complemento a uno (C1) (IV) Ejemplo: sea A= (n=8). Aplicando la definición de la operación de complemento a uno, su valor complementado será: C1(A)= ( )= = Este resultado se puede obtener de manera más sencilla negando todos los bits del número. 16/04/2008 Facultad de Informática, UPM. 37 Representación en complemento restringido a la base o complemento a uno (C1) (V) Ejemplo: n= 8, A= -3 Representación en C1 de A: A= V(A)= ( )= 124- (128-1)= = -3 Cálculo del valor negativo -A: -A= 3= C1(A)= (negación bit a bit del valor A) Cálculo de -(-A): -(-A)= -3= C1(C1(A))= C1( )= = A 16/04/2008 Facultad de Informática, UPM. 38
20 Representación en complemento restringido a la base o complemento a uno (C1) (VI) Suma de 2 números negativos. (-A)+(-B)= (2 n -1-A)+ (2 n -1-B)= 2 n -1-(A+B)+ (2 n -1) Debemos sumarle el acarreo de salida. Ejemplo: n= 8, A= -3, B= -9 A= 2 8-4= ; B= = A+B= -12= = /04/2008 Facultad de Informática, UPM. 39 Representación en complemento restringido a la base o complemento a uno (C1) (VII) Resta de 2 números A y B, siendo A< B. A-B= A+(-B)= A+(2 n -1-B)= 2 n -1- (B-A) Resultado a la salida es correcto. Ejemplo: n= 8, A= 3, B= 9 A= ; -B= = A-B= -6= 2 8-7= Resta de 2 números A y B, siendo A B. A-B= A+(-B)= A+(2 n -1-B)= (A-B)+ 2 n -1 Debemos sumarle el acarreo de salida Ejemplo: n= 8, A= 7, B= A= ; -B= 2 8-4= A-B= 4= /04/2008 Facultad de Informática, UPM. 40
21 Representación en complemento restringido a la base o complemento a uno (C1) (VIII) Características: El complemento a 1 se reduce a efectuar el complemento lógico (función NOT) de todos los bits. El cero tiene 2 representaciones: y Rango de representación simétrico: i [-(2 n-1-1), +(2 n-1-1)]. En la suma hay que incrementar el resultado en una unidad el resultado, si el acarreo final es c n = 1. Las operaciones de multiplicación y división se dificultan puesto que los operandos pueden estar complementados. Se pueden producir desbordamientos hacia el bit de signo que deben ser detectados. 16/04/2008 Facultad de Informática, UPM. 41 Representación en complemento a la base o complemento a dos (C2) (I) Un número X representado por una cadena de dígitos de longitud n: (x n-1 x n-2... x 2 x 1 x 0 ) tiene por valor: Si x n-1 =0 V(X)= 2 n-2 x n x x x 0 Si x n-1 =1 V(X)= 2 n-2 x n x x x 0-2 n-1 Siendo x i ={0,1} Dado un valor A, el valor complementado es igual a: 2 n -A 16/04/2008 Facultad de Informática, UPM. 42
22 Representación en complemento a la base o complemento a dos (C2) (II) Cálculo del complemento (*) () (*) Debemos asegurarnos que el valor complementado del número de partida (de n bits) puede representarse con el número de bits disponibles. a) Mediante una resta Ejemplo: n=8, A=7 A= A= 2 8-7= b) Complemento lógico y suma de 1. Ejemplo: n=8, A=7 A= NOT(A)= A= NOT(A)+1= /04/2008 Facultad de Informática, UPM. 43 Representación en complemento a la base o complemento a dos (C2) (III) Cambio de signo. Consiste en calcular su valor complementado. -A= C2(A) -(-A)= C2(C2(A))= C2(2 n -A)=2 n -(2 n -A)=A Suma de 2 números negativos. (-A)+(-B)= (2 n -A)+ (2 n -B)= 2 n -(A+B)+ 2 n El acarreo de salida se ignora. Ejemplo: n= 8, A= -3, B= -9 A= 2 8-3= ; B= 2 8-9= A+B= -12= = /04/2008 Facultad de Informática, UPM. 44
23 Representación en complemento a la base o complemento a dos (C2) (IV) Resta de 2 números A y B, siendo A< B. A-B= A+(-B)= A+(2 n -B)= 2 n -(B-A) Resultado a la salida es correcto. Ejemplo: n= 8, A= 3, B= 9 A= ; -B= 2 8-9= A-B= -6= 2 8-6= Resta de 2 números A y B, siendo A B. A-B= A+(-B)= A+(2 n -B)= 2 n +(A-B) El acarreo de salida se ignora. Ejemplo: n= 8, A= 7, B= A= ; -B= 2 8-3= A-B= 4= /04/2008 Facultad de Informática, UPM. 45 Representación en complemento a la base o complemento a dos (C2) (V) Características: Rango de representación asimétrico: [-2 n-1,2 n-1-1]. El valor 0 tiene una única representación: Las operaciones de suma y resta no tienen que tener en cuenta el signo de los operandos: Las operaciones de multiplicación y división se complican en el caso de operandos complementados. Se pueden producir desbordamientos hacia el bit de signo que deben ser detectados. 16/04/2008 Facultad de Informática, UPM. 46
24 Extensión de signo (I) Un número X representado con n bits: X ( x n-1 x n-2... x 1 x 0 ) tendrá una representación en m bits, siendo m>n: X (x m-1 x m-2... x n-1 x n-2... x 1 x 0 ) que dependerá del sistema de representación empleado. 16/04/2008 Facultad de Informática, UPM. 47 Extensión de signo (II) Representación en binario puro. Los nuevos bits x m-1 x m-2... x n serán todos igual a 0. Ejemplo: Para n=3 y m= = = /04/2008 Facultad de Informática, UPM. 48
25 Extensión de signo (III) Representación en signo magnitud. Se conservará el bit de signo x n-1, que pasará a ser el nuevo bit de signo (x m-1 ). El resto de los bits se rellenará con 0. x n-1 x m-1 0 x m-2 0 x m x n-1 Ejemplo para n=4 y m=5: = = /04/2008 Facultad de Informática, UPM. 49 Extensión de signo (IV) Representación en complemento a uno (C1). Los nuevos bits (x m-1 x m-2... x n ) se rellenan con el valor del bit x n-1 x n-1 x m-1 x n-1 x m-2 x n-1 x m x n-1 x n Ejemplo para n=4 y m=5: = = /04/2008 Facultad de Informática, UPM. 50
26 Extensión de signo (V) Representación en complemento a dos (C2). Los nuevos bits (x m-1 x m-2... x n ) se rellenan con el valor del bit x n-1 x n-1 x m-1 x n-1 x m-2 x n-1 x m x n-1 x n Ejemplo para n=4 y m=5: = = /04/2008 Facultad de Informática, UPM. 51 Estructura de un semisumador (S.S.) (I) También conocido como Half Adder (H.A.), es un circuito capaz de sumar dos bits aislados procedentes de dos operandos. Operandos aislados significa, que no se atienden a los acarreos producidos en etapas anteriores. Tabla de verdad para la suma de dos operandos a y b de unsolo bit: a, b: operandos de entrada. s: resultado de la suma. a b s c c: acarreo de la suma /04/2008 Facultad de Informática, UPM. 52
27 Estructura de un semisumador (S.S.) (II) La función suma es por tanto: s= ab +ab= a b La función acarreo es: (XOR) c= ab (AND) a b s c Circuito semisumador: a i a s s i a s b i b Semisumador c c i b c 16/04/2008 Facultad de Informática, UPM. 53 Estructura de un sumador completo (S.C.) (I) También conocido como Full Adder (F.A.), es un circuito it capaz de sumardos bits procedentes de dos operandos. En este caso se tiene en cuenta el acarreo proveniente de etapas anteriores. a i b i c i-1 s i c i Tabla de verdad: a i, b i :bitsi de operandos de entrada. s i :biti del resultado de la suma. c i : acarreo i de la suma /04/2008 Facultad de Informática, UPM. 54
28 Estructura de un sumador completo (S.C.) (II) La función suma es por tanto: s i =a i b i c i-1 a i b i c i-1 s i c i La función acarreo es: c i =a i b i + a i c i-1 + b i c i /04/2008 Facultad de Informática, UPM. 55 Estructura de un sumador completo (S.C.) (III) Circuito del sumador completo: s i =a i b i c i-1 c i = a i b i + a i c i-1 + b i c i-1 a i bi s i a i a i s i s i c i-1 b i b i Sumador Completo c i c i-1 c i-1 c i c i 16/04/2008 Facultad de Informática, UPM. 56
29 Estructura de un sumador completo (S.C.) (IV) Circuito del sumador completo a partir de semisumadores: a i b i c i-1 a s Semisumador b c a s Semisumador b c s i c i 16/04/2008 Facultad de Informática, UPM. 57 Sumador completo paralelo de n bits a 0 b n-1 b 1 b 0 a n-1 a c n-1 Sumador c -1 de n bits Principal problema: El retardo total del sumador es la suma de los retardos de los sumadores completos de un bit.... s n-1 s 1 s 0 a n-1 b n-1 a 1 b 1 a 0 b 0 c out a b a b a b Sumador Completo c in c out Sumador Completo c n-1 c n-2 c 1 c 0 c in c out Sumador Completo... c -1 c in s n-1 s 1 s 0 16/04/2008 Facultad de Informática, UPM. 58
30 Sumador/restador en complemento a dos (I) a n-1 a 1 a 0 b n-1 b 1 b 0 S/R Sumador de n bits c n-1 c -1 c n-1... s n-1 s 1 s 0 16/04/2008 Facultad de Informática, UPM. 59 Sumador/restador en complemento a dos. Desbordamiento (I) Condiciones de desbordamiento: Se puede producir desbordamiento si y solo si se suman 2 cantidades d positivas o 2 negativas. Si se suman dos cantidades A y B de n bits y con distinto signo, el resultado envalor absoluto (binario puro) será de: A - B Como A < 2 n y B < 2 n entonces el resultado A - B < 2 n 16/04/2008 Facultad de Informática, UPM. 60
31 Sumador/restador en complemento a dos. Desbordamiento (II) Suma de 2 cantidades positivas a n-1 = b n-1 = 0 Existirá desbordamiento cuando c n-2 =1(acarreo en el anterior bit). Motivo: el resultado será un número negativo puesto que el resultado de la sumatendrá el bit s n-1 = 1. Suma de 2 cantidades negativas a n-1 = b n-1 = 1 Existirá desbordamiento cuando c n-2 = 0 (no existe acarreo en el anterior bit). Motivo: el resultado será un número positivo puesto que el resultado de la suma tendrá el bit s n-1 = 0. 16/04/2008 Facultad de Informática, UPM. 61 Sumador/restador en complemento a dos. Desbordamiento (III) Condición de desbordamiento: DE= a n-1 b n-1 c n-2 +a n-1 b n-1 c n-2 Teniendo en cuenta que: c n-1 =a n-1 b n-1 + a n-1 c n-2 + b n-1 c n-2 La expresión inicial del desbordamiento queda: DE= c n-1 c n-2 16/04/2008 Facultad de Informática, UPM. 62
32 Sumador/restador en complemento a uno a n-1 a 1 a 0 b n-1 b 1 b 0 S/R Sumador de n bits c n-1 c -1 c n-1... s n-1 s 1 s 0 16/04/2008 Facultad de Informática, UPM. 63 Sumador/restador en complemento a uno. Desbordamiento Análogamente al análisis realizado en complemento a dos, la condición de desbordamiento para la suma/resta en representaciones en complemento a uno es la misma: DE= c n-1 c n-2 16/04/2008 Facultad de Informática, UPM. 64
33 Ejemplos de implementación de Unidades Ait Aritmético-Lógicas i elementales l Una Unidad Aritmético-Lógica (UAL), ALU en sus siglas en inglés (Arithmetic-Logic Unit), es el circuito encargado de realizar en un computador: Operaciones lógicas. AND OR NOT Operaciones aritméticas. Sumas Restas Multiplicaciones Divisiones Operaciones de desplazamiento. 16/04/2008 Facultad de Informática, UPM. 65 ALU realizada por minimización lógica (I) Construcción de una ALU de nbits (2 en la figura) apartir de una ALU de 1 bit. Variables de entrada: a i, b i,c i,s 1,s 0 c i+2 Codificación de operación: s 1,s 0 a i+1 Funciones a generar: r i,c i+1 b i+1 ALU 1 bit r i+1 c 1 c 0 Codificación de las operaciones: c i+1 s 1 s 0 Operación 0 0 A+B (suma aritmética) 0 1 A-B (resta en C2) 1 0 A B (NAND) 1 1 A+B (NOR) a i ALU 1 bit b i c 0 c i r i c 1 16/04/2008 Facultad de Informática, UPM. 66
34 ALU realizada por minimización lógica (II) Suma Resta (a i +b i +c i ) s 1 s 0 c i a i b i r i c i NAND s 1 s 0 c i a i b i r i c i x x x x x x x x s 1 s 0 c i a i b i r i c i NOR s 1 s 0 c i a i b i r i c i x x x x x x x x 16/04/2008 Facultad de Informática, UPM. 67 ALU realizada por minimización lógica (III) a i b i s 0 c i a i b i s 0 c i S 1 = 0 S 1 = 1 r i =s 1 (a i b i +s 0 a i +s 0 b i )+ s 1 [s 0 c 0 (a i b i +a i b i )+ s 0 c i (a i b i +a i b i )+ s oc i i( (a i b i +a i b i )+s oc i i( (a i b i +a i b i )] 16/04/2008 Facultad de Informática, UPM. 68
35 ALU realizada por minimización lógica (IV) a i b i s 0 c i a i b i s 0 c i x x x x 01 x x x x 11 x x x x 10 x x x x S 1 = 0 S 1 = 1 c i+1 =c i a i +s 0 a i b i +s 0 a i b i +s 0 c i b i +s 0 c i b i 16/04/2008 Facultad de Informática, UPM. 69 ALU de Weste & Eshraghian (I) () c i a i Sumador Completo 1 b i MUX s i 0 ctrl 0 c i-1 C 0 r i ctrl 1 ctrl MUX C 3 1 ctrl C V DD c i-1 La programación de la ALU se realiza a partir de las 4 señales ctrl 0 -ctrl 3 16/04/2008 Facultad de Informática, UPM. 70
36 ALU de Weste & Eshraghian (II) A+B (aritmético) ctrl 0 =0;ctrl 2 =1;ctrl 3 =1; Selección acarreo etapa anterior. ctrl 1 =0; Selección suma. A-B (aritmético C2) ctrl 0 =1;ctrl 2 =1;ctrl 3 =0; Negar entrada b i. Acarreo inicial= 1. ctrl 1 =0; Selección suma. 16/04/2008 Facultad de Informática, UPM. 71 A B ALU de Weste & Eshraghian (III) ctrl 0 =0;ctrl 3 =1;ctrl 2 =0; El sumador producirá acarreo solamente cuando las 2 entradas de datos sean un uno. ctrl 1 =1; A BB A B Selección acarreo. Ídem. Pero seleccionando la suma en el multiplexor final. Ídem. al caso anterior pero negando entrada b i (ctrl 0 =1). 16/04/2008 Facultad de Informática, UPM. 72
37 A ALU de Weste & Eshraghian (IV) ctrl 0 =1;ctrl 2 =0;ctrl 3 =0;ctrl 1 =0; Introducimos como acarreo de entrada al sumador b i y negamos este bit con la puerta XOR. La sumapor tantot será siempre 1 más el valor de a i. La salida del sumador será ahora 0 cuando a i sea 1 y viceversa. Para escoger A bastaría con escoger el bit de suma en el multiplexor final. A+B (lógico) ctrl 0 = 0; ctrl 3 = 0; ctrl 2 = 1; ctrl 1 = 1; Acarreo de entrada al sumador será un 1. El acarreo de salida de éste valdrá 1 cuando alguna de las entradas lo sea. 16/04/2008 Facultad de Informática, UPM. 73 ALU de Mead & Conway y() (I) P c i a i b i C 1 C 0 MUX a i b i C 1 C 0 MUX K C 1 C 0 MUX C 1 C 0 MUX s i P 0 P 1 P 2 P 3 K 0 K 1 K 2 K 3 R 0 R 1 R 2 R 3 V DD La programación de la ALU se realiza a partir de 13 señales: P 0, P 1, P 2, P 3, K 0, K 1, K 2, K 3, R 0, R 1, R 2, R 3 y c -1 (acarreo inicial). P i : especifica bajo qué valores de las entradas de datos se propagará el acarreo. c i-1 K i : especifica bajo qué entradas de datos se eliminará el acarreo. R i : especifica cuál será el resultado de salida para las combinaciones de P y c i-1 16/04/2008 Facultad de Informática, UPM. 74
38 ALU de Mead & Conway y( (II) P c i a i b i C 1 C 0 MUX a i b i C 1 C 0 MUX K C 1 C 0 MUX C 1 C 0 MUX s i P 0 P 1 P 2 P 3 V DD K 0 K 1 K 2 K 3 R 0 R 1 R 2 R 3 c i-1 P K c i Observaciones Crear acarreo (ni se propaga ni se destruye) Eliminar (Kill) acarreo. 1 0 c i-1 Propagar (Propagate) acarreo Eliminar i (Kill) acarreo. 16/04/2008 Facultad de Informática, UPM. 75 A+B (aritmética) ALU de Mead & Conway y( (III) A B P A B K P K c i P c i-1 s i c i P será un 1 cuando haya que propagar un posible acarreo que provenga de la etapa anterior (c i =1). Resto de casos, incluyendo cuando se ha de generar un nuevo acarreo, P=0. K sera un 1 en aquellos casos en los que no se puede producir acarreo en esta etapa, es decir, casos que no dependan de c i., q p i El valor de la salida se construye a partir del valor de P yelacarreoanterior.lasuma para el bit i será un 1 cuando el número de unos tomando a i, b i,yc i sea impar. c -1 =0 16/04/2008 Facultad de Informática, UPM. 76
39 A-B (en C2) A B B P ALU de Mead & Conway y( (IV) A B B K P K c i P c i-1 s i c i Será igual a la suma pero ahora en el lugar de b i consideramos que dicho valor es en realidad b i (negación de la entrada a efectos prácticos). i ( g p ) Solamente las señales de control P i y K i variarán en este caso respecto a la suma. Por último de deberá activar c -1 =1 16/04/2008 Facultad de Informática, UPM. 77 A=B ALU de Mead & Conway y( (V) A B P A B K P K c i P c i-1 s i c i Resultado de la operación es un único bit. Por ejemplo puede utilizarse como bit de resultado el último acarreo (c n ). Acarreo inicial será un 1 (c -1 =1). Solamente si todos los bits son iguales dicho acarreo se propagará hasta el final. Para este caso la salida S no se utiliza. 16/04/2008 Facultad de Informática, UPM. 78
40 ALU de Mead & Conway y( (VI) A>B A B P A B K P K c i P c i-1 s i c i Resultado de la operación es un único bit. Por ejemplo puede utilizarse como bit de resultado el último acarreo (c n ). El acarreo inicial será un 0 (c -1 =0). Si a i > b i entonces c i = 1. Si a i <b i entonces c i =0. Si a i =b i entonces c i =c i-1 Para este caso la salida S no se utiliza. 16/04/2008 Facultad de Informática, UPM. 79 A+1 ALU de Mead & Conway y( (VII) A B P A B K P K c i P c i-1 s i c i Resultado de la operación solamente dependerá de A. Si a i = 0 entonces c i =0. Si a i = 1 entonces c i =c i-1 Si a i =c i entonces s i= 0. Resto de casos: s i=1 Además, debemos activar el acarreo inicial: c -1 =1 16/04/2008 Facultad de Informática, UPM. 80
41 ALU de Mead & Conway y( (VIII) A-1 A B P A B K P K c i P c i-1 s i c i Pondremos a la salida P el valor de A con objeto de poder propagar el acarreo si a i =0. Hacemos que el acarreo inicial sea un 1 (c -1 =1). Esta resta produce un cambio en el cálculolo de los acarreos: Si a i = 1 entonces c i =0 Si a i = 0 entonces c i =c i-1 Por tanto, el resultado será igual a la resta de P y c i-1 16/04/2008 Facultad de Informática, UPM. 81 A+B ALU de Mead & Conway y( (IX) A B P A B K P K c i P c i-1 s i c i Operación a nivel de bit sin acarreos. P ahora se aprovecha para generar la solución definitiva. K sera siempre un 1. No hay que generar acarreos. El valor de la salida depende solamente de P y no del acarreo anterior c i 16/04/2008 Facultad de Informática, UPM. 82
42 A+B (lógica) ALU de Mead & Conway y( (X) A B P A B K P K c i P c i-1 s i c i Operación a nivel de bit sin acarreos. P ahora se aprovecha para generar la solución definitiva. K será siempre un 1. No hay que generar acarreos. El valor de la salida depende solamente de P y no del acarreo anterior c i 16/04/2008 Facultad de Informática, UPM. 83
SISTEMAS DIGITALES. Margarita Pérez Castellanos
SISTEMAS DIGITALES TEMA 3: SISTEMAS ARITMÉTICOS 1 TEMA 3: SISTEMAS ARITMÉTICOS Introducción y objetivos (3) 1. Representación y codificación de la información (4-7) 2. Sistemas numéricos posicionales.
Más detallesTema 2: Sistemas de numeración
Tema 2: Sistemas de numeración Definiciones Bases de numeración Modos de representación Representaciones numéricas Coma fija (números enteros) Suma-resta en base dos Representaciones alfanuméricas Definiciones
Más detallesTEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.
TEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA. INTRODUCCIÓN. Codificación de la información. Codificación consiste en representar los elementos de un conjunto mediante los elementos de otro conjunto.
Más detalles5.2. Sistemas de codificación en binario
5.2. Sistemas de codificación en binario 5.2.1. Sistemas numéricos posicionales [ Wakerly 2.1 pág. 26] 5.2.2. Números octales y hexadecimales [ Wakerly 2.2 pág. 27] 5.2.3. Conversión general de sistemas
Más detallesCircuitos electrónicos digitales. Unidades Aritméticas Lógicas. Departamento de Tecnología Electrónica Universidad de Sevilla
Circuitos electrónicos digitales Unidades Aritméticas Lógicas Índice Introducción Circuitos sumadores básicos Sumador paralelo de n bits Sumador/Restador Unidad aritmético-lógica (ALU) Introducción Los
Más detallesTema 2: Sistemas de numeración
Tema 2: Sistemas de numeración Definiciones Bases de numeración Modos de representación Representaciones numéricas Coma fija (números enteros) Suma-resta en base dos Representaciones alfanuméricas Bibliografía
Más detallesREPRESENTACION DE LA INFORMACION
CAPITULO SEGUNDO. REPRESENTACION DE LA INFORMACION Estructura de Ordenadores. Departamento de Automática Juana Mª López Dpto. Automática. Estructura de computadores. Capítulo 2. Página 1 INTRODUCCION Clasificación
Más detallesTitulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores
Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores Bloque 1: Introducción Tema 2: Sistema binario de representación numérica Pablo Huerta Pellitero ÍNDICE Bibliografía.
Más detallesRepresentación digital de la información
Tema 1: Representación digital de la información Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Introducción
Más detallesComputación 1. Representación Interna de Números
Computación 1 Representación Interna de Números Contenido Representación de Enteros Sin Signo Representación de Enteros Con Signo con magnitud y signo exceso a M Complemento a 1 Números Enteros Representación
Más detallesTEMA V SISTEMAS DE NUMERACIÓN
TEMA V SISTEMAS DE NUMERACIÓN En la vida diaria el hombre se expresa, se comunica, almacena y maneja información desde el punto de vista alfabético con un determinado idioma y desde el punto de vista numérico
Más detallesOrganización de Computadoras. Clase 2
Organización de Computadoras Clase 2 Temas de Clase Representación de datos Números con signo Operaciones aritméticas Banderas de condición Representación de datos alfanuméricos Notas de Clase 2 2 Representación
Más detallesTipos de Datos y Representaciones. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.
Tipos de Datos y Representaciones Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC. Índice 1. Sistemas numéricos posicionales 2. Números octales y hexadecimales 3. Conversiones entre
Más detallesRepresentación de datos y aritmética básica en sistemas digitales
Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto:
Más detallesRepresentación de datos y aritmética básica en sistemas digitales
Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto:
Más detallesUT01 03 Sistemas de codificación
UT01 03 Sistemas de codificación Cap 1 Introducción a los Sistemas Informáticos IES Barajas - JRGRL Tipo de software y tipos de datos Tipos de software de un SI Aplicaciones (no forman parte del SO) Datos
Más detallesTema 3. Operaciones aritméticas y lógicas
Tema 3. Operaciones aritméticas y lógicas Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Transparencia: 2 / 28 Índice Operaciones lógicas: OR, AND, XOR y NOT Operaciones
Más detallesImplantación de Sistemas Operativos 1º ASIR
Sistemas de Numeración Sistema decimal El sistema de numeración que utilizamos es el decimal, que se compone de diez símbolos o dígitos a los que otorga un valor dependiendo de la posición que ocupen en
Más detallesFundamentos de Computadores. Tema 5. Circuitos Aritméticos
Fundamentos de Computadores Tema 5 Circuitos Aritméticos OBJETIVOS Conceptuales: Suma y resta binaria Implementaciones hardware/software Circuito sumador y semi-sumador básico Sumadores/restadores de n
Más detalles1.1 Sistemas de numeración. Ejemplos de sistemas de numeración posicionales. Base numérica. Circuitos Digitales
Universidad Autónoma de Baja California Facultad de Ingeniería Mexicali Circuitos Digitales Unidad I Introducción a la Lógica Digital 1.1 Sistemas de numeración Los sistemas de numeración son un conjunto
Más detallesTema 2: Sistemas y códigos numéricos
Tema 2: Sistemas y códigos numéricos Sistemas numéricos posicionales En este sistema la posición de cada digito tiene un peso asociado. El valor de un número es una suma ponderada de los dígito, por ejemplo:
Más detallesSumadores. Tipos de sumadores: Half-adder. Full-Adder. Carry-Look-Ahead. Carry-select.
Sumadores En electrónica un sumador es un circuito lógico que calcula la operación suma. En los computadores modernos se encuentra en lo que se denomina Unidad aritmético lógica (ALU). Generalmente realizan
Más detallesTema 3: Operaciones aritméticas y lógicas
Tema 3: Operaciones aritméticas y lógicas S Suma-resta en base dos S Operaciones lógicas: OR, AND, XOR y NOT S Operaciones de desplazamiento S Suma-resta en los diferentes sistemas de representación de
Más detallesConceptos previos. Revisión de Sistemas Lógicos Formatos Numéricos. Dpto. Ingeniería Electrónica y Comunicaciones
Conceptos previos Revisión de Sistemas Lógicos Formatos Numéricos Revisión de Sistemas Lógicos Álgebra de Boole Base matemática de la Electrónica Digital Consta de dos elementos: 0 lógico y 1 lógico Tecnología
Más detallesRepresentación de la Información.... en los Computadores
Representación de la Información... en los Computadores 1 Información e Informática Un computador es una máquina que procesa información. La ejecución de un programa implica el tratamiento de los datos.
Más detallesTema 2. Sistemas de representación de la información
Tema 2. Sistemas de representación de la información Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 28-29 Transparencia: 2 / 3 Índice Definiciones Bases de numeración Modos de
Más detallesSubsistemas aritméticos y lógicos. Tema 8
Subsistemas aritméticos y lógicos Tema 8 Qué sabrás al final del capítulo? Diseño de Sumadores Binarios Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador /
Más detallesNumeración Maya. Numeración indo-arábiga. Sistemas de Numeración Posicional. Conversión de una base cualquiera a base 10 = 4! !
Sistemas de Numeración Posicional Universidad Simón Bolívar Departamento de Electrónica y Circuitos Prof. Juan. Claudio Regidor Circuitos Digitales EC1723 En un número a n a n!1 a n!2!a 2 a 1 a 0, cada
Más detallesSISTEMAS DE NUMERACION
SISTEMAS DE NUMERACION INTRODUCCION El número de dígitos de un sistema de numeración es igual a la base del sistema. Sistema Base Dígitos del sistema Binario 2 0,1 Octal 8 0,1,2,3,4,5,6,7 Decimal 10 0,1,2,3,4,5,6,7,8,9
Más detallesHOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS
f Universidad Rey Juan Carlos Grado en Ingeniería Informática Fundamentos de Computadores HOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS. Dado el módulo combinacional de la figura se pide dibujar
Más detallesESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN
ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN TEMA 3. Aritmética y codificación 3.1 Aritmética binaria 3.2 Formatos de los números y su representación 3.3 Definiciones
Más detallesTema 3. Operaciones aritméticas y lógicas
Enunciados de problemas Tema 3. Operaciones aritméticas y lógicas Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 3: Hoja: 2 / 18 Tema 3: Hoja: 3 / 18 Base teórica
Más detallesSistemas de Numeración. I semestre 2011
Sistemas de Numeración I semestre 2011 Sistema Decimal 7392 7 10 3 + 3 10 2 + 9 10 1 + 2 10 0 10 símbolos: 0 9 Un número decimal puede ser expresado por una serie de coeficientes: a 3 a 2 a 1 a 0, a 1
Más detallesSistemas numéricos - otras representaciones - Taller de programación
Sistemas numéricos - otras representaciones - Taller de programación I semestre, 2016 Temas Otros sistemas numéricos BCD, Gray Representación de otros tipos de datos Codificación de la Información Tipos
Más detallesEstructura de Computadores Tema 2. Representación de la información
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 detallesAgenda. 0 Operaciones aritméticas 0 ASCII 0 UTF-8 0 Código Gray. 0 Números de punto flotante
Agenda 0 Operaciones aritméticas 0 ASCII 0 UTF-8 0 Código Gray 0 BCD 0 Números de punto flotante Operaciones aritméticas Suma de números binarios 0 0 1 1 + 0 + 1 + 0 + 1 0 1 1 10 1 Sumando + 1 Sumando
Más detallesSistemas Numéricos y Códigos Binarios
Sistemas Numéricos y Códigos Binarios Marcelo Guarini Departamento de Ingeniería Eléctrica, 5 de Abril, 5 Sistemas Numéricos en Cualquier Base En el sistema decimal, cualquier número puede representarse
Más detallesSistemas Digitales. Pablo Abad Pablo Prieto Torralbo. Tema 2. Números Naturales y Enteros. Departamento de Ingeniería Informá2ca y Electrónica
Sistemas Digitales Tema 2. Números Naturales y Enteros «Digital Design and Computer Architecture» (Harris & Harris). Chapter 1 (1.3 1.4) Pablo Abad Pablo Prieto Torralbo Departamento de Ingeniería Informá2ca
Más detallesRealizar la siguiente suma y expresar el resultado en hexadecimal: Teniendo los 3 valores expresados en la misma base, podemos realizar la suma:
Realizar la siguiente suma y expresar el resultado en hexadecimal: 83/ d + 33/ 4 + 0/ b El primer paso consiste en expresar todos lo valores con la misma base. Para eso convertiremos los dos primeros valores
Más detallesComputació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 detalles4. Aritmética y operadores
Fundamentos de Computadores Ingeniería de Telecomunicación Departamento de Automática Escuela Politécnica Superior Curso académico 2009 2010 Contenidos 1 Aritmética y lógica 2 3 4 Introducción Aritmética
Más detallesHOJA DE PROBLEMAS 2. SISTEMA BINARIO DE REPRESENTACIÓN NUMÉRICA. 1. Convertir los siguientes números binarios a sus equivalentes decimales: a.
Universidad Rey Juan Carlos Grado en Ingeniería de Computadores Tecnología de Computadores HOJA DE PROBLEMAS 2. SISTEMA BINARIO DE REPRESENTACIÓN NUMÉRICA 1. Convertir los siguientes números binarios a
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras Representación de la Información J. Irving Vásquez ivasquez@ccc.inaoep.mx Centro de Innovación y Desarrollo Tecnológico en Cómputo 17 de febrero de 2016 1 / 41 Table of contents
Más detallesTema 2. Sistemas de representación de la información
Tema 2. Sistemas de representación de la información Soluciones a los problemas impares Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 2: Hoja: 2 / 36 Tema 2: Hoja:
Más detallesTema 2 Representación de la información
Grupo ARCOS Universidad Carlos III de Madrid Tema 2 Representación de la información Estructura de Computadores Grado en Ingeniería Informática A recordar 1. Estudiar la teoría asociada: } Repasar lo visto
Más detallesOrganización de Computadoras. Clase 1
Organización de Computadoras Clase 1 Bibliografía y web de cátedra Organización y Arquitectura de Computadoras Diseño para optimizar prestaciones, Stallings W., Editorial Prentice Hall (5º edición). Organización
Más detalles4. SUMADORES EN BINARIO PURO (I)
TEMA 3: SISTEMAS ARITMÉTICOS Introducción y objetivos (3). Representación y codificación de la información (4-7) 2. Sistemas numéricos posicionales. Binario, hexadecimal, octal, y BCD. (8-33) 3. Números
Más detallesEstructura de Computadores
Estructura de Computadores Nociones Básicas Nociones básicas En este tema se repasan conceptos que aunque deberían ser conocidos se consideran importantes y se utilizan a lo largo de la asignatura, especialmente
Más detallesMatemáticaDiscreta&Lógica 1
MatemáticaDiscreta&Lógica 1 Sistemas de numeración Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html SISTEMAS DE NUMERACIÓN.::. Introducción. Podemos
Más detallesOrganización de Computadoras Apunte 1: Sistemas de Numeración: Sistemas Enteros y Punto Fijo
Organización de Computadoras 2003 Apunte 1: Sistemas de Numeración: Sistemas Enteros y Punto Fijo Los siquientes son ejercicios resueltos sobre sistemas enteros y punto fijo. Conversiones entre los distintos
Más detallesCURSO 2016/2017 INFORMÁTICA 1ºBCH. La codificación es. Por qué se. Fíjate en. la imagen de decirle que si. cero. decimal: 1* *2 3.
INFORMÁTICA 1ºBCH 1. CODIFICACIÓN DE LA INFORMACIÓN La codificación es el método que permite epresentar la información utilizando un conjunto de símbolos que se combinan siguiendo determinadas reglas.
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesTEMA III: OPERACIONES CON LOS DATOS
CUESTIONES A TRATAR: Cual es la función de la unidad operativa? Es necesaria? Qué tipos de circuitos implementan la unidad operativa? Unidad operativa frente a ALU Qué es una operación de múltiple precisión?
Más detallesRepresentación binaria de números enteros en complemento a 2
Representación binaria de números enteros en complemento a 2 Jorge Juan Chico jjchico@dte.us.es Departamento de Tecnología Electrónica. Universidad de Sevilla 23 de octubre de 2016 Índice Prefacio 2 1.
Más detallesRepresentación de la Información en los Sistemas Digitales
Representación de la Información en los Sistemas Digitales Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Introducción a los computadores Computador: Máquina
Más detallesEjercicios resueltos de Organización de Computadoras
Ejercicios resueltos de Organización de Computadoras 2017 Información del instructor Instructor Correo electrónico Ubicación y horarios Ing. Dario Kiryczun Información general Descripción La siguiente
Más detallesIngeniería en Computación
Universidad Autónoma del Estado de México Centro Universitario UAEM Valle de México Ingeniería en Computación Unidad de Aprendizaje: Lenguaje Ensamblador Tema: Sistemas Numéricos E l a b o r ó : D r. en
Más detallesSistemas de Representación. Organización del Computador 1 Verano 2016
Sistemas de Representación Organización del Computador 1 Verano 2016 Los computadores comprenden el lenguaje de los números La organización de un computador depende (entre otros factores) del sistema de
Más detallesLÓGICA SECUENCIAL Y COMBINATORIA
LÓGICA SECUENCIAL Y COMBINATORIA SESIÓN # 2 1.4 Conversión de otra base a decimal. En los sistemas numéricos posicionales, la conversión de otra base a decimal se hace con el método de la suma [3]. Este
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN BINARIA 1.1. Sistemas de numeración y códigos Def. Sistema de
Más detallesLógica Secuencial y Combinatoria. Dr. Arturo Redondo Galván 1
Lógica Secuencial y Combinatoria 1 UNIDAD II Desarrollar cálculos distintos sistemas de numeración y llevar a cabo operaciones aritméticas en el álgebra Booleana y optimizar funciones mediante métodos
Más detallesDefinición(2) 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
Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Definición(1) Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detallesContenido. Introducción a los Computadores Conceptos básicos. Sistema de numeración CNM-130
Contenido Introducción a los Computadores Conceptos básicos 1 Sistemas numéricos CNM-130 Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia 2 Tipos de datos 3 Operadores
Más detallesColegio Diocesano San José de Carolinas
Tema 1. Representación digital de la información 1. Introducción. Los ordenadores son máquinas digitales y como tales operan con información representada en formato binario. La unidad elemental de información
Más detallesRealizar las siguientes operaciones en c-a-2 utilizando el número mínimo de bits necesario para que no haya desbordamiento: 3 + 7, 5 7, 13 8, 10 6.
Problemas Propuestos Pasar de base 2 a base 10: (1011010) 2, (0100111001) 2 Pasar de base 10 a base 2: 21, 58, 73, 142, 196, 273 Pasar de base 10 a base 2, octal y hexadecimal: 35, 97 Pasar a base 2 y
Más detalleshttps://dac.escet.urjc.es/docencia/etc-sistemas/teoria-cuat1/tema2.pdf
1.3 Sistemas numéricos 1.3.1. Introducción Un sistema de representación numérica es un lenguaje que consiste en: Un conjunto ordenado de símbolos (dígitos o cifras) y otro de reglas bien definidas para
Más detallesTEMA 1: INTRODUCCIÓN A LOS SISTEMAS DIGITALES.
TECNOLOGÍA DE COMPUTADORE. CURO 2007/08 Inocente ánchez Ciudad TEMA 1: INTRODUCCIÓN A LO ITEMA DIGITALE. 1.1. istemas Analógicos y Digitales. Magnitud analógica es aquélla que puede tomar cualquier valor
Más detallesINFORMÁTICA APLICADA A LA ECONOMÍA Tema 3: Representación de la Información. Verónica A. Bollati
INFORMÁTICA APLICADA A LA ECONOMÍA Tema 3: Representación de la Información Verónica A. Bollati 2010-2011 Objetivos Conocer cómo se representa la información. Dominar los distintos tipos de sistemas de
Más detallesESTRUCTURA Y TECNOLOGIA DE COMPUTADORES II Curso PROBLEMAS TEMA 4: Unidad Aritmético Lógica
Problemas propuestos en examen PROBLEMAS TEMA 4: Unidad Aritmético Lógica 4.1 Se desea realizar una Unidad Aritmético Lógica que realice dos operaciones, suma y comparación de dos números X (x 2 ) e Y
Más detallesTEMA II: SISTEMAS DE NUMERACIÓN
2012 UNAN LEÓN Departamento de Computación Autor: Ing: Karina Esquivel Alvarado. Asignatura: FUNDAMENTOS DE INFORMÁTICA TEMA II: SISTEMAS DE NUMERACIÓN 2.1 INTRODUCCIÓN: TEMA 2: SISTEMAS DE NUMERACIÓN
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesElectrónica Digital. Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas
Electrónica Digital Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández 2001 Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas UNIVERSIDAD DE LA LAGUNA ii ÍNDICE Lección 0. Introducción...1
Más detallesk k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal
Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en
Más detallesAPUNTES DE CATEDRA: SISTEMAS DE NUMERACION - REPRESENTACION INTERNA DE NUMEROS Y CARACTERES
Cátedra de COMPUTACION Carreras: Licenciatura en Matemática Profesorado en Matemática Profesora: Mgr. María del Carmen Varaldo APUNTES DE CATEDRA: SISTEMAS DE NUMERACION - REPRESENTACION INTERNA DE NUMEROS
Más detallesFundamentos de Informática E.U.P. Universidad de Sevilla
rea de Arquitectura y Teoría de Computadores Fundamentos de Informática E.U.P. Universidad de Sevilla Capítulo : INTRODUCCIÓN A LA INFORMÁTICA epartamento de Álgebra. INDICE INFORMÁTICA E INGENIERÍA DEFINICIÓN
Más detalles{, }, #, $, %, &,,, +,,/,(, ), },!,?, [, ]
3. Sistemas de Numeración, Códigos y Representación interna de la información 1. Introducción 2. Sistemas de Numeración 1) Sistemas de representación más usuales 2) Representación en base b: decimal y
Más detallesANALISIS Y DISEÑO DE CIRCUITOS ARITMÉTICOS
ANALISIS Y DISEÑO DE CIRCUITOS ARITMÉTICOS Suma y resta binaria Diseño de un sumador Análisis del sumador Análisis de un sumador/restador Suma y resta en BCD Suma y resta en BCD exceso de tres Análisis
Más detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso Los objetivos de este tema son:
3. Circuitos aritméticos ticos Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción La realización de operaciones aritméticas y lógicas
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 1 Representación de la Información
Más detallesSistemas numéricos -aritmética- Taller de programación
Sistemas numéricos -aritmética- Taller de programación I semestre, 2016 Aritmética en sistemas numéricos Temas Precisión En computadoras todas las operaciones se dan entre números binarios con tamaño finito,
Más detallesFUNDAMENTOS DE SISTEMAS DIGITALES. Tema 2: Lógica combinacional (I): Funciones aritmético-lógicas
FUNDAMENTOS DE SISTEMAS DIGITALES Tema 2: Lógica combinacional (I): Funciones aritmético-lógicas 1 Programa 1. Representación conjunta de números positivos y negativos. 2. Sumadores y restadores. 3. Sumadores
Más detallesCircuitos Lógicos Combinatorios. Ing. Jorge Manrique 2004 Sistemas Digitales 1
Circuitos Lógicos Combinatorios Ing. Jorge Manrique 2004 Sistemas Digitales 1 Circuitos Combinatorios Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas.
Más detallesTEMA II REPASO. SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.
TEMA II REPASO. SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA. INTRODUCCIÓN. Entendemos por sistema de numeración, la forma de representar cantidades mediante un sistema de valor posicional. Los ordenadores
Más detallesSistemas 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 detallesUn sistema de numeración está compuesto por el conjunto de símbolos y reglas que se utilizan para representar cantidades.
Repaso Sistemas Numéricos Un sistema de numeración está compuesto por el conjunto de símbolos y reglas que se utilizan para representar cantidades. A la cantidad de símbolos, que componen dicho conjunto,
Más detallesRepresentación Información
Informática Aplicada a la Economía Tema 3: Representación Información Objetivos Conocer cómo se representa la información. Dominar los distintos tipos de sistemas de numeración. Capítulos Capítulo 1: Representación
Más detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Sistemas de Numeración Operaciones Aritméticas Con SIGNO 2007-0808 Sistemas de Numeración 1 Suma SUMA: Cuatro posibles casos: AyBsonpositivos => >A+B> >= 0 A y B son negativos => A+B < 0 A positivo y B
Más detallesRepresentación de la información
Laboratorio de Introducción a las Ciencias de la Computación Página 1 UNIERSIDAD CATÓLICA DE SANTA MARÍA PROGRAMA PROESIONAL DE INGENIERÍA DE SISTEMAS SESIÓN 2: Representación de la información OBJETIOS
Más detallesTema IV. Manejo Interno de Datos
Tema IV. Manejo Interno de Datos Objetivo: El alumno describirá cómo se almacenan los datos en los diferentes medios de un sistema de cómputo, asimismo manipulará los datos para minimizar los diferentes
Más detallesOperación de circuitos lógicos combinatorios.
Operación de circuitos lógicos combinatorios. 1.1 Analiza circuitos lógicos combinatorios, empleando sistemas y códigos numéricos. A. Identificación de las características de la electrónica digital. Orígenes
Más detallesUniversidad Tecnológica Nacional Facultad Regional Tucumán Ingeniería Electrónica Asignatura: Informática I 1R2 Trabajo Práctico N 1 - Año 2015
Numeración Binaria, Hexadecimal y Octal 1.- Introducción a los números binarios, hexadecimal y octal: El sistema de numeración binario y los códigos digitales son fundamentales en electrónica digital,
Más detallesAritmética de Enteros y
1 Aritmética de Enteros y Flotantes 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 1. Introduccion La aritmética de enteros es aritmética modular en complemento
Más detallesGENERALIDADES SOBRE SISTEMAS NUMÉRICOS. Transversal Programación Básica
GENERALIDADES SOBRE SISTEMAS NUMÉRICOS Transversal Programación Básica CONTENIDO I N T R O D U C C I Ó N... 2 1. S O B R E L O S S I S T E M A S N U M É R I C O S... 2 1.1. VALORES POSICIONALES... 2 2.
Más detallesHOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS
f Universidad Rey Juan Carlos Grado en Ingeniería de Computadores Tecnología de Computadores HOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS. Dado el módulo combinacional de la figura se pide dibujar
Más detalles1.1 Circuitos Digitales
TEMA III Circuitos Digitales Electrónica II 27. Circuitos Digitales Del mundo analógico al digital. Ventajas de la señal digital. Inconvenientes de la señal digital. Algebra de Boole. Puertas Lógicas.
Más detallesInformática I. Bases de Numeración. Alejandro Furfaro
Informática I Marzo 2011 Temario 1 Sistemas de Numeración Primeros conceptos 2 Sistemas Posicionales Bases y representación Sistema Binario Métodos de Cambios de Base 3 Sistemas de representación Números
Más detallesInstituto Tecnológico de Morelia
Instituto Tecnológico de Morelia Microcontroladores Representación de datos en las computadoras M.C.Miguelangel Fraga Aguilar http://sagitario.itmorelia.edu.mx/mfraga mfraga@itmorelia.edu.mx Representaciones
Más detallesTEMA 2 LA INFORMACIÓN Y SU REPRESENTACIÓN
TEMA 2 LA INFORMACIÓN Y SU REPRESENTACIÓN Introducción Sistemas de numeración usuales en informática Representación posicional de los números Sistema de numeración binario Operaciones aritméticas y lógicas
Más detallesCAPÍTULO II SISTEMAS NUMÉRICOS. Este método de representar los números se llama sistema de numeración decimal, donde 10 es la base del sistema.
CIENCIAS DE LA COMPUTACIÓN MAT 1104 12 CAPÍTULO II SISTEMAS NUMÉRICOS 2.1 INTRODUCCIÓN Los números usados en Aritmética están expresados por medio de múltiplos o potencias de 10; por ejemplo: 8654= 8*10
Más detalles