Matemáticas discretas

Examen diagnostico 28/08/2014

1. ¿Qué es la lógica? Es la estructura, fundamental y uso de las expresiones
del conocimiento humano es decir se usan ideas y razonamientos. Es el
que se encarga de explicar el conocimiento.

2. ¿En qué momentos de la vida se aplica la lógica? En la explicación de una

expresión de los propios pensamientos.

3. ¿Qué lenguaje comprende una computadora? Lenguaje de bajo y alto nivel.

4. ¿Qué sistemas numéricos son el cero y el uno? Binario

5. ¿Qué operación es la única que realiza una computadora? La suma.

6. ¿En qué consiste la abstracción? Procesar ciertos elementos del contenido

cognoscitivo y prescindir de otros. Por esta operación mental se obtienen
los hechos.

7. ¿Qué es un conjunto y como se representa? Es la agrupación de varios

elementos que comparten rasgos similares y son representados por medio
de corchetes separados por una coma. En diagrama de ven.

8. ¿Qué es una relación? Es un conjunto de pares ordenados o también

llamada pareja ordena consta de dos elementos: (a, b) en donde el orden
en que aparece (primero a. después b) indica la relación ₐ Rb de a con b.
una relación asocia un elemento del mismo conjunto.

9. ¿A qué se refiere una conversión de sistemas numéricos? Son conjunto de

dígitos usados para representar cantidades, así tienen los sistemas de
numeración binaria, octal, decimal, hexadecimal y se caracteriza por tener
una base.
 10. ¿Cuáles son los operadores aritméticos y los operadores lógicos? Los
operadores aritméticos son la suma, resta, multiplicación, división, etc.
Los operadores lógicos son las sintaxis especifica una serie de reglas de
construcción que deberán cumplir las fórmulas para ser sintácticamente
correctas por ejemplo: negación, conjunción, disyunción, condicional y
disyunción exclusiva.

SISTEMA BINARIO 29/08/2014

0 apagado

1 encendido

2048 1024 512 256 128 64 32 16 8 4 2 1

1 0 1 0 0 0 0(2) = 80(10)
1 0 0 0 1 1 1(2) = 71(10)
1 1 1 1 1 1 1(2) = 127(10)

Decimal = 0 1 2 3 4 5 6 7 8 9
Binario = 0 y 1
Octal = 0 1 2 3 4 5 6 7
Hexadecimal = 0 1 2 3 4 5 6 7 8 9 A B C D E F

29/08/2014
FÓRMULA GENERAL
 N= a i .r i + a i−1 r
i−1
+ ……a 2 r 2 + a1r
1
+ a0

i=0
N= ∑ aR ꜟ
i =n −1

N= Número
ꜟ= Posición
α= Coeficiente
‫=ח‬ El núm. De dígitos
R= Raíz o base
29/08/2014

N=148

148= 1X10² + 4X10¹ + 8X10º= 100+40+8= 148

Nota: Para cuando se quiera convertir a cualquier sistema o base se usa la

fórmula general.

Ejemplo:

1 0 1 0 0 0 0

1(2)6 0(2)5 1(2)4 0( 2 )3 0(2)2 0(2)1 0(2)0

=64 0 16 0 0 0 0 =80(10)

29/08/2014
Ejercicio:
4 3 2 1 0
15 723 1 X 10 5 X 10 7 X 10 2 X 10 3 X 10
=10 000 5 000 700 20 3 =15723
 5 4 3 2 1 0
164 270 1 X 10 6 X 10 4 X 10 2 X 10 7 X 10 0 X 10
=100 000 60 000 4 000 200 70 0 = 164 270

3 320 3 X 10
3
3 X 10
2
2 X 10
1
0 X 10
0

= 3 000 300 20 0 =3320

2 1 0
745 7 X 10 4 X 10 5 X 10
= 700 40 5 =745

2 1 0
110 1 X 10 1 X 10 0 X 10
=100 10 0 =110

111 1 X 10
2
1 X 10
1
1 X 10
0

= 100 10 1 =111

6 5 4 3 2 1 0
1 736 225 1 X 10 7 X 10 3 X 10 6 X 10 2 X 10 2 X 10 5 X 10
= 1 000 000 700 000 30 000 6000 200 20 5 =1 736 225

29/08/2014

MÉTODO DE ESCALERA
2
15723

1 2
 7861

1 3930 2

0 1965 2

1 2
982

0 491 2

2 1 245 2

1 2
7 2 122

0 2
1 3 2 61

1 2
1 1 30

1 0 15

R= 1 1 1 1 0 1 0 1 1 0 1 0 11(2)

29/08/2014

2
164 270

0 82 135 2

1
 2
41 067

20 533 2
1

1 2
10 266

0 5 133 2

1 2
2 566
2
2
0 1 283
2
80 2
1 641
2
0 40 2
1 320
2
0 20 0 160
0 10 2
0
0 2
5
2
1 2

0 1

R= 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1 0(2)
3320 2

0 2 29/08/2014
1660

0 2
830
2
0 415

1 207 2

1 2
103

1
 2
51

1 2
25
2
1 12
2
0 6

0 2
3

R= 1 1 0 0 1 1 1 1 1 0 0 0(2) 1 1
1

1 1

110 2

0 55 2
2
1 27
13 2
1
2
1 6
3 2
0
1 1

R= 1 1 0 1 1 1 0(2)

29/08/2014

1 736225 2

868 112 2
2
1 434 056
217 028 2
0
2
108 514
0 2
0

0
 54 257
2
27 128
2
1 13 564
6 782 2
0 2
3 391
0 1 695 2
0 2
0 847
1 2
423
0 1
2 211
105
1
2
52 1
2
26 1
1 2
13 2
0
6 2
0
3
1
1
0
1
1

R= 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1(2)

04/09/2014

OPERACIONES BÁSICAS
Operaciones aritméticas con sistema binario
 SUMA
1024 512 256 128 64 32 16 8 4 2 1
Reglas:

1 + 0 = 1 1 1 0 0 1 0 1 1 0 1
1 0 0 1 0 0 0 + 7 2
1 7 3
1 + 1 = 10 1 0 1 0 1 1 0 1

0 + 0 = 0
1 0 1 1 0
2 2
1 1 0 1 + 1 3
1 0 0 0 1 1 3 5

8 6
+ 1 3 5
2 2 1

1 0 1 0 1 1 0
1 1 0 0 0 1 1 1
1 1 0 1 1 1 0 1
EJERCICIOS DE SUMA
a) 156+234= 100000110
1 0 0 1 1 1 0 0
+ 1 1 1 0 1 0 1 0
1 1 0 0 0 0 1 1 0

04/09/2014

b) 1043+736= 11011110011

1 0 0 0 0 0 1 0 0 1 1
+ 1 0 1 1 1 0 0 0 0 0
 1 1 0 1 1 1 1 0 0 1 1

c) 256+256= 1000000000

1 0 0 0 0 0 0 0 0
+ 1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0

d) 94+76= 10101010

1 0 1 1 1 0 0
+ 1 0 0 1 1 0 0
1 0 1 0 1 0 1 0

e) 80+28= 1101100

1 0 1 0 0 0 0
+ 1 1 1 0 0
1 1 0 1 1 0 0

04/09/2014

RESTA POR COMPLEMENTO 2

 1. Identificar que el minuendo sea mayor que el sustraendo.
1 1 0 1 0 0 1 1
1 0 1 0 1 1 0 1 Minuendo
Sustraendo
Resta o diferencia

2. Para obtener el completamente a 2 se invierte todos los 1 por 0 y los 0 por

1 sólo en sustraendo.

0 1 0 1 0 0 1 0

3. El sustraendo resultante se le aplica el complemento a 1

0 1 0 1 0 0 1 0
+ 1 Sustraendo con complemento a 1
0 1 0 1 0 0 1 1 < 1

4. Sumar al sustraendo el minuendo con el complemento a 1

0 1 0 1 0 0 1 1 2 1 1
1 1 0 1 0 0 1 1 1 7 3
1 0 0 1 0 0 1 1 0 3 8

5. Si el resultado es mayor al minuendo se le quita el último dígito.

EJERCICIOS: 04/09/2014

a)
 1 1 1 1 0 1 1 123
- 1 0 1 0 1 1 -43
81
0 1 0 1 0 1
+ 1
0 1 0 1 1 0 a)
1 1 1 1 0 1 0 1 245
11 1 1 0 1 1 1 1 0 1 0 1 0 106
R= 1 0 1 0 1
0 0
0 0111 0
=81 139
1 0 0 1 0 0 0 1 =81 0 0 1 0 1 0 1
+ 1
0 0 1 0 1 1 0

b) 1 1 1 1 0 1 0 1
1 1 1 1 1 31 + 0 0 1 0 1 1 0
1 0 1 0 10 1 0 0 0 0 1 0 1 1
21 R= 1 0 0 0 1 0 1 1 =139

0 1 0 1
+ 1
0 1 1 0

1 1 1 1 1
0 1 1 0
1 0 0 1 0 1
R= 1 0 1 0 1 =21

04/09/2014

b) 1 1 0 1 0 26
1 1 1 1 15
 11

0 0 0 0
+ 1
0 0 0 1

1 1 0 1 0
0 0 0 1
1 1 0 1 1
R = 1 0 1 1 11

11/09/2014

RESTA BINARIA
MÉTODO DE ACARREO

1. Se eliminan los puntos binarios.

2. Se resta columna por columna, considerando el acarreo negativo si es

necesario. En los acarreos negativos, recordando que 10-1=1 en base 2.
En los acarreos negativos, para restar números naturales, el minuendo debe ser
siempre mayor que el sustraendo.
0 - 0 = 0
0 - 1 = (acarreo 1) No cabe o se pide prestado al próximo
1 - 0 = 1
1 - 1 = 0

11/09/2014
 La resta 0-1 se resuelve igual que en el sistema decimal tomando una unidad
prestada de la posición siguiente 10-1=1 y me llevo 1 lo que equivale 2-1=1. Esa
unidad debe resolverse sumándola a la posición siguiente.

0 - 0 = 0
0 - 1 = (acarreo 1)
1 - 0 = 1
1 - 1 = 0

a) 1 1 1 1 1 1 a) 1 1 1 1 1
- 1 1 1 1 1 - 1 0 1 1
R= 1 0 0 0 0 0 R= 1 0 1 0 0

c) 1 1 1
b) 1 1 0 1 1 0
1 1 1 1 1 1 1
R= 0 0 1 1 1 R= 0 0 0

d) 1 1 1 1 1 1 0 1
1 1 1 0 0 0 1
R= 1 0 0 0 1 1 0 0

11/09/2014

MULTIPLICACIÓN
 1 1 1 1
