MATEMATICAS DISCRETAS

MUOZ LOPEZ ROSEL

SISTEMAS NUMERICOS

(UNIDAD 1)
INGENIERIA EN SISTEMAS COMPUTACIONALES

1 SEMESTRE
GRUPO: C
MORALES VELAZQUEZ JARED GAMALIEL
JORGE OMAR DE LA CRUZ HILERIO
KEVIN OMAR VERA GONZALEZ

07/SEPTIEMBRE/2015

INDICE

I.

INTRODUCCION....................................
.............4
SISTEMAS NUMERICOS
SISTEMAS NUMERICOS (BINARIO, OCTAL, DECIMAL,
HEXADECIMAL)
.................5
Sistema Decimal
Sistema Binario
Sistema Octal
Sistema Hexadecimal
CONVERSIONES ENTRE SISTEMAS
NUMERICOS........................................7
Conversin de decimal a binario
Conversin de binario a decimal
Conversin de un nmero decimal a octal
Conversin De Nmeros Octales a Decimales
Conversin De Un Nmero Decimal a Hexadecimal
Conversin De Un Numero Hexadecimal a Decimal
Conversin De Binario a Octal
Conversin De Nmeros Binarios a Hexadecimales y Viceversa

OPERACIONES BASICAS (SUMA, RESTA, MULTIPLICACION,

DIVISION)
..21
Suma de nmeros binarios
Resta de nmeros binarios
Multiplicacin de nmeros Binarios
Divisin de nmeros binarios
Suma de nmeros octales
Resta de nmeros octales
Multiplicacin de nmeros octales
Divisin de nmeros octales

Suma de nmeros decimales

Resta de nmeros decimales
Multiplicacin de nmeros decimales
2

Divisin de nmeros decimales

Suma de nmeros hexadecimales

Resta de nmeros hexadecimales

Multiplicacin de nmeros hexadecimales

Divisin de nmeros hexadecimales

ALGORITMOS DE BOOTH PARA LA MULTIPLICACION Y DIVISION

DE
BINARIO..34
Complemento a1

Complemento a2

APLICACIN DE LOS SISTEMAS NUMERICOS EN LA

COMPUTACION...3
7
Sistema binario
Sistema octal
Sistema hexadecimal
Sistema decimal

CONCLUSION....
39

BIBLIOGRAFIA.4
0

CUESTIONARIO...4
1

Introduccin
Los sistemas numricos son un conjunto de smbolos y
reglas que permiten representar datos numricos. Los
sistemas numricos actuales son sistemas posicionales
que se caracterizan porque un smbolo tiene distinto valor
segn la posicin que ocupa la cifra en este trabajo (unidad
1) se identificaran los diferentes sistemas numricos, y se
realizaran las conversiones entre diferentes sistemas
numricos (binario, octal, decimal y hexadecimal) se vern
y analizaran los sistemas numricos para poder realizar
operaciones bsicas de suma, resta, multiplicacin y
divisin.

1.1 Sistemas numricos (Binario, Octal,

Decimal, Hexadecimal).
El sistema decimal: Es un sistema de numeracin posicional en el que las
cantidades se representan utilizando como base aritmtica las potencias del
nmero diez. El conjunto de smbolos utilizado (sistema de numeracin
arbiga) se compone de diez cifras : cero (0) - uno (1) - dos (2) - tres (3) cuatro (4) - cinco (5) - seis (6) - siete (7) - ocho (8) y nueve (9).
El sistema binario: El sistema binario o sistema de numeracin en base 2 es
tambin un sistema de numeracin posicional igual que el decimal, pero slo
utiliza dos smbolos, el 0 y el 1. Por lo tanto para poder representar mayor
nmero de informacin al tener menos smbolos tendremos que utilizar ms
cifras Cuarteto: Nmero formado por 4 cifras en base 2 Bit: Bynary digit
Byte: 8 bits Kilobyte: 1024 bytes Megabyte: 1024 kilobytes Gigabyte: 1025
megabytes Binario puro.
El mtodo de representacin de enteros del binario puro consiste en pasar el
nmero entero sin signo a binario, con la particularidad de respetar siempre el
tamao de la representacin. El paso de decimal a binario consiste en dividir
por 2 sucesivamente hasta que el cociente sea menor que la base: Con lo que
queda 1110 = 10112
Sistema Octal: Es un sistema de base 8, es decir, con tan solo ocho dgitos
posibles, 0 a 7.
El sistema de numeracin octal es un sistema de numeracin en base 8, una
base que es potencia exacta de 2 o de la numeracin binaria. Esta
caracterstica hace que la conversin a binario o viceversa sea bastante simple.
El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que
en el sistema de numeracin decimal
Sistema Hexadecimal: Sin embargo el sistema de numeracin ms utilizado
es el hexadecimal, el cual consta de 16 dgitos diferentes (0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E y F).
El sistema hexadecimal es el sistema de numeracin posicional que tiene como
base el 16. Su uso actual est muy vinculado a la informtica y ciencias de la
computacin, pues los computadores suelen utilizar el byte u octeto como
unidad bsica de memoria; y, debido a que un byte representa 2^8 valores
posibles, y esto puede representarse como 2^8 = 2^4 \cdot 2^4 = 16 \cdot 16 =
1 \cdot 16^2 + 0 \cdot 16^1 + 0 \cdot 16^0, que equivale al nmero en base 16
100_{16}, dos dgitos hexadecimales corresponden exactamente a un byte.
Representacin de sistemas numricos:
5

