Unidad 1 Aritmtica y Lgica Binaria

1.1 Sistema Numrico y Conversin

Sistema Numrico
Un numero Natural (base 10) puede ser
representado como:

10
= (546,87)
10

En suma de potencias de diez:

10
= 5x10
2
+4x10
1
+6x10
0
+8x10
1
+5x10
2


Sistema Numrico
En general:

= (

1
. .
2

0
,
1

2
. .

+
1

1
++
2

2
+
1

1
+
0

0

+
1

1
+
2

2
+. +

N numero en Base r
a digito entero (0a<r)
n+1 numero de dgitos enteros
m numero de dgitos fraccionarios
Ejemplo de base Binaria
Si r=2: base dos o base binaria
a={0,1} dgitos vlidos

2
= (101,011)
2
= 12
2
+
02
1
+12
0
+02
1
+12
2
+12
3

Evaluando las potencias:

2
= (101,011)
2
= 14 +
02+11+00,5+10,25 +10,125
Sumando:

2
= (101,011)
2
= (5,375)
10

101,011en base 2 es equivalente a5,375 en base 10


Ejemplo de base quinaria
Si r=5: base cinco o base quinaria
a={0,1,2,3,4} dgitos vlidos

5
= (324,142)
5
= 35
2
+
25
1
+45
0
+15
1
+45
2
+25
3

Evaluando las potencias:

5
= (324,142)
5
= 325 +
25+41+10,2+40,04 +20,008
Sumando:

5
= (324,142)
5
= (89,248)
10

324,142 en base cinco es equivalente a 89,248 en base
10

Ejemplo de base octal
Si r=8: base ocho o base octal
a={0,1,2,3,4,5,6,7} dgitos vlidos

8
= (504,746)
8
= 58
2
+
08
1
+48
0
+78
1
+48
2
+68
3

Evaluando:

2
= (504,746)
8
= (324,9492188)
10

504,746 en base ocho es equivalente
a 324,9492188 en base 10


Ejemplo de base hexadecimal
Si r=16: base 16 o base Hexadecimal
a={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} dgitos vlidos

2
= (2, 7)
2
= 216
2
+
1516
1
+1316
0
+716
1
+1016
2
+1416
3

Evaluando:

2
= (2, 7)
16
= (765,4799805 )
10

2, 7 en base diecisis es equivalente
a 765,4799805 en base 10





Conversin Numrica
Para convertir un numero de cualquier base a
la base natural.
Aplicar la suma de potencias.
Para convertir un numero en base diez a
cualquier base:
Para la parte entera; Aplicar divisiones sucesivas
por la base a la cual se desea convertir.
Para la parte fraccionaria; Aplicar multiplicaciones
sucesivas por la base a la cual se desea convertir.
Conversin Numrica
Ejemplo: Convertir (23,34)
10
a la base binaria.

23
2
= 11 residuo 1 0,34*2=0,68

11
2
= 5 residuo 1 0,68*2=1,36

5
2
= 2 residuo 1 0,36*2=0,72

2
2
= 1 residuo 0 0,72*2=1,44
0,44*2=0,88

(23)
10
= (11101)
2
(0,34)
10
= (0,01010 ..)
2

(23,34)
10
= (11101, 01010)
2

Conversin Numrica
Ejemplo: Convertir (73,64)
10
a la base ocho.

74
8
= 9 residuo 2 0,64*8=5,12

9
8
= 1 residuo 1 0,12*8=0,96
0,96*8=7,68
0,68*8=5,44
0,44*8=3,52

(73)
10
= (211)
8
(0,64)
10
= (0,50753 ..)
8

(73,64)
10
= (211, 50753 ..)
8

Tabla de conversin
Base10 base 2 base 5 base 8 base 16
0 0 0 0 0
1 1 1 1 1
2 10 2 2 2
3 11 3 3 3
4 100 4 4 4
5 101 10 5 5
6 110 11 6 6
7 111 12 7 7
8 1000 13 10 8
9 1001 14 11 9
10 1010 20 12 A
11 1011 21 13 B
12 1100 22 14 C
13 1101 23 15 D
14 1110 24 16 E
15 1111 30 17 F
16 10000 31 20 10
17 10001 32 21 11
18 10010 33 22 12
19 10011 34 23 13
20 10100 40 24 14
Conversiones directas
Conversin de la base 2 a la base 8
Agrupar tres dgitos binarios a partir de la coma
fraccionaria a la derecha e izquierda y representar por
su equivalente en base 8 de cada agrupacin
Ejemplo: Convertir (11010111,1010011)
2
a la
base 8.
011 010 111,101 001 100
3 2 7 , 5 1 4

(11010111,1010011)
2
= (327,514)
8

Conversiones directas
Conversin de la base 8 a la base 2
Convertir cada digito octal en base 2 con tres
dgitos binarios.
Ejemplo: Convertir (452,742)
8
en base 2
4 5 2 , 7 4 2
100 101 010 , 111 100 010
(452,742)
8
=(100101010,111100010)
2
Conversiones directas
Conversin de la base 2 a la base 16
Agrupar cuatro dgitos binarios a partir de la coma
fraccionaria a la derecha e izquierda y representar por
su equivalente en base 16 de cada agrupacin.
Ejemplo: Convertir (11010111,1010011)
2
a la
base 16.
1101 0111,1010 0110
D 7 , A 6

(11010111,1010011)
2
= (D7,A6 )
16


Conversiones directas
Conversin de la base 16 a la base 2
Convertir cada digito octal en base 2 con cuatro
dgitos binarios.
Ejemplo: Convertir (452,742)
16
en base 2
4 5 2 , 7 4 2
0100 0101 0010 , 0111 0100 0010
(452,742)
16
=(010001010010,011101000010)
2

Unidad 1 Aritmtica y Lgica Binaria
1.2 Representacin Numrica Binaria
Representacin Numrica
Nmeros Enteros sin signo
Nmeros Enteros con signo
Signo magnitud
Signo complemento (complemento a dos)
Nmeros reales (IEEE 754)
Formato real corto de 16 bits
Formato real corto de 32 bits
Formato real largo de 64 bits
Formato real temporal de 80 bits

Nmeros Enteros sin signo
#bits Denominacin Formato Rango
1 bit 0 [0,1]
4 nibble 3 2 1 0 [0 - 15]
8 byte 7 6 5 4 3 2 1 0 [0 - 255]
16 word 15 .. 2 1 0 [0 - 65535]
32 doble word 31 .. 2 1 0 [0- (2
32
-1)]
64 Cudruple word 63 .. 2 1 0 [0- (2
64
-1)]
n -------- N ... 2 1 0 [0- (2
n
-1)]
Nmeros Enteros con signo Magnitud




s
MAGNITUD
SIGNO
(2
1
1) + (2
1
1)
n numero de dgitos binarios
d0 d1
Rango
dN-1
s=0 positivo y s=1 negativo
Binario decimal
000 +0
001 +1
010 +2
011 +3
100 -0
101 -1
110 -2
111 -3
Nmeros Enteros con signo Magnitud
Ejemplo:
Representar -23 y +14 en binario con signo magnitud con el menor numero
de bits posibles.
(23)
10
=(10111)
2
(-23)
10
=(110111)
2
con 8 bits (10010111)
2

(14)
10
=(1110)
2
(+14)
10
=(01110)
2
con 8 bits =(00001110)
2


Nmeros Enteros con signo Complemento





dN
(2
1
) + (2
1
1)
n -> numero de dgitos binarios
d0 d1
signo
Rango
dN-1
s=0 positivo y s=1 negativo
Binario decimal
000 +0
001 +1
010 +2
011 +3
100 -4
101 -3
110 -2
111 -1
Nmeros Enteros con signo Complemento
Ejemplo:
Representar -23 y +14 en binario con signo magnitud con el menor
numero de bits posibles.

2
1
23 5,5 n=6
(23)
10
=(010111)
2
(-23)
10
=(101001)
2

con 8 bits:
(23)
10
=(00010111)
2
(-23)
10
=(11101001)
2

2
1
1 14 4,7 n=5
(14)
10
=(01110)
2
(+14)
10
=(01110)
2

con 8 bits:
(14)
10
=(00001110)
2
(+14)
10
=(00001110)
2

Nmeros Reales (IEEE 754)
Formula General:

10
= (1)

1 + 2

s=0 signo positivo, s=1 signo negativo
F = coeficiente, E= exponente
Ep= Exponente polarizador.
Formato real corto de 16 bits

S[1]
E[8]
F[7]
0
15
6 7
14
Ep= 2
8-1
-1=127
Nmeros Reales (IEEE 754)
Formato real corto de 32 bits


Formato real largo de 64 bits


Formato real temporal de 80 bits

S[1]
E[8]
F[23]
0
31
22 23
30
Ep= 2
8-1
-1=127
S[1]
E[11]
F[52]
0
63
51 52
62
Ep= 2
11-1
-1=1023
S[1]
E[15]
F[64]
0
79
63 64
78
Ep= 2
15-1
-1=16383
Ejemplo
1) Representar (289B)
16
, en base 10 siguiendo
el formato real corto de 16 bits.
(289B)
16
=(0 01010001 0011011)
2


