SISTEMAS DIGITALES

GENERADOR Y
VERIFICADOR
DE PARIDAD
 E J E R C I C I O S R E S U E LTO S

INTEGRANTES:
• S H E S I R A U S H I Ñ A H U A O C H A VA N O
• DONNA EVELIN GAMBOA TULUMBA
• IRIS JANETH DÍAZ MENDOZA
• J H O N K E LV I N O R D O Ñ E Z R Í O S
• JUAN NICANOR MARÍN RENGIFO
• RICARDO HUMBERTO YANAPA HUAYTA
• JAIRO DOUGLAS LANCHI ANDRADE
EJERCICIO 1:

Ejercicio Aplicando Código Hamming

Halle los Bits de Paridad del bit de datos 1001 utilizando el código Hamming.

 Creamos nuestra Tabla para este Caso

 Colocamos los Bits de Datos

 Calculamos y colocamos los bits de Paridad

  Creamos el código Hamming

Código Hamming con paridad par: 0011001

Llegan el siguiente código Hamming: 0001001. Encontrar el bit erróneo.

 Aplicamos Detección de Paridad

 Ubicamos y modificamos el error.

Código Hamming seria: 0011001

CIRCUITO EN ELECTRONICS WORKBENCH
EJERCICIO 2:

Ejercicio de Generadores y detectores de paridad

aplicando el código Hamming
Halle los Bits de Paridad del bit de datos 101010101 utilizando el código
Hamming.
Aplicamos y determinamos el número de bits de paridad.
101010101
d= Numero de bits de datos
2p ≥ d + p +1
p= Numero de bits de paridad: p= {1,2, 3...}
23 ≥ 9+4+1
16 ≥ 14
 p= 4; d= 9 p + d= 13 => N° bits Hamming

Colocamos los Bits de Datos

1 0 1 0 1 0 1 0 1
Código
1 2 3 4 5 6 7 8 9 10 11 12 13 Hamming
N° bits Hamming
P0 P1 d 0 P2 d 1 d 2 d 3 P3 d 4 d 5 d6 d7 d8

Colocamos los bits de Paridad

N P0 P1 P2 P3
°
0 0 0 0 0
1 1 0 0 0
P0= 1,3,5,7,9,11,13
2 0 1 0 0 P1=2,3,6,7,10,11
3 1 1 0 0
4 0 0 1 0 P2= 4,5,6,7,12,13
5 1 0 1 0
6 0 1 1 0 P3=8,9,10,11,12,13
7 1 1 1 0
8 0 0 0 1
9 1 0 0 1
10 0 1 0 1
11 1 1 0 1
12 0 0 1 1
13 1 0 1 1
 1 1 1 0 0 1 0 1 1 0 1 0 1
1 2 3 4 5 6 7 8 9 10 11 12 13
P0 P1 d0 P2 d1 d2 d3 P3 d4 d5 d6 d7 d8
0 1 0 0 1 1 1
1 1 1 0 0 1
0 0 1 0 0 1
1 1 0 1 0 1

Bits en código Hamming: 1110010110101

 Nos llegan Bits en código Hamming: 1110010110001

Encuentre el bit erróneo

Nota: Si el resultado es 1, existe error. Si el resultado es 0, No existe error

Buscamos y modificamos el error:

1 1 1 0 0 1 0 1 1 0 0 0 1
XOR 1 2 3 4 5 6 7 8 9 1 11 12 13
0
A B S
P0 P1 d 0 P2 d 1 d 2 d 3 P3 d 4 d5 d6 d7 d8
0 0 0
0 1 0 0 1 0 1
0 1 1
1 1 1 0 0 0
1 0 1
0 0 1 0 0 1
1 1 0
1 1 0 0 0 1

P0= 1, 3, 5, 7, 9, 11,13 P0= 0⊕1⊕0⊕0⊕1⊕0⊕1=0

P1=2, 3, 6, 7, 10,11 P1=1⊕1⊕1⊕0⊕0⊕0=1
P2= 4, 5, 6, 7, 12,13 P2= 0⊕0⊕1⊕0⊕0⊕1=0
P3=8, 9, 10, 11, 12,13 P3=1⊕1⊕0⊕0⊕0⊕1=1
 Error=n°11=0101
El bit erróneo se encuentra en el número 11, lo corregimos

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

1 2 3 4 5 6 7 8 9 10 11 12 13

P0 P1 d0 P2 d1 d2 d3 P3 d4 d5 d6 d7 d8

0 1 0 0 1 1 1

1 1 1 0 0 1

0 0 1 0 0 1

1 1 0 1 0 1

El código Hamming seria: 1110010110101

 EJERCICIO 3:

Ejercicio Aplicando Código Hamming

Halle los Bits de Paridad del bit de datos 10111001 utilizando el código
Hamming.
Aplicamos y determinamos el número de bits de paridad.

2 P ≥ d + p+1 d=Numero de bits de datos.

p=Numero de bits de paridad (p= {1,2, 3, 4, …n})

24 ≥ 8+ 4+1
16 ≥ 13 ¡Si cumple la inecuación!

p=4 ; d=8

Colocación de los Bits de Paridad y Bits de Datos en el código Hamming.

Numero de bits para el código Hamming = p+d

N° Bits Hamming = 4 + 8

N° Bits Hamming = 12

P, toma posiciones de los productos potencia de 2.

 Colocamos los Bits de Datos