(Tabla Realizada En Clases)

Decimal

Hexadecima
Octal Binario
l
0
0
0
0000
1
1
1
0001
2
2
2
0010
3
3
3
0011
4
4
4
0100
5
5
5
0101
6
6
6
0110
7
7
7
0111
8
8
10
1000
9
9
11
1001
10
A
12
1010
11
B
13
1011
12
C
14
1100
13
D
15
1101
14
E
16
1110
15
F
17
1111
16
10
20
10000
17
11
21
10001
18
12
22
10010
19
13
23
10011
20
14
24
10100
21
15
25
10101
22
16
26
10110
23
17
27
10111
24
18
30
11000
25
19
31
11001
26
1A
32
11010
27
1B
33
11011
28
1C
34
11100
29
1D
35
11101
30
1E
36
11110
31
1F
37
11111
32
20
40
100000
Representacin de nmeros con base 10: Desde nuestro primer contacto con
los nmeros nos familiarizamos con el sistema base diez, utiliza diez smbolos
llamados dgitos que son D={0,1,2,3,4,5,6,7,8,9}.
Los elementos se agrupan en decenas, diez decenas en una centena y diez
centenas en una unidad de millar, etc. por lo que cada nmero se representa
con una cadena o sucesin de dgitos, por ejemplo: 3469 representa 3
millares, 4 centenas, 6 decenas y 9 unidades como diez se representa por
10.

En general cualquier nmero entero se puede representar con una base

arbitraria utilizando como los numerales primarios.
As: Esta representacin ser muy utilizada pero primero estudiaremos los
temas en base diez.
Tambin podemos representar un nmero racional, por ejemplo: 76.512 es
7 + 6 + 5 + 1 + 2 o sea 7 decenas, 6 unidades, 5 dcimos, 1 centsimo y
2 milsimos.

1.2 Conversiones entre Sistemas

Conversin de Decimal a Binario
Para la conversin de decimal a binario se emplean dos mtodos.
Mtodo 1 por divisiones sucesivas, el cual consiste en: Se va 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).
(Ejercicio Bajado de Internet)
Convertir el nmero 15310 a binario.

El resultado en binario de 15310 es 10011001

Mtodo 2: Otra forma de obtener el nmero decimal a binario es realizar lo
siguiente: Convertir un nmero decimal al sistema binario es muy sencillo:
basta con realizar divisiones sucesivas por 2 y escribir los restos obtenidos en
cada divisin en orden inverso al que han sido obtenidos.
Por ejemplo, para convertir al sistema binario el nmero decimal 77 haremos
una serie de divisiones que arrojarn los restos siguientes:
77 / 2 = 38 Resto: 1
38 / 2 = 19 Resto: 0
19 / 2 = 9 Resto: 1
9 / 2 = 4 Resto: 1
7

4 / 2 = 2 Resto: 0
2 / 2 = 1 Resto: 0
1 / 2 = 0 Resto: 1
Y, tomando los restos en orden inverso obtenemos la cifra binaria:
Decimal 77 = Binario 1001101.
Ejemplos:
(Ejercicios Realizados En Clases)
Decimal Binario
a) 23 = 10111
23

11

b) 2476= 100110101100
2476

1218 0
619

309

154

77

38

19

0
8

(Ejercicios Propuestos por el Equipo)

a) 124=1111100
124

62

31

15

b) 64=1000000
64

32

16

Conversin De Nmeros Binarios a Decimales

(Ejercicios realizados en clases)
a) 10111 = 23
1x24+0x23+1x22+1x21+1x20=
1x16+0x8+1x4+1x2+1x1=
16+0+4+2+1= 23 resultado
b) 100110101100= 2476
1x211+0x210+0x29+1x28+1x27+0x26+1x25+0x24+1x23+1x22+0x21+0x20=
1x2048+0x1024+0x512+1x256+1x128+0x64+1x32+0x16+1x8+1x4+0x2+0x1=
2048+0+0+256+128+0+32+0+8+4+0+0= 2476 resultado

(Ejercicio Bajado de Internet)

a) 110111(2) = 55(10)
(1*25)+ (1*24)+ (0*23)+ (1*22)+ (1*21)+ (1*20)
(1*32)+ (1*16)+ (0*8)+ (1*4)+ (1*2)+(1*1)
32+16+0+4+2+1=55

b) 111000(2) = 56(10)
(1*25)+ (1*24)+ (1*23)+ (0*22)+ (0*21)+ (0*20)
(1*32)+ (1*16)+ (1*8)+ (0*4)+ (0*2)+ (0*1)
32+16+8+0+0+0=56

c) 010101(2) = 21(10)
(0*25)+ (1*24)+ (0*23)+ (1*22)+ (0*21)+ (1*20)
(0*32)+ (1*16)+ (0*8)+ (1*4)+ (0*2)+ (1*1)
0+16+0+4+0+1=21
10

(Ejercicios Propuestos por el Equipo)

