Professional Documents
Culture Documents
Breve Historia
T E C N O L O G I C O
D E
C H I L P A N C I N G O
A lo largo de la historia de la humanidad, el ser humano ha buscado diferentes maneras de representar cantidades. Hace ms de tres siglos, los pueblos de aquella poca no utilizaban nmeros para contar sus pertenencias, sino que hacan uso de cualquier elemento que pudiera servirles, como por ejemplo, dibujando smbolos, marcando bastones (ramas) entre otros. Sistema de numeracin Egipcio (3000 a.C.)
Gracias al gran legado cultural que nos dejaron, ya sea por sus monumentales construcciones como por sus conocimientos y descubrimientos en agricultura, arte y matemticas. En relacin con ste ltimo, podemos ver que los egipcios se vieron enfrentados a la necesidad de realizar clculos y considerar dimensiones para, por ejemplo, llevar a cabo sus construcciones, situacin que los desafi a encontrar algn modo de representar las cantidades utilizadas. Adems, vemos que representaron las cifras utilizadas en papiros, dndoles a stas un uso prctico, relacionados principalmente con la geometra y la aritmtica. contaban con un sistema decimal.
Sistema de numeracin Griego (600 a.C.) Utilizaron letras del alfabeto griego para representar las cantidades. El sistema de numeracin griego ms antiguo fue el tico o acrofnico, que era derivado del sistema de numeracin romano, cuyos smbolos eran:
tico o acrofnico
jnico
T E C N O L O G I C O
D E
C H I L P A N C I N G O
En la actualidad lo utilizamos para numerar captulos o escenas de una obra de teatro, para ordenar los contenidos de un ndice y los tomos de una enciclopedia, entre otros en base a ciertas reglas es posible realizar operaciones de suma. En relacin con los smbolos que los romanos utilizaron para representar cantidades, fueron letras maysculas, que en nuestro sistema de numeracin equivalen a un nmero especfico. As tenemos, V=5 X=10 L=50 C=100 D=500 M=1000 Sistema de numeracin Chino (1500 a.C.) Han sido gestores de grandes descubrimientos, realizando aportes importantes para la humanidad. En relacin con el sistema de numeracin que ellos utilizaron, ste era decimal, en donde utilizaron las unidades y las distintas potencias de 10 para representar cantidades. Tenan 9 smbolos distintos para los primeros 9 nmeros pero ningn
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Uno de los aspectos que ms destacan en el sistema de numeracin Maya es que ellos simbolizaron el cero. Vemos tambin que ste era de carcter posicional y en base 20, utilizando principalmente rayas y puntos para simbolizar los nmeros. En donde el caracol representaba al cero, los puntos al 1 y la raya al 5.
10 = mari
T E C N O L O G I C O
D E
C H I L P A N C I N G O
El sistema de numeracin decimal incorpora una serie de reglas que permiten representar una serie infinita de nmeros, posee un sistema de base 10, Esto quiere decir que el principio de agrupamiento de este sistema es diez, en donde cada 10 unidades se forma otra de carcter superior, la cual se escribe a la izquierda de la primera de las unidades, Posee 10 dgitos que son el: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 y su combinacin puede formar infinitos nmeros. Valor posicional y Valor relativo de cada dgito, dependiendo de la posicin en donde se ubique cada dgito es el valor que ste tendr, as por ejemplo, vemos que el valor del nmero 2 en 3.245 no es el mismo que en el 332, esto debido a que los dgitos actan como multiplicadores de las potencias de la base. As tenemos que en el nmero 3.245 el 2 se ubica en las centenas, por lo que su valor posicional ser de 2*100, es decir 200. Sin embargo, en el nmero 332 su valor equivaldr a la multiplicacin de 2*1, es decir 2, ya que el 2 se encuentra en la posicin de las unidades. Por otro lado, si recordamos cul es el valor de cada base tendremos:
Unidades
Decenas
10
Centenas
100
Unidades de Mil
1.000
Decenas de Mil
10.000
Centenas de Mil
100.000
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
1.1 SISTEMAS NUMRICOS (BINARIO, OCTAL, DECIMAL, HEXADECIMAL). Sistema decimal El sistema numrico tradicional que aprendimos en la escuela y utilizamos todos los das en los negocios se conoce como un sistema numrico posicional. En un sistema de esta clase, un numero se representa por medio de una cadena de dgitos, donde cada posicin del dgito tiene un peso asociado. El valor de un nmero es una suma ponderada de los dgitos, por ejemplo: 1734 = 1 * 1000 + 7 * 100 + 3 * 10 + 4 * 1 Cada peso es una potencia de 10 que corresponde a la posicin del dgito. Un punto decimal permite que se utilicen tanto potencias negativas como positivas de 10: 5185.68 = 5 * 1000 + 1 * 100 + 8 * 10 + 5 * 1 + 6 * 0.1 + 8 * 0.01 En general, un nmero D de la forma d1d0.d-1d-2 tiene el valor D = d1 *
+ d0 *
+ d-1 *
+ d-2 *
Aqu el 10 se denomina la base (raz, origen) del sistema numrico. En un sistema numrico posicional general, la base puede ser cualquier entero r 2, y un dgito en la posicin i tiene un peso . la forma de expresin de un numero en un sistema de esta clase ser
I N S T I T U T O Sistema binario
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Las seales en los circuitos integrados se interpretan para representar dgitos binarios (o bits) que tienen uno de ambos valores, 0 y 1. De este modo, la base binaria se emplea normalmente para representar nmeros en sistema digital. La forma general de un nmero binario es
B=
En un nmero binario, el punto base se denomina el punto binario. cuando se trata con nmeros binarios y otros nmeros no decimales, utilizamos un subndice para indicar la base de cada nmero, a menos que la base se sobreentienda en el contexto de trabajo. Ejemplos de nmeros binarios y sus equivalentes decimales se ilustran a continuacin. 100112 1000102 101 . 0012 = = = 1 * 16 + 0 * 8 + 0 * 4 + 1 * 2 + 1 * 1 = 1910 1 * 32 + 0 *16 + 0 * 8 + 0 * 4 + 1 * 2 + 0 * 1 = 3410 1 * 4 + 0 * 2 + 1 * 1 + 0 * 0.5 + 0 * 0.25 + 1 * 0.125 = 5.12510
El bit que esta en el extremo izquierdo de un nmero binario se conoce como el bit de mayor orden o el bit mas significativo (MSB, por las siglas en ingles de most significant bit); el bit que esta en el extremo derecho es el bit de menor orden o bit menos significativo (LSB, least significant bit). Sistema Octal El sistema numrico octal es el que tiene como base b = 8. Los dgitos octales son 0, 1, 2, 3, 4, 5, 6, y 7. Como 8 = , cada dgito octal tiene una nica representacin binaria de 3 bits, dada en la tabla 1. Los valores de posicin del sistema octal son potencias de 8; algunas de estas potencias se muestran en la tabla 2. Es utilizado comnmente en la construccin de dispositivos electrnicos como los transistores para el control de voltajes (entrada/salida), circuitos integrados SSI, MSI, LSI y VLSI a travs de compuertas lgicas, etc.
ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA
I N S T I T U T O Tabla 1
T E C N O L O G I C O
D E
C H I L P A N C I N G O Tabla 2
Dgitos octales
0 1 2 3 4 5 6 7
Equivalentes binarios
000 001 010 011 100 101 110 111
Valores decimales
Ejemplos de nmeros octales y sus equivalentes decimales se ilustran a continuacin. 368 1128 33 . 218 = = = 3 * 8 + 6 * 1 = 3010 1 * 64 + 1 * 8 + 2 * 1 = 7410 3 * 8 + 3 * 1 + 2 * 0.125 + 1 * 0.015 625 = 27.14062510
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Sistema hexadecimal
El sistema numrico con base b = 16 se llama hexadecimal ( a veces abreviado hex). El sistema requiere 16 dgitos, para los cuales los smbolos son los 10 dgitos decimales junto con las 6 primeras letras del alfabeto como lo muestra la tabla 3, Como 16 = , cada dgito hexadecimal tiene una nica representacin de 4 bits como lo muestra la tabla 3. los valores de posicin en el sistema hexadecimal son las potencias de 16, algunas de las cuales se muestran junto con sus valores decimales en la tabla 4. Es utilizado comnmente en la construccin de microprocesadores para computadoras de escritorio, laptops y servidores. Tabla 3
Dgitos hexadecimales 0 1 2 3 Valores decimales 0 1 2 3 Equivalentes binarios 0000 0001 0010 0011
4
5 6 7 8
4
5 6 7 8
0100
0101 0110 0111 1000
9
A B C D E F
9
10 11 12 13 14 15
1001
1010 1011 1100 1101 1110 1111
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Ejemplos de nmeros Hexadecimales y sus equivalentes decimales se ilustran a continuacin. 7716 = 12316 = 12 B. 3A16 = 7 * 16 + 7 * 1 = 11910 1 * 256 + 2 * 16 + 3 * 1 = 29110 1 * 256 + 2 * 16 + 11 * 1 + 3 * 0.0 625 + 10 * 0.003 906 25 = 299.226562510
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
100
4
111
10
T E C N O L O G I C O )8
D E
C H I L P A N C I N G O
Agrupando series de tres bits tenemos.. 1 001 011 1102 Completando el ultimo grupo de bits.. 001 001 011 1102
Sustituyendo cada grupo de bits de acuerdo a la tabla 1 se tiene.. 001 1 001 011 1102 1 3 6 )8
2
3 4 5 6 7 TABLA1
010
011 100 101 110 111
C) Convertir 10111111.00112 = ( Solucin: Agrupando series de tres bits tenemos.. 10 111 111 . 001 12
Completando el grupo de bits hacia la derecha e izquierda.. 010 111 111 . 001 1002
Sustituyendo cada grupo de bits de acuerdo a la tabla 1 se tiene.. 010 111 111 . 001 1002
11
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Conversin de Binario a Hexadecimal El proceso de convertir un numero binario en hexadecimal. Comenzando desde el punto binario y viajando hacia la izquierda, simplemente separamos los bits en grupos de cuatro y reemplazamos cada grupo de acuerdo a la tabla 3 con el correspondiente dgito hexadecimal, agregando los ceros a la izquierda o a la derecha (si existe punto intermedio en la cantidad binaria) que sean necesarios para completar cada grupo. Ejemplos. A) Convertir 1000110011102 = ( Solucin: Agrupando series de cuatro bits tenemos.. 1000 1100 11102 )16 TABLA3
Dgitos hexadecimales 0 1 2 Valores decimales 0 1 2 Equivalent es binarios 0000 0001 0010
3
4 5
3
4 5 6 7
0011
0100 0101 0110 0111
Sustituyendo cada grupo de bits de acuerdo a la tabla 3 se tiene.. 1000 8 8 1100 11102 12 C 14 E
6 7
8
9 A B C
8
9 10 11 12
1000
1001 1010 1011 1100
D
E F
13
14 15
1101
1110 1111
12
T E C N O L O G I C O )16
D E
C H I L P A N C I N G O
Agrupando series de 4 bits tenemos.. 10 01102 Completando el ultimo grupo de bits.. 0010 01102
TABLA 3
Dgitos hexadecimales 0 1 2 3 4 5 6 Valores decimales 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Equivalent es binarios 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Sustituyendo cada grupo de bits de acuerdo a la tabla 3 se tiene.. 0010 2 01102 6 )16
C) Convertir 1000101011.0000101112 = ( Solucin: Agrupando series de cuatro bits tenemos.. 10 0010 1011 . 0000 1011 12
7 8 9 A B C D E F
Completando el grupo de bits hacia la derecha e izquierda.. 0010 0010 1011 . 0000 1011 10002
Sustituyendo cada grupo de bits de acuerdo a la tabla 3 se tiene.. 0010 0010 1011 . 0000 1011 10002
13
T E C N O L O G I C O
D E
C H I L P A N C I N G O
El proceso para convertir un numero binario en decimal es relativamente sencillo simplemente utilizamos la tabla de potencias del sistema binario colocando cada digito binario de derecha a izquierda y posteriormente realizar la suma de productos indicada, por ejemplo, A) Convertir 1001102 = ( Solucin )10
32 1
16 0
8 0
4 1
2 1
1 0
4 1
2 1
1 1
0.5 1
0.25 1
0.125 0
14
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Se puede visualizar cada dgito octal simplemente como una notacin abreviada para el valor equivalente en 3 bits . Segn sto, convierta un nmero octal a su forma binaria reemplazando cada dgito octal por su equivalente binario de acuerdo a la tabla 1. Ejemplos. A) Convertir 42068 = ( Solucin: Sustituyendo cada dgito octal por su correspondiente en binario tenemos.. 4 100 2 0 6 )2 Dgitos octales 0 1 TABLA1 Equivalentes binarios 000 001
2
3 )2 4 5 6 7
010
011 100 101 110 111
Finalmente..
42068 = ( 100010000110 )2 B) Convertir 4375.3128 = ( Solucin: Sustituyendo cada dgito octal por su correspondiente en binario tenemos.. 4 100 3 7 5 . 3 1 2
15
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Conversin de Octal a Hexadecimal El proceso para convertir una cantidad octal al sistema hexadecimal es fcil de entender y aprender debido a que es por simple sustitucin, primero sustituimos cada dgito octal por su correspondiente en binario de acuerdo con la tabla 1 y posteriormente agrupamos series de 4 bits y sustituimos cada uno de estos grupos de bits de acuerdo con la tabla 3 para finalmente obtener la cantidad hexadecimal correspondiente. TABLA 3 Dgitos Valore Equiv Ejemplos. A) Convertir 2068 = ( Solucin: Sustituyendo cada dgito por su correspondiente en binario.. 2 010 0 6 )16 TABLA 1 Dgit Equivale os ntes octal binarios es
hexadecim ales
0 1 2 s decim ales 0 1 2 alente s binari os 0000 0001 0010
000 1102
0
1 2 3 4 5 6 7
000
001 010 011 100 101 110 111
3
4 5 6 7
3
4 5 6 7
0011
0100 0101 0110 0111
Agrupando series de 4 bits y completando cada serie tenemos.. 0000 1000 01102
Sustituyendo cada grupo de bits de acuerdo a la tabla 3 se tiene.. 0000 0 1000 01102 8 6
8
9 A B C
8
9 10 11 12
1000
1001 1010 1011 1100
D
E F
13
14 15
1101
1110 1111
16
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
B) Convertir 1736.338 = (
Solucin:
)16
TABLA 3
Dgitos Valore s decim ales 0 1 2 Equiv alente s binari os 0000 0001 0010
Sustituyendo cada dgito por su correspondiente en binario.. 1 001 7 3 6 . 3 3 TABLA 1 Dgit Equivale os ntes octal binarios es
hexadecim ales
0 1 2
Agrupando series de 4 bits y completando cada serie tenemos.. 0011 1101 1110 . 0110 11002
000
001 010 011 100 101 110 111
3
4 5 6 7
3
4 5 6 7
0011
0100 0101 0110 0111
8
9 A B C
8
9 10 11 12
1000
1001 1010 1011 1100
D
E F
13
14 15
1101
1110 1111
17
T E C N O L O G I C O
D E
C H I L P A N C I N G O
El proceso para convertir un numero octal en decimal es relativamente sencillo simplemente utilizamos la tabla de potencias del sistema octal colocando cada digito octal de derecha a izquierda y posteriormente realizar la suma de productos indicada, por ejemplo, A) Convertir 73248 = ( Solucin )10 TABLA 2 Valores de posicin octal Valores decimales
512 7
64 3
8 2
1 4
512
8 7 1 7 0.125 1 0.015625 3 4 096 32 768
18
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Conversin de Hexadecimal a Binario Se puede visualizar cada dgito hexadecimal simplemente como una notacin abreviada para el valor equivalente en 4 bits . Segn sto, convierta un nmero hexadecimal a su forma binaria reemplazando cada dgito hexadecimal por su equivalente binario de acuerdo a la tabla 3. Ejemplos. A) Convertir 420616 = ( Solucin: Sustituyendo cada dgito octal por su correspondiente en binario tenemos.. 4 0100 2 0 6 0110 )2
Dgitos hexadec imales 0
TABLA 3
Valores decimal es Equivalen tes binarios
0000
1
2 3 4 5
1
2 3 4 5
0001
0010 0011 0100 0101
0010 0000
Finalmente..
420616 = ( 0100001000000110 )2 B) Convertir 375.3116 = ( Solucin: Sustituyendo cada dgito hexadecimal por su correspondiente en binario tenemos.. 3 0011 7 0111 5 . 3 1 00012 )2
6
7 8 9 A
6
7 8 9 10
0110
0111 1000 1001 1010
B
C D E F
11
12 13 14 15
1011
1100 1101 1110 1111
0101 . 0011
19
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Conversin de Hexadecimal a Octal El proceso para convertir una cantidad hexadecimal al sistema octal es fcil de entender y aprender debido a que es por simple sustitucin, primero sustituimos cada dgito hexadecimal por su correspondiente en binario de acuerdo con la tabla 3 y posteriormente agrupamos series de 3 bits y sustituimos cada uno de estos grupos de bits de acuerdo con la tabla 1 para finalmente obtener la cantidad octal correspondiente. TABLA 3 Dgitos Valore Equiv Ejemplos. A) Convertir 20616 = ( Solucin: Sustituyendo cada dgito por su correspondiente en binario.. 2 0010 0 6 )8 TABLA 1 Dgit Equivale os ntes octal binarios es
hexadeci males
0 1 2 s decim ales 0 1 2 alente s binari os 0000 0001 0010
0000 01102
0
1 2 3 4 5 6 7
000
001 010 011 100 101 110 111
3
4 5 6 7
3
4 5 6 7
0011
0100 0101 0110 0111
Agrupando series de 3 bits y completando cada serie tenemos.. 001 000 000 1102
Sustituyendo cada grupo de bits de acuerdo a la tabla 1 se tiene.. 001 1 000 000 1102 0 0 6
8
9 A B C
8
9 10 11 12
1000
1001 1010 1011 1100
D
E F
13
14 15
1101
1110 1111
20
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Ejemplos.
B) Convertir 136.3316 = ( Solucin: Sustituyendo cada dgito por su correspondiente en binario.. 1 0001 3 6 . 3 3 00112 TABLA 1 Dgit Equivale os ntes octal binarios es )8 TABLA 3
Dgitos hexadeci males 0 1 2 3 4 5 6 7 8 9 A B C D E F Valore s decim ales 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Equiv alente s binari os 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
0011 0110
. 0011
Agrupando series de 3 bits y completando cada serie tenemos.. 000 100 110 110 . 001 100 1102
0
1 2 3 4 5 6 7
000
001 010 011 100 101 110 111
Sustituyendo cada grupo de bits de acuerdo a la tabla 1 se tiene.. 000 0 100 110 110 4 6 6 . 001 . 1 100 1102 4 6
21
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Conversin de Hexadecimal a Decimal El proceso para convertir un numero hexadecimal en decimal es relativamente sencillo, simplemente utilizamos la tabla de potencias del sistema hexadecimal colocando cada digito hexadecimal de derecha a izquierda y posteriormente realizar la suma de productos indicada, por ejemplo, A) Convertir 72416 = ( Solucin )10
= 7 * 256 + 2 * 16 + 4 * 1 = 1792 + 32 + 4 = ( 1828 )10 1 B) Convertir 27.1316 = ( Solucin )10 16 256 4 096 16 2 1 7 0.0625 1 0.00390625 3 65 536 1 048 576
22
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Encontramos la representacin binaria de un numero decimal N convirtiendo su parte entera, NI, y su parte fraccionaria, NF, separadamente. Vamos a ilustrar con el nmero decimal N = 109.781 25. Ejemplos. A) Para convertir NI = 109 a su equivalente binario, dividimos NI y cada cociente sucesivo por 2, tomando nota de los residuos, como sigue: Divisiones 109 2 54 2 27 2 Cocientes 54 27 13 Residuos 1 0 1
13 2
62 32 12
6
3 1 0
1
0 1 1
El cociente cero indica el final de los clculos. observe que los residuos solamente pueden ser 0 1, ya que las divisiones son por dos. La sucesin de residuos de abajo hacia arriba, como lo indica la flecha, da el equivalente binario requerido. Mejor dicho, NI = 109 = 11011012. Nos detenemos cuando el cociente, 1, es menor que el divisor, 2, ya que este ltimo cociente ser el prximo y el ltimo residuo. Para convertir NF = 0.78125 en su equivalente binario multiplique NF y cada parte fraccional sucesiva por 2, como sigue:
23
I N S T I T U T O
T E C N O L O G I C O Multiplicaciones
D E
C H I L P A N C I N G O
Partes enteras 1 1 0 0 1
= = = = =
La parte fraccional cero indica el fin de los clculos. Observe que la parte entera de cualquier producto solamente puede ser 0 1, ya que se estn multiplicando nmeros menores que uno. La sucesin de dgitos partes enteras de arriba hacia abajo, como lo indica la flecha, da el equivalente binario requerido. Es decir, NF = 0.78125 = 0.110012. Hemos encontrado los equivalentes binarios de la parte entera y la parte fraccionaria del nmero decimal N = 109.78125. El equivalente binario de N es sencillamente la suma de estos dos equivalentes: B) Convertir 21.610 = ( Solucin Parte entera, dividiendo 2 tenemos.. Divisiones 21 2 10 2 52 Cocientes 10 5 2 Residuos 1 0 1 Parte fraccionaria, multiplicando x 2 tenemos.. Multiplicaciones 0.6 x 2 0.2 x 2 0.4 x 2 0.8 x 2 = = = = 1.2 0.4 0.8 1.60 Partes enteras 1 0 0 1 )2
N = NI + NF = 1101101.11001
22
12
1
0
0
1
24
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Como podemos observar al realizar la multiplicacin de la parte fraccionaria x 2, despus del resultado de 0.8 x 2 =1.60, no es necesario seguir debido a que se repetirn los mismos 0 y 1 generando lo siguiente:
Conversin de Decimal a Octal Para convertir una cantidad decimal al sistema octal utilizamos el mismo procedimiento anteriormente explicado solamente hay que tener en cuenta que las divisiones y multiplicaciones son x 8. Ejemplos. A) Convertir 12310 = ( )8 Divisiones 123 8 15 8 Finalmente..
12310 = ( 173 )8
ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA
Cocientes 15 1 0
Residuos 3 7 1
18
25
T E C N O L O G I C O )8
D E
C H I L P A N C I N G O
Parte fraccionaria, multiplicando x 8 tenemos.. Multiplicaciones 0.830 x 8 0.64 x 8 = = 6.64 5.12 Partes enteras 6 5
0.12 x 8
0.96
Para convertir una cantidad decimal al sistema Hexadecimal utilizamos el mismo procedimiento anteriormente explicado solamente hay que tener en cuenta que las divisiones y multiplicaciones son x 16.
Ejemplos. A) Convertir 12310 = ( )16
Cocientes 7 0
Residuos B 7
26
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Conversin de Decimal a Hexadecimal B) Convertir 9783.34510 = ( Solucin Parte entera, dividiendo 16 tenemos.. Divisiones Cocientes Residuos Parte fraccionaria, multiplicando x 16 tenemos.. Multiplicaciones 0.345 x 16 0.52 x 16 0.32 x 16 = = = 5.52 8.32 5.12 Partes enteras 5 8 5 )16.
9783 16
611 16 38 16 2 16
611
38 2 0
7
3 6 2
Resumen
27
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
1.3 OPERACIONES BSICAS (SUMA, RESTA, MULTIPLICACIN, DIVISIN). La ejecucin de clculos numricos es esencialmente igual en todos los sistemas de numeracin posicional. La nica trampa es que las tablas de suma y resta son diferentes, veamos algunos ejemplos; Suma de nmeros binarios. Para realizar sumas con cantidades binarias consideremos lo siguiente: TABLA 5. Tabla de suma binaria + 0 1 0 0 1 1 1 10 TABLA 6. Tabla de hechos de la suma binaria 0+0=0 0+1=1 1+0=1 1 + 1 = 0, Llevando 1 1 + 1 +1 = 1, Llevando 1
Ejemplos.
A) Sumar 10111110 + 10001101. Solucin C X Y X+Y + 190 141 331 + 101111000 10111110 10001101 101001011 B) Sumar 10101101 + 00101100. Solucin C X Y X+Y 001011000
173 44 331
28
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
A) Sumar 10111110 + 10001101. Solucin C X Y X+Y + 127 63 53 243 + 1111000 11111110 01111111 00111111 00110101 11110011
Resta de nmeros binarios. Para realizar restas con cantidades binarias consideremos las siguientes tablas. TABLA 7. Tabla de resta binaria 0 1 Ejemplos. A) Restar 10111110 - 10001101. Solucin B X Y X-Y 229 46 183 001111100 11100101 00101110 10110111 0 0 1 1 1 10 TABLA 8. Tabla de hechos de la resta binaria 0-0=0 1-0=1 1-1=0 0 - 1 = 0, prestando un 1 de la siguiente columna
29
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Explicacin de la resta binaria 11100101 - 00101110 . Debe prestar 1, produciendo la nueva resta 10 - 1 = 1 Despus del primer prstamo, la nueva resta para esta columna es 0 - 1, de modo que debemos prestar de nuevo. El prstamo se repite a travs de tres columnas para llegar a un 1 transportable, es decir, 100 = 011 (los bits modificados) + 1 (el prstamo). B X Y X-Y B) Restar 10111110 - 10001101. Solucin 229 46 183 1 0 1 0 1 0 0 10 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 10 0 1 1 1 0 1
0 1 0 0
10 1 1 1
10 0 1 1
0 1 0 0
1 0 1 0
10 0 1 1
0 1 0 0
10 0 1 1
0 -
X
Y X-Y
221
76 145
1
0 0
1
1 1
0
0 1
1
0 0
1
1 0
1
1 1
0
0 0
1
0 1
30
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Multiplicacin de nmeros binarios. La regla de la multiplicacin decimal es valida para la multiplicacin binaria. En efecto, la multiplicacin binaria es mas sencilla, ya que al multiplicar un numero por el bit 0 1 da respectivamente 0 o el nmero mismo. Ejemplo. Para calcular el producto binario 1101000.10101 x 1.101 multiplique 110100010101 por los dgitos 1, 0, 1 y 1, como sigue: 110100010101 x1101 110100010101 000000000000 110100010101 110100010101 . 1010101000010001 Divisin de numero binarios. La divisin binaria al igual que en el sistema decimal se reduce a multiplicar el divisor por dgitos individuales del dividendo y luego a una resta.
31
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Suma de dgitos octales. El proceso de sumar cantidades octales se puede realizar mediante divisiones del sistema cuando los dgitos al ser sumados dan un resultado que no puede ser representado en el mismo sistema en el que se trabaja, ilustraremos el proceso mediante dos ejemplos explicados detalladamente.
1 8 11 - 8 3
32
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
33
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Resta de dgitos octales. Podemos restar nmeros octales esencialmente del mismo modo que en base 10, veamos algunos ejemplos para explicar el mtodo.
Ejemplo 2: Realice la operacin (731 - 576 )(8. 7318 5768 A 1 no le podemos restar 6, quitamos 1 "que equivale a 8" del 3 de la columna de la izquierda y sumamos 8 + 1 y le restamos 6, el 3 se reduce a 2.
A 2 no le podemos restar 7, quitamos 1 "que equivale a 8" del 7 de la columna de la izquierda y sumamos 8 + 2 y le restamos 7, el 7 se reduce a 6.
34
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Multiplicacin de dgitos octales. Para realizar la multiplicacin de nmeros octales no es complicado podemos auxiliarnos de la tabla octal o de una simple divisin y suma, veamos algunos ejemplos para explicar el mtodo.
35
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Divisin de dgitos octales. Para realizar la divisin de nmeros octales no es complicado podemos auxiliarnos de la tabla del sistema octal para los productos del cociente por el divisor y posteriormente las restas sucesivas hasta el final, veamos algunos ejemplos para explicar el mtodo. Ejemplo 1. Evale 56 4. Tenemos 1 3 4 5 6 4 1 6 1 4 2 35 Ejemplo 2. Evale 321 35. Tenemos 7 3 2 1 3 1 3 00 6
36
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Suma de dgitos hexadecimales. El proceso de sumar cantidades hexadecimales se puede realizar mediante divisiones del sistema cuando los dgitos al ser sumados dan un resultado que no puede ser representado en el mismo sistema en el que se trabaja, ilustraremos el proceso mediante dos ejemplos explicados detalladamente. Ejemplo 1: Realice la operacin (2B1 + A66 )(16. 2 B 1 16 A 6 6 16 Sumamos 1 + 6 = 716, y tenemos. 2 B 1 16 A 6 6 16 7 16 Ahora sumamos B + 616, donde B = 11, y tenemos 11 + 6 = 1716, 17 / 16, 1 y nos sobra 1, finalmente B + 6 = 1116.
1 2 B 1 16 A 6 6 16 D 1 7 16
Ejemplo 2: Realice la operacin (F10 + 124 + E )(16. F 1 0 16 + 1 2 4 16 E 16 F 1 016 + 1 2 416 E16 1 0 4 216 Sumamos 4 + E, donde E = 14, y tenemos 4 + 14 = 18, 18 / 16, 1 y nos sobran 2, finalmente 4 + E = 1216.
Finalmente sumamos F + 116, donde F = 15, y tenemos 15 + 1 = 1616, 16 / 16, 1 y nos sobra 0.
37
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Resta de dgitos hexadecimales. Podemos restar nmeros hexadecimales esencialmente del mismo modo que en base 10, veamos algunos ejemplos para explicar el mtodo. Ejemplo 1: Realice la operacin (731 - 576 )(16. 7 3 1 16 5 7 6 16 A 1 no le podemos restar 6, quitamos 1 "que equivale a 16" del 3 de la columna de la izquierda y sumamos 16 + 1 y le restamos 6, el 3 se reduce a 2. A 2 no le podemos restar 7, quitamos 1 "que equivale a 16" del 7 de la columna de la izquierda y sumamos 16 + 2 y le restamos 7, el 7 se reduce a 6. 16 + 3 6 19 7 316 5 716 C16 16 + 1 2 17 7 3 116 5 7 6 16 B16 -
16 + 2 6 18 7 3 18 5 7 68 B B16
6 7 3 116 5 7 6 16 1 B B16
Finalmente a 6 le restamos 5.
Ejemplo 2: Realice la operacin (73 - 57)(16. 7 3 16 5 7 16 A 3 no le podemos restar 7, quitamos 1 "que equivale a 16" del 7 de la columna de la izquierda y sumamos 16 + 3 y le restamos 7, el 7 se reduce a 62.
Finalmente a 6 le restamos 5.
38
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Multiplicacin de dgitos hexadecimales. Para realizar la multiplicacin de nmeros hexadecimales no es complicado podemos auxiliarnos de la tabla hexadecimal o de una simple divisin y suma, veamos algunos ejemplos para explicar el mtodo.
39
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Divisin de dgitos hexadecimales. Para realizar la divisin de nmeros octales no es complicado podemos auxiliarnos de la tabla del sistema octal para los productos del cociente por el divisor y posteriormente las restas sucesivas hasta el final, veamos algunos ejemplos para explicar el mtodo. Ejemplo 1. Evale 56 416. Tenemos 1 516 Ejemplo 2. Evale 321 3516. Tenemos F16 3 2 116 3 1 B 00 6
416 5 616 4
1 6 1 4 2 Ejemplo 3. Evale 20 A16. Tenemos 316 A16 2 016 1 E 2
3 516
40
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Representacin de nmeros negativos Hasta ahora, solamente hemos tratado con nmeros positivos, pero existen muchas formas de representar nmeros negativos, en la vida cotidiana utilizamos el sistema de magnitud con signo, sin embargo, la mayora de la computadoras emplean algunos de los sistemas numricos de complemento a uno o a dos para realizar operaciones cada mtodo es independiente y no hay un estndar en la representacin de una magnitud. Representacin de magnitud con signo En el sistema de magnitud con signo, un numero se compone de una magnitud y de un smbolo que indica si la magnitud es positiva o negativa. De esta forma, interpretamos los nmeros decimales +98, -57, +123.5 y -13 de la manera habitual, y tambin suponemos que el signo es "+" si no aparece ningn smbolo escrito. existen dos posibles representaciones de cero, "+0" y "-0", pero ambas tienen el mismo valor. El sistema de magnitud con signo se aplica a los nmeros binarios haciendo uso de una posicin de bit extra para representar el signo (el bit de signo). Tradicionalmente, el bit mas significativo (MSB) de una cadena de bits es empleado como el bit de signo (0 = signo mas, 1 = signo menos), y los bits de menor orden contienen la magnitud. As, podemos escribir varios enteros de 8 bits con magnitud con signo y sus equivalentes decimales: 010101012 = + 8510 011111112 = + 12710 000000002 = + 010 Sistemas numricos de complemento Mientras que el sistema de magnitud con signo convierte en negativo un numero al cambiar su signo, un sistema numrico de complemento convierte en negativo un numero tomando su complemento como definido por el sistema. Tomar el complemento es mas difcil que cambiar el signo, pero dos nmeros en un sistema numrico de complemento pueden sumarse o restarse directamente sin tener que realizar las verificaciones de magnitud y signo. Describiremos dos sistemas numricos de complemento, el "sistema numrico de representacin de complemento a uno" y el "sistema numrico de representacin de complemento a dos".
ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA
41
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Sistema numrico de representacin de complemento a uno El sistema de complemento de base reducida para nmeros binarios se conoce como el complemento a unos. el bit mas significativo es el signo, 0 si es positivo y 1 si es negativo. de este modo hay dos representaciones del cero, cero positivo (00...00) y cero negativo (11...11). Las representaciones de los nmeros positivos son las mismas tanto como para el complemento a dos como para el complemento a unos. Sin embargo, las representaciones de los nmeros negativos difieren por 1. Algunos nmeros de 8 bits y sus complementos a uno se muestran enseguida: Ejemplo 1. 1710 = 000100012 Ejemplo 2. - 9910 = 100111002
111011102 = - 1710
Ejemplo 3.11910 = 011101112 100010002 = - 11910 Suma y resta Ejemplo 4.
011000112 = 9910
- 12710 = 100000002 011111112 = 12710
La regla para sumar nmeros de complemento a uno puede establecerse de manera muy simple: Realice una suma binaria estndar; si hay un acarreo de salida de la posicin de signo, agregue 1 al resultado. esta regla se conoce como acarreo de redondeo final (end - around carry). Veamos algunos ejemplos:
Ejemplo 1.
+3 + +4 +7 0011 + 0100 0111
Ejemplo 2.
+4 + -7 -3 + 0100 1000 1100
Ejemplo 3.
+5 + - 5 - 0 0101 + 1010 1111
Ejemplo 4.
-2 + -5 -7 + 1101 1010 1 0 111 1 1 0 0 0
Ejemplo 5.
9 6 3
1 --- Cent
42
I N S T I T U T O
T E C N O L O G I C O
D E
C H I L P A N C I N G O
Sistema numrico de representacin de complemento a dos Para nmeros binarios, el complemento de base se conoce como el complemento a dos. El MSB de un numero en este sistema sirve como el bit de signo; un numero es negativo si y solo si su MSB es 1. El equivalente decimal para un numero binario de complemento a dos se calcula de la misma forma que para un numero sin signo, excepto que el peso del MSB es en vez de . Ejemplo 1. 1710 = 000100012 Ejemplo 2. - 9910 = 100111012
bits de complemento
bits de complemento
Suma y resta La negacin del sustraendo y su adicin al minuendo pueden llevarse a cabo con solamente una operacin de suma como se explica a continuacin: realice un complemento bit a bit del sustraendo y sume el sustraendo complementado al minuendo con un acarreo de entrada (Cent) de 1 en lugar de cero. Ejemplo 1. +3 +4 +7 0011 0100 0111 Ejemplo 2. +4 -7 -3 0100 1001 1101 Ejemplo 3. +5 + - 5 - 0 0101 1011 Ejemplo 4. -2 -5 -7 1110 1011 11001 Ejemplo 5. 9 6 3 1001 0110 1 --- Cent
1001 1001
10000
10011
43