“Año del Diálogo y la Responsabilidad Social”

FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS – CICLO I 2018

 INTEGRANTES:
o JENNY RUIZ RUIZ
o JOHANA VIDAL GARCIA
o CARLOS OLAYA SARBIA
o LEONARDO TORRES GONZALES
o AMALIA CEVALLOS CORREA

 CURSO: MATEMATICA Y LOGICA.

 TEMA: ACTIVIDAD 14- INFORME LEYES ALGEBRA PROPOSICIONAL Y CONMUTACIONAL

 PROFESOR: CARRASCO CHUMACERO, BENERANDA.

2018
 LEYES DE LA LÓGICA PROPOSICIONAL (1)
Leyes de La Lógica:

Una proposición lógica, compuesta por varias proposiciones representadas con letras y unidas entre sí con símbolos lógicos, que tenga la propiedad de que
cuando se reemplazan las letras por proposiciones reales siempre resulta verdadera, aunque algunas o todas esas proposiciones sean falsas, es lo que se
l lama una LEY LÓGICA.
Son expresiones formales o fórmulas Proposicionales cuya función veritativa es una tautología que se utiliza para organizar un cálculo axiomático.
Principios Lógicos Básicos:
En el cálculo de inferencia es necesario tener en cuenta los siguientes principios lógicos.
1- Identidad: esta ley permite hacer equivalencia entre dos proposiciones de un mismo argumento.
2- No contradicción: una proposición no puede ser simultáneamente verdadera y falsa: p Λ –p.
3- Tercer excluido: una proposición es verdadera o es falsa.
p V –p.
4- Doble negación: una proposición afirmativa equivale a la misma proposición negada dos veces.

LEYES DE INFERENCIA: Las leyes de inferencia que corresponden a formas de razonamiento elementales cuya validez es fácil de demostrar.
1. MODUS PONENDO PONENS (MPP)
p → q, p ├ q

El condicional o implicación es aquella operación que establece entre dos enunciados una relación de causa-efecto. La regla ‘ponendo ponens’ significa,
“afirmando afirmo” y en un condicional establece, que si el antecedente (primer término, en este caso p) se afirma, necesariamente se afirma el consecuente
(segundo término, en este caso q).
p entonces q “Si llueve, entonces las calles se mojan” (premisa)
p “Llueve” (premisa)
q “Luego, las calles se mojan” (conclusión)

2. MODUS TOLLENDO TOLLENS (MTT)

p → q, ¬q ├ ¬p

“Tollendo Tollens” significa “negando, niego”, y se refiere a una propiedad inversa de los condicionales, a los que nos referíamos en primer lugar.
p entonces q “Si llueve, entonces las calles se mojan”
¬q “Las calles no se mojan”
¬p “Luego, no llueve”
Si de un condicional, aparece como premisa el consecuente negado (el efecto), eso nos conduce a negar el antecedente (la causa), puesto que si un efecto
no se da, su causa no ha podido darse.
Esto nos permite formular una regla combinada de las ambas anteriores, consecuencia ambas de una misma propiedad de la implicación; la regla ponendo
ponens sólo nos permite afirmar si está afirmado el antecedente (el primer término de la implicación), y la regla tollendo tollenssólo nos permite negar a
partir del consecuente (segundo término de la implicación); ambas consecuencias se derivan de que la implicación es una flecha que apunta en un único
sentido, lo que hace que sólo se pueda afirmar a partir del antecedente y negar sólo a partir del consecuente.

3. DOBLE NEGACIÓN (DN)

¬p ↔ p
¬C↔T
¬T↔C
p sí sólo sí p
El esquema representa, “p doblemente negada equivale a p”. Siguiendo el esquema de una inferencia por pasos, la representaríamos así:
¬¬ p “No ocurre que Ana no es una estudiante”
p “Ana es una estudiante”
La regla ‘doble negación’, simplemente establece que si un enunciado está doblemente negado, equivaldría al enunciado afirmado.

4.- CONJUNCIÓN
p, q ├ p Λ q

Conjunción (C): Si disponemos de dos enunciados afirmados como dos premisas separadas, mediante la adjunción, podemos unirlos en una sola premisa
utilizando el operador Λ (conjunción).
p “Juan es cocinero”
q “Pedro es policía”
p Λ q “Juan es cocinero y Pedro es policía”

5. SIMPLIFICACIÓN (S):
Obviamente, es la operación inversa. Si disponemos de un enunciado formado por dos miembros unidos por una conjunción, podemos hacer de los dos
miembros dos enunciados afirmados por separado.
p Λ q “Tengo una manzana y tengo una pera”
p “Tengo una manzana”
q “Tengo una pera”

6. MODUS TOLLENDO PONENS (TP)

La disyunción, que se simboliza con el operador V, representa una elección entre dos enunciados. Ahora bien, en esa elección, forma parte de las
posibilidades escoger ambos enunciados, es decir, la verdad de ambos enunciados no es incompatible, si bien, ambos no pueden ser falsos.
A partir de lo anterior, se deduce la siguiente regla, denominadatollendo ponens (negando afirmo): si uno de los miembros de una disyunción es negado, el
otro miembro queda automáticamente afirmado, ya que uno de los términos de la elección ha sido descartado.
p V q “He ido al cine o me he ido de compras”
¬q “No he ido de compras”
p “Por tanto, he ido al cine”

7. LEY DE LA ADICIÓN (LA)

Dado un enunciado cualquiera, es posible expresarlo como una elección (disyunción) acompañado por cualquier otro enunciado.
p “He comprado manzanas”
p V q “He comprado manzanas o he comprado peras”

