Unidad 1

Propsito del mdulo

Aplicar matemticas discretas, en la computacin, con base en mtodos, aspectos
discretos, lgico y algebra boleana, para el posterior uso en la formulacin de
algoritmos, as como el desarrollo de destrezas, de razonamiento lgico y
matemtico.

Definicin de matemticas discretas

Son un rea de las matemticas encargadas del estudio de los conjuntos discretos;
finitos o infinitos numerables. Las matemticas discretas son la base de todo lo
relacionado con los nmeros naturales o conjuntos numerables.
Por ejemplo, en matemticas discretas la solucin de una incgnita puede ser dos,
pero nunca puede ser 1.9 1.99 1.999.
Las matemticas discretas son una disciplina que unifica diversas reas
tradicionales de las matemticas como son:
Combinatoria
Probabilidad
Geomtrica de polgonos
Aritmtica
Teora de conjuntos
Lgica
Grafos
1.1 Sistemas numricos
Sistema numrico
Es un conjunto de smbolos que utilizamos para presentar cantidades. El conjunto
de smbolos debe ser finito, tiene que regirse por un conjunto de reglas y determinar
si es posicional o no posicional.
Sistema numrico decimal
Base: 10
Smbolos: 0,1,2,3,4,5,6,7,8,9
2 3 4 Notacin desarrollada
200 30 4 Potencias del 10
102 101 100
100 10 1

1
Todo nmero elevado a la potencia 0 es 1.
Todo nmero elevado a la potencia 1 siempre dar el mismo resultado
Sistema numrico octal
Smbolos: 0,1,2,3,4,5,6,7
Base: 8
83 82 81 80
512 64 8 1
2 3 7
128 24 7 = 15910

1. Empleo de sistemas 1.1 Interpretar cantidades

numricos y mtodos de de cualquier sistema
conteo. numrico mediante
operaciones aritmticas
y conversiones entre
distintas bases
numricas.
1.2 Aplica mtodos de
conteo por medio de
permutaciones y
combinaciones de un
conjunto de elementos en
arreglos.
2. Manejo de lgica 2.1 Realiza operaciones de
matemtica y algebra conjuntos, con base en
boleana operadores,
expresiones
matemticas y leyes de
Aplicacin de conjuntos.
2.2 Utiliza lgica
matemticas matemtica elaborando
preposiciones
discretas enunciados y
predicados usando
notacin lgica
2.3 Aplica algebra booleana
mediante la
representacin y la
simplificacin de
expresiones,

3. Desarrollo de relaciones 3.1 Representa relaciones y

y grafos. funciones mediante la
correspondencia de sus
elementos y
propiedades.
3.2 Obtiene grafos y arboles
con base en la
aplicacin de sus
propiedades para el
tratamiento de datos.

2
Sistema numrico hexadecimal
Smbolos: 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F
Base: 16
A=10
B=11
C=12
D=13
E=14
F=15

163 162 161 160

4096 256 16 1
1 0 0 0
4096 0 0 0
=409610
Binario
Smbolos: 0,1
Base: 2
26 25 24 23 22 21 20 10008 = 51210
64 32 16 8 4 2 1 10002= 810
1 0 0 0
8+ 0+ 0+ 0 =810
8+ 4+ 2+ 0 1410

3
Sistemas Smbolos Base Potencia
numricos
Decimal 0,1,2,3,4,5,6,7,8,9 10 106 105 104 103
1000000 100000 10000 1000

102 101 100

100 10 1

Binario 0,1 2 210 29 28 27

1024 512 256 128

26 25 24 23
64 32 16 8

22 21 20
4 2 1

Octal 0,1,2,3,4,5,6,7 8 86 85 84 83
262,144 32,768 4096 512

82 81 80
64 8 1
Hexadecimal 0,1,2,3,4,5,6,7,8,9, 16 164 163 162 161
A, B, C, D, E, F
65,536 4096 256 16

160
1

Decimal Octal Hexadecimal Binario

3010 368 1E16 0111102
27610 4208 11016 1000100002
9110 3338 5B16 10110112
8210 1228 5216 0010100102
17110 2538 AB16 101010112
23110 3478 E716 111001112

4
De binario a octal
Se divide en 3 bites
110 111 111 000 101 1101111110001012= 677058
6 7 7 0 5

011 100 111 0111001112= 3478

3 4 7

De octal a binario
6 4 5 6458= 1101001012
110 100 101

De hexadecimal a binario
A B F 4 ABF416= 10101011111101002
1010 1011 1111 0100

De binario a hexadecimal
0010 1101 0110 1010 00101101011010102= 2D6A16
2 D 6 A

Binario Decimal Octal Hexadecimal

101101002 18010 2698 B416
000100112 1910 238 1316
000110100012 21910 328 1 A316

5
Sumas de diversos sistemas numricos
Binarios Decimales Octal Hexadecimal
101102 54210 7458 A8416
+ 10112 + 376 10 + 2738 + 7FE16
1000012 91810 12408 128216

Operaciones
132816 1101018 11010118 42208 1010112 1101112 776516
+203416 + 1010118 +10120118 +33768 +101012 +1110112 +423416
______ _______ _______ _____ _______ _______ ______
335C16 2111128 21120228 76168 10000002 11100102 B99916

4278 1ABC16 AB2516 1032116 6767716 111112 10111002 10101816

+3648 +84216 +B4316 +3300016 +1101116 + 111112 +111112 + 1018B16
_____ _______ _______ ________ _______ ________ _______ ________
10138 22FE16 B66816 4332116 7868816 1111102 11110112 11119316

6
Hexadecimal Decimal Octal Binario
132816 490410 114508 100110010100002
203416 6968410 200648 100000001101002
335C16 1314510 315348 110011010111002
1ABC16 684510 152758 11010101111012
84216 1314510 41028 10000100001002
22FE16 684510 213768 10001011111112
11716 211110 4278 1000101112
F416 895810 3648 111101002
20B16 27910 10138 10000010112
5B16 24410 538 1010112
1516 52310 258 101012
4016 4310 1008 10000002
4820916 2110 11010118 10010000010000010012
4120916 6410 10110118 1000001010010000010012
8944216 29543310 21120228 100010010100000100102
89016 26676110 12208 1000100000002
6FE16 56279410 33768 011011111102
F8E16 29210 76168 1111100011102
AB2516 179010 1254458 10101011001001012
B4316 398210 55038 10110100000112
B66816 4408310 1331508 101101101111010002
776516 288310 735438 01110111011000112
483416 4669610 410648 01000010001101002
B99916 3056310 1346348 10111001100110012
10101816 1694810 40100308 100000001000000011002
1018B16 26680410 2006158 100010001000100100112
11119316 105269610 4210238 1100111011001101112
6767716 3277010 14731678 100010000000100012
1101116 111861110 2100218 11110000110100010002
7868816 42354310 17032108 100000011001000012
1032116 6964910 2014418 1100110000000000002
3300016 56119910 6300008 10000110011001000012
4332116 6633710 10314418 11111001102
1F16 22118410 378 1111102
3D16 6210 768 11112
1F16 3110 378 1111102

7
Octal a decimal Decimal a octal
82 81 80
6 4 28 52 6
384+32+2=41810 8 |418 8|52 8| 6
18 4
2

41810 = 6428

Decimal Octal Binario Hexadecimal

33210 5148 1010011002 14C16
25410 3708 111111102 FE16
12810 2008 100000002 8016
44410 6748 1101111002 1BC16
48410 17358 11110111012 5DD16