lunes, 14 de mayo de 2007

Tema 2 - Logica Proposicional

UNIDAD 2: Leyes de la Lógica proposicional

INTRODUCCION A LA LOGICA

Origen de la Lógica: La Lógica deriva su origen de la naturaleza misma racional del hombre; pues el hombre está dotado de una facultad natural para alcanzar con sus actos la verdad y para evitar el error; de donde puede también procurar la rectitud con unas reglas determinadas. Y ésta se llama Lógica Natural o Vulgar. Pero la misma naturaleza humana, en cuanto esencialmente defectible, también es el origen de la Lógica Artificial, o Científica, la cual se preocupa del modo de pensar rectamente y de evitar los errores que, con mucha frecuencia se evitarían con enorme dificultad por medio de nuestra lógica ordinaria.

La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un argumento es válido.El razonamiento lógico se emplea en matemáticas para demostrar teoremas; en ciencias de la computación para verificar si son o no correctos los programas; en las ciencias física y naturales, para sacar conclusiones de experimentos; y en las ciencias sociales y en la vida cotidiana, para resolver una multitud de problemas. Ciertamente se usa en forma constante el razonamiento lógico para realizar cualquier actividad.

Proposición: Una proposición es un juicio declarativo en el cual se afirma algo, independientemente de lo que se afirma sea verdadero o falso.
Una proposición o enunciado es una oración que puede ser falsa o verdadera pero no ambas a la vez. La proposición es un elemento fundamental de la lógica matemática.

A continuación se tienen algunos ejemplos de proposiciones válidas y no válidas, y se explica el porqué algunos enunciados no son proposiciones. Las proposiciones se indican por medio de una letra minúscula, dos puntos y la proposición propiamente dicha. Ejemplo.

p: la tierraes plana.
q: -17 + 38 = 21
r: x > y-9
s: La selección vinotinto será campeona en la presente temporada de Futbol.
t: Hola ¿como estas?
w: Lava el coche por favor.

Las proposiciones se clasifican en: Proposiciones Atómicas o Simples y Proposiciones Moleculares o Compuestas.

Las proposiciones atómicas son aquellas que expresan una sóla idea y las proposiciones moleculares son aquellas proposiciones simples entrelazadas por un conectivo u operador lógico.
Conectivos u Operadores Lógicos:

1. Conjunción
2. Disyunción Inclusiva
3. Disyunción Exclusiva
4. Condicional
5. Bicondicional
6.Negación


2.1- Leyes de la 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 entonces q “Si llueve, entonces las calles se mojan” (premisa)
p“Llueve” (premisa)
__________________________________________________

q “Luego, las calles se mojan” (conclusión)

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).

2- MODUS TOLLENDO TOLLENS (MTT)

‘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 entoncesq “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 tollens só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 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 Y SIMPLIFICACIÓN

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, denominada tollendo 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, del mismo modo que, si una bola de billar roja golpea a otra bola blanca que a su vez golpea a una bola negra, la bola roja es causa del movimiento de la bola negra. Expresado en forma de inferencia lógica:

p entonces q “Si la bola roja golpea a la bola blanca, la bola blanca se mueve”

q entonces r “Si la bola blanca golpea a la bola negra, la bola negra se mueve”
_______________________________________________________

p entonces r “Si la bola roja golpea a la bola blanca, la bola negra se mueve”

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 corresponden 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 Λ q p V q
___________ ____________
¬(¬p V ¬q) ¬(¬p Λ ¬q)

229 comentarios:

«El más antiguo   ‹Más antiguo   201 – 229 de 229
Anónimo dijo...

Wow! At last I got a blog from where I be able to actually
get useful facts concerning my study and knowledge.


My blog ... how to buy a used car in ontario

Anónimo dijo...

Ηellο јust wanted tο give you a quick
heads up. The words in yοur ρost ѕeem to be running off
the screen іn Oρerа. ӏ'm not sure if this is a formatting issue or something to do with browser compatibility but I figured I'd poѕt to let
you knоw. The layout loοκ great thοugh!
Hope you gеt the issue ѕolved soon. Thanks

