CARRERA

MATERIA

Ingeniera en Sistemas Computacionales

CLAVE
UNIDAD

AEF-1041

Matemticas Discretas

1 Sistemas Numricos

Contenido

SISTEMA DECIMAL. ............................................................................................................................................................... 3

SISTEMA BINARIO ................................................................................................................................................................. 3
SISTEMA OCTAL .................................................................................................................................................................... 3
SISTEMA HEXADECIMAL........................................................................................................................................................ 4
PARTE ENTERA ..................................................................................................................................................................... 5
PARTE FRACCIONARIA .......................................................................................................................................................... 5
CONVERSIN DE DECIMAL A BINARIO .................................................................................................................................. 6
POTENCIAS DE 2 ................................................................................................................................................................... 6
CONVERSIN DE FRACCIONES DECIMALES A BINARIO........................................................................................................ 7
CONVERSIN DE DECIMAL A OCTAL .................................................................................................................................... 8
CONVERSIN DE DECIMAL A HEXADECIMAL ........................................................................................................................ 9
BINARIO, OCTAL Y HEXADECIMAL A DECIMAL ...................................................................................................................... 9
CONVERSIN DE BINARIO A DECIMAL .................................................................................................................................. 9
CONVERSIN DE OCTAL A DECIMAL .................................................................................................................................. 10
CONVERSIN DE HEXADECIMAL A DECIMAL ...................................................................................................................... 10
CONVERSIN DE BINARIO A HEXADECIMAL ....................................................................................................................... 11
CONVERSIN DE OCTAL A BINARIO.................................................................................................................................... 11
CONVERSIN DE HEXADECIMAL A BINARIO ....................................................................................................................... 11
SUMA BINARIA .................................................................................................................................................................... 12
SUMA OCTAL ...................................................................................................................................................................... 12
SUMA HEXADECIMAL .......................................................................................................................................................... 12
RESTA EN BINARIO .............................................................................................................................................................. 13
RESTA OCTAL ..................................................................................................................................................................... 14
RESTA HEXADECIMAL ......................................................................................................................................................... 14
RESTA EN COMPLEMENTOS ............................................................................................................................................... 14
COMPLEMENTO A LA BASE:................................................................................................................................................. 14
RESTA EN COMPLEMENTO A DOS. ..................................................................................................................................... 15
RESTA EN COMPLEMENTO A 8 ............................................................................................................................................ 15
RESTA EN COMPLEMENTO A 16 .......................................................................................................................................... 16
MULTIPLICACIN ................................................................................................................................................................. 16
MULTIPLICACIN MTODO EGIPCIO.................................................................................................................................... 16
MTODO EGIPCIO BASE BINARIA ....................................................................................................................................... 17
MTODO EGIPCIO BASE OCTAL ......................................................................................................................................... 18
MTODO EGIPCIO BASE HEXADECIMAL ............................................................................................................................. 18
DIVISIN .............................................................................................................................................................................. 19
DIVISIN MTODO EGIPCIO ................................................................................................................................................ 19
BASE DECIMAL .................................................................................................................................................................... 19
BASE BINARIA ..................................................................................................................................................................... 20
BASE OCTAL ....................................................................................................................................................................... 20
BASE HEXADECIMAL ........................................................................................................................................................... 20
ALGORITMOS DE BOOTH PARA LA MULTIPLICACIN Y DIVISIN EN BINARIO. ................................................................... 21
ALGORITMO DE BOOTH ....................................................................................................................................................... 21
PUNTOS A CONSIDERAR EN EL ALGORITMO. ..................................................................................................................... 22

Nombre y logo del plantel y nombre editor

Sistemas Numericos
Las matemticas usan el concepto de lenguaje formal, 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 numrico es un conjunto de smbolos y reglas de
generacin, que permiten construir todos los nmeros vlidos en el sistema.
As que un sistema de numeracin puede representarse como
N= S + R
Donde:
N es el sistema de numeracin considerado (ejemplo decimal, binario, etc.)
S son los smbolos permitidos en el sistema, estos smbolos tambin 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}
R son las reglas que nos indican qu nmeros son vlidos en el sistema, y
cules no.
Estas reglas son diferentes para cada sistema de numeracin considerado,
pero una regla comn a todos es que para construir nmeros vlidos en un
sistema de numeracin determinado slo se pueden utilizar los smbolos
permitidos en ese sistema.
Un nmero es una entidad abstracta que representa una cantidad. El
smbolo de un nmero recibe el nombre de numeral. Los nmeros se usan
con mucha frecuencia en la vida diaria como etiquetas (nmeros de
telfono, numeracin de carreteras, nmeros de control), como indicadores
de orden (nmeros de serie), etc. En matemtica, la definicin de nmero se
extiende para incluir abstracciones tales como nmeros fraccionarios,
negativos, irracionales, etc.
Para indicar el sistema de numeracin utilizado, se aade como subndice al
nmero.
Matemticas Discretas

