Sistemas Numericos

Sistemas de Numeracin
Operaciones - Cdigos
Tema 2
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
Sistema decimal
Sistema binario
Sistema hexadecimal
Sistema octal
Conversin decimal binario
Aritmtica binaria
Complemento a la base-1, Complemento a la base-2
Nmeros con signo
Operaciones aritmticas de nmeros con signo
Representacin en Exceso
Representacin interna: IEEE 754
Cdigos digitales
Deteccin de errores y cdigos de correccin
Sistemas posicionales de numeracin

Qu es un sistema de numeracin posicional?

1234,56 = 11000 + 2100 + 310 + 41 + 50,1 + 60,01
TEOREMA FUNDAMENTAL DE LA NUMERACIN

La frmula general para construir un nmero (cualquier nmero) N en un

sistema de numeracin posicional de base b es la siguiente:
Dr. Oscar Ruano - 2011-2012
Sistema decimal

El sistema decimal es un sistema de numeracin posicional, por lo que

el valor del dgito depende de su posicin dentro del nmero.
Es sistema decimal usa diez dgitos para expresar los nmeros

La posicin de cada dgito en un nmero decimal indica la magnitud de la

cantidad representada y se asignan pesos:

Base = {0,1,2,3,4,5,6,7,8,9} = base 10

Teorema fundamental para sistemas decimales:
ENTEROS: ... 105 104 103 102 101 100

FRACCIONARIOS: 102 101 100 , 10-1 10-2 10-3 ...
El valor de un nmero decimal es la suma de los dgitos despus de

haber multiplicado cada dgito por su peso.
Sistema binarios

El sistema binario es un sistema de numeracin posicional al igual que el decimal

visto con anterioridad.
nicamente emplea 2 dgitos (bits)

El valor de un bit se determina por su posicin dentro del nmero

Es un sistema de Base={0,1}=base 2
Teorema fundamental para sistemas binarios:
El bit ms a la derecha es el bit menos significativo (LSB Least Significant Bit) en un

nmero entero binario y su peso es de 20 = 1.
El bit ms a la izquierda es el bit ms significativo (MSB Most Significant Bit) y su peso
depende del tamao del nmero binario.
ENTEROS: 2n-122 21 20
FRACCIONARIOS: 2n-122 21 20 , 2-1 2-2 2-n
En general con n bits podemos contar hasta un nmero igual a 2n-1

n=5 ..................... 25-1 = 32 1 = 31
Sistema binario
Nmeros hexadecimales

Consta de 16 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} base 16

Los nmeros tiene un valor de posicin caracterstico: sistema posicional
Nmeros hexadecimales
Conversin decimal - hexadecimal

Mtodo til para convertir un decimal a binario, octal
Conversin hexadecimal - decimal
Conversin binario - hexadecimal
10
Conversin hexadecimal - binario
Nota: sumar y restar igual que en complemento a 2
11
Nmeros octales
Consta de 8 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8} base 8
12
Conversin binario - octal
13
Conversin octal - binario
14
Conversin binario a decimal

El valor decimal de cualquier nmero decimal binario puede hallarse

sumando los pesos de todos los bits que estn a 1 y descartando los pesos
de todos los bits que son 0.

Convertir el nmero entero binario 1101101 a decimal

Convertir el nmero binario fraccionario 0,1011 a decimal
Binary
Decimal
32 + 16 + 0 + 0 + 2 + 1 = 51
15
Conversin decimal a binario

Mtodo de la suma de pesos

Este mtodo consiste en determinar el conjunto de pesos binarios cuya

suma equivalga al nmero decimal.
Convertir el nmero 15310 a binario.

15310 = 27 + 24 + 23 + 20 = 128 + 16 +8 +1
15310= 100110012
Mtodo de la divisin sucesiva por 2 (mtodo visto con anterioridad)

Se va dividiendo la cantidad decimal por 2, apuntando los residuos,