a) 1011=11
1x23+0x22+1x21+1x20
1x8+0x4+1x2+1x1
8+0+2+1=11
b) 11110=30
1x24+1x23+1x22+1x21+0x20
1x16+1x8+1x4+1x2+0x1
16+8+4+2+0=30

Conversin de un nmero decimal a octal

La conversin de un nmero decimal a octal se hace con la misma tcnica que
ya hemos utilizado en la conversin a binario, mediante divisiones sucesivas
por 8 y colocando los restos obtenidos en orden inverso. Por ejemplo, para
escribir en octal el nmero decimal 122 10 tendremos que hacer las siguientes
divisiones:
122 / 8 = 15

Resto: 2

15 / 8 = 1
1/8=0

Resto: 7
Resto: 1

Tomando los restos obtenidos en orden inverso tendremos la cifra octal:

Decimal 122 = Octal 172
(Ejercicios realizados en clases)
Decimaloctal
3684= 7144
3648

460

57

11

(Ejercicios propuestos por el equipo)

a) 460=714
460

57

b) 400=620
400

50

Conversin De Nmeros Octales a Decimales

102364
primero pones todos los dgitos desde el ultimo al primero uno sobre el otro
4
6
3
2
0
1
luego los multiplicas por 8 elevado a 0, 1, 2, 3, 4, etc. respectivamente
4 x 8^0 = 4*1 = 4
6 x 8^1 = 6*8 = 48
3 x 8^2 = 3*64 = 192
2 x 8^3 = 2*512 = 1024
0 x 8^4 = 0*4096 = 0
12

1 x 8^5 = 1*32768 = 32768

luego sumas los resultados:
4 + 48 + 192 + 1024 + 32768 =
34036
y ese es el resultado
Ejemplo:(Ejercicios realizados en clases)
7144 = 3684
7x83+1x82+4x81+4x80=
7x512+1x64+4x8+4x1=
3584+64+32+4= 3684 resultado

(Ejercicios Propuestos Por el Equipo)

a) 654=428
6x82+5x81+4x80=
6x64+5x8+4x1=
384+40+4=428

b) 536=350
5x82+3x81+6x80=
5x64+3x8+6x1=
320+24+6=350

Conversin De Un Nmero Decimal a Hexadecimal

Utilizando la tcnica habitual de divisiones sucesivas, la conversin de un
nmero decimal a hexadecimal. Por ejemplo, para convertir a hexadecimal del
nmero decimal 1735 ser necesario hacer las siguientes divisiones:
(Ejercicio Bajado de Internet)
1735 / 16 = 108

Resto: 7

108 / 16 = 6

Resto: C es decir, 12 en decimal

13

6 / 16 = 0

Resto: 6

De ah que, tomando los restos en orden inverso, resolvemos el nmero en

hexadecimal:
Decimal 1735 = hexadecimal 6C7
Ejemplo:
(Ejercicios Realizados En Clases)
Decimal -- Hexadecimal
a) 3684 = E64
3648 16
230

14

(Ejercicios Propuestos Por el Equipo)

a) 639=27F
639

16

39

b) 128=82

130

16

14

Conversin De Un Numero Hexadecimal a Decimal

1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal
correspondiente.
2. El resultado del nmero decimal equivalente se obtiene, sumando todos los
productos obtenidos en el paso anterior.
(Ejercicio Bajado de Internet)
Como en los ejemplos anteriores este tambin nos ayudar a entender mejor
este procedimiento: Convertir el numero hexadecimal 2B6 a su equivalente
decimal.

Ejemplo:
(Ejercicios Realizados En Clases)
E64 = 3684
14X162+6X161+4X160=
14X256+6X16+4X1=
3584+96+4= 3684 resultado

(Ejercicios Propuestos Por el Equipo)

a) A8B=2699
10x162+8x161+11x160=

10x256+8x16+11x1

2560+128+11=2699

15

b) B79=2937
11x162+7x161+9x160=
11x256+7x16+9x1=
2816+112+9=2937

Conversin De Binario a Octal

Observa la tabla siguiente, con los siete primeros nmeros expresados en los
sistemas decimal, binario y octal:
Decim
al

Binario Octal

000

001

010

011

100

101

110

111

Cada dgito de un nmero octal se representa con tres dgitos en el sistema

binario. Por tanto, el modo de convertir un nmero entre estos sistemas de
numeracin equivale a "expandir" cada dgito octal a tres dgitos binarios, o en
"contraer" grupos de tres caracteres binarios a su correspondiente dgito octal.
Por ejemplo, para convertir el nmero binario 101001011 a octal tomaremos
grupos de tres bits y los sustituiremos por su equivalente octal:
101 = 5 octal
001 = 1 octal
011 = 3 octal
Y, de ese modo el nmero binario 101001011 = octal 513
16

Ejemplo:
(Actividades realizadas en clases)
Binario -- octal
001110110= 166
001= 1
110= 6
110= 6

166 resultado

(Ejercicios Propuestos Por el Equipo)

a) 111011=73 resultado
111=7
011=3
b) 101010111=527 resultado
101=5
010=2
111=7

Conversin De Nmeros Octales a Binarios

