Calculo proposicional. geovanny_merlo

Calculo proposicional. geovanny_merlo
República Bolivariana de Venezuela
Ministerio del Poder Popular Para La Educación Superior
Universidad Fermín Toro
Autor: Geovanny Merlo
Cédula: 22.340.030
SAIA
Sección: “A”
Cabudare, 05 de Junio del 2013
El termino se usa
para realizar una
acción declarativa.
Una proposición
puede tener dos
valores, verdadero
o falso, pero no
ambas. Una
proposición es un
hecho que
demuestra
veracidad y
falsedad.
Proposición
Simples o Atómicas
 Son aquellas que están
formadas por una sola
proposición.
Ejemplo
4 es un numero primo
P
Proposiciones
Pueden Ser:
Compuestas o Moleculares
 Son aquellas que estas
compuestas por varias
proposiciones, y además
están acompañadas de
conectivos.
Ejemplo
No es cierto q voy al parque.
~ P
Las preposiciones moleculares, están acompañadas de
conectivos, estos pueden ser:
Las Proposiciones
Moleculares
 La negación
La negación de una proposición es el contrario al valor de la proposición. Si la
proposición es verdadera su negación es falsa, y si al contrario la proposición seria
falsa, su negación seria verdadera.
 Principalmente se reconoce la proposición atómica, la cual la vamos a representar
con la letra: P
 Luego se reconoce la proposición molecular que en este caso es la negación, la
vamos a identificar con este símbolo: ~
 “~P” : esto significa no p, no es cierto que p ó es falso que p.
Conectivos lógicos: La negación
No es cierto q voy al parque.
~ P
La Conjunción
La conjunción en una proposición esta compuesta por la unión de dos
proposiciones simples, mediante el conectivo “y”, este conectivo esta representado
con el siguiente símbolo: “^”
•Principalmente se reconoce la proposición atómica, en este caso hay dos, la
representamos con la letra: P y la segunda con la letra Q.
•Luego se reconoce la proposición molecular la cual es la conjunción, que esta
representada por “^” .
•“P ^ Q”, se lee p y q.
Conectivos lógicos: La Conjunción
Carmen va al supermercado y luego para la casa de su mamá.
P ^ Q
La Disyunción puede ser :
inclusiva o exclusiva.
 Inclusiva: consta de dos
proposiciones simples
unidas por el conectivo
“o”, y esta representada
por: “v”
 Exclusiva: esta compuesta
por dos proposiciones
simples unidas por el
conectivo “o…o” y esta
representado así: “v”
Conectivos lógicos: La Disyunción
José salió mal en clases de matemática o de
dibujo técnico.
P v Q
“P v Q”: se lee p o q
O el jardinero o el chofer cometieron el crimen
v P v Q
“v P v Q”: se le o p o q
Conectivos lógicos: La Condicional
La Condicional: o también conocida como conectivo de la
implicación, es la combinación de dos proposiciones unidas por la
conectiva “si…entonces…”, que se representa de la forma siguiente: “→“.
NOTA: La proposición que esta entre las palabras “Si y Entonces”, se denomina antecedente o
hipótesis y la que aparece después de la palabra “Entonces”, se le llama consecuente o
conclusión.
Si deja de llover entonces podre ir al parque.
P → Q
“P → Q” : si p, entonces q
 La Bicondicional
Es un enunciado formada por la
unión de dos proposiciones simples
mediante el conectivo “si y solo si” y
se representa así:
Conectivos lógicos: La Bicondicional
 Salde de viaje si y solo si consigo los