E
F
s
S=0
E=(01010001)
2
= (81)
10
F=(0,0011011)2=(0,2109375)
10
Ep=127

10
= (1)

1 + 2

10
= (1)
0
1 + 0,2109375 2
81127


N
10
=1,721e-14
Ejemplo
1) Representar (BA38)
16
, en base 10 siguiendo
el formato real corto de 16 bits.
(FA38)
16
=(1 111 1010 0011 1000)
2

E F
s
S=1
E=(11110100)
2
= (244)
10
F=(0,0111000)2= (0,4375)
10
Ep=127

10
= (1)

1 + 2

10
= (1)
0
1 + 0,4375 2
244127


N
10
= 2,388 e+35
Ejemplo
1) Representar (+23,34)
10
, en base 16
siguiendo el formato real corto de 16 bits.
(23,34)
10
= (11101, 01010)
2
= (1,110101010)x2
+4

E F
s
E-EP=+4 , EP=127
E=131 =(10000011)
2
S=0
S[1]
E[8]
F[7]
0
15
6 7
14
0 10000011 1101010

(23,34)
10
= (0100000111101010)
2
= (41EA)
16

Unidad 1 Aritmtica y Lgica Binaria
1.3 Operaciones Aritmticas Binarias
Suma binaria y suma BCD
Resta binaria y Resta BCD
Resta binaria con complementos
Resta BCD con complementos
Multiplicacin
Divisin
Operaciones Aritmticas Binarias
Suma Binaria:
Operaciones bsicas

