MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

INTRODUCCION: El sistema decimal es universalmente empleado para representar cantidades en el mundo real. Los sistemas electrnicos digitales tienen que recoger la informacin y convertirla en dgitos binarios para procesarla internamente. As mismo, cuando la informacin es procesada, es necesario convertir esta informacin, por lo general a decimal antes de llevarla al mundo exterior. En realidad, no se manejan solamente estos dos sistemas, en la prctica se hace necesario utilizar cdigos que facilitan el manejo de otras caractersticas. En esta unidad, se describir el cdigo decimal, el cdigo binario, el hexadecimal, el octal, las operaciones entre estos sistemas, las distintas conversiones entre los diferentes sistemas y algunas representaciones de nmeros binarios.

4 UNIDAD SISTEMAS NUMERICOS

4.1 SISTEMAS NUMERICOS ( DECIMAL, BINARIO, OCTAL HEXADECIMAL)

Sistema posicional Cada smbolo que se utiliza en este sistema se llama dgito, el nmero de dgitos corresponde al nmero de base, es fundamental la existencia del cero. Estos sistemas se basan en la posicin que ocupa cada dgito (valor relativo) en el nmero, esto permite que se puedan representar nmeros mayores a la base. En los sistemas posicionales los nmeros se representan con la siguiente frmula: N ( B) = A n B n + A n 1 B n 1 + ... + A 1 B1 + A 0 B 0 + A 1 B 1 + A 2 B 2 + ... + A n B n Donde: A n , A n 1 ,..., A 1 , A 0 , A 1 , A 2 ,..., A n son los dgitos. B es el nmero de base n es la posicin Para identificar la base se coloca B como subndice N ( B) . Sistema numrico decimal El sistema de numeracin que utilizamos habitualmente es el decimal o base 10, que se compone de diez smbolos o dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga un valor dependiendo de la posicin que ocupen en la cifra: unidades, decenas, centenas, millares, etc. El valor de cada dgito est asociado al de una potencia de base 10, el valor posicional para los nmeros enteros son potencias positivas de 10, aumentando de derecha a izquierda y comenzando por 10 0 = 1 .
... 106 ... 1000000 105 100000 104 103 10000 1000 102 100 101 10 100 1

Valor posicional :

Los valores posicionales para nmeros fraccionarios son potencias negativas de 10, disminuyendo de izquierda a derecha, comenzando por 10 1 .
Punto decimal ... 106 105 104 103 102 101 100 100 10 1

Valor posicional :

. .

10-1 1/ 10 0.1

10-2

10-3

10-4

...

... 1000000 100000 10000 1000

1/ 100 1/ 1000 1/ 10000 ... ... 0.01 0.001 0.0001

Ejemplos: Separar un nmero decimal en sus valores posicionales

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

1) Representa el nmero 573 (10 ) en potencia de 10

Unidades 100=1 decenas 101=10 centenas 10 =100
2

5 7 3
573 (10 ) = 5x102 + 7x101 + 3x100 573 (10 ) = 5x100+ 7x10+ 3x1 2) Representa el nmero 321.452 (10 ) en potencia de 10
Unidades 100=1 decenas 101=10 centenas 10 =100
2

Punto decimal

1/10=0.1=10-1 (dcimos) 1/100 =0.01=10-2 (centcimos) 1/1000=10-3 =0.001 (milcimos)

3 2 1. 4 5 2
321452= 3x102 + 2x101 + 1x100 + 4x101 + 5x102 + 2x103 . 1 1 1 321452= 3x100+ 2x10+ 1x1 + 4x 10 + 5x 100+ 2x 1000 . Sistema numrico binario El sistema binario es un sistema en base dos. Este sistema es utilizado por las computadoras y tiene slo dos valores lgicos posibles 0 y 1 llamados bits. Con n bits podemos representar 2n nmeros y podemos contar desde 0 hasta 2n 1.
1 bit Decimal 0 1 21= 2 Con n=1 (un bit) Solo podemos representar 2 nmeros , el cero y el uno. Podemos contar desde 0 hasta 2n-1=21-1= 2-1= 1 22= 4 Con n=2 (dos bits) Solo podemos representar 4 nmeros ( 0, 1, 2 y 3) Podemos contar desde 0 hasta 2n-1=22-1= 4-1= 3 Binario 0 1 Decimal 0 1 2 3 2 bits Binario 0 0 0 1 1 1 0 1 Decimal 0 1 2 3 4 5 6 7 23= 8 Con n=3 (tres bits) podemos representar 8 nmeros ( 0, 1, 2, 3, 4, 5, 6 y 7) Podemos contar desde 0 hasta 2n-1=23-1= 8-1= 7 3 bits Binario 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

Ejemplo: Separar un nmero binario en sus valores posicionales 1) Representa el nmero 11101.11 (2) en potencia de 2

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

20=1 21=2 22=4 23=8 24=16

Punto
1/2 =2-1 1/4 =2-2

111 0 1

. 11

11101 112) = 1x 24 + 1x 23 + 1x 22 + 0x 21 + 1x 20 + 1x 21 + 1x 22 . (
1 11101 112) = 1x16+ 1x8 + 1x 4 + 0x 2 + 1x1 + 1x 2 + 1x 1 . ( 4

Sistema numrico octal El sistema numrico octal es un sistema de base 8 y esta formado por 8 dgitos (0, 1,2,3,4,5,6 y 7). En un nmero octal, los valores posicionales en los enteros aumentan de 0 derecha a izquierda en potencias de 8 y comenzando por 8 = 1 . Los valores posicionales para nmeros fraccionarios son potencias negativas de 8, disminuyendo de izquierda a derecha, comenzando de 8 1. .
Punto Valor posicional : ... ... 84 4096 83 512 82 64 81 8 80 1

. .

8-1 1/ 8 0.125

8-2 1/ 64 0.015625

8-3 1/ 512 0.001953125

... ... ...

La siguiente tabla muestra los nmeros decimales del 0 al 17 con su equivalencia a binario y octal.
Decimal Sistema binario Octal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21

Ejemplo: Separar un nmero octal en sus valores posicionales

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

1) Representa el nmero 234 (8) en potencia de 8

80=1 81=8 8 =64
2

3 4

234(8)= 2x82 + 3x81 + 4x80 234(8)= 2x64+ 3x8 + 4x1 Sistema numrico hexadecimal El sistema hexadecimal es un sistema en base 16 y consta de 16 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F). En un nmero hexadecimal, los valores posicionales en los enteros aumentan de derecha a izquierda en potencias de 16 y comenzando por 160 = 1 . Los valores posicionales para nmeros fraccionarios son potencias negativas de 16, disminuyendo de izquierda a derecha, comenzando por 161 .
Punto Valor posicional : ... 164 163 162 161 256 16 160 1

... 65536 4096

. .

16-1 1/ 16 0.0625

16-2 1/ 256

16-3 1/ 4096

... ...

0.00390625 0.000244140625 ...

La siguiente tabla muestra los nmeros decimales de 0 al 15 con su equivalencia en binario y hexadecimal.
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Sistema binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Ejemplos: Separar un nmero hexadecimal en sus valores posicionales 1) Representa el nmero 2405 (16) en potencia de 16
160=1 161=16 162=256 163=4096

2 4 0 5
240516)= 2x163 + 4x162 + 0x161 + 5x160 ( 240516)= 2x 4096 4x 256+ 0x16+ 5x1 + ( 2) Representa el nmero 3AB.2D (16) en potencia de 16
160=1 161=16 162=256

Punto
1/16 =16-1 1/256 =16-2

3 A B . 2 D
3AB . 2D (16)= 3x162 + Ax161 + Bx 160+ 2x161+ Dx 162 3AB . 2D (16)= 3x162 + 10 161 + 11 160+ 2x161+ 13 162 x x x
1 3AB . 2D (16)= 3x 256+ 10 16+ 11 1 + 2x 16 + 13 256 x x x 1

EJERCICIO No. 1 Transforma los siguientes nmeros en potencias de acuerdo con la base. 1. 48( 10)= 2. 153( 10)= . 3. 96 722( 10)= 4. 101011 )= (2 . 5. 1746 235( 8 )= . 6. 60007 51( 8 )= 7. 2AF
( 16)= ( 16)=
Individual

8. 1BA . 4E

AB 9. C . 24 ( 16)=

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

EJERCICIO No. 2

Escriba los numeros del 0 al 127 en binario, octal y hexadecimal

Individual

Dec 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

Binario

Octal

Hex

Dec 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

Binario

Octal

Hex

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Dec 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95

Binario

Octal

Hex

Dec 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127

Binario

Octal

Hex

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

1.2 CONVERSION ENTRE SISTEMAS NUMERICOS

Dado un nmero en un sistema de numeracin en base B, el nmero se puede representar en otro sistema. Conversin de un nmero en base B a base 10 Frmula: N( 10) = A n B n + A n 1 B n 1 + ... + A 1 B 1 + A 0 B 0 + A 1 B 1 + A 2 B 2 + ... + A n B n Ejemplos: Conversin de binario a decimal a) Convierta 1011001 a base 10 (2) Se marcan los bits de este nmero binario con sus valores posicionales , se multiplica cada bit por su valor posicional y se suman los productos.
20=1 21=2 22=4 23=8 24=16 25=32 26=64

101 1 0 0 1
1011001 = 1x 26 + 0x 25 + 1x 24 + 1x 23 + 0x 22 + 0x 21 + 1x 20 (2) = 1x64+ 0x 32+ 1x16+ 1x8 + 0x 4 + 0x 2 + 1x1 = 64+ 0 + 16+ 8 + 0 + 0 + 1 = 89(10) 10110011 = 8910) (2 ) ( . b) Convierta 1011012) a base 10 ( Se marcan los bits de este nmero binario con sus valores posicionales , se multiplica cada bit por su valor posicional y se suman los productos.
20=1 21 =2 22=4

Punto

2-1 =1/2 2-2=1/4 2-3=1/8

1 0 1 .101
101. 101(2)= 1x 22 + 0x 21 + 1x 20 + 1x 21 + 0x 22 + 1x 23
1 = 1x 4 + 0x 2 + 1x1 + 1x 2 + 0x 1 + 1x 1 4 8

= 4 + 0 + 1+ 1011012) = 5.62510) . ( (

1 2

+ 0+

1 8

= 5 + 0.5 + 0.125

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Ejemplos: Conversin de octal a decimal c) Convierta 4760 ) a base 10 (8 Se marcan los dgitos de este nmero octal con sus valores posicionales , se multiplica cada dgito por su valor posicional y se suman los productos.
80 =1 81=8 82=64 83 =512

47608)= 4x83 + 7x82 + 6x81 + 0x80 ( = 4x 512+ 7x64+ 6x8 + 0x1 = 2048 448+ 48+ 0 + 47608)= 2544 ) ( (10 . d) Convierta 42 3(8) a base 10 Se marcan los dgitos de este nmero octal con sus valores posicionales , se multiplica cada dgito por su valor posicional y se suman los productos.
80 =1 81 =8 Punto 8-1 =1/8

42. 3 (8)= 4x81 + 2x80 + 3x81

1 = 4x8 + 2x1 + 3x 8

= 32+ 2 +

3 8

= 34+

3 8

= 34+ 0.375 42 3(8) = 34 37510) . . ( Ejemplo: Conversin de hexadecimal a decimal e) Convierta 2CB (16) a base 10 Se marcan los dgitos de este nmero hexadecimal con sus valores posicionales , se multiplica cada dgito por su valor posicional y se suman los productos.
160=1 16 =16 16 =256
2 1

2CB (16) = 2x162 + Cx 161 + Bx 160 = 2x162 + 12 161 + 11 160 x x = 2x 256+ 12 16 + 11 1 x x

= 512+ 192 + 11 2CB (16) = 71510) (

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

f) Convierta 5AF .8416) a base 10 ( Se marcan los dgitos de este nmero hexadecimal con sus valores posicionales, se multiplica cada dgito por su valor posicional y se suman los productos.

160=1 161=16 16 =256

2

16 =1/16 16 =1/256
-2

-1

F . 8

5AF .8416) = 5x162 + Ax161 + Fx 160 + 8x161 + 4x162 ( = 5x162 + 10 161 + 15 160 + 8x161 + 4x162 x x
1 1 = 5x 256+ 10 16+ 15 1 + 8x 16 + 4x 256 x x

= 1280 160+ 15+ + 5AF .8416) = 1455 .515625 ) ( (10

8 + 4 16 256

= 1280 160+ 15+ 0.5 + 0.015625 +

EJERCICIO No. 3

Convierta los siguientes nmeros a forma decimal.

Individual

1. 2. 3. 4. 5. 6. 7. 8. 9.

1100 ) = (2 10111) = (2 11011011 = (2) 1110011101 ) = . (2 100111011 ) = . (2 7612 ) = (8 5671 ) = (8 753 1041 ) = . (8 2AD (16) =

10. AB 2C (16) = 11. 12. B 3A . 2C (16) = F 2D . 4EA (16) =

10

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Conversin de un nmero entero en base 10 a otra base B Mtodo de divisiones sucesivas

1. Se divide el entero decimal entre la base a la que se quiere convertir y se separa el

residuo.

2. El cociente se vuelve a dividir entre la base , se separa el residuo y as sucesivamente,

hasta obtener un cociente cero. es el dgito de las unidades.

3. Se toma cada uno de los residuos para formar el nmero, el primer residuo obtenido
Ejemplos: a) Convierta 151 (10) a base 2 b) Convierta 465 (10) a base 8 J 465/ 8 R 58/ 8 I I 7/ 8 o

= 58 = 7 = 0

R R R

1 2 7

unidades

151/ 2 = 75 75/ 2 = 37 37/ 2 18/ 2 9/ 2 4/ 2 2/ 2 1/ 2 = 18 = 9 = 4 = 2 = 1 = 0

R 1 R 1 R 1 R 0 R 1 R 0 R 0 R 1

unidades

Dejamos de dividir entre la base cuando el cociente es cero

Dejamos de dividir entre la base cuando el cociente es cero

o 465 (10) = 721 (8) v ierta los c) Convierta 650 (10) a base 16 siguientes nmeros 650/ 16 = 40 R 10= A en forma 40/ 16 = 2 R 8 decimal a la base 2/ 16 = 0 R 2 indicada.
Dejamos de dividir entre la base cuando el cociente es cero 16 6.