N P0 P1 P2 P3
° 1 2 3 4 5 6 7 8 9 10 11 12
0 0 0 0 0
1 1 0 P0 0 P01 D0 P2 D1 D2 D3 P3 D4 D5 D6 D7
2 0 1 0 0
3 1 1 0 0 1 0 1 1 1 0 0 1
4 0 0 1 0
5 1 0 1 0
6 0 1 1 0
7 1 1 1 0  Colocamos los bits de Paridad
8 0 0 0 1
9 1 0 0 1
10 0 1 0 1
11 1 1 0 1
12 0 0 1 1
 1 2 3 4 5 6 7 8 9 10 11 12
P0 =1 0 1 P0 P1 D0 P2 D1 D2D3 P3 D4 D5 D6 D7
1 0 1 1 1 0 0 1
10=1
1 1 0 1 1 0
P1 =1 1 1 1 1 1 1 0 0
Código Hamming con paridad
00=1 1 0 1 1 1
par:111101101001
0 1 0 0 1
P2 =0 1 1 1 = 1 1 1 1 0 1 1 0 1 0 0 1
1
P3 =1 0 0 1 = 0

Nos llegan bits en código Hamming: 111001101001

Encuentre el bit erróneo.
Nota: Si el resultado es 1, existe error. Si el resultado es 0, No existe error.
Ubicamos y modificamos el error.

1 2 3 4 5 6 7 8 9 10 11 12
P0 P1 D0 P2 D1 D2 D3 P3 D4 D5 D6 D7
1 1 1 0 0 1 1 0 1 0 0 1
A B XOR
1 1 0 1 1 0
0 0 0 1 1 1 1 0 0
0 1 1 0 0 1 1 1
1 0 1 0 1 0 0 1
1 1 0 P0
=1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 = 0
P1 =1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Error: 0010
P2 =0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 = 1
P3 =0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
EJERCICIO 4:

Ejercicio Aplicando Código Hamming

Halle los Bits de Paridad del bit de datos 0101001 utilizando el código
Hamming.
Aplicamos y determinamos el número de bits de paridad.
0101001
d = Numero de bits de dato.
2 p ≥ d+ p+1
p = Numero de bits de paridad.

24 ≥ 7+ 4+1

16cumple
¡Si ≥ 12 la inecuación!

Colocación de los Bits de Paridad y Bits de Datos en el código Hamming.

N° de bits para el código hammimg = p + d
N° de bits del código haming = 4 + 7
N° de bits del código haming = 11

p toma posiciones de los productos potencia de 2.

Colocamos los Bits de Datos

1 2 3 4 5 6 7 8 9 10 11 N° bits Hamming
p0 p1 d0 p2 d1 d2 d3 p3 d4 d5 d6

0 1 0 1 0 0 1 Codigo Hamming

1 2 3 4 5 6 7 8 9 10 11
p0 p1 d0 p2 d1 d2 d3 p3 d4 d5 d6

0 1 0 1 0 0 1
N° p0 p1 p2 p3
1 0 1 1 0 1
0 0 0 1 0 1
0 1 0 1
1 0 0 1
1 0 0 0 1 0 1 1 0 0 1
 0 0 0 0 0
1 1 0 0 0
2 0 1 0 0
3 1 1 0 0
4 0 0 1 0
5 1 0 1 0
6 0 1 1 0
7 1 1 1 0
8 0 0 0 1
P0 = 01101 = 1
9 1 0 0 1
P1 = 00101 = 0
10 0 1 0 1
11 1 1 0 1 P2 = 101 = 0
P3 = 001 = 1

CODIGO HAMMING CON PARIEDAD PAR = 10001011001

Nos llegan bits en código Hamming: 10001001001

Encuentre el bit erróneo.
Nota: Si el resultado es 1, existe error. Si el resultado es 0, No existe error

Comprobamos la paridad:
1 2 3 4 5 6 7 8 9 10 11
P0 = 1 ⊕ 0⊕ 1⊕ 0⊕ 0⊕1 =1 p0 p1 d0 p2 d1 d2 d3 p3 d4 d5 d6
P1 = 0 ⊕ 0⊕ 0⊕ 0⊕ 0⊕1 =
0 1 0 0 0 0 1
1
1 0 1 0 0 1
P2 = 0 ⊕ 1⊕ 0⊕ 0 = 1
0 0 0 0 0 1
P3 = 1⊕ 0⊕ 0⊕ 1 = 0
0 1 0 0
Ubicación de error:
1 0 0 1
Error = 1110
1 0 0 0 1 0 0 1 0 0 1
N° p0 p1 p2 p3 1 2 3 4 5 6 7 8 9 10 11
p0 p1 d0 p2 d1 d2 d3 p3 d4 d5 d6
0 0 0 0 0
1 1 0 0 0 0 1 0 0 0 0 1
2 0 1 0 0 0 0 1 0 0
3 1 1 0 0 0 0 0 0 1
4 0 0 1 0 0 1 0 0
5 1 0 1 0 1 0 0 1
6 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1
7 1 1 1 0
8 0 0 0 1
9 1 0 0 1
10 0 1 0 1

EL BIT ERRÓNEO SE ENCUENTRA EN LA POSICIÓN 7, EL

CUAL LO PODREMOS CORREGIR.
 ¡GRACIAS!
INTEGRANTES
INTEGRANTES

• SHESIRA USHI ÑAHUA O CHAVANO

• DO NNA EVELI N GAM BO A TULUM BA
• IRI S JANETH DÍAZ MENDO ZA
• JHON KELVIN O RDOÑEZ RÍO S
• JUAN NICANOR M ARÍN RENG IFO
• RICARDO HUMBERTO YANAPA HUAYTA
• JAIRO DOUGLAS LANCHI ANDRADE