CARRERA:
INGENIERA DE SISTEMAS
ALUMNO:
CEDEO ROCA JEFFERSON
PORTAFOLIO DE EVIDENCIA
ESTUDIANTIL
ASIGNATURA:
MATEMTICA DISCRETA
CURSO:
NIVEL 2 B
DOCENTE:
ING. HOMERO MENDOZA
MANTA ECUADOR
SEGUNDO SEMESTRE
SEPTIEMBRE 2015- FEBRERO 2016
CONJUNTOS
Un conjunto es una agrupacin, clase o coleccin de objetos denominados
elementos del conjunto; utilizando smbolos representa que el elemento a
pertenece o est contenido en el conjunto , o lo que es lo mismo, el conjunto
contiene al elemento . Un conjunto est definido si dado un objeto , se sabe
con certeza que o o (esto es, no pertenece a ).
Por ejemplo,
3={ 2 6 + 11 3} ; 4 = { }.
Ejemplos:
={ , , ,.., , }
={ / 1000000}
Ejemplos:
={ / }
Conjunto Vaco: Se considera a un conjunto que no tiene elementos y se
representa por o por .
Ejemplos:
Sean
;o ;o ; etc
Ejemplos:
={ >0 }
1.2.1. Ejercicios
Tabule los siguientes ejercicios:
a. ={ 2+ 5 +6=0 }
+ + =
( + 3)( + 2)
+3=0 +2=0
= 3 = 2
= { , }
b.
c.
= 484
= 12
={ }
d.
e. ={ , 3 =0 }
3 =0
( 2 1) = 0
( 1)( + 1) = 0
1= 0 2
=1
3 = 1
f.
= { , , , , , , , , , , , , , }
= { , }
g. { 3 < < 10 }
= { , , , , , , , , , , , } = { , }
1.3. Operaciones de Conjuntos
a. Forma Analtica: Mediante un proceso paso a paso
b. Forma Grfica: Mediante diagramas de Venn o figuras
geomtricas
B
A
C
Grficamente de representa.
A B B
A
Elementos repetidos No hay elementos repetidos
A
B
- Forma Analtica
= {1, 2, 3, 4, 5, 6, 7 ,8, 9}
- Forma Grfica
A B
1
2 9 6
4
3 7 8
5
A B A B
{ }
Elementos especficos No hay elementos repetidos
- Forma Analtica
= {1, 4, 5}
- Forma Grfica
A B
1
2 4 6
3 5 7
- Forma Analtica
= {3, 4, 5}
- Forma Grfica
A 4
2 3,5,6 1
B
1.3.3. Aplicacin de la unin e interseccin de conjuntos
Se puede realizar con dos o ms conjuntos.
Ejemplo:
Hallar y graficar.
a. ( ) ( ) y grafique -
Forma Analtica
= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
= {1, 2, 4, 7, 10} (
) ( ) = {1, 2, 4, 7, 10}
Proceso para graficar:
1. = {1,7}
2. = {1,5,7}
3. = {1,3,7,8}
4. = {1,2,4,7,10}
b. ( ) ( ) y grafique -
Forma Analtica
= {1,5,7}
= {1,2,4,7,10}
( ) ( ) = {1,2,4,5,7,8,9,10}
Sean y dos conjuntos, la diferencia se realiza cuando los elementos del conjunto
estn ntimamente relacionados pero no pertenecen al conjunto , en otras palabras los
elementos repetidos salen del primer conjunto, la diferencia se simboliza por:
A B
A B
A
Ejemplo:
Hallar y graficar.
- Grfica
A B
1
2 6 4 3 7 8
5
- Analtica
= {2,4,6}
Sea un conjunto su complemento ser los elementos que le faltan para ser un conjunto
universo. Se simboliza por .
Ejemplo:
- Forma Analtica
= {2,4,6,8}
- Forma Grfica
8 A
1 5
6
3 7
2
Ejemplo
1.
A B
1 9
4 2
3
5
6
9
10
( ) ( )
2.
( )={ }
[( ) ( )] =
{2,4,5,7,9,10,11,12}
[( ) ( )] =
{ , , , }
= {2,5,7,9,10,11,12}
= {4,7,10,11,12}
( ) = {2,4,5,7,9,10,11,12}
( ) ={ , , , }
= {4,7,10,11,12}
( )={ , , }
( ) ( ) = { , , , }
{[( ) ( )] ( ) ( )} = { }
{[( ) ( )] ( ) ( )} = { }
A B
1 9
4 2
3
5
6
9
10
{[( ) ( )] ( ) ( )} = { }
1. Ley de indempotencia
=
=
2. Ley Asociativa
( )= =( ) =( )
( )= =( ) =( )
3. Ley Conmutativa
=
=
4. Ley Distributiva
( )=( )( )
( )=( )( )
5. Ley de la Identidad
= =
= =
6. Ley del Complemento
= = ( ) =
7. Ley de Morgan
( ) =
( ) =( ) =
( ) =
( ) = ( ) =
8. Ley de Adsorcin
( )=
( )=
( ) =
( ) =
9. Ley de la Diferencia
- Aplicaciones
[( ) ( )] Ley 7
[( ) ] ( ) Ley 7
( )( )
( )
Ley 9
Ley 7
( )
Ley 4
( )
( ) ( ) Ley 6
( ) Ley 5
( )
Ley 9
( ) Ley 2
( )
Ley 6
( ) Ley 6
( ) ( )
( )( )
( )
( )
{[( ) ] }
( )( )
( )( )
( )( )
( )
1.5. Diagramacin
Los diagramas son de mucha utilidad en las operaciones de conjuntos porque
ayudan a visualizar un resultado.
Ejemplos:
A B A B
A B
A B
( )
- ( )
A B A B
A B A B
( )
2. Dado el siguiente diagrama
A B
C
Hallar [( ) ( )]
A B A B
C C
A B A B
C C
( )
A B A B
C C
A B
A B A B
C C
[( ) ( )] [( ) ( )]
[( ) ( )]
( )( ) (
)( )
A B A B
C C
A B A B
C C
A B A B
C C
A B
( )( )
1.5.1. Ejercicios
Dado el conjunto universo = {1,2,3,4,5,6,7,8,9,10,11,12,13,14}
= {1,3,4,6,8,9,10}
= {1,2,4,5,7,9,11}
= {1,3,4,5,7,8,10,11,12}
Hallar [( ) ( )] [( )( )]
- En operaciones de conjuntos
= {1,3,4,6,8,9,10}
= {1,2,4,5,7,9,11}
= {3,6,8,10,12,13,14}
( ) = {3,6,8,10}
( ) ={ , , , , , , , , , }
= {1,2,4,5,7,9,11}
= {1,3,4,5,7,8,10,11,12}
= {2,6,9,13,14}
( )={ , , , , , , , , , }
( ) ( ) = {12}
[( ) ( )] = { , , , , , , , , , , , , }
= {2,5,7,11,12,13,14}
= {1,2,4,5,7,9,11}
={ , , }
= {3,6,8,10,12,13,14}
= {1,3,4,5,7,8,10,11,12}
( ) = {6,13,14}
( ) ={ , , , , , , , , , , }
[( )( ) ]={ }
[( ) ( )] [( )( ) ]={ }
- Grafique
A B
9
= {1,4}
6 2 = {1,4,9}
1 4
3 5 10 5 7 11 = {1,3,4,8,10}
12
= {1,4,5,7,11}
C
1.6. Cardinalidad de Conjuntos
Son aquellas operaciones que se visualizan en una encuesta para obtener
resultados de preguntas no relacionadas en los datos de la encuesta.
Ejemplo:
A
B
5 15 12
10
40(20)(13)(10)
A I
23
1 12
3
2 8
18 67
F
LGICA MATEMTICA
2.1. Proposicin
Enunciado.
Parecer.
Sentencia.
Predicado.
PROPOSICIN
JUICIO OBJETO
Pero hay que tomar en cuenta que no son proposiciones aquellos enunciados
que expresen una pregunta, una orden o una exclamacin.
Ejemplos
N.P.
Ejemplos:
- 20 10 = 10
Proposicin Compuesta: Una proposicin es compuesta o molecular si y solo si
este formado por una o ms proposiciones simples afectadas por trminos
lgicos.
Ejemplos:
Ejemplos:
F F
P Q
V V
V F
F V
F F
V V F
V F V
V F F
F V V
F
F V
F F V
F F F
Ejemplo:
P: Bogot es la capital de Colombia ( )=
- Que la negacin de es .
- Que la negacin de es .
- Que cuando el ( ) = , el ( ) = . - Que
cuando el ( ) = , el ( ) = .
- Que cuando el ( )= , el ( ) = .
- Que cuando el (q) = V, el ( )= .
Verdadera Falsa V F
Falsa Verdadera F V
Ejemplos:
: El sol es caliente ( ) =
Ejemplo:
- : x es el hermano de Maria
- : f es el ms grande del Mundo.
- : n es la vida del ser humano.
- : m es el creador del Universo
Proposicin Cerrada
Ejemplo:
- : Jueves es una de los das de la semana.
- : Jess es el hijo de Dios.
- : Manta es una ciudad turstica.
2.7. Conjuncin
Ejemplo:
TABLA DE VERDAD
V V V
V F F
F V F
F F F
Ejemplo:
2. : El sol es redondo
: La luna es cuadrada
El sol es redondo
La luna es cuadrada
El gato malla
TABLA DE VERDAD
( ) ( )
V V V V
V F F F
F V F F
F F F F
Ejemplo:
2.8. Disyuncin
TABLA DE VERDAD
V V V
V F V
F V V
F F F
TABLA DE VERDAD
V V V F
V F V F
F V V F
F F F V
Ejemplos:
Ejemplos:
TABLA DE VERDAD
( )
V V F
V F V
F V V
F F F
TABLA DE VERDAD
( ) ( )
V V F V
V F V F
F V V F
F F F V
1 1 1 0 0 1 0 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1 1 1 1 0
1 0 1 0 0 0 1 0 1 1 1 1 0
1 0 0 0 1 0 1 0 1 0 1 1 0
0 1 1 1 0 0 1 1 1 1 1 1 0
0 1 0 1 1 0 1 1 1 1 1 1 0
0 0 1 1 0 0 1 1 1 1 1 1 0
0 0 1 1 0 1 1 1 0 1 1 0
[(p q) (q p) ] {( p q) [ r (r q)]}
0
0
0
0
0
0
0
0
( p q) [ p ( q p) ]
P p q Q p ( q p) p ( q p) (p q) [p ( q p) ]
q ( p q) [p ( q p) ]
1 1 1 0 0 1
1 0 1
1 0 1 0 0 1
0 1 1
0 0 1 0 0 1
1 1 1
0 0 0 1 0 1
0 1 1
[( A B) (A B) ] [( A B) (A B) ]
B A B (A B) A B (A B) [(A B) (A B) ] (A B) (A B) [(A B) (A B) ] [(A B) (A B) ]
A
1 1 1 0 0 0
1 0 0
1 1 0 1 0 1
0 0 1
0 1 0 1 0 1
1 0 1
0 0 0 1 1
0 1 1 1
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
2.9. Condicional
Ejemplo:
TABLA DE VERDAD
( )
V V V
V F F
F V V
F F V
Negacin de la Condicional
TABLA DE VERDAD
( ) ( )
V V V F
V F F V
F V V F
F F V F
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
2.10. Bicondicinonal
TABLA DE VERDAD
( )
V V V
V F F
F V F
F F V
v(p q) = V
Negacin
TABLA DE VERDAD
( ) ( )
V V V F
V F F V
F V F V
F F V F
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
(p q) (q p)
P Q P q q p (p q) (q p)
1 1 1 1 1
1 0 0 1 0
0 1 1 0 0
0 0 1 1 1
1 1 1 1 1 1
1 0 0 1 0 0
0 1 0 1 1 0
0 0 0 0 1 1
Proposicin recproca
se indica por q p
Ejemplo:
La proposicin recproca es q q:
Proposicin inversa
indica por p q.
Ejemplo:
Ejemplo:
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplo:
1 1 1 1
0 0 1 1
1
0 1 1 0 0
0 0 1 1 1
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
DIAGRAMA DE KARNAUGH
=#
= .
21 = 2 .
___
22 = 4 .
___ = __
23 = 8 .
=
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A A B B B B
A A B B B B
A A B B B B
A A B B B B
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A B A B
A B
1 1 0 0
1 0 1 1
0 1 0 0
0 0 1 0
+ + ( +
)
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A B
A B A B
A B
A B A B
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A B B AB
A B B AB
= =
A
AB AB A
+ = + =
AB AB A A
A A
+ +
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
AB
AB A AB C C
= + +
A C C
( + )
+ ( + )
C AB ABC
+ =
( +
+ )
+ ( + )
A B A B
AC BC AC BC
(A B) U (AC BC) CC A U CC
{[(A B) U (AC BC)] (A U CC)} U [AC U BC U C]
{[ (A B) ( A B)] (A C])} [( A B) C]
V
V
V
V
V
V
V
V
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A B B
A B B C C
= + +
A C C
BC
=
=
C
+ +
( +
+ )
B B A
= + + =
B B A A
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A A
( ) ( )
( ( + + ) + )
A BC A BC
AC B C
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
AC U B UC (A B C) (AC U B UC) CC
C C C C
B C
AUC
(B C A U
C)
Y = [A B (A + B + C)] + [B C (A + C)]
1 1 1 0 0 0 0 1 1 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
1 1 0 0 0 1 0 1 1 0
1 0 1 0 1 0 1 0 1 1
1 0 0 0 1 1 1 0 0 0
0 1 1 1 0 0 0 1 1 0
0 1 0 1 0 1 0 1 1 0
0 0 1 1 1 0 0 1 1 0
0 0 0 1 1 1 0 1 1 0
(B C) (A C) {[(A B)
B C A C
[( A B) C]} [(B C) (A C)]
0 1 0 0
1 1 1 1
0 1 0 1
0 1 0 0
0 0 0 0
1 1 1 1
0 0 0 0
0 1 0 0
(1)
Si el
interruptor est abierto y no fluye la corriente por el alambre le daremos el valor
de 0.
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
(0)
3.2.1. Circuito
Lgico
(y) ( ) ( )
(o) (+) ( )
TABLA DE VERDAD
A B Y=A B
a) 1 1 1
b) 1 0 0
c) 0 1 0
d) 0 0 0
Anlisis de la tabla de verdad
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
a) activada
b) desactivada
c) desactivada
d) desactivada
TABLA DE VERDAD
A B Y=A+B
a) 1 1 1
b) 1 0 1
c) 0 1 1
d) 0 0 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
a) activada
c) activada
d) desactivada
b) activada
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Y=A (B A) Y = A (B + A) Y=A (B A)
TABLA DE VERDAD
A B A B A A (B A)
a) 1 1 0 1 1
b) 1 0 0 0 0
c) 0 1 1 1 0
d) 0 0 1 1 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
a) activada
b) desactivada
c) desactivada
d) desactivada
a) 1
0
b) 1
c) 1
d) 1
e) 1
f) 1
a) activada
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
c) activada
e)
activada
d) activada
b) activada
c)
f) activada
Y = (A + B) C+A ( B + A + C)
A + B B = AB B =
A B B AB B
A A
A A
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
AC
A C C
+ +
A C C
+ ( + )
+ + + +
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
+ =
( ( ) ( + )
+ ) +( + ( + (
+ ) + )
A B A B
CC (A B) CC AC
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
BC C BC A C
1 0 0 1 1 1 0
3.3.1. Compuerta
TABLA DE VERDAD
1 1 1
1 0 1
0 1 1
0 0 0
3.3.2. Compuerta
TABLA DE VERDAD
1 1 1
1 0 0
0 1 0
0 0 0
3.3.3. Compuerta
Esta compuerta
acta como la negacin de un
proceso de entrada.
TABLA DE VERDAD
1 1
=
1 0
0 1
0 0
3.3.4. Aplicacin
Ejercicio 1
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
1 1 1 1 0 0 0 0
0 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0
0 0 1 0 0 0 0 0
0 0 0 0 1 1 1 1
1 1 0 0 1 1 0 0
+ 1 1 0 1 1 0 1 1
0 1 0 1 0 1 0 1
( + ) + 1 0 0 1 1 0 0 0
1 1 1 1 0 0 0 0
0 1 0 1 0 1 0 1
0 1 0 1 0 0 0 0
0 0 1 0 0 0 0 0
( + ) + 1 0 0 1 1 0 0 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
0 1 0 1 0 0 0 0
1
( ) + [( + ) + ] + (
0 0 0 0 1 0 0 0
)
Ejercicio 2
= + ( + ) +
a) Expresin de Bool
Y = A B C + (A + B) + A C
b) Tabla de verdad
1 1 1 1 0 0 0 0
0 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0
0 0 1 0 0 0 0 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
1 1 1 1 0 0 0 0
0 0 1 1 0 0 1 1
1
+ 0 0 1 0 0 0 1 1
0 0 0 0 1 1 1 1
1 0 1 0 1 0 1 0
0 0 0 0 1 0 1 0
0 0 1 0 0 0 0 0
1
+ 0 0 1 0 0 0 1 1
0 0 0 0 1 0 1 0
1
+ ( + ) +
0 0 0 0 0 0 0 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A C C
A C C
A
=
A A
A A C C
+ = =
A C C
+
A A
A A
+ + =
3.3.5. Compuerta
Equivalente a una compuerta OR seguida de una compuerta not.
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
= +
TABLA DE VERDAD
+ +
1 1 1 0
1 0 1 0
0 1 1 0
3.3.6. Compuerta
0 0 0 1
Es equivalente a una puerta AND seguida de
una compuerta not.
Simplificada
TABLA DE VERDAD
=
1 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
3.3.7. Aplicaciones
Ejercicio 1
+ )
+(+
0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0
0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1
_______ 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
0 0 0 0 1 1 1 1 1 0 0 0 0
1 0 1 0 1 0 0 0 0 0 1 0 0
+ 1 1 1 1 0 ________ 0 0 0 0 1 0 1 0
________ 0 0 0 0 1 1 1 1 1 1 1 1 0
+
+
+
( +
)
Ejercicio 2
c) Tabla de verdad
b) Ley de Morgan
( ) =
( ) =
( ) =( )
Aplicacin Ejercicio 1
a) Dado el circuito lgico transfrmelo a un circuito elctrico analizando una
de las salidas.
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
b) Tabla de verdad
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A
C B
A
B C
A B
( )
A B A B A B
C C C
( ) [( ) ]
=( ) [( ) ]
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
=( ) [( ) ]
[( ) ][( ) ]
[( ) ] [( ) ] ( ) ( ) [( ) ][( ) ]
1 1 1 0 0 0 1 0 1 0 0
1 1 0 0 0 1 1 0 1 1 1
1 0 1 0 1 0 1 0 0 0 0
1 0 0 0 1 1 1 0 0 0 0
0 1 1 1 0 0 1 0 0 0 0
0 1 0 1 0 1 1 0 0 0 0
0 0 1 1 1 0 1 0 0 0 0
0 0 0 1 1 1 0 1 0 0 1
=( ) [( ) ]
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Trasformacin de a
BASE 5: Dgitos
, 4 53 + 2 52 + 3 51 + 1 50 + 3 51 + 2 52 = 566,6810
BASE 3: Dgitos ( , , )
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
2 32 + 1 21 + 2 50 = 2310
, 1 31 + 2 30 + 0 31 + 2 32 = 5,2210 Transformacin de
a cualquier base
(2) 7 3
(1) (2)
1 9 5
4 7
Ejemplo:
Transformar el nmero 475,8610 a base 5.
475 5
95 5
25
45 19 5
(0)
0,86 5 = , 30
0,30 5 = , 50
0,50 5 = , 50
476 7
7
68
56
(5)
7
(0) 9
(2) (1)
0,89 7 = , 23
0,23 7 = , 61
0,61 7 = , 27
1 0 0 1 1 0 1
64 32 16 8 4 2 1
Se suman los nmeros que estn activados, es decir que son 1. As:
Ejemplo:
Al utilizar
Al utilizar
Ejemplo:
8 + 4 + 0 + 1 + 0 + 0,25 + 0,125
13,37510
Ejemplos:
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
576 2
288 2
17
144
16 08 2
04 72 2
(0) 08
(0) 12 2
(0) 36
(0) 16 18 2
(0) (0) 9 2
(1)
4 2
(0) 2
2
(1)
(0)
0+1 = 1
1+0 = 1
1+1 = 0 Llevando1
1+1+1 = 1 Llevando 1
Ejemplos:
24 0110002
+ 32 1000002
56 1110002
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
456 1110010002
+ 381
1011111012
837 11010001012
27,40 11011,01002
+ 11,13 1011,11012
38,53 10011,00012
1-0 = 1
1-1 = 0
Ejemplos:
5 01012
- 4 01002
1 00012
Multiplicacin Binaria
La multiplicacin es una operacin sencilla, por la naturaleza de sus
dgitos que son el 0 1.
Ejemplo:
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
00000000
10100101 Resultado:
00000000
0101001010
10100101
00000000
11101110 Resultado:
111011100 1010001,1101002
11101110
10110010100
00000000
10110010100
11101110
,
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Divisin Binaria
Ejemplos:
110002 11002
- 1100 102
00000
: :
110002 = 1 24+1 23+0 22+0 21+0 20
= 1 16 + 1 8 + 0 4 + 0 2 + 0 1
16 + 8 + 0 + 0 + 0
12
24
(0) 2
Con residuo 0.
102 = 1 21+0 20
=1 2+0 1
=2+0=
111011,112 11,102
- 1110 100012
00001111
1110
0001
Resultado: 100,022
Verificacin:
= ,
Ejemplos:
= 4 64 + 7 8 + 3 1
256 + 56 + 3
= 31510
Ejemplos:
276 8
36 34 8
(4) (2) 4
27610 = 4248
Verificacin:
= 4 64 + 2 8 + 4 1 =
256 + 16 + 4
= 24610
(5) 20 8
(4) 2
16510=2458
0,46 8 = , 68
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
0,68 8 = , 44
, = ,
Verificacin:
Divisin
suseciva
Sistema Sistema
Octal Sistema Binario
Decimal
Posicin de los
digitos
Ejemplo
3939 2
19 1969 2
13 09 984
19 (1) 18 2
(1) 04 492 2
09
(0) 2
246
12
(0) 123 2
04
06 03 61 2
2
(0) (1)
2
(1) 30 2
15 3 2
10
1111011000112
(1) 1
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Ejemplos:
7 5 4 3 4 2 1
3 0 1 1
2 1 0 1
7 1 1 1
6 7 3 4 ,7 5 4 2 1
5 1 0 1
4 1 0 0
3 0 1 1
7 1 1 1
61 1
0
Divisiones
Sucesivas
Sistema Sistema
Binario Sistema Binario
Octal
Valor
Posicional
29 28 27 26 25 24 23 22 21 20
512 256 0 0 32 16 8 4 0 1
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
82910
829 8
02 103 8 14758
29 23 12 8
Ejemplos:
Convertir 11001111012
Ejemplos:
3 3 3 5 6 6
Suma Octal
Ejemplos:
+ 31425 6+2=8-8=0
2+1+4=4
4+3=7
742508 1111000101010002
- Sumar 245,418+411,248
+ 411,24 1+4=5
6566,658 4+2=6
5+1=6
4+1=5
4+2=6
= 165,515625
Octal
Ejemplos
- 312 7-2=5
0358 4-1=3
3-3=0
- Restar 475,218165,248
111
6-6=0
4-1=3
Multiplicacin Octal
Ejemplos:
- Multiplicar 4158 278
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
- 27 5x7=35-32=3 (Llevando 4)
140538
2x5=10-8=2 (Llevando 1)
2x1=1+1=3
2x4=8-8=0 (Llevando 1)
3+2=5
5+3=8-8=0 (Llevando 1)
3+0=3+1=4
1150,018
2x5=10-8=2 (Llevando 1)
2x7=14+1=15-8=7 (Llevando 1)
2x4=8+1=9-8=1 (Llevando 1)
Divisin Octal
Divisos d Residuo r
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplos:
144
2x1=2 4-1=3-2=1
- Dividir
67542130 24
614762 6568
0604373
512637
715340
614762
100356
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplo:
= 1189,148437410
047 32 162
(15) (0) 2
52710 = 20 16
Divisiones
Sucesivas
Sis. Sistema
Hexadecimal Sis. Decimal Binario
Valor
Posicional
8 A C 8 4 2 1
C 1 1 0 0
- Convertir 7 4 , 6516
7 B 4 C , 6 5
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
1 8 E D 8
B 3 F
5 4 7 7
3 16 = 54778
5 4 7 7
3 4,716 = 35704,348
+ + =
+ + + =
+ + =
+ + =
, + + + =
, + + + =
, + + + =
, + + + + =
Resta Hexadecimal
Para restar en este sistema, se utiliza los mtodos sealados en los otros
sistemas de un nmero en forma aritmtica y algebraica.
Ejemplos:
- Restar 65 316547 16
65 316
- 547 16
Resultado 115916
2345, 16
- 4521,3016
Resultado 33,7 16
Multiplicacin Hexadecimal
La multiplicacin puede darse de enteros por enteros, enteros por facciones
y fracciones por facciones.
Ejemplos:
- Multiplicar
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
- Multiplicar:
x
Resultado
- Multiplicar
Resultado
Divisin Hexadecimal
Como la divisin es la operacin inversa de la multiplicacin, el proceso se
considera igual a los anteriores sistemas de numeracin.
Ejemplo:
- Dividir 453 16 2816
1 =1 3
1 =1 3
5 =5
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplos:
= {1,2,3,4} ={ , , }
Hallar
= {(1, )(1, )(1, )(2, )(2, )(2, )(3, )(3, )(3, )(4, )(4, )(4, )}
( )= ( ) ( )
( )=4 3
( ) = 12
a. En un plano cartesiano:
b. En forma tabular.
A X Y Z
Ejemplo:
= {1,2,3} ={ , }
Por lo tanto:
Ejemplo:
( )
( )
Hallar
Solucin: =( ) =( , , , )
= {( , )( , )( , )( , )( , )( , )( , )( , )}
( , )0
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
( , )=
( , )=
( , )=
( , )=
( , )=
( , )=
( , )=
Ejemplos:
Hallar
( )= ( ) ( ) ( )
( )=2 3 2
( ) = 12
( )
= {( , 1, )( , 1, )( , 2, )( , 2, )( , 3, )( , 3, )( , 1, )( , 1, )( , 2, )( , 2, )( , 3, )( , 3,
)}
= { , 2,3} ={ , } ={ , , }
( )= ( ) ( ) ( )
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
( ) = 3 2 3 = 18
Ejemplos:
Hallar: ( )
( )=2
( )=3 32=6
( ) = {2,3,4}
Hallar: ( )( )
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
5.5. Particiones
Condiciones
Ejemplo:
- Dado el conjunto
Hallar 5 subconjuntos y realizar el
anlisis.
Anlisis:
1 2={ , , }
1 3={ }
3 4 = {} 3
5={ }
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplo:
Sea = {1,2,3,4,5}
= {(1,2)(1,3)(1,4)(1,5)(2,3)(2,4)(2,5)(3,4)(3,5)(4,5)}
Diagrama de coordenadas.
Matriz
A/ 1 2 3 4 5
A
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
1 1 1 1
0 1 1 1
0 0 1 1
0 0 0 1
Diagrama de Flechas
Ejemplo:
Sea = {1,2,3}
<
= {(1,2)(1,3)(2,3)}
1 = {(2,1)(3,1)(3,2)} >
Ejemplo:
Sea: = {1,2,3}
= {(1,2)(1,3)(2,4)}
( ) = {1,2}
( ) = {2,3}
Es posible representar a una relacin entre dos conjuntos finitos como una matriz
de la siguiente manera.
Si: = { 1, 2, 3, . . } = { 1, 2, 3, }
Ejemplo 1:
= { 1, 2, 3} = { 1, 2, 3. 4}
0 0 1
a2
a3
Ejemplo 2:
Dado
- Defina la solucin
- Construir la matriz de la relacin.
Solucin
a. Forma Analtica
b. Forma Grfica
1 2 5 6 7
1 1 1
3 1
5 1
7 0 0 0 0 1
5.10. Dgrafos
Ejemplo:
= {1,2,3,4,5}
4 5 2
2 1
1 5 4 3
3
Despues se trata traza una flecha
llama lados del
circulo, si y solo si est en la relacin .
1 2
4 3
Ejemplo:
1. Sea = {1,2,3,4}
= {(1,1)(2,1)(1,2)(2,3)(2,4)(3,4)(4,1)(1,4)(4,4)}
Realice el dgrafo:
1 4
2 3
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
2.
Realice el dgrafo
1 2 3 4
3 1 1 4 =9
Grados Internos
Grados Externos
3 3 1 2 =9
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplos:
a) Hallar la relacin
= {(1,1)(1,2)(1,3)(1,4)(1,5)(2,2)(2,3)(2,4)(2,5)(3,3)(3,4)(3,5)(4,4)(4,5)(5,5)}
b) Representar el dgrafo
Nota: Siempre existir una relacin en la cual la unin de las lneas se cruce,
la solucin a aquello es eliminarla. En este caso como podemos visualizar en
el grfico la relacin 3,5 no se encuentra graficada.
1 2 3 4 5
1 2 2 4 4 =13
Grados Internos
Grados Externos
4 3 1 1 0 =9
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
- Sea
a) Representar el dgrafo
2 3 4 5 6 7
4 5 2 3 2 1 =17
Grados Internos
Grados Externos
1 2 2 4 4 4 =17
Ejemplo:
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Ejemplo:
R22 IR 2 2R2
R2 4 1R2 2R4
R25 1R2 2R5
R2 2 2R2 2R2
R24 2R2 2R4
R25 2R2 2R5
R2 6 2R5 5R6
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
A
Puede identificarse una Reflexiva relaci n reflexiva o
irrefle xiva por medio de una matriz: La matriz de una relacin reflexiva debe
La matriz de una relacin irreflexiva debe de tener cero en todos los elementos
la diagonal principal.
Ejemplo:
Anlisis:
El dgrafo de una relacin simtrica, tiene la propiedad de que si hay un lado del vrtice
al vrtice , entonces hay un lado del vrtice al vrtice . En consecuencia si dos
vrtices estn conectados por un lado deben estar siempre conectados en ambas
direcciones.
Ejemplo:
Relaciones transitiva
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
FUNCIONES MATEMTICAS
Ejemplo:
Sea el diagrama.
Este diagrama representa una funcin del conjunto al conjunto por que cada
elemento de entrada del conjunto , le corresponde un elemento de salida del
conjunto .
Ejemplo:
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Sea el diagrama:
Ejemplo:
Sea el diagrama:
Ejemplo:
Ejemplo:
Ejemplo:
6.3 Composicin de
funciones.
Son las que se relacionan entre si, un a funcin compuesta existe cuando puede
considerarse que la funcin depende de otra.
F =AB
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
G=BC
El grafico indica
Ejemplos:
La grafica de una funcin constante es una recta horizontal paralela al eje x sea
esta positiva
Ejemplo:
Y = f(x) = 4 o negativa.
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Si
la
Ejemplo:
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Su grafica es:
a)Si el grado del numerador P(x) es menor que el grado del denominador Q(x),
la recta y=0 es una asntota horizontal.
Ejemplo:
Ejemplos:
- Dos puntos.
- Un punto y su direccin. Formas de la ecuacin de la recta
Hallar la ecuacin de la recta que pasa por el punto p (-3, 2) y tiene de m = (-2/3)
Hallar la ecuacin de
la recta que pasa por el
punto; (4,5) y tiene de pendiente m = 3/5
b) Ecuacin de una recta: Sea p1 (x1, y1) y p2 (x2,y2) dos puntos que pasan
d)
Ejemplo:
Ejemplo:
a) La ecuacin de la recta
b) Su abscisa y ordenada
c) La pendiente de la recta
Sea P1(x1, y1) y P2(x2, y2) los extremos de un segmento de la recta P1P2, las
Ejemplo:
Una recta pasa por el punto A (7, 8) y es paralela a la recta que pasa por el punto
C (2, 2) y D(3, 4) hallar la ecuacin.
Dada la
Mediana: Lnea que une el vrtice con el punto medio del lado opuesto. La
interseccin de la mediana se llama baricentro.
Dados los puntos A(2,1); B(4,7) y C(6,3) que son vrtices de u triangulo. Hallar
la mediana y el punto de interseccin.
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
Parbola