pasajes de avión.
P Q
Ejemplo
Conectivos lógicos
Hay palabras que ayudan a identificar los conectivos , y a su vez reconocer
de que tipo son.
Estas palabras son identificadas en el siguiente recuadro:
Conectivos Lógicos
Negación Conjunción Disyunción Condicional Bicondicional
• No
• No es cierto
•No es el caso
•Es falso
•Y
•Pero
•No obstante
•Sin embargo
•O
•Al menos
•Ó
•Si
•Entonces
•Si implica
•Solo si
•Es suficiente
•Es necesario
•Para
•Cuando quiera que
•Siempre que
•No a menos que
•Si y solo si
•Necesario y
suficiente para
Valor Lógico
P ~ P
V F
F V
Negación
Si tiene un
valor verdadero
va a ser falso y
viceversa.
Conjunción
P Q P ^ Q
V V V
V F F
F V F
F F F
Va a ser verdadero
siempre y cuando
los dos valores sean
verdadero.
Disyunción
P Q P v Q
V V V
V F V
F V V
F F F
Cuando dos valores
sean falsos va a ser
falso.
Condicional Bicondicional
Va a ser verdadero siempre y cuando
ambas proposiciones sean iguales:
verdadero-verdadero ó falso-falso.
Va a ser falso cuando la primera
proposición sea verdadera y la
segunda sea falsa
Tabla de la Verdad
Es una tabla que muestra el valor de la verdad de una proposición compuesta o
molecular, depende de las proposiciones simples y de los operadores que contengan.
En realidad toda la lógica está contenida en las tablas de verdad, en ellas se nos
manifiesta todo lo que implican las relaciones entre las diversas proposiciones.
Para elaborar las tablas de la verdad va a depender
el numero de proposiciones dadas:
• Para una proposición (n = 1), tenemos 21 = 2 combinaciones
• Para dos proposiciones (n = 2), tenemos 22 = 4 combinaciones
• Para tres proposiciones (n = 3), tenemos 2 3 = 8 combinaciones
• Para n proposiciones tenemos 2n combinaciones
Ejemplo:
Para construir la tabla de verdad para (p → q) ^ (p → q) realizamos el
calculo 22 resultando 4 filas o Combinaciones Diferentes.
Es un enunciado
proposicional molecular que
resulta verdadero en cualquier
interpretación que se le
realice.
Tautología
Si Juan Rufo recibió el Premio Nobel de literatura,
entonces las obras de Juan Rufo son reconocidas
P Q
P: Juan Rufo recibió el Premio Nobel de Literatura.
Q: Las obras de Juan Rufo si son reconocidas
Ejemplo
Contradicción
Son todas aquellas
proposiciones
moleculares o
compuestas que
siempre da como
resultado falso.
Leyes del Algebra de Proposiciones
Las leyes del algebra de proposiciones son las siguientes:
Equivalencias e Implicación Lógica
Equivalencias Implicación Lógica
Una equivalencia lógica es aquella
bicondicional A↔B que es una
tautología. En tal caso, puede decirse que
"A es equivalente a B" y se denotará
A≡B.
Una implicación lógica es aquella
condicional A→B que es una tautología.
En tal caso, puede afirmarse que "A
implica B" y se denotará A⇒B.
Es un proceso de
lógica mediante la
cual, partiendo de
uno o más juicios,
se deriva la validez
de una proposición,
la posibilidad o la
falsedad de la
misma. Es el
proceso mental de
realizar una
inferencia de una
conclusión a partir
de un conjunto de
premisas.
Razonamiento Lógico
•Si has reparado las tuberías, entonces hay agua potable
disponible.
•Has reparado las tuberías. ( P)
•Por lo tanto, hay agua potable disponible. ( Q)
•P > Q (Si P, entonces Q)
•P
•Q
Ejemplo
Métodos de Demostración
Para aceptar una proposición como verdadera, se debe construir su
demostración formal, cuando un conocimiento queda demostrado,
entonces se le reconoce como válido y es admitido dentro de la
disciplina correspondiente.
Estas pueden ser:
Directa
Ejemplo
1) Si n es un entero
impar entonces n2
es un entero impar.
2) Si n es impar, n =
2k + 1 con k entero
y, entonces,
n2 = (2k + 1)2 =
4k2 + 4k + 1 =
2(2k2 + 2k) + 1
Indirecta
Se pretende probar la implicación p → q viendo que
su contrarrecíproca, ∼ q →∼ p, es verdadera
Ejemplo
Si 3n + 2 es impar, entonces n es impar.
Supongamos que n es par, entonces n = 2k para
algún entero k.
Así 3n + 2 = 3(2k) + 2 = 2(3k + 1) que es par por
ser múltiplo de 2.
Como la negación de la conclusión implica que la
hipótesis es falsa, hemos probado la contrarrecíproca de nuestra
implicación. Luego la implicación original es verdadera.
1 sur 19

Recommandé