Sistema Decimal.
En la mayora de las actividades que desarrolla el hombre necesariamente
debe llegar a establecer un resultado o expresin numrica.
Los smbolos numricos que hoy se utilizan fueron dados a conocer por los
matemticos rabes, que los haban tomado de los hindes, es comn que
se haga referencia a estos smbolos bsicos indoarbicos como dgitos.
Las caractersticas principales del sistema de numeracin decimal son:
o Para cada numeral, cada dgito 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 posicin es diez veces mayor que la
que est inmediatamente a su derecha

Sistema Binario
De manera similar al sistema decimal, el sistema de numeracin binario
utiliza slo dos dgitos, el cero (0) y el uno (1).
En una cifra binaria, cada dgito tiene distinto valor dependiendo de la
posicin que ocupe. El valor de cada posicin es el de la potencia base 2,
elevada a un exponente igual a la posicin del dgito menos uno. Se puede
entender que, tal y como ocurre con el sistema decimal, la base de la
potencia coincide con la cantidad de dgitos utilizados para representar los
nmeros.
Sistema Octal
Aunque el sistema binario es el que usan las computadoras digitales, este
presenta un inconveniente en su codificacin ya que la representacin de
algunos nmeros resulta muy larga y esto facilita el error del ser humano.
Por este motivo se utilizan otros sistemas de numeracin que resultan ms
cmodos de escribir: el sistema octal y el sistema hexadecimal. La gran
ventaja de estos es que es muy fcil convertir un nmero binario a octal o a
hexadecimal.
En el sistema de numeracin octal, los nmeros se representan
mediante ocho dgitos diferentes:
Matemticas Discretas

