Professional Documents
Culture Documents
ASIGNACIÓN 1
CI 14591916
Proposición
La proposición o aseveración es el significado de una idea, enunciado, conjunto de
palabras o letras a las que se les puede asignar uno y sólo uno de los valores
de verdad, que pueden ser:
Por lo general, a las proposiciones se las representa por las letras del alfabeto
desde la letra p, es decir, p, q, r, s, t, ... etc. Así, por ejemplo, podemos citar las
siguientes proposiciones y su valor de verdad:
p : 15 + 5 = 21 (F)
q: Soy estudiante de Ingeniería. (V)
r: El número 15 es divisible por 3. (V)
s: 8 es factor de 2. (F)
Expresiones No Proposicionales
Son aquellos enunciados a los que no se les puede asignar un valor de verdad.
Entre ellos tenemos a los exclamativos, interrogativos o imperativos.
Ejemplos
p: la matemática
q: 2 es un número impar
r. mañana es 27 de junio
OPERACIONES VERITATIVAS
Los conectivos u operadores Lógicos son símbolos que nos permiten construir otras
proposiciones, o unir dos o más proposiciones, a partir de proposiciones dada.
Ejemplo
→ condicional si p entonces q
↔ Bicondicional p si y sólo si q
Operaciones Proposicionales
Negación
Dada una proposición p, se denomina la negación de p a otra proposición
denotada por ~ p (se lee "no p") que le asigna el valor veritativo opuesto al de p.
Por ejemplo:
p: 2 es número par
~ p: no, 2 es número par
~ p: 2 no es número par
~ p: 2 es número impar
p ~p
V F
F V
Observaciones :
a) Al negar una proposición verbal es conveniente procurar la mejor
construcción.
b) La negación de la negación de una proposición dada es la proposición
dada.
c) La negación ante una proposición compuesta generalmente se lee : no es
verdad que o no es cierto que
Conjunción
Dadas dos proposiciones
proposiciones p py ∧q,q (se
a la proposición se lee
denomina conjunción
"p y q"), cuya tabla dedeverdad
estases:
p Q p ∧ q
V V V
V F F
F V F
F F F
La tabla que define esta operación, establece que la conjunción es verdadera sólo
si lo son las dos proposiciones componentes. En todo otro caso, es falsa.
Disyunción
Dadas dos proposiciones p y q, la disyunción de las proposiciones p y q es
V V V
V F V
F V V
F F F
la tabla precedente, nos muestra que la disyunción sólo es falsa cuando ambas
proposiciones son falsas.
Condicional
Condicional de las proposiciones p y q es la proposición (si p entonces q)
cuya tabla de valores de verdad es:
p Q p →q
V V V
V F F
F V V
F F V
p q p ↔q
V V V
V F F
F V F
F F V
Observación:
El doble condicional
recíproca. debeladefinirse
De este modo, tabla decomo la conjunción
valores de pun↔condicional
de verdad de y su
q puede obtenerse
p q (p → q) (q → p) (p → q) ∧ (q → p)
V V V V V
V F F V F
F V V F F
F F V V V
2 2
Ejemplo: Sea i) a = b si y sólo si a = b
( p∧q) ⇒ ( p ∨q)
p q p →q
V V V
V F F
F V V
F F V
p ~p q ~p ∨ q
V F V V
V F F F
F V V V
F V F V
Como vemos, luego de realizar las tablas de valor veritativo encontramos que
ambas proposiciones tienen el mismo resultado final. Con esto, decimos que
ambas proposiciones son lógicamente equivalentes, y en este caso particular lo
simbolizamos:
(p → q) ≡(~ p ∨ q) o bien (p → q) ⇔ (~ p ∨ q)
~{ (p → q) ∧ (s ∧ t) }
Si al evaluar una fórmula lógica, resulta que todos los valores de verdad
resultantes son siempre V para cualquier combinación de sus valores veritativos,
decimos que dicha fórmula es una Tautología o Ley lógica.
Ejemplo: Si analizamos la proposición t: p ∨ ~ p realizando su tabla de verdad:
p ~p p ∨ ~p
V F V
F V V
p q (p → q) (p → q) ∧ p {(p → q) ∧ p} → q
V V V V V
V F F F V
F V V F V
F F V F V
p ~p p ∧ ~p
V F F
F V F
Observaciones:
1) La implicación es un condicional que es tautología.
2) La equivalencia es un bicondicional que es tautología.
Leyes del álgebra proposicional
Como bien dijimos arriba, aquellas fórmulas lógicas que resultan ser siempre
verdaderas no importa la combinación de los valores veritativos de sus
componentes, son tautologías o leyes lógicas. En el cálculo proposicional existen
algunas tautologías especialmente útiles cuya demostración se reduce a la
confección de su correspondiente tabla de verdad, a saber:
Involución
~ (~ p) ≡p (se lee "no, no p, equivale a p")
Idempotencia
(p ∧ ~ p) ⇔ p
(p ∨ ~ p) ⇔ p
Conmutatividad
a) de la disyunción: p ∨ q ⇔ q ∨ p
b) de la conjunción: p ∧ q ⇔ q ∧ p
Asociatividad
a) de la disyunción: (p ∨ q) ∨ r ⇔ p ∨ (q ∨ r)
b) de la conjunción: (p ∧ q) ∧ r ⇔ p ∧ (q ∧ r)
Distributividad:
Leyes de De Morgan
~(p ∧ q) ⇔ ~p ∨ ~q
p q (p → q) (p ∧ ~ q) ~(p ∧ ~ q) p → q ⇔ ~(p ∧ ~ q)
V V V F V V
V F F V F V
F V V F V V
F F V F V V
~ ( p → q ) ⇔ ( p ∧ ~ q)
y para p, si es V, se tiene: p
Es decir, el interruptor se cierra si p es V y se abre si p es F.
Podemos, así, representar las operaciones proposicionales mediante circuitos con
tantos interruptores como proposiciones componentes, combinados en serie o
paralelamente.
Conjunción
Disyunción
Está representada por un circuito en paralelo.
Como vemos, admite el pasaje de corriente cuando al menos una de las dos es V
(comprobar en la correspondiente tabla de verdad).
Implicación
Dado que la representación mediante circuitos booleanos sólo es posible
en caso de la conjunción o disyunción, para todas las demás operaciones
necesitamos convertirlas en combinación de éstas. Así, puesto que
tiene ( p → q ) → ( ~ p ∨ q )
Función Proposicional
Supongamos los enunciados abiertos:
" y + 4 = 11"
Ejemplos:
q(x) : 3x + 7 = 11 , si x = 5 \ 22 = 16 (Falso)
r(x) : 2x + 1 = 5 , si x = 2 \ 5 = 5 (Verdadero)
Cuantificadores
A partir de funciones proposicionales es posible obtener proposiciones
generales mediante un proceso llamado de cuantificación. Asociados a la
indeterminada x, introducimos los símbolos ∀ x y ∃ x, llamados cuantificador
universal y cuantificador existencial respectivamente. Las expresiones
Para todo x, se verifica p(x) se denota por ∀ x : p(x)
Existe x, tal que se verifica p(x) se denota por ∃ x / p(x)
Observación:
Una función proposicional cuantificada universalmente es V si y sólo si son V
todas las proposiciones particulares asociadas a aquella.
q(x) : es aplicado
Enunciados, Teoremas
A partir derecíproco:
Teorema el podemos obtener
T ⇒ H :
Teorema Contrario: ~ H ⇒ ~ T
Teorema Contra recíproco: ~ T ⇒ ~ H
Obsevación: