MATEMÁTICAS DISCRETAS

UNIDAD 1 SISTEMAS NUMÉRICOS

ACTIVIDAD A.1.1 TALLER EJERCICIOS
TAREA: CONVERSIONES Y OPERACIONES BÁSICAS

Instrucciones: Resolver cada uno de los ejercicios indicados en la lista aplicar el proceso
general visto en clase, se calificarán proceso y los resultados correctos.

1. Convertir las siguientes cantidades de decimal a binario.

a. 18110.2510=100011010111110.012

Binario
Operación Cociente Residuo Operación Producto Entero
0.25×2 0.50 0
18110÷2 9055 0

0.50×2 1.00 1
9055÷2 4527 1
100011010111110.012
4527÷2 2263 1

2263÷2 1131 1
1131÷2 565 1
565÷2 282 1

282÷2 141 0

141÷2 70 1

70÷2 35 0

35÷2 17 1

17÷2 8 1

8÷2 4 0
4÷2 2 0
2÷2 1 0
1÷2 0 1

Matemáticas Discretas
 b. 5054.62510=1001110111110.1012

Binario

Operación Cociente Residuo Operación Producto Entero

5054÷2 2527 0 0.625×2 1.250 1
2527÷2 1263 1 0.250×2 0.500 0
1263÷2 631 1 0.500×2 1.000 1
631÷2 315 1 1001110111110.1012
315÷2 157 1
157÷2 78 1
78÷2 39 0
39÷2 19 1
19÷2 9 1
9÷2 4 1
4÷2 2 0
2÷2 1 0
1÷2 0 1

2. Convertir las siguientes cantidades de decimal a octal.

a. 18110.2510=43276.28

Octal

Operación Cociente Residuo Operación Producto Entero

18110÷8 2263 6 0.25×8 2.00 2

2263÷8 282 7 43276.28

282÷8 35 2

35÷8 4 3

4÷8 0 4

Matemáticas Discretas
 b. 5054.62510=11676.58

Octal

Operación Producto Entero

Operación Cociente Residuo
0.625×8 5.000 5
5054÷8 631 6
11676.58
631÷8 78 7

78÷8 9 6

9÷8 1 1

1÷8 0 1

3. Convertir las siguientes cantidades de decimal a hexadecimal

a. 18110.2510=46BE.416

Hexadecimal

Operación Cociente Residuo Operación Producto Entero

18110÷16 1131 14=E 0.25×16 4.00 4

1131÷16 70 11=B 46BE.416

70÷16 4 6
4÷16 0 4

b. 5054.62510=13BE.A16

Hexadecimal

Operación Cociente Residuo Operación Producto Entero

5054÷16 315 14=E 0.625×16 10.000 10=A

315÷16 19 11=B 13BE.A16

19÷16 1 3
1÷16 0 1

Matemáticas Discretas
4. Convertir las siguientes cantidades a Decimal
8 7 6 5 4 3 2 1 0 -1-2-3
a. 1 0 0 1 1 1 0 1 0 . 1 1 0 2 = 314.7510
=0 x 20+1 x 21+0 x 22+1 x 23+1 x 24+1 x 25+0 x 26+0 x 27+1 x 28+1 x 2-1+1 x 2-2+0 x 2-3
=0x1+1x2 + 0x4 +1x8 +1x16 + 1x32 + 0x64 + 0x128 + 1x256 + 1x0.5 + 1x0.25 + 0x 0.125
=2+8+16+32+256+0.5+0.25
=314.7510
28 27 26 25 24 23 22 21 20 2-1 2-2 2-3

256 128 64 32 16 8 4 2 1 0.5 0.25 0.125

1 0 0 1 1 1 0 1 0 1 1 0

3 2 1 0 -1
b. 5672.48=3002.510
=2 x 80+7 x 81+6 x 82+5 x 83+4 x 8-1
=2 x 1+7 x 8+6 x 64+5 x 512+4 x 0.125
=2+56+384+2560+0.5
=3002.510

83 82 81 80 8-1

512 64 8 1 0.125

5 6 7 2 4

2560 384 56 2 0.5

4 3 2 1 0 -1
c) 105FA.A16=67066.62510

10 x 160+15 x 161+5 x 162+0 x 163+1 x 164+10 x 16-1=

=10 x 1+ 15 x 16 + 5 x 256 + 0 x 4096 + 1 x 65636 + 10 x 0.0625=
=10+240+1280+0+65536+0.625
=67066.62510

164 163 162 161 160 16-1

65536 4096 256 16 1 0.0625

1 0 5 F A A

65536 0 1280 240 10 0.625

Matemáticas Discretas
5. Para las siguientes cantidades convertir a binario utilizando las tablas

a. 15AB.C16= 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 . 1 1 0 0 2
Binario

1 5 A B C

0001 0101 1010 1011 1100

0001010110101011.11002

b. 2A5.0816 = 001010100101.000010002
Binario

2 A 5 0 8

0010 1010 0101 0000 1000

001010100101.000010002

6. Para las siguientes cantidades convertir a octal utilizando las tablas

0 1 2 6 5 3 6 0
a. 15 A B.C 16= 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1011. 1 1 0 0 0 0 2=012653.60 8=12653.6 8

Convertimos a Binario

1 5 A B C

0001 0101 1010 1011 1100

0001010110101011.11002

A partir del binario convertimos a octal formando paquetes de 3 bits

001 010 110 101 011 110

1 2 6 5 3 6

12653.6 8

Matemáticas Discretas
 1 2 4 5 0 2 0
b. 2A5.0816=0 0 1 0 1 0 1 0 0 1 0 1 . 0 0 0 0 1 0 0 0 0 2 =1245.020 8=1245.02 8

Convertimos a Binario

2 A 5 0 8

0010 1010 0101 0000 1000

001010100101.000010002

Del binario formamos paquetes de 3 bits para convertir a Octal

001010100101.000010002

001 010 100 101 000 010

1 2 4 5 0 2

1245.02 8

7. De las cantidades binarias obtenidas en el ejercicio 5 realizar la suma en

binario. 1 1 1 1 1 1 11 1

0001010110101011.11002 1 1
+ 2 2 2 3
001010100101.000010002
0 1
0001100001010000.110010002

8. De las cantidades octales obtenidas en el ejercicio 6 realizar la resta en octal.

+8 +8
12653.608
- 1 2 4+15 . 0+12
8

11406.568

Matemáticas Discretas
 9. De las cantidades hexadecimales del ejercicio 6 realizar la multiplicación en
hexadecimal.

1 2 1 1
16 1 7 16 3 2 16 3 0 16 3 1
1 5 A B . C 16 1 0 14 15
E F
X 2 A 5 . 0 8 16
A2D15 E 0
1 1 1
00000 16 2 0 16 2 5
1
4 9
1 6C5AC

1 D8B58
2B578
3 9 4 F E 0 . 1 E 0 16

10. Multiplicar utilizando el algoritmo de Booth las siguientes cantidades

BIT EXTRA
a. 7 x 3=21
3 1 0 A=7 = 0111
7= 0 1 1 1 P= 00 0 0 0 0 1 1 0
2 7 2 3 2 1 +
S=C2(7)=-7= 1001 S= 1 0 0 1 0 0 0 0 0
1 1 1
3= 0 0 1 1 P= 3 = 0011 10 0 1 0 0 1 1 0
1 0 11 0 0 1 0 0 1 1
1 1
2 3 2 1 P= 1 1 1 0 0 1 0 0 1
C2(7)=C1(7)+1 +
1 1 A= 0 1 1 1 0 0 0 0 0
C1(7) = 1 0 0 0 01 0 1 0 1 0 0 1
+ 1
00 1 0 1 0 1 0 0
b. -3 x 9 C2(7) = 1 0 0 1=-7 00 0 1 0 1 0 1 x0
=1X 2 0 +0X 2 1 +1X2 2 +0X 2 3 +1X2 4
=1+0+4+ 0+16= 21

Matemáticas Discretas
 A = -3 -3 = 11101 0 0 0 1 1
S=3 3 = 00011
P=9 9 = 01001 C1 (3) 1 1 1 0 0
1

C2 (3) 1 1 1 0 1

P= 0 0 0 0 0 0 1 0 0 1 0

S= 0 0 0 1 1 0 0 0 0 0 0

0 0 0 1 1 0 1 0 0 1 0

0 0 0 0+1 1 1 0 1 0 0 1 →

A= 1 1 1 0 1 0 0 0 0 0 0

1 1 1 1 0 1 0 1 0 0 1

1 1 1 1 1 0 1 0 1 0 0 →

1+1 1+1 1+1 1+1 1 1 0 1 0 1 0 →

S= 0 0 0 1 1 0 0 0 0 0 0

0 0 0 1 0 1 0 1 0 1 0

0 0 0 0+1 1 0 1 0 1 0 1 →

A= 1 1 1 0 1 0 0 0 0 0 0

1 1 1 1 0 0 1 0 1 0 1

1 1 1 1 1 0 0 1 0 1 0 →

1 1 1 1 1 0 0 1 0 1

1111100101 = -27

c. -4 x – 8

Matemáticas Discretas
A = -4 -4 = 11100 0 0 1 0 0 0 1 0 0 0
S=4 4 = 00100
P = -8 -8 = 11000 C1 (4) 1 1 0 1 1 C1 (8) 1 0+1 1+1 1+1 1

1 1

C2 (4) 1 1 1 0 0 C2 (8) 1 1 0 0 0

P= 0 0 0 0 0 1 1 0 0 0 0

0 0 0 0 0 0 1 1 0 0 0 →

0 0 0 0 0 0 0 1 1 0 0 →

0 0 0 0 0 0 0 0 1 1 0 →

S= 0 0 1 0 0 0 0 0 0 0 0

0 0 1 0 0 0 0 0 1 1 0

0 0 0 1 0 0 0 0 0 1 1 →

0 0 0 0 1 0 0 0 0 0 1 →

1 0 0 0 0 0

100000 = 32

Matemáticas Discretas