Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RESUMEN
MATERIA:
SEMESTRE:
ENERO – JUNIO
GRUPO:
4°US
Sistema binario
El sistema binario es un sistema de numeración de base 2, es decir que los números se representan
con las cifras 0 y 1. En informática y electrónica se utiliza mucho este sistema debido a que las
computadoras trabajan internamente con 2 niveles: hay o no hay de Tensión, hay o no hay corriente,
pulsado o sin pulsar, etc. Esto provoca que su sistema de numeración natural sea el binario, por
ejemplo 1 para encendido y 0 para apagado. También se utiliza en electrónica y en electricidad
(encendido o apagado, activado o desactivado, etc.
Los Números Binarios empezarían por el 0 (siendo el número binario más pequeño) después el 1 y
ahora tendríamos que pasar al siguiente número, que ya sería de dos cifras porque no hay más
números binarios de una sola cifra.
El siguiente número binario, por lo tanto, sería combinar el 1 con el 0, es decir el 10 (ya que el 0 con
el 1, sería el 01 y no valdría porque sería igual que el 1), el siguiente sería el número el 11. Ahora ya
hemos hecho todas las combinaciones posibles de números binarios de 2 cifras, ya no hay más,
entonces pasamos a construir los de 3 cifras. El siguiente sería el 100, luego el 101, el 110 y el 111.
Ahora de 4 cifras...
Ejemplos:
Según el orden ascendente de los números en decimal tendríamos los números binarios
equivalentes a sus números en decimal :
Operaciones Binarias
Las operaciones binarias que se pueden realizar con número binarios son las mismas que en
cualquier otro sistema: suma, resta, multiplicación y división. Veamos algunos
0+0=0
0+1=1
1+0=1
1 + 1 = 10
100110101
+ 11010101
———————————
1000001010
A continuación se suman los números de la siguiente columna: 0 + 0 = 0, pero como nos tenemos
que sumar el 1 de la anterior suma, el resultado será 0 + 1 = 1.
La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la
posición siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad
prestada debe devolverse, sumándola, a la posición siguiente.
Dos ejemplos más:
10001 11011001
-01010 -10101011
—————— ———————
00111 00101110
0x0=0
0x1=0
1x0=0
1x1=1
10110
x 1001
———————
10110
00000
00000
10110
—————————
11000110
Igual que en el producto, la división es muy fácil de realizar, porque no son posibles en el cociente
otras cifras que no sean UNOS y CEROS.
Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo número
de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la división tomando un
dígito más (1001 entre 100).
Si la división es posible, entonces, el divisor sólo podrá estar contenido una vez en el dividendo, es
decir, la primera cifra del cociente es un UNO. En ese caso, el resultado de multiplicar el divisor
por 1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la cifra siguiente.
1001 9 9 11
1010 A 10 12
1011 B 11 13
1100 C 12 14
1101 D 13 15
1110 E 14 16
1111 F 15 17
CONVERSIÓN DECIMAL A BINARIO
Para convertir un número de decimal a binario, tendremos que dividir ese número entre 2,
sucesivas veces hasta que el cociente sea cero, luego nos quedamos con los restos obtenidos,
siendo el último resto la cifra más significativa del número binario.
Ejemplo:
Para la conversión de decimal a octal se usa la misma técnica que la anterior: dividir el número
decimal entre 8 hasta que el cociente sea cero y nos quedamos con los restos, siendo el último
resto la cifra más significativa del número en octal.
Ejemplo:
Para pasar un número desde cualquier base, a base decimal, tenemos que tener en cuenta el valor
numérico de cada una de sus cifras. Este valor está relacionado con la posición de la cifra y de la
base en la que se expresa el número. La posición más a la DERECHA es la posición cero, y ésta
posición va aumentando de 1 en 1 hacia la IZQUIERDA hasta que se acaba el número.
Ejemplo:
El valor numérico de cada cifra se calcula multiplicando esa cifra por la base elevada a su posición
correspondiente. El valor en base decimal se calcula sumando el valor numérico de todas las cifras:
Tenemos que agrupar los dígitos binarios de tres en tres, empezando por la derecha en esta
dirección: , si a la izquierda nos quedara un grupo de menos de tres dígitos, añadimos ceros
por la izquierda. Luego, vamos a la tabla, y sustituimos cada grupo de tres dígitos binarios por su
correspondiente dígito decimal:
CONVERSIÓN BINARIO A HEXADECIMAL
Ahora tenemos que agrupar los dígitos binarios de 4 en 4, empezando por la derecha en la misma
dirección que en el paso de binario a octal ( ), añadiendo ceros por la izquierda si nos quedara
un grupo con menos de 4 dígitos binarios. Luego vamos a la tabla, y sustituimos cada grupo de 4
dígitos por su correspondiente dígito hexadecimal:
CONVERSIÓN OCTAL A DECIMAL
Podemos pasar directamente multiplicando cada cifra por la base elevada a su posición
correspondiente.
Ejemplo:
Ejemplo:
Ejemplo:
Ejemplo:
(CASO ESPECIAL)
Ejemplo:
Sistema octal
El sistema octal es un sistema de numeración posicional de base ocho (8); es decir, que consta de
ocho dígitos, que son: 0, 1, 2, 3, 4, 5, 6 y 7. Por lo tanto, cada dígito de un numero octal puede tener
cualquier valor de 0 a 7. Los números octales son formados a partir de los números binarios.
Esto es así porque su base es una potencia exacta de dos (2). Es decir, los números que pertenecen
al sistema octal se forman cuando estos son agrupados en tres dígitos consecutivos, ordenados de
derecha a izquierda, obteniendo de esa forma su valor decimal.
El sistema octal tiene su origen en la antigüedad, cuando las personas usaban sus manos para contar
de ocho en ocho los animales.
Por ejemplo, para contar el número de vacas en un establo se comenzaba a contar con la mano
derecha, juntando el dedo pulgar con el meñique; luego para contar el segundo animal se juntaba
el pulgar con el dedo índice, y así sucesivamente con los dedos restantes de cada mano, hasta
completar 8. Existe la posibilidad de que en la antigüedad se usara el sistema de numeración octal
antes que el decimal para poder contar los espacios interdigitales; es decir, contar todos los dedos
a excepción de los pulgares.
Para indicar que un número está escrito en base 8, usamos el subíndice (8, y para indicar que un
número está escrito en base 10, usamos el subíndice (10.
Ejemplos:
13(8 = 11(10
25(8 = 21(10
1077(8 = 575(10
Hexadecimales
Los números hexadecimales son números representados en base 16 , que significa los dígitos 0, 1,
2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F en lugar de solamente 0-9.
Así como en base 10, tenemos el lugar de los 1s, el lugar de los 10s, el lugar de los 100s, el lugar de
los 1000s, el lugar de los 10,000s, etc. (las potencias de 10 ), en base 16 tenemos el lugar de los 1s,
el lugar de los 16s, el lugar de los 256s, el lugar de los 4096s, etc. (las potencias de 16).
En base 10, el número 13 significa un grupo de 10 y 3 unidades. En base 16, el número 13 significa
un grupo de 16 y 3 unidades. (Esto sería equivalente al 19 en base 10.)
BASE 16 BASE 10
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
A 10
B 11
C 12
D 13
E 14
F 15
10 16
11 17
12 18
13 19
14 20
15 21
16 22
17 23
18 24
19 25
1A 26
1B 27
1C 28
1D 29
1E 30
1F 31
20 32
Complementos
El complemento a una base [N]r de un número (N)r se define como:
El número positivo más grande que puede representarse es rn- 1-1, mientras el número negativo
más pequeño es - rn- 1.
El complemento a dos es un caso especial del complemento a una base para números binarios y
está dado por:
El complemento a dos es el formato de uso más frecuente para los números con signo en circuitos
digitales.
Ejemplos
Ejemplo 1
[N]2 = 28 - (01100101)2
= (100000000)2 - (01100101)2
= (10011011)2
Ejemplo 2.
Determinar el complemento a dos de (N)2 = (11010100)2 y verificar que puede servir para
representar - (N)2 demostrando que (N)2 + [N]2 = 0.
[N]2 = 28 - (11010100)2
= (00101100)2
11010100
+ 00101100
-------------
acarreo ---> 1 00000000
si descartamos el bit de acarreo, tenemos que (N)2 + [N]2=(00000000)2. Por tanto podemos utilizar
[N]2 para representar -(N)2.
Ejemplo 3.
Se presenta a continuación un algoritmo para hallar [N]r dado (N)r, sin demostración. El algoritmo
dice así: Reemplazamos cada dígito ak de (N)r, por (r- 1) - ak y después sumamos 1 al resultado.
Ejemplo 4.
Ejemplo 5.
N = 40960
[N]10 = (59040)10
Ejemplo 6.
+ (N)2 = (0,1100101)2ms.
- (N)2 = [+ (N)2]2
= 28 - (0,1100101)2
= (100000000)2 - (0,1100101)2
= (1,0011011)
Números binarios con signo
Es evidente que si se dispone únicamente de los dos símbolos 0 y 1 usando un código binario
natural sólo es posible representar números enteros positivos.
Para representar un número negativo, en las matemáticas se hace uso de un signo adicional “-”
que precede al número negativo. Dado que en un sistema digital sólo se podrán disponer de los
dos símbolos ya mencionados, se han ideado múltiples soluciones para representar y operar con
números negativos.
Signo y magnitud
El más básico es el conocido como “signo y magnitud“. Partiendo de que la forma de operar en un
sistema digital es a través de un conjunto definido de bits, por ejemplo, grupos de 8 bits (un byte),
el enfoque es reservar 1 bit (normalmente el primero) para indicar el signo. Normalmente se
asocia un 0 al signo “+” y un 1 al signo “-“. El resto de los bits del grupo indica la magnitud.
Así, la cifra 00000011 equivale a +3 en decimal mientras que 10000011 equivale a “-3”.
El cero está representado dos veces: 00000000 y 10000000 lo cual es poco eficiente.
Complemento a 1
Las operaciones son más fáciles que con la representación “signo y magnitud” pero adolece
igualmente del problema de la doble representación del 0. En efecto, tenemos que 00000000
y 11111111 lo representan.
Complemento a 2