SlideShare una empresa de Scribd logo
1 de 30
UNIVERSIDAD FERMIN TORO
  VICE RECTORADO ACADEMICO
     ESCUELA DE ELECTRICA




     CALCULO PROPOSICIONAL




                       INTEGRANTE: Yelimar Yepez
                       TUTOR: Domingo Méndez



BARQUISIMETO, NOVIEMBRE DE 2012
PROPOSICION

  Es el significado de una oración que cumple una función
informativa o referencial y que, además, tiene valor veritativo, es
decir, puede ser verdadera o falsa.


Ejemplos:


     El numero 2 es par (Verdadero)
     El numero 2 no es par (Falso)
PROPOSICION SIMPLE


   Es aquella proposición que no tiene negaciones ni conectores
lógicos en su formulación y transmiten un solo mensaje.


Ejemplos:
    El bote es un medio
    de transporte


    Llueve
PROPOSICION MOLECULAR

  Son aquellas que tienen negaciones, conectores lógicos y
transmiten más de un mensaje. De acuerdo al criterio del
conector estas proposiciones se dividen en:

         Negación
         Conjunción
         Disyunción Inclusiva
         Disyunción Exclusiva
         Condicional
         Bicondicional
NEGACION

  Es un operador que se ejecuta, sobre un único valor de
verdad, devolviendo el valor contradictorio de la proposición
considerada.
CONJUNCION

  Es un operador que opera sobre dos valores de verdad,
típicamente   los    valores     de   verdad   de   dos    proposiciones,
devolviendo   el    valor   de    verdad   verdadero      cuando   ambas
proposiciones son verdaderas, y falso en cualquier otro caso. Es
decir, es verdadera cuando ambas son verdaderas.
CONJUNCION
DISYUNCION INCLUSIVA

 Es un operador que opera sobre dos valores de verdad,
típicamente los valores de verdad de dos proposiciones,
devolviendo el valor de verdad verdadero cuando una de las
proposiciones   es   verdadera,    o   cuando   ambas   lo   son,
y falso cuando ambas son falsas.
DISYUNCION INCLUSIVA
DISYUNCION EXCLUSIVA

 Es un operador que opera sobre dos valores de verdad,
típicamente los valores de verdad de dos proposiciones,
devolviendo el valor de verdad verdadero cuando una de las
proposiciones es verdadera y la otra falsa, y falso cuando ambas
son iguales.
DISYUNCION EXCLUSIVA
EL BICONDICIONAL

  Es un operador que funciona sobre dos valores de verdad,
típicamente los valores de verdad de dos proposiciones,
devolviendo el valor de verdad verdadero cuando ambas
proposiciones tienen el mismo valor de verdad, y falso
cuando sus valores de verdad difieren.
EL BICONDICIONAL
EL CONDICIONAL

 Es un operador que opera sobre dos valores de verdad,
típicamente   los   valores   de   verdad   de   dos   proposiciones,
devolviendo el valor de verdad falso sólo cuando la primera
proposición es verdadera y la segunda falsa, y verdadero en
cualquier otro caso.
EL CONDICIONAL
FORMAS PROSICIONALES


  Se   denominan      formas   proposicionales   a   las   estructuras
constituidas por variables proposicionales y los operadores lógicos
que las relacionan.
TAUTOLOGIAS


  Es aquella forma proposicional que siempre da como
resultado verdadero.
CONTRADICCION

   Es aquella forma proposicional que siempre da como
resultado falso.
LEYES DEL ALGEBRA PROPOSICIONAL

  Estas demuestran los valores de verdad de una proposición
con más rapidez lógica, y sin la necesidad de usar el método de
una tabla de verdad para conocer los valores de esta.
CIRCUITOS LOGICOS

   Es un conjunto de símbolos y operaciones que satisfacen la
regla de la lógica, simulando el comportamiento de circuitos
eléctricos.
CIRCUITOS LOGICOS


Construcción de un circuito mediante una proposición:
CIRCUITOS LOGICOS

  Se puede utilizar la simplificación de proposiciones para
simplificar circuitos y conseguir otros que sean equivalentes y
realicen la misma función más eficientemente.
El circuito simplificado es :
METODOS DE DEMOSTRACION

   Una demostración de un teorema es una verificación escrita que
muestra que el teorema es verdadero.
   Desde el punto de vista de la lógica, una demostración de un
teorema es un argumento lógico que establece la verdad del
teorema.
   Consiste de una sucesión de afirmaciones (1); (2); : : : ; (n);
