Matemticas Discretas

CONALEP 1 PROF. J REFUGIO ESPARZA REYES

Trabajos de Matemticas Discretas

Alumno: Jorge Abraham Gutirrez Daz

Leonardo Javier Hernndez Martnez

Maestra: L.I. Yolanda Catalina Navarrete Beas

Modulo: Matemticas Discretas

Fecha: 25/05/2017

1
Matemticas Discretas

Contenido
Horario................................................................................................................................................ 3
Requisitos de libreta......................................................................................................................... 3
PROPOSITO DEL MODULO.......................................................................................................... 3
DEFINICION DE MATEMATICAS DISCRETAS ......................................................................... 4
SISTEMAS NUMERICOS ....................................................................................................................... 5
NOTACION DESARROLLADA ................................................................................................................ 5

2
Matemticas Discretas

L.I. Yolanda Catalina Navarrete Beas

Horario
Lunes Jueves Viernes
9:30 10:20 11:40 1:20 10:30 11:40

Requisitos de libreta
1 libreta de cuadricula pequea

Forrada al gusto
Lpiz y goma

PROPOSITO DEL MODULO

Aplica matematicas especficas en la computacin en base a teclados aspectos
discretas, lgicas y algebra booleana el posterior uso en la formulacin de
algoritmos as como el desarrollo de razonamiento lgico y matemtico.

Interpreta cantidades en cualquier

Empleo de sistemas sistema numrico mediante operaciones
numrico y mtodos de aritmticas y conversiones entre distintas
conteo bases numricas. 10 hrs
Aplica mtodos de conteo por medio de
permutaciones y combinaciones de un
Aplicacin de conjunto de elementos en arreglos. 10
matemticas hrs
discretas
72 hrs Realiza operaciones de conjuntos con
base en operadores, exponenciales
Maneo de lgica matemticos y leyes de conjuntos. 6 hrs
matemtica y algebra Utiliza lgica matemtica elaborando
booleana proposiciones, enunciados y predicados
usando notacin lgica. 10 hrs
Aplica algebra booleana mediante la
representacin y implicacin de
expresiones. 16 hrs

3
Matemticas Discretas

Representa relaciones y funciones

Desarrollo de relaciones y mediante la correspondencia de sus
grofos elementos y propiedades. 10 hrs

Obtiene grafos y arboles con base en la

aplicacin de sus propiedades para el
tratamiento de datos. 10 hrs

DEFINICION DE MATEMATICAS DISCRETAS

Son un rea de las matemticas encargadas de un estudio de los conjuntos

discretos: finitos e infinitos numerables.

Las matemticas discretas estudian estructuras cuyos elementos pueden contarse

uno por uno de manera separada.

Las matemticas discretas son la base de todo lo relacionado con los nmeros
naturales o conjuntos numerables.

En las matemticas discretas la solucin de una incgnita puede ser dos pero un
nunca puede ser 1.9 o 1.99 o 1.999.

Las matemticas discretas son una disciplina que modifica diversos reas
tradicionales de las matemticas como son:

Combinatorias
Probabilidad
Geometra de polgonos
Aritmtica
Teora de conjuntos
Lgica
Grafos

4
Matemticas Discretas

SISTEMAS NUMERICOS
Es un conjunto de smbolos que se usan para representar alguna cantidad.

El conjunto de smbolos debe ser infinito, tiene que regirse por un conjunto de
reglas y determinarse es posicional o no posicional.

NOTACION DESARROLLADA
Decimal 2 3 4
102 101 100 200 30 4
2 3 4 102 101 100
200 30 4 100 10 1

= 234

83 82 81 80 Octal
516 64 8 1
2 3 7 Base: 8
28 24 7
Smbolos: 0, 1, 2, 3, 4, 5, 6, 7

Hexadecimal 163 162 161 160

4046 256 16 1
Base: 16

Smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, A, B, C, D, E, F
5
 Matemticas Discretas

Binario

27 26 25 24 23 22 21 20 Base: 2
128 61 32 16 8 4 2 1
Simblos: 0, 1

Sistemas Smbolo Base Potencias

numricos s s
0, 1, 2, 10 106 105 104 103 102 10 10
Decimal 3, 4, 5, 1 0

6, 7, 8, 9 100000 10000 1000 100 100 10 1

0 0 0 0
0,1 2 26 25 24 23 22 21 20
Binario
64 32 16 8 4 2 1

0,1, 2, 3, 8 86 85 84 83 82 81 80
Octal 4, 5, 6, 7
262144 32768 4096 512 64 8 1
0, 1, 2, 16 166 165 164 163 162 16 16
Hexadecim 3, 4, 5, 1 0

al 6, 7, 8, 6553 4046 256 16 1

9, 10, 6
11, 12,
13, 14,
15

Binario-Octal
0+2+1=3 4+0+0=4 4+2+1=7 421 421 421
222120 222120 222120
011 100 1112 011 011 101
3 4 78 0+2+1 0+2+1 4+0+1
3 3 52

001 1
010 2
011 3

6
Matemticas Discretas

100 4
101 5
110 6
111 7

Octal-Binario
6 5 48 1101011002

1 2 68 0010101102

3 4 78 0111001102

7 7 48 1111111002

8 0 48
No es octal

Hexadecimal-Binario
A B F 416
1010 1011 1111 0100

A= 10
B= 11
C= 12
D= 13
E= 14
F= 15

Binario-Hexadecimal
0010 1101 0110 10102
2 D 6 A=2D6A16

Binario Decimal Octal Hexadecimal

101101002 18010 2698 B416
000100112 1910 238 1316
7
Matemticas Discretas

000110100012 21910 328 1 A316

Suma de decimales suma de binario suma de octal suma de

hexadecimal
54210 101102 7458 3
A416
+ 37610 + 10112 +2738
+B5A16
________ ________ _________
____________
91810 1000012 12408
EFE16

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

8
Matemticas Discretas

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

9
 Matemticas Discretas

Decimal-Octal
82 81 80 52 6
______
6 4 28 _____ _____
8|6
384+32+2=41810 8 |418 8|52
18 4
2
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

OCTAL A DECIMAL Y DECIMAL A OCTAL

82 8 1 80

6 4 28

3 3 2 10 5148 1010011002 1 4 C16

2 5 410 3 7 68 0111111102 OFF16

1 2 810 2 0 08 0100000002 08016

4 4 410 6 7 48 11011110002 77816

98910 1 7 3 58 0011110111012 3DD16

10
 Matemticas Discretas

Numero Numero
Octal binario Numero Numero
1 001 Decimal binario
2 010 1 0001
2 0010
3 011
3 0011
4 100 4 0100
5 191 5 0101
6 110 6 0110
7 111 7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101

11