You are on page 1of 43

I N S T I T U T O UNIDAD 1. SISTEMAS NUMERICOS.

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

I N S T I T U T O Sistema de numeracin Romano

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

smbolo para representar el cero.


Los smbolos eran:

Su representacin de los nmeros se bas en un principio multiplicativo y era de carcter posicional.


ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

I N S T I T U T O Sistema de numeracin Maya

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.

Sistema de Numeracin Mapuche Este sistema no permite siguiente tabla:

realizar operaciones de suma, algunos de sus nmeros podemos obsrvalos en la


1 = kie 2 = epu 3 = kla 4 = meli 5 = kechu 6 = kayu 7 = regle 8 = pura 9 = aylla 11=mari kie 12=mari epu 13=mari kla 14= mari meli 15= mari kechu 20= epu mari 30= kla mari 40= meli mari 50= kechu mari

10 = mari

100= kie pataka

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

I N S T I T U T O Sistema de Numeracin Decimal

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

dp-1dp-2 ... d1d0 * d-1d-2 ... d-n


donde existen p dgitos a la izquierda del punto y n dgitos a la derecha de este, llamado el punto base. Si este punto se omite, se supone que se encuentra a la derecha del dgito del extremo derecho. El valor del nmero es la suma de cada dgito multiplicado por el valor correspondiente de la base: D= Excepto por la posibilidad de tener ceros al principio o al final, la representacin de un nmero en un sistema numrico posicional es nica. Obviamente, 0185.6300 es igual a 185.63, y as por el estilo.) El dgito que esta en el extremo izquierdo en un nmero de este tipo se denomina el dgito de mayor orden o el dgito ms significativo; el que se encuentra en el extremo derecho es el dgito de menor orden o el dgito menos significativo.
ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

bp-1bp-2 ... b1b0 * b-1b-2 ... b-n


y su valor 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 de posicin octal

Valores decimales

1 8 64 512 4 096 32 768

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Tabla 4 Valores de posicin hexadecimal Valores decimales

4
5 6 7 8

4
5 6 7 8

0100
0101 0110 0111 1000

1 16 256 4 096 65 536 1 048 576

9
A B C D E F

9
10 11 12 13 14 15

1001
1010 1011 1100 1101 1110 1111

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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.2 CONVERSIONES ENTRE SISTEMAS NUMRICOS.


Conversin de Binario a Octal Es muy fcil convertir un numero binario en octal. Comenzando desde el punto binario y viajando hacia la izquierda, simplemente separamos los bits en grupos de tres y reemplazamos cada grupo de acuerdo a la tabla 1 con el correspondiente dgito octal, 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 tres bits tenemos.. 100 011 001 1102 )8 Dgitos octales 0 1 2 3 4 Sustituyendo cada grupo de bits de acuerdo a la tabla 1 se tiene.. 5 6 TABLA1 Equivalentes binarios 000 001 010 011 100 101 110

100
4

011 001 110


3 1 6

111

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

10

I N S T I T U T O B) Convertir 10010111102 = ( Solucin:

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

TABLA1 Dgitos octales 0 1 Equivalentes binarios 000 001

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

12

I N S T I T U T O B) Convertir 1001102 = ( Solucin:

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

13

I N S T I T U T O Conversin de Binario a Decimal

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

= 1 * 32 + 0 * 16 + 0 * 8 + 1 * 4 + 1 * 2 + 0 * 1 = 32 + 0 + 0 + 4 + 2 + 0 = ( 3 8 )10 B) Convertir 111.1102 = ( Solucin )10

4 1

2 1

1 1

0.5 1

0.25 1

0.125 0

= 1 * 4 + 1 * 2 + 1 * 1 + 1 * 0.5 + 1 * 0.25 + 0 * 0.125 = 4 + 2 + 1 + 0.5 + 0.25 + 0 = ( 7 . 7 5 )10

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

14

I N S T I T U T O Conversin de Octal a 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

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

010 000 1102

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

011 111 101 . 011 001 0102

Finalmente.. 4375.3128 = ( 100011111101.011001010 )2


ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Finalmente.. 2068 = ( 86 )16

D
E F

13
14 15

1101
1110 1111

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Conversin de Octal a Hexadecimal

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

111 011 110 . 011 0112

Agrupando series de 4 bits y completando cada serie tenemos.. 0011 1101 1110 . 0110 11002

0 Sustituyendo cada grupo de bits de acuerdo a la tabla 3 se tiene..