Calculo proposicional par
Calculo proposicionalCalculo proposicional
Calculo proposicionalyeliadan_16
4K vues30 diapositives
Lógica y Cálculo Proposicional I par
Lógica y Cálculo Proposicional ILógica y Cálculo Proposicional I
Lógica y Cálculo Proposicional IInstituto Von Neumann
10.4K vues35 diapositives
CALCULO PROPOSICIONAL par
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONALJuan Daniel Rivero Colina
16K vues5 diapositives
Calculo proposicional par
Calculo proposicionalCalculo proposicional
Calculo proposicionalherostara
17.7K vues16 diapositives
Proposiciones, Leyes del Algebra de Proposiciones par
Proposiciones, Leyes del Algebra de ProposicionesProposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de ProposicionesMancast1
3.2K vues14 diapositives
CALCULO PROPOSICIONAL par
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONALmiguegilgallardo
2.6K vues16 diapositives

Contenu connexe

Tendances

Inferencias Tautológicas, Equivalencias Tautologicas par
Inferencias Tautológicas, Equivalencias TautologicasInferencias Tautológicas, Equivalencias Tautologicas
Inferencias Tautológicas, Equivalencias TautologicasJorge Ivan Cano Patiño
2.4K vues63 diapositives
Calculo proposicional par
Calculo proposicionalCalculo proposicional
Calculo proposicionalJesus Lugo
4K vues11 diapositives
Logica matematica par
Logica matematicaLogica matematica
Logica matematicaManuel Pinto
4.4K vues8 diapositives
Las proposiciones par
Las proposicionesLas proposiciones
Las proposicionesLuis Torres
874 vues5 diapositives
Lógica y Cálculo Proposicional III par
Lógica y Cálculo Proposicional IIILógica y Cálculo Proposicional III
Lógica y Cálculo Proposicional IIIInstituto Von Neumann
4.2K vues29 diapositives
Leyes de algebra proposicional par
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicionalelisa pizano
61K vues13 diapositives

Tendances(18)

Calculo proposicional par Jesus Lugo
Calculo proposicionalCalculo proposicional
Calculo proposicional
Jesus Lugo4K vues
Leyes de algebra proposicional par elisa pizano
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
elisa pizano61K vues
Proposiciones. par Jorgexm01
Proposiciones.Proposiciones.
Proposiciones.
Jorgexm0112.7K vues
LóGica MatemáTica par geartu
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTica
geartu45.6K vues
Lógica proposicional par Yerikson Huz
Lógica proposicionalLógica proposicional
Lógica proposicional
Yerikson Huz11.1K vues

Similaire à Calculo proposicional. geovanny_merlo

Conectivos lógicos.pdf par
Conectivos lógicos.pdfConectivos lógicos.pdf
Conectivos lógicos.pdfSistemadeEstudiosMed
241 vues7 diapositives
CALCULO PROPOSICIONAL par
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONALmiguegilgallardo
380 vues16 diapositives
Calculo Proposicional par
Calculo Proposicional Calculo Proposicional
Calculo Proposicional Luis Torres
591 vues11 diapositives
Proposiciones lógicas luis serrano par
Proposiciones lógicas luis serranoProposiciones lógicas luis serrano
Proposiciones lógicas luis serranoLuis Alberto Serrano Loyo
151 vues7 diapositives
Trabajo colaborativo-dos-grupo-203 par
Trabajo colaborativo-dos-grupo-203Trabajo colaborativo-dos-grupo-203
Trabajo colaborativo-dos-grupo-203Erica Avila Caicedo
1.2K vues14 diapositives
Trabajo colaborativo-2-grupo-168 par
Trabajo colaborativo-2-grupo-168Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Erica Avila Caicedo
4.2K vues14 diapositives

Similaire à Calculo proposicional. geovanny_merlo(20)

