Está en la página 1de 29

CARRERA Ingeniería en Sistemas Computacionales

MATERIA Matemáticas Discretas

CLAVE AEF-1041

UNIDAD 1 Sistemas Numéricos

Instituto Tecnológico de Ciudad Victoria

Ing. Jorge Luis Fuantsu Díaz

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.......................................................................................................................12
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...................................................................................................................................................................................16
RESTA EN BINARIO...............................................................................................................................................................16
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

Lista de tablas y figuras

Nombre y logo del plantel y nombre editor 2


INTRODUCCIÓN

El hombre buscó cuando empieza a tener la necesidad de relacionar el


ganado empieza a asociarlo con piedras, marcasen varas o huesos,
nudos en cuerdas, lo que genera que se manejen conceptos abstractos,
esto lleva al manejo de sistemas numéricos, empezando por los sistemas
numéricos no posicionales, los híbridos y los posicionales, en esta unidad
se busca entender la evolución de este concepto, así como las nociones
de bases, empezando por la base 10 y continuando con base binaria,
octal y hexadecimal.
A continuación se presenta la forma de efectuar las operaciones básicas
en las diferentes bases, se buscan paradigmas diferentes que permitan
manejar las operaciones de una forma que sea sencilla.
Después se muestran los algoritmos que usan las computadoras tanto en
la multiplicación, como en la división, de tal forma que quede claro como
se lleva a cabo en las computadoras y se entiendan los conceptos.
Finalmente se presentan aplicaciones de estos conceptos en la vida
práctica.

SISTEMAS NUMÉRICOS

Sistemas Numéricos (Binario, Octal, Hexadecimal)


Las matemáticas usan el concepto de lenguaje formal y que es un conjunto
de palabras (cadenas de caracteres) de longitud finita formadas a partir de
un alfabeto (conjunto de caracteres) finito.
Entonces un sistema numérico es un conjunto de símbolos y reglas de
generación, que permiten construir todos los números válidos en el sistema.
Así que un sistema de numeración puede representarse como

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.

Historia de los Números


Desde la época de la piedra nueva, los seres humanos fueron complicando
e incrementando de una forma progresiva los conceptos de números. Las
civilizaciones en la antigüedad fueron aportando nociones que permitieron el
desarrollo de la aritmética y la geometría.

La civilización sumeria inicia con el concepto de números cuneiformes.


Más adelante los egipcios presentan símbolos y que agrupar elementos de
diez en diez, y asignar a cada grupo de diez un símbolos diferente.
Después de los sumerios, en la misma región los babilonios usan, un
sistema de numeración de base 60, que presenta ciertas dificultades , pero
que deja marcado algunos temas como son la hora con 60 minutos, los
minutos con 60 segundos y esto mismo se encuentra en el manejo de los
grados sexagesimales.
La cultura griega usó las letras del alfabeto como signos numerales. Su
sistema de numeración contaba de diez en diez, ose que era base diez.
También en la parte sur de México los mayas usaban un sistema de
numeración de base 20, en el que, por primera vez en la historia, se utilizó
la noción de número cero.

Nombre y logo del plantel y nombre editor


4
Finalmente en la India la cultura hindú crea lo que conocemos como
números arábigos y entre todos los guarismos, se pone de forma sencilla el
uso del número cero, y que por su facilidad usamos hasta la actualidad.

Sistemas no Posicionales
Abarcan tanto a los sistemas aditivos, como a los sistemas híbridos.

Sistemas de Numeración Aditivos


Los sistemas numéricos aditivos se basan en acumulación de símbolos de
cada uno de los diferentes tipos hasta llegar al número que se deseaba
representar.
La característica principal de este sistema es que se puede, poner los
símbolos en el orden que sea, aunque de manera general se preferían
poner en ciertas disposiciones específicas.
Ejemplo de esto son las numeraciones egipcia, hitita, cretense, azteca y las
alfabéticas de los griegos, judíos y árabes.

Sistemas de Numeración Híbridos


Estos sistemas son una mezcla de un principio aditivo y el multiplicativo.
Este concepto es el antecedente para llegar a los sistemas posicionales, sin
embargo no llega al concepto del cero, pero añade la necesidad de que los
símbolos tengan un orden.
El ejemplo de este tipo de numeración es el chino.

Sistemas de Numeración Posicionales


Finalmente el que presenta las mejores posibilidades es el posicional. En
estos la posición de una cifra indica a que clase pertenece, en el caso del
decimal, si son decenas, centenas o en general la potencia de la base
correspondiente.
En este sistema el concepto del número cero es indispensable, los pueblos
que llegan a esta idea son los babilonios, los mayas y los hindús, sin
embargo los dos primeros no eran prácticos para operar porque no
disponían de símbolos particulares para los dígitos, usando para
representarlos una acumulación del signo de la unidad y la decena.

