C.T.P.

N CARLOS LUIS FALLAS

ELECTROTECNIA

SISTEMAS DIGITALES

CDIGOS Y SISTEMAS DE NUMERACIN

ALUMNA
SONIA MARA VEGA BARRANTES

SECCIN 3-B

PROF. ORLANDO GALLEGOS

18 DE ABRIL, 2016

Contenido
Introduccin......................................................................................................................... 3
Tema #1: Multiplicacin Binaria...........................................................................................4
Tema #2: Divisin Binaria....................................................................................................5
Tema #3: Suma Hexadecimal..............................................................................................6
Tema #4: Resta Hexadecimal..............................................................................................7
Tema #5: Cdigo BCD 8421................................................................................................8
Tema #6: Suma BCD........................................................................................................... 9
Tema #7: Cdigo Hamming...............................................................................................10
Tema #8: Cdigo ASCII.....................................................................................................13
Codigo ASCII Extendido................................................................................................14
Conclusiones..................................................................................................................... 15
Bibliografa........................................................................................................................ 16

Introduccin
Se realizar una investigacin sobre siete temas concernientes a cdigos y
sistemas numricos, utilizados en sistemas digitales.
La informacin presentada, expondr tanto la definicin de dichos temas como
ejemplos que ayudan a entender su proceso de desarrollo.
Se abarcar cdigos como el BCD 8421, Hamming y el ASCII, y operaciones tales
como multiplicacin y divisin binaria, suma y resta hexadecimal y suma BCD.

Tema #1: Multiplicacin Binaria

La multiplicacin con nmeros binarios se realiza de la misma forma que con
nmeros decimales.
El procedimiento que se efecta es, multiplicar el multiplicando por cada uno de los dgitos
del multiplicador, luego de realizar la suma de productos parciales, encolumnando a los
mismos de forma adecuada (corriendo a cada uno, una posicin hacia la izquierda) para
obtener el producto final.
Las cuatro reglas bsicas de la multiplicacin de bits son las siguientes:

0
1
0
1

x
x
x
x

0
0
1
1

=
=
=
=

0
0
0
1

Tabla 1. Reglas de Multiplicacin

Ejemplos:
a) 11112 x 11012

11

0
1 1
1 11
1 1 1
1 1 0 0
11

Comprobacin:
1
1
1
1
0
1
1
0

1
1
1
0
1

1 1
0 1
1 1
0

15
13
195

0 1 1

R/: 11112 x 11012 = 110000112

b) 1011010102 x 1102
1 0 1 1 0 1 0 1 0
1 1 0
1
0 0 0 0 0 0 0 0 0

Comprobacin:
362
6
2172
4

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

R/: 1011010102 x 1102 = 1000011111002

Tema #2: Divisin Binaria
La divisin en binario es similar al decimal, la nica diferencia es que a la hora de
hacer las restas, dentro de la divisin, estas deben ser realizadas en binario.
Ejemplos:
a) 1000100102 / 11012

100010010 1101
0000
010101
10001
1101
001000
0000
0010000
1101
00000111
0000
000001110
1101
000000001
b) 10110112 / 1012

1011011 101
101
10010
0001
000
00010

Comprobacin:
274

13

20

R/: 100010010 2 / 11012 = 0101012

Comprobacin:
91

18

000
000101
101
0000001
000
0000001

R/: 10110112 / 1012 = 100102

Tema #3: Suma Hexadecimal

Para realizar esta operacin se deben seguir las siguientes tres reglas:
1. Se empieza a sumar de derecha a izquierda.
2. Sumar dgitos que se encuentran en la primer columna y se coloca el resultado
debajo de la columna.
3. En caso de que la suma exceda la base del sistema, se escribe el resultado y
se le restan 16, se coloca un acarreo en la siguiente columna, el valor del acarreo
depende de las veces que haya superado la base del sistema y el valor que se
obtiene de la resta se coloca debajo de la columna.