Calculo Proposicional par Luis Torres
Calculo Proposicional Calculo Proposicional
Calculo Proposicional
Luis Torres591 vues
Unidad i calculo proporcional par Oswaldo Perez
Unidad i calculo proporcionalUnidad i calculo proporcional
Unidad i calculo proporcional
Oswaldo Perez1.1K vues
Logica matematica 3 rodrigo andres hoyos perdomo par rockyhoyos1
Logica matematica 3 rodrigo andres hoyos perdomoLogica matematica 3 rodrigo andres hoyos perdomo
Logica matematica 3 rodrigo andres hoyos perdomo
rockyhoyos1214 vues
Estructuras discretas i par Claurimar
Estructuras discretas iEstructuras discretas i
Estructuras discretas i
Claurimar220 vues
Tema 2 logica proposicional par Eva Vásquez
Tema 2 logica proposicionalTema 2 logica proposicional
Tema 2 logica proposicional
Eva Vásquez16.3K vues
T logica par Daniel
T logicaT logica
T logica
Daniel3.4K vues
Slideshare par ange74
SlideshareSlideshare
Slideshare
ange74232 vues

Calculo proposicional. geovanny_merlo

  • 2. República Bolivariana de Venezuela Ministerio del Poder Popular Para La Educación Superior Universidad Fermín Toro Autor: Geovanny Merlo Cédula: 22.340.030 SAIA Sección: “A” Cabudare, 05 de Junio del 2013
  • 3. El termino se usa para realizar una acción declarativa. Una proposición puede tener dos valores, verdadero o falso, pero no ambas. Una proposición es un hecho que demuestra veracidad y falsedad. Proposición
  • 4. Simples o Atómicas  Son aquellas que están formadas por una sola proposición. Ejemplo 4 es un numero primo P Proposiciones Pueden Ser: Compuestas o Moleculares  Son aquellas que estas compuestas por varias proposiciones, y además están acompañadas de conectivos. Ejemplo No es cierto q voy al parque. ~ P
  • 5. Las preposiciones moleculares, están acompañadas de conectivos, estos pueden ser: Las Proposiciones Moleculares
  • 6.  La negación La negación de una proposición es el contrario al valor de la proposición. Si la proposición es verdadera su negación es falsa, y si al contrario la proposición seria falsa, su negación seria verdadera.  Principalmente se reconoce la proposición atómica, la cual la vamos a representar con la letra: P  Luego se reconoce la proposición molecular que en este caso es la negación, la vamos a identificar con este símbolo: ~  “~P” : esto significa no p, no es cierto que p ó es falso que p. Conectivos lógicos: La negación No es cierto q voy al parque. ~ P
  • 7. La Conjunción La conjunción en una proposición esta compuesta por la unión de dos proposiciones simples, mediante el conectivo “y”, este conectivo esta representado con el siguiente símbolo: “^” •Principalmente se reconoce la proposición atómica, en este caso hay dos, la representamos con la letra: P y la segunda con la letra Q. •Luego se reconoce la proposición molecular la cual es la conjunción, que esta representada por “^” . •“P ^ Q”, se lee p y q. Conectivos lógicos: La Conjunción Carmen va al supermercado y luego para la casa de su mamá. P ^ Q
  • 8. La Disyunción puede ser : inclusiva o exclusiva.  Inclusiva: consta de dos proposiciones simples unidas por el conectivo “o”, y esta representada por: “v”  Exclusiva: esta compuesta por dos proposiciones simples unidas por el conectivo “o…o” y esta representado así: “v” Conectivos lógicos: La Disyunción José salió mal en clases de matemática o de dibujo técnico. P v Q “P v Q”: se lee p o q O el jardinero o el chofer cometieron el crimen v P v Q “v P v Q”: se le o p o q
  • 9. Conectivos lógicos: La Condicional La Condicional: o también conocida como conectivo de la implicación, es la combinación de dos proposiciones unidas por la conectiva “si…entonces…”, que se representa de la forma siguiente: “→“. NOTA: La proposición que esta entre las palabras “Si y Entonces”, se denomina antecedente o hipótesis y la que aparece después de la palabra “Entonces”, se le llama consecuente o conclusión. Si deja de llover entonces podre ir al parque. P → Q “P → Q” : si p, entonces q
  • 10.  La Bicondicional Es un enunciado formada por la unión de dos proposiciones simples mediante el conectivo “si y solo si” y se representa así: Conectivos lógicos: La Bicondicional  Salde de viaje si y solo si consigo los pasajes de avión. P Q Ejemplo
  • 11. Conectivos lógicos Hay palabras que ayudan a identificar los conectivos , y a su vez reconocer de que tipo son. Estas palabras son identificadas en el siguiente recuadro: Conectivos Lógicos Negación Conjunción Disyunción Condicional Bicondicional • No • No es cierto •No es el caso •Es falso •Y •Pero •No obstante •Sin embargo •O •Al menos •Ó •Si •Entonces •Si implica •Solo si •Es suficiente •Es necesario •Para •Cuando quiera que •Siempre que •No a menos que •Si y solo si •Necesario y suficiente para
  • 12. Valor Lógico P ~ P V F F V Negación Si tiene un valor verdadero va a ser falso y viceversa. Conjunción P Q P ^ Q V V V V F F F V F F F F Va a ser verdadero siempre y cuando los dos valores sean verdadero. Disyunción P Q P v Q V V V V F V F V V F F F Cuando dos valores sean falsos va a ser falso. Condicional Bicondicional Va a ser verdadero siempre y cuando ambas proposiciones sean iguales: verdadero-verdadero ó falso-falso. Va a ser falso cuando la primera proposición sea verdadera y la segunda sea falsa
  • 13. Tabla de la Verdad Es una tabla que muestra el valor de la verdad de una proposición compuesta o molecular, depende de las proposiciones simples y de los operadores que contengan. En realidad toda la lógica está contenida en las tablas de verdad, en ellas se nos manifiesta todo lo que implican las relaciones entre las diversas proposiciones. Para elaborar las tablas de la verdad va a depender el numero de proposiciones dadas: • Para una proposición (n = 1), tenemos 21 = 2 combinaciones • Para dos proposiciones (n = 2), tenemos 22 = 4 combinaciones • Para tres proposiciones (n = 3), tenemos 2 3 = 8 combinaciones • Para n proposiciones tenemos 2n combinaciones Ejemplo: Para construir la tabla de verdad para (p → q) ^ (p → q) realizamos el calculo 22 resultando 4 filas o Combinaciones Diferentes.
  • 14. Es un enunciado proposicional molecular que resulta verdadero en cualquier interpretación que se le realice. Tautología Si Juan Rufo recibió el Premio Nobel de literatura, entonces las obras de Juan Rufo son reconocidas P Q P: Juan Rufo recibió el Premio Nobel de Literatura. Q: Las obras de Juan Rufo si son reconocidas Ejemplo
  • 15. Contradicción Son todas aquellas proposiciones moleculares o compuestas que siempre da como resultado falso.
  • 16. Leyes del Algebra de Proposiciones Las leyes del algebra de proposiciones son las siguientes:
  • 17. Equivalencias e Implicación Lógica Equivalencias Implicación Lógica Una equivalencia lógica es aquella bicondicional A↔B que es una tautología. En tal caso, puede decirse que "A es equivalente a B" y se denotará A≡B. Una implicación lógica es aquella condicional A→B que es una tautología. En tal caso, puede afirmarse que "A implica B" y se denotará A⇒B.
  • 18. Es un proceso de lógica mediante la cual, partiendo de uno o más juicios, se deriva la validez de una proposición, la posibilidad o la falsedad de la misma. Es el proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. Razonamiento Lógico •Si has reparado las tuberías, entonces hay agua potable disponible. •Has reparado las tuberías. ( P) •Por lo tanto, hay agua potable disponible. ( Q) •P > Q (Si P, entonces Q) •P •Q Ejemplo
  • 19. Métodos de Demostración Para aceptar una proposición como verdadera, se debe construir su demostración formal, cuando un conocimiento queda demostrado, entonces se le reconoce como válido y es admitido dentro de la disciplina correspondiente. Estas pueden ser: Directa Ejemplo 1) Si n es un entero impar entonces n2 es un entero impar. 2) Si n es impar, n = 2k + 1 con k entero y, entonces, n2 = (2k + 1)2 = 4k2 + 4k + 1 = 2(2k2 + 2k) + 1 Indirecta Se pretende probar la implicación p → q viendo que su contrarrecíproca, ∼ q →∼ p, es verdadera Ejemplo Si 3n + 2 es impar, entonces n es impar. Supongamos que n es par, entonces n = 2k para algún entero k. Así 3n + 2 = 3(2k) + 2 = 2(3k + 1) que es par por ser múltiplo de 2. Como la negación de la conclusión implica que la hipótesis es falsa, hemos probado la contrarrecíproca de nuestra implicación. Luego la implicación original es verdadera.