T2 Sistemas Numeracion

Tema 2: Sistemas de numeracin y Operaciones
Definiciones Bases de numeracin Modos de representacin Representaciones numricas Coma fija (nmeros enteros) Coma flotante (nmeros fraccionarios) Representaciones alfanumricas Representaciones redundantes Suma-resta en base dos Suma-resta en los diferentes sistemas de representacin de coma fija Extensin y cambio de signo Operaciones lgicas: OR, AND, XOR y NOT Operaciones de desplazamiento Introduccin a los circuitos digitales Puertas lgicas
Bibliografa bsica
Fundamentos de los Computadores. (Captulo 2) Pedro de Miguel Anasagasti Ed. Paraninfo Arquitectura de Computadores (Anexo A) J. Antonio de Frutos, Rafael Rico Ed. Universidad de Alcal Arquitectura, programacin y diseo de sistemas basados en microprocesadores (8086/80186/80286). (Captulo 1) Yu-Cheng Lu, Glen A. Gibson Ed. Anaya Multimedia 86
rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica
Tema 2: Sistemas de numeracin y operaciones
Definiciones
Espacio material: nmero de bits que se tienen para almacenar el dato (nmero o carcter) Byte (8 bits) Palabra (n bits) Rango de representacin: valores mximo y mnimo que se pueden representar en un determinado sistema Resolucin de la representacin: diferencia entre un nmero y el siguiente inmediato Longitud del cdigo: cuntos elementos diferentes se pueden obtener para una representacin con n bits de espacio material. La longitud del cdigo para n bits es 2n
Bases de numeracin (I)

Bases 2, 8, 10 y 16 Binario (base 2) 0 1 Octal (base 8) 0 (000) 1 (001) 2 (010) 3 (011) 4 (100) 5 (101) 6 (110) 7 (111) Decimal (base 10) 0 (0000) 1 (0001) 2 (0010) 3 (0011) 4 (0100) 5 (0101) 6 (0110) 7 (0111) 8 (1000) 9 (1001) Cambio entre bases. Regla de Horner Hexadecimal (base 16) 0 (0000) A (1010) 1 (0001) B (1011) 2 (0010) C (1100) 3 (0011) D (1101) 4 (0100) E (1110) 5 (0101) F (1111) 6 (0110) 7 (0111) 8 (1000) 9 (1001)
Bases de numeracin (II)

P7 P6 P5 P4 P3 P2 P1 P0 A cada posicin le corresponde un peso
Valor = xi base i
i =0
n 1
Ejemplos:
Consideremos el nmero binario 10101. Este representa el valor decimal: 1. 2 4 + 0.2 3 + 1.2 2 + 0.2 1 + 1.2 0 = 21 Unidades Decenas Centenas Unidades de millar Decenas de millar
El nmero 78A en base hexadecimal pasado a decimal: 7.16 2 + 8.16 1 + 10.16 0 = 1930
Representaciones numricas en coma fija (I)
Coma fija: Sin signo :

binario puro P7 P6 P5 P4 P3 P2 P1 P0 A cada posicin le corresponde un peso
Con signo:
Signo-magnitud Complemento a la base, C2 C1 Exceso a M
BCD
Representaciones numricas en coma fija (II)
Binario Puro
n=8 bits
x7
n-1
x6
x5
x4
x3
x2
x1
x0
0
Sistema posicional de base 2 para nmeros enteros Pi = 2i Donde los pesos son: Con palabra de longitud n:
Valor =
2i x i
i=0
n 1
Rango: [0, 2n - 1] Resolucin = 1 Extensin de signo, aadiendo 0s por la izquierda del MSB (bit ms significativo) El computador debe detectar cundo ocurre desbordamiento (overflow): En suma y multiplicacin En la resta si el resultado es negativo
Representaciones numricas en coma fija (III)
Signo-magnitud
n bits
S
Con palabra de longitud n:
Magnitud (n-1 bits)

0
n-1 Un bit indica el signo: 0: signo positivo y 1: signo negativo
n2 i 2 xi + i=0 Valor = n2 2i x i i=0
si x n-1 = 0 si x n-1 = 1
Rango: [-(2n-1 - 1), -0, 0, (2n-1 - 1)] Resolucin = 1 Dificultades en suma y resta, pero simple en multiplicacin y divisin Extensin de signo, respetando el bit de signo y aadiendo 0s por la izquierda del MSB de la magnitud El computador debe detectar cundo ocurre desbordamiento (overflow)
Representaciones numricas en coma fija (IV)
Complemento a la base, Complemento a 2 (I)