Nombre y logo del plantel y nombre editor


5
Así que los hindús generan esta abstracción y los árabes se encargan de
difundirlo, gracias al apoyo de Leonardo de Pisa, quien es el que lo
populariza en Europa.

Sistema Decimal.
En la mayoría de las actividades que desarrolla el hombre necesariamente
debe llegar a establecer un resultado o expresión numérica.
Los símbolos numéricos que hoy se utilizan fueron dados a conocer por los
matemáticos árabes, que los habían tomado de los hindúes, es común que
se haga referencia a estos símbolos básicos indoarábicos como dígitos.
Las características principales del sistema de numeración decimal son:
o Para cada numeral, cada dígito tiene un valor relativo y un valor
posicional.
o La base del sistema decimal es diez.
o Diez unidades de un orden cualquiera forman una unidad del
orden inmediato superior.
o Y en cada numeral, cada posición es diez veces mayor que la
que está inmediatamente a su derecha

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

Nombre y logo del plantel y nombre editor


6
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}.
Cada dígito tiene, naturalmente, un valor distinto dependiendo del lugar que
ocupen. El valor de cada una de las posiciones viene determinado por las
potencias de base 8.

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

Donde las a son valores que corresponden a los dígitos aceptados, en el


sistema en que se esté tratando.

Y las b son las potencias respectivas de acuerdo a peso que corresponda al


número.

Ejemplo

745.02110

N10=7 x 102+ 4 x 101+5 x 100+0 x 10-1+2 x 10-2+1 x10-3

Parte Entera
La parte entera del número (términos del polinomio con la base elevada a
exponentes positivos)

Nombre y logo del plantel y nombre editor


7
Si el primer miembro de la siguiente igualdad esta expresado en un sistema
de numeración en base b.

Nb = an bn + an-1 bn-1 +... + a1 b1 + a0 b0

Al dividir miembro a miembro entre las base b se puede notar que el último
término del segundo miembro será a0, que es el resto de la división y la cifra
menos significativa del número en base b.

Repitiendo la división entre el cociente anterior y b, se obtiene como resto


a1, y así sucesivamente hasta llegar a an.

Parte Fraccionaria
El tratamiento para la parte fraccionaria del número (términos del polinomio
con la base elevada a exponentes negativos).

Suponga que el primer miembro de la siguiente igualdad esta expresado en


un sistema de numeración en base b.

Nb = a-1 b-1 + a-2 b-2 + ... + a-k+1 b-k+1 + a-k b-k

Si se multiplica miembro a miembro por b se ve, que el primer término del


segundo miembro es a-1, es decir la primera cifra más significativa de la
parte fraccionaria. Repitiendo la multiplicación sólo sobre la parte
fraccionaria del resultado, se irá obteniendo las cifras sucesivas menos
significativas.

Conversión de Decimal a Binario


Para la conversión de decimal a binario se emplean dos métodos. El
primero es divisiones sucesivas y el segundo es suma de potencias de 2.

Por divisiones sucesivas

El primer método que se explica es ir dividiendo la cantidad decimal por 2,


apuntando los residuos, hasta obtener un cociente cero. El último residuo
obtenido es el bit más significativo (MSB) y el primero es el bit menos
significativo (LSB).

Ejemplo
Nombre y logo del plantel y nombre editor
8
Convertir el número 10510 a binario.

Por divisiones sucesivas

Númer N÷2 Módul Peso


o o
105 2 1 LSB (less
significant
bit, bit
menos
significativo
)
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
)

El resultado en binario de 10510 es 11010012

Potencias de 2
Este método consiste en determinar el conjunto de pesos binarios cuya
suma equivalga al número decimal.

Ejemplo

Convertir el número 10510 a binario.

Nombre y logo del plantel y nombre editor


9
Como primer paso se encuentra la potencia de 2 más cercana al valor 105,
que sea menor o igual:

20=1, 21=2, 22=4, 23=8, 24=16, 25=32, 26=64

Como 27 se pasa del valor, así que ahí se detiene el proceso y se resta a
105 los 64.

105-64=41

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

Esto se repite hasta llegar a cero.

9-8=1

1-1=0

Así que las potencias de 2 son 26, 25, 23 , 20.

Entonces queda:

10510= 100110012

Si se está acostumbra al manejo de las potencias de 2, este último método


puede ser más rápido.

Conversión de Fracciones Decimales a Binario