La conversin de nmeros octales a binarios se hace, siguiendo el mismo
mtodo, reemplazando cada dgito octal por los tres bits equivalentes. Por
ejemplo, para convertir el nmero octal 750 a binario, tomaremos el equivalente
binario de cada uno de sus dgitos:
7 octal = 111
5 octal = 101
0 octal = 000
Y, por tanto el nmero octal 750 = 111101000 binario
(Ejercicios Propuestos Por el Equipo)
a) 635=110011101 resultado
6=110
3=011
17

5=101
b) 456=100101110 resultado
4=100
5=101
6=110

Conversin De Nmeros Binarios a Hexadecimales

Del mismo modo que hallamos la correspondencia entre nmeros octales y
binarios, podemos establecer una equivalencia directa entre cada dgito
hexadecimal y cuatro dgitos binarios, como se ve en la siguiente tabla:
Deci
mal

Bina Hexadeci
rio
mal

0000 0

0001 0

0010 2

0011 3

0100 4

0101 5

0110 6

0111 7

1000 8

1001 9

10

1010 A

11

1011 B

12

1100 C

13

1101 D

14

1110 E

18

15

1111 F

La conversin entre nmeros hexadecimales y binarios se realiza

"expandiendo" o "contrayendo" cada dgito hexadecimal a cuatro dgitos
binarios. Por ejemplo, para expresar en hexadecimal el nmero binario
101001110011 bastar con tomar grupos de cuatro bits, empezando por la
derecha, y reemplazarlos por su equivalente hexadecimal:
1010 = A
0111 = 7
0011 = 3
Y por tanto el nmero binario 101001110011 = al hexadecimal A73
En caso de que los dgitos binarios no formen grupos completos de cuatro
dgitos, se deben aadir ceros a la izquierda hasta completar el ltimo grupo.
Por ejemplo:
101110 = 00101110 = 2E en hexadecimal
(Ejercicios Propuestos Por el Equipo)
a) 11010010=D2 resultado
1101=D
0010=2
b) 110101010111=D57
1101=D
0101=5
0111=7

Conversin De Nmeros Hexadecimales a Binarios

La conversin de nmeros hexadecimales a binarios se hace del mismo modo,
reemplazando cada dgito hexadecimal por los cuatro bits equivalentes de la
tabla. Para convertir a binario, por ejemplo, el nmero hexadecimal 1F6
hallaremos en la tabla las siguientes equivalencias:
1 = 0001
F = 1111
19

6 = 0110
Y, por lo tanto el nmero hexadecimal 1F6 = al binario 000111110110
Ejemplo:
(Actividades realizadas en clases)
Hexadecimal Binario
A8C2 = 1010100011000010
A= 1010
8= 1000
C= 1100
2= 0010
(Ejercicios Propuestos Por el Equipo)
a) C9D3=1100100111010011
C=1100
9=1001
D=1101
3=0011
b) E7F=111001111111
E=1110
7=0111
F=1111

Conversin De Nmeros Hexadecimales a Octal

El hexadecimal - octal conversin puede realizarse fcilmente en dos pasos.
Convertir el hexadecimal en su equivalente binario es el primer paso y convertir
al nmero binario nmero octal equivalente de la tabla de conversin es el
segundo paso para realizar la tarea. El siguiente ejemplo permite que entienda
cmo realizar la conversin de hexadecimal a octal.
(Actividades realizadas en clases)
Hexadecimal Octal
A8C2 = 1010100011000010 = 124302
A=1010
8=1000
C=1100
2=0010

001= 1
010= 2
100= 4
011= 3
000= 0
20

010= 2

(Ejercicios Propuestos Por el Equipo)

a) B8D2 16= 10111000111000102 = 134342
B=1011
8=1000
D=1110
2=0010

001= 1
011= 3
100= 4
011= 3
100= 4
010= 2

b) C7316=1100011100112=5153
C=1100
7=0111
3=0011

110= 5
001=1
110= 5
011=3

Conversin De Nmeros Octal a Hexadecimal

Del mismo modo, la conversin nmero hexadecimal octal puede hacerse por
dos sencillos pasos. Convierte al nmero octal en su equivalente binario y
luego convertir el nmero binario en su nmero hexadecimal equivalente de la
tabla de conversin produce el valor resultante. En el siguiente ejemplo permite
comprender cmo realizar octal en hexadecimal de conversin
(Ejercicios Propuestos Por el Equipo)
a) 7458=1111001012=1D316
7=111
4=100
5=101

0001=1
1110=D
0101=3

1.3 Operaciones Bsicas (Suma, Resta,

Multiplicacin y Divisin)
Suma de nmeros binarios
21

La tabla de sumar para nmeros binarios es la siguiente:

+

10

Las posibles combinaciones al sumar dos bits son:

0+0=0
0+1=1
1+0=1
1 + 1 = 10
Note que al sumar 1 + 1 es 10, es decir, llevamos 1 a la siguiente posicin de la
izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1,
que da 10: cero en la posicin que estamos sumando y un 1 de acarreo a la
siguiente posicin.
Ejemplo
Acar
1
reo
10011000
+

00010101