E E C Individual C O N . 4 C n

unidades

151 (10) = 10010111 (2)

Conversin de una fraccin en base otra base B

1. 91 ) a base (10 2. 49 ) a base 2 (10) = 28A (16) (10 650 3. 241 ) a base 8 (10 4. 310 ) a base 16 (10 5. 59 ) a base 8 (10 10 a

37 ) a base 2 (10 7. 43 ) a base 16 (10 8. 240 ) a base 16 (10 9. 94(10) a base 8 10. 131 ) a base 2 (10

Mtodo de Multiplicaciones sucesivas 1. Se multiplica la fraccin por la base a la que se quiere convertir y se separa la parte entera del producto. 2. La fraccin decimal que queda se multiplica por la base, se separa la parte entera y as sucesivamente hasta que: a) La fraccin que queda es cero b) Ocurre un patrn periodico

11

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

c) Se tiene un nmero suficiente de decimales ( 5 dgitos despus del punto decimal es

suficiente). 3. Se toma cada uno de los enteros para formar el nmero, el primer entero obtenido es el primer dgito a la derecha del punto binario. Ejemplos: a) Convierta 0.15625 (10) a base 2

Parte entera 0.15625x2 = 0.3125 0.3125x2 = 0.625 0.625x2 0.25x2 0.5x2 = 1.25 = 0.50 = 1.0 0 0 1 0 1
Primer dgito a la derecha del punto

Dejamos de multiplicar por la base por que la fraccin que queda es cero

0.15625 (10) = 0.00101 (2) b) Convierta 0.1 (10) a base 2

Parte entera 0.1x2

Patrn que se repite

0.2

0 0 0 1

Primer dgito a la derecha del punto

0.2x2 0.4x2 0.8x2

= 0.4 = 0.8 = 1.6

1 0.6x2 = 1.2 f) Convierta 0.94 (10) a base 8 (10) a base 2 c) Convierta 0.89 Parte Dejamos de multiplicar por la entera que con 0 .2x2 se inicia base por

0.72 (10) = 0 0.B 851 E Primer dgito a la un patron periodico Primer dgito a la 0.94x8 Convierta 0.2 (10) a base 8 del punto 1.78 = 7.52 7 derecha e) 0.89x2 = 1 derecha del punto h) Convierta0.0 0011a base 16 0. 1 (10) = 0.72 (10) (2) 4.16 4 Parte 1 0.52x8 = = 1.56 g) Convierta 0.6611328125 (10) a base 16 Parte 0.78x2 entera 1 0.16x8 = 1.28 entera 0.56x2 1 Parte = 1.12 Primer dgito a la Primer 0.2x8 = 1.6 1 derecha del punto enteradgito a la 2 B 0.28x8 0.72x16 = 2.24 = 11.52 11= derecha del punto 0 0.12x2 = 0.24 dgito a la Patrn d) Convierta 0.75 0.6x8 (10 a base 8 ) 10= Primer 4 A 0.66113281258.32 = 10.578125 = 4.8 derecha del punto x16 1 8 0.24x8 que se 0.52x16 = 1.92 = 0.24x2 = 0.48 Parte0 repite 9 6 0.578125x16 por la base por = 9.25 0.8x8 = 6.4 Dejamos de multiplicar 5 entera 0.32x16 = 5.12 que no hay un patron periodico , la Primer dgito a la 4 4.0 la base por = parte decimal0.25x16 = se hace 0.75x8 3.26.0 por3 6 1Dejamos = 0.12x16 del producto no 0.4x8 de multiplicar = 1.92 derecha del punto
cero y 5 digitos despues del puntoque no hay un patron periodico , la es parte decimal multiplicar no la 14.72 14= Dejamos de del productopor se hace suficiente. Dejamos de multiplicarE 0.92x16 = por la Dejamos de multiplicar por la cero y por que con 0.2x8 sepunto es base 5 digitos despues del inicia base por que la fraccin que base por que la fraccin que suficiente. queda es cero (10 = es cero ) 0.94 queda0.74121 (8) un patron periodico Dejamos de multiplicar por la base por (8 0.2 (10) =0.A94(8patrn 0.0.6 (16) ) que con 0.72 0.75)(10incia = 0.11100 (2) = 0.111 (2) x (10 = (10 un ) 0.661132812516 se ) = )1463 0.89 periodico.

Parte entera

(16 )

12

57 (10) = 111001 (2)

MATEMATICAS DISCRETAS 4 UNIDAD SISTEMAS DE NUMERACION

