Vous êtes sur la page 1sur 41

CIRCUITOS LOGICOS

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.

Sistema decimal o de base 10


Consta de diez dgitos:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

Sistema binario o de base 2


Consta de dos dgitos:
{0, 1}.

2.1. Sistemas de
numeracin.

Sistema octal o de base 8


Consta de ocho dgitos:
{0, 1, 2, 3, 4, 5, 6, 7}.

Sistema hexadecimal o de base 16


Consta de diecisis dgitos:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}.

2.1. Sistemas de numeracin.


Conversin de un nmero decimal al
sistema binario
Convertir el nmero 26 dado en decimal a su
equivalente en binario.

2.1. Sistemas de numeracin.


Convertir el nmero 69,8125 a base 2
Parte entera
69

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

2.1. Sistemas de numeracin.


Conversin de un
sistema decimal

nmero

binario

10112 = 1x23 + 0x22 + 1x21 + 1x20 = 11


1100102 = 1x25 + 1x24 + 0x23 + 0x22 + 1x21
+ 0x20
= 32 + 16 + 2 = 50
101,112 = 1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2
= 4 + 1 + 0,5 + 0,25 = 5,75

al

2.1. Sistemas de numeracin.


Conversin de un nmero binario al
sistema octal
1010112 = 101 011 = 538
11001012 = 001 100 101 = 1458

Para la parte entera


se separa en grupos
de
tres
dgitos
partiendo
de
la
derecha.

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.

2.1. Sistemas de numeracin.


Conversin de un nmero binario al
sistema hexadecimal
110011012 = 1100 1101 = CD16
1001112 = 0010 0111 = 2716
0,0112 = 0, 0110 = 0,616
0,10111112 = 0, 1011 1110 = 0,BE16

Para la parte entera


se separa en grupos
de cuatro dgitos
partiendo
de
la
derecha.
Para
la
parte
decimal se separa
en grupos de cuatro
dgitos partiendo de
la izquierda.

2.1. Sistemas de numeracin.


Decimal

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

Tabla 1: Equivalencias entre los sistemas de numeracin

2.1. Sistemas de numeracin.


Operaciones Aritmticas en base 2.
Suma:
112(3) +
1102(6)
10012
Resta:
10112(11) 1002(4)
1112

10012(9) + 11.0112(3.375) +
11112(15) 10.11 2(2.750)
110002
110.0012

10012(9) 11112(15)

2.1. Sistemas de numeracin.


Operaciones Aritmticas en base 2.
Multiplicacin:
11

10
00
11
110

1101
110
0000
1101
1101
1001110

2.2.
Representacin
nmeros con signo

de

Para la representacin del signo se utiliza un bit


extra 0(+), 1(-). A continuacin algunas formas
bsicas de representacin con signo:
Representacin con signo y magnitud.
Representacin con complemento a 1.
Representacin con complemento a 2.
Representacin por exceso.

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

Representacin con exceso o sesgo


o Al nmero decimal se le suma el sesgo o exceso
que puede ser 2n-1 o 2n-1-1, donde n es el nmero
de bits.
o Este nuevo nmero obtenido es codificado en
binario puro, convirtindose en el nmero
codificado.

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

Suma y resta en complemento a 2


+5 0101

+ 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

2.4 Cdigos detectores y


correctores de error.
Bit de paridad

Cualquier grupo de bits contiene un nmero par o impar


de unos. Un bit de paridad se aade al grupo de bits para
hacer que el nmero total de unos en el grupo sea
siempre par o siempre impar.
Bits de Paridad Paridad
datos
par
impar
0000
0001
0010
0011
0100
0101
0110

00000
10001
10010
00011
10100
00101
00110

10000
00001
00010
10011
00100
10101
10110

2.4 Cdigos detectores y


correctores de error.
Cdigo Hamming
El cdigo Hamming proporciona un mtodo para detectar y
corregir un bit errneo dentro de un grupo de bits de datos.

2.4 Cdigos detectores y


correctores de error.
Ejemplo:
Determinar el cdigo Hamming para el nmero BCD 1101
con paridad par.
Para hallar el nmero de bits de paridad requeridos se
utiliza la siguiente relacin:

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

2.4 Cdigos detectores y


correctores de error.
Construir la tabla de posiciones de los bits y codificar
completando cada bit de paridad.
p1
1
001

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

2.4 Cdigos detectores y


correctores de error.
Ejemplo:
Determine y corrija el error del cdigo Hamming 0111001 con
paridad impar.

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

De la columna de cambio de paridad se tiene: 101 (p3p2p1),


por tanto el bit errado es el bit 5.
Cdigo correcto es 0111101.