X 1 1 0 1
1 1 1 1
0 0 0 0
1 1 1 1 1 1 1 1 1
1 1 1 1 X 1 1 1 0 1
1 1 0 0 0 0 1 1 1 1 1 1 1
0 0 0 0 0
1 1 1 1 1
1 1 1 1 1
1 1 1 1 11 1 1 0 1
1 1 1 1 0
1 1 1 0 0 0 0 0 1 1
X 1 0 1 0 1 X 1 0 0 1
1 1 1 1 0 1 1 1 0 1
0 0 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0
0 0 0 0 0
1 1 1 0 1
1 1 1 1 0
1 0 0 0 0 0 1 0 1
1 0 0 1 1 1 0 1 1 0

1 1 1 1 1 1
X 1 1 1 1 0 0
0 0 0 0 0 0
1 1 1 1 1 1 1 1 0 0 0 0 0 0
X 1 0 1 1 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 0
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1 0 1 0 0 1 0 1

DIVISIÓN 11/09/2014

1 0
1 1 1 1 0 1 0 1 1
-1 1 1 0 1 1 1 1 0 1 1
0 0 0 1 0 1
0 0 1 0 0
1 0 0 1
1 0 1
0 1 0 0 1
1 0 1
0 1 0 0

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

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

1 1 1 1
1 0 0 1 0 1 1 1 1 1 0
1 1 1 1 0 1 1 0
1 1 0 1 1
0 0 0 1 1 0
0 1 1
1 0
11/09/2014 1 0

APLICACIÓN DE LOS SISTEMAS

NÚMERICOS EN LA COMPUTACIÓN
 decimal interacción APLICACIÓN
con el humano

es importante para la PC OCTAL DECIMAL BINARIA HEXADECIMAL

BIT unico sistema Para indexar

Se ocupa de grupo de 8 nativo la memoria

entendido por colores

caracteres
la PC

TEORÍA DE CONJUNTOS

El concepto de conjuntos es fundamental en todas las ramas de las

matemáticas. Intuitivamente, un conjunto es una lista de colección o clase de
objetos bien definidos, objetos que, como se verá en ejemplos, pueden ser

11/09/2014

cualesquiera: números, personas, letras, ríos, etc. Estos objetos se llaman

elementos o miembros del conjunto.
 Ejemplos:
1. Los números 1, 3, 7 y 10.
2. Las soluciones de la ecuación x 2−3 x−2=0
3. Las vocales del alfabeto: a, e, i, o, u
4. Las personas que habitan en la tierra
5. Las ciudades capitales de Europa.

NOTACIÓN
A, B, X, Y…

TEORÍA DE CONJUNTOS

¿Qué es un conjunto? Es un grupo de objeto que comparten

características en común, ejemplo: conjunto de animales, león, tigre, perro, gato,
pertenecientes a un contexto en particular.
Las características de los conjuntos son: bien definidos y diferenciales entre sí.

¿Qué es el contexto? Se trata del lugar y circunstancias en donde se

desarrolla cierto hecho o situación que se vive.

12/09/2014

NOMENCLATURA
 Los conjuntos se denotan por letras mayúsculas: A, B, C, D, etc.
Ejemplo:
A= a, b, c, d, e,

Los elementos pertenecientes a un conjunto se denotan por letras minúsculas.

B= 1, 2, 3, 4, 5 Forma tabular: Extensión o enumeración de los elementos

2 o más conjuntos pueden ser iguales si:

A= a, b, c

Comparten
los mismos
B= c, b, a elementos sin
importar el
orden.

C= b, a, c

12/09/2014

ROPA= Playera, Pantalón, camisa, short, sudadera, suéter,

Característica en común:
  Sirven para vestirse
 Hechas de materiales similares.

UITLES ESCOLARES= tijeras, borrador, sacapuntas, libreta, lápiz, colores,

lapiceros, calculadora

Características:

 Se utilizan para realizar las tareas

 Diferentes funciones
 Tienen forma
 Color

MUEBLES= mesa, silla, vitrina, sillón, cama, ropero, buro, librero, banco

Características:

 Se utilizan para guardar y sostener cosas.

 Son de madera
 Algunos tienen divisiones
 Tienen color, forma

FUTBOL= balón, tacos, medias, playera, short, espinilleras

Características:

 Para jugar futbol

 Para proteger hechos de diferentes materiales.

12/09/2014

FRUTAS= naranja, mandarina, mango, coco, sandía, piña, aguacate, tuna,

guanábana,

Características:

 Aportan vitaminas
  Se puede comer
 Para hacer jugos
 Las semillas para sembrar
 Remedio caseros.

ARBOLES= pinos, jacaranda, encino, higo, guayabo, naranjo, palmeras, nogales,

limonares.

Características:

 Poseen hojas
 Proporcionan oxigeno
 Se obtiene madera
 Tiene tallo y raíz.

ANIMALES DOMESTICOS= pero, gato, burro, vaca, iguana, chivo

Características:

 Tienen 4 patas
 Son domésticos
 Muerden

UNIVERSO= planetas, asteroides, meteoritos, guásares, estrellas, cometas

Características:

 Composición
 Atmosfera
 Líquido, Gaseoso
 Materia

19/09/2014

FORMAS DE REPRESNETAR UN CONJUNTO

(enunciar)
1. Extensión o enumeración: elementos encerrados entre llaves y
separados por comas.

A= FRUTAS

Ejemplo: A = uva, manzana, melón, sandía

2. Por compresión: se establece una condición entre llaves y se utiliza

el símbolo que significa “tal que”.

A= X X es una fruta