tales que cada afirmación tiene una o más razones que justifican su
validez,   que   pueden   ser   hipótesis,   definiciones,   afirmación
anteriores en la misma demostración o proposiciones matemáticas
ya demostradas y además la ultima afirmación, (n), es la tesis que
se desea demostrar.
METODOS DE DEMOSTRACION DIRECTA

   La forma más natural de demostración de un teorema o
proposición que es una proposición condicional es la demostración
directa. Analizando la tabla de verdad para P⇒Q, vemos que si se
desea demostrar el teorema o proposición P⇒Q; es suficiente
demostrar que Q es verdadera siempre que P lo sea (pues P⇒Q es
verdadera cuando P es falsa).
METODOS DE DEMOSTRACION DIRECTA

  En una demostración directa de P⇒Q asumimos que la hipótesis, P;
es verdadera y demostramos usando argumentos lógicos que la tesis,
Q; es verdadera.
METODOS DE DEMOSTRACION
              POR CONTRARRECIPROCA

   Se usa para demostrar, al igual que la demostración directa,
teoremas y proposiciones que tienen la forma condicional P⇒Q: Esta
forma de demostración se basa en el hecho de que P⇒Q es
lógicamente equivalente a (∼Q)⇒(∼P); Como muestra la siguiente
tabla.
METODOS DE DEMOSTRACION
                POR CONTRARRECIPROCA

   De   esta   manera,      si   queremos   demostrar   P⇒Q   por
contrarreciproca,   basta    demostrar   (∼Q)⇒(∼P)   usando   una
demostración directa. Esto es, asumimos que: ∼Q es verdadera y
demostramos que: ∼P es verdadera.
CONCLUSION

                                  Lógica



   La lógica estudia los métodos que aplican definiciones y leyes con el
propósito de determinar la validez o invalidez del razonamiento.


   Por lo cual, quien estudia lógica, piensa de un modo mas preciso, sus
argumentos son mas contundentes, y en la practica comete menos errores al
razonar.


  En conclusión, permite demostrar los juicios validos y descartar los
incorrectos; enseña a pensar clara, concisa y correctamente.

Más contenido relacionado

La actualidad más candente

Logica Y Teoria De Conjuntos
Logica Y Teoria De ConjuntosLogica Y Teoria De Conjuntos
Logica Y Teoria De ConjuntosLISHAVELY
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicionalYerikson Huz
 
tautologia contradiccion y contingencia
 tautologia contradiccion y contingencia tautologia contradiccion y contingencia
tautologia contradiccion y contingenciaCristianRgz94
 
Modelo argumentativo de Toulmin
Modelo argumentativo de Toulmin Modelo argumentativo de Toulmin
Modelo argumentativo de Toulmin Esperanza Sosa Meza
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicasEva Vásquez
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjuntoAlexa Lara
 
Proposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de ProposicionesProposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de ProposicionesMancast1
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicionalRonald Wielman
 
Proposiciones Matematicas
Proposiciones MatematicasProposiciones Matematicas
Proposiciones MatematicasJefelson
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposicionesAime Rodriguez
 
Logica matematica
Logica matematicaLogica matematica
Logica matematicajorleidy_10
 
Metodos de demostracion matematica
Metodos de demostracion matematicaMetodos de demostracion matematica
Metodos de demostracion matematicaGnesisErazo
 

La actualidad más candente (20)

Logica Y Teoria De Conjuntos
Logica Y Teoria De ConjuntosLogica Y Teoria De Conjuntos
Logica Y Teoria De Conjuntos
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
tautologia contradiccion y contingencia
 tautologia contradiccion y contingencia tautologia contradiccion y contingencia
tautologia contradiccion y contingencia
 
Leyes asociativa
Leyes asociativaLeyes asociativa
Leyes asociativa
 
Leccion3
Leccion3Leccion3
Leccion3
 
Modelo argumentativo de Toulmin
Modelo argumentativo de Toulmin Modelo argumentativo de Toulmin
Modelo argumentativo de Toulmin
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicas
 
Calculo predicadospartei
Calculo predicadosparteiCalculo predicadospartei
Calculo predicadospartei
 
ESPACIOS VECTORIALES 01
ESPACIOS VECTORIALES 01ESPACIOS VECTORIALES 01
ESPACIOS VECTORIALES 01
 
Logica
LogicaLogica
Logica
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjunto
 
Proposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de ProposicionesProposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de Proposiciones
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Logica matematica experiencia 2
Logica matematica experiencia 2Logica matematica experiencia 2
Logica matematica experiencia 2
 