0
+0
0

0
+1
1

1
+0
1

1 1
+1
0

Va uno (carry out)
Ejemplo: Sumar (101,110) y (1001,011)

0 1 0 1 , 1 1 0
+1 0 0 1 , 0 1 1
1 1 1 1 , 0 0 1


Operaciones Aritmticas Binarias
Suma BCD (Decimal Codificado al Binario)
Regla General:
Si la suma de dos dgitos BCD excede de nueve debe
adicionarse nueve al resultado (Ajuste BCD)
Si la suma de dos dgitos BCD no excede de nueve y se
produce un carry out debe adicionarse nueve al
resultado (Ajuste BCD)
Digito BCD: Es un numero del 0 al 9 codificado en
binario.
Ejemplo: Codificar en BCD (45,68)
10
(45,68)
10
en BCD (0100 0101 , 0110 1000)
BCD

Operaciones Aritmticas Binarias
Ejemplo: Sumar en bcd (46,73)
10
y (68,9)
10


0100 0110, 0111 0011
+0110 1000, 1001 0000
1010 1111, 0000 0011
+ 0110 0110, 0110
1 0001 0101 0110 0011
1 1 5 , 6 3


Operaciones Aritmticas Binarias
resta Binaria:
Operaciones bsicas

0
0
0

1 0
1
1

1
0
1

1 1
1
0

prstamo (borrow out)
Ejemplo: restar (1001,011) y (101,110)


