REA DE ELECTRNICA, CONTROL Y AUTOMATIZACIN

CTEDRA: ESTRUCTURAS DISCRETAS

PROFESOR: ING. GERARDO ALBERTO LEAL, MSc.

Ejercicios Propuestos de la Unidad 1

1.- Cuales de las siguientes frases son proposiciones? Cual es el valor de verdad de
aquellas que son proposiciones?
a) Bogot es la capital de Colombia b) 2 + 3 = 5 c) 5 + 7 = 10
d) Responde a esta pregunta e) Qu hora es?
2.- Cul es la negacin de cada uno de los siguientes enunciados?
a) Hoy es martes b) No hay contaminacin en C.Ojeda c) 2 + 1 = 3
3.- Sean p y q los enunciados, expresa cada formula dada en lenguaje natural:
p: Compre un ticket de lotera esta semana.
q: Gane el premio de 10 Millones de Bolvares del viernes.
a) p b) p q c) p q d) p q
4.- Sean p, q y r los enunciados Tienes fiebre, Suspendes el examen final y
Apruebas el curso respectivamente. Expresa cada una de las siguientes formulas en
lenguaje natural.
a) p q b) q r c) (p r) (q r)
5.- Determina si estas implicaciones bicondicionales son verdaderas o falsas:
a) 2 + 2 = 4 si y solo si, 1 + 1 = 2
b) 1 + 1 = 2 si y solo si, 2 + 3 = 4
c) 0 > 1 si y solo si, 2 > 1
6.- Determina si estas implicaciones son verdaderas o falsas:
a) Si 1 + 1 = 2, entonces 2 + 2 = 5
b) Si 1 + 1 = 3, entonces 2 + 2 = 4
c) Si 1 + 1 = 3, entonces 2 + 2 = 5
7.- Escribe cada uno de estos enunciados de la forma si p, entonces q.
a) Es necesario lavar el carro del jefe para ascender.
b) Puedes acceder a la pgina Web si pagas una cuota de suscripcin.
c) Pedro se marea siempre que se monta en un barco.
8.- Escribe cada uno de estos enunciados de la forma p si, y slo si, q.
a) Para ganar la rifa es necesario y suficiente tener el nmero ganador.
b) Ascenders solo si tienes contactos, y tienes contactos solo si asciendes.
c) Si ves televisin tu mente se empobrecer y viceversa.
10.- Escribe cada uno de estos enunciados de la forma <<si p, entonces q>> y luego
determina en cada caso la implicacin que se pide adjunta a la proposicin dada.
- Practicar a diario le permitir a Daniela ganar el torneo. (Reciproca)
- Marta puede usar la bicicleta al utilizar el casco. (Inversa)
- Roberto no va a la universidad cuando llueve. (Contrareciproca)
11.- Construye la tabla de la verdad para cada una de las siguientes formulas:
a) p q b) p q)q c) (p q) (p q) d) (pq) q p)
12.- Construye la tabla de la verdad para cada una de las siguientes formulas:
a) (p q) r b) (p q) r c) (p q) r d) p q r)
13.- Una expresin lgica tiene como causa que <<5 + 3 es igual a 8 9 +5 es igual a
13>>; y como consecuencia que <<estructuras discretas es del 5to semestre e ingeniera
de computacin tiene turno nocturno>>. Para la expresin dada:
a) Define las variables proposicionales la conforman

Modulo Instruccional Estructuras Discretas. Teora y Prctica 1

 REA DE ELECTRNICA, CONTROL Y AUTOMATIZACIN
CTEDRA: ESTRUCTURAS DISCRETAS
PROFESOR: ING. GERARDO ALBERTO LEAL, MSc.

b) Escribe una formula proposicional basada en variables y conectores lgicos