hasta obtener un cociente cero. El ltimo residuo obtenido es el bit ms
significativo (MSB) y el primero es el bit menos significativo (LSB).
16
Conversin decimal a binario

Divide by 2 Process
Decimal # 13 2 = 6 remainder 1
6 2 = 3 remainder 0
3 2 = 1 remainder 1
Divide-by-2 Process
Stops When
Quotient Reaches 0
1 2 = 0 remainder 1
1
1 0 1
17
Codificadores y Decodificadores
Binary output
Decimal input
7
5
3
0
01
00
0
11
Decimal
to
Binary
Encoder
Binary input
01
00
10
1
Decimal output
Binary-to7-Segment
Decoder/
Driver
18
Conversin de fracciones decimales a binario

Suma de pesos
Emplea la misma metodologa de la suma de potencias de 2 pero se

trabaja con potencias negativas.
Convertir el nmero 0,87510 a binario.

0,87510 = (2-1) + (2-2) + (2-3) = 0,5 + 0,25 + 0,125 = 0,1112
Multiplicacin sucesiva por 2

La conversin de nmeros decimales fraccionarios a binario se realiza

con multiplicaciones sucesivas por 2. El nmero decimal se multiplica
por 2, de ste se extrae su parte entera, el cual va a ser el MSB y su
parte fraccional se emplea para la siguiente multiplicacin y seguimos
sucesivamente hasta que la parte fraccional se vuelva cero o maneje un
error moderado. El ltimo residuo o parte entera va a constituir el LSB.
Convertir el nmero 0,87510 a binario.
19
20
Aritmtica binaria: Suma

Reglas fundamentales para la suma

0 + 0 = 0 Suma 0 con acarreo 0
Ejemplos:
210 + 510 = 710
010 + 101 = 111

001101 + 100101 = 110010
1310 + 3710 = 50100
21
Aritmtica binaria: Resta

Reglas fundamentales para la resta

00=0
10=1
11=0
10 1 = 1 ; 0-1 con acarreo negativo de 1
Ejemplos:
111 101 = 010
10001 01010 = 00111
710 510 = 210

1710 1010 = 710
Comprobacin: A B = C ; C + B = A
22
Aritmtica binaria: Multiplicacin

Reglas fundamentales para la multiplicacin

La multiplicacin binaria es tan
sencilla como la decimal, y es
que funcionan de la misma
manera
Ejemplo:
23
Aritmtica binaria: Divisin

Reglas fundamentales para la divisin

0/0
No permitido
1/0
No permitido
0/1
1/1
El procedimiento de divisin contina del

mismo modo que en el sistema decimal.
Ejemplos:
24
Cuadro Resumen Operaciones
25
Formato signo-magnitud
26
Complemento a la BASE-1
Dado un nmero positivo N en base b con parte entera de n dgitos y una

parte decimal de m dgitos, se define el complemento a b-1 de cmo :
27
Complemento a 1
Representaciones importates ya que nos permiten representar nmeros

negativos.
La aritmtica en complemento a 2 se usa en las computadores para
manipular nmeros negativos.
Clculo del complemento a 1
El complemento a 1 de un nmero binario se halla cambiando todos los 1s por 0s

y todos los 0s por 1s
10110010
01001101
La forma ms sencilla de obtener el complemento a 1 de una nmero binario
mediante un circuito digital es utilizando inversores en paralelo (circuitos NOT)
28
Complemento a la BASE
Dado un nmero positivo N en base b con parte entera de N dgitos, se

define el complemento a b de N como:
29
Complemento a 2
El complemento a 2 de un nmero binario se obtiene sumando 1 al LSB
del complemento a 1.
n binario:
Complemento a 1 + 1 = Complemento a 2
10110010:
01001101 + 1 = 01001110
Mtodo alternativo:

1.
2.
Se empieza por la derecha con el LSB y se escriben los bits como estn
hasta encontrar el primer 1, incluido este.
Se calcula el complemento a 1 de los bits restantes.
30
Nmeros con signo

Formatos binarios para representar nmeros enteros con signo:

Signo-magnitud
Complemento a 1
Complemento a 2
Bit de signo
El bit mas a la izquierda de un nmero binario con signo es el bit de signo, que
indica si el nmero es positivo o negativo.
Un bit de signo 0 indica que es un nmero positivo

Un bit de signo 1 indica que es un nmero negativo.
31
Formatos
SIGNO-MAGNITUD
En el formato signo-magnitud, un nmero negativo tiene los mismo bits de magnitud que el
correspondiente nmero positivo, pero el bit de signo es un 1 en lugar de un 0.
0 0011001 +25 || 1 0011001 -25
Signo
Signo
magnitud
COMPLEMENTO A 1:

magnitud
Nmeros positivos: misma forma que los nmeros positivos en signo-magnitud

Nmeros negativos: son el complemento a 1 del correspondiente nmero positivo.
Ejemplo:
+25 (00011001)
-25 (11100110)
COMPLEMENTO A 2:

Nmeros positivos: misma forma que los nmeros positivos en signo-magnitud y de

complemento a 1.
Nmero negativos: son el complemento a 2 del correspondiente nmero positivo
Ejemplo:
+25 (00011001)
-25 (11100111)
32
El valor decimal de los nmeros con

signo
SIGNO-MAGNITUD.
POSITIVOS && NEGATIVOS: sumar los pesos de todas las posiciones de los bits de magnitud cuando son
1. El signo se determina examinando el bit de signo
1 0010101
Magnitud = 16+4+1 = 21
Signo = 1 =
COMPLEMENTO A 1

POSITIVOS: sumar los pesos de todas las posiciones de bit donde haya 1
NEGATIVOS: asignar el valor negativo al peso del bit de signo, y sumar todos los pesos donde haya 1s y
sumar 1 al resultado
00010111
11101000
COMPLEMENTO A 2

POSITIVOS: sumar los pesos de todas las posiciones de bit donde haya 1
NEGATIVOS: el peso del bit de signo en un nmero negativo viene dado por su calor negativo
01010110
10101010
16+4+2+1 = +23
-128+64+32+8 = -24 + 1 = -23
64+16+4+2 = +86
-128+32+8+2 = -86
Es preferible usar el sistema de complemento a 2 para representar nmeros con signo: se requiere una adicin de
pesos independientemente de que el nmero sea positivo o negativo
33
Rango de representacin de los nmeros

enteros con signo
El rango de magnitud de un nmero binario depende del nmero de

bits (n)
8 bits (byte) 256 nmeros diferentes

16 bits
65536 nmeros diferentes
32 bits
Nmeros con signo en signo-magnitud
N total de combinaciones = 2n
4,295 x 109
Rango = - (2n-1 -1) hasta + (2n-1 -1)

Nmeros con signo en complemento a 2

Rango = - (2n-1) hasta + (2n-1 -1)
34
Suma: Complemento a 2
SUMA: sumar los dos nmeros y descartar cualquier bit de acarreo

La suma de dos nmeros positivos da una nmero positivo:
00000111
+ 00000100
00001011
7
+4
11
La suma de un nmero positivo y un nmero negativo menor en valor absoluto da como

resultado un nmero positivo
00001111
+ 11111010
1 00001001
La suma de un nmero positivo y un nmero negativo mayor en valor absoluto o la suma de

dos nmeros negativos da como resultado un nmero negativo en complemento a 2:
00010000
+11101000
11111000
15
+ -6
9
16
+ -24
-8
11111011
+ 11110111
1 11110010
Condicin de desbordamiento (overflow):
01111101
+ 00111010
10110111
-5
+ -9
-14
125
+58
183
35
Resta complemento a 2
RESTA: la resta es una suma con el signo del sustraendo cambiado