1 0 0 1 , 0 1 1
0 1 0 1 , 1 1 0
0 0 1 1, 1 0 1


Operaciones Aritmticas Binarias
Resta BCD (Decimal Codificado al Binario)
Regla General:
Si la resta de dos dgitos BCD excede de nueve
debe restarse nueve al resultado (Ajuste BCD)
Si la resta de dos dgitos BCD no excede de nueve
y se produce un borrow out debe restarse nueve
al resultado (Ajuste BCD)

Operaciones Aritmticas Binarias
Ejemplo: Restar en bcd (68,9)
10
y (46,73)
10


0110 1000, 1001 0000
+0100 0110, 0111 0011
0010 0010, 0001 1101
+ 0110
0010 0010 0001 0111
2 2 , 1 7


Operaciones Aritmticas Binarias
Resta con complemento a (r-1). (A-B)
Extraer el complemento a r-1 del sustrayendo
(B) y sumar al minuendo (A), si el carry de salida
es cero el resultado es negativo en
complemento a r-1, si el carry es uno el
resultado es positivo disminuido en la unidad
en su digito menos significativo.

Complemento a r-1 de =

Ejemplos de resta con complementos a r-1
Resta con complemento a 1:







Restar usando complemento a 1 : (1010) y (1101)
(1010) - (1101)=(1010) + complemento a 1 de (1101)
complemento a 1 de (1101)= 2
4
2
0
1101 = 0010
(1010) - (1101)=(1010) + 0010
C=0
1010
0010
-------
1100
Como el carry de salida es cero entonces el resultado es negativo en
Complemento a 1 . (complemento a 1 de 1100)=-(0011)







Ejemplos de resta con complementos a r-1
Resta con Complemento a 1:

Restar usando complemento a 1 : (1101) y (1010)
(1101) - (1010) = (1101) + complemento a 1 de (1010)
complemento a 1 de (1010)= 2
4
2
0
1010 = 0101
(1101) - (0101)=(1101) + 0101
C=1
1101
0101
-------
0010
Como el carry de salida es uno entonces el resultado es positivo y disminuido
En la unidad. Entonces al resultado se le suma 1: 0010+1= +0011


Ejemplos de resta con complementos a r-1
Resta con Complemento a 9:
Restar usando complemento a 9 : (23) y (14)
(23) - (14) = (23) + complemento a 9 de (14)
complemento a 9 de (14)= 10
2
10
0
14 = 85
(23) - (14)=(23) + 85

C=0
0010 0011
1000 0101
-----------------
C=1 1010 1000
+ 0110
------------------
0000 1000
Como el carry de salida es uno entonces el resultado es positivo y disminuido
En la unidad. Entonces al resultado se le suma 1: 08+1= +09


Operaciones Aritmticas Binarias
Resta con complemento a r (A-B)
Extraer el complemento a r del sustrayendo (B)
y sumar al minuendo (A), si el carry de salida es
cero el resultado es negativo en complemento a
r, si el carry es uno el resultado es positivo.

Ejemplos de resta con complementos a r
Resta con Complemento a 2:

Restar usando complemento a 2 : (0101) y (0010)
(0101) - (0010) = (0101) + complemento a 2 de (0010)
complemento a 2 de (0010)= 2
4
0010 = (1110)
(0101) - (0010)=(0101) + 1110
C=1
0101
1110
-------
0011
Como el carry de salida es uno entonces el resultado es positivo.
Entonces el resultado es : +0011


Ejemplos de resta con complementos a r
Resta con Complemento a 2:

Restar usando complemento a 2 : (0010) y (0101)
(0010) - (0101) = (0010) + complemento a 2 de (0101)
complemento a 2 de (0101)= 2
4
0101 = (1011)
(0010) - (0101)=(0010) +1011
C=1
0010
1011
-------
1101
Como el carry de salida es cero entonces el resultado es negativo
Entonces el resultado es : - (complemento a 2 de (1101))= - 0011


Ejemplos de resta con complementos a r
Resta con Complemento a 10:

Restar usando complemento a 10 : (23) y (14)
(23) - (14) = (23) + complemento a 10 de (14)
complemento a 10 de (14)= 10
2
14 = 86
(23) - (14)=(23) + 86

