Electrónica Digital I - ELT 2680 A F.N.I.

ELT ETN

Clase N.4 (Virtual)- Semestre I-2022

ELT 2680 - Electrónica Digital I
Fecha:29 de Marzo de 2022
Auxiliar: Egr. Dorian Mamani Vega

CÓDIGOS DE DETECTORES DE ERRORES

Bit de paridad
El bit de paridad es el metodo mas simple de deteccion de errores, este bit los detecta pero no los
corrige, existen dos variantes:
Bit de paridad impar
bit de paridad par
Bit de paridad par: Agregando este bit de paridad se logra que los bits de información mas el bit de
paridad (todos los unos 1) sean par.

Bits de información Bits paridad de información y paridad

1010 10100

bit de paridad
bits de información

Bit de paridad impar: Agregando este bit de paridad se logra que los bits de información mas el bit
de paridad (todos los unos 1) sean impar.

Bits de información Bits paridad de información y paridad

1010 10101

bit de paridad
bits de información

Ejemplo: Complete al siguiente código en BCD el bit de paridad par y bit de paridad impar.

Código BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

Solución:

Clase N.4 1 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

Código BCD Paridad Par Paridad impar

0 0000 00000 00001
1 0001 00011 00010
2 0010 00101 00100
3 0011 00110 00111
4 0100 01001 01000
5 0101 01010 01011
6 0110 01100 01101
7 0111 01111 01110
8 1000 10001 10000
9 1001 10010 10011

Código Hamming
Para corregir un error detectado, se necesita más información, ya que hay que identificar la posición
del bit erróneo antes de poder corregirlo.
El código Hamming proporciona un método de corrección de un único bit erróneo.
Siguiendo la siguiente ecuación:

2p ≥ d + p + 1

Donde:
p=Numero de bits de paridad
d=Numero de bits de datos o información
Ejemplo: Determinar el código Hamming para el número BCD 1001 (bits de datos).
Solución:
Hallar el numero de bits de paridad requeridos.
Se calcula p por el metodo de prueba y error usando la ecuación anterior:
Si p = 2 y d = 4

2p = 22 = 4
también:
d+p+1=4+2+1=7
Entonces:

2p ≥ d + p + 1 → 4 ≥ 7
no cumple!
Entonces aumentamos en numero de bits de paridad
Si p = 3 y d = 4

2p = 23 = 8

Clase N.4 2 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

también:
d+p+1=4+3+1=8
Entonces:

2p ≥ d + p + 1 → 8 ≥ 8
cumple!
Construir la tabla de posiciones de los bits
Los bits de paridad se sitúan en posiciones con potencias de 2, 2n = 1, 2, 4, . . . n = 0, 1, 2, . . .

Designacion de bits D7 D6 D5 P4 D3 P2 P1
Posición de bit 7 6 5 4 3 2 1
Numero de posición en binario 111 110 101 100 011 010 001
Bits de datos 1 0 0 1
Bits de paridad

Determinar los bits de paridad,

Para determinar el bit de paridad P1 se tiene que fijar en P1 esta en la posición 1(001), numero en
binario tiene un 1 a la derecha y se agrupa a todos los que tienen un 1 en esa misma posición, entonces
se agrupa a los:
P1(001)
D3(011)
D5(101)
D7(111)
Para determinar el bit de paridad P2 se tiene que fijar en P2 esta en la posición 2(010), numero en
binario tiene un 1 en el medio y se agrupa a todos los que tienen un 1 en esa misma posición, entonces
se agrupa a los:
P2(010)
D3(011)
D6(110)
D7(111)
Para determinar el bit de paridad P4 se tiene que fijar en P4 esta en la posición 2(010), numero en
binario tiene un 1 a la izquierda y se agrupa a todos los que tienen un 1 en esa misma posición, entonces
se agrupa a los:
P4(100)
D5(101)
D6(110)
D7(111)

Clase N.4 3 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

D7 D6 D5 P4 D3 P2 P1

Los 3 bits de datos mas el bit de paridad correspondiente debe ir en pares ya sean cuatro ceros (0000),
cuatro unos (1111) y también dos ceros con dos unos sin importar el orden (0011, 0101, 0110, 1001,
1010, 1100).
Si al comparar los bits de paridad y datos se obtiene par se anota un 0, si se obtiene impar se anota
un 1.
Los bits de paridad son:

1 0 0 P4 1 P2 P1 Para la paridad P1, comparamos el bit de

paridad P1 y los bits de datos D3, D5, D7
siendo esta comparación 101(P1), es par en-
tonces P1=0.
Para la paridad P2, comparamos el bit de
paridad P2 y los bits de datos D3, D6, D7
siendo esta comparación 101(P2), es par en-
tonces P2=0.
Para la paridad P4, comparamos el bit de
paridad P4 y los bits de datos D5, D6, D7
siendo esta comparación 100(P4), es impar
entonces P4=1.

Los bits de paridad tienen que tomar los valores de:

P1 = 0

P2 = 0

P4 = 1

El codigo Hamming resultantes es:

1 0 0 1 1 0 0

Ejemplo: A los tres dígitos decimales que representan la antigüedad de ciertas ruinas, se les codifica en
cierto código y luego se agregan los bits de paridad de Hamming para transmitirlos. La cadena recibida
es la siguiente 11011101 10101010 10110111 Determinar:
1. ¿Que código fue empleado?.
2. los posibles errores de transmisión.
3. El número decimal de la antigüedad.
Solución:

Clase N.4 4 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

De acuerdo al algoritmo de Hamming:

D7 D6 D5 P4 D3 P2 P1

Se determina los bits de datos y de paridad de la información:

1 − 101 1 1 01
1 − 010 1 0 10
1 − 011 0 1 11

Se detecta los errores:

1 − 1011101

1 0 1 1 1 0 1 P1 = 0
P2 = 0
P4 = 1

1 0 0

Existe un error en la posición 1002 = 410 .

El error en el bit de 4 nos indica que P4 llego con error, el error se produjo en la transmicion para
corregirlo se debe negar el bit 4. (1) → (0)

101 1 101 → 101 0 101

Rescatando los datos transmitidos:
1010

1 − 0101010

0 1 0 1 0 1 0 P1 = 0
P2 = 0
P4 = 0

0 0 0

No existe un error.
0101010

Clase N.4 5 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

Rescatando los datos transmitidos:

0100

1 − 0110111

0 1 1 0 1 1 1 P1 = 1
P2 = 1
P4 = 0

0 1 1

Existe un error en la posición 0112 = 310 :

El error en el bit 3 nos indica que D3 llego con error, el error se produjo en la transmisión para corregirlo
se debe negar el bit 3. (1) → (0)

0110 1 11 → 0110 0 11
Rescatando los datos transmitidos:
0110

1)¿Que codigo fue empleado?

N EXCESO 3
0 0011
1 0100
2 0101
1011 3 0110
0100 4 0111
0110 5 1000
6 1001
7 1010
8 1011
9 1100

1011 → 8
0100 → 1
0110 → 3

Fue empleado el codigo de exceso 3

3) El número decimal de la antigüedad
Representa el numero 81310

Clase N.4 6 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

REFERENCIAS
[1] Representación de la información Digital - Juan José Castelo Oporto - Tema 1 Electrónica Digital
I.
[2] Fundamentos de sistemas digitales, Thomas L.Floyd-novena edición, cap 2 Sistemas de numeración,
operaciones y códigos.

Clase N.4 7 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

OPERACIONES ARITMÉTICAS CON NÚMEROS BINARIOS

La aritmética binaria es esencial en todas las computadoras digitales y en muchos otros tipos de sistemas
digitales. Para entender los sistemas digitales, es necesario conocer los fundamentos de la suma, la resta,
la multiplicación y la división binarias.
Suma binaria
A B A+B SUMA
0 0 0 Suma 0 con acarreo 0
0 1 1 Suma 1 con acarreo 0
1 0 1 Suma 1 con acarreo 0
1 1 10 Suma 0 con acarreo 1
Suma de unos:
1 + 1 = 10
1 + 1 + 1 = 10 + 1 = 11
1 + 1 + 1 + 1 = 11 + 1 = 100
Ejemplo: Sumar 1010101 con 1011011.
Solución:
1 1 1 1 1
1 0 1 0 1 0 1
+
1 0 1 1 0 1 1
1 0 1 1 0 0 0 0

Sol: 10110000
Ejemplo: Sumar 1110 con 11110 y 110101
Solución:
1 10 10 10 1
∅ ∅ ∅ 1 1 1 0
+
∅ ∅ 1 1 1 1 0
∅ 1 1 0 1 0 1
1 1 0 0 0 0 1

Sol: 1100001
Ejemplo: Sumar 110001,01 y 10101,11.
Solución:
1 1 1 1 1
1 1 0 0 0 1 , 0 1
+
∅ 1 0 1 0 1 , 1 1
1 0 0 0 1 1 1 , 0 0

Sol: 1000111,00
Ejemplo: Sumar 110001,0111 y 10101,11.
Solución:

Clase N.4 8 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

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

Sol: 1000111,0011

Resta binaria
A B A-B RESTA
0 0 0 Resta 0 con acarreo negativo(prestamo) 0
1 0 1 1 Resta 1 con acarreo negativo(prestamo) 1
1 0 1 Resta 1 con acarreo negativo(prestamo) 0
1 1 0 Resta 0 con acarreo negativo(prestamo) 0
Resta:
10 − 1 = 1
11 − 1 = 10
Ejemplo: Restar 10111 a 1001101.
Solución:
1 10 Prestamos
0 10 10 0 0 10 Prestamos
1 0 0 1 1 0 1 Minuendo
-
∅ ∅ 1 0 1 1 1 Sustraendo
0 1 1 0 1 1 0

Sol: 110110

Ejemplo de complemento a 2: Complemento a 2 de 101001.