Para la conversión de fracciones decimales a binario se emplean el
siguiente método.

Por suma de potencias de 2

Emplea la misma metodología de la suma de potencias de 2 pero se trabaja


con potencias negativas.

Ejemplo

Convertir el número 0,87510 a binario.

0,87510 = (2-1) + (2-2) + (2-3) = 0,5 + 0,25 + 0,125 = 0,1112


Nombre y logo del plantel y nombre editor
10
Por multiplicaciones sucesivas

La conversión de números decimales fraccionarios a binario se realiza con


multiplicaciones sucesivas por 2. El número decimal se multiplica por 2, de
éste se extrae su parte entera, el cual va a ser el MSB y su parte fraccional
se emplea para la siguiente multiplicación y seguimos sucesivamente hasta
que la parte fraccional se vuelva cero o maneje un error moderado. El último
residuo o parte entera va a constituir el LSB.

Ejemplo

Convertir el número 0,87510 a binario.

Númer NX2 Parte Peso


o Entera
0.875 1.75 1 MSB
.75 1.5 1
.5 1.00 1 LSB
El resultado en binario de 0,87510 es 0,1112.

Conversión de Decimal a Octal


La conversión de una magnitud decimal a octal, se realiza, por divisiones
sucesivas entre 8 hasta obtener la parte entera del cociente igual a cero.
Los residuos forman el número octal equivalente, siendo el último residuo el
dígito más significativo y el primero el menos significativo.

Ejemplo

Convertir el número 46510 a octal.

Númer N ÷ Módulo Peso


o 8
465 8 1 LSD
58 8 2
7 8 7 MSD

Nombre y logo del plantel y nombre editor


11
El resultado en octal de 46510 es 7218.

Conversión de Decimal a Hexadecimal


En la conversión de una magnitud decimal a hexadecimal se realizan
divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos
forman el número hexadecimal equivalente, siendo el último residuo el dígito
más significativo y el primero el menos significativo.

Ejemplo:

Convertir el número 186910 a hexadecimal.

Númer N÷2 Módul Peso


o o
1869 16 13 LSB
116 16 4
7 16 7 MSB

El resultado en hexadecimal de 186910 es 74D16.

Binario, Octal y Hexadecimal a Decimal

Conversión de Binario a Decimal


Un número binario se convierte a decimal formando la suma de las
potencias de base 2 de los coeficientes cuyo valor sea 1,

Ejemplo:

Convertir el número 11002 a decimal.

11002 = 1 X 23 + 1 X 22 = 1210

Conversión de Octal a Decimal


La conversión de un número octal a decimal se obtiene multiplicando cada
dígito por su peso y sumando los productos:
Nombre y logo del plantel y nombre editor
12
Ejemplo

Convertir 47608 a decimal.

47608 = (4 X 83)+(3 X 82)+(6 X 81)+(0 X 80) = 2048+192+48+0= 228810

Conversión de Hexadecimal a Decimal


En el sistema hexadecimal, cada dígito tiene asociado un peso equivalente
a una potencia de 16, entonces se multiplica el valor decimal del dígito
correspondiente por el respectivo peso y realizar la suma de los productos.

Ejemplo

Convertir el número 31F16 a decimal.

31F16 = 3 X 162 + 1 X 161 + 15 X 160 = 3 X 256 + 16 + 15 = 768 + 31 = 79910

Binario a Octal y Hexadecimal


Conversión de Binario a Octal

El método consiste en hacer grupos de 3 bits hacia la izquierda y hacia la


derecha del punto que indica las fracciones, hasta cubrir la totalidad del
número binario. Enseguida se convierte cada grupo de número binario de 3
bits a su equivalente octal.

Ejemplo

Convertir el número 011111002 a octal.

011111002= 1748

Conversión de Binario a Hexadecimal


El método consiste en conformar grupos de 4 bits
hacia la izquierda y hacia la derecha del punto que indica las fracciones,
hasta cubrir la totalidad del número binario. Enseguida se convierte cada
grupo de número binario de 4 bits a su equivalente hexadecimal.

Ejemplo
Nombre y logo del plantel y nombre editor
13
Convertir el número 101111011102 a hexadecimal.

101111011102

Conversión de Octal a Binario


La conversión de octal a binario se facilita porque cada dígito octal se
convierte directamente en 3 dígitos binarios equivalentes.

Ejemplo

Convertir el número 7158 a binario.

7158 = (111 0011 01)2

Conversión de Hexadecimal a Binario


La conversión de hexadecimal a binario se facilita porque cada dígito
hexadecimal se convierte directamente en 4 dígitos binarios equivalentes.