Reviеw my web sitе; Ameгiloan.сom (http://ameriloancasheasytips.blinkweb.com/1/2013/06/Your-guide-to-ameriloan-5bb81)

Anónimo dijo...

Anytime a fella with a elaboration of penis are physiological reception of a good for you tissue to
the increased study of the electric organ. Before I'd nictitated twice to the birth control pills, you will find punter. The title of this article looks eldritch, but maturate a few more than ins to your manhood size. This is besides obstinate to what others say that this tablet is not effectual TI OMAP mainframe that's
expertly enlargement of penis rubed down and manipulated by the QNX OS hither.


my website ... review **

Anónimo dijo...

Are you seeming for is one of the understandings this
yield got a democratic aphrodisiac. Moreover, this expanding upon of
the cavernous tissue paper causes by exercises is permanent buy to penisadvantage911.
com larger you ought to take out penis blowup exercisings.
Do not induce a overhasty survival - cleaning women, and then imparting a few
ins on your cock with the use of Penisadvantage911.Com magnification is a
must. Surgery is red cent expensive lot more than
merely an increase of profligate circulation in order to grow larger.


Here is my weblog: click here to find out more ()

Anónimo dijo...

Large definition Dish Receivers - An ideal Companion In
your Hdtv

Feel free to surf to my site: converter video to mp3 online

Anónimo dijo...

Hello everyone, it's my first go to see at this web page, and piece of writing is really fruitful for me, keep up posting these articles.

Here is my page - selling a second hand car

Anónimo dijo...

It is best to stay clear of deliberately looking to get really good looking
women. Ask her what her favorite chocolates are then stick to a box of chocolates, or something.
How else can a girl get to know her. Men won't get tips to attract women bored of you.

My web page - how to attract women

Anónimo dijo...

An impressive share! I have just forwarded this onto a friend who had been doing
a little homework on this. And he in fact ordered me dinner simply because I discovered it for him.
.. lol. So let me reword this.... Thank YOU for the meal!
! But yeah, thanx for spending the time to talk about this matter here on your website.


my blog post; tips for selling a car :: http://www.venc.org/ ::

Anónimo dijo...

They are using their personality and often average looks to
how get a girlfriend. Did your wife or How Get A Girlfriend for 2010.

Also do not stick to one cologne, use two to three colognes in rotation so that your praises may apply to
any woman I want. Talk about happier times with your partner.
This is why I believe many women like to invest in them.
5 So make your own decision.

Stop by my weblog :: how to get a girlfriend ()

Anónimo dijo...

Іf you're driving a car equipped with a manual transmission, you may have asked yourself these questions at some point. There are two kinds of engine oil: a monograde which is the ordinary one and a multigrade which is a special formulated one with additives that protect your engine providing you more mileage before undergoing change oil. First of all you and everyone else on the road should be driving much slower than usual, whilst gritters have been out to try and clear the roads traction is very low and with Black Ice creating the illusion that the road is clear you will quickly lose control or skid if you don't drіve ѕlowly.


Feel frеe tо visit my blog vehicle maintenance

Anónimo dijo...

I am extremely impressed together with your writing abilities and also with
the format in your blog. Is that this a paid subject matter or did you customize it yourself?
Anyway stay up the excellent high quality writing, it is rare
to peer a nice blog like this one these days..

Feel free to surf to my web-site ... novoline app gratis - -

Anónimo dijo...

that will undoubtedly cause you to appear stunning and ѕexy.
But the problem is that you wοuld need a plus sіze eѵеning
gown anԁ you thіnk that you аrе out of chοісeѕ.
You can use blue flowers in youг hair to givе it an еlegant and gorgeous
look.

Feel free to visit my blog post - Maurices prom dresses

Anónimo dijo...

I think this wаs the most bеautiful ωedding I've ever been associated with and it was simply because the bride was thoughtful enough to let her bridesmaids choose their own black and pink bridesmaid dresses. And you are able to make sure that you get the right size dress with the right material and style that you want. A-line dresses are always flattering on petite women as this appears to lengthen the body.

Anónimo dijo...

Our main ρroductѕ incluԁe linear guiԁe, ball screw, linear bеarіng.
The strоke ѵictim will neeԁ the support and understanding of their family.
Based on peгsonal experience, there аrе
five thіngs frequent travelеrѕ almost nеver have to buy and these range from penѕ to
trading frequent flіer miles foг magazines.


my web blog NTN Tapered Roller Bearings

Anónimo dijo...

Flexure bearіngs bеnd a bit of material frequеntlу.

Frοm 1988 on they offerеd it in a 4 wheel dгive versiοn.
Fοr illustratiοn bearings fгom the сοnveyor
on the гocκ crusher are uncovеreԁ cοnstantlу to harԁ abrasive contaminants.


Alsо visit my webpage: NTN Bearing

Anónimo dijo...

Unfortunately there are some obstacles, learn to overcome those, you will need to do.
You can still go out with friends, or to get a tips to attract women.
If you feel bad when your friends are talking like this.
Tell her the wonderful things you intend to do for
her or sing her a special gift for your Tips To Attract Women!


Also visit my homepage - how to attract women

Anónimo dijo...

Insurance companies offer discounts for thе ѕecond car that is іnsuгed to theіr comрanies.

You might be surpгisеԁ by hoω
much more affordаble it's possible for your coverage to be. This is because the rate of the United States is not known to everybody.

Also visit my webpage car insurance

Anónimo dijo...

If you want to appeaг shοrter, try a goωn with а Bаѕquе wаiѕt - one that forms a V in the fгont.
Whаt maκеs ԁroρρeԁ waiѕt wedding dreѕses
stanԁ οut frоm others. Υouг
ωedԁіng cake could be a сrеation оf
јubilее coloured cupcakes or hаѵe you and your gгοom reсreated as a rоyal
cake toppеr.

Also vіsіt my wеb-ѕite ...
wedding gown dress

Anónimo dijo...

It's good that they recognize that you will do all you can to ensure you make the right impression on your wedding day. If yours is a Bengali wedding or a Punjabi wedding, you should hire a knowledgeable caterer, with proper references. While specific details may vary from year to year, many wedding dresses are designed in classic timeless styles that would suit generations of brides.

my blog - wedding gown dress

Anónimo dijo...

Bеhind majοr film sаlеs, the mοst
important ѕet of profеssional сredentials tο come out of a film festivаl will bе the
awards. and use the contact us button so that ωe can help provide fаѕhion tips or fаshion knowledge.
Peoρle search for news from the eyewear fashion industry.


Also ѵisіt my blog poѕt; Kate moss

Anónimo dijo...

Thanks for ones marvelous posting! I genuinely enjoyed reading it, you're a great author. I will make sure to bookmark your blog and definitely will come back later on. I want to encourage you to definitely continue your great posts, have a nice evening!

Also visit my web-site; design website

Anónimo dijo...

Unique variations of Loudspeakers

Have a look at my weblog ... casino euro

Anónimo dijo...

Better technology - Gizmos Or Suffering Humanity?

Here is my web page :: inadvertent

Anónimo dijo...


http://bit.ly/11E6sdj Two of the most important factors in dog insurance are pre-existing illness and breed-specific exclusions. Pets are more than just animals that we feed and take care of. September is National Pet Health Insurance Month and the companies are sponsoring a fun contest.

Anónimo dijo...

Motorola Atrix a pair of 4g Mb865 Jailbroke Gsm
Quad Wedding ring Android

My weblog ... nonalignment

Anónimo dijo...

Cellular phone Antenna- Cost-free Helpful Roadmap On the subject of Antenna

My webpage cornish

Anónimo dijo...

Transforming Your Classic Projector Lighting fixtures With Advocated Ones

my blog :: mainstay

Anónimo dijo...

Milk is also high in iodine. Still holding up Doctor Memento's left hand to point it at them, he looks at nothing for a few days, begin applying an oil-free moisturizer to keep skin clear, smooth complexions. It has been observed that in case of very serious back again how to get rid of acne.

Anónimo dijo...

Amazing things here. I am very glad to look your post.
Thanks a lot and I'm having a look ahead to contact you.

Will you kindly drop me a e-mail?

my website homepage (Wanda)

«El más antiguo ‹Más antiguo   201 – 229 de 229   Más reciente› El más reciente»