Parte 4.

Conversiones entre cdigos y sistemas numricos

1) (44)10 () Hamming
Primero obtenemos el nmero en binario
(101100)2

Luego debemos determinar el bit de chequeo con la siguiente ecuacin:

k

2 n+ k +1
1

K=1

2 6+1+1 2 8

K=2

22 6+2+1 4 9

K=3

23 6+3+ 1 8 10

K=4

2 6+4 +1 16 11

Bit de chequeo k=4

Ahora buscamos el tamao de la cadena con m=n+k
M=6+4=10
Con k=4

20=1

k1=c0

2 =2

k2=c1

22=4

k3=c2

23=8

k4=c3

c3 1 1

0 c2 0 c1 c0

--- --- --- --- --- --- --- --- --- --10 9 8

Ahora construimos la tabla lgica de los bits de chequeo

22=24 =16

C3
0

c2

c1

0
0
0
0
1
1
1
1
1
1
1
1

1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1

c0

Obtenemos las ecuaciones del bit de chequeo

Co= k1= 1+3+5+7+9+11+13+15
C1= k2= 2+3+6+7+10+11+14+15
C2=k3= 4+5+6+7+12+13+14+15
C3=k4= 8+9+10+11+12+13+14+15
Ahora se simplifican las ecuaciones y quedan:
Co= 3+5+7+9
C1= 3+6+7+10
C2= 5+6+7
C3= 9+10

Aplicamos paridad par:

C0= M3+M5+M7+M9 c0= 0+0+1+0 c0=1

1 0010 paridad par

C1= 0+1+1+1
c1=1
c2= 0+1+1
c2=0

c3=0+1
c3=1

1 1 1

0 0

--- --- --- --- --- --- --- --- --- --m10 m9 8 m7 m6 m5 4 3 2

(1011100011) hamming

2)
(73051)8 () 16
(73051)8 (111 0110 0010 1001)2
(7629)16

3)
(01001110)2 ()4
Primero pasamos de base 2 a decimal y por ultimo a base 4
(01001110)2 = (78)10
El resto de las divisiones fueron: 2, 3, 0, 1
Por lo que nos queda en base 4: (1032)4

4)
(3421)5 () 10
Se resuelve por el mtodo polinomial
0

1 x 5 +2 x 5 +4 x 5 +3 x 5

= 1+ 10 +100 + 375
= (486)10

5)
(hola) ()2
h=104 ; o=111 ; l= 108 ; a=97
(104)10 (01101000)2
(111)10 (01101111)2
(108)10 (01101100)2
(97)10 (01100001)2
(01101000 01101111 01101100 01100001)2

6)
(110101010001)2 ()gray
110101010001
110101010001
101111111001
(101111111001)gray

7)
(469)10 () BCD
Tomamos cada digito decimal y lo transformamos a su equivalente en BCD
4= 0100; 6= 0110; 9=1001
(469)10 (0100 0110 1001) BCD

8)
(188)10 () Xs3
A cada digito decimal se le suman 3 y se convierte a BCD
1+3=4; 8+3=11
4 = 0100; 11=1001
(188)10 (0100 1001 1001) Xs3

9)
(5545)10 () BCD
5=0101 ; 4=0100
(5545)10 (0101010101000101) BCD

10)
(17360)8 () 16
(17360)8 (001 1110 1111 0000) 2
(17360)8 (114150) 16