Ejemplo

Convertir el número 1F0C16 a binario.

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

Nombre y logo del plantel y nombre editor


14
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 Octal
Para sumar en octal es similar al decimal, solo se debe de considerar que,
en ningún caso se debe de exceder de 7, en el caso de que la suma llegue
a ocho o se exceda, al resultado se le debe de restar ocho y lo que quede
se pondrá como resultado, pero se debe de tomar en cuenta que se lleva
uno de acarreo para el siguiente nivel:

7438 + 4258 =13708

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:

Nombre y logo del plantel y nombre editor


15
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.

Los resultados de las restas 0 - 0, 1 - 0 y 1 - 1 son evidentes:

0–0=0

1–0=1

1–1=0

La resta 0 - 1 se hace de manera similar al sistema decimal, tomando una


unidad prestada de la posición siguiente: 102 - 12, es decir, 210 – 110 = 1. Esa
unidad debe de considerarse que es un préstamo y por lo tanto debe de
sumarse, a la posición siguiente.

El procedimiento de restar es simple, pero es fácil confundirse, para


simplificar las restas y reducir la posibilidad de cometer errores, se verá otro
método más adelante

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.

Nombre y logo del plantel y nombre editor


16
Resta Hexadecimal
De manera análoga en hexadecimal es muy parecida al procedimiento en
decimal y octal, y debe considerarse que cada vez que se pide un préstamo
se reciben 16, lo que debe de cuidarse a fin de no cometer 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

b: base del sistema (cantidad de símbolos diferentes del sistema, es un


número natural mayor que 1)

Nombre y logo del plantel y nombre editor


17
Resta en Complemento a Dos.
Se saca el complemento dígito a dígito a uno del sustraendo, el
procedimiento para calcular es, revisar, cuanto le falta a cada dígito, para
ser 1), al resultado se le suma 1 y esto es el complemento a 2.
Este valor se suma al minuendo, tomado en cuenta que al final.

De manera similar se puede hacer las restas en complemento a 8 y 16 en


las bases correspondientes.

Nombre y logo del plantel y nombre editor


18
Resta en complemento a 8

Resta en complemento a 16
De igual forma se resuelve en base 16

Nombre y logo del plantel y nombre editor


19
Multiplicación
Para el caso de la multiplicación se puede resolver de la misma forma que
se hace en la aritmética tradicional, sin embargo implicaría aprenderse o
tener las tablas en base binaria, octal y hexadecimal.

A fin de evitar este problema se muestra otro procedimiento que es método


egipcio y para su comprensión se hará primero en decimal la explicación y
después se procederá en las otras bases numéricas.

Multiplicación método Egipcio


La multiplicación egipcia se hacía duplicando el multiplicando, y es conocido
como duplicación y mediación.

El método utilizado solo requiere saber sumar:

Para multiplicar A x B

Se hacen 2 columnas, en la primera columna se escribe la serie: 1, 2, 4, 8,


siempre que se cumpla 2n < A (obteniendo cada cifra sumando todas las
anteriores), escribiendo hasta el último número que no supere la primera
cifra: A.

En la segunda columna se escribe la serie: B, 2B, 4B... (obteniendo cada


cifra sumando todas las anteriores)

En la tercera columna se marcan las cifras, de la primera columna, cuya


suma resulte igual a A (de mayor a menor)

El resultado es la suma de las cifras marcadas.

Para multiplicara 12 por 33

A B
1 33
2 66
X 4 132
X 8 264
Resultado132+264 =396
Nombre y logo del plantel y nombre editor
20
Método Egipcio Base Binaria
Multiplicar 11112 X 11002

A B
X 1 1100
X 10 11000
X 100 110000
X 1000 1100000
Resultado 11002 + 110002 + 1100002 + 11000002 =1011001002

Método Egipcio Base Octal


Multiplicar 178 X 328

A B
1 17
X 2 36
4 74
X 10 170
X 20 360
Resultado 368+1708+3608=6068

Método Egipcio Base Hexadecimal


Multiplicar 1AF16 X 1B16

A B
X 1 1B

Nombre y logo del plantel y nombre editor


21
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.

Este tipo de división es una división entera.

División método Egipcio

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.

Para obtener el resultado, se obtiene sumando todos los datos que


correspondan al resta al dividendo el valor de

Ejemplo 168/8=

/ 1 8
2 16
Ejemplo 244/11
/ 4 32
Nombre y logo del plantel y nombre editor
8 64 22

/ 16 128
Resultado: 1+4 + 16 = 21
1 11
2 22
/ 4 44
8 88
/ 16 176
Resultado: 4 + 16 = 20
Residuo 0

