REPUBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA ANTONIO JOSE DE

SUCRE
VICERRECTORADO BARQUISIMETO NUCLEO CARORA

Diseo
de
sistem
as
Lgico
s:
Hammi
ng

Integrante:
Carlos Maduro CI: 20.921.986

Para el ejercicio 1, tenemos 4 bits de entrada, entonces calculo cuantos bits

de paridad necesito para codificar a Hamming;

2 p b+p+1. Donde b es la

cantidad de bits de entrada, p la cantidad de bits de paridad. Ahora, si uso 3

bits de paridad tenemos:

=8. :> 4+3+1=8. Se cumple la ecuacin, por lo

que puedo usar 3 bits de paridad. Ahora, como son 4 bits de paridad, puedo
obtener

24

combinaciones, es decir, 16. Desde 0000 (cero decimal) hasta

1111 (quince decimal).

combinaciones:

Ahora

proceso

codificar

cada

una

de

las

Comienzo desde el 0000 (cero decimal):

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1

P2
0

D1
0
0
0

0
0

P3

0
0

D2
0
0
0
0

D3
0
0
0
0

D4
0
0
0
0
0

El procedimiento fue: se comenz por la fila de P1 bajando el bit de D1,

luego baje uno si y uno no, sucesivamente HASTA D4. Como hay una cantidad
par de 1s entonces P1=0. Para la fila de P2 se comienza bajando el bit D1,
luego, bajo de dos en dos los bits hasta llegar a D4. Como hay 1s par (cero)
entonces P2=0. Para P3 se procede de forma similar, pero se comienza dejando
en blanco 4 espacios, es decir desde D2, se bajan 4 bits, y se percibe que hay
1s par. Entonces P3=0. Y finalmente en la fila HAMMING se bajan todos los
bits de todas las columnas, y ese ser la codificacin en hamming. Nota: S/C=
numero sin codificar. Se usara el mismo procedimiento para las prximas 15
combinaciones:
Para 0001 (1 decimal):
Paridad
S/C
P1
P2
P3
HAMMIN
G

P1

P2

1
1
1

D1
0
0
0

P2

D1
0
0
0

P3

D2
0
0

1
1

0
0

P3

D2
0
0

D3
0
0
0
0

D4
1
1
1
1
1

Para 0010 (2 decimal)

Paridad
S/C
P1
P2

P1
0

D3
1
1

D4
0
0
0

P3
HAMMIN
G

P2

D1
0
0
0

1
1

0
0

1
1

0
0

P3

D2
0
0

D3
1

0
0

0
0

D4
1
1
1
1
1

P3

D2
1
1

Para 0011 (3 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1

0
1

P2
0

D1
0
0
0

P2

D1
0
0
0

1
1
1

Para 0100 (4 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1
1

1
1

1
1

P3

D2
1
1

0
0

1
1

P3

D2
1
1

D3
0
0
0
0

D4
0
0
0
0
0

Para 0101 (5 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
0

1
0

P2
1

D1
0
0
0

D3
0
0
0
0

D4
1
1
1
1
1

Para 0110 (6 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1
1

0
0

1
1

D3
1
1
1
1

D4
0
0
0
0
0

Para 0111 (7 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1

P2
0

D1
0
0
0

P2

D1
1
1
1

0
0

P3

D2
1
1

1
1

1
1

P3

D2
0
0

0
0

0
0

P3

D2
0
0

D3
1
1
1
1

D4
1
1
1
1
1

Para 1000 (8 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1

1
1

P2
0

D1
1
1
1

P2

D1
1
1
1

D3
0
0
0
0

D4
0
0
0
0
0

Para 1001 (9 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
0
0

1
1

0
0

P3

D2
0
0

1
1

0
0

P3

D2
0
0

D3
0
0
0
0

D4
1
1
1
1
1

Para 1010 (10 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1

0
1

P2

D1
1
1
1

D3
1
1
1
1

D4
0
0
0
0
0

Para 1011 (11 decimal)

Paridad
S/C
P1
P2
P3

P1
0

D3
1
1
1

D4
1
1
1
1

HAMMIN
G

P2

D1
1
1
1

P3

D2
1
1

D3
0

1
1

1
1

D4
0
0
0
0
0

P3

D2
1
1

0
0

1
1

P3

D2
1
1

0
0

1
1

P3

D2
1
1

1
1

1
1

Para 1100 (12 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
0

1
0

P2

D1
1
1
1

0
0
0

Para 1101 (13 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1

0
1

P2

D1
1
1
1

D3
0
0
0
0

D4
1
1
1
1
1

Para 1110 (14 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
0

0
0

P2

D1
1
1
1

D3
1
1
1
1

D4
0
0
0
0
0

Para 1111 (15 decimal)

Paridad
S/C
P1
P2
P3
HAMMIN
G

P1
1

1
1

D3
1
1
1
1

D4
1
1
1
1
1

Partiendo de los resultados obtenidos con las tablas hamming, podemos

construir la tabla de la verdad:
NOTA: las entradas son (X, Y, Z, V); Y LAS S, SALIDAS.
X
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

Z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

V
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1

S1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1

S2
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

S3
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1

S4
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

S5
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

S6
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Con esta tabla de la verdad, podemos deducir las funciones y simplificar con
mapas de karnaugh:
Para S0
00
01
11
10

00
0
1
0
1

01
1
0
1
0

11
1
0
1
0

10
0
1
0
1

Agrupando los 1s tenemos que

Para s1
00
01
11
10

00
0
0
1
1

01
1
1
0
0

11
0
0
1
1

10
1
1
0
0

00
0
0
1
1

01
0
0
1
1

11
0
0
1
1

10
0
0
1
1

00
0
1
1
0

01
1
0
0
1

11
0
1
1
0

10
1
0
0
1

00

01

11

10

Agrupando los 1s:

Para s2
00
01
11
10
Agrupando 1s: s2=X
Para s3
00
01
11
10
Agrupando 1s:

Para S4

00
01
11
10

0
1
1
0

0
1
1
0

0
1
1
0

0
1
1
0

00
0
0
0
0

01
0
0
0
0

11
1
1
1
1

10
1
1
1
1

00
0
0
0
0

01
1
1
1
1

11
1
1
1
1

10
0
0
0
0

S4=Y

Para S5:
00
01
11
10
S5=Z
Para S6
00
01
11
10
S6=V
Para finalizar, se construye el circuito partiendo de las ecuaciones de las S:

Los leds indican el valor de las salidas. Apagado:0 encendido:1

2) ahora en el circuito de la simulacin, procedo a introducir los ltimos
nmeros de m cedula: 986
decim
al
9
8
6

1
1
0

0
0
1

0
0
1

1
0
0

LED
1
0
1
1

LED
2
0
1
1

LED
3
1
1
0

LED
4
1
0
0

LED
5
0
0
1

LED
6
0
0
1

LED
7
1
0
0