16/02/2014

1
Sistemas Numricos
Universidad de La Salle
Sistemas Digitales I
Diego Mndez Chaves, Ph.D
Hay 10 tipos de personas en el mundo:
los que entienden binario, y los que no.
Cultural Popular Geek
2
Sistemas Numricos Posicionales
La posicin est asociada a un peso
El valor de un nmero es el equivalente de la
suma con pesos de todos los dgitos
1234=1*1000+2*100+3*10+4*1
Cada peso es 10
i
, donde i es la posicin del
dgito:
D=d
1
*10
1
+d
0
*10
0
+d
-1
*10
-1
+d
-2
*10
-2
El caso general:
r=raz o base

=
=
1 m
n i
i
i
r d D
n m m
d d d d d d d

L L
2 1 0 1 2 1
.
3
Sistemas Numricos Posicionales
El dgito ms a la izquierda es llamado el dgito ms
significativo y el dgito ms a la derecha el menos
significativo.
Sistemas digitales Raz Binaria
Existe un punto binario asociado
Cuando se utilizan distintas bases, se suele poner
un subndice para indicar la raz de cada nmero

=
=
1
2
m
n i
i
i
b B
4
Ejemplos Sistema Binario
10101
2
=1*16+0*8+1*4+0*2+1*1=21
10
110101
2
=1*32+1*16+0*8+1*4+0*2+1*1=53
10
10.101
2
=1*2+0*1+1*0.5+0*0.25+1*0.125=2.625
10
.1111
2
=1*0.5+1*0.25+1*0.125+1*0.0625=0.9375
10
5
Sistema Octal y Hexadecimal
Octal
Base 8
Dgitos 0 - 7
Hexadecimal
Base 16
Dgitos 0 - 9 y A - F
Oct con 3 digitos binarios
Hex con 4 digitos binarios
Dec con 4 digitos binarios
Decimal Hexadecimal Octal Binario
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
000
001
002
003
004
005
006
007
010
011
012
013
014
015
016
017
00000000
00000001
00000010
00000011
00000100
00000101
00000110
00000111
00001000
00001001
00001010
00001011
00001100
00001101
00001110
00001111
6
16/02/2014
2
Binario a
Agrupando del punto hacia la izquierda
Octal (de a 3)
1010011100
2
= 001 010 011 100 = 1234
8
Hexadecimal (de a 4)
1010011100
2
= 0010 1001 1100 = 29C
16
Para fracciones binarias, se agrupa hacia la
derecha a partir del punto
.10111
2
=.101 110 = .56
8
.10111
2
=.1011 1000 = .B8
16
7
a Binario
765
8
=111 110 101
2
765.432
8
=111 110 101.100 011 010
2
FED
16
=1111 1110 1101
2
FED.CBA
16
=1111 1110 1101.1100 1011 1010
2
8
Conversin de Sistemas Numricos
No se puede convertir directamente de una
representacin a otra simplemente cambiando
nmeros
Esto solo sucede cuando ambas bases son potencia
del mismo nmero
El valor decimal de cualquier nmero se determina
convirtiendo cada dgito a su equivalente en base-10
12EF
16
=1*16
3
+2*16
2
+14*16
1
+15*16
0
=4847
10
9
Procedimiento para pasar
un nmero base-r a decimal
Procedimiento para pasar
un nmero base-r a decimal
Conversin de Sistemas Numricos
0 1 2 1
1
) ) ) ) (( (( d r d r r d r d r d D
m m
m
n i
i
i
+ + + + = =

L L
Dividiendo D en r, el cociente es:
1 2 1
) ) ) (( ( d r r d r d Q
m m
+ + =

L L
Y el residuo es:
0
d R =
10
Procedimiento para pasar
un nmero decimal a base-r
Procedimiento para pasar
un nmero decimal a base-r
d
0
es obtenido como el residuo de la divisin de D
entre r
Q tiene la misma forma inicial de D y puede hacerse
un proceso recursivo para encontrar los dgitos
faltantes
Decimal a Binario
179 / 2 = 89 residuo 1 (LSD)
89 / 2 = 44 residuo 1
44 / 2 = 22 residuo 0
22 / 2 = 11 residuo 0
11 / 2 = 5 residuo 1
5 / 2 = 2 residuo 1
2 / 2 = 1 residuo 0
1 / 2 = 0 residuo 1 (MSD)
179
10
= 10110011
2
11
Decimal a Octal/Hexadecimal
467 / 8 = 58 residuo 3 (LSD)
58 / 8 = 7 residuo 2
7 / 8 = 0 residuo 7
467
10
= 723
8
3417 / 16 = 213 residuo 9 (LSD)
213 / 16 = 13 residuo 5
13 / 16 = 0 residuo 13
3417
10
= D59
16
12
16/02/2014
3
Adicin de Nmeros Binarios
13
Sustraccin de Nmeros Binarios
14
Representacin Signo-Magnitud
Cada nmero consiste de dos partes <s,m>
Signo + (bit 0) o (bit1) MSB
Magnitud LSBs
Dos representaciones de cero, +0 y -0
01111011
2
=+123
10
11111011
2
=-123
10
Para n bits
La adicin y sustraccin requieren comparacin de
signos, lo cual es ms complejo de implementar
( ) ( ) [ ] 1 2 , 1 2
1 1
+
n n
15
Sistema Numrico Complementado
El complemento de un nmero es:
consiste en m dgitos de valor r-1
Complemento del dgito
Los nmero negativos pueden representarse
como el complemento ya que
1 ) ) 1 (( + = = D r D r D
m m
1
m
r
d r d = ) 1 ( '
' ' ' '
) ) 1 (( ) ) 1 )(( ) 1 ((
) ( ) 1 ( ) 1 )( 1 ( ) 1 (
0 2 1
0 2 1
0 2 1
D d d d
d r d r d r
d d d r r r D r
m m
m m
m m
m
= =
=
=



L
L
L L
1 ' = D D
0 = + D D
16
Complemento a 2
El MSB es el signo, 0 para positivos y 1 para
negativos
Se complementa el nmero dgito a dgito (1 por
0, 0 por 1) y se suma 1. El carry al final de la
suma se descarta
El rango de representacin en complemento a 2
para n bits es:
n = 4bits
( ) [ ] 1 2 , 2
1 1
+
m m
[ ] 7 , 8 +
17
Complemento a 2
0 1 1 1 0 1 0 1
2
(117
10
)
-(0*2
7
)+(1*2
6
)+(1*2
5
)+(1*2
4
)+(0*2
3
)+(1*2
2
)+(0*2
1
)+(1*2
0
)
= 64 + 32 + 16 + 4 + 1 = 117
1 1 1 1 0 1 0 1
2
(-11
10
)
-(1*2
7
)+(1*2
6
)+(1*2
5
)+(1*2
4
)+(0*2
3
)+(1*2
2
)+(0*2
1
)+(1*2
0
)
= -128 + 64 + 32 + 16 + 4 + 1 = -11
18
16/02/2014
4
Sistemas Complementados
19
Adicin en Complemento a 2
Sumar dos nmeros del mismo signo da un
resultado correcto
0010 (+2)
0100 (+4)
0110 (+6)
Sumar dos nmeros negativos genera un
resultado correcto si es ignora el carry
1110 (-2)
1100 (-4)
Carry=1 1010 (-6)
20
Adicin en Complemento a 2
Sumar dos nmeros de distinto signo nunca
genera un overflow
Cuando se suman dos nmeros del mismo signo,
se puede superar el rango de representacin
0100 (+4)
0101 (+5)
1001 (-7)
Un overflow ocurre cuando el signo de la suma
es distinto del signo de ambos operandos
21
Solucin? Solucin?
Sustraccin en Complemento a 2
Complementar el sustraendo y sumar normalmente
0010 (+2)
- 0100 (+4)
Borrow 1100
1110 (-2)
0010 (+2)
+ 1100 (Complemento a 2 de +4)
Carry 000
1110 (-2)
1100 (-2)
+ 1000 (Complemento a 2 de -8, Fuera de rango)
Carry 1000
0010 (+2)
22
Multiplicacin Binaria
Decimal
14 Multiplicador
x 13 Multiplicando
42 3 x Multiplicando
14 1 x Multiplicando
182 Producto
Binaria
1110 Multiplicador (14)
x 1101 Multiplicando (13)
1110
0000
1110
1110
10110110 Producto (182)
23
Multiplicacin Desplaza-Suma
1110 MD (14)
x 1101 MR (13)
0000 1 Producto Parcial
1110 MD Desplazado
1110 2 PP
0000 Ceros Desplazados
01110 3 PP
1110 MD Desplazado
1000110 4 PP
1110 MD Desplazado
10110110 Producto (182)
24
16/02/2014
5
Multiplicacin en Complemento a 2
Negar el multiplicando si el signo del multiplicador es negativo. Extender un bit
de signo adicional ya que luego de cada suma la precisin aumenta en un bit
10010 MD (-14)
x 10011 MR (-13)
000000 PP Extendido
+ 110010 MD Desplazado Extendido
1110010 PP Extendido
+ 110010 MD Desplazado Extendido
11010110 PP Extendido (Ignorar Carry)
+ 000000 Ceros
111010110 PP Extendido
+ 000000 Zeros
1111010110 PP Extendido
+ 001110 MD Desplazado Extendido y Negado
0010110110 Producto (182) (Ignorar Carry)
25
Cdigos Binarios
Qu son?
Un conjunto de smbolos (cdigo) para
representar (codificar) informacin.
Un cdigo binario no es un sistema
numrico!
Por ejemplo no se hacen conversiones
si no transformaciones (p.ej.: por tabla)
26
Cdigos Binarios comunes en
sistemas digitales:
BCD
ASCII
Exceso 3
Gray
Dependiendo de la aplicacin se
usa determinado cdigo binario
Cdigos Binarios
27
Decimal codificado en binario (Binary
coded Decimal - BCD)
til cuando se requiere visualizar
informacin:
Pantallas
Displays LCD
Displays 7-Segmentos
L
C
D
7-Segmentos
P
a
n
t
a
l
l
a
Cdigos Binarios
28
Cdigo BCD (weighted code 8421)
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Digito
Decimal
Codigo
BCD
Ejemplo:
Representar o codificar 805
10
en BCD:
1000 0000 0101
8 0 5
= 100000000101
BCD
Tabla del cdigo BCD: Codifica cada
uno de los dgitos decimales
29
ASCII
American Standard Code for Information Interchange
30
16/02/2014
6
Cdigo Gray
(Frank Gray), es un sistema de numeracin
binario en el que dos valores sucesivos difieren
solamente en uno de sus dgitos.
Actualmente es usado para facilitar la correccin de
errores en los sistemas de comunicaciones
Para convertir un nmero binario a cdigo Gray,
hemos de aplicarle la puerta lgica XOR al mismo
nmero, con un desplazamiento a la derecha
31
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
111000
0111000
-------
100100
111000
0111000
-------
100100
Otros Cdigos
Exceso-3: es una forma de representrar nmeros
negativos y positivos, pero no tiene pesos, utilizando
un nmero N (3 en este caso) especfico como bias.
2421: tiene pesos 2421 y se auto-complementa.
32
Decimal
BCD Natural
(8421)
BCD
(2421)
Exceso-3
0 0000 0000 0011
1 0001 0001 0100
2 0010 0010 0101
3 0011 0011 0110
4 0100 0100 0111
5 0101 1011 1000
6 0110 1100 1001
7 0111 1101 1010
8 1000 1110 1011
9 1001 1111 1100
Distancia de Hamming
N-cubes (N=3)
33
100011 tiene distancia 3 (rojo)
010111 tiene distancia 2 (azul)
Una cadena de n-bits puede ser
visualziada como un vrtice en
un cubo-n
La distancia de Hamming entre dos cadenas de bits de igual
longitud, es igual al nmero de posiciones en las cuales los
smbolos son distintos.
La distancia de Hamming entre dos cadenas de bits de igual
longitud, es igual al nmero de posiciones en las cuales los
smbolos son distintos.
Deteccin de Errores
Se deben generar palabras a las cuales un
error sencillo las convierta en una palabra
invlida.
Un sistema que usa cdigos de deteccin, tiene
la propiedad de transmitir y recibir solo palabras
vlidas.
Un conjunto de palabras es simplemente un
sub-conjunto de vrtices de un cubo-N. Para
poder detectar errores sencillos, una palabra
dentro del cubo no debe estar adyacente a otra
palabra vlida.
34
Deteccin de Errores
Un cdigo detecta todos los errores sencillos, si la
distancia mnima entre todas las posibles palabras
es 2.
En general se necesitan n+1 bits para construir un
cdigo de deteccin de errores con 2
n
palabras
35
Distancia mnima = 1 Distancia mnima = 2
Deteccin de Errores - Paridad
Los primeros n-bits (bits de informacin) pueden ser cualquier
de las 2
n
cadenas de n-bits.
Para obtener una distancia mnima de 2, se agrega un bit ms
(paridad), que es 0 si hay un nmero par de 1s en los bits de
informacin, y 1 en otro caso. Paridad par.
36
Informacin Paridad Par Paridad Impar
000 000 0 000 1
001 001 1 001 0
010 010 1 010 0
011 011 0 011 1
100 100 1 100 0
101 101 0 101 1
110 110 0 110 1
111 111 1 111 0
16/02/2014
7
Q&A
37