Res 1 0 1 0 1 1 0 1
ultad
o
Se puede convertir la operacin binaria en una operacin decimal, resolver la
decimal, y despus transformar el resultado en un (nmero) binario. Operamos
como en el sistema decimal: comenzamos a sumar desde la derecha, en
nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y
llevamos 1 (este "1" se llama acarreo o arrastre). A continuacin se suma el
acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas
la columnas (exactamente como en decimal).
Ejemplo:
(Actividades realizadas en clases)
Suma Binaria
1011 11
+ 101 5
-------------------10000
16

22

10011 19
+ 1001 9
--------------------11100
28
(Ejercicios Propuestos Por el Equipo)
a) 10000 16
+10000 16
--------------------100000
32
b) 10101
+
1
-----------10110

Resta de nmeros binarios

El algoritmo de la resta en sistema binario es el mismo 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.
Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:
0-0=0
1-0=1
1-1=0
0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)
La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una
unidad prestada de la posicin siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale
a decir en el sistema decimal, 2 - 1 = 1.
En decimal, por ejemplo tienes 100-19, obviamente a 0 no le puedes quitar 9,
as que debemos tomar prestado 1 para volverlo un 10 (en decimal la base es
10), y as si 10-9=1.

En binarios pasa lo mismo, no le puedes quitar 1 a 0, debes de tomar 1

prestado al de un lado, pero cuidado aqu viene lo complicado tu nmero no se
va a volver 10, recuerda que en binario la base es 2 y por lo tanto se volver 2
en binario, y ahora s a 2 le quitas 1, 2-1=1, y continuas restando pero recuerda
que
llevas
1,
porque
pediste
prestado.
23

Ejemplo: vamos a restar 201 - 67, ya sabemos que es 134, vamos a hacerlo en
binario:

1 1 0 0 1 0 0 1.......................201
- 0 1 0 0 0 0 1 1.......................67

Tomamos los dos ltimos nmeros, 1-1 es igual a 0, y no llevamos nada (no
pedimos prestado)

11001001
-01000011
-----------------------0
Ahora la siguiente columna 0-1, ya vimos que no se puede, as que va a tomar
1 prestado al de la columna del lado izquierdo, pero como es un cero, no nos
puede prestar 1, lo que pasa es que ese cero le pide a su vez al de lado, y as
hasta que encuentres un 1, pero no debemos fijarnos en eso, vamos a seguir
restando y no nos vamos a preocupar por eso ahora, entonces ahora nos
prestaron 1 (no importa quin) y tenemos un 1 0 (este nmero es 2 en binario
no 10 en decimal, no te vayas a confundir), entonces en binario tienes 10-1,
que en decimal es 2-1=1, y llevamos 1 (porque pedimos 1 prestado)

1 1 0 0 1 0 0 1 arriba
- 0 1 0 0 0 0 1 1 abajo
-----------------------10
Para la siguiente columna tenemos 0 - 0, pero recuerda que tomamos 1
prestado as que en realidad tenemos 0 - 1 (le sumamos el 1 al de abajo), de
nuevo tenemos que pedir prestado y entonces tenemos en binaria 1 0 -1 que
en decimal es 2-1=1, y de nuevo llevamos 1

11001001
-01000011
-----------------------110

24

Continuamos con 1 - 0, pero como llevamos 1 tenemos ahora 1 - 1, esto si lo

podemos resolver 1 - 1 = 1 (en binario y decimal).

11001001
-01000011
-----------------------0110

Lo dems es muy fcil:

0 - 0=0
0 - 0=0
1 - 1=0
1 - 0=1

11001001
-01000011
-----------------------10000110
que en decimal es 134.
Es lo mismo que la resta en decimal, pides prestado y llevas, nada ms debes
de
ser
cuidadoso
y
recordar
que
tu
base
es
2.
Ejemplo:
(Actividades realizadas en clases)
101101 45
- 1011
- 11
----------------- --------100010
34
10110001 177
- 101010 -42
------------------ -------10000111
135
(Ejercicios Propuestos Por el Equipo)

25

Multiplicacin de nmeros Binarios

La tabla de multiplicar para nmeros binarios es la siguiente:

El algoritmo del producto en binario es igual que en nmeros decimales;

aunque se lleva a cabo con ms sencillez, ya que el 0 multiplicado por
cualquier nmero da 0, y el 1 es el elemento neutro del producto.
Por ejemplo, multipliquemos 10110 por 1001:
10110 X 1001
10110
00000
00000
10110
11000110
Ejemplo:
(Actividades realizadas en clase)
101010
X 101
---------------26

101010
000000
101010
----------------11010010

Divisin de nmeros binarios

La divisin en binario es similar al decimal; la nica diferencia es que a la hora
de hacer las restas, dentro de la divisin, stas deben ser realizadas en binario.
Ejemplo
Dividir 100010010 (274) entre 1101 (13):
100010010 |1101
-0000
010101
10001
-1101
01000
- 0000
10000
- 1101
00011
- 0000
01110
- 1101
00001

27

Suma de nmeros octales

1. Se empieza a sumar de derecha a izquierda.
2. Sumar el/los dgitos que se encuentran en la primer columna y se coloca el
resultado debajo de la columna.
3. En caso de que la suma exceda la base del sistema, se restan 8, y se
coloca un acarreo en la siguiente columna, el valor del acarreo depende de las
veces que haya superado la base del sistema y el valor que se obtiene de la
resta se coloca debajo de la columna.