Ejemplo:
a) F3BC16 +
9DD016+
3A06016
1
F 13 B C
B(11)+D(13)=
23-16=8+6=
E(14)
9 D D0
3+D(13)=1616=0+0=0+1=
1
2
3 A 0 6 0
F(15)+9=24-

0
1
2
3
4
5
6
7
8
9
A=10
B=11
C=12
D=13
E=14
F=15
16=8+A(10)=18-16=2+1=3

*
*
*
*
*
*
*
*
*
+
*
*
*
*

*
+
*
*
*
*
*
*

+
+
+
+
+

*
*
*
*
*
*
*
*
*
+

*
*
*
*
*
*

+
+
+
+
+
+

+
+
+
&

5 3 1 EC

Comprobacin:
F3BC16 = (15*163)+ (3*162)+ (11*161)+ (12*160)
9DD016 = (9*163)+ (13*162)+ (13*161)+0
3A06016= (3*164)+ (10*163)+0+ (6*161)+0
531EC16= (5*164)+(3*163)+(1*162)+(14*161)+(12*160)

62 39710
40 40010
237 66410
340 46110

ACARREOS

R/: F3BC16 + 9DD016+ 3A06016 = 531EC16

Tema #4: Resta Hexadecimal

Se realiza de la misma forma que en el sistema decimal, la nica diferencia es que
cuando se piden cifras al nmero que est al lado, pasa a la columna de la
derecha como 16, luego se suma ese 16 con el nmero que pidi la cifra y se
continua con la operacin.
Ejemplo:
a) 17A16 + 3C16

Comprobacin:

1 67 A+16
3C
13E

378
60
318

A es menor que C, entonces A pide prestado

1 unidad a 7 (1 unidad =16 por trabajar en
base hexadecimal) en donde 7 se convierte
en 6 y la unidad se suma con A, el resultado
seria 26, 26-12=14(E). Y el resto se resta
normalmente.

R/:17A16 + 3C16 = 13E16

b) A4FC916 + DE816

Comprobacin:
7

A 4 14F C+16 9
D E 8
A4 1 E 1

675 785
3 560
672 225

C(12)+16=28-14=14(E)
F(15)-1= 14 (E)

R/: A4FC916 + DE816= A41E116

Tema #5: Cdigo BCD 8421

BCD 8421

Es un cdigo con peso o ponderado, llamado tambin BCD Decimal

natural, el nmero decimal equivalente es el resultado de sumar el valor de la
posicin de los dgitos binarios que constituyen el cdigo.
En este cdigo los pesos de los dgitos son las potencias sucesivas de dos, es
decir 23 (8), 22 (4), 21 (2) y 20 (1), como se puede observar de ah viene el nombre
del cdigo. Es decir se transcriben las cifras decimales a binario y viceversa,
segn la posicin que ocupan.

Ejemplo:
a) 25 71810

BCD 8421
25 718

0010 0101 0111 0001 1000

R/: 25 71810

0010 0101 0111 0001 1000BCD

b) 0001 0111 0000BCD

Decimal

23 22 21 20
0001

0111

0000

(0x8)+(0x4)+(0x2)+(1x1)

R/: 0001 0111 0000BCD

17010

Tema #6: Suma BCD

La suma es la ms importante de las operaciones aritmticas en BCD, ya que la
resta, la multiplicacin y la divisin pueden realizarse utilizando la suma.
Se debe tomar en consideracin las siguientes reglas:

La suma de dos nmeros BCD se realiza dgito a dgito.

La suma de cada dgito es una suma binaria de 4 bits.
El resultado es vlido si es menor o igual a 9.
Si la suma es mayor que 9 se genera un acarreo:
Se suma 6 al resultado para saltar a los 6 valores no vlidos.
Si se genera un acarreo al sumar 6, se suma al dgito siguiente.

Ejemplo:
a) 0010 0011BCD + 0001 0101BCD
0010
0001
0011

0 10 11 1
0 1 01
1 0 00

Comprobacin:
23
15
38

R/: 0010 0011BCD + 0001 0101BCD= 0011 1000BCD

b) 0110 1001BCD + 0011 1001BCD

Se suma el 1 acarreo al resultado