El signo de un nmero binario positivo o negativo se cambia tomando su

complemento a 2
Para restar dos nmeros con signo, se calcula el complemento a 2 del
sustraendo y se suman
Cualquier bit de acarreo final se descarta
8 3 = 8 + (- 3) = 5
00001000
+11111101
1 00000101
00001000 - 00000011
Minuendo (+8)
Complemento a 2 del sustraendo (- 3)
Descartar acarreo
36
Multiplicacin complemento a 2
Suma directa:
La multiplicacin es equivalente a
sumar un mismo nmero el nmero de
veces que indique el multiplicador
01001101 multiplicando
00000100 multiplicador
01001101
+01001101
10011010
+01001101
11100111
+01001101
100110100
Productos parciales
Mismo signo signo positivo
Diferente signo, negativo
Algoritmo del mtodo

Determinar el signo que tendr el
producto

Poner cualquier nmero negativo en
formato real no complementado.

Generar los productos parciales

Sumar los productos parciales

Si el bit de signo que se haba
determinado en el paso 1 es negativo,
calcular el complemento a 2. Si es
positivo, dejar el producto en formato
real. Aadir el bit de signo al producto.
37
Ejemplos de Multiplicacin

Multiplicando: 0011
Multiplicador: 0011
Signo positivo

Multiplicando: 0011
Multiplicador: 1101
Signo negativo
011
x011
011
011
1001
000
1001
Solucin: 0 1001
011
x011
011
011
1001
000
1001
Solucin: 1 0111
38
Divisin complemento a 2
DIVISIN

1.
2.
3.
Mismo signo signo positivo

Diferente signo, negativo
Ambos nmeros (dividendo divisor) deben estar en formato real
Determinar el signo que tendr el cociente. Inicializar el cociente a 0
Restar el divisor del dividendo utilizando la suma en complemento a 2 para
obtener el primer resto parcial, y SUMAR 1 AL COCIENTE. Si el resto parcial es
positivo, ir al paso 3. Si el resto parcial es 0 o negativo, la divisin ha terminado.
Restar el divisor del resto parcial y sumar 1 al cociente. Si el resultado es
positivo, repetir para el siguiente resto parcial. Si el resultado es 0 o negativo, la
divisin ha terminado.
39
Ejemplos de Divisin

Dividendo: 010101 =21

Divisor: 111001 = -7

El signo del cociente ser 1 (negativo)

Formato real del divisor: 000111
010101
+111001 cociente
1 001110 000000 + 000001= 000001
+111001
1 000111 000001 + 000001 = 000010
+111001
1 000000 000010 + 000001 = 000011
Cociente= 111101 signo negativo
40
Representacin exceso a Z
Un nmero binario representa su valor binario menos Z:

01010 en exceso 16 representa el nmero 10 16 = - 6
La representacin binaria de un nmero en exceso Z, se obtiene sumando

Z al nmero

Representacin de -6 en exceso 16 con 5 bits es 10: 01010

Representacin de -8 en exceso 16 con 5 bits es 8: 01000
Representacin de 8 en exceso 16 con 5 bits es 24: 10000
El rango de valores que se pueden representar con n bits en exceso 2n-1 es:
[-2n-1, 2n-1 - 1]
41
Nmeros reales: la notacin IEEE 754

Los computadores representan los nmeros en notacin cientfica

normalizada:
Todos los dgitos del nmero estn a la derecha de la coma decimal y el primer dgito a
la derecha de la coma decimal es diferente de cero
345,789 x 1012 = 0.345789 x 1015
Notacin exponencial, cientfica o en coma flotante: cualquier nmero

se puede representar de la forma:
N = M BE
donde N es el nmero, M es la mantisa, B es la base y E es el exponente.
Esta representacin puede modificarse, conservando el valor de N, si se
reajustan adecuadamente M y E.
13257,3285 = 13257,3285 100 = 1,32573285 104 = 0,132573285 105 = 132573285 10-4
42
Notacin IEEE 754