i) Convierta 57.96875 (10) a base 2 Continuacin inciso j) Se convierte 57 (10) a base 2 aplicando el mtodo de divisiones sucesivas. La parte fraccionaria 0.93 se convierte a base 8 aplicando el mtodo de R 1 unidades multiplicaciones sucesivas. 28/ 2 = 14 R 0 Parte 14/ 2 = 7 R 0 entera
57/ 2 = 28 7/ 2 3/ 2 1/ 2 = 3 = 1 = 0 R 1 0.93x8 R 1 0.44x8 R 1 0.52x8

= 7.44 = 3.52 = 4.16 = 1.28 2.24

7 3 4 1 2

Primer dgito a la derecha del punto

Dejamos de dividir entre la base cuando el cociente es0.28x8 cero =

0.16x8

La parte fraccionaria 0.96875 se convierte a base 2 aplicando el mtodo de Dejamos de multiplicar por la base por que no hay un patron periodico , la multiplicaciones sucesivas. parte decimal del producto no se hace Parte cero y 5 digitos despues del punto es entera suficiente.
Primer dgito a la

0.96875x2 = 1.9375 1 derecha del punto 0.93 (10) =0.73412 (8) 1 0.9375x2 = 1.875 Por lo tanto, 1 0.875x2 = 1.75 (10) =175.73412 (8) 125.93 1 0.75x2 = 1.5 0.5x2 1 = 1.0 k) Convierta 210.7 (10) a base 16

Se convierte 210 (10) a base 16 aplicando el mtodo de divisiones sucesivas.

unidades

Dejamos de multiplicar por la base por que la fraccin que queda es cero R 210/ 16 = 13 2

13/ ) 0.96875 (10) =0.11111 (216 = 0

R13= D

Por lo tanto:
Dejamos de dividir entre 57.96875 (10) =111001. 0.11111 (2)la base cuando el cociente es cero

210 (10) = D2 (16) j) Convierta 125.93 (10) a base 8 Se convierte 0.7 (10) a base 16 aplicando el mtodo de multiplicaciones sucesivas. Se convierte 125 (10) a base 8 aplicando el mtodo de divisiones sucesivas.
125/ 8 = 15 R 5
unidades 0.7x16

Pa rte e ra nte 3

15/ 8 = 1 Patrn 7 R 1/ 8 = 0
que se repite

= =

11 .2 3.2

11= B

P rim r d ito a la e g de cha de pu re l nto

0.2x16

R 1

Dejamos de dividir entre la base cuando el cocientelo tanto, 210.7 (10) Por es cero

0.7 (10) = 0. B 3 (16)

= D2.B 3 (16)

125 (10) = 175 (8)

13

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

EJERCICIO No. 5 Convierta los siguientes nmeros en forma decimal a la base indicada.
Individual

1. 0.63 (10) a base 16 2. 0.7 (10) a base 8 3. 0.796875 (10) a base 2 4. 0.142578125 (10) a base 8 5. 0.6 (10) a base 16 6. 0.3586425781 (10) a base 16 7. 0.2265625 (10) a base 16 8. 0.90625 (10) a base 2 9. 0.3 (10) a base 2 10. 0.532 (10) a base 8 11. 127.82 (10) a base 16 12. 43.5625 (10) a base 2 13. 96.7 (10) de base 2 14. 72.140625 (10) a base 8 15. 92.06640625 (10) a base 16 16. 254.6 (10) a base 8 Relacin entre el sistema binario y octal. La relacin entre el sistema binario y octal es de 3, ya que 8 = 23 , esto quiere decir que a cada tres digitos binarios le corresponde un dgito octal.
Decimal 0 1 2 3 4 5 6 7 Sistema binario 000 001 010 011 100 101 110 111 Octal 0 1 2 3 4 5 6 7

Conversin de un nmero binario a octal. Para hacer la conversin se separan los dgitos en grupos de 3 a partir del punto decimal ( hacia la izquierda en la parte entera y hacia la derecha en la parte decimal ), y se sustituye cada grupo por su equivalente octal.

14

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Ejemplos: a) Convierta 11110011 (2) a base 8 Se separan grupos de 3 dgitos de derecha a izquierda, si para el ltimo grupo hacen falta dgitos se colocan ceros a la izquierda y se busca en la tabla su equivalencia en octal.
Binario Octal

011 110 011 3 6 3

11110011 (2) = 363 (8) b) Convierta 1101111.1101 (2) a base 8 Se separan grupos de 3 dgitos de derecha a izquierda en la parte entera y en la parte decimal de izquierda a derecha , se busca en la tabla su equivalencia en octal.
Binario Octal

001 101 111 . 110 100 1 5 7 . 6 4

1101111.1101 (2) = 157.64 (8) Conversin de un nmero octal a binario. Para hacer la conversion se sustituye cada dgito octal por sus tres dgitos binarios equivalentes. Ejemplos: a) Convierta 235 (8) a base 2 Se busca la equivalencia de de cada dgito en base 2.
Octal Binario

010 011 101

235 (8) = 10011101 (2)

