Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El cálculo proposicional estudia la estructura de las “Un enunciado es verdadero o falso, no cabe una
proposiciones e inferencias; para ello dispone de un tercera posibilidad”
procedimiento que permite hallar la verdad o falsedad de la
función, dependiendo de los valores que independientemente
tomen cada uno de sus variables componentes. Esto significa que una proposición lógica es de carácter
bivalente; solo puede ser verdadera o falsa.
Este método o procedimiento mecánico se denomina Ejemplo : El número 7 es un número impar o no es impar.
TABLAS DE VERDAD. Cada variable que represente a una
proposición verdadera (V) le daremos el valor 1 y a cada
variable falsa (F) se le asignará el valor O. II. REGLA DE LOS CONECTORES LÓGICOS
V F 1 0
1. Principio de Identidad: (Parménides 515 a.C.)
F V 0 1
1
APTITUD MATEMÁTICA CEPUNS - INGRESO DIRECTO
CENTRO PREUNIVERSITARIO DE LA UNS - CEPUNS
A B A + B “Una proposición Bicondicional es verdadera cuando todo
sus componentes son iguales. Es falsa si sus
V V V 1 1 1 componentes tienen valores diferentes”.
V V F 1 1 0 III. TABLAS DE VERDAD
F V V 0 1 1 Es una gráfica que sirve para analizar esquemas
moleculares, estos esquemas dependen de los valores de
F F F 0 0 0
las proposiciones componentes y la correcta aplicación de
las reglas veritativas correspondientes a sus conectores.
Dichos esquemas pueden ser:
“Una proposición disyuntiva es falsa cuando todos sus
componentes son falsos. Es verdadera cuando por lo 1. TAUTOLOGICOS .- Si su matriz principal está
menos uno de sus componentes es verdadero” conformado solo de valores verdaderos. Ejemplo
B (A B) → (A B)
A
4. EL DISYUNTOR FUERTE
1 1 1 1 1
A v B A B
1 0 0 1 1
V F V 1 0 1
0 1 0 1 1
V V F 1 1 0
0 0 0 1 0
F V V 0 1 1
F F F 0 0 0
Matriz principal
2. CONTRADICTORIOS .- Si en su matriz principal
“Una fórmula Bidisyuntiva es verdadera cuando sus todo los valores son falsos. ejemplo :
componentes tienen valores diferentes. Es falso si sus
componentes tienen valores iguales”.
6. EL BICONDICIONAL A B (A B) (A B)
A B A B 1 1 1 1 1
V V V 1 1 1 1 0 1 0 0
V F F 1 0 0 0 1 1 0 0
F F V 0 0 1 0 0 0 1 0
F V F 0 1 0
Matriz principal
2
APTITUD MATEMÁTICA CEPUNS – INGRESO DIRECTO
CENTRO PREUNIVERSITARIO DE LA UNS - CEPUNS
NOTA: Una fórmula proposicional será valida si es 6. Si el siguiente esquema es falso
Tautológica y se dirá que es falsa en toda interpretación si [(q → p) ( s r )] ( p r ) , hallar los valores de
es contradictoria.
p,q y r y s respectivamente.
a) VVVV b) FFFV
c) FVVV d) VVFV
e) FVFV
1. Un esquema molecular resulta contingente cuando su
matriz principal está formada: 7. Un esquema molecular es tautología cuando su matriz
a) Sólo por valores verdaderos. está constituida:
b) Sólo por valores falsos. a) Por valores falsos
c) Con valores falsos y verdaderos. b) Por valores posibles
d) Únicamente con valores no falsos. c) Por valores verdaderos
e) Únicamente con valores no verdaderos. d) Por valores falsos y verdaderos
e) Por valores necesarios y falsos
2. La expresión: “Ni Sofía juega ni maría baila”, tiene como
valores en su matriz principal: 8. Si la proposición:
[ ( p → q) q] → [( p q) → r ] es falsa.
a) FFFV b) VFVF c) VVVV Determine el valor de verdad de las siguientes
d) FFFF e) VVFF proposiciones:
1)
[ ( p → q ) q ] [( p q ) r ]
3. Sean las proposiciones:
I. ( p q) ( q p ) 2)
( p q) → (r q)
II. “No es admisible que Javier se bañe y no se bañe” 3)
[( p r ) q ] r
III. ( p q) ( q → p ) ( q p ) 4)
[( p → q ) (r p )]
Es verdad que: 5)
( p q) ( p r )
a) I no es una contradicción. a) VVVVV b) FFVVF
b) II no es una tautología.
2)
p( q p) [ p (q t )] a) VVVVV b) FFVVF
c) VVVFF d) VVFFV
3)
[ p (q t )] [( p → q ) (q t )]
e) VVFFV
4)
[ ( p q) ( p s )] q
5)
( p → t ) ( p q) p( x) : x 3 = 27; q( x) : x 2 = 9; r ( x) : x 10
10. Si
Son ciertas: Hallar el valor de verdad de :
a) 1,3 y 5 b) 2 y 4
1)
[ p (1) → q (12)] [r (−3) r (3)]
c) 3 y 5 d) 1,3 y 5
e) 1, 2 ,3,4 y 5 2)
[ p(0) q( −1)] {r (−5) → [ r ( −6) r (0)]}
3) {[ p(3) p(2)] [ r (2) q(3)]} [ q(3) p(3)]
4)
[( p( −3) p(2)] [ r ( −2) q(3)]
3
APTITUD MATEMÁTICA CEPUNS – INGRESO DIRECTO
CENTRO PREUNIVERSITARIO DE LA UNS - CEPUNS
5)
[ p(3) q(−2)] [r (2) p( −3)] mucho, habrá demasiados mosquitos; Luego, habrá
demasiados mosquitos.
Se obtiene un esquema molecular con:
Son ciertas:
a) 2 filas b) 8 filas
a) VVVFF b) FVVFF c) 4 filas d) 16 filas
c) VVVVF d) FFFFF e) 6 filas
a)
(p q) → r ; T b) (p q) r ; Q
c) 2º d) 3º, 6º, 7º y 8º
e) 2º, 4º, 6º y 8
r → ( p q) ( p → q) → r ; T
c) ; Q d)
(p q) r ; ⊥ 17. Sean las proposiciones:
e)
p( x) = 3 x es un numero par.
12. Sean las proposiciones: q ( y ) = y es un numero primo
[ ( p → q ) ( q p )] p
I. r ( z ) = z es divisor de 60.
II.
( p → q) (q p) Indicar los valores de verdad de las siguientes
( p q) ( q p ) (q → p) proposiciones:
III. p (1) → r (7)
1)
Es verdad que: 2)
q (11) [ p (1) r (2)]
1) I no es una contradicción
3)
p (3) [( p (8) r (5)]
2) II no es una tautología
3) III no es consistente
4)
p (5) [ p ( −1) p (−2)]
4) I y II son consistente
5) II y III son consistente 5)
[ p (10) q (2)] q (3)
2. p→q
3. pq
1. ( p q) → ( p q)
4. pq
2. ( q → p ) r
5. pq
3. ( p q) → r
Son falsas:
a) 1, 2 y 3 b) 3, 4 y 5 c) 2, 3 y 4 4. ( p q) → (r q )
d) 3 y 5 e) 1, 2, 4 y 5
a) 1, 2 y 3 b) 1 y 2 c) 3 y 4 d) Sólo 3 e) 1, 2 y 4
23. Se sabe que: ( p → q) es falso, r t es verdadero y 28. Hallar el valor de verdad en el esquema:
w m es verdadero. Calcular el valor de: (p q r rt p q s ) , donde ( s t) es
( p q) → ( s s ) (m w ) (r t ) falsa.
a) Verdadero. a) Sólo F
b) Falso. b) Sólo V
c) Tautología. c) F ó sólo V
d) Consistente. d) Tautología.
e) Contradicción. e) Contradicción.
5
APTITUD MATEMÁTICA CEPUNS – INGRESO DIRECTO
CENTRO PREUNIVERSITARIO DE LA UNS - CEPUNS
b) 32 y 32 2.
c) 57 y 7 A B es tautología.
d) 7 y 57 3. El esquema A tiene 64 valores verdaderos.
e) 64 y 64
4. El esquema B tiene 64 valores falsos.
31. En el siguiente esquema proposicional: 5. El esquema A es contradictorio.
A: p q r B: p ( q r ) a) V
b) F
Podemos afirmar que: c) Consistente.
1. A es tautología. d) Contradictoria.
2. B es contradicción. e) Tautología.
3. A B es contradicción.
4. A B es contingente. 38. Si la fórmula pq tiene matriz final VVFV luego, la
5. El esquema A y B tienen 8 filas respectivamente. fórmula: p ( p q) q . Su matriz principal equivale
Son ciertas:
a:
a) 1, 2 y 4
b) 1, 2 y 5 a) q
c) 2, 3 y 4 b) q
d) 3y5
e) Sólo 5 c) pq
34. De: d) p
A: p q r s t u v e) p
6
APTITUD MATEMÁTICA CEPUNS – INGRESO DIRECTO
CENTRO PREUNIVERSITARIO DE LA UNS - CEPUNS
a) Tautología. 43. Al evaluar: A : ( p q) (r s ) ( t u ) → v
b) V
Los valores de q, r, s, A en la fila 114 son
c) Contradictoria. respectivamente:
d) Consistente. a) F, V, V, F
e) F b) V, V, F, F
c) F, F, F, F
40. Si A, es un esquema que contiene 4 variables pero es un d) V, V, V, F
esquema contingente.
e) F, F, V, F
B, es un esquema que contiene 4 variables pero es un
esquema contradictorio.
44. Dada la metavariable A, definida como:
Al evaluar A B , obtenemos que el esquema en la
matriz principal es: A : ( p → q) (r s ) ( t u ) ( v → w )
a) Contradictorio.
Calcular el valor de:
b) Consistente.
1. A123 ( A102 A 97 )
c) V
2. A123 ( A102 A 97 )
d) Tautología.
e) F 3. ( A 97 | A123 ) A102
a) V, V, V
25. Dada la proposición: “Si no ocurre que el cuerpo no b) F, F, F
tiene energía alternativamente no genera trabajo,
tampoco ocurre que el cuerpo genera trabajo no es c) V, V, F
suficiente y no es necesario para tener energía”. Los d) F, V, F
valores de su matriz principal son:
d) (p → q) p
4. 20 7 en el caso y sólo en el caso de que 70 2
e) p → ( q p )
Indicar cuántas son verdaderas:
7
APTITUD MATEMÁTICA CEPUNS – INGRESO DIRECTO
CENTRO PREUNIVERSITARIO DE LA UNS - CEPUNS
a) 1 53. De:
b) 2 1. ( p q) ( p q)
c) 3
d) 4 2. (p q) (p q)
e) 0
3. (p q) ( q p )
48. ¿Cuál de los razonamientos no es una fórmula proposicional
4. (p q) ( q p )
contingente ni tautológica? 5. ( p q) ( p q)
a) ( p q) p → q
Son tautologías, excepto:
b) ( p q) q → p a) 1, 2 y 3 b) 2, 3 y 4
c) 3, 4 y 5 d) Sólo 1
c) ( p q) p → q e) Sólo 5
d) ( p q) q → p
54. Si p = V , q = F , r = V
e) ( p q) q → p Evaluar: ( r s ) ( q p ) ( s p )
f) Falso
49. Si el siguiente argumento es falso:”José es coordinador g) Verdadero
álgebra si y sólo si es coordinador de física, o si no es h) Contingente.
coordinador de física entonces es coordinador de aritmética”. i) Contradictoria.
¿De qué curso(s) es coordinador José? j) Tautología.
a) Algebra.
b) Aritmética.
c) Física 55. Se define:
d) Física y Aritmética.
e) Algebra y Aritmética. p V V F F
q V F V F
50. Sean p, q y r proposiciones tal que: ( r q) → ( r → p ) sea pq F V F V
falsa. Hallar los valores de: Simplificar:
( p q) ( p q) p (p q)
a) VFF b) FVV
c) FFV d) FFF
e) VVV
1. p ( 2 ) q ( 2 ) r ( 4 )
2. p ( 4 ) → r ( 5 ) q ( 4)
3. p(1) p(3) r(2) p(3) p(2) q(2)
a) VVV b) VFV
c) FVV d) VFF
e) FFF
a) VVVV b) VVVF
c) VVFF d) VVFV
e) FFFF
8
APTITUD MATEMÁTICA CEPUNS – INGRESO DIRECTO