c) Determina analticamente al valor de verdad de la expresin.
d) Escribe la inversa de dicha expresin
14.- Sean las proposiciones p Tienes Fiebre, q No suspendes el Examen, r
Apruebas la asignatura. Expresa en Lenguaje Natural la expresin:
((p q) (p r))
15.- Dada la expresin Tendrs un 20 en la asignatura si, y solo si, tienes un 20 en el
examen o haces todos los problemas de la gua Expresar el enunciado a travs de
una formula propocicional con conectores lgicos.
19.- Determinar la tabla de verdad para la siguiente expresin lgica:
[(p q) (p q)] (p q)
16.- Enumera los miembros de estos conjuntos:
2
a.- {x I x es nmero entero tal que x = 1}
b.- {x I x es nmero entero positivo menor que 12}
c.- {x I x es el cuadrado de un entero y x<100}
17.- Usa la notacin de descripcin por construccin de conjuntos para dar una definicin
de cada uno de estos conjuntos:
a.- {0, 3, 6, 9, 12} b.- {-3, -2, -1, 0, 1, 2, 3}
18.- Para cada uno de los siguientes conjuntos, determina si 2 es o no elemento suyo.
Luego determina si {2} es o no elemento.
a.- {x R I x es un entero mayor que 1} b.- {x R I x es el cuadrado de un entero}
c.- { 2, {2} } d.- { 2, {{2}} } e.- { {2}, {2, {2}} } f.- {{{2}}}
19.- Determina si cada una de estas sentencias es verdadera o falsa:
a.- 0 b.- {0} c.- {0} d.- {0} e.- {0} {0}
20.- Determina si cada una de estas sentencias es verdadera o falsa:
a.- {} b.- {, {}} c.- {} {} d.- {} {{}}
21.- Determina si cada una de estas sentencias es verdadera o falsa:
a.- x {x} b.- {x} {x} c.-{x} {x}
d.- {x} {{x}} e.- {x}
22.- Sea A un conjunto formado por las letras del alfabeto desde la a hasta la e y los
nmeros naturales del 1 al 4, analizar y responder lo siguiente:
- Escribir dos subconjuntos de A en descripcin por construccin
- Escribir dos subconjuntos de A en modo de comprensin.
- Representar dos subconjuntos de A a travs del diagrama de Venn.
- Cual es el valor de |A|.
23.- Sea A un conjunto formado por la unin de las letras del alfabeto de la p hasta la s
y los nmeros naturales del 5 al 8.
- Escribir el conjunto A en descripcin por construccin
- Escribir una expresin utilizando el smbolo de pertenencia
- Escribir un subconjunto del conjunto A en modo de extensin
- Escribir un subconjunto del conjunto A en modo de comprensin
24.- Sea A el conjunto de los estudiantes que viven a 2 KM de la facultad y sea B el
conjunto de los estudiantes que van a pie a clase. Describe a los estudiantes de estos
conjuntos:
a.- A B b.- A U B c.- A B d.- B A

Modulo Instruccional Estructuras Discretas. Teora y Prctica 2

 REA DE ELECTRNICA, CONTROL Y AUTOMATIZACIN
CTEDRA: ESTRUCTURAS DISCRETAS
PROFESOR: ING. GERARDO ALBERTO LEAL, MSc.

25.- Supongamos que A es el conjunto de estudiantes de cuarto semestre de Ingeniera

