Professional Documents
Culture Documents
DIGITALES
UNIDAD 2:
SISTEMAS DE NUMERACIN Y
CODIFICACIN
2
2. Sistemas de Numeracin y
Codificacin
Contenido:
2.1 Sistemas de numeracin en base 10,
2, 8 y 16.
2.2 Representacin de un nmero con
signo.
2.3 Codificacin.
2.4 Cdigos detectores y correctores de
error.
2.1. Sistemas de
numeracin.
Un sistema de numeracin se define como un
conjunto de smbolos capaces de representar
cantidades numricas.
La base del sistema de numeracin, se define
como la cantidad de smbolos distintos que se
utilizan para representar las cantidades.
Cada smbolo del sistema de numeracin
recibe el nombre de dgito.
2.1. Sistemas de
numeracin.
2.1. Sistemas de
numeracin.
34
17
LSB
Parte fraccionaria
0,8125x2 = 1 + 0,625
0,625x2 = 1 + 0,25
0,25x2 = 0 + 0,5
0,5x2 = 1 + 0,0
MSB
69,8125 = 1000101,11012
nmero
binario
al
1101,112 a octal
Parte entera: 1101 = 001 101 = 15
Parte fraccionaria: 110 = 6
1101,112 = 15,68
Para
la
parte
fraccionaria se separa
en grupos de tres
dgitos partiendo de
la izquierda.
Bina
rio
Octal
Hexadecimal
Decimal
Bina
rio
Octal
Hexadecimal
1000
10
1001
11
10
10
1010
12
11
11
1011
13
100
12
1100
14
101
13
1101
15
110
14
1110
16
111
15
1111
17
10012(9) + 11.0112(3.375) +
11112(15) 10.11 2(2.750)
110002
110.0012
10012(9) 11112(15)
10
00
11
110
1101
110
0000
1101
1101
1001110
2.2.
Representacin
nmeros con signo
de
2.2.
Representacin
nmeros con signo.
Representacin con signo y magnitud
Por ejemplo:
(+17)
(-17)
10001
signo magnitud
10001
signo magnitud
de
2.2.
Representacin
nmeros con signo
de
Caractersticas
Es fcil de interpretar.
Negar un nmero supone invertir el bit de
signo.
Con n bits el rango es: -(2n-1-1) a +(2n-1-1).
Existe el +0 y el -0
Es incmodo para operar.
2.2.
Representacin
nmeros con signo
Representacin con complemento a 1
Por ejemplo:
(+17)
(-17)
10001
signo magnitud
01110
signo magnitud
Se reemplaza
el 1 por 0 y
el 0 por 1
de
2.2.
Representacin
nmeros con signo
de
Caractersticas
Su interpretacin decimal no es inmediata.
Negar
un
nmero
supone
obtener
su
complemento a 1.
Con n bits el rango es: -(2n-1-1) a +(2n-1-1).
Existe el +0 y el -0
Es relativamente cmodo para operar.
2.2.
Representacin
nmeros con signo
Representacin con complemento a 2
Por ejemplo:
(+17)
(-17)
10001
signo magnitud
01111
signo magnitud
Se complementa
a 1 y luego se
suma 1
de
2.2.
Representacin
nmeros con signo
de
Caractersticas
Su
interpretacin
decimal
no
es
inmediata.
Negar un nmero supone obtener su
complemento a 2.
Con n bits el rango es: -2n-1 a +(2n-1-1).
Slo existe el 0.
Es cmodo para operar.
2.2.
Representacin
nmeros con signo
de
2.2.
Representacin
nmeros con signo
de
Por ejemplo:
Representar el nmero +17 y -17 en binario
de 6 bits con exceso 2n-1-1 y 2n-1
Exceso=26-1-1=31
XS31(+17) = B(+17+31) = B(48) = 110000
XS31(-17) = B(-17+31) = B(14) = 001110
Exceso=26-1=32
XS32(+17) = B(+17+32) = B(49) = 110001
XS32(-17) = B(-17+32) = B(15) = 001111
2.2.
Representacin
nmeros con signo
de
Caractersticas
Su interpretacin decimal no es inmediata.
Negar un nmero no es directo.
Con n bits y exceso 2n-1-1 el rango es:
-2n-1+1 a +2n-1.
Con n bits y exceso 2n-1 el rango es:
-2n-1 a +(2n-1-1).
Slo existe el 0 y esta centrado.
2.2.
Representacin
nmeros con signo
Suma y resta en complemento a 1
+5 0101
+ 8 01000
-2 1101
+2 0010
-12 10011
+7 0111
- 4 11011
-4 1011
11000
Bit de acarreo
se vuelve a
sumar
1
-6 1001
de
2.2.
Representacin
nmeros con signo
Desborde
+6 0110
-6
1001
+4 0100
-7
1000
10001
-5 1010
+2
1
0010
de
2.2.
Representacin
nmeros con signo
de
+ 8 01000
-2
1110
+2 0010
-12 10100
-4
1100
+7 0111
- 4 11100
-6
11010
Bit de
acarreo se
descarta
2.2.
Representacin
nmeros con signo
Desborde
+6 0110
-6
1010
+4 0100
-7
1001
-6 1010
+3
10011
Bit de
acarreo se
descarta
de
2.3. Codificacin
Tipos de Cdigos
2.3. Codificacin
Cdigo Binario Natural
El cdigo binario de n bits representa, mediante el sistema
binario, a los nmeros que estn entre 0 y 2n-1.
Por ejemplo:
La tabla muestra el cdigo binario
de 3 bits.
Los nmeros estn entre 0 y 7.
Dgito
decima Cdigo
l
Binario
0
000
1
001
2
010
3
011
4
100
5
101
6
110
7
111
2.3. Codificacin
Cdigo Decimal Binario (BCD)
En el cdigo decimal binario (BCD)
se representa, cada dgito decimal,
con un cdigo binario de 4 bits
Por ejemplo:
37 en cdigo BCD es 00110111
3
7
0011 0111
Dgito
decima
l
Binario
0
0000
1
0001
2
0010
3
0011
4
0100
5
0101
6
0110
7
0111
8
1000
9
1001
2.3. Codificacin
Cdigo Aiken (BCD)
El cdigo Aiken es un cdigo
ponderado de 4 bits (2 4 2 1).
Por ejemplo:
39 en cdigo Aiken es:
3
9
0011 1111
Dgito
decima
l
0
1
2
3
4
5
6
7
8
9
Aiken
(2 4 2
1)
0000
0001
0010
0011
0100
1011
1100
1101
1110
1111
2.3. Codificacin
Cdigo BCD exceso 3
El cdigo BCD exceso 3 es un
cdigo no ponderado de 4 bits
que resulta de sumar 3 al cdigo
BCD natural.
Por ejemplo:
52 en cdigo BCD exceso 3 es:
5
2
1000 0101
Dgito
Exceso
decima
3
l
0
0011
1
0100
2
0101
3
0110
4
0111
5
1000
6
1001
7
1010
8
1011
9
1100
2.3. Codificacin
Cdigo Gray
Es un cdigo sin pesos y no aritmtico.
La caracterstica principal del cdigo Gray es
que slo varia un bit de un cdigo al siguiente.
Reglas para convertir un nmero binario a cdigo Gray:
1. El bit ms significativo en el cdigo Gray es el mismo
que el correspondiente del nmero binario.
2. Yendo de izquierda a derecha, sumar cada par
adyacente de los bits en cdigo binario para obtener
el siguiente bit en cdigo Gray. Los acarreos deben
descartarse.
2.3. Codificacin
Por ejemplo:
Codificar el nmero 105 en Gray.
105 = 11010012
2.3. Codificacin
Dgito
Dgito
decim Binario Cdigo decim Binario Cdigo
al
Gray
al
Gray
0
0000
0000
8
1000
1100
1
0001
0001
9
1001
1101
2
0010
0011
10
1010
1111
3
0011
0010
11
1011
1110
4
0100
0110
12
1100
1010
5
0101
0111
13
1101
1011
6
0110
0101
14
1110
1001
7
0111
0100
15
1111
1000
Tabla 2. Codificacin Gray de 4bits
00000
10001
10010
00011
10100
00101
00110
10000
00001
00010
10011
00100
10101
10110
2p d p 1
Donde
p: es el nmero de bits de paridad
d: es el nmero de bits de datos
Para el ejemplo se obtiene p=3 para d=4.
23 4 3 1
p2
2
010
d1
3
011
p3
4
100
1
p1 (3,5,7)
d3
6
110
d4
7
111
p2 (3,6,7)
p3 (5,6,7)
Nmero
codificado
d2
5
101
0
1
p1 (3,5,7)
p2 (3,6,7)
p3 (5,6,7)
p1
1
001
p2
2
010
d1
3
011
p3
4
100
d2
5
101
d3
6
110
d4
7
111
Cambi
bit de
paridad?
(Si) 1
1
(No) 0
0
(Si) 1