del grupo de dgitos siguiente:
9
1001 + 1

0 11 1 0 1 1 0 10 1
0 0 11 10 01
1 0 10 1 0 0 1 0
1
10 10 00 10
1010
210
1
000 0 0110 0110
000 1 0000
1000

Comprobacin:
69
39
108

10 es mayor al valor permitido

(9), por ende se le suma 6 a
ambos grupos.
Como el grupo ya est hecho de 4
bits (0000), el acarreo se realiza en
el siguiente grupo de bits (0000 + 1).

R/: 0110 1001BCD + 0011 1001BCD = 0001 0000 1000BCD

Tema #7: Cdigo Hamming
El cdigo Hamming sirve para detectar errores en una secuencia de bits por medio
de un control de paridad. Para esto se aade un bit de control a la secuencia
original que indique si la suma de los bits es par o impar.

Ejemplo:
Se transmite una palabra de 9 bits en cdigo Hamming. Verificar su estado y si es
errneo, encontrar el bit incorrecto. Determinar el valor original.
Palabra recibida: 001000111
Los bits cuya posicin es potencia de dos (2N) se utilizan como bits de
paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc).
Los bits del resto de posiciones son utilizados como bits de datos
(posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc).
P = Posicin.
D= Dato.
Dato
sa
Bajar
Dato
L1
L2
L4

P1

P2

D3

P4

D5

D6

D7

P8

D9

Cantida
d de 1

Bit de
Paridad

10

L8
Despus de colocar el dato recibido en la tabla, se van bajando los bit
segn la posicin de potencia 2N.
Desarrollo: P1: se baja 1 bit con un distanciamiento de 1 en 1, P2: se bajan 2
bits con un distanciamiento de 2 en 2, etc.
Dato
P1
P2
D3
P4
D5
D6
D7
P8
D9 Cantida
Bit de
sa
0
0
1
0
0
0
1
1
1
d de 1
Paridad
Bajar
L1
0
1
0
1
1
L2
0
1
0
1
L4
0
0
0
1
L8
1
1
Teniendo la tabla completa con el proceso anterior, se analiza cada lnea
con el fin de encontrar un error, por medio de la paridad.
Desarrollo: se suma por lnea la cantidad de unos, si estos son par se colocar un
0 pero si la suma resulta impar se coloca un 1 (en la columna de paridad).
Dato
sa
Bajar
L1
L2
L4
L8

P1
0

P2
0

D3
1

1
1

P4
0

D5
0

D6
0

D7
1

0
0

1
1
1

0
0

P8
1

D9
1

Cantida
d de 1

Bit de
Paridad

3
2
1
2

1
0
1
0

Se observa que la lnea P1 y P4 la paridad es de 1, mientras que P2 y P8

poseen la paridad 0.
Se busca cual bit puede cambiarse en P1 y P4 con el fin de encontrar la
paridad y sin afectar las que ya se encuentran con paridad. Las
modificaciones afectaran a toda la columna de la tabla.
Dato
sa
Bajar
L1
L2
L4
L8

P1
0

P2
0

D3
1

1
1

P4
0

D5
0

D6
0

D7
1

0
0

1
1
1

0
0

P8
1

D9
1

Cantida
d de 1

Bit de
Paridad

3
2
1
2

1
0
1
0

11

Desarrollo:

Si se modifica D3 = 0, se pierde paridad en la lnea L2

Incorrecto.
Si se modifica D5=1, todas las lneas quedaran con paridad
Correcto.
Si se modifica D6= 1, se pierde paridad en la lnea L2
Incorrecto.
Si se modifica D7= 0, se pierde paridad en la lnea L2
Incorrecto.
Si se modifica D9= 0, se pierde paridad en la lnea L8
Incorrecto.

Dato
P1
P2
D3
P4
D5
D6
D7
P8
D9 Cantida
Bit de
sa
0
0
1
0
1
0
1
1
1
d de 1
Paridad
Bajar
L1
0
1
1
1
1
4
0
L2
0
1
0
1
2
0
L4
0
1
0
1
2
0
L8
1
1
2
0
Con la paridad correcta, se procede a obtener el dato original, tomando solo
los bits que se encuentran en la posiciones D.
Dato
sa
Bajar
L1
L2
L4
L8