Nmeros positivos : comienzan por 0, representados en binario puro Nmeros negativos : comienzan por 1, representados en C2 El MSB indica el signo, pero se opera con los n bits como un conjunto indivisible -A = Complemento a dos de A, n=nmero de bits de la representacin 2n - A _
A +1
Con palabra de longitud n:
n1 i 2 xi si x n-1 = 0 + Valor = i=0 si x n-1 = 1 Valor (C2(nmero ))
Rango: [-2n-1, -1, 0, (2n-1 - 1)] Resolucin = 1 Extensin de signo, se realiza copiando el MSB en los bits de la izquierda
Representaciones numricas en coma fija (VI)
Complemento a 1 (I)
Nmeros positivos : comienzan por 0, representados en binario puro Nmeros negativos : comienzan por 1, representados en C1 El MSB indica el signo, pero se opera con los n bits como un conjunto indivisible -A = Complemento a uno de A, n=nmero de bits de la representacin 2n - 1 - A
A Con palabra de longitud n:
n1 i 2 xi si x n-1 = 0 + Valor = i=0 si x n-1 = 1 Valor (C1(nmero ))
Rango: [-(2n-1-1), -0, 0, (2n-1 - 1)] Resolucin = 1 Extensin de signo, se realiza copiando el MSB en los bits de la izquierda
Representaciones numricas (VIII)
Exceso a M
El nmero A se representa como A + M en binario puro M suele valer 2n-1 siendo n el nmero de bits utilizados en la representacin Con palabra de longitud n: Rango: [-2n-1, -1, 0, (2n-1 - 1)] (Idem. a C2) Valor: Sea n = 8
-16 0 -128 32
M = 2n-1 = 27 = 128
112 128 0 160 0111 0000 1000 0000 0000 0000 1010 0000
n 1
se representa como se representa como se representa como se representa como
Siempre que M=2n-1 se verifica que: A = x n1 2 Resolucin = 1

n2 i=0
x i 2i
Esto es equivalente escribir el nmero en C2 con n bits y negar el MSB
Representaciones numricas en coma fija (IX)
BCD
Se convierten, uno a uno, los dgitos decimales a binario Dos clases: BCD empaquetado BCD desempaquetado byte Representacin de BCD desempaquetado 0000 Dgito BCD (alfanumrico) byte Representacin de BCD empaquetado Dgito BCD Dgito BCD
Valor 0 1 2 3 4 BCD 0000 0001 0010 0011 0100 Valor 5 6 7 8 9 BCD 0101 0110 0111 1000 1001
Representaciones numricas: coma flotante (I)
Coma flotante:
Con mantisa entera:
Mantisa
Con mantisa fraccionaria: Normalizada No normalizada Con bit implcito Sin bit implcito
Mantisa
Representaciones numricas: coma flotante (II)

Aade a cada nmero un factor de escala: nmero = valor(M) x basevalor(E)
n bits
E Exponente (q bits)
n-1
M Mantisa (p bits)
0
p p-1
M y E se pueden representar en alguno de los sistemas de coma fija
Las bases ms utilizadas son 2 y 16

E suele tener base 2 y se suele representar en exceso 2q-1 M puede ser:
Entera Fraccionaria
Representaciones numricas: coma flotante (III)
Representacin IEEE 754 (I)

Exponente: representado en exceso 2q-1 - 1
Mantisa: representada en signo-magnitud, fraccionaria,normalizada y con la coma situada a la derecha del bit implcito.
Existen dos tipos: Simple precisin:

Exponente de 8 bits en exceso 28-1 - 1 = 127
Signo
1 bit
Exponente
8 bits
Mantisa
23 bits
Mantisa de 24 bits (1 bit de signo y 23 de magnitud) Signo Exponente

11 bits
Mantisa
52 bits
Doble precisin:
Exponente de 11 bits en exceso 211-1 - 1 = 1023
1 bit
Mantisa de 53 bits (1 bit de signo y 52 de magnitud)

Representaciones numricas en coma flotante (IV)
Representacin IEEE 754 (II)

