CLASE 2
MAT – 100
TEORIA DE LAS LEYES LOGICAS
1) Ley de Condicional. - Esta ley se ocupará cuando en una formula proposicional
notemos la presencia del símbolo de condicional (→) por lo tanto al estar presente
este símbolo habrá un antecedente y un consecuente, por lo tanto, se procederá
a negar el antecedente, cambiar el símbolo de condicional por el de disyunción (v)
y luego se debe copiar el consecuente, así, por ejemplo:
Cuando: p → q
Como: p → q = ∼ p v q
p → (q → r) = ∼ p v (∼q v r)
2) Leyes de Morgan.- Esta ley se aplicara cuando tengamos en una formula
proposicional la presencia del símbolo de negación (∼) antes de cualquier signo
de agrupación, por lo tanto se procede a introducir el símbolo de negación a todas
las proposiciones que estén adentro del signo de agrupación, es importante
mencionar que esto se puede hacer solamente si la formula contiene puros
símbolos de conjunción (∧) o de disyunción (V) debido a que la conjunción
cambiara a disyunción y la disyunción cambiara a la conjunción, así por ejemplo
Cuando: ∼ (); ∼[]; ∼{}
Como: ∼ (p v q) = ∼ p ∧ ∼q
∼ (p ∧ q) = ∼ p v ∼q
∼ (p → q) = NO SE PUEDE
∼ (p ↔ q) = NO SE PUEDE
3) Ley de doble negación. - Esta ley se ocupa cuando se tenga una formula con la
presencia de dos negaciones por lo tanto se aplicará dicha ley solo con el
propósito de borrar dichas negaciones, así, por ejemplo.
Cuando: ~~𝐩 = 𝐩
Como: ~~(𝐩 𝐯 𝐪) = (𝐩 𝐯 𝐪)
~~𝐩 = 𝐩
4) Ley Distributiva. - Esta ley se aplica cuando nos demos cuenta que existe un
factor común entre dos fórmulas proposicionales es decir con dicha fórmula se
factorizara la expresión o cualquier expresión cuando sea necesario siempre y
cuando sean con los símbolos de disyunción (𝐯) y Conjuncion (∧). Así, por
ejemplo
Cuando: (p v q) ∧ (p v r)
(p ∧ q) v (p ∧ r)
Como: [p v (q ∧ r)] ∧ (p v q) = p v [(q ∧ r) ∧ q]
(p v q) ∧ (p v r) = p v (q ∧ r)
5) Ley de Absorción. - Se utilizará cuando nos demos cuenta que en una formula
proposicional los símbolos sean diferentes (Disyunción o Conjuncion) y la letra o
formula que se encuentre afuera del signo de agrupación también se encuentre
adentro, por lo tanto, la respuesta de esta ley siempre será aquella formula que se
repita tanto afuera como adentro del signo de agrupación, así, por ejemplo.
Cuando: p v (p ∧ q)
p ∧ (p v q)
Como: p v (p ∧ q) = p
p ∧ (r v p) = p
p v [p ∧ (q v r)] = p
6) Ley de Poretski. - Esta ley se aplicará cuando nos demos cuenta que en una
formula proposicional los símbolos sean diferentes (Disyunción o Conjuncion) y
que la letra o formula que este afuera del signo de agrupación también este
adentro, pero con la diferencia que una de ellas tendrá que ser negativa, la
respuesta de dicha ley será copiar lo que se encuentre afuera del signo de
agrupación y poner a su lado aquella letra que sea diferente de la que este afuera
del signo, así, por ejemplo
Cuando: p v (~p ∧ q)
~p ∧ (p v r)
Como: p v (~p ∧ q) = p v q
~p ∧ (p v r) = ~P ∧ r
7) Ley asociativa. - Esta ley se aplicará cuando tengamos una formula
proposicional en donde los símbolos sean iguales (Disyunción o Conjuncion) y
por lo tanto se deberán juntar las letras iguales o parecidas dentro de un signo de
agrupación y la diferente se deberá apartar afuera del signo de agrupación, así,
por ejemplo
Cuando: p v (p v r)
∼p ∧ (p ∧ r)
Como: p v (p v r) = (p v p) v r
q ∧ (~q ∧ r) = (q ∧ ~q ) ∧ r
8) Leyes de condición de negación. - Estas leyes se aplicarán cuando se tengan
dos fórmulas iguales, pero una de ellas positiva y otra negativa dependiendo del
símbolo (Disyunción o Conjuncion) que este entre dichas formulas tendremos la
respuesta final, en el caso de que sea una disyunción (v) la respuesta será
verdadera, en el caso de que sea una conjunción (∧) la respuesta será falsa, así,
por ejemplo
Cuando: p v ~ p
p∧~p
Como: p v ~ p = V
p∧~p=F
(p v q) v ∼ (p v q) = V
9) Ley de Idempotencia. - Esta ley se aplicará cuando tengamos dos fórmulas
idénticas ya sea con el símbolo de disyunción (v) o con el símbolo de conjunción
(∧) al ser formulas idénticas se pondrá como respuesta la misma fórmula, así, por
ejemplo
Cuando: p v p
q∧q
Como: p v p = p
r∧r=r
∼p V ∼p = ∼p
10) Leyes de elemento neutro. - Estas leyes se ocuparán cuando se tenga una
formula proposicional acompañada con el símbolo de disyunción (v) más un falso
o si no con el símbolo de conjunción (∧) más un verdadero, la respuesta de estas
leyes serán las mismas fórmulas que estén presentes antes de dichas
combinaciones, así, por ejemplo.
Cuando: p v F
q∧V
Como: p v F = p
q∧V=q
11) Ley de condición de tautología. - Esta ley se aplicará cuando se tenga una
formula acompañada del símbolo de disyunción (v) más un verdadero la respuesta
de dicha fórmula siempre será verdadera, así, por ejemplo
Cuando: p v V
Como: p v V = V
qvV=V
12) Ley de condición de anti tautología. – Esta ley se aplicará cuando se tenga una
formula proposicional acompañada del símbolo de conjunción (∧) más un falso,
la respuesta de dicha fórmula siempre será falsa, así, por ejemplo.
Cuando: p ∧ F
Como: p ∧ F = F
q∧F=F
13) Ley de Bicondicional. - Esta ley se aplicará cuando se tenga una formula
proposicional con la presencia del siguiente símbolo (↔), por tanto, la respuesta
de esta fórmula será la implicación del antecedente con el consecuente más el
símbolo de conjunción (∧) más la implicación del consecuente con el antecedente,
así, por ejemplo
Cuando: p ↔ q
Como: p ↔ q = (p → q) ∧ (q → p)