Resta de nmeros octales

Se realiza de la misma forma que en el sistema decimal, la nica diferencia es
que cuando se piden cifras al nmero que est al lado, pasa a la columna de
la derecha como 8, luego se suma ese 8 con el nmero que pidi la cifra y se
continua con la operacin. Cuando el segundo nmero (sustraendo) es mayor
que el primero (minuendo) el resultado (diferencia) ser negativo.

28

Multiplicacin de nmeros octales

Divisin de nmeros octales

29

(Actividades realizadas en clases)

1011111
101 111011011
101
----01001
-101
-----1001
-101
-------1000
-101
-------00111
-101
------0101
-101
-------0

Suma de nmeros decimales

Suma decimal: La suma o adicin es una operacin bsica por su naturalidad
que se representa con el signo (+), consiste en combinar dos nmeros o ms
para obtener una cantidad final o total.
Propiedades de la suma:
Propiedad conmutativa: si el orden de los factores cambia no altera el
resultado: 1+2= 3 y 2+1=3.
Propiedad asociativa: Propiedad que establece que cuando se suma tres o
ms nmeros, la suma siempre es la misma independientemente de su
agrupamiento. Un ejemplo es: 4+(5+6) = (4+5)+6.
Elemento neutro: 0. Para cualquier nmero, 7 + 0 = 0 + 7 = 7.
30

Elemento opuesto o inverso aditivo: Para cualquier nmero a, existe un

nmero a tal que 7 + (7) = (7) + 7 = 0. Este nmero a se denomina
elemento opuesto, y es nico para cada a.
Propiedad distributiva: La suma de dos nmeros multiplicada por un tercer
nmero es igual a la suma del producto de cada sumando multiplicado por el
tercer nmero.
Por ejemplo, (6+3) * 4 = (6*4) + (3*4).
Propiedad de cerradura: Cuando se suman nmeros naturales el resultado es
siempre un nmero natural. Por ejemplo 8+1=9.
El procedimiento para efectuar sumas de varios nmeros, llamados
"sumandos", es el siguiente:
Los sumandos se colocan en filas sucesivas ordenando las cifras en columnas,
empezando por la derecha con la cifra de las unidades (U), a la izquierda las
decenas (D), la siguiente las centenas (C), la siguiente los millares (M), etc.,
luego se efecta la operacin.

Resta de nmeros decimales

Resta decimal: Es una de las cuatro operaciones bsicas de la aritmtica; se
trata de una operacin de descomposicin que consiste en, dadas ciertas
cantidades (minuendo y sustraendo), eliminar una parte de ella, y el resultado
se conoce como diferencia. En matemticas avanzadas no se habla de
restar sino de sumar el opuesto. En otras palabras, no se tiene a b sino
a + (b), donde b es el elemento opuesto de b respecto de la suma.
Propiedades de la resta:
No es conmutativa: 4 - 5 5 4.
No es asociativa: 5 - (3 - 2) (5 - 3) - 2.
Elemento neutro: 9 0 = 9.
Elemento simtrico: 9 (9) = 0.
Se procede colocando el minuendo encima del sustraendo, ordenando las
cifras en columnas de derecha a izquierda segn el orden de unidades,
decenas, centenas etc. igual que en la suma y se efecta la operacin.

Multiplicacin de nmeros decimales

Para multiplicar dos nmeros enteros se siguen estos pasos.
1. Se multiplican sus valores absolutos (en la prctica, los nmeros entre s).
31

2. Al resultado le colocamos el signo + si ambos nmeros son de igual signo,

y el signo si son de signos diferentes.

Divisin de nmeros decimales

Para dividir dos nmeros enteros se siguen estos pasos.
1. Se dividen sus valores absolutos (en la prctica, los nmeros entre s y
siempre que la divisin sea exacta).
2. Al resultado le colocamos el signo + si ambos nmeros son de igual signo,
y el signo si son de signos diferentes.
Para agilizar las operaciones de multiplicacin y divisin de nmeros enteros se
utiliza la regla de los signos:
Multiplicacin

Divisin

(+) (+) = +

(+) : (+) = +

() () = +

() : () = +

(+) () =

(+) : () =

() (+) =

() : (+) =

Por ejemplo:
a)
e)

(+5) (3) = 15
(+20) : (4) = 5

b) (5) (3) = +15

f) (20) : (4) = +5

c)
g)

(+5) (+3) = +15

(+20) : (+4) = +5

Suma de nmeros hexadecimales

Cumple los mismos requisitos que la suma octal, la nica diferencia es la base
del sistema que se resta.
1. Se empieza a sumar de derecha a izquierda.
2. Sumar dgitos que se encuentran en la primer columna y se coloca el
resultado debajo de la columna.
3. En caso de que la suma exceda la base del sistema, se escribe el resultado
y se le restan 16, se coloca un acarreo en la siguiente columna, el valor del
acarreo depende de las veces que haya superado la base del sistema y el valor
que se obtiene de la resta se coloca debajo de la columna.

Resta de nmeros hexadecimales

32

Se realiza de la misma forma que en el sistema decimal, la nica diferencia es

que cuando se piden cifras al nmero que est al lado, pasa a la columna de
la derecha como 16, luego se suma ese 16 con el nmero que pidi la cifra y
se continua con la operacin.

Multiplicacin de nmeros hexadecimales

Para
multiplicar hexadecimales tomamos
multiplican teniendo en cuenta la siguiente tabla

dos nmeros decimales

se

(Actividades realizadas en clases)

9A7B
X 8A
---------608CE
4D3D8
----------5|19|4|22|20
16 16 16
-----------------5 34 6 4E

Divisin de nmeros hexadecimales

La
base
hexadecimal
est
formada
por
16
elementos:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A , B, C, D, E, F
donde
A=10,
B=11,
C=12,
D=13,
E=14,
F=15
El sistema hexadecimal es posicional como el nuestro en base 10
33

Si tienes una divisin puedes intentar pasar los nmeros a base 10 y dividir,
96A = A * 16 + 6 * 16 + 9 * 16 = A+96+2304=10+96+2304=2410
Como
F
=
15
Solo tienes que efectuar la divisin. Ahora si quieres hacerla en base
hexadecimal, solo tienes que hacerla como en base 10 pero acordndote de
que cuando el numero pasa de 16 tienes que contar las llevadas, a ver si me
explico
mejor.

1.4 Algoritmos de Booth para

multiplicacin y divisin en binario.

la

El algoritmo de Booth es un mtodo rpido y sencillo para obtener el producto

de dos nmeros binarios con signo en notacin complemento a dos.
Complemento a1
Para obtener el complemento a uno del nmero en binario solo consta en
cambiar sus ceros por unos, y sus unos por ceros (complementar): (010010 ->
ca1:101101)
Complemento a2
El complemento a dos de un nmero binario es el resultado de sumar 1 al
complemento a uno de dicho nmero binario (NOTA: En el Ca1 slo se
complementa si el nmero es negativo): mi nmero en decimal es 86
Realizar una multiplicacin con el algoritmo de Booth, resulta mucho ms
sencillo de implementar. Partimos del ejemplo de la multiplicacin 62=12:
1 Obtengo mis nmeros (multiplicando y multiplicador) en binario con longitud
de 8 bits
2 asigno A= multiplicando, S= Complemento a2 de A, P= 8 bits en 0. Agrego 7
bits extras a la derecha de A y S, en P agrego el valor de multiplicador con
longitud de 8 bits y un bit extra con valor 0. Como se indica a continuacin:
Como se puede ver en la imagen superior, partiendo de los nmeros binarios
de la multiplicacin 62 (multiplicando y multiplicador) creamos tres nuevos
nmeros binarios del doble de tamao (16 en el ejemplo): A, S y P.

3 Partiendo del nmero P (producto) comenzamos a comparar los ltimos 2

bits de la derecha, siguiendo los casos base del recuadro:
34

0 0 recorrer a la derecha
0 1P=P+A
1 0 P=P+S
1 1 recorrer a la derecha
Se realizar esta comparacin 8 veces en este ejemplo (nmero de bits de los
operados) y al final de cada comparacin, realizamos un desplazamiento de un
bit hacia la derecha, manteniendo el ltimo bit de la izquierda, y descartando el
ltimo bit del lado contrario. Si hacemos una traza paso a paso nos quedaran
los siguientes resultados:
Finalmente obtenemos el nmero en binario resultante (12 en este ejemplo),
descartando el bit extra que hemos aadido al principio del procedimiento y que
se encuentra en el extremo a la derecha.

Procedimiento
Supongamos dos nmeros, multiplicando y multiplicador, con longitudes
en bits, x para el primero, e Y para el segundo:

Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos

las filas como, A la primera, S la segunda y P la tercera.

Se inician los x primeros bits de cada fila con:

A, el multiplicando.

S, el complemento a dos del multiplicando.

P, ceros.

Los siguientes y bits se completan con:

A, ceros.

S, ceros.

P, el multiplicador.

Para finalizar la matriz, se inician a 0 todos los valores de la ltima

columna.

35

Una vez iniciada esta matriz, se realiza el algoritmo.

Se realizan y iteraciones del siguiente bucle.

Comparar los dos bits menos significativos de P, para realizar la

siguiente accin:

00 o 11: no se hace nada.

01: P = P + A. Se ignora el desbordamiento (overflow).

10: P = P + S. Se ignora el desbordamiento.

Desplazamiento aritmtico de P a la derecha (se conserva el bit de

signo).

(Actividades realizadas en clases)

0110 Multiplicando
0010 Multiplicador
Ley 0 y 0 se recorre a la derecha
1 y 1 se recorre a la derecha
1 y 0 P+S
0 Y 1 P+A Se Cambian los valores de l Multiplicando los 1 se convierten en 0
y los 0 se convierten en 1. Multiplicando 0101 1001 C1se le suma 1 al
complemento C1 quedara de la siguiente manera:
1001
+ 1
-------1010
1010 C2

0110

0000

S 1010

0000

0010

0000

36

P* 0<000 0001
1010

0001

0
0

1101

0000

P*

0011

0000

0001

1000

0000

1100

0110
X0010
------------0000
0110
0000
0000
---------0001100

1.5 Aplicacin De Los Sistemas

Numricos En La Computacin.
Sistema Binario: Se utiliza a nivel de hardware, en ese nivel todo se reduce a
pulsos elctricos en los cuales solo se entiende "encendido" o "apagado" es
decir unos y ceros a estos impulsos se les llama bits.
Sistema Octal: Se usa al momento de "empaquetar" los bits en grupos de 8
mejor conocidos como octetos o bytes y son tiles para saber el ancho de
banda de algn bus o perifrico, es decir cuanta informacin puede mandarse a
travs
de
tal
dispositivo
en
un
solo
ciclo
de
reloj.
Sistema Hexadecimal: Se utiliza para "indexar" las direcciones de memoria
ya que al tener ms dgitos es un sistema de numeracin que permite
representar nmeros ms grandes con menos informacin.

37

Sistema Decimal: Se usa al momento de comunicarse con el usuario.

Existe una cantidad infinita de sistemas numricos, sin embargo, para una
computadora, nicamente existen 4, que son el Binario (con base 2), el octal
(con base 8), el decimal (base 10) y hexadecimal (base 16). Detallaremos el
uso de cada uno de ellos por la computadora.
Comenzaremos por el Binario, por ser el sistema base de la computacin y el
nico entendido de manera nativa por una computadora, es el sistema en el
que est escrita toda instruccin, dato, etc. Est compuesto por dos nicos
dgitos que1 y 0 o como en realidad trabaja la computadora, apagado y
encendido y as es como representa todos los datos con los que trabaja la
computadora, desde sumas bajo nivel: el hardware. Estos dgitos son llamados
bits.
Para trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales
denomina byte y es esta la razn por la que es tan importante el sistema octal,
sin embargo una computadora no puede trabajar con el sistema octal como tal,
sino que utiliza su conversin en sistema binario, usando tres bits para cada
digito octal.
El sistema hexadecimal es empleado al indexar la memoria o al representar un
byte debido a que al contener ms dgitos es posible usar menos nmeros para
representar nmeros ms grandes, haciendo posible que un byte, conformado
por8 bits o trminos binarios, se represente con solo dos trminos
hexadecimales, lo que es un ahorro de informacin.
Sin embargo, la computadora tampoco reconoce el sistema hexadecimal como
tal y, al igual que el sistema octal, lo representa con trminos binarios,
empleando conjuntos de cuatro bits, para cada trmino hexadecimal. Sin
embargo al presentar informacin al usuario es ms factible presentar A9 que
10101001.
Por ltimo el sistema decimal nicamente se utiliza al interactuar con el
usuario, debido a que un usuario comn no est acostumbrado a tratar con
diferentes sistemas numricos.

38

Conclusin
En conclusin un sistema de numeracin es un conjunto de
smbolos y reglas de generacin que permiten construir
todos los nmeros vlidos, aprendimos que en el caso del
sistema decimal es (0-9), en octal (0-7), en binario (0-1)en
este mundo hay 10 tipos de personas las que saben binario
y las que no y en hexadecimal es (0-9,A,B,C,D,E,F),
estas son las reglas que nos indican que nmeros son
vlidos en el sistema y cules no. En un sistema de
numeracin posicional las reglas son bastantes simples. Se
debe aclarar que las matemtica, y lo que respecta a los
nmeros es vital para entender esta materia ya que nos
encontramos con que cada funcin est relacionada con
los nmeros directa o indirectamente. Con este trabajo se
aprendi mucho sobre las conversiones, operaciones
bsicas y todo lo que respecta a los sistemas numricos.

39

BIBLIOGRAFIA
https://sites.google.com/site/matematicasdiscretasevz/1-1-sistemas-numericosbinario-octal-decimal-hexadecimal
https://sites.google.com/site/matematicasdiscretasevz/1-2-conversiones-entresistemas-numericos
http://tecelecuniminuto1.wix.com/sistemasdenumeracion#!resta-en-el-sistemadecimal/cbw0
https://devisemektronix.wordpress.com/2009/09/30/sistema-de-numeracionoctal/
Libros:
Matemticas discretas y lgica Winfriend Kari Grassmann
Elementos de matemticas discretas

40

CUESTIONARIO (RESUELTO)
Qu es el sistema decimal?
El sistema de numeracin decimal es un sistema posicional.
La base del sistema de numeracin decimal es 10 (0,9)
En la computacin qu Sistema se utiliza a nivel del
hardware?
El sistema binario
Qu es el algoritmo de Booth?
Es un mtodo rpido y sencillo para obtener el producto de
dos nmeros binarios con signo en notacin complemento a
dos.
Cul es el sistema de base 8(0, 1, 2, 3, 4, 5, 6, 7)?
El sistema octal
En la computacin qu sistema se usa al momento de
comunicarse con el usuario?
El sistema decimal
Cul es el sistema de numeracin ms utilizado en la
computacin?
El Hexadecimal
Cules son los sistemas numricos que se utilizan en la
aplicacin de computadoras?
El decimal, hexadecimal, octal y binario
Sistema numrico que va de 0 a 1?
El sistema Binario
De Cuantos dgitos consta el sistema hexadecimal?
De 16 dgitos diferentes (1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D,
E, F)
41

Cuntos mtodos se emplean para la conversin de

decimal a binario?
2 mtodos

42