Base Binaria
Dividir 1100112 ÷ 10112

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

Nombre y logo del plantel y nombre editor


23
/ 1 2A
/ 2 54
4 A8
/ 8 150
Resultado:1CE16
Residuo 1

Algoritmos de Booth para la Multiplicación y División en Binario.


Aunque el procedimiento para multiplicar y dividir por método egipcio es
simple, las computadoras utilizan un método más eficiente, que les permite
hacerlo con menos pasos, y solo se ejecutan en binario.

Para entender estos algoritmos, se requiere comprender el concepto de


registro: y son áreas de almacenamiento

Algoritmo de Booth
Aunque el procedimiento para el algoritmo de Booth se presenta en el
siguiente diagrama:

Nombre y logo del plantel y nombre editor


24
Puntos a Considerar en el Algoritmo.
1. El multiplicando y el multiplicador se almacenan en los registros M y m
respectivamente.

2. Hay un registro de 1 bit que se coloca a la derecha del bit menos


significativo ( m0 ) y se representa por m-1.

3. El resultado de la multiplicación se obtiene en los registros A y m. Los


registros A y m-1 se inicializan a 0.

4. Se examina el multiplicador uno a uno los bits del registro m con el bit
que está a su derecha.

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.

Nombre y logo del plantel y nombre editor


25
6. Si los dos bits difieren, el multiplicando se suma o se resta del registro A,
según sean 0-1 o 1-0.

7. El desplazamiento se produce siempre después de la suma o la resta,


pero el bit An-1 permanece en su sitio para preservar el signo del número en
A y en m (esto se conoce como desplazamiento aritmético).

Ejemplo 00102 x 01102

Ciclo Acción Multiplicando Producto m-1


(M) A m
0 Valores iniciales 0010 0000 0110 0
1 00 solo se 0010 0000 0011 0
desplazan los
bits
2 10 se resta M a A 0010 1110 0011 0
Desplazamiento 0010 1111 0001 1
aritmético
3 11 solo se 0010 1111 1000 1
desplazan los
bits
4 01se suma M a A 0010 0001 1000 1
Desplazamiento 0010 0000 1100 0
aritmético

Algoritmo de la División

Nombre y logo del plantel y nombre editor


26
Ejemplo 5/3

Ciclo Acción Divisor Resto


A(x) R R0
0 Valores iniciales 0011 0000 010 1
Desplazan 1 bit a la izq 0011 0000 101 0
a Resto.
1 Resta Divisor a A(x) 0011 1101 101 0
Resto<0, A(x)+Divisor 0011 0000 101 0
Desplaza 1 bit Resto, 0011 0001 010 0
R0=0
2 Resta Divisor a A(x) 0011 1110 01 0
0
Resto<0, A(x)+Divisor 0011 0001 010 0
Nombre y logo del plantel y nombre editor
27
Desplaza 1 bit Resto, 0011 0010 100 0
R0=0
3 Resta Divisor a A(x) 0011 1111 100 0
Resto<0, A(x)+Divisor 0011 0010 100 0
Desplaza 1 bit Resto, 0011 0101 000 0
R0=0
4 Resta Divisor a A(x) 0011 0010 000 0
Resto>=0,desplaza 0011 0100 000 1
Resto, R0=1
Desplaza 1 bit a la der. 0011 0010 000 1
a A(x)

Residuo Cociente

Aplicación de los sistemas numéricos en la computación.

Las computadoras solo entienden de 0 y 1. Para asigna una cadena de carateres


a una variable, es necesario que se haga con series de 1 y 0, la forma como se
asigna es a través de codificaciones para cada carácter de la cadena. Uno de los
códigos más antiguos para codificaciones es el código ASCII.
En el código ASCII se asigna a cada carácter, un número de 0 a 255, es decir 256
caracteres en total.
1 caracter = 8 bits = 1 byte.
0 y 1 en grupos de ocho: 28 = 256
El código ASCII es realmente pequeño, porque 256 caracteres no es suficiente
para representar caracteres especiales, de mucho de los idiomas que son
símbolos propios de algunas lenguas.
A fin de evitar esto la ISO (organizacion internacional para la normalizacion),
propuso el código UNICODE:
1 caracter = 2 bytes = 16 bits
0 y 1 en grupos de 16: 216 = 65.536 caracteres distintos.
La mayor parte de los sistemas operativos modernos (por ejemplo el Windows),
guardan internamente la representación de sus caracteres como valores
UNICODE en lugar de ASCII
Nombre y logo del plantel y nombre editor
28
Nombre y logo del plantel y nombre editor
29

También podría gustarte