Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algoritmos y Programación
Tema 1: Sistemas
Numéricos
Contenido:
Resumen
Sistemas Numéricos Posicionales SNP
Conversiones entre Sistemas Numéricos
Operaciones Aritméticas con SNP
Resumen
Al terminar el tema el
alumno debe:
Conocer a cabalidad
que es un sistema
numérico posicional.
Identificar los sistemas
Binarios, Octales y
Hexadec.
Dominar la conversión
entre los sistemas
Binarios, Octales y
Hexadec.
Dominar las operaciones
aritméticas de suma y
resta en los sistemas
Binarios, Octales y
Hexadecimales
d *r
i n
i
i
D=
y su valor
p 1
B= b * 2
i n
i
i
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Notas: Del sistema Octal se puede decir que fue muy popular hace años debido
a que ciertas computadoras tenían indicadores luminosos agrupados de 3
en 3. Actualmente no es muy usado.
En el sistema Hexadecimal 2 dígitos representan a 1 byte (8 bits) y 2n
dígitos representan una palabra de n bytes ya que cada par de dígitos
constituye un byte.
Ejemplo el número hexadecimal 5678ABCD16 consiste en 4 bytes con
los valores siguientes: 5616 7816 AB16 CD16
En este contexto a cada dígito hexadecimal se le llama semibyte o
nibble.
Los números hexadecimales se usan comúnmente para describir el
espacio de direcciones de memoria de la computadora.
I- De cualquier base a Se tenía visto que para llevar a la base decimal desde cualquier base se usaba la
la base decimal fórmula:
p 1
D= d *r
i n
i
i
Ejemplo:
5185.687 = 5*103+1*102+8*101+5*100+6*10-1+8*10-2+7*10-3
3210 123
+ – exponentes
bits 7 6 5 4 3 2 1 0
Luego cada bit con el valor 1 dentro del byte aportará un valor equivalente a la
base 2 elevado al índice de dicha posición, luego se tendría:
valor 128 64 32 16 8 4 2 1
II De la base decimal a Cuando se tiene una conversión de un número en base 10 a otra base se usa el
cualquier base método de las divisiones sucesivas, es decir:
“se realizan divisiones del número entre la base o raíz a la que se quiere
convertir hasta obtener un cociente igual a cero, siendo los residuos de estas
divisiones ordenado en forma inversa, el resultado”.
1 89 2
1 44 2
0 22 2
0 11 2
1 5 2
1 2 2
0 1 2
1 0 cociente = 0
luego: 46710=7238
III octal y hexa a binario Mediante sustitución de cada dígito octal o hexadecimal por su correspondiente
y viceversa valor binario.
a) octal a binario Como una cadena de 3 bits puede tener 8 combinaciones diferentes cada cadena
de 3 bits puede representar de una manera única un dígito octal.
En otras palabras el máximo valor de digito octal es el 7 el cual puede
representarse en 3 dígitos binarios, de la siguiente manera:
valor 4 2 1
Ejemplos:
13578 = 001 011 101 1112
2046.178 = 010 000 100 110 . 001 1112
b) binario a octal Es muy sencillo convertir un número binario a octal, esto se logra separando, de
derecha a izquierda los dígitos a la izquierda del punto binario y de izquierda a
derecha los dígitos a la derecha del punto binario, en grupos de 3 bits y
reemplazándolos por sus correspondientes valores octales.
Ejemplos:
1000110011102 = 100 011 001 1102 = 43168
c) hexa a binario De manera semejante al caso de los números octales una cadena de 4 bits puede
representar de una manera única un dígito hexadecimal.
En otras palabras el máximo valor de digito hexadecimal es 15 (F) el cual puede
representarse en 4 dígitos binarios, de la siguiente manera:
valor 8 4 2 1
d) binario a hexa De igual forma que en el caso de los números octales pero ahora considerando
grupos de 4 bits puede convertirse de binario a hexadecimal.
Es decir se hacen grupos de 4 bits de derecha a izquierda a la izquierda del punto
binario y de izquierda a derecha para los dígitos a la derecha del punto binario
Ejemplos:
1000110011102 = 1000 1100 11102 = 8CE16
IV octal a hexa y Para este caso la conversión se realiza utilizando una base intermedia (como por
viceversa ejemplo la binaria), esquemáticamente se tendrá:
acarreos 1 1 0 14 10 a 10 10 a 4 10 a
3 8 5 4 1 0 1 4 0
+ 1 9 r r r
4 0 4
C acarreo <101111000>
X 190 101111102 1 2 2 2 3 2
Y 141 100011012 1 0 0 1 1 1
331 1010010112
C acarreo <001011000>
X 173 101011012
Y 44 001011002
217 110110012
C acarreo <011111110>
X 127 011111112
Y 63 001111112
190 101111102
C acarreo <000000000>
X 170 101010102
Y 85 010101012
255 111111112
Suma octal
12 8 3 8 9 8 2 8
4 1 3 0 1 1 2 0
C acarreo <01010>
X 727 13278 1*83+3*82+2*81+7*80 = 512+192+16+7 = 727
Y 389 6058 6*82+0*81+5*80 = 384+0+5 = 389
1116 21348 2*83+1*82+3*81+4*80 = 1024+64+24+4 = 1116
Suma hexadecimal
15 16 25 16 17 16 14 16
F 0 9 1 1 1 E 0
B préstamo <00000010>
X 190 101111102
Y 141 100011012
49 001100012
B préstamo <00000000>
X 173 101011012
Y 44 001011002
129 100000012
B préstamo <00000000>
X 127 011111112
Y 63 001111112
64 010000002
B préstamo <10101010>
X 170 101010102
Y 85 010101012
85 010101012
bi X Y X-Y b
0 0 0 0 0
0 0 1 1 1
0 1 0 1 0
0 1 1 0 0
1 0 0 1 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1