Documente Academic
Documente Profesional
Documente Cultură
INFORMTICA
DEPARTAMENTO DE INFORMTICA
Sistemas Numricos
OBJETIVO:
Adquirir el dominio en conversiones de base entre los sistemas decimal, binario, octal
y hexadecimal.
Catedrtico:
Ing. Franklin Francisco Barahona.
Pgina 1 de 14
Introduccin
ara que el ordenador pueda manejar la misma informacin que los humanos (textos, sonidos, imgenes, etc.) hay que
realizar una conversin de los signos de nuestros lenguajes a ceros y unos (bits). Tanto las instrucciones de los programas
como los datos que estos manejan, deben codificarse en bits. A una sucesin de bits se le denomina cdigo binario o cdigo de
mquina.
Los humanos ya sea de manera oral o escrita, usamos distintos idiomas o lenguajes para comunicarnos entre nosotros. Un
lenguaje est compuesto por una serie de signos o smbolos, que suelen ser distintos de unos lenguajes a otros, por ejemplo, en
castellano se utiliza un alfabeto diferente al que se emplea en ingles o en alemn. Las diferencias son an mayores con respecto
a otros idiomas como el chino, el japons, etc. Por otra parte, la computadora digital solo puede utilizar dos smbolos: el (0) y el
(1), que son los nicos representables por los dispositivos electrnicos componen la computadora... Por tanto, para que el
ordenador pueda manejar la misma informacin que los humanos (texto, sonido, imgenes ), hay que realizar una conversin de
los signos de nuestros lenguajes a ceros y unos(bits), a este proceso se le denomina codificacin de la informacin
A travs de la historia de la humanidad han existido dos tipos de sistemas de numeracin:
En todos los casos hay presente una caracterstica comn; el concepto del nmero, es decir, un smbolo que le permite al
hombre relacionar la idea de cantidad u orden del mundo que le rodea. Pero, indudablemente, el concepto de nmero no
constituye por s slo un sistema numrico, se requiere, por tanto, de un conjunto de smbolos y propiedades del mismo, que
hagan factible la operacin de contar. Esta parte tiene como objetivo analizar la naturaleza de los sistemas numricos, y
asimismo describir cmo fue posible incorporar a una mquina la capacidad de contar y comparar, lo que finalmente se da en
llamar la "Lgica de las computadoras".
Entendamos esta ltima afirmacin, recordando lo siguiente: Qu es la lgica? Existen bsicamente dos definiciones: Lgica,
como ciencia, "es la disciplina que satisface la necesidad de indagar cules son las leyes que rigen el proceso de adquisicin del
conocimiento; lgica, como cualidad, es la facultad natural mediante la cual el hombre razona".
Con el fin de conocer brevemente los sistemas numricos, se proporciona la siguiente tabla:
Sistemas
numricos
Decimal
Binario
Octal
Hexadecimal
Base
10
2
8
16
Dgitos discretos
0,1,2,3,4,5,6,7,8,9
0,1
0,1,2,3,4,5,6,7
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Pgina 2 de 14
SISTEMA BINARIO
Se ha estudiado la estructura bsica del sistema numrico de base diez. Se sabe que:
un exponente menos significa un recproco (10-2 = 1/102)
cualquier nmero elevado a la potencia cero es igual a uno (10 = 1) ;
cualquier nmero elevado a la primera potencia es igual al mismo nmero (101= 10).
Estos hechos tambin son ciertos para otros sistemas numricos. A continuacin se estudiar el sistema numrico binario, o de
base 2 es precisamente el que constituye la base de funcionamiento de las actuales computadoras y est formado por los
dgitos cero (0) y uno (1), los cuales representan en realidad la ausencia de una seal elctrica (0) o su presencia (1) dentro de
los circuitos electrnicos del ordenador. La mayora de los sistemas de computadoras actualmente en uso dependen, para su
velocidad y eficiencia en clculo, del sistema numrico binario. Aunque en el trabajo de escritorio el sistema numrico binario es
difcil, es tal que se entienda perfectamente cmo trabaja para utilizar las computadoras en forma eficiente. Las computadoras
estn formadas por millones de circuitos elctricos. Cada circuito puede ser abierto o cerrado (algunas veces estas condiciones
se denominan ("off" y "on"). As cada circuito tiene dos estados bsicos: cuando conduce electricidad (cerrado u "on") y no la
conduce (abierto u "off"). Con estos dos estados pueden representarse los dgitos binarios. El binario es un sistema numrico
con base dos, que utiliza solamente dos dgitos: 1 ("on") y 0 ("off"), para indicar todos los valores.
ADICIN BINARIA(+):
11 1
+ 1 0
1+0 = 1
1+1 = 10 = Escribo 0 llevo 1
1+1 = 10
1 0 0 12
0
1
0
1
1
01
Ejercicios:
a) 1 0 1 1 + 1 0
= 1 1 0 12
b) 1 1 1 1 + 1 0 0 1
= 1 1 0 0 02
b) 100110101 + 11010101 = 10000010102
SUSTRACCIN BINARIA(-):
Complemento a 0
1 0 1
+ 1 0 0
Acarreo
1 0 0 1
+
1
0 1 02
Ejercicios:
a) 1 0 1 - 1 0 0
= 0 0 12
b) 1 1 0 0 - 1 0
= 1 0 1 02
b) 11011001 - 10101011 = 1011102
Pgina 3 de 14
MULTIPLICACIN BINARIA(*)
Las computadoras efectan problemas de multiplicacin binaria utilizando
una tabla, al igual que los hacen para la adiccin. La tabla de multiplicacin
binaria es muy sencilla. Cualquier nmero binario por cero es igual a cero.
Cualquier nmero binario por uno es igual al mismo nmero. La
multiplicacin binaria es tan sencilla como la decimal, funciona de la
misma manera.
Regla bsica para la multiplicacin:
0
1
0
0
0
1
Ejercicios:
a) 1 1 1 1 x 1 0 0 1
b) 1 0 1 0 0 1 x 1 1
b) 10100001111011 x 10011
= 1 1 1 1 1 12
= 1 1 1 1 0 1 12
= 1100000001001000012
Pgina 4 de 14
SISTEMA OCTAL
El sistema octal se utiliza principalmente para simplificar el manejo de nmeros binarios. Como se estudi en los contenidos
anteriores los nmeros binarios requieren largas series de unos y ceros que son difciles de manejar. Las conversiones de binario
a octal son muy sencillas hacerse directamente sin multiplicar ni restar. El sistema numrico octal se basa en potencias de ocho.
Cuntos dgitos diferentes utiliza?
Este sistema de numeracin consta de ocho dgitos (0, 1, 2, 3, 4, 5, 6, 7). Este no es un sistema de numeracin tan popular
como el hexadecimal en el mbito de la informtica, pero sus ventajas son evidentes. La ms evidente es que slo se manejan
ocho smbolos, frente a los diecisis del hexadecimal.
Los nmeros octales se representan escribiendo cualquier combinacin de los dgitos 0 al 7 agregando un subndice 8 al final del
nmero por ejemplo:
1378que se leer uno tres siete base 8
La tabla siguiente proporciona los primeros diez nmeros en los sistemas binario, octal y de Decimal. Ntese que cada nmero
de tres dgitos en el sistema binario, tiene un equivalente octal de un dgito.
Binaria
000
001
010
011
100
101
110
111
1000
1001
Octal
0
1
2
3
4
5
6
7
10
11
Decimal
0
1
2
3
4
5
6
7
8
9
Los nmeros octales se convierten a binarios reemplazando cada dgito octal por los tres dgitos
binarios que le corresponden. Por ejemplo, el octal 24 es el binario 010 100 10100.
3678anterior
__________________
Con base a la tabla
escriba el equivalente binario de cada uno de los siguientes nmeros
octales. Agregue105
ceros
a la izquierda si es necesario.
8 __________________
24368 __________________
3678 __________________
1058 __________________
24368 __________________
ADICIN OCTAL(+)
El procedimiento que utilizaremos para llevar a
cabo la suma es prcticamente mismo al del
sistema decimal. Para sumar dos nmeros
octales debemos efectuar el siguiente
procedimiento, sumando de derecha a
izquierda, dgito por dgitos.
1.
2.
3.
Columna trabajada
1 + 7 = 810 = 108
Resultado
0
Acarreo
1
1 + 7 + 3 = 1110 = 138
1 + 6 + 2 = 910 = 118
Solucin
1 = 110 = 18
1
Sumen la primera columna como si
fueran nmeros decimales en un cambio resultado a octal.
Escriba el dgito de las unidades del resultado en un octal en la columna en la cual se est trabajando. Si el resultado
ese 108 o ms, lleve el digito o dgitos restantes a las columnas correspondiente a la izquierda
si hay ms columna o se ha llevado algo del paso anterior
sume la prxima y pase al paso 2.
Ejercicios:
a) 2 7 18 + 1 0 08
b) 6 5 7 2 + 5 6 7
c) 2 7 1 + 4 3 2 + 1 5 1 3
= 3 7 18
= 7 3 6 18
= 2 4 3 68
Pgina 5 de 14
SUSTRACCIN OCTAL(-)
Para efectuar la resta octal, se utilizara el complemento a siete y el complemento a ocho. Para encontrar el complemento a siete
de un nmero octal restamos cada digito del nmero a siete. Los siguientes ejemplos muestran este procedimiento:
Hallar el complemento a siete de los siguientes nmeros octales:
a)
b)
c)
a) 274
b) 3
c) 5142.327
274
3
5142.327
777-274 = 503
7-3 = 4
7777.777 5142.327 = 2635.450
Ahora, se obtiene el
complemento a siete del
sustraendo
7777 0471 = 7306
52138
- 4718
52138
- 04718
52138
+ 73068
Realizamos la suma correspondiente y
quitamos el primer uno(ACARREO) y lo
sumamos al ltimo digito de la derecha del
resultado obtenido
14521
+
1
45228
Ejercicios:
a) 1 3 5 78 - 2 3 48 = 1 1 2 38
b) 4 7 6 18 7 6 28 = 3 7 7 78
c) 7 5 68 64
= 6 7 28
MULTIPLICACION DE OCTAL(*)
El procedimiento que utilizaremos para llevar a cabo la multiplicacin de
dos nmeros octales es prcticamente es mismo al del sistema decimal.
Solucin:
3 x 4 = 12 8 = 4
3 x 5 = 15 + 1 = 16 8 = 8 8 = 0
3 x 3 = 9 + 2 = 11 8 = 3
2x4=88 =0
2 x 5 = 10 + 1 =11 - 8 = 3
2x3=6+1=7
Ejercicios:
a) 5 5 x 5 58
= 37518
b) 2 4 7 x 2 48 = 64148
c) 1 2 3 x 1 78 = 23358
Pgina 6 de 14
SISTEMA HEXADECIMAL
El sistema numrico hexadecimal, o base diecisis es familiar para los programadores, puesto que algunas computadoras
producen datos en este sistema numrico. Para la persona que va a trabajar con computadoras es muy til el entender las bases
de la numeracin hexadecimal, as como la adicin y la sustraccin en este sistema numrico.
El sistema hexadecimal, a veces abreviado como hex, es el sistema de numeracin posicional de base 16 empleando por tanto
16 smbolos. Su uso actual est muy vinculado a la informtica y ciencias de la computacin.
En principio dado que el sistema usual de numeracin es de base decimal y, por ello, slo se dispone de diez dgitos, se adopt
la convencin de usar las seis primeras letras del alfabeto latino para suplir los dgitos que nos faltan. El conjunto de smbolos
sera, por tanto, el siguiente:
S = 0, 1, 2, 3,, 9, A, B, C,F
Hexadecimal
Binaria
Decimal
Hexadecimal
Binaria
0000
16
10
10000
0001
17
11
10001
0010
18
12
10010
0011
19
13
10011
0100
20
14
10100
0101
21
15
10101
0110
22
16
10110
0111
23
17
10111
1000
24
18
11000
Anote9 el equivalente
cada uno de los siguientes nmeros
9 decimal de1001
25
10
a)
b)
c)
d)
e)
11112 _______
B
1116 _______
12
C
2016 _______
131B
D
_______
16
14100002 _______
E
11
15
19
11001
1010
26
1A
11010
1011
27
1B
11011
1100
28
1C
11100
1101
29
1D
11101
1110
30
1E
11110
1111
31
1F
11111
En el estudio de los nmeros octales se vio que el valor de 81 es el mismo que 23. Tambin se encontr que pueden
reemplazarse tres dgitos binarios por un digito octal. Ahora se encuentra que el valor de 16 1 es el mismo que 24. Esto indica
que es posible sustituir un digito hexadecimal por: cuatro dgitos binarios.
Un digito hexadecimal puede ser sustituido directamente por cuatro dgitos binarios. Los dgitos binarios se dividen en grupos
de cuatro trabajando hacia la izquierda y hacia la derecha a partir del punto binario. Divida los siguientes nmeros binarios en
grupos apropiados para la conversin al sistema hexadecimal. Agregue ceros a la izquierda o a la derecha segn sea necesario.
a)
100111.11012
b)
1101110.1112
c)
1001101102
Escriba el equivalente hexadecimal de los tres nmeros binarios del cuadro anterior.
a)
b)
c)
____________
____________
____________
Pgina 7 de 14
ADICIN HEXADECIMAL(+)
En el sistema numrico hexadecimal la adicin sigue
las misma reglas que en los sistemas decimal o binario.
A primera vista es difcil trabajar con smbolos no
numricos. En el sistema hexadecimal al igual que en
el decimal 4+5=9. Pero 716 + 816 = F16 no 15 como en el
decimal.
La siguiente tabla de adicin hexadecimal proporciona
los resultados de todas las adiciones de dos nmeros
de un digito en el sistema numrico hexadecimal.
Aprenda a utilizarla. No trate de memorizarla !
El uso de la tabla de adicin hexadecimal es muy
sencillo. Para sumar 716 + 916 = 1016 por ejemplo, se
encuentra 7 en la columna de la izquierda y 9 en el
rengln superior (o viceversa) y se recorrern el
rengln y la columna hasta que se interceptan.
Utilice la tabla de adiccin hexadecimal para
determinar las siguientes sumas.
a)
b)
c)
E16 + E 16 = _________ 1C
4 16 + C16 = _________ 10
816 + 416 = _________ 0C
Al sumar nmeros hexadecimal de ms de un digito, se procede como en la adicin hexadecimal, trabajando a partir de la
derecha. Si se necesita acarrear un nmero, smese este al ms pequeo de los siguientes dos nmeros en la adicin. Entonces
sume como de costumbre.
Ejemplos:
a) 3E16 +1216:
E + 2 = 10. Escriba el 0, y acarree el 1. Sume el 1 al ms pequeo de
los nmeros siguientes. Entonces sume normalmente: 3 + 2 = 5. La
suma es 5016
+1
3 E16
+ 1 216
5 016
b) A A A16 + B BC16 + 1 2 F16
A A A16
B B C16
+ 1 2 F16
Columna trabajada
Ejercicios:
a) FA97+D4BC16
b) 12C5+AB1116
c) ABC1+DA116
Acarreo
A + C + F = 3710 = 2516
Resultado de la
Columna
5
2 + A + B + 2 = 2510 = 1916
1 + A + B + 1 = 2310= 1716
17
Solucin
= 1CF5316
= BDD616
= B96B16
Pgina 8 de 14
SUSTRACCIN HEXADECIMAL(-)
La sustraccin hexadecimal, como la sustraccin binaria, puede hacerse por complementos. Sin embargo, en este caso, se
utilizar la tabla de adicin hexadecimal, resolviendo el problema de prstamo cuando se presente. Las calculadores usan en
mtodo de complementos en esta operacin; es eficiente en las maquinas, no en el escritorio.
Haciendo referencia nuevamente a la tabla de adicin hexadecimal resulvase la operacin F16 - 916
F16 (minuendo)
- 916 (sustraendo)
Localice la columna que empieza con el digito del sustraendo (9 en el ejemplo). Siga
esta columna hacia abajo hasta que localice el minuendo (aqu 0F). El principio a la
izquierda del rengln que se localiz el minuendo es la diferencia.
616
La sustraccin hexadecimal sigue las mismas reglas generales que la sustraccin decimal. En la sustraccin decimal un 1
"prestado" representa 10. En hexadecimal un 1 "prestado" es igual. El siguiente problema de sustraccin hexadecimal
requieren prstamos.
7A16
- 1 F16
Al localizar F en la parte superior de la tabla de adicin hexadecimal, no existe una A en la columna correspondiente. Pero
hay el valor 1A. De manera que se toma "prestado" un 1 del siguiente dgito superior:
1A - F = B
6 - 1=5.
1A
7 A16
- 1 F16
5 B
Utilizando el Complemento de F
Inicialmente, aadimos ceros
a
la
izquierda
del
sustraendo(de ser necesario)
hasta igualar el nmero de
dgito de ambos nmeros.
Ahora, se obtiene el
complemento a siete del
sustraendo
Ejercicio
-
A 5 F 516
B 2 416
A5F5
- 0B24
A5F5
+ F4DB
19AD0
1
9 A D 116
Ejercicios:
a) C - 416
= 816
b) 12 - F16 = 316
c) 1 D - E16 = F16
d) F 8 A 8 = 5016
e) 1 0 7 1 7 = FO16
Pgina 9 de 14
MULTIPLICACION HEXADECIMAL(-)
El mtodo mas fcil de realizar Multiplicaciones
Hexadecimales es haciendo uso de la TABLA DE
MULTIPLICACION HEXADECIMAL.
Solucin:
67D34
12
CFA68
67D34
74CDA8
Multiplicando(Tabla):
2 x 4 = 816
2 x 3 = 616
2 x D = 1A16 =A Llevo 1
2 x 7 = E16 + 116 = F16
2 x 6 = C16
Ejercicios:
a) D52C x 1216
b) A16F x 3516
C) C1D11E x 1116
Sumando(Tabla)
8 = 810=816
6 + 4 = 1010 = A16
A + 3 = 1310 = D16
F + D = 1C = C16 Llevo 1
C + (7 + 1) = 1416
6+1=7
= EFD1816
= 216BFB16
= CDEE2FE16
Pgina 10 de 14
BINARIO A DECIMAL
OCTAL A DECIMAL
HEXADECIMAL A DECIMAL
BINARIO A OCTAL.
BINARIO A HEXADECIMAL
OCTAL A HEXADECIMAL
HEXADECIMAL A BINARIO
Se utiliza el mtodo de sustitucin en serie, el cual viene sugerido por la notacin polinomial. Sea la expresin polinomial del
nmero N en base b:
En donde:
n es la cantidad de smbolos que posee el nmero a la
izquierda del punto
m es la cantidad de smbolos que posee el nmero a la
n 1
derecha del punto (dado que no se almacenan nmeros
ai .b i an1b n1 ... a0b 0 a1b 1 ... amb m
fraccionarios como tal en la computadora para nuestro
i m
caso de estudio m valdr siempre 0, es decir, la
expresin ser evaluada desde i =0 hasta i = n-1)
b es la base en que est expresado el nmero a
convertir.
a es el smbolo en la posicin i-sima
BINARIO A DECIMAL: Para cambiar un nmero binario a nmero decimal se multiplica cada dgito
binario por la potencia y se suman. Para conseguir el valor de la potencia, se usa 2n, donde 2, es la base y n,
es el exponente.
Ejemplo:
Convertir 101012 a base 10
METODO 1
23
22
21
METODO 2
1
2
24
20
3
4
5
1 24
16
0 23
0
1 22
4
0 21
0
1 20
1
2110
Pasos:
1. Realizar una tabla con las potencias respectivas de BASE 2
2. Ubicar el nmero BINARIO a convertir.
= 2110
Ejercicios:
Convertir 1010102 a su equivalente representacin en binario: 1010102 4210
1.
Convertir 1010102 a su equivalente representacin en binario: 1000100012 27310
2.
Pgina 11 de 14
OCTAL A DECIMAL:
decimal
Ejemplos:
Convertir 328 a base 10
METODO 1
METODO 2
1
2
81
80
3
4
5
3 81
24
2 80
2
2610
Pasos:
1. Realizar una tabla con las potencias respectivas de BASE 8
2. Ubicar el nmero OCTAL a convertir.
328= 2610
Ejercicios:
Convertir 678 a su equivalente representacin en binario: 678 5510
1.
Convertir 65718 a su equivalente representacin en binario: 65718 344910
2.
HEXADECIMAL A DECIMAL:
Ejemplo 2:
1
2
162
161
160
3
4
5
1 162
256
10 161
160
3 160
3
41910
2 1 D16
= D x 160 = 13 x 1 = 1310
= 1 x 161 = 1 x 16 = 1610
= 2 x 162 = 2 x 256 = 51210
= 54110
Pasos:
1. Realizar una tabla con las potencias respectivas de BASE 16
2. Ubicar el nmero HEXADECIMAL a convertir.
= 41910
Ejercicios:
Convertir 5DB16 a su equivalente representacin en binario: 5DB16 149910
1.
Pgina 12 de 14
2.
BINARIO A OCTAL.
PASOS:
1.
2.
3.
Ejemplo:
Se divide el binario en grupos de 3 bits de derecha a
izquierda, si el ltimo grupo queda incompleto,
agregar ceros a la izquierda.
1 0 1 1 0 1 1 12 a octal.
Convertir
1 0
010
28
1
2
Entonces 101101112
1 0
110
68
1 1
111
78
2678
BINARIO A HEXADECIMAL
Se procede de manera similar al caso anterior pero
con la diferencia que trabajaremos con el sistema
hexadecimal y los grupos deben ser de 4 bits.
Ejemplo:
Convertir 11101001102 a hexadecimal.
Es decir:
El nmero binario se agrupa en conjunto de cuatro
bits. Se pasa cada grupo binario a decimal.
1
0011
316
1
1010
A16
Entonces 11101001102
1
0110
616
= 3A616
OCTAL A BINARIO
Se lleva a cabo convirtiendo cada digito octal en su equivalente binario de tres bit.
Ejemplo:
Convertir 5168 a binario
5
101
1
001
6
110
OCTAL A HEXADECIMAL
1. Primeramente se sustituye cada digito octal
2.
3.
Ejemplo.
Convertir 6748 a hexadecimal
1
2
6
7
4
110 111 100
0001 1011 1100
3
1
B
C
Entonces
6748 = 1BC16
Pgina 13 de 14
HEXADECIMAL A BINARIO
El sistema hexadecimal se usa principalmente como mtodo
taquigrfico en la representacin de nmeros binario.
Cada nmero hexadecimal se convierte en su equivalente
binario de 4bits.
Ejemplo 1.
Convertir 6D2316 en binario.
6
110
0110
3 bits
4 bits
D
1101
1101
Entonces 6D2316
2
10
0010
3
11
0011
= 1101101001000112
HEXADECIMAL A OCTAL
1. Primero convierta la cantidad hexadecimal a binario
(debe reemplazar el digito hx por los 4 dgitos binarios
correspondientes).
2. Debe convertir de binario a octal. (debe agrupar las
cantidades binarias en grupos de 3 iniciando por el lado
derecho si al terminar de agrupar no completa tres
dgitos, entonces agregue ceros a la izquierda).
3. Por ltimo sustituye el valor octal correspondiente.
Ejemplo:
Convertir 6D2316 a octal
1
2
110
6
6
110
0110
110
6
Entonces
D
1101
1101
100
4
2
10
0010
100
4
3
11
0011
011
3
6D2316 = 664438
Pgina 14 de 14