PRECISIN SIMPLE
La mantisa est representada como nmero binario con signo y el exponente en

exceso 127
Un nmero arbitrario queda representado entonces de la forma:

x = (-1)sm . (1,m22....m0) . 2(e7e0)2 -127
Ejemplo: 1 10000001 01000000000000000000000
SM (signo mantisa) = 1
Exponente = (10000001)2 = (129)10; al estar en exceso 127 le
restamos 127 para conocer el nmero que representa, igual a 2.
Mantisa = 1, 01000000000000000000000 = 1 + 1 x 2-2 = 1,25
Resultado: -1,25 x 22 = -5
43
Cdigo decimal binario BCD: 8421

El cdigo decimal binario (BCD Binary Code Decimal) es utilizado para

expresar los diferentes dgitos decimales con un cdigo binario. Por
consiguiente, el cdigo BCD tiene diez grupos de cdigo y resulta prctico
para convertir entre decimal y BCD.
El cdigo 8421 pertenece al grupo de cdigos BCD. El nombre 8421 indica
los diferentes pesos de los cuatro bits binarios (23, 22, 21, 20).
649810 =(0110 0100 1001 1000)8421
44
Suma en BCD

Sumar los dos nmeros BCD utilizando las reglas de la suma binaria
Si una suma de 4 bits es igual o menor que 9, es un nmero BCD vlido
Si la suma de 4 bits es mayor que 9, o si genera acarreo el resultado no es
vlido. En este caso se suma 6 (0110) al grupo de 4 bits para saltar as los
seis estados no vlidos. Si se genera un acarreo al sumar 6, ste se suma
al grupo de 4 bits siguiente.
0010 0011
+0001 0101
0011 1000
1001
+0100
1101 no vlido
+0110
1 0011
1001
+1001
1 0010 no vlido
+0110
1 1000
45
Cdigo Gray
Un nmero y el siguiente se diferencian en un solo bit. El que suele cambiar

es el menos significativo de los posibles.
46
Cdigo ASCII
(Caracteres de control)
47
Cdigo ASCII
(smbolos grficos 20h 3Fh)
48
Cdigo ASCII
49
Cdigo ASCII
50
Mtodo de paridad para deteccin de

errores
Un bit de paridad es un dgito binario que indica si el nmero de bits con
valor 1 en un conjunto de bits, es par o impar.

Hay dos tipos de bits de paridad: bit de paridad par y bit de paridad
impar.
El bit de paridad par se pone a 1 si el nmero de unos en un conjunto de bits es

impar, haciendo de esta forma que el nmero total de bits (datos+paridad) sea
par.
El bit de paridad impar se pone a 1 si el nmero de unos en un conjunto de bits
es par, haciendo de esta forma que el nmero total de bits (datos+paridad) sea
impar.
51
Cdigo Hamming de correccin

ENVO: CONSTRUCCIN DE CDIGO

Nmero de bits de paridad:

Colocacin de los bits de paridad en el cdigo:

2p d + p + 1
Bit1, bit2, bit3, bit4, bit5, bit6, bit7 ...
Los bits de paridad se sitan en las posiciones que son potencias de 2 en sentido
ascendente
EJEMPLO

Tamao palabra de datos: 4 bits (D1D2D3D4)

Nmero bits paridad/redundancia: 3 (P1P2P3)
Formato palabra codificada
Clculo valores bits de paridad:

p1 => p1 D1 D2 D4
p2 => p2 D1 D3 D4
p3 => p3 D2 D3 D4
P1 P2 D1 P3 D2 D3 D4
52
Cdigo Hamming de correccin

RECEPCIN: COMPROBACIN
Palabra codificada que llega
Es necesario decodificar la palabra
Las formulas para verificar los bits de paridad son:

c1 c2 c3 c4 c5 c6 c7
se tienen que verificar bits paridad c1c2 y c4

0 comprobacin correcta
1 comprobacin no correcta
e1 => c1 c3 c5 c7
e2 => c2 c3 c6 c7
e4 => c4 c5 c6 c7
Si (e1 = e2 = e3 = 0) entonces
no hubo error en la transmisin

sino
error, el bit errneo corresponde al equivalente decimal de (e3e2e1)2:

001: 1
010: 2
011: 3
100: 4
101: 5
110: 6
111: 7
53

Sistemas Numericos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistemas Numericos

Cargado por

Copyright:

Formatos disponibles

Sistemas de Numeracin

Sistemas posicionales de numeracin

Qu es un sistema de numeracin posicional?

TEOREMA FUNDAMENTAL DE LA NUMERACIN

La frmula general para construir un nmero (cualquier nmero) N en un

Dr. Oscar Ruano - 2011-2012

El sistema decimal es un sistema de numeracin posicional, por lo que

La posicin de cada dgito en un nmero decimal indica la magnitud de la

Base = {0,1,2,3,4,5,6,7,8,9} = base 10

ENTEROS: ... 105 104 103 102 101 100

El valor de un nmero decimal es la suma de los dgitos despus de

Dr. Oscar Ruano - 2011-2012

El sistema binario es un sistema de numeracin posicional al igual que el decimal

El valor de un bit se determina por su posicin dentro del nmero

El bit ms a la derecha es el bit menos significativo (LSB Least Significant Bit) en un

En general con n bits podemos contar hasta un nmero igual a 2n-1

n=5 ..................... 25-1 = 32 1 = 31

Dr. Oscar Ruano - 2011-2012

Dr. Oscar Ruano - 2011-2012

Consta de 16 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} base 16

Dr. Oscar Ruano - 2011-2012

Dr. Oscar Ruano - 2011-2012

Conversin decimal - hexadecimal

Dr. Oscar Ruano - 2011-2012

Conversin hexadecimal - decimal

Dr. Oscar Ruano - 2011-2012

Conversin binario - hexadecimal

Dr. Oscar Ruano - 2011-2012

Conversin hexadecimal - binario

Nota: sumar y restar igual que en complemento a 2

Dr. Oscar Ruano - 2011-2012

Consta de 8 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8} base 8

Dr. Oscar Ruano - 2011-2012

Conversin binario - octal

Dr. Oscar Ruano - 2011-2012

Conversin octal - binario

Dr. Oscar Ruano - 2011-2012

Conversin binario a decimal

El valor decimal de cualquier nmero decimal binario puede hallarse

Convertir el nmero entero binario 1101101 a decimal

Dr. Oscar Ruano - 2011-2012

Conversin decimal a binario

Mtodo de la suma de pesos

Este mtodo consiste en determinar el conjunto de pesos binarios cuya

Convertir el nmero 15310 a binario.

Mtodo de la divisin sucesiva por 2 (mtodo visto con anterioridad)

Se va dividiendo la cantidad decimal por 2, apuntando los residuos,

Dr. Oscar Ruano - 2011-2012

Conversin decimal a binario

Conversin de fracciones decimales a binario

Emplea la misma metodologa de la suma de potencias de 2 pero se

Convertir el nmero 0,87510 a binario.

0,87510 = (2-1) + (2-2) + (2-3) = 0,5 + 0,25 + 0,125 = 0,1112

Multiplicacin sucesiva por 2

La conversin de nmeros decimales fraccionarios a binario se realiza

Convertir el nmero 0,87510 a binario.

Dr. Oscar Ruano - 2011-2012

Dr. Oscar Ruano - 2011-2012

Aritmtica binaria: Suma

Reglas fundamentales para la suma

210 + 510 = 710

010 + 101 = 111

1310 + 3710 = 50100