X= uva por mencionar un ejemplo.

3. Diagrama de Ven: Es la representación gráfica de un conjunto.

U

 Uva A
 Manzan
a
 Melón
 sandía

 Man

4. Descripción verbal: Es un enunciado que describe las características

en común de los elementos del conjunto.

“Conjunto de las frutas”

19/09/2014
 ϵ Pertenencia y ϵ no pertenencia
≤ ¿ Subconjunto

 Limón
 Piña
 Naranja
 Guayaba
 Toronja
 Maracuyá

 Fresa
 Mora
roja

A= x I x frutas acidas

B= x I x frutas rojas

B⊂ A Significa que B está contenido en A y B es un subconjunto de A

19/09/2014

B
B B AAA
A
A
 AAA
A
A⊂B A⊄B

B⊄ A A⊄ B B⊄A

B⊄ A

Si no todos los elementos de A

están en B entonces no es un
subconjunto de B

EJERCICIOS:

TABULAR:

A= Universo

CONSTRUCTIVA

ϵ= x I x es un universo

19/09/2014

EXTENSIÓN
F= Asteroide, planetas, meteoritos, estrellas, cometas

DIAGRAMA DE VENN
 Planetas
 Asteroides
 Meteoritos
 Estrellas
 Cometas

SUBCONJUNTO

TABULAR

A= Comidas Mexicanas

CONSTRUCTIVA

A= x I x es comida Mexicana

19/09/2014
EXTENSIÓN

A= Mole, Sopa, Caldo, Tlayudas, Quesadillas, Memelas

DIAGRAMA DE VENN
U

 Sopa
 Tlayudas
 Quesadillas
 Memelas
B
Mole

TABULAR

A = Transporte

CONSTRUCTIVA

A= x I x es transporte

19/09/2014

EXTENSIÓN
A= avión, barco, tráiler, tren, bicicleta, metro, coche

DIAGRAMA DE VENN

U A

 Barco
 Avión
 Tráiler
 Tren
 Bicicleta
 Metro
 Coche B

Avión

TABULAR

A= Medios de comunicación

CONSTRUCTIVA

A= x I x es medios de comunicación

EXTENSIÓN
A= Teléfono, computadora, radio, televisión, revista, periódico

U A
DIAGRAMA DE VENN

 Teléfono
 Radio
 Televisión
 Revista
 Periódico

Computadora

25/09/2014

CONJUNTO
CONJUNTO POTENCIA Son todos los posibles conjuntos

L= a, b, c L= b, c L= L= b L= a

L= a, c L= a, b L= c

25/09/2014

UNIVERSO
 Son todos los elementos de un conjunto. Conjunto que determina un marco de
referencia (U) es decir si U= letras del alfabeto A puede ser: A = vocales

 Generalmente se representa por la letra U y se le conoce como conjunto

universal o espacio muestral S.
 Es el conjunto que tiene todos los elementos a los que se hace referencia

A= ∅ es un conjunto vacío

A= conjunto nulo

A= x I x es una fruta seca

U= x I x son todas las frutas

REPRESENTACIÓN DE CONJUNTO POTENCIA

P (L) = , a , b , c , a, b , b, c , a, b, c

¿Cómo se cuántos subconjuntos tiene? Si el conjunto original tiene n

elementos el conjunto potencia tendrá 2n elementos

A= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

25/09/2014

B= circulo, cuadrado, triangulo, rectángulo, pentágono

 Subconjunto

0 0 0 0 0 0

1 0 0 0 0 1

2 0 0 0 1 0

3 0 0 0 1 1
,
4 0 0 1 0 0

5 0 0 1 0 1
,
6 0 0 1 1 0
,
7 0 0 1 1 1
, ,
8 0 1 0 0 0

9 0 1 0 0 1
,
10 0 1 0 1 0
,
11 0 1 0 1 1
, ,
12 0 1 1 0 0
,
13 0 1 1 0 1
, ,
14 0 1 1 1 0
, ,
15 0 1 1 1 1
, , ,
16 1 0 0 0 0

17 1 0 0 0 1
,
18 1 0 0 1 0
,
25/09/2014

SUBCONJUNTO
19 1 0 0 1 1
, ,
20 1 0 1 0 0
,
21 1 0 1 0 1
, ,
22 1 0 1 1 0
, ,
23 1 0 1 1 1
, , ,
24 1 1 0 0 0
,
25 1 1 0 0 1
, ,
26 1 1 0 1 0
, ,
27 1 1 0 1 1
, , ,
28 1 1 1 0 0
, ,
29 1 1 1 0 1
, , ,
30 1 1 1 1 0
, , ,
31 1 1 1 1 1
, , , ,

25/09/2014

C= azul, amarillo, verde, café, violeta, morado

 AZ AMA- VER CA- VIO- MO- SUBCONJUNTO
- RILLO DE FÉ LETA RADO
UL
0 0 0 0 0 0 0