8. SILOGISMO HIPOTÉTICO (SH)

Dados dos implicaciones, de las cuales, el antecedente de la una sea el consecuente de la otra (el mismo enunciado), podemos construir una nueva
implicación cuyo antecedente sea el de aquella implicación cuya consecuencia sea el antecedente de la otra implicación, y cuyo consecuente sea el de ésta
última, cuyo antecedente era consecuencia del primero.
Expresado de otro modo, si una causa se sigue una consecuencia, y ésta consecuencia es a su vez causa de una segunda consecuencia, se puede decir
que esa primera causa es causa de esa segunda consecuencia, expresado en forma de inferencia lógica:
p entonces q “Todos los gatos son vertebrados”.
q entonces r “Todos los vertebrados son animales”.
p entonces r “todos los gatos son animales”.

9. SILOGISMO DISYUNTIVO (DS)

Dadas tres premisas, dos de ellas implicaciones, y la tercera una disyunción cuyos miembros sean los antecedentes de los condicionales, podemos concluir
en una nueva premisa en forma de disyunción, cuyos miembros serían los consecuentes de las dos implicaciones. Lógicamente, si planteamos una elección
entre dos causas, podemos plantear una elección igualmente entre sus dos posibles efectos, que es el sentido de esta regla.
p entonces q “Si llueve, entonces las calles se mojan”
r entonces s “Si la tierra tiembla, los edificios se caen”
p V r “Llueve o la tierra tiembla”
q V s “Las calles se mojan o los edificios se caen”

10. SIMPLIFICACIÓN DISYUNTIVA (SD)

Si disponemos de dos premisas que corresponden a dos implicaciones con el mismo consecuente, y sus antecedentes se correspond en con los dos
miembros de una disyunción, podemos concluir con el consecuente de ambas implicaciones.
p V q “Helado de fresa o helado de vainilla”
p entonces r “Si tomas helado de fresa entonces repites”
q entonces r “Si tomas helado de vainilla entonces repites”
r Luego, repites

11. LEY CONMUTATIVA

Esta ley, no es válida para la implicación, pero sí para conjunción y para la disyunción. Una conjunción es afirmar que se dan dos cosas a la vez, de modo
que el orden de sus elementos no cambia este hecho. Igualmente, una disyunción es presentar una elección entre dos cosas, sin importar en qué orden se
presente esta elección. Así pues,
p Λ q sí y sólo sí q Λ p “«p y q» equivale a «q y p»”
p V q sí y sólo sí q V p “«p ó q» equivale a «q ó p»

12. LEYES DE MORGAN (DM)

Esta ley permite transformar una disyunción en una conjunción, y viceversa, es decir, una conjunción en una disyunción. Cuando se pasa de una a otra, se
cambian los valores de afirmación y negación de los términos de la disyunción/conjunción así como de la propia operación en conjunto, como podemos
observar aquí:
pΛqpVq
¬(¬p V ¬q) ¬(¬p Λ ¬q
Aplicación de leyes lógicas para demostrar y argumentar.
Cuando se tienen varias premisas -o proposiciones que se sabe son verdaderas- y se quiere sacar las conclusiones derivadas de ellas, se pueden aplicar
una o varias leyes lógicas, en forma repetida si fuere necesario, para construir nuevas proposiciones simples o compuestas qu e sean verdaderas y que
conduzcan a conclusiones útiles en forma totalmente lógica.
 LEY CONMUTACIONAL (2)
Postulado/Teorema <B, +, •, > ; B = ..., 0, 1; + es OR; • es AND; es NOT
P1 Ley de identidad x+0=x x•1=x
P2 Ley conmutativa x+y=y+x x•y=y•x
P3 Ley distributiva x • (y + z) = x • y + x • z x + (y • z) = (x + y) • (x + z)
P4 Ley del complemento: x existe x tal que x+x=1 x•x=0
T1 Ley de idempotencia x+x=x x•x=x
T2 Ley de unicidad del complemento x es único
T3 Ley de los elementos dominantes x+1=1 x•0=0
T4 Ley involutiva (x) = x

T5 Ley de absorción x+x•y=x x • (x + y) = x

T6 Ley del consenso x+x•y=x+y x • (x + y) = x • y
T7 Ley asociativa x + (y + z) = (x + y) + z x • (y • z) = (x • y) • z
T8 Ley de De Morgan x•y=x+y x+y=x•y
T9 Ley de De Morgan generalizada x • y • z ... = x + y + z + ... x + y + z + ... = x • y • z ...
T10 Ley del consenso generalizado x•y+x•z+y•z=x•y+x•z (x + y) • (x + z) • (y + z) = (x + y) • (x + z)
 Operadores básicos * puertas (gates)

(Símbolos: Clásicos de lógica positiva y negativa, y símbolo IEC 1

Inversor OR NOR AND NAND
x x+y x+y x·y x·y
1 >1 >1 & &

Inhibe: 1 Ð 1 1Ð0 0Ð0 0Ð1

Bibliografía
1. Michinel(LeonardoTorres) A. razonamientologico12unefa. [Online].; 2008 [cited 2018 Julio 11. Available from:
http://razonamientologico12unefa.blogspot.com/2008/06/leyes-de-la-lgica-proposicional-y_16.html.

2. TORRES L. DTE. [Online].; 2018 [cited 2018 JULIO 11. Available from: http://www.dte.us.es/docencia/etsii/ii/fc/doc/aula/FCT2.