de Computacin y B es el conjunto de estudiantes de estructuras discretas de Ingeniera
de Computacin. Expresa estos conjuntos en trminos de A y B:
a.- El conjunto de estudiantes de cuarto semestre inscritos en estructuras discretas de
Ingeniera de Computacin.
b.- El conjunto de estudiantes de cuarto semestre no inscritos en estructuras discretas de
Ingeniera de Computacin.
c.- El conjunto de estudiantes de Ingeniera de Computacin que bien son de cuarto
semestre o bien estn inscritos en estructuras discretas.
d.- El conjunto de estudiantes de Ingeniera de Computacin que bien no son de cuarto
semestre o bien no estn matriculados en estructuras discretas.
26.- Sea A = {1, 2, 3, 4, 5} y B = {0, 3, 6}. Obtn:
a.- A U B b.- A B c.- A B d.- B A
27.- Sea A el conjunto de Estudiantes de Ing. Computacin de UNIOJEDA, cual es el
conjunto complemento de A, si el conjunto universal es la Facultad de Ingeniera?
28.- Determina si cada una de estas situaciones es Verdadera o Falsa:
a.- A U = A b.- A = A c.- A U A = A
d.- A A = e.- A = A f.- A U U = U
29.- Halla los conjuntos A y B si A B = {1, 5, 7, 8}, B A = {2, 10} y A B = {3, 6, 9}.
30.- Para cada conjunto dado cul es su complementario?
a.- Los enteros positivos mayores a 9
b.- El abecedario sin las vocales.
c.- El conjunto universal U
d.- El conjunto vaco
31.- Sean A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6} y C= {4, 5, 6, 7, 8, 9, 10}. Halla:
a.- A B C b.- A U B U C c.- (A U B) C d.- (A B) U C
32.- Halla la diferencia simtrica de {1, 3, 5} y {1, 2, 3}
33.- Si los conjuntos, A = {a, b, c, d, e, f}, B= {e, f, g, h, i} y C = {a, b, f, h, j, k, l},
determina: ___

a.- A U B U C b.- A B C c.- ABC d.- A e.- A B C

34.- Sea A= {1, 2, 3, 4, 5} y B= {5, 8, 9, 10}. Resolver las siguientes operaciones de
conjuntos:
AUB AB AB BA
35.- Sea el conjunto Universal los estudiantes de 4to semestre de Ing. Computacin y
dados los conjuntos conformados por las asignaturas de 4to semestre definidos por: A =
Estudiantes de Estructuras Discretas, B = Estudiantes de Programacin, C = Estudiantes
de Calculo D = Estudiantes de Fsica E = Estudiantes de Ingles. Expresar en modo de
comprensin los siguientes conjuntos:
(A B C D) (A B) (C D) (A B) (C E)
36.- Utiliza las operaciones lgicas bit con cadenas de dgitos, para encontrar las
combinaciones A U B, A B, (A U B) C y A U (B C) siendo U las letras
desde la a hasta la j y los conjuntos A, B y C los siguientes:
A = {a, b, c, d, e}, B = {d, e, f, g, h}, C = {d, e, g, h, j}

Modulo Instruccional Estructuras Discretas. Teora y Prctica 3

 REA DE ELECTRNICA, CONTROL Y AUTOMATIZACIN
CTEDRA: ESTRUCTURAS DISCRETAS
PROFESOR: ING. GERARDO ALBERTO LEAL, MSc.

37.- Supongamos que el conjunto universal es U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, expresa

cada uno de estos conjuntos con cadenas de bits donde los bits i-esimos de la cadena es
1 si i est en el conjunto y 0 no lo est.
a.- {3, 4, 5} b.- {1, 3, 6, 10} c.- {2, 3, 4, 7, 8, 9}
38.- Considerando el mismo conjunto universal que en el ejercicio 26, determina el
conjunto especificado para cada una de estas cadenas de bits:
a.- 11 1100 1111 b.- 01 0111 1000 c.- 10 0000 0001
39.- Utiliza las operaciones bit con cadenas de 10 dgitos, para encontrar las
combinaciones dadas de A = {1, 2, 3, 4, 5}, B = {4, 5, 6, 7, 8}, C = {4, 5, 7, 8, 9, 10}
__
a.- A U B b.- A B c.- A B C d.- A U B U C e.- A

40.- Hallar los conjuntos A y B si el conjunto U = {x | xZ, x >0, x< 11}

A - B: 10 0010 1100
B - A: 01 0000 0001
A B: 00 1001 0010
41.- Sea A= {1, 2, 3, 4, 5}, B= {5, 8, 9, 10}, C = {1, 2, 3, 4, 5} y U = Los enteros del 1 al 10.
Utilizando la codificacin binaria y las operaciones en BITS, realizar las siguientes
operaciones de conjuntos:
__ __
(A U B) C (A B) U C

Modulo Instruccional Estructuras Discretas. Teora y Prctica 4