4.clase N4-Elt2680
4.clase N4-Elt2680
4.clase N4-Elt2680
ELT ETN
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.
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:
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
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
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:
P2 = 0
P4 = 1
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:
1 0 1 1 1 0 1 P1 = 0
P2 = 0
P4 = 1
1 0 0
1 − 0101010
0 1 0 1 0 1 0 P1 = 0
P2 = 0
P4 = 0
0 0 0
No existe un error.
0101010
1 − 0110111
0 1 1 0 1 1 1 P1 = 1
P2 = 1
P4 = 0
0 1 1
0110 1 11 → 0110 0 11
Rescatando los datos transmitidos:
0110
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
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.
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:
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
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
Sol: 111,101
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
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
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
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
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.