b) Convierta 1206.135 (8) a base 2 Se busca la equivalencia de de cada dgito en base 2.

Octal Binario

001 010 000 110 . 001 011 101

1206.135 (8) = 1010000110.001011101 (2) Relacin entre el sistema binario y hexadecimal. La relacin entre el sistema binario y hexadecimal es de 4, ya que 16= 24 , esto quiere decir que a cada cuatro dgitos binarios le corresponde un dgito hexadecimal.

15

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Sistema binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Conversin de un nmero binario a hexadecimal. Para hacer la conversin se separan los dgitos en grupos de 4 a partir del punto decimal ( hacia la izquierda en la parte entera y hacia la derecha en la parte decimal ), y se sustituye cada grupo por su equivalente hexadecimal. Ejemplos: a) Convierta 110111110 (2) base 16
Binario

Se separan grupos de 4 dgitos de derecha a izquierda, si para el ltimo grupo Hexadecimal A F 3 . 7 hacen falta dgitos se colocan ceros a la izquierda y se busca8 la tabla su en equivalencia en hexadecimal. (2) = F3.7A8 (16) 11110011.011110101
Binario Hexadecimal

1111 0011 . 0111 1010 1000

0001 1011 1110 1 B E

110111110 (2) = 1BE (16) b) Convierta 11110011.011110101 (2) base 16 Se separan grupos de 4 dgitos de derecha a izquierda en la parte entera y en la parte decimal de izquierda a derecha, si faltan dgitos se colocan a la derecha y se busca en la tabla su equivalencia en hexadecimal.

Conversin de un nmero hexadecimal a binario. Para la conversion se sustituye cada dgito hexadecimal por sus respectivos 4 dgitos binarios.

16

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Ejemplos: a) Convierta 821.57 (16) a base 2 Se busca la equivalencia de de cada dgito en base 2.
Hexadecimal Binario

8 1000

0010 0001 . 0101 0111

821.57 (16) = 100000100001.01010111 (2) b) Convierta A5C.D4 (16) a base 2 Se busca la equivalencia de de cada dgito en base 2.
Hexadecimal Binario

A 1010

0101 1100 . 1101 0100

A5C.D4

(16 = 101001011100.110101 (2) )

Conversin de un nmero octal a hexadecimal. Se convierte el nmero octal a binario y despues el nmero binario a hexadecimal. a) Convierta 154.27 (8) a base 16 Primero convierta 154.28 (8) a base 2
Octal Binario

001 101 100 . 010 111

154.27 (8) = 1101100.010111 (2) Se convierte 1101100.010111 (2) a base 16

Binario Hexadecimal

0110 1100 . 0101 1100 6 C . 5 C

1101100.010111 (2) = 6C.5C (16) Por lo tanto 154.27 (8) =6C.5C (16) Conversin de un nmero hexadecimal a octal .

17

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Se convierte el nmero hexadecimal a binario y despues el nmero binario a octal. a) Convierta 3B.8A (16) a base 8 Primero convierta 3B.8A (16) a base 2
Hexadecimal Binario

0011 1011 . 1000 1010

3B.8A

(16 = 111011.1000101 (2) )

Se convierte 111011.1000101 (2) a base 8

Binario Octal

111 011 . 100 010 100 7 3 . 4 2 4

111011.1000101 (2) = 73.424 (8) Por lo tanto 3B.8A (16) =73.424 (8) EJERCICIO No. 6 Convierta los siguientes nmeros a la base indicada. 1. 1110001111 (2) a base 8 110111100011 (2) a base 8 111001111.110101 (2) a base 8 735 (8) a base 2 1463 (8) a base 2 45213 (8) a base 2 56.43 (8) a base 2 72.16 (8) a base 2 412.67 (8) a base 2 6017.2004 (8) a base 2 10001101000 (2) a base 16 100110110001.111010100011 (2) a base 16 111110111000.0110001 (2) a base 16 13AC (16) a base 2 D2F.AB (16) a base 2 7E8F.C5 (16) a base 2 263 (8) a base 16 527.43 (8) a base 16 136.471 (8) a base 16 9F31 (16) a base 8 BC9.E15 (16) a base 8 F4D.C37 (16) a base 8

2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22.

Individual

1.3 OPERACIONES BASICAS (Suma, resta multiplicacin y divisin)

Suma en una base distinta de 10

18

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Tablas de operaciones de suma en base 2, base 8 y base 16 Suma en base 2 + 0 0 0 1 1 1 1 10 + 0 0 0 1 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 6 2 2 3 4 5 6 7 Tabla de suma en base 8 3 3 4 5 6 7 1 0 C 4 4 5 6 7 1 0 1 1 D 5 5 6 7 1 0 1 1 1 2 E 6 6 7 1 0 1 1 1 2 1 3 F F 10 11 12 13 14 15 16 7 7 10 11 12 13 14