{0, 1, 2, 3, 4, 5, 6, 7}.
Cada dgito 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 nmeros se representan con diecisis smbolos: {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 smbolos que representen los smbolos mayores
que 9 en el sistema decimal. El valor de cada uno de estos smbolos
depende de su posicin, que se calcula mediante potencias de base 16.
A continuacin se muestra una tabla con los primeros 16 valores para
diferentes sistemas de numeracin:

DECIMAL
B=10
[0.....9]
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Matemticas Discretas

OCTAL
B=8
[0.....7]
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20

BASE 4
B=4
[0.....3]
0
1
2
3
10
11
12
13
20
21
22
23
30
31
32
33
100

BINARIO
B=2
[0.....1]
1
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000

HEXADECIMAL
B=16
[0.....F]
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10

Conversiones.
Un nmero N se puede escribir como un polinomio en potencias de la base
que se est tratando. As, la notacin polinomial para un nmero puede
ser expresado como:

Nb =anbn+ an-1bn-1 + ... +a1b1 +a0b0+a-1b-1+a-2b-2+... +a-k+1 b-k+1+ a-k b-k

Donde las a son valores que corresponden a los dgitos aceptados, en el
sistema en que se est tratando.
Y las b son las potencias respectivas de acuerdo a peso que corresponda al
nmero.
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 nmero (trminos del polinomio con la base elevada a
exponentes positivos)
Si el primer miembro de la siguiente igualdad esta expresado en un sistema
de numeracin en base b.
Nb = an bn + an-1 bn-1 +... + a1 b1 + a0 b0
Parte Fraccionaria
El tratamiento para la parte fraccionaria del nmero (trminos del polinomio
con la base elevada a exponentes negativos).
Suponga que el primer miembro de la siguiente igualdad esta expresado en
un sistema de numeracin en base b.
Nb = a-1 b-1 + a-2 b-2 + ... + a-k+1 b-k+1 + a-k b-k

Matemticas Discretas

Conversin de Decimal a Binario

Para la conversin de decimal a binario se emplean dos mtodos. El
primero es divisiones sucesivas y el segundo es suma de potencias de 2.
Por divisiones sucesivas
El primer mtodo 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 ms significativo (MSB) y el primero es el bit menos
significativo (LSB).
Ejemplo
Convertir el nmero 10510 a binario.
Por divisiones sucesivas
N2

Mdulo
(residuo)

105

52

26

13

Nmero

Peso
LSB (less significant bit, bit menos significativo)

MSB (More significan bit, Bit mas significativo)

El resultado en binario de 10510 es 11010012

Potencias de 2
Este mtodo consiste en determinar el conjunto de pesos binarios cuya
suma equivalga al nmero decimal.
Ejemplo
Convertir el nmero 10510 a binario.
Como primer paso se encuentra la potencia de 2 ms cercana al valor 105,
que sea menor o igual:
Matemticas Discretas

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 ms 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 mtodo
puede ser ms rpido.
27

26

25

24

23

22

21

20

128

64

32

16

=105

Conversin de Fracciones Decimales a Binario

Para la conversin de fracciones decimales a binario se emplean el
siguiente mtodo.

Por suma de potencias de 2

Emplea la misma metodologa de la suma de potencias de 2 pero se trabaja
con potencias negativas.
Matemticas Discretas

Ejemplo
Convertir el nmero 0,87510 a binario.
0,87510 = (2-1) + (2-2) + (2-3) = 0,5 + 0,25 + 0,125 = 0,1112
Por multiplicaciones sucesivas
La conversin de nmeros decimales fraccionarios a binario se realiza con
multiplicaciones sucesivas por 2. El nmero 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 multiplicacin 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 nmero 0.87510 a binario.
Nmero

NX2

Parte Entera

Peso

0.875

1.75

MSB

.75

1.5

.5

1.00

LSB

El resultado en binario de 0.87510 es 0.1112.

Conversin de Decimal a Octal

La conversin 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 nmero octal equivalente, siendo el ltimo residuo el
dgito ms significativo y el primero el menos significativo.
Ejemplo
Convertir el nmero 46510 a octal.
Nmero N 8

Matemticas Discretas

Mdulo Peso

465

58

LSD

MSD

El resultado en octal de 46510 es 7218.

Conversin de Decimal a Hexadecimal
En la conversin de una magnitud decimal a hexadecimal se realizan
divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos
forman el nmero hexadecimal equivalente, siendo el ltimo residuo el dgito
ms significativo y el primero el menos significativo.
Ejemplo:
Convertir el nmero 186910 a hexadecimal.
Nmero

N2

Mdulo

Peso

1869

16

13

LSB

116

16

16

MSB

El resultado en hexadecimal de 186910 es 74D16.

Binario, Octal y Hexadecimal a Decimal

Conversin de Binario a Decimal
Un nmero binario se convierte a decimal formando la suma de las
potencias de base 2 de los coeficientes cuyo valor sea 1,
Ejemplo:
Convertir el nmero 11002 a decimal.
11002 = 1 X 23 + 1 X 22 = 1210
Matemticas Discretas

Conversin de Octal a Decimal

La conversin de un nmero octal a decimal se obtiene multiplicando cada
dgito por su peso y sumando los productos:
Ejemplo
Convertir 47608 a decimal.
47608 = (4 X 83)+(3 X 82)+(6 X 81)+(0 X 80) = 2048+192+48+0= 228810

Conversin de Hexadecimal a Decimal

En el sistema hexadecimal, cada dgito tiene asociado un peso equivalente
a una potencia de 16, entonces se multiplica el valor decimal del dgito
correspondiente por el respectivo peso y realizar la suma de los productos.
Ejemplo
Convertir el nmero 31F16 a decimal.
31F16 = 3 X 162 + 1 X 161 + 15 X 160 = 3 X 256 + 16 + 15 = 768 + 31 = 79910
Conversin de Binario a Octal
El mtodo 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
nmero binario. Enseguida se convierte cada grupo de nmero binario de 3
bits a su equivalente octal.
Ejemplo
Convertir el nmero 011111002 a octal.
011111002= 1748

Matemticas Discretas

Conversin de Binario a Hexadecimal

El mtodo 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
nmero binario. Enseguida se convierte cada grupo de nmero binario de 4
bits a su equivalente hexadecimal.
Ejemplo
Convertir el nmero 101111011102 a hexadecimal.
101111011102

Conversin de Octal a Binario

La conversin de octal a binario se facilita porque cada dgito octal se
convierte directamente en 3 dgitos binarios equivalentes.
Ejemplo
Convertir el nmero 7158 a binario.
7158 = (111 0011 01)2

Conversin de Hexadecimal a Binario

La conversin de hexadecimal a binario se facilita porque cada dgito
hexadecimal se convierte directamente en 4 dgitos binarios equivalentes.
Ejemplo
Convertir el nmero 1F0C16 a binario.
1F0C16 = 11111000011002

Matemticas Discretas

Operaciones basicas.
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 posicin siguiente a la izquierda.
10102 + 10112 =101012

Suma Octal
Para sumar en octal es similar al decimal, solo se debe de considerar que,
en ningn 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 ningn caso se debe de exceder de 15, en el caso de
que la suma llegue a diecisis o se exceda, al resultado se le debe de restar
diecisis 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:

Matemticas Discretas

Resta en binario
La resta en binario es, igual que en el sistema decimal. Pero conviene
repasar la operacin de restar en decimal para comprender la operacin
binaria, que es ms sencilla. Los trminos 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:
00=0
10=1
11=0
La resta 0 - 1 se hace de manera similar al sistema decimal, tomando una
unidad prestada de la posicin siguiente: 102 - 12, es decir, 210 110 =
1. Esa unidad debe de considerarse que es un prstamo y por lo tanto debe
de sumarse, a la posicin siguiente.

El procedimiento de restar es simple, pero es fcil confundirse, para

simplificar las restas y reducir la posibilidad de cometer errores, se ver otro
mtodo ms adelante

Matemticas Discretas

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
prstamo se reciben 10 y en octal ser ocho, por esta razn debe de
cuidarse para no caer en errores.

Resta Hexadecimal
De manera anloga en hexadecimal es muy parecida al procedimiento en
decimal y octal, y debe considerarse que cada vez que se pide un prstamo
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 nmero N que posee m cifras enteras, se
define como:
Cb(N) = bm N
N: Nmero
b: base del sistema (cantidad de smbolos diferentes del sistema, es un
nmero natural mayor que 1)
Matemticas Discretas

Resta en Complemento a Dos.

Se saca el complemento dgito a dgito a uno del sustraendo, el
procedimiento para calcular es, revisar, cuanto le falta a cada dgito, 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.
Resta en complemento a 8

Matemticas Discretas

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

Multiplicacin
Para el caso de la multiplicacin se puede resolver de la misma forma que
se hace en la aritmtica tradicional, sin embargo implicara aprenderse o
tener las tablas en base binaria, octal y hexadecimal.
A fin de evitar este problema se muestra otro procedimiento que es mtodo
egipcio y para su comprensin se har primero en decimal la explicacin y
despus se proceder en las otras bases numricas.

Multiplicacin mtodo Egipcio

La multiplicacin egipcia se haca duplicando el multiplicando, y es conocido
como duplicacin y mediacin.
El mtodo utilizado solo requiere saber sumar:
Para multiplicar A x B

Matemticas Discretas

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 nmero 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

33

66

132

264

Resultado132+264 =396

Mtodo Egipcio Base Binaria

Multiplicar 11112 X 11002
A

1100

10

11000

100

110000

1000

1100000

Resultado 11002 + 110002 + 1100002 + 11000002 =1011001002

Matemticas Discretas

Mtodo Egipcio Base Octal

Multiplicar 178 X 328
A

17

36

74

10

170

20

360

Resultado 368+1708+3608=6068

Mtodo Egipcio Base Hexadecimal

Multiplicar 1AF16 X 1B16
A

1B

36

6C

D8

10

1B0

20

360

40

6C0

80

D80

100

1B00

Resultado
1B16+3616+6C16+D816+36016+D8016+1B0016=2D7516
Matemticas Discretas

Divisin
De manera similar a la multiplicacin, la divisin se manejar con el mtodo
egipcio que facilita su resolucin.
Este tipo de divisin es una divisin entera.
Divisin mtodo Egipcio
Base decimal
La divisin se efectuaba por el procedimiento inverso de la multiplicacin, 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 a la columna A, que se hayan marcado al sumar (de mayor a
menor) los datos de la columna B que igualen al dividendo.
Ejemplo 168/8=
/

16

32

64

16

128

Resultado: 1+4 + 16 = 21

Ejemplo 244/11

/
/

11

22

44

88

16

176

Resultado: 4 + 16 = 20
Residuo 0
Matemticas Discretas

Base Binaria
Dividir 1100112 10112

10112

10

101102

100

1011002

Resultado: 1002
Residuo 1112
Base Octal
Dividir 1568128
/

12

24

50

10

120

Resultado:138
Residuo 0
Base Hexadecimal
Dividir 1CF162A16
/

2A

54

A8

150

Resultado:1CE16
Residuo 1

Matemticas Discretas

Algoritmos de Booth para la Multiplicacin y Divisin en Binario.

Aunque el procedimiento para multiplicar y dividir por mtodo egipcio es
simple, las computadoras utilizan un mtodo ms 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
El procedimiento para el algoritmo de Booth se presenta en el siguiente
diagrama:

Matemticas Discretas

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 multiplicacin 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.
6. Si los dos bits difieren, el multiplicando se suma o se resta del registro A,
segn sean 0-1 o 1-0.
7. El desplazamiento se produce siempre despus de la suma o la resta,
pero el bit An-1 permanece en su sitio para preservar el signo del nmero en
A y en m (esto se conoce como desplazamiento aritmtico).
Ejemplo 00102 x 01102
Ciclo Accin

Multiplicando
(M)

Producto
A

m-1

Valores iniciales

0010

0000

0110 0

00 solo se desplazan los bits

0010

0000

0011 0

10 se resta M a A

0010

1110

0011 0

Desplazamiento aritmtico

0010

1111

0001 1

11 solo se desplazan los bits

0010

1111

1000 1

01se suma M a A

0010

0001

1000 1

Desplazamiento aritmtico

0010

0000

1100 0

Matemticas Discretas

Algoritmo de la Divisin

Matemticas Discretas