Unidad 1 matemticas discretas

84= 1010100 b2.

84.
42. 0
21. 0
10. 1
5. 0
2. 1
1. 0
0. 1

+11011
101010
101112.
1100112

___________
1100102

___________

1011101
-1101
10012

- 111011
1010102

_______

____________

01002

100112

0100012

11010
101112
__________
11011
11011
__________
1010001
11011
__________
10111101
110011
__________
10011011012

* 101010
1100112
__________
101010
101010
__________
1111110
10101000
____________
11000111102

19 b10

1x1=1
1x1=2
1100102 = 50 b10
0x4=0
0x8=0
1910

0x 1=0
1x2=2
0x4=0
0x8=1x
1 x 16 = 16

16 = 16
1 x 32 = 32

5010

Anai Gabriela espndola Cervantes

1

Sistema de numeracin octal

El sistema de numeracin octal es tambin muy usado en la
computacin por tener una base que es potencia exacta de 2 o de
la numeracin binaria.
Esta caracterstica hace que la conversin a binario viceversa sea
bastante simple. El sistema octal usa ocho dgitos (0,1,2,3,4,5,6,7)
y tiene el mismo valor que en el sistema de numeracin decimal.

Sistema de numeracin decimal

En la mayora de las actividades que desarrolla el hombre
necesariamente debe llegar a establecer un resultado o una
experiencia numrica.
En la ingeniera, en la arquitectura, en la medicina, en la qumica,
etctera, las magnitudes deban expresarse de forma concreta.
Los smbolos numricos que hoy se utilizan fueron introducidos por
los matemticos rabes, quienes lo haban tomado de los hindes.
Los smbolos que se usan actualmente en el sistema son los
siguientes:
{0,1,2,3,4,5,6,7,8,9}
A estos smbolos bsicos indorabicos se les llama tambin dgitos.
Caractersticas principales del sistema numrico decimal en un
numeral, cada dgito tiene un valor relativo y un valor posicional. La
base del sistema es 10, 10 unidades de un orden cualquiera forman
una unidad del orden inmediatamente superior.

Sistema de numeracin hexadecimal

El sistema numrico hexadecimal de base 16 utiliza 16 smbolos. Es
comn abreviar hexadecimal como hex aun que hex significa base
6. Dado que el sistema usual de numeracin es de base decimal y
por ello, solo se dispone de 10 dgitos, se adopto la convencin de
usar las primeras seis letras del alfabeto latino para suplir los
dgitos que faltan. A=10, B=11, C=12, D=13, E=14, F=15. Como
en cualquier sistema de numeracin posicional, el valor numrico
de cada dgito es alterado dependiendo de su posicin en la cadena
de dgitos, quedando multiplicado por una cierta potencia de la
base del sistema. El
sistema
hexadecimal
actual fue introducido en
el
mbito
de
la
528
computacin por primera
vez por IMB en 1963.
1 ) convertir de decimal a 294 0
binario
132 0
66
0
36410 = 1011011002
52810 = 10000100002
33
0
124510 = 100110111012
16
1
8
0
4
0
Anai Gabriela espndola2Cervantes
0
1
0
21
0

91
45
22
11
5
2
1
0

1245

364
182 0
0
1
1
0
1
1
0
1

622
311
155
77
38
19
9
4
2
1
0

1
0
1
1
1
0
1
4
0
0
1

2 ) convertir de binario a Decimal

16 8 4 2 1
1

3216 8 4 2 1

1 1 1 1 02 = 3010
1 02=8610

643216 8 4 2

1 0 0 0 1 1 2 = 3510

16
+8
4
2
____
30

10101

32
+2
1
______
35

64
+ 16
4
2
_____
86

3 ) convertir de decimal a octal

110 100 1112 = 6478
=15128

10111111002=13748

764
423
382 0
211 1
191 0
105 1
95
1
52
1
47
1
26
0
23
1
13
0
11
1
6
1
5
1
3
0
2
1
1
1
1
0
Anai0 Gabriela
espndola Cervantes
1
0
1
3

11010010102

842
421
210
105
52
26
13
6
3
1
0

0
1
0
1
0
0
1
0
1
1

4 ) convertir de binario a octal

421 421 421

111 011 0102 = 7328

1468
7
3
2

1 421 421

1 010 1112 = 1278

1

1 421 421

1 100 1102 =
1

5 ) convertir de decimal a hexadecimal

62110 = 26D16
93610 = A8316

78910 = 51316

621/16 = 38
936/16 = 58
38/16 = 2
58/16 = 3
2/16 = 0
3/16 = 0

789/16 = 49
49/16 = 3
3/16 = 0

6 ) convertir de hexadecimal a binario

A9D16 = 1010100111012
1001011011002
8421 8421 8421
1 8421

FB916 = 1111101110012
8421 8421 8421

1010 1001 1101

0110 1100

1111 1011 1001

96C16 =
8421 842

1001

7 ) convertir de octal a binario

7658 = 1111101012
es nm. Octal

523 8 = 1010100112

421 421 421

421 421 421

111 110 101

101 010 011

8938 = no

8 ) convertir de hexadecimal a octal

F9A16 = 76328.
= 47368
8421 8421 8421
421 8421

1111 1001 1010

1101 1110

8E4 16 = 43448
8421 8421 8421

1000 1110 0100

Anai Gabriela espndola Cervantes

4

9DE 16
8421 8

1001

6
6

9 ) convertir de octal a decimal

6438 = 41910
7458 = 48510

256

2618 = 17710

128
+ 32

421 421 421

421 421

110 100 0112.

100 1012

421 421 421

+ 32
16

421

111

010 110 0012

128

______.

256
17710

_______.

128
41910
+64+32+4+1
__
_______
48510
Resuelve las siguientes operaciones
11011

11111

110011

110101

*1111

* 1001

11111

- 11011

______.
------------11011
57010

-----------

--------------

------------

11111

100100 2

0110102

7654
-

* 5468

11011

00000

37260
________

--------------

-------------1010001
4516108
11011
00000
________
--------------10111101
0011111
11011
11111
------------------------------1100101012
1000101112
536
* 758

7124.
- 36758

----------------

--------------32278

3326

5312
- 14568
-------------36348

Anai Gabriela espndola Cervantes

5

011111

4622
------------515468

Anai Gabriela espndola Cervantes

6