1 0 0 0 0 0 1
MORADO
2 0 0 0 0 1 0
VIOLETA
3 0 0 0 0 1 1
VIOLETA , MORADO
4 0 0 0 1 0 0
CAFÉ
5 0 0 0 1 0 1
CAFÉ MORADO
6 0 0 0 1 1 0
CAFÉ VIOLETA
7 0 0 0 1 1 1
CAFÉ VIOLETA MORADO
8 0 0 1 0 0 0
VERDE
9 0 0 1 0 0 1
VERDE MORADO
10 0 0 1 0 1 0
VERDE VIOLETA
11 0 0 1 0 1 1
VERDE VIOLETA MORADO
12 0 0 1 1 0 0
VERDE CAFÉ
13 0 0 1 1 0 1
VERDE CAFÉ MORADO
14 0 0 1 1 1 0
VERDE CAFÉ VIOLETA
15 0 0 1 1 1 1
VERDE CAFÉ VIOLETA MORADO
16 0 1 0 0 0 0
AMARILLO
17 0 1 0 0 0 1
AMARILLO MORADO
18 0 1 0 0 1 0
AMARILLO VIOLETA
19 0 1 0 0 1 1
AMARILLO VIOLETA MORADO
20 0 1 0 1 0 0
AMARILLO CAFÉ
21 0 1 0 1 0 1
AMARILLO CAFÉ MORADO
22 0 1 0 1 1 0 AMARILLO CAFÉ VIOLETA
25/09/2014
AZ AMA- VER CA- VIO- MO-
- RILLO DE FÉ LETA RADO
UL
23 0 1 0 1 1 1
AMARILLO CAFÉ VIOLETA MORADO
24 0 1 1 0 0 0
AMARILLO VERDE
25 0 1 1 0 0 1
AMARILLO VERDE MORADO
26 0 1 1 0 1 0
AMARILLO VERDE VIOLETA
27 0 1 1 0 1 1
AMARILLO VERDE VIOLETA MORADO
28 0 1 1 1 0 0
AMARILLO VERDE CAFÉ
29 0 1 1 1 0 1
AMARILLO VERDE CAFÉ MORADO
30 0 1 1 1 1 0
AMARILLO VERDE CAFÉ VIOLETA ¨
31 0 1 1 1 1 1
AMARILLO VERDE CAFÉ VIOLETA
MORADO
32 1 0 0 0 0 0
AZUL
33 1 0 0 0 0 1
AZUL MORADO
34 1 0 0 0 1 0
AZUL VIOLETA ¨
35 1 0 0 0 1 1
AZUL VIOLETA MORADO
36 1 0 0 1 0 0
AZUL CAFÉ
37 1 0 0 1 0 1
AZUL CAFÉ MORADO
38 1 0 0 1 1 0
AZUL CAFÉ VIOLETA ¨
39 1 0 0 1 1 1
AZUL CAFÉ VIOLETA ¨ MORADO
40 1 0 1 0 0 0
AZUL VERDE
41 1 0 1 0 0 1
AZUL VERDE MORADO
42 1 0 1 0 1 0
AZUL VERDE VIOLETA ¨
43 1 0 1 0 1 1
AZUL VERDE VIOLETA MORADO
44 1 0 1 1 0 0
AZUL VERDE CAFÉ
45 1 0 1 1 0 1
AZUL VERDE CAFÉ MORADO
46 1 0 1 1 1 0
AZUL VERDE CAFÉ VIOLETA
47 1 0 1 1 1 1 AZUL VERDE CAFÉ VIOLETA MORADO
25/09/2014
AZ AMA- VER CA- VIO- MO-
- RILLO DE FÉ LETA RADO
 UL
48 1 1 0 0 0 0
AZUL AMARILLO
49 1 1 0 0 0 1
AZUL AMARILLO MORADO
50 1 1 0 0 1 0
AZUL AMARILLO VIOLETA
51 1 1 0 0 1 1
AZUL AMARILLO VIOLETA MORADO
52 1 1 0 1 0 0
AZUL AMARILLO CAFÉ
53 1 1 0 1 0 1
AZUL AMARILLO CAFÉ MORADO
54 1 1 0 1 1 0
AZUL AMARILLO CAFÉ VIOLETA
55 1 1 0 1 1 1
AZUL AMARILLO CAFÉ VIOLETA MORADO
56 1 1 1 0 0 0
AZUL AMARILLO VERDE
57 1 1 1 0 0 1
AZUL AMARILLO VERDE MORADO
58 1 1 1 0 1 0
AZUL AMARILLO VERDE VIOLETA
59 1 1 1 0 1 1
AZUL AMARILLO VERDE VIOLETA MORADO
60 1 1 1 1 0 0
AZUL AMARILLO VERDE CAFÉ
61 1 1 1 1 0 1
AZUL AMARILLO VERDE CAFÉ MORADO
62 1 1 1 1 1 0
AZUL AMARILLO VERDE CAFÉ VIOLETA
63 1 1 1 1 1 1
AZUL AMARILLO VERDE CAFÉ VIOLETA
MORADO

OPERACIONES CON CONJUNTO

A U B={ x ∈ U|x ∈ A ⋁ x ∈ B }

Es igual a x que pertenece al universo tal que x pertenece a A, o x pertenece a

B.

25/09/2014
 SIMBOLOS
U UNIÓN
¬ ᷈ NOT

⋀
/ v OR
& AND

Así podremos decir que los elementos de la unión del conjunto A con el
conjunto B son aquellos que estén, o bien en A o en B o en ambos.

AUB BUC

A={ 1 ,2 , 3 , 4 }

1 2 6 A={ 2 , 4 , 6 , 8 } 2 3
4
3 4 8 8 5
6

C={ 3 , 4 ,5 , 6 }

U={ 1 , 2, 3 , 4 ,5 , 6 , 7 , 8 , 9 }

AUC

1 3 5
A 1 2
B
2 4 3 64 8
6 9

C
A ∩B={ x ∈ ∪|x ∈ A x ∈ B } A ∩ B= {2 , 4 } 25/09/2014
 A ∩ C = {3 , 4 }

1 3 5
1 2 6
2 4 6
3 4 8

Si A y B son subconjuntos de un cierto conjunto universal U, entonces es fácil ver

qué A-B= A∩BB; en este caso, las llamadas operaciones booleanas (unión e
intersección) verifican las sig. Propiedades

PROPIEDADES UNIÓN INTERSECCIÓN

HIDEMPOTENCIA A ∪ A=A A ∩ A=A
CONMUTATIVA A ∪ B=B ∪ A A ∩ B=B ∩ A
ASOCIATIVA A ∪(B ∪C)=( A ∪ B)∪C A ∩(B ∩C)=( A ∩ B)∩C
ABSORCIÓN A ∪ ( A ∩ B )= A A ∩ ( A ∪ B )= A
DISTRIBUTIVA A ∪(B ∪C)=( A ∪ B)∩(A ∪C) A ∩(B ∩C)=( A ∩ B)∪( A ∩C)
COMPLEMENTARIDAD A ∪ A ´ =U A ∩ A ´ =ϕ
NEUTRO A ∪ ϕ= A A ∩ϕ= A

26/09/2014

CONJUNTOS DISJUNTOS O INCOMPATIBLES

En algunas ocasiones podemos encontrar un par de conjuntos que no tienen
elementos en común, al aplicar la intersección obtenemos.
A ∩ B=ϕ
U A B
A= { 1 , 2, 3 } B={ 19 , 18 ,17 }

26/09/2014

26/09/2014
 DIFERENCIA
A−B={ x ∈ U|x ∈ A ⋀ X ∈ B } A={ 1 ,2 , 3 , 4 , 6 }

B= {2 , 4 ,6 ,8 , 10 }

U A B U A B

8 8
1 2 1 2
4 4 10
3 6 10 3 6

A−B={ 1 ,3 } B− A={ 8 , 10 }

COMPLEMENTACIÓN
U ={ 1, 2 , 3 , 4 , 5 , 6 ,7 ,8 , 9 , 10 , 11,12 } A={ 1 , 3 ,5 , 7 , 9 , 11} A´={ 2 , 4 , 6 , 8 , 10 ,12 }

U Sea A un conjunto, el complemento del

S 2
conjunto A es el conjunto denotado por
 4
 6  1 A`, formado por los elementos del
 8  3
 10 universo que no estén en A.
 5
 12  7 A ´ ={ x ∈U |x ∈ A }
 9
 11

26/09/2014
¿Qué es el cardinal de un conjunto? El cardinal de un conjunto es el número de
elementos que lo componen.

| A ∪ B|=|A|+|B|−| A ∩ B|
PROBLEMA:

Se sabe que, de los 65 alumnos de 6º semestre de bachillerato, a 30 les gusta la

biología, a 40 las matemáticas y a 10 les gusta a ambas asignaturas.

|U|=| A|+|B|−| A ∩B|+ (| A ∪ B|−|U|)

|U|=65 65=30+40-10

| A|=30 65=60+5

|B|=40 65=65

A= BIOLOGÍA
20 10 30 B= MATEMÁTICAS

EJERCICIOS: Consideremos que U ={ 1, 2 , 3 , 4 , 5 , 6 ,7 ,8 , 9 }como conjunto

universal y como, ¿ { 1 ,2 , 3 , 4 } y B= {2 , 4 ,6 ,8 } y { 3 , 5 ,6 }

Hallar lo siguiente:

A) A´, B`, C´
B) AUA´, A∩ B ´ , AUB , A ∩ B ,CUC ´ , A ∩ A ´
C) A-B B-C A-C

26/09/2014
 A ´ ={ 5 ,6 ,7 , 8 , 9 } B´ = {1 , 3 ,5 , 7 , 9 } C ´ ={ 1 ,2 , 4 ,7 ,8 ,9 }

U U U
.5 .1 .2 .1 .7 .1 .2
.3 .4 .2 .4 .3 .5
.6 .7 .3 .9 .6 .8 .8 .9 .6

.8 .5 .7

A ={ x ∈ U|x ∈ A }

.2 .1 .5
.2 .4 .5 .6 .7 .8
.9 .4 .3 .7 .9
1. .3

AUA ´ ={ x ∈ U|x ∈ Avx ∈ A ´ } A ∩ B´ = { x ∈U|x ∈ A x ∈ B }

AUA ´ ={ 1 ,2 , 3 , 4 ,5 , 6 , 7 , 8 , 9 } A ∩ B´ = {1 , 3 }

.1 .2 .6
.1 .2 .6
.3 .4 .8
.3 .4 .8

A ∩ B { 2, 4 } A−B {1 , 3 }

02/10/2014

CONOS DE HELADO
 Hay conos de 2 sabores: chocolate y vainilla. Tú y tus 24 amigos van a comprar
conos. Sí 15 personas compran conos de vainilla y 20 conos de chocolate,
¿Cuántas personas compraran de los dos sabores?

BARRAS DE CHOCOLATE
Un grupo de 50 personas van a un supermercado a comprar barras de
chocolate, cada persona compra mínimo una barra de chocolate, en el
supermercado vende 2 tipos de barras una con relleno y otro sin relleno. Si 45
personas compra una barra de los 2 tipos de barras y 47 mínimos compra una
barra con relleno. ¿Cuantas personas compraron únicamente barras de chocolate
sin relleno?
Un grupo de 100 extraterrestres llega en la nave estrella 2000para invadir
nuestro planeta. Estos extraterrestres se distinguen por 2 características: sus ojos
y sus colas. Algunos de ellos tienen ojos pero no tienen cola, otros tienen cola
pero no tienen ojos.
Si hay 75 extraterrestres que tienen ojos y 50 que tienen ojos y cola. ¿Cuántos
de ellos tienen ojos pero no tienen cola, cuantos solamente tiene cola?