Proposiciones Matematicas
Proposiciones MatematicasProposiciones Matematicas
Proposiciones Matematicas
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Metodos de demostracion matematica
Metodos de demostracion matematicaMetodos de demostracion matematica
Metodos de demostracion matematica
 

Similar a Calculo proposicional

Similar a Calculo proposicional (20)

Proposiciones
ProposicionesProposiciones
Proposiciones
 
B rayam estructura 1
B rayam  estructura 1B rayam  estructura 1
B rayam estructura 1
 
PRESENTACIÓN DE LAS TABLAS DE VERDAD PARA C++
PRESENTACIÓN DE LAS TABLAS DE VERDAD PARA C++PRESENTACIÓN DE LAS TABLAS DE VERDAD PARA C++
PRESENTACIÓN DE LAS TABLAS DE VERDAD PARA C++
 
Tablas de verdad de c++
Tablas de verdad de c++Tablas de verdad de c++
Tablas de verdad de c++
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Logica formal
Logica formalLogica formal
Logica formal
 
Tablas de Verdad para C++
Tablas de Verdad para C++Tablas de Verdad para C++
Tablas de Verdad para C++
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Tablas de verdad_para_C++
Tablas de verdad_para_C++Tablas de verdad_para_C++
Tablas de verdad_para_C++
 
TABLAS DE VERDAD PARA C++
TABLAS DE VERDAD PARA C++TABLAS DE VERDAD PARA C++
TABLAS DE VERDAD PARA C++
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Informe1
Informe1Informe1
Informe1
 
Tablas de verdad para C++
Tablas de verdad para C++Tablas de verdad para C++
Tablas de verdad para C++
 
Mate
MateMate
Mate
 
Conceptos matematicos
Conceptos matematicos Conceptos matematicos
Conceptos matematicos
 
Unidad i calculo proporcional
Unidad i calculo proporcionalUnidad i calculo proporcional
Unidad i calculo proporcional
 
Estructura Discreta I
Estructura Discreta IEstructura Discreta I
Estructura Discreta I
 
Logicamatematica herney guzman
Logicamatematica herney guzmanLogicamatematica herney guzman
Logicamatematica herney guzman
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 

Más de yeliadan_16

Asignacion Resistencia de los Materiales
Asignacion Resistencia de los MaterialesAsignacion Resistencia de los Materiales
Asignacion Resistencia de los Materialesyeliadan_16
 
Circuitos Electricos
Circuitos ElectricosCircuitos Electricos
Circuitos Electricosyeliadan_16
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones linealesyeliadan_16
 
Basquetbol y voleibol
Basquetbol y voleibolBasquetbol y voleibol
Basquetbol y voleibolyeliadan_16
 
Aerobica y anaerobica
Aerobica y anaerobicaAerobica y anaerobica
Aerobica y anaerobicayeliadan_16
 
Plan nacional de ciencia
Plan nacional de cienciaPlan nacional de ciencia
Plan nacional de cienciayeliadan_16
 

Más de yeliadan_16 (7)

Asignacion Resistencia de los Materiales
Asignacion Resistencia de los MaterialesAsignacion Resistencia de los Materiales
Asignacion Resistencia de los Materiales
 
Circuitos Electricos
Circuitos ElectricosCircuitos Electricos
Circuitos Electricos
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
 
Basquetbol y voleibol
Basquetbol y voleibolBasquetbol y voleibol
Basquetbol y voleibol
 
Aerobica y anaerobica
Aerobica y anaerobicaAerobica y anaerobica
Aerobica y anaerobica
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Plan nacional de ciencia
Plan nacional de cienciaPlan nacional de ciencia
Plan nacional de ciencia
 