Ejemplos de representacin en simple precisin:
0
1 bit
1000 0011
8 bits
1100 00
23 bits
Valor = 28(10
1
1 bit
1000 0010
8 bits
0010 00
23 bits
Valor = -9(10
Modos de representacin alfanumrica (I)

Representaciones alfanumricas: Codifican mediante un grupo de bits (6, 7, 8, 16) cada uno de los caracteres a representar. Ejemplos de cdigos alfanumricos:
6 bits (64 caracteres posibles) Fieldata y BCDIC 7 bits (128 caracteres posibles) ASCII 8 bits (256 caracteres posibles) ASCII extendido y EBCDIC 16 bits (65536 caracteres posibles) UNICODE
Modos de representacin alfanumrica (II)

Las frases se forman agrupando caracteres. Existen varias alternativas: Cadenas de longitud fija: Se define una longitud mxima para todas las cadenas.
P E P E A N T O N I O R O S A
Cadenas de longitud variable:

Con carcter separador * P E P E * A N T O N I O * R O S A Con longitud explcita
4 P E P E 7 A N T O N I O 4 R O S A
Modos de representacin alfanumrica (III)
Cdigo ASCII
Representaciones redundantes (I)

El objetivo de las representaciones redundantes es salvaguardar la informacin frente a los posibles errores en su almacenamiento o manipulacin Para ello se aade al dato, informacin adicional que permite comprobar y corregir errores Existen diferentes tipos de cdigos redundantes: Detectores Correctores Entre los ms usados son los: Cdigos de paridad Cdigos correctores de Hamming
Representaciones redundantes (II)
Cdigos de paridad
Detecta los posibles errores, aadiendo a cada dato un bit adicional: Con paridad par, se aade 0 si el nmero de unos en el dato es par y 1 si el nmero de unos es impar Ejemplo: Slo se detecta 1 error
Nmero binario 10010111 11001100 01010101 00110011 11011010 Nmero de unos impar par par par impar Cdigo de paridad 1 0 0 0 1
Mejora: Aadir, adems, una palabra de paridad para todo un conjunto de palabras (control de paridad horizontal y vertical) Detecta dos errores, siendo posible la correccin de uno de ellos
Representaciones redundantes (III)
Cdigo Hamming
Realiza deteccin y correccin de errores Debe cumplirse que:

2p n + p + 1, donde:
n es el nmero de bits de datos del cdigo ptimo y p es el nmero de bits de chequeo de paridad que se aaden
Suma-resta en base dos

Suma
A 0 0 1 1 B 0 1 0 1 Resultado A+B 0 1 1 0 Acarreo 0 0 0 1
Resta
A 0 0 1 1 B 0 1 0 1 Resultado A-B 0 1 1 0 Acarreo 0 1 0 0
El computador debe detectar cundo ocurre desbordamiento (overflow): En suma Desbordamiento = cn 1 S R En la resta si el resultado es negativo
Suma-resta en binario puro (base dos)

Se realiza tomando un sumador-restador en binario puro, y se le aade el circuito para tratar los signos de los operandos. Dificultades en suma y resta, pero simple en multiplicacin y divisin El computador debe detectar cundo ocurre desbordamiento (overflow): En suma En la resta si el resultado es negativo
Desbordamiento = cn 1 S R
Suma-resta en Complemento a 2
Se simplifican las operaciones de suma y resta, se hacen sin tener en cuenta los signos de los operandos y el acarreo final se ignora La resta se reduce a sumar el nmero complementado A B = A + Ca2(B) En la suma, el desbordamiento (overflow) se produce si: A>=0 y B>=0 y A + B < 0 A < 0 y B < 0 y A + B>=0
Ejemplo: A= 0111 y B=0101 : -A= 1001 y -B= 1011 A + B = 0111 + 0101 = 1100 y Cf = 0 : Desbordamiento A - B = A + (-B) = 0111 + 1011 = 0010 y Cf = 1 -A + B = 1001 + 0101 = 1110 y Cf = 0 -A - B = (-A) + (-B) = 1001 + 1011 = 0100 y Cf = 1 : Desbordamiento
Suma-resta en Complemento a 1
Se simplifican las operaciones de suma y resta, se hacen sin tener en cuenta los signos de los operandos y el acarreo final se suma al resultado para corregirlo La resta se reduce a sumar el nmero complementado A B = A + Ca1(B) En la suma, el desbordamiento (overflow) se produce si: A>=0 y B>=0 y A + B < 0 A < 0 y B < 0 y A + B>=0
Ejemplo: A= 0111 y B=0101 : -A= 1000 y -B= 1010 A + B = 0111 + 0101 = 1100 + Cf: 0 = 1100 : Desbordamiento A - B = A + (-B) = 0111 + 1010 = 0001 + Cf: 1 = 0010 -A + B = 1000 + 0101 = 1101 + Cf: 0 = 1101 -A - B =(-A)+(-B) = 1000+1010 = 0010 + Cf:1 = 0011 : Desbordamiento
Suma-resta en exceso a M
Suma
Resta
Suma-resta en BCD (I)
Suma
Suma-resta en BCD (II)
Resta
Suma en hexadecimal
Operaciones con el signo (I) Extensin de signo (I)

Signo-magnitud:
Complemento a 1 y Complemento a 2:
Operaciones con el signo (II) Extensin de signo (II)

Extensin de signo:
Exceso 2n-1::
Operaciones con el signo (III) Cambio de signo

Signo-magnitud Invertir el bit de signo Complemento a 2 Recorrer el nmero de derecha izquierda hasta encontrar un 1 y a partir de l invertir todos los bits
Complemento a 1 Invertir todos los bits
Operaciones lgicas
OR
a 0 0 1 1
b 0 1 0 1
a OR b 0 1 1 1
NOT
a 0 1
NOT a 1 0
AND
a 0 0 1 1
b 0 1 0 1
a AND b 0 0 0 1
XOR
a 0 0 1 1
b 0 1 0 1
a XOR b 0 1 1 0
Operaciones de desplazamiento (I)

Desplazamientos lgicos: a la izquierda a la derecha Desplazamientos circulares: a la izquierda a la derecha Desplazamientos concatenados: registro-registro registro-biestable de acarreo registro-biestable de signo
an-1 , , a0 an-1 , 0 an-1 , , a0 , a0 0
an-1 ,
, a0
Operaciones de desplazamiento (II)

Desplazamientos aritmticos
Aritmtica sin signo (Idem a desplazamientos lgicos) a la izquierda
an-1 , , a0
Aritmtica en C2
0
a la izquierda a la derecha
an-1
0 an-1 , , a0
a la derecha
0 an-1 , , a0
an-1 ,
, a0
Aritmtica en s-m (Idem a desplazamientos lgicos, pero sin considerar el bit de signo) a la izquierda
an-1, an-2, , a0 0
Aritmtica en C1 a la izquierda
an-1 , , a0
a la derecha
an-1 an-1 , , a0
a la derecha
0 an-1, an-2, , a0
Introduccin a los circuitos digitales (I)

La electrnica interna de un computador actual es digital La electrnica digital trabaja con dos niveles de voltajes de inters: un voltaje alto y un voltaje bajo. El resto de los valores de los voltajes son temporales y ocurren durante la transicin entre los valores alto y bajo El motivo de que se trabaje en binario es precisamente que se puede abstraer a la electrnica del computador Una seal a 1 cierta y una seal a 0 falsa
Introduccin a los circuitos digitales (II)

Existen bsicamente dos tipos de bloques lgicos Bloques sin memoria, llamados combinatorios. En ellos las salidas dependen nicamente de las entradas actuales Bloques con memoria, llamados secuenciales. En ellos las salidas dependen de las entradas actuales y del estado actual
Puertas lgicas (I)
a 0 0 1 1
b 0 1 0 1
a OR b 0 1 1 1
a 0 0 1 1
b 0 1 0 1
a AND b 0 0 0 1
Se representa como: a + b
Se representa como: a b
Puertas lgicas (II)
a 0 0 1 1
b 0 1 0 1
a XOR b 0 1 1 0
a 0 1
NOT a 1 0
Se representa como: a + b
Se representa como: a
Funciones lgicas
Las funciones lgicas se pueden expresar mediante ecuaciones lgicas Cualquier conjunto de ecuaciones lgicas puede escribirse como una serie de ecuaciones con una salida en la parte izquierda de cada ecuacin y una frmula en la parte derecha Y = ab + ac Suma = ab + ab F=a+a=1 F=aa=0 Pueden simplificarse mediante el empleo de los mapas de Karnaugh

T2 Sistemas Numeracion

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

T2 Sistemas Numeracion

Încărcat de

Drepturi de autor:

Formate disponibile

Tema 2: Sistemas de numeracin y Operaciones

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Bases de numeracin (I)

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Bases de numeracin (II)

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma fija (I)

Coma fija: Sin signo :

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma fija (II)

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma fija (III)

Magnitud (n-1 bits)

n-1 Un bit indica el signo: 0: signo positivo y 1: signo negativo

n2 i 2 xi + i=0 Valor = n2 2i x i i=0

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma fija (IV)

Complemento a la base, Complemento a 2 (I)

Con palabra de longitud n:

n1 i 2 xi si x n-1 = 0 + Valor = i=0 si x n-1 = 1 Valor (C2(nmero ))

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma fija (VI)

A Con palabra de longitud n:

n1 i 2 xi si x n-1 = 0 + Valor = i=0 si x n-1 = 1 Valor (C1(nmero ))

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas (VIII)

se representa como se representa como se representa como se representa como

Siempre que M=2n-1 se verifica que: A = x n1 2 Resolucin = 1

Esto es equivalente escribir el nmero en C2 con n bits y negar el MSB

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma fija (IX)

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas: coma flotante (I)

Con mantisa entera:

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas: coma flotante (II)

M y E se pueden representar en alguno de los sistemas de coma fija

Las bases ms utilizadas son 2 y 16

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas: coma flotante (III)

Representacin IEEE 754 (I)

Existen dos tipos: Simple precisin:

Mantisa de 24 bits (1 bit de signo y 23 de magnitud) Signo Exponente

Mantisa de 53 bits (1 bit de signo y 52 de magnitud)

Tema 2: Sistemas de numeracin y operaciones

Representaciones numricas en coma flotante (IV)

Representacin IEEE 754 (II)

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones

Modos de representacin alfanumrica (I)

rea de Arquitectura y Tecnologa de Computadores Departamento de Automtica

Tema 2: Sistemas de numeracin y operaciones