C=0
0010 0011
1000 0110
-----------------
C=1 1010 1001
+ 0110
------------------
0000 1001
Como uno de los carrys de salida es uno entonces el resultado es positivo.
Entonces al resultado es: +09


Ejemplos de resta con complementos a r
Resta con Complemento a 10:

Restar usando complemento a 10 : (14) y (23)
(14) - (23) = (14) + complemento a 10 de (23)
complemento a 10 de (23)= 10
2
23 = 77
(14) - (23)=(14) + 77

C=0
0001 0100
0111 0111
-----------------
C=0 1000 1011
+ 0110
------------------
1001 0001
9 1
Como los dos carrys de salida son cero, entonces el resultado es negativo.
Entonces el resultado es: -(complemento a 10 de 91) = -09


Operaciones Aritmticas Binarias
Multiplicacin Binaria
Operaciones bsicas:
0*0=0
0*1=0
1*0=0
1*1=1
Operaciones Aritmticas Binarias
Multiplicacin Binaria

A1 A0
X B1 B0
-----------------------------
0 0
+ B0*A1 B0*A0
---------------------------------
B0*A1 B0*A0
0 B0*A1 B0*A0
+ B1*A1 B1*A0
----------------------------------
C B1*A1 (B0*A1+B1*A0) B0*A0
M3 M2 M1 M0

11
11
-------------
00
+ 11
-------------
11
011
+ 11
-------------
1001

Operaciones Aritmticas Binarias
Multiplicacin Binaria

0111
0101
0000
+ 0111
0111
00111
+ 0000
00111
000111
+ 0111
100011
0100011
+ 0000
0100011
00100011

Operaciones Aritmticas Binarias
Divisin Binaria
A1 A0 B1 B0 si A1>=B1 B0
R1 R0 D1 D0 entonces
D1=1
R1=A1-B1B0
caso contrario
D1=0
R1=A1-0
si R1 A0>=B1B0
entonces
D0=1
R0=R1A0-B1B0
caso contrario
D0=0
R0=R1A0-0




1 1 1 0
1 1 0 1
-1 0
-----
0 1
Operaciones Lgicas Binarias
Negacin: NOT (smbolo , )


Aplicaciones: Complemento a 1
Producto: AND (smbolo . , *)







Aplicaciones: Enmascaramiento de bits



A=1010
A=1010 =NOT de A= 1

= 0101

Operacin bsica:
0.0=0
0.1=0
1.0=0
1.1=1
Dado:
A= A2 A1 A0
B= B2 B1 B0
A*B= A2*B2 A1*B1 A0*B0

Operaciones Lgicas Binarias
Suma Lgica: OR smbolo (+)






Aplicacin: setado de un bit)

Operacin Bsica:
0+0=0
0+1=1
1+0=1
1+1=1

Dado
A=A2 A1 A0
B=B2 B1 B0
A+B= A2+B2 A1+B1 A0+B0

Operaciones Lgicas Binarias
Operacin Bsica:
0 0=0
0 1=1
1 0=1
1 1=0

Dado
A=A2 A1 A0
B=B2 B1 B0
A B= A2 B2 A1 B1 A0 B0


OR EXCLUSIVO Smbolo








Aplicacin: Comparacin de bit, Encriptacin de datos.
Cdigos binarios
Cdigos Numricos
Cdigos Alfanumricos
Cdigos ASCII 7 bits (American Standard Code for
Information Interchange )
Codigos EBCDIC 8 bits (Extended Binary Coded Decimal
Interchange Code)
Unicode 16 bits (codigo unificado, universal, uniforme)
Cdigos de deteccin de error
Bit de paridad
Cdigos de correccin y deteccin de error.
Hamming
Cdigos Numricos
Digito
Decimal
BCD 8421 Gray Exceso a 3
BCD+3
84-2-1 2421 (Biguinario)
5043210
0 0000 0000 0011 0000 0000 0100001
1 0001 0001 100 0111 0001 0100010
2 0010 0011 101 0110 0010 0100100
3 0011 0010 110 0101 0011 0101000
4 0100 0110 111 0100 0100 0110000
5 0101 0111 1000 1011 1011
0101
1000001
6 0110 0101 1001 1010 1100
0110
1000010
7 0111 0100 1010 1001 1101
0111
1000100
8 1000 1100 1011 1000 1110 1001000
9 1001 1101 1100 1111 1111 1010000
Cdigo ASCII