Calculo proposicional

  • 1.
  • 2. UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO ESCUELA DE ELECTRICA CALCULO PROPOSICIONAL INTEGRANTE: Yelimar Yepez TUTOR: Domingo Méndez BARQUISIMETO, NOVIEMBRE DE 2012
  • 3. PROPOSICION Es el significado de una oración que cumple una función informativa o referencial y que, además, tiene valor veritativo, es decir, puede ser verdadera o falsa. Ejemplos: El numero 2 es par (Verdadero) El numero 2 no es par (Falso)
  • 4. PROPOSICION SIMPLE Es aquella proposición que no tiene negaciones ni conectores lógicos en su formulación y transmiten un solo mensaje. Ejemplos: El bote es un medio de transporte Llueve
  • 5. PROPOSICION MOLECULAR Son aquellas que tienen negaciones, conectores lógicos y transmiten más de un mensaje. De acuerdo al criterio del conector estas proposiciones se dividen en: Negación Conjunción Disyunción Inclusiva Disyunción Exclusiva Condicional Bicondicional
  • 6. NEGACION Es un operador que se ejecuta, sobre un único valor de verdad, devolviendo el valor contradictorio de la proposición considerada.
  • 7. CONJUNCION Es un operador que opera sobre dos valores de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando ambas proposiciones son verdaderas, y falso en cualquier otro caso. Es decir, es verdadera cuando ambas son verdaderas.
  • 9. DISYUNCION INCLUSIVA Es un operador que opera sobre dos valores de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando una de las proposiciones es verdadera, o cuando ambas lo son, y falso cuando ambas son falsas.
  • 11. DISYUNCION EXCLUSIVA Es un operador que opera sobre dos valores de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando una de las proposiciones es verdadera y la otra falsa, y falso cuando ambas son iguales.
  • 13. EL BICONDICIONAL Es un operador que funciona sobre dos valores de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando ambas proposiciones tienen el mismo valor de verdad, y falso cuando sus valores de verdad difieren.
  • 15. EL CONDICIONAL Es un operador que opera sobre dos valores de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad falso sólo cuando la primera proposición es verdadera y la segunda falsa, y verdadero en cualquier otro caso.
  • 17. FORMAS PROSICIONALES Se denominan formas proposicionales a las estructuras constituidas por variables proposicionales y los operadores lógicos que las relacionan.
  • 18. TAUTOLOGIAS Es aquella forma proposicional que siempre da como resultado verdadero.
  • 19. CONTRADICCION Es aquella forma proposicional que siempre da como resultado falso.
  • 20. LEYES DEL ALGEBRA PROPOSICIONAL Estas demuestran los valores de verdad de una proposición con más rapidez lógica, y sin la necesidad de usar el método de una tabla de verdad para conocer los valores de esta.
  • 21. CIRCUITOS LOGICOS Es un conjunto de símbolos y operaciones que satisfacen la regla de la lógica, simulando el comportamiento de circuitos eléctricos.
  • 22. CIRCUITOS LOGICOS Construcción de un circuito mediante una proposición:
  • 23. CIRCUITOS LOGICOS Se puede utilizar la simplificación de proposiciones para simplificar circuitos y conseguir otros que sean equivalentes y realicen la misma función más eficientemente.
  • 25. METODOS DE DEMOSTRACION Una demostración de un teorema es una verificación escrita que muestra que el teorema es verdadero. Desde el punto de vista de la lógica, una demostración de un teorema es un argumento lógico que establece la verdad del teorema. Consiste de una sucesión de afirmaciones (1); (2); : : : ; (n); tales que cada afirmación tiene una o más razones que justifican su validez, que pueden ser hipótesis, definiciones, afirmación anteriores en la misma demostración o proposiciones matemáticas ya demostradas y además la ultima afirmación, (n), es la tesis que se desea demostrar.
  • 26. METODOS DE DEMOSTRACION DIRECTA La forma más natural de demostración de un teorema o proposición que es una proposición condicional es la demostración directa. Analizando la tabla de verdad para P⇒Q, vemos que si se desea demostrar el teorema o proposición P⇒Q; es suficiente demostrar que Q es verdadera siempre que P lo sea (pues P⇒Q es verdadera cuando P es falsa).
  • 27. METODOS DE DEMOSTRACION DIRECTA En una demostración directa de P⇒Q asumimos que la hipótesis, P; es verdadera y demostramos usando argumentos lógicos que la tesis, Q; es verdadera.
  • 28. METODOS DE DEMOSTRACION POR CONTRARRECIPROCA Se usa para demostrar, al igual que la demostración directa, teoremas y proposiciones que tienen la forma condicional P⇒Q: Esta forma de demostración se basa en el hecho de que P⇒Q es lógicamente equivalente a (∼Q)⇒(∼P); Como muestra la siguiente tabla.
  • 29. METODOS DE DEMOSTRACION POR CONTRARRECIPROCA De esta manera, si queremos demostrar P⇒Q por contrarreciproca, basta demostrar (∼Q)⇒(∼P) usando una demostración directa. Esto es, asumimos que: ∼Q es verdadera y demostramos que: ∼P es verdadera.
  • 30. CONCLUSION Lógica La lógica estudia los métodos que aplican definiciones y leyes con el propósito de determinar la validez o invalidez del razonamiento. Por lo cual, quien estudia lógica, piensa de un modo mas preciso, sus argumentos son mas contundentes, y en la practica comete menos errores al razonar. En conclusión, permite demostrar los juicios validos y descartar los incorrectos; enseña a pensar clara, concisa y correctamente.