Escolar Documentos
Profissional Documentos
Cultura Documentos
MATEMÁTICA BÁSICA
2.4. TAUTOLOGÍA, CONTRADICCIÓN Y CONTINGENCIA: 3. IMPLICACIÓN LÓGICA Y EQUIVALENCIA LÓGICA
La implicación y la equivalencia son tipos en los cuales
i. Una fórmula es Tautológica cuando después de la la relación de validez entre la premisa y la conclusión es
evaluación de las tablas de verdad, se obtienen en el necesaria.
resultado final todos los valores verdaderos.
3.1. IMPLICACIÓN LÓGICA:
Una proposición A implica a otra proposición B si
ii. Una fórmula es Contradictoria cuando después de la y sólo si unidas por el condicional, A como
evaluación de las tablas de verdad, se obtienen en el
antecedente y B como consecuente, da como
resultado final todos los valores falsos.
resultado una relación lógicamente verdadera
iii. Una fórmula es Consistente cuando después de la (Tautología).
evaluación de las tablas de verdad, se obtienen por lo
menos un valor de verdad en el resultado final. Ejemplo: Verificar que son implicaciones:
1. p q p q
Ejercicios:
Dadas las siguientes fórmulas:
2. p q ~ q ~ p
Indique el nombre de cada una de ellas. 3. ~ p ~ r ~ p q ~ r
Por las tablas de verdad, averigüe si son tautológicas,
contradictorias o consistentes. 3.2. EQUIVALENCIA LÓGICA:
(1) ~ p ~ q
Una proposición A equivale a otra proposición B,
(2) ~ p ~ q si y sólo si, unidas por el bicondicional, da como
(3) (p q) q resultado una relación lógicamente verdadera
(4) ~ (p q) q (Tautología).
(5) (p q) (q ~ p) Ejemplo: Verificar que son equivalencias:
1. p q q ~ p
(6) ~ (p q) (p r )
(7) p (q r ) p (r q) 2. ~ p q ~ r ~ p q r
(8) (p q) (q r ) (p r ) 3. p p q p
(9) (p q) r q (~ r ~ p) 4. Cuál de las siguientes expresiones son
(10) (p q) r ~ r (q p) lógicamente equivalentes a (∼ p v ∼ q ) ∧ r
(11) (p q) r ~ r (p r ) a) p ⇒ ( ∼ q ∧ r )
6. CIRCUITOS LÓGICOS
El valor de verdad de una proposición puede asociarse con
interruptores que controlan el paso de la corriente.º 4. Simplifique el siguiente diagrama:
Así si una proposición es verdadera, el interruptor estará
cerrado y la corriente pasará.
Si la proposición es falsa, el interruptor estará abierto y la
corriente no pasará.
6.1. CLASES DE CIRCUITOS LÓGICOS
5. Encontrar el circuito equivalente del siguiente
EQUIVALENCIA circuito lógico:
SERIE p q
p Λ q
6. Halle la fórmula de:
p
PAR
ALELO q
p v q
- Relación de pertenencia: Es la relación que existe entre - Universal (U). Es un conjunto referencial, se
un elemento y un conjunto considera para el estudio de otros conjuntos incluidos
en el.
Ejm
Dado: A = 2, 4, 6 - Finito: Aquel que tiene un número limitado de
2A ; 3A elementos
- Relación de igualdad: Intuitivamente dos conjuntos son - Comparables: Cuando existe inclusión entre ellos.
iguales cuando tienen los mismos elementos.
AB ó BA
A=BAB BA
CONJUNTO POTENCIA DE A
CARDINAL DE UN CONJUNTO: n(A)
Es el conjunto formado por todos los subconjuntos del conjunto
Es el número de elementos que tiene un conjunto. Ejm. A, Se le denota por P(A)
Si: A = 2, 45, 7, 8 n (A) = 4 El número de elementos de P(A) está dado por:
AByAB
2n(A) - 1
b) Intersección: (AB)
si A y B son subconjuntos cualesquiera de U se verifica:
AB = x/x A x B '=U
U ' =
(A')' = A
Leyes de Morgan
(A B)' = A' B'
(A B)' = A' B'
Observación
Teoremas
1. ∀A,B (A ⊆ A ∪ B)
2. ∀A,B (A ∩ B ⊆ A)
3. ∀A,B ((A ⊆ B) ↔ (A ∪ B = B))
4. ∀A,B ((A ⊆ B) ↔ (A ∩ B = A))
d) Diferencia simétrica: (AB) 5. ∀A (A ∪ A = A). Idempotencia.
13. ∀A (A ∪ ∅ = A)
14. ∀A (A ∩ ∅ = ∅ )
15. ∀A,B,C ((A ∪ B) ∪ C = A ∪ (B ∪ C)). Asociatividad.
16. ∀A,B,C ((A ∩ B) ∩ C = A ∩ (B ∩ C)). Asociatividad
De ellos, cuál o cuáles son vacíos. 13. Determinar por comprensión el siguiente conjunto:
7. Determinar la cardinalidad de los conjuntos A,B,C U 17. Demostrar que: (A U B)’ = A’ B’
considerando que: #(U) = 30; #(A U B U C)' = 5;
#(A U B) = 23; #(A-C) = 12. # ( A ∩ C ) = 4 ; 18. Demostrar que: (A – B) - C) = A – (B C)
# ( B ∩ C ) = 8 ; # ( A ∩ B ∩C ) = 3 ; #( A ∩ B ) = 11
19. Demostrar que: (A A) (A Bc) = A
8. Si: A B. Simplificar:
A [(A B) – (A B)] 20. Demostrar que: (B C) A = (B A) (C A)
la mitad compra el diario el Comercio. 15 son atletas que practican fútbol y natación
los 2/5 compran el Expreso
los 3/16 compran otros diarios 52 son atletas
¿Cuántas personas compran ambos diarios?
55 son nadadores
25. En una encuesta realizada a 150 personas acerca de su
Todos los futbolistas son atletas y 12 son
preferencia por las emisoras de radio se obtuvo la
deportistas que solo practican el atletismo
siguiente información:
15 deportistas no practican ninguno de los
- 52 escuchan radio Ritmo
deportes mencionados
- 48 escuchan radio Miraflores
- 37 escuchan radio Moda ¿Cuántos deportistas son atletas y nadadores, pero no
- 15 escuchan radio Ritmo y Miraflores futbolistas?
- 14 escuchan radio Moda y Miraflores
31. Si en un total de 50 alumnos de primer ingreso, 30
- 13 escuchan radio Ritmo y Moda
- 8 escuchan las tres radios mencionadas estudian Excel, 25 Matlab y 10 estudian ambos
¿Cuántas personas escuchan radio ritmo pero no radio lenguajes. ¿Cuántos alumnos de primer ingreso estudian
moda?
al menos un lenguaje de computación?