0011 3 3 1101 1110 13 D 14 E . 0110 . . 6 6 11002 12 C 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

8
9 A B C

8
9 10 11 12

1000
1001 1010 1011 1100

Finalmente.. 1736.338 = ( 3DE.6C )16

D
E F

13
14 15

1101
1110 1111

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

17

I N S T I T U T O Conversin de Octal a Decimal

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

= 7 * 512 + 3 * 64 + 2 * 8 + 4 * 1 = 3584 + 192 + 16 + 4 = ( 3796 )10 B) Convertir 77.138 = ( Solucin )10 1 8 64

512
8 7 1 7 0.125 1 0.015625 3 4 096 32 768

= 7 * 8 + 7 * 1 + 1 * 0.125 + 3 * 0.015625 = 56 + 7 + 0.125 + 0.046875 = ( 63.17187 5 )10


ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Finalmente.. 375.3116 = ( 001101110101.00110001)2

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Finalmente.. 20616 = ( 1006 )8

D
E F

13
14 15

1101
1110 1111

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Conversin de Hexadecimal a Octal

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

Finalmente.. 136.2116 = ( 466.146 )8

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Valores de posicin hexadecimal


256 7 16 2 1 4

TABLA 4 Valores decimales

= 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

= 2 * 16 + 7 * 1 + 1 * 0.0625 + 3 * 0.0039025 = 32 + 7 + 0.0625 + 0.01171875 = ( 39.0742 1875)10

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

22

I N S T I T U T O Conversin de Decimal a 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

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:

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

0.78125 x 2 0.56250 x 2 0.1250 x 2 0.250 x 2 0.50 x 2

= = = = =

1.56250 1.1250 0.250 0.50 1.00

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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:

0.6 = 0.1001 1001 1001...2


Esto nos indica que la parte fraccionaria es infinita, por lo tanto el resultado final de convertir Convertir 21.610 = ( )2 ser el siguiente: 21.610 = ( 10101.10011001... )2 Consideraciones. El numero de multiplicaciones al trabajar con la parte fraccionaria depende del numero de dgitos. No siempre tenemos que llegar a 0 al trabajar con la parte fraccionaria. No hay un numero especifico en el numero de bits que se repiten al trabajar con la parte fraccionaria, No necesariamente el bloque que se repite comienza en el punto binario

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

I N S T I T U T O B) Convertir 761.83010 = ( Solucin

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 entera, dividiendo 8 tenemos.. Divisiones 761 8 95 8 11 8 18 Cocientes 95 11 1 0 Residuos 1 7 3 1

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

Finalmente.. 761.830 = ( 1371. 650 )8 Conversin de Decimal a Hexadecimal

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

Divisiones 123 16 7 16 Finalmente..


12310 = ( 7B )16

Cocientes 7 0

Residuos B 7

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Finalmente.. 761.83010 = ( 2637. 585 )8

Resumen

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

10101101 00101100 101001011

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

C) Restar 11011101 - 01001100. Solucin

B X Y X-Y 210 109 101 -

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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.

Ejemplo. Evale 1010001 11. Tenemos


11011 11 1010001 -11 100 - 11 0100 -11 11 -11 0

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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.

8+1 2 9 7318 5768 3

Finalmente a 7 le restamos 6. 6 7 3 18 5768 1338

8+2 6 10 7318 5768 33 8

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.

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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.

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Sumamos 1 +2 + A, donde A = 10, 1 + 2 + 10 = 13 pero 13 = D, finalmente tenemos.

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.

1 F 1 016 + 1 2 416 E16 4 216

Ahora sumamos 1 + 1 + 2 = 416 y tenemos.

Finalmente sumamos F + 116, donde F = 15, y tenemos 15 + 1 = 1616, 16 / 16, 1 y nos sobra 0.

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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.

6 7 316 5 716 1 C16

Finalmente a 6 le restamos 5.

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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.

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

Ejemplo 4. Evale FF AF16. Tenemos 116 A F16 F F16 A F 5 0

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

110101012 = - 8510 11111112 = - 12710 100000002 = - 010

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

1001 1001 + 0110 1001 10011

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

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

111011102 + 1 111011112 = - 1710

bits de complemento

011000102 1 011000112 = 9910

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

ASIGNATURA: MATEMATICAS DISCRETAS CATEDRATICO: ISIDRO CARBAJAL MIRANDA

43

You might also like