Professional Documents
Culture Documents
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE MATEMÁTICA Y FÍSICA APLICADAS.
Departamento de Matemática y Fı́sica Aplicadas - UCSC 2011
Guı́a 1: Lógica
Álgebra - IN1001C
I. En cada caso verifique si es o no una Proposición, justificando adecuadamente. De ser una proposición indique el valor de
verdad.
2.1) O el Negro Piñera no estudia o 4+2=7. 2.4) Marcelo Bielsa no estudia inglés.
2.2) Brat Pitt va al cine y Angelina Jolie estudia álgebra. 2.5) Fernando Gonzalez es tenista entonces no es futbolista.
2.3) Mañana es Domingo o el perro ladra. 2.6) Goliat es alto y David es bajo.
III. Suponga que, p : 10 > 5, q : El dı́a tiene 25 horas y r : Esta guı́a es para la asignatura Álgebra, siendo, verdadera, falsa y
verdadera respectivamente. Escriba las siguientes proposiciones y determine su valor de verdad.
IV. Sean p, q y r tres proposiciones, tal que (p ∧ q) → r tiene valor de verdad Falso. Determinar el valor de verdad de
(∼ p ∧ r) →∼ (∼ q Y p)
V. Construya tabla de verdad para las siguientes proposiciones. Además indique en cada caso si es Tautologı́a, Contingencia
o Contradicción (p,q,r,m,s y x son proposiciones.)
1
2 UCSC - 2011
VI. Sean p y q dos proposiciones y sea F un conectivo lógico tal que p Fq tiene valor de verdad verdadero si p y q son falsas,
en otros casos es falsa. Demostrar que
LÓGICA Cuantificadores
VIII. Considere los siguientes enunciados abiertos o predicados.
8.1) P (Juan, Pedro) ∨ Q(Juan, Pedro) 8.3) ∀x, ∀yP (x, y) → Q(x, y)
8.2) ∃y, P (Marcos, y) ∧ Q(Marcos, y) 8.4) ∀x, ∃yP (x, y)
Recordar:
p q p ∧q p q p∨q p q pYq p q p→q p q p↔q
V V V V V V V V F V V V V V V
V F F V F V V F V V F F V F F
F V F F V V F V V F V V F V F
F F F F F F F F F F F V F F V