ASCII

Hex

Smbolo

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
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
TAB
LF
VT
FF
CR
SO
SI


ASCII

Hex

Smbolo

16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US


ASCII

Hex

Smbolo

32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
(espacio)
!
"
#
$
%
&
'
(
)
*
+
,
-
.
/


ASCII

Hex

Smbolo

48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
30
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?


ASCII

Hex

Smbolo

64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
40
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O


ASCII

Hex

Smbolo

80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
50
51
52
53
54
55
56
57
58
59
5A
5B
5C
5D
5E
5F
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_


ASCII

Hex

Smbolo

96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o


ASCII

Hex

Smbolo

112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
70
71
72
73
74
75
76
77
78
79
7A
7B
7C
7D
7E
7F
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~



Cdigos EBCDIC

codepage 284
Amrica Latina, Espaa

0 1 2 3 4 5 6 7 8 9 A B C D E F

4_

[ . < ( +

4_ ( 4
hex
= 0100
bin
)
5_ & ] $ * ) ; 5_ ( 5
hex
= 0101
bin
)
6_ - / # , % _ > ? 6_ ( 6
hex
= 0110
bin
)
7_ ` : @ ' = " 7_ ( 7
hex
= 0111
bin
)
8_ a b c d e f g h i 8_ ( 8
hex
= 1000
bin
)
9_ j k l m n o p q r 9_ ( 9
hex
= 1001
bin
)
A_ s t u v w x y z A_ ( A
hex
= 1010
bin
)
B_ ^ ! ~ B_ ( B
hex
= 1011
bin
)
C_ { A B C D E F G H I C_ ( C
hex
= 1100
bin
)
D_ } J K L M N O P Q R D_ ( D
hex
= 1101
bin
)
E_ \ S T U V W X Y Z E_ ( E
hex
= 1110
bin
)
F_ 0 1 2 3 4 5 6 7 8 9

F_ ( F
hex
= 1111
bin
)

0 1 2 3 4 5 6 7 8 9 A B C D E F


unicode
Mostrar Archivo
Cdigo de deteccin de errores
Paridad simple (paridad horizontal)
Consiste en aadir un bit de ms a la cadena que queremos
enviar, y que nos indicar si el nmero de unos (bits
puestos a 1) es par o es impar. Si es par incluiremos este bit
con el valor = 0, y si no es as, lo incluiremos con valor = 1.
Ejemplo de generacin de un bit de paridad simple:
Queremos enviar la cadena 1110100:
1 Contamos la cantidad de unos que hay: 4 unos
2 El nmero de unos es par por tanto aadimos un bit con
valor = 0
3 La cadena enviada es 11101000 El receptor ahora, repite
la operacin de contar la cantidad de unos que hay y si es
par, es que no ha habido error.

Cdigo de Hamming
Codificacin:


Dato= D3 D2 D1 D0

3 2 1
7 6 5

4 0 2
4 3 2

1
1


Bits de Verificacin: (Verifica paridad par)
P1: 1,3,5,7
P2: 2,3,6,7
P4: 4,5,6,7

Ejemplo:
Dato=1001

1 0 0
7 6 5

1 1 0
4 3 2

0
1


Dato codificado= 1001100

Cdigo de Hamming
Decodificacin: (deteccin y correccin)


Dato codificado= 1011100

1 0 1
7 6 5

1 1 0
4 3 2

0
1


4x y 1x bits con error de paridad
Bit con error = 4+1=5

Dato correcto: 1001

Ayuda:
3 2 1
7 6 5

4 0 2
4 3 2

1
1


Bits de Verificacin: (Verifica paridad par)
P1: 1,3,5,7
P2: 2,3,6,7
P4: 4,5,6,7