Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CLAVE AEF-1041
Contenido
INTRODUCCIÓN ...................................................................................................................................................................... 3
SISTEMAS NUMÉRICOS......................................................................................................................................................... 3
HISTORIA DE LOS NÚMEROS................................................................................................................................................. 4
SISTEMAS NO POSICIONALES ............................................................................................................................................... 5
SISTEMAS DE NUMERACIÓN ADITIVOS ................................................................................................................................. 5
SISTEMAS DE NUMERACIÓN HÍBRIDOS ................................................................................................................................ 5
SISTEMAS DE NUMERACIÓN POSICIONALES ........................................................................................................................ 5
SISTEMA DECIMAL. ............................................................................................................................................................... 6
SISTEMA BINARIO ................................................................................................................................................................. 6
SISTEMA OCTAL .................................................................................................................................................................... 6
SISTEMA HEXADECIMAL........................................................................................................................................................ 7
CONVERSIONES. ................................................................................................................................................................... 7
PARTE ENTERA ..................................................................................................................................................................... 7
PARTE FRACCIONARIA .......................................................................................................................................................... 8
CONVERSIÓN DE DECIMAL A BINARIO .................................................................................................................................. 8
POTENCIAS DE 2 ................................................................................................................................................................... 9
CONVERSIÓN DE FRACCIONES DECIMALES A BINARIO...................................................................................................... 10
CONVERSIÓN DE DECIMAL A OCTAL .................................................................................................................................. 11
CONVERSIÓN DE DECIMAL A HEXADECIMAL ...................................................................................................................... 11
BINARIO, OCTAL Y HEXADECIMAL A DECIMAL .................................................................................................................... 12
CONVERSIÓN DE BINARIO A DECIMAL ................................................................................................................................ 12
CONVERSIÓN DE OCTAL A DECIMAL .................................................................................................................................. 12
CONVERSIÓN DE HEXADECIMAL A DECIMAL ...................................................................................................................... 13
BINARIO A OCTAL Y HEXADECIMAL .................................................................................................................................... 13
CONVERSIÓN DE BINARIO A HEXADECIMAL ....................................................................................................................... 13
CONVERSIÓN DE OCTAL A BINARIO.................................................................................................................................... 14
CONVERSIÓN DE HEXADECIMAL A BINARIO ....................................................................................................................... 14
SUMA BINARIA .................................................................................................................................................................... 14
SUMA OCTAL ...................................................................................................................................................................... 15
SUMA HEXADECIMAL .......................................................................................................................................................... 15
RESTA ................................................................................................................................................................................. 15
RESTA EN BINARIO .............................................................................................................................................................. 15
RESTA OCTAL ..................................................................................................................................................................... 16
RESTA HEXADECIMAL ......................................................................................................................................................... 17
RESTA EN COMPLEMENTOS ............................................................................................................................................... 17
COMPLEMENTO A LA BASE:................................................................................................................................................. 17
RESTA EN COMPLEMENTO A DOS. ..................................................................................................................................... 17
RESTA EN COMPLEMENTO A 8 ............................................................................................................................................ 18
RESTA EN COMPLEMENTO A 16 .......................................................................................................................................... 18
MULTIPLICACIÓN ................................................................................................................................................................. 19
MULTIPLICACIÓN MÉTODO EGIPCIO.................................................................................................................................... 19
MÉTODO EGIPCIO BASE BINARIA ....................................................................................................................................... 20
MÉTODO EGIPCIO BASE OCTAL ......................................................................................................................................... 20
MÉTODO EGIPCIO BASE HEXADECIMAL ............................................................................................................................. 21
DIVISIÓN .............................................................................................................................................................................. 21
DIVISIÓN MÉTODO EGIPCIO ................................................................................................................................................ 22
BASE DECIMAL .................................................................................................................................................................... 22
BASE BINARIA ..................................................................................................................................................................... 22
BASE OCTAL ....................................................................................................................................................................... 23
BASE HEXADECIMAL ........................................................................................................................................................... 23
ALGORITMOS DE BOOTH PARA LA MULTIPLICACIÓN Y DIVISIÓN EN BINARIO. ................................................................... 23
ALGORITMO DE BOOTH ....................................................................................................................................................... 24
PUNTOS A CONSIDERAR EN EL ALGORITMO. ..................................................................................................................... 24
SISTEMAS NUMÉRICOS
N= S + R
Donde:
N es el sistema de numeración considerado (ejemplo decimal, binario, etc.)
S son los símbolos permitidos en el sistema, estos símbolos también son
llamados guarismos. En el caso del sistema decimal son {0,1..., 9}; en el
binario son { 0, 1}; en el octal son { 0, 1..., 7}; en el hexadecimal son {0,1...,
9, A, B, C, D, E, F}
Nombre y logo del plantel y nombre editor 3
R son las reglas que nos indican qué números son válidos en el sistema, y
cuáles no.
Estas reglas son diferentes para cada sistema de numeración considerado,
pero una regla común a todos es que para construir números válidos en un
sistema de numeración determinado sólo se pueden utilizar los símbolos
permitidos en ese sistema.
Un número es una entidad abstracta que representa una cantidad. El
símbolo de un número recibe el nombre de numeral. Los números se usan
con mucha frecuencia en la vida diaria como etiquetas (números de
teléfono, numeración de carreteras, números de control), como indicadores
de orden (números de serie), etc. En matemática, la definición de número se
extiende para incluir abstracciones tales como números fraccionarios,
negativos, irracionales, trascendentales y complejos.
Para indicar el sistema de numeración utilizado, se añade como subíndice al
número.
Sistema Binario
De manera similar al sistema decimal, el sistema de numeración binario
utiliza sólo dos dígitos, el cero (0) y el uno (1).
En una cifra binaria, cada dígito tiene distinto valor dependiendo de la
posición que ocupe. El valor de cada posición es el de la potencia base 2,
elevada a un exponente igual a la posición del dígito menos uno. Se puede
entender que, tal y como ocurre con el sistema decimal, la base de la
potencia coincide con la cantidad de dígitos utilizados para representar los
números.
Sistema Octal
Aunque el sistema binario es el que usan las computadoras digitales, este
presenta un inconveniente en su codificación ya que la representación de
algunos números resulta muy larga y esto facilita el error del ser humano.
Por este motivo se utilizan otros sistemas de numeración que resultan más
cómodos de escribir: el sistema octal y el sistema hexadecimal. La gran
ventaja de estos es que es muy fácil convertir un número binario a octal o a
hexadecimal.
En el sistema de numeración octal, los números se representan
mediante ocho dígitos diferentes:
{0, 1, 2, 3, 4, 5, 6, 7}.
Sistema Hexadecimal.
En este sistema los números se representan con dieciséis símbolos: {0, 1,
2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}. Se utilizan los caracteres A, B, C, D, E
y F representando las cantidades decima de 10, 11, 12, 13, 14 y 15
respectivamente, como no símbolos que representen los símbolos mayores
que 9 en el sistema decimal. El valor de cada uno de estos símbolos
depende de su posición, que se calcula mediante potencias de base 16.
Conversiones.
Un número N se puede escribir como un polinomio en potencias de la base
que se esté tratando. Así, la notación polinomial para un número puede ser
expresado como:
Nb =an bn+ an-1 bn-1 + ... +a1 b1 +a0 b0+a-1 b-1+a-2 b-2+... +a-k+1 b-k+1+ a-k b-k
Ejemplo
745.02110
Parte Entera
La parte entera del número (términos del polinomio con la base elevada a
exponentes positivos)
Parte Fraccionaria
El tratamiento para la parte fraccionaria del número (términos del polinomio
con la base elevada a exponentes negativos).
Ejemplo
52 2 0
26 2 0
13 2 1
6 2 0
3 2 1
1 2 1 MSB (More
significan
bit, Bit mas
significativo)
Potencias de 2
Este método consiste en determinar el conjunto de pesos binarios cuya
suma equivalga al número decimal.
Ejemplo
Como 27 se pasa del valor, así que ahí se detiene el proceso y se resta a
105 los 64.
Se procede de forma similar a lo anterior pero ahora con el 41, así que la
potencia de 2 más cercana menor o igual es 25.
41-32=9
9-8=1
1-1=0
Entonces queda:
10510= 100110012
Ejemplo
Ejemplo
.75 1.5 1
.5 1.00 1 LSB
Ejemplo
465 8 1 LSD
58 8 2
7 8 7 MSD
Ejemplo:
1869 16 13 LSB
116 16 4
7 16 7 MSB
Ejemplo:
11002 = 1 X 23 + 1 X 22 = 1210
Ejemplo
Ejemplo
Ejemplo
011111002= 1748
Ejemplo
Ejemplo
Ejemplo
1F0C16 = 11111000011002
Operaciones básicas.
Suma
Suma Binaria
Para sumar en binario, hay que recordar las cuatro combinaciones posibles:
0+0=0
0+1=1
1+0=1
En caso de 1+1, el resultado es 2 en el sistema decimal, entonces se debe
escribirse en binario con dos cifras (10) y, por tanto 1+1 es 0 y se lleva de
acarreo una unidad, que se suma a la posición siguiente a la izquierda.
10102 + 10112 =101012
Suma Hexadecimal
Para sumar en hexadecimal es similar al decimal y octal, solo se debe de
considerar que, en ningún caso se debe de exceder de 15, en el caso de
que la suma llegue a dieciséis o se exceda, al resultado se le debe de restar
dieciséis y lo que quede se pondrá como resultado y se debe de tomar en
cuenta que se lleva uno de acarreo para el siguiente nivel:
Resta
Resta en binario
La resta en binario es, igual que en el sistema decimal. Pero conviene
repasar la operación de restar en decimal para comprender la operación
binaria, que es más sencilla. Los términos que intervienen en la resta se
llaman minuendo, sustraendo y diferencia.
0–0=0
1–0=1
1–1=0
Resta Octal
La resta en octal es muy parecida a lo que se hace en el sistema decimal,
debe de tomarse en cuenta que en decimal cada vez que se pide un
préstamo se reciben 10 y en octal será ocho, por esta razón debe de
cuidarse para no caer en errores.
Resta en Complementos
Complemento a la base:
El complemento a la base de un número N que posee m cifras enteras, se
define como:
Cb(N) = bm – N
N: Número
Resta en complemento a 8
Resta en complemento a 16
De igual forma se resuelve en base 16
Para multiplicar A x B
A B
1 33
2 66
X 4 132
X 8 264
Resultado132+264 =396
A B
X 1 1100
X 10 11000
X 100 110000
X 1000 1100000
A B
1 17
4 74
X 10 170
X 20 360
Resultado 368+1708+3608=6068
A B
X 1 1B
X 2 36
X 4 6C
X 8 D8
10 1B0
X 20 360
40 6C0
X 80 D80
X 100 1B00
Resultado
1B16+3616+6C16+D816+36016+D8016+1B0016=2D7516
División
De manera similar a la multiplicación, la división se manejará con el método
egipcio que facilita su resolución.
Base decimal
La división se efectuaba por el procedimiento inverso de la multiplicación, La
columna B va a usar divisor, y duplica mientras que 2n < dividendo.
Mientras que A empieza en 1 y se irá duplicando, y se detiene al mismo
tiempo que B.
Ejemplo 168/8=
/ 1 8
2 16
/ 4 32
8 64
/ 16 128
Resultado: 1+4 + 16 = 21
Ejemplo 244/11
1 11
2 22
/ 4 44
8 88
/ 16 176
Resultado: 4 + 16 = 20
Residuo 0
Base Binaria
Dividir 1100112 ÷ 10112
Nombre y logo del plantel y nombre editor 22
1 10112
10 101102
/ 100 1011002
Resultado: 1002
Residuo 1112
Base Octal
Dividir 1568÷128
/ 1 12
/ 2 24
4 50
/ 10 120
Resultado:138
Residuo 0
Base Hexadecimal
Dividir 1CF16÷2A16
/ 1 2A
/ 2 54
4 A8
/ 8 150
Resultado:1CE16
Residuo 1
Algoritmo de Booth
Aunque el procedimiento para el algoritmo de Booth se presenta en el
siguiente diagrama:
5. Si los dos bits son iguales, todos los bits de los registros A, m y m-1 se
desplazan 1 bit a la derecha.
Ejemplo 5/3
Residuo Cociente