Solución:
101001
Para llevar a complemento a 2, primero se tiene que llevar a complento a 1, es cual se consigue negando
todos los bits del numero binario.
Numero: 101001
Complemento a 1 : 010110
Para llevar a complemento a 2 se tiene que sumar el resultado de complemento a 1 mas 1.
0 1 0 1 1 0
+
1
0 1 0 1 1 1

Complemento a 2:→ 010111

Ejemplo: Restar 10111 a 1001101 por complemento a 2.
Solución:

Clase N.4 9 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

1 0 0 1 1 0 1 Minuendo
- Complemento a 1
∅ ∅ 1 0 1 1 1 Sustrayendo ∅ ∅ 1 0 1 1 1
Negar sustraendo
0 1 1 0 1 1 0 1 1 0 1 0 0 0

Complemento a 2

1 1 0 1 0 0 0 Suma+1
+ 1
1 1 0 1 0 0 1

Resultado de la resta

1 0 0 1 1 0 1 Se suma
+ 1 1 0 1 0 0 1

1S 0 1 1 0 1 1 0
S

Sol: 110110

Ejemplo: Restar 101,1 de 1101,001.

Solución:
10 1 10
0 0 10 0 10
1 1 0 1 , 0 0 1
-
∅ 1 0 1 , 1 ∅ ∅
0 1 1 1 , 1 0 1

Sol: 111,101

Ejemplo: Restar 101,1 de 1101,001 empleando el complemento a 2.

Solución:

Clase N.4 10 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

1 1 0 1 , 0 0 1
- Complemento a 1
∅ 1 0 1 , 1 ∅ ∅ ∅ 1 0 1 , 1 ∅ ∅
Negar sustraendo
0 1 1 1 , 1 0 1 1 0 1 0 , 0 1 1

Complemento a 2

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

Resultado de la resta

1 1 0 1 , 0 0 1
+ Se suma
1 0 1 0 , 1 0 0
1 0 1 1 1 , 1 0 1

Sol: 0111,101

Multiplicación binaria
A B A×B
0 0 0
0 1 0
1 0 0
1 1 1
Ejemplo: Multiplicar 10111 por 1010.
Solución:
1 0 1 1 1
×
1 0 1 0
0 0 0 0 0
1 0 1 1 1
+
0 0 0 0 0
1 0 1 1 1
1 1 1 0 0 1 1 0

Sol: 11100110

Ejemplo: Multiplicar 1101,101 por 110,01.

Solución:

Clase N.4 11 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

1 1 0 1 1 0 1 ×2−3
×
1 1 0 0 1 ×2−2
1 1 0 1 1 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
+
1 1 0 1 1 0 1
1 1 0 1 1 0 1
1 0 1 0 1 0 1 0 0 1 0 1 ×2−5

Sol: 101010100101 × 2−5 → 1010101, 00101

División binaria
A B A÷B
0 0 IND
0 1 0
1 0 ∞
1 1 1
Ejemplo: Dividir 111011 entre 1001.
Solución:
1 1 1 0 1 1 1 0 0 1
-
1 0 0 1 1 1 , 1 0 0 0
0 1 0 1 1
-
1 0 0 1
0 0 1 0 1 0
-
1 0 0 1
0 0 0 1 0 0 0

Sol: 11, 1000 con residuo de 1000

Ejemplo: Dividir 101,101 entre 10,01.

Solución:
1 0 1 1 0 1 ×2−3 1 0 0 1 ×2−2
-
1 0 0 1 1 0 1 ×2−1
0 0 1 0 0 1
-
1 0 0 1
0 0 0 0

Sol: 101 × 2−1 → 10, 1 con residuo de 0

Ejemplo: Dividir 10101,11011 entre 1011,101.

Solución:

Clase N.4 12 Dorian Mamani V.

Electrónica Digital I - ELT 2680 A F.N.I. ELT ETN

1 0 1 0 1 1 1 0 1 1 ×2−5 1 0 1 1 1 0 1 ×2−3
-
1 0 1 1 1 0 1 1 1 1 , 1 0 0 0 0 1 ×2−2
1 0 1 0 0 0 1 1
-
1 0 1 1 1 0 1
1 0 0 0 1 1 0 1
-
1 0 1 1 1 0 1
1 1 0 0 0 0 ∅
-
1 0 1 1 1 0 1
0 0 0 0 0 1 1 ∅ ∅ ∅ ∅ ∅
- 1 0 1 1 1 0 1
0 0 0 0 0 1 1

Sol: 111, 10001 × 2−2 → 1, 1110001 con residuo de 11

En este ultimo ejemplo se tiene división inexacta, por lo que la división de puede extender hasta el
infinito.
REFERENCIAS
[1] Representación de la información Digital - Juan José Castelo Oporto - Tema 1 Electrónica Digital
I.
[2] Analisis y diseño de circuitos lógicos digitales,Victor P. Nelson-H. Troy Nagle -Primera edición, cap
1 Sistemas numéricos y códigos.
[3] Fundamentos de sistemas digitales, Thomas L.Floyd-novena edición, cap 2 Sistemas de numeración,
operaciones y códigos.

Clase N.4 13 Dorian Mamani V.