Tabla de suma en base 16 + 0 1 2 3 4 5 6 7 8 9 A 0 0 1 2 3 4 5 6 7 8 9 A 1 1 2 3 4 5 6 7 8 9 A B 2 2 3 4 5 6 7 8 9 A B C 3 3 4 5 6 7 8 9 A B C D 4 4 5 6 7 8 9 A B C D E 5 5 6 7 8 9 A B 6 6 7 8 9 A B C 7 7 8 9 A B C D 8 8 9 A B C D E 9 9 A B C D E F A A B C D E F B B C D E F 1 0 1 1 1 2 1 3 1 4 1 5

C D E D E F E F 10 F 10 11 10 11 12 11 12 13 12 13 14 13 14 15

Para sumar nmeros de 1. Se alinean los puntos. 2. Se suma columna por columna, considerando el acarreo de ser necesario ( es decir se lleva una unidad del valor posicional inmediato). Ejemplos: Suma de nmeros binarios 1) Efectuar la siguiente suma binaria: 1010 2 +111 2 Se alinean los puntos binarios. Se sobreentiende que el punto est al final de estos dos nmeros. Se hace la suma columna por columna.

1 0 C D E F 1 1 0 1 D E F 1 1 1 0 1 2 E F 1 1 1 1 0 1 2 3 F 1 1 1 1 1 0 1 2 3 4 una base distinta de 10

14 15 16 17 15 16 17 16 17 18 18 19

19

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

1 Acarreos 4) Efectuar la siguiente suma binaria: 1110.01 2 +110.10 2 0 1 0 + 1 1 1 1 1 1 Acarreos 1) Efectuar 0 siguiente suma en base 8: 752 8 +46 8 1 0 0 la 1 1 1 1 0 . 0 1 + 1 1 0 . 1 0 1 1 1 Acarreos 0 0 1 1 + 1 = 10 0 . 1 1 7 5 2 + 1 4 6 + 1 =10 Se escribe 0 y se anota un acarreo de 1 en la columna siguiente 1 0 2 0 + 1 =10 Se escribe 0 y se anota un acarreo de 1 en la columna siguiente 1 1 + 0= 1 1 + 1 =10 Se escribe 0 y se anota un acarreo de 1 en la columna siguiente 6 + 1 =10 Se escribe 0, el acarreo es1= 1 0 +1

1 1

1010 2 +111 2 =10001 2 + 5 = 6 ; 6 + 4 =12 Se escribe 2, el acarreo es 1 1 0 + 0= 0

1 + 7 =10 Se escribe 0, el acarreo+ 1 =10 1 es1 2) Efectuar la siguiente suma binaria: 1010.11 2 +101.011 2 Se alinean los puntos 1 es el acarreo de la ltima1 + 1columna por columna. E ste binarios y se hace la suma + 1 =11 columna

752 8 +46 8 = 1020 8

1 1 1 0 + 1

1 + 1 =10

1 1 1 1 Acarreos 1110.01 2 +110.10 2 = 10100.11 2 0 1 0 . 1 1 1 5) Efectuar la1 1 0 1 . 0 2) Efectuar la siguiente suma binaria: 1011 2 +111 28+10 2 siguiente suma en base 8: 607 8 +25 0 0 0 . 0 0 1 Acarreos Acarreos 1 1 0 1 1 6 0 7 1 0 1 0 1+ 1 = 1 + 2 5 1 1 1 1+ 1 =10 6 3 4 1 0 + 1 + 1 =10 1 0 1 0 0 7 + 5 =14 Se escribe 4, el acarreo es1 1 + 1 =10

607 8 +25 8

1 + 0 =1 1+; 1 =10 = 3 1 + 1 =101 + 2 1 + = 6341 + 1 =101 + 1 + 1 =100 8 0 +0 1 + 1 =10 +1 = 1

1010.11 2 +101.011 2 = 10000.001 2 1 + 1 =10 3) Efectuar la siguiente suma en base 8: 72.34 8 +1.6 8 1011 2 +111 2 +10 2 = 10100 2 6) Efectuar suma3binaria: 1011 +111 1011.01 2 +11.11 2 +10.01 2 la . 4 3) Efectuar la siguiente 2 siguiente suma binaria: 2 2 + 7 Acarreos Se alinean1 1puntos binarios y se hace la suma columna por columna. los 0 11 1 . 6 1
1

Acarreos

1 1

+ 1 0

1 0 1 0

1 + 1 1 0 1 1 1 1 0

7 0 14 1 1 0 0

1. . 1 0 41 1 . 1 1 Acarreos 0 . 0 1 1 . 0 1

0 + 4= 4 3 + 6 =11 Se escribe 1, el acarreo es 1

1 + 1= 3 ; 3 2 + 1 + 1 =11 + 1 = 4 1 + 1 =10

1 + 1 =10