P1
0

P2
0

D3
1

1
1

R/: Solucin dato original

P4
0

D5
1

D6
0

D7
1

0
0

1
1
1

1
0

P8
1

D9
1

Cantida
d de 1

Bit de
Paridad

4
2
2
2

0
0
0
0

11011

12

Tema #8: Cdigo ASCII

El American Standard Code for Information Interchange (ASCII, Cdigo Americano
para el Intercambio de Informacin) es un cdigo alfanumrico universalmente
aceptado, que se usa en la mayora de las computadoras y otros equipos
electrnicos.
La mayor parte de los teclados de computadora se estandarizan de acuerdo con el
cdigo ASCII, y cuando se pulsa una letra, un nmero o un comando de control, es
el cdigo ASCII el que se introduce en la computadora.
El cdigo ASCII dispone de 128 caracteres que se representan mediante un
cdigo binario de 7 bits. El cdigo ASCII puede considerarse como un cdigo de 9
bits en el que el MSB siempre es 0.
Los primeros 32 caracteres ASCII son comandos no grficos, que nunca se
imprimen o presentan en pantalla, y solo se utilizan para propsitos de control.
Los dems caracteres son smbolos grficos que pueden imprimirse o mostrarse
en pantalla, e incluyen las letras del alfabeto (maysculas y minsculas), los diez
dgitos decimales, los signos de puntuacin y otros smbolos comnmente
utilizados.

13

Tabla ASCII

Codigo ASCII Extendido

Adems de los 128 caracteres ADCII estndar, existen 128 caracteres adicionales
que fueron adoptados por IBM para utilizar en sus computadoras personales (PC).
Debido a la popularidad del PC, estos caracteres especiales del cdigo ASCII
extendido se usan tambin en otras aplicaciones distintas de las PC, por lo que se
ha convertido en un estndar oficial.
Los caracteres del cdigo ASCII extendido se representan mediante una serie de
cdigos de 8 bits que van en hexadecimal, del 80 hasta FF. ste est formado por
caracteres que pertenecen a las siguientes categoras generales:
1.
2.
3.
4.
5.
6.
7.

Caracteres alfabticos no ingleses.

Smbolos de moneda no ingleses.
Letras griegas.
Smbolos matemticos.
Caracteres para grficos.
Caracteres grficos de barras.
Caracteres sombreados.

14

Tabla ASCII Extendido

Conclusiones

1. La multiplicacin con nmeros binarios se realiza de la misma

forma que con nmeros decimales.
2. En la divisin se debe considerar que el cociente debe proporcionar
residuos que al restarse, el resultado de stos no sea negativo.
3. El acarreo en la suma hexadecimal, ser la cantidad de veces que se
complete la cuenta total en la tabla de 0 a F.
4. En la resta hexadecimal, cuando un dgito pide prestado a su vecino, al
dgito que pidi se le sumar 16, mientras que al dgito que presto se le
restar 1.
5. El BCD 8421 es un cdigo de peso y ste corresponde a los dgitos con
sus potencias de 23 a 20.
6. La suma BCD, los acarreos se suman al grupo siguiente (hacia la izquierda)
de bits.
7. Si el resultado al realizar la suma BCD resulta ser mayor a 9, se debe
sumar 6 a cada grupo de bits.
8. El cdigo Hamming sirve para detectar errores en una secuencia de bits por
medio de un control de paridad.
15

9. ASCII es un cdigo alfanumrico universalmente aceptado, que se usa en

la mayora de las computadoras y otros equipos electrnicos.

16

Bibliografa
es.slideshare.net/
tecelecuniminuto1.wix.com/
operaciones-de-sistemas-de-numeracion.blogspot.com/
educativa.catedu.es/
www2.dis.ulpgc.es/
codifica.me/
youtube.com/
arantxa.ii.uam.es/

17