DE TAPACHULA
Catedrático:
ING. MUÑOZ LÓPEZ ROSEL
Materia:
MATEMÁTICAS DISCRETAS
Integrantes:
AGUIRRE BRAVO VICTOR MANUEL
CRUZ CHÁVEZ GUILLERMO ARMANDO
REYES OVANDO CLEIBER RAUL
1° SEMESTRE C
UNIDAD 1
SISTEMAS NUMERICOS
CARRERA:
1
INDICE
Pág.
Introducción…………………………………………………… lV
Sistemas numéricos………………………………….. V
Sistema binario………………………………………………… V
Sistema Octal………………………………………………….. V
Sistema Decimal………………………………………………. Vl
Sistema Hexadecimal………………………………………….. Vl
2
Algoritmo de Booth Para Multiplicación…………………….. XlV
Y División en binario
Conclusión……………………………………………………… XXlV
Bibliografía…………………………………………………….. XXV
3
INTRODUCCION
Se impartió esta unidad con el fin de conocer los sistemas numéricos, así
también sus conversiones. Por ende dicha unidad se investigó para conocer
su clasificación de los números como lo son: “binario, decimal, octal y
hexadecimal”. De tal manera que se debe conocer sus operaciones básicas.
Para su aplicación en la carrera. También implementamos el algoritmo de
booth; uno de los grandes métodos que facilita realizar las operaciones como
“división y multiplicación”, solo con los números binarios, dichos algoritmos
proporcionan gran probabilidad de que no cometamos errores en las
operaciones para obtener un resultado exacto. Los temas mencionados son
aportes que sin duda alguna es de gran importancia en la carrera de ingeniería
en sistemas computacionales, como alumnos se tendrá en cuenta cada punto
establecido en práctica.
4
1.1 SISTEMAS NUMERICOS
Sistema Binario
Sistema Octal
El sistema numérico octal utiliza ocho símbolos o dígitos para representar
cantidades y cifras numéricas. Los dígitos son: {0, 1, 2, 3, 4, 5, 6, 7}; la base de
éste es ocho (8) y es un sistema que se puede convertir directamente en binario
como se verá más adelante.
5
Sistema Decimal
Sistema Hexadecimal
6
1.2 Conversiones entre sistemas numéricos
10 2
0 5 2
1 2 2
0 1 2
1 0
10(10)=1010(2)
7
0.828125 x 2 = 1.656250
0.656250 x 2 = 1.31250
0.31250 x 2 = 0.6250
0.6250 x 2 = 1.250
0.250 x 2 = 0.50
0.50 x 2 = 1.0
0.82812510à 0.1101012
Posición 210 29 28 27 26 25 24 23 22 21 20
Digito 1 1 1 1 1 0 0 1 0 1 0
8
458 - 256 = 202
202 - 128 = 74
74 - 64 = 10
10 - 8 = 2
1992 8
39 249 8
72 09 31 8
0 1 7 3
1000(10)=3710(8)
9
Conversión de una Fracción Decimal a una Octal:
0.140625*8=1.125
0.125*8=1.0
0.140625(10)=0.11(8)
1000 16
40 62 16
8 14 3
1000(10)=3E8(16)
10
Conversión de Fracción Decimal a Hexadecimal:
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
11
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
2 B C
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
1 2 7 4
BINARIO A DECIMAL
1010 = 110
(10
(2
1X10+0X10+1X10+0X10
100+0+10+0
R=110
DECIMAL A BINARIO
426 = 1000000110
(10 (2
426 2
263 0
131 1
65 1
32 0
16 0
8 0
4 0
2 0
1 0
BINARIO A OCTAL
110110 = 55
(2 (8 110 110
5 5
13
OCTAL A BINARIO
2 6 8
268 = 00101101000
(8
(2
BINARIO A HEXADECIMAL
1011111101 = 17B
(2
(16
1 7 B
HEXADECIMAL A BINARIO
7 A 8 B
14
OCTAL A DECIMAL (SE MULTIPLICA POR LA CIFRA DEL NUMERADOR DEL OCTAL)
4674 = 2,505
(8 (10
4X8+6X8+7X8+4X8
2048+384+ 72 +1 …… ….. R= 2,505
DECIMAL A OCTAL
2424 = 4570
(10 (8
(SE DIVIDE EL NUM. DECIMAL ENTRE 8)
24248
303 0
37 7
4 5
HEXADECIMAL A OCTAL
6A8C = 152414
(16 (8
6 A 8 C
1 5 2 4 1 4
15
OCTAL A HEXADECIMAL
1062714 = A627E
(8 (16
10 6 2 7 14
A 6 2 7 E
DECIMAL A HEXADECIMAL
2673 = A73
(10 (16
( SE DIVIDE EL NUMERO DEL DECIMAL ENTRE 16)
2673 16
167 3
10 7
HEXADECIMAL A DECIMAL
A73 2673
(16
= (10
10X16+7X16+3X16
2556 +112+3 … … R=2673
16
Multiplicación
Binaria:
1 1 0 1 1
X 1 0 1
11011
00000
11011
10000111
Octales:
354
X 23
1304
730
10604
Decimal:
385
X 17
2695
385
6545
17
Hexadecimal:
4B2
X 23
E16
G6 4
A4 5 6
Suma Binaria:.
10101
+1 1 1 0 1
110010
Resta de binaria:
10101101
-1 1 1 0 1 1 0 0
11000001
Suma de octal:
6434
+348
6704
18
Resta de Octal:
5689
-596
5073
Suma de hexadecimal
A4FC9
+FF217
1A41E0
Resta de hexadecimal
FFFF F
-00DE8
FF217
19
1.4 Algoritmo de Booth para la multiplicación y división en
binario:
Complemento a1
Para obtener el complemento a uno del numero 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 número binario es el resultado de sumar 1 al complemento a uno de dicho
número binario (NOTA: En el Ca1 sólo se complementa si el número es
negativo): mi número en decimal es 86.
Realizar una multiplicación con el algoritmo de Booth, resulta mucho más sencillo
de implementar. Partimos del ejemplo de la multiplicación 6·2=12:
1º Obtengo mis números (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 continuación:
Como se puede ver en la imagen superior, partiendo de los números binarios de la
multiplicación 6·2 (multiplicando y multiplicador) creamos tres nuevos números
binarios del doble de tamaño (16 en el ejemplo): A, S y P.
0 0 No hacer nada
0 1P=P+A
1 0 P=P+S
1 1 No hacer nada
20
Finalmente obtenemos el número en binario resultante (12 en este ejemplo),
descartando el bit extra que hemos añadido al principio del procedimiento y que se
encuentra en el extremo a la derecha
10110 X 1001
10110
00000
00000
10110
11000110
100010010 |1101
-0000 010101
10001
-1101
01000
- 0000
10000
- 1101
00011
- 0000
01110
- 1101
00001
21
1.5 Aplicación de los Sistemas Numéricos en la Computación
Existe una cantidad infinita de sistemas numéricos, 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
década uno de ellos por la computadora.
Para trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales
denomina byte y es esta la razón 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 conversión en sistema binario, usando tres bits para cada digito
octal.
22
CONCLUSIÓN
23
BIBLIOGRAFIA
“FUNDAMENTOS DE MATEMATICAS”
NORIEGA EDITORES
5° EDICION
LIC. HUAN MANUEL SILVA Y ADRIANA LAZO
(MAESTROS ASOSIADOS DEL DEPARTAMENTO DE MATEMATICAS DEL
INSTITUTO TECNOLOGICO Y DE ESTUDIOS SUPERIORES DE MONTERREY)
24