7 + 0= 7

72.34 8 +1.6 8 = 74.14 8

1 + 1 =10 1 + 1 =10

1 + 1 + 1 =11 Se escribe1 + se anota un acarreo de en la columna siguiente 1 1 y 1 + 1 =11

1 + 1 + 1 + 1 =100 Se escribe 0 y se anota un acarreo de 10 en las dos 0 + 0= 0 1 + 1 =10
columnas siguientes

1011 2 +111 2 = 10010 2 1011.01 2 +11.11 2 +10.01 2 = 10001.01 2

20

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Ejemplos: Suma de nmeros en base 16 1) Efectuar la siguiente suma en base 16: 1A3 16 +27 16
+ 1 1 A 2 C 3 7 A 3 + 7= A A + 2= C

1A3 16 +27 16 = 1CA 16 2) Efectuar la siguiente suma en base 16: 1A.B 16 +C.D 16
+ 1 1 2 1 A . B C . D 7 . 8 Acarreos

B + D = 18 Se escribe 8, el acarreo es 1 1 + A = B ; B + C =17 Se escribe 7, el acarreo es 1 1 + 1= 2

1A.B 16 +C.D 16

= 27.8 16

EJERCICIO No. 7 Efectua las siguientes sumas:

Individual

21

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

1. 2. 3. 4. 5. 6. 7. 8. 9.

1101 2 +101 2 110.01 2 +11.011 2 110.101 2 +11.01 2 1011 2 +110 2 100.1 2 +10.11 2 101.011 2 +10.11 2 1001 2 +110 2 +101 2 1011 2 +111 2 +11 2 10111.011 2 +1100.1 2 +110.01 2 +11
2

10. 11011.01 2 +1011.1 2 +1001 2 +101.0

14. 15. 16. 17. 18. 19. 20. 21. 22. 23.

0.01 8 +12.746 8 63.45 8 +2.7 8 4762 8 +1304 8 +546 8 512 16 +AC1 16 +4F 16 3AC 16 +236 2BC 16 +38 16 7.83 16 +2.C 16 3CD 16 +25 16 19.A 16 +F.02 16 2B.C 16 +E.D 16
1 6

01 2 11. 643 8 +57 8 12. 3.76 8 +1.542 8 Sustraccin en una base distinta de 10 Para restar nmeros de una base distinta de 10 1. Se alinean los puntos. 2. Se resta columna por columna, considerando el acarreo negativo de ser necesario. En los acarreos negativos 10 1 = 1 Ejemplos: Resta de nmeros binarios 1) Efectuar la siguiente resta: 1011 2 2 10
1 1 0 0 1 1 0 1 0 1 1 1 0 =1 1 =0

0 queda en esta columna 1 queda en esta columna

1011 2 2 = 1001 2 10 2) Efectuar la siguiente resta: 1010.01 2 101.01 2

0 10 0 10 1 0 0 1 1

3) 0 . 0 1 110.1 2 1 Efectuar la siguiente resta: 1101.01 2 0 1 .0 010 1 0 1 . 0 0 0 10 0 10 1 1 0 1 1 0 1 . 0 =1 0 0 1 1 0 . 1 =0

0 1 1 0 1 1 0 . 1 Requiere un acarreo negativo 10 1 = 1 0 1 Requiere un acarreo negativo 0 0 =0 10 1 =1 0 10 0 acarreo 1 Requiere un 0 =0 negativo 1=1 0 1 Requiere un acarreo negativo 10 1 =1 0 10 1 Requiere un acarreo negativo 1=1

1010.01 2 101.01 2 = 101 2

22

1101.01 2 110.1 2 = 110.11 2

MATEMATICAS DISCRETAS

4 UNIDAD

SISTEMAS DE NUMERACION

Ejemplos: Resta de nmeros en base 8 Tambin es posible usar las tablas para realizar restas leyndolas de manera diferente. Para restar 3 de 11 ( 11 3) , en la tabla de sumar se localiza el 3 a la izquierda y se sigue ese rengln hasta encontrar el 11 . El 6 que esta en la parte superior de esa columna es el resultado. 1) Efectuar la siguiente resta: 752 8 8 46
7 7 4 12 5 2 4 6 0 4 2 12 4 6 Requiere un acarreo negativo 6=4 4 =0

752 8 8 = 704 8 46 2) Efectuar la siguiente resta: 607 8 25 8

5 10 6 0 7 2 5 5 6 2 7 0 10 5=2 2 Requiere un acarreo negativo 2 =6
negativo de 6

5 Quedo despues de haber tomado un acarreo

607 8 25 8 = 562 8
3) Efectuar la siguiente resta: 10 8 3.2 8
0 7 10 10 1 0 . 0 3 . 2 0 4 . 6

0 10 7

2 Requiere un acarreo negativo 2=6 3=4

10 8 3.2 8 = 4.6 8

23