LÓGICA MATEMATICA

Clase Magistral 2

CONTENIDO
I. Sistemas Numéricos
II. Conjuntos
III. Lógica-Matemática
IV. Algebra Booleana
V. Relaciones
VI. Teoría de Grafos

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

EVALUACIÓN

Actividades 1 - 4 40 %
Examen Final 60%
Total 100%

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

II. CONJUNTOS

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

CONTENIDO – CONJUNTOS
1. Características de los conjuntos
1. Conjunto universo, vacío
2. Números naturales, enteros, racionales, reales e
imaginarios.
3. Subconjuntos
4. Conjunto potencia

2. Operaciones con conjuntos (Unión, intersección,

Complemento, Diferencia y diferencia simétrica.)

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1. Características de los conjuntos

• Un Conjunto es una colección bien definida de objetos llamados
elementos o miembros del conjunto por ejemplo:
a) La Colección de pizarrones azules.
b) El grupo de alemanes entre 20 y 30 años
c) El grupo de mejores maestros de la especialidad de sistemas
d) El grupo de alumnas más guapas de informática.

• a) y b) son conjuntos, mientras que c y d son ambiguos.

• Los conjuntos se indican por medio de una legtra mayúscula y
los elementos de un conjunto por medio de letras minúsculas,
números o combinación de ambos.
• Los elementos se colocan entre llaves, { } separado por comas.

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1. Características de los conjuntos

• Se dice que un element x pertenece a un conjunto C si se

verifica que el element se encuentra dentro del conjunto y para
expresar la pertenencia se tiene la siguiente notación:

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1. Características de los conjuntos

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1.1. Conjunto Universo, vacío

• Es la unión de todos los

conjuntos incluyendo el
conjunto nulo o vacío.

• Es representado por la letra

"U" y su diagrama es un
cuadro el cual contiene a
todos los elementos de
conjuntos.

• El conjunto vacío es aquel

que no tiene elementos.

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1.2. Números naturales, enteros, racionales, reales e

imaginarios.
• .

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1.3. Subconjuntos.

• .

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

1.4. Conjunto potencia.

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión, Intersección,

Complemento, Diferencia y Diferencia Simétrica.
Así como es posible llevar a cabo operaciones entre números, también se
pueden realizar operaciones con conjuntos y éstas se aplican en
prácticamente todos los temas de las ciencias de la computación.

Unión (A ∪ B)
• La unión del conjunto A y el conjunto B es el conjunto que
contiene a todos los elementos del conjunto A y del conjunto B:
• A ∪ B = {x | x ϵ A ó x ϵ B}.
A partir de los diagramas se p puede determinar la ley conmutativa y la ley de idempotencia se cumple
para el caso de la unión

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión, Intersección,

Complemento, Diferencia y Diferencia Simétrica.
Intersección (A ∩ B)
• La intersección del conjunto A y el conjunto B es el conjunto que
contiene a todos los elementos que son comunes a los conjuntos
A y B:
A ∩ B = {x | x ϵ A; x ϵ B}
• El siguiente diagrama ilustra la definición:

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión, Intersección,

Complemento, Diferencia y Diferencia Simétrica.
Complemento
• Ley distributiva
• Dados tres conjuntos arbitrarios A, B y C, se puede ver que se
cumple la siguiente ley distributiva en la que intervienen la unión y
la intersección de conjuntos:
A ∩ (B u C) = (A ∩ B) ∪ (A ∩ C)

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión, Intersección,

Complemento, Diferencia y Diferencia Simétrica.
Complemento
• El complemento de un conjunto A, que se denota como A', es el
conjunto que contiene a todos los elementos del conjunto
universo que no pertenecen al conjunto A:

A' = |x|x ϵ U;xí A)

• El siguiente diagrama de Venn ilustra la definición de A':

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión, Intersección,

Complemento, Diferencia y Diferencia Simétrica.
Diferencia (A-B)
• La Diferencia entre dos conjuntos arbitrarios A y B es el conjunto que
contiene a todos los elementos del conjunto A que no se encuentran
en B:
A - B = {x | x e A; x g B}
• EL conjunto diferencia también se conoce como complemento de B
con respecto a A. La siguiente figura muestra el diagrama de Venn de
la definición:

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión, Intersección,

Complemento, Diferencia y Diferencia Simétrica.
Diferencia Simétrica

• La diferencia simétrica entre los conjuntos A y B, que se denota

como
• A + B, es el conjunto que contiene a todos los elementos que se
encuentran en el conjunto A pero no están en el conjunto B y
también a los elementos del conjunto B que no están en A. Dicho de
otra manera, el conjunto A + B contiene a todos los elementos que se
encuentran en A u B pero que no están en A n B:

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

2. Operaciones con conjuntos: Unión,

Intersección, Complemento, Diferencia y
Diferencia Simétrica.

Simplificación de
expresiones usando
leyes de conjuntos

soporte@ucaribe.edu.pa
LÓGICA MATEMATICA
Clase Magistral 2

Asignación #1

Asignación #1:
(# clase)
Fecha de entrega:
1-Ago-2022

soporte@ucaribe.edu.pa