5 10 2 45 3 25 50 25
10

C V R S

02/10/2014
 Hay 70 niños en la ciudad de Cartagena, y todo se van a vestir en forma
especial para ir a una fiesta de.
Hay 2 actividades para la noche de la fiesta: un baile y un concurso de disfraces
si 30mniños fueron tanto al baile como al concurso y solamente 24 niños fueron al
baile.
¿Cuántos niños en total participaron en el concurso de disfraces? 46

U= 70

|U|=70
|B|=54
24 30 16
|D|=46

B D

A la entrada de la escuela se les aplicó 156 niños una encuesta al respecto a

sus juguetes favoritos. La encuesta arrojó los siguientes resultados:
 A 52 niños les gusta el balón
 A 63 les gusta los carritos.
 A 87 le gusta los videojuegos.
 Algunos de ellos coinciden a que les gustaba más de un juguete.
 A 26 juega con el balón y carritos.
 A 37 juega con carritos y videojuegos.
 A 23 juegan con el balón y videojuegos.
 7 expresaron su gusto por los 3.

1. ¿A cuántos niños les gusta otro juguete no mencionado en la encuesta? 33

2. ¿A cuántos niños les gusta jugar con los videojuegos?34
02/10/2014
3. ¿ A cuántos niños les gusta jugar solamente con el balón?10
 B C
10 19 7

16 7
30
34

34

Se encuesta a 150 familias para conocer el nivel educacional actual de sus hijos.
Los resultados son:
 10 familias tiene hijos en enseñanza básica, enseñanza mida y
universitaria.
 16 familias tienen hijos en enseñanza básica y en enseñanza universitaria.
 30 familias tienen hijos en enseñanza media y en enseñanza básica.
 22 familias tienen hijos en enseñanza media y universitaria.
 72 familias tienen hijos en enseñanza media.
 71 familias tienen hijos en enseñanza básica.
 38 familias tienen hijos en enseñanza universitaria.
¿Cuál es el número de familias que solo tienen hijos en la universidad?

20 M
B 35 30
1 12
6 0

10
U 09/10/2014

LÓGICA MATEMÁTICA
 ¿Qué es la lógica? Se refiere específicamente a, sí el razonamiento es correcto,
se centra en la relación entre las afirmaciones y no en el contenido de una función.

PROPOSICIÓN: Es una afirmación que puede ser cierta o falsa pero no ambas, y
pueden ser simples o compuestas.
Una proposición es una oración declarativa o una expresión matemática que es
verdadera o es falsa pero no ambas.
Ejemplo:

a) 4 es un número par entero.

b) 15 ≤ 15
V c) La solución de 2x-3=1 es 2
d) 18 es múltiplo de 3

a) 144 es un número entero impar

b) 2=17
F c) La solución de 2x-3=1 es 0
d) 16 es múltiplo de 5

¿Qué NO es una proposición?

a) 26
b) 2x-1=3
c) ¿Cuál es la solución de 2x-3=1?
d) X es múltiplo de 3

09/10/2014

Ejercicios:
VERDADERAS
a) La solución de 4x-6=2 es 2
b) La suma de 8 más 5 es 8
c) Los 3 colores primarios son: amarillo, rojo y azul.
d) Los 7 días de la semana son: domingo, lunes, martes, miércoles, jueves,
viernes y sábado.
e) El múltiplo de 100 es 10.

FALSAS
a) El planeta tierra es de forma cuadrad.
b) El color del cielo es verde.
c) Los hombres tiene alas para volar en el cielo.
d) No existe gravedad en el universo.
e) La solución de 5x+9=3 es 20

Cuando se desea representar un conjunto de proposiciones para realizar

operaciones lógicas con ellos, usamos la siguiente representación.
Q: Bogotá es la capital de Colombia.
P: algunos perros cazan.

Q: Todos los gatos se bañan.

P: Micifuz se baña
∴ micifuz es un gato.

09/10/2014
COMPUESTAS: Está condicionada la 2º parte.
Si no llueve voy a la clase de Matemáticas discretas.
Hoy es viernes y la temperatura es de 35ºC

CONECTIVOS LÓGICOS
Existen conectivos que nos permiten unir dos o más proposiciones.
Y AND ⋀
O OR ⋁

Q P Q⋁P
V V V
V F V
F V V
F F F
Q P Q⋀P
V V V
V F F
F V F
F F F

⋀ forzando o
indicando que
se deben
10/10/2014 cumplir las 2

PROPOSICIÓN
ATÓMICA

No se pueden descomponer en partes que sean a su vez proposiciones.

PROPOSICIÓN COMPUESTA O MOLECULAR: Formada por una o más
proposiciones atómicas y modificadas o enlazadas por conectores.
CONECTORES PROPOSICIONALES O MONÁDICOS: Se refieren al conector
negación.
10/10/2014
CONECTORES PROPOSICIONALES O DIÁDICOS: Se les conoce así a la
conjunción, a la disyunción, a la condicional, a la bicondicional.

FORMULA LÓGICA: Expresión simbólica que sustituye a una proposición

compuesta.

CONJUNCIÓN DISYUNCIÓN CONDICIONAL CONDICIONAL

p q p⋀q p q p⋁q p q p→q p q p↔q
V V V V V V V V V V V V
V F F V F V V F F V F F
F V F F V V F V V F V F
F F F F F F F F V F F V

NEGACIÓN
p ¬q
V F
F V

a) No vi la película pero leí la novela

P: vi la película ¬p⋀q
Q: leí la novela
b) No vi a película ni leí la novela
P: vi la película ¬ p¬q
Q: leí la novela
c) No es cierto que haya visto la película y leído la novela
 P: haya visto la película
Q: leído la novela ¬p⋁q
10/10/2014
d) Vi la película aunque no leí la novela
P: vi la película p ¬q
Q: leí la novela
e) No me gusta trasnochar ni madrugar
P: me gusta trasnochar ¬( p ⋀ q)
Q: madrugar
f) O tu estas equivocado o es falsa la noticia que has leído
P: tu estas equivocado ⋀ p ⋀¬q
Q: la noticia que has leído

16/10/2014

TAUTOLOGÍA

TAUTOLOGÍA: Termino de origen griego que hace alusión a una frase un tanto
redundante.
Para el lenguaje es considerado un error.
Ejemplo: voy a salir afuera a ver las estrellas.
p →( p ⋀ q) Repetición de un mismo pensamiento tomado en cuenta
p q p→ Pvq diferente exposiciones.
V V V V
V F V V
F V V v
f f V F
 16/10/2014

La tautología es una expresión lógica que resulta verdadera para cada

interpretación, es decir para cualquier asignación de valores de verdad.

CONTRADICCIÓN

Una proposición es una contradicción si es falsa para todos sus valores de

verdad.
Nc= Número de
Nc=2n
combinaciones
N Número de
proposiciones
implicaciones

( p⋀q)⋀
⋀
( p ⋀ q )⋀ q
p q (p⋀ q
q)
p q q ( p ⋀q) ⋀ q
V V F V F
V F V F F V V V F F

F V F F F V F F F V

F F V F F F V F F F
F F F F V
 16/10/2014

CONTINGENCIA

La contingencia es toda proposición lógica, cuyo valor de verdad tiene al menos

un verdadero y un falso.

( p⋀q)→ P
p q (p⋀ → P
q)
V V V F F
V F F F F
F V F V V
F F F V V

16/10/2014

EQUIVALENCIA

Equivalencia: Dos expresiones lógicas que tienen los mismos valores de verdad
como resultado.
Ley: Es una afirmación que ya ha sido demostrada. Y generalmente es cualitativa.
24/10/2014
 06/11/2014
¿Qué es el álgebra Boole?

Son todos aquellos conjuntos de elementos que pueden formar 2 valores 0 y 1 y

que están relacionados por dos signos lógicos (operadores binarios) suma (+) y
producto (.).

¿Dónde se aplica?
En la representación de circuitos y diseño digital.
EXPRESIONES BOOLEANAS:
Son aquellos que se representan con literales y pueden tomar valores de 0 o 1
A, B, C, D etc.

MINITERMICO:
Es un producto booleano en la que cada variable aparece solo una vez; es una
expresión lógica que se compone de variables y operadores.
Operadores AND y NOT
MAXITÉRMICOS:
Es una expresión lógica que se compone de variables y los operadores de OR y
NOT.

FORMA CANÓNICA:
En algebra booleana se le conoce así a todo producto o suma en la cual aparece
todas sus variables en su forma directa o inversa.

Una expresión lógica puede expresarse en forma canónica usando minitérminos

o maxitérminos.

06/11/2014

CIRCUITOS LÓGICOS
¿Qué es? Es un conjunto de enlaces o conexiones por las cuales circula el voltaje
en este caso encontramos 1 como presencia de voltaje y 0 como ausencia.
Ejemplos:

14/11/2014
RELACIÓN: Es la representación de un primer conjunto llamado dominio, con un
segundo conjunto llamado recorrido, rango o codominio.
De manera que a cada elemento del dominio le corresponde uno o más
elementos del codominio.

Conexión entre pares de objetos que se consideran en un orden definido, la

conexión puede ser entre 2 conjuntos diferentes o el mismo conjunto.

. +
. +
. +
NOTA: Todas las relaciones pueden ser graficadas en el plano cartesiano.
PLANO CARTESIANO: Sean X y Y dos conjuntos, en el producto cartesiano X x Y
es el conjunto de parejas ordenadas que tienen como primera coordenada un
elemento de X y como segunda coordenada u elemento de Y.

20/11/2014

GRAFOS
Propiedades de las relaciones:
Relaciones reflexivas: sean A conjunto y R una relación que R es reflexiva si

∀ x (x ∈ A)( x , x)∈r ¿
Es decir, toda relación que sea reflexiva debe tener l menos n flechas (suponiendo
que n es el número de elemento de A) donde A barre a todos los elementos de A.
Una relación reflexiva es siempre y cuando tenga un ciclo o bucle.
Otra forma de saber si la relación es reflexiva es construyendo la matriz de
adyacencia.

RELACIONES SIMETRICAS:
Sea A un conjunto y R una relación que R ES SIMETRICA SI:
∀ x , y , ¿/ y , x ¿ ∈ R ¿
No debemos confundirnos con la implicación, no dice que tengamos hechos de X
a Y para todo X y Y, por el contrario se interpreta como que en el caso de haber
una flecha de X a Y debemos de tener una Y a X para considerar una relación
simétrica.