SlideShare una empresa de Scribd logo
Calculo Proposicional
Leisa Manzanares
C.I.18525996
Son
                       oraciones
Proposiciones




                    Que
                pueden ser
                calificadas

Verdaderas
    O
  Falsas
Operaciones Veritativas
      Las operaciones veritativas son aquellas que
se forman uniendo varias proposiciones mediante el
uso de operadores lógicos, permitiéndonos crear
nuevas proposiciones llamadas moleculares.


           Ejemplos:
                       Inglaterra está en Europa "y"
                       Egipto en África
                       "Si" trae el anuncio "entonces"
                       tendrá el 25% de descuento
CONECTORES LÓGICOS
Son símbolos que nos permiten realizar la unión de
dos o mas proposiciones conocidas y se describen a
continuación.
Negación               Conjunción

      Conectivo               Conectivo
           ¬                      ˄
Proposición compuesta   Proposición compuesta
          ¬P                    P˄Q
        Se lee                  Se lee
         No P                   PyQ
  Tabla de la verdad      Tabla de la verdad
Disyunción           Disyunción exclusiva

      Conectivo               Conectivo
           ˄                       
Proposición compuesta   Proposición compuesta
         P ˄Q                   P Q
        Se lee                  Se lee
         PóQ                  ÓPóQ
  Tabla de la verdad      Tabla de la verdad
Condicional             Bicondicional

      Conectivo               Conectivo
           →                      ↔
Proposición compuesta   Proposición compuesta
         P →Q                  P ↔Q
         Se lee                 Se lee
    Si P entonces Q        P si y solo si Q
  Tabla de la verdad      Tabla de la verdad
Tablas de verdad de
                                                   las formas
                                                   proposicionales



                                                          Prioridad:
                                                  Condicional o disyunción
                                                    Disyunción exclusiva
                                                         Condicional
                                                        Bicondicional
                                                     Siempre primero ()
                                                Luego [ ] y por ultimo
Se forman dándole valores a las variables y
resolviendo los conectores lógicos según las    { } de izquierda a
combinaciones y siempre siguiendo un orden de        derecha
prioridad.
TAUTOLOGÍAS Y
CONTRADICCIONES



Una tautología se da cuando al evaluar una
expresión proposicional en el resultado del ultimo
conector lógico todos los valores son verdaderos
En el caso de las contradicciones se refiere al
caso en el cual este ultimo conector logico pose
valores de verdadero y falso.
CIRCUITOS LÓGICOS



Consisten en representar gráficamente
proposiciones compuestas solamente por
conjunciones y disyunciones de la siguiente
manera:

Conjunción = Circuito en serie

Disyunción = Circuito en paralelo
Conclusión
En conclusión el calculo proposicional
comprende un gran numero de
procedimientos que por el hecho de no ser
tan complicados resultan sumamente
efectivos a la hora de resolver problemas
lógicos, son una gran herramienta que siendo
bien utilizada nos resulta de gran ayuda.

Más contenido relacionado

La actualidad más candente

Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
Dalena Gutiérrez
 
LÓGICA PROPOSICIONAL: Conceptos Generales
 LÓGICA PROPOSICIONAL: Conceptos Generales LÓGICA PROPOSICIONAL: Conceptos Generales
LÓGICA PROPOSICIONAL: Conceptos GeneralesPacheco Huarotto, Luis
 
Simplificacion de-proposiciones-2 (1)
Simplificacion de-proposiciones-2 (1)Simplificacion de-proposiciones-2 (1)
Simplificacion de-proposiciones-2 (1)
RITA OYOLA
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
Ronald Wielman
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
jorleidy_10
 
Introducción a la lógica proposicional
Introducción a la lógica proposicionalIntroducción a la lógica proposicional
Introducción a la lógica proposicional
Jesus García Asensio
 
Ejer logica resueltos
Ejer logica resueltosEjer logica resueltos
Ejer logica resueltosTata Virgüez
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
andres gonzalez
 
OPERACIONES LÓGICAS: Práctica
OPERACIONES LÓGICAS: PrácticaOPERACIONES LÓGICAS: Práctica
OPERACIONES LÓGICAS: Práctica
Pacheco Huarotto, Luis
 
Valores de verdad
Valores de verdadValores de verdad
Valores de verdaddesousat
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposiciones
Cariela Loyo
 
Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)
Victor Alonso Jimenez
 
PRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADPRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDAD
juniorfernandoo
 
Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
Pablo Gandarilla C.
 
Espacios vectoriales
Espacios vectorialesEspacios vectoriales
Espacios vectoriales
Benjamin Salazar
 

La actualidad más candente (20)

Leyes asociativa
Leyes asociativaLeyes asociativa
Leyes asociativa
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
LÓGICA PROPOSICIONAL: Conceptos Generales
 LÓGICA PROPOSICIONAL: Conceptos Generales LÓGICA PROPOSICIONAL: Conceptos Generales
LÓGICA PROPOSICIONAL: Conceptos Generales
 
Simplificacion de-proposiciones-2 (1)
Simplificacion de-proposiciones-2 (1)Simplificacion de-proposiciones-2 (1)
Simplificacion de-proposiciones-2 (1)
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Introducción a la lógica proposicional
Introducción a la lógica proposicionalIntroducción a la lógica proposicional
Introducción a la lógica proposicional
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Álgebra Capítulo 1 (Lógica)
Álgebra Capítulo 1 (Lógica)Álgebra Capítulo 1 (Lógica)
Álgebra Capítulo 1 (Lógica)
 
Ejer logica resueltos
Ejer logica resueltosEjer logica resueltos
Ejer logica resueltos
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
LÓGICA MATEMATICA
LÓGICA MATEMATICALÓGICA MATEMATICA
LÓGICA MATEMATICA
 
OPERACIONES LÓGICAS: Práctica
OPERACIONES LÓGICAS: PrácticaOPERACIONES LÓGICAS: Práctica
OPERACIONES LÓGICAS: Práctica
 
Valores de verdad
Valores de verdadValores de verdad
Valores de verdad
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposiciones
 
Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)
 
PRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADPRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDAD
 
Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
 
Conectores logicos
Conectores logicosConectores logicos
Conectores logicos
 
Espacios vectoriales
Espacios vectorialesEspacios vectoriales
Espacios vectoriales
 

Similar a Calculo proposicional

Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicionalherostara
 
Calculo proposicional saia asig1
Calculo proposicional  saia asig1Calculo proposicional  saia asig1
Calculo proposicional saia asig1aljallady
 
1 Logica.pptx
1 Logica.pptx1 Logica.pptx
1 Logica.pptx
DeaneBenavides
 
Estructura discreta
Estructura discretaEstructura discreta
Estructura discretaIvan Bernal
 
Trabajo preposiciones
Trabajo preposicionesTrabajo preposiciones
Trabajo preposiciones
claudia rodriguez
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
luisgilc30
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.Jorgexm01
 
Unidad i calculo proporcional
Unidad i calculo proporcionalUnidad i calculo proporcional
Unidad i calculo proporcional
Oswaldo Perez
 
Estructura discreta I
Estructura discreta IEstructura discreta I
Estructura discreta I
Jorge Peraza
 
lógica matemática
lógica matemáticalógica matemática
lógica matemática
Tania Contento
 
UNIDAD I ESTRUCTURAS DISCRETAS
UNIDAD I ESTRUCTURAS DISCRETASUNIDAD I ESTRUCTURAS DISCRETAS
UNIDAD I ESTRUCTURAS DISCRETASGene Castillo
 
Unidad i estructuras discretas
Unidad i estructuras discretasUnidad i estructuras discretas
Unidad i estructuras discretas
redimido63
 
Unidad I de estructuras discretas
Unidad I de estructuras discretasUnidad I de estructuras discretas
Unidad I de estructuras discretasjhoanpaez
 
Unidad i de estructuras discretas
Unidad i de estructuras discretasUnidad i de estructuras discretas
Unidad i de estructuras discretasjhoanpaez
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]Henry Villalba
 
Sesión 1 UNDC-conceptos basicos.pptx.pe.
Sesión 1 UNDC-conceptos basicos.pptx.pe.Sesión 1 UNDC-conceptos basicos.pptx.pe.
Sesión 1 UNDC-conceptos basicos.pptx.pe.
JesusMariaDeLaCruzPa
 
Proposiciones valeska
Proposiciones valeskaProposiciones valeska
Proposiciones valeskavaleska6620
 
Slideshare sergio mendez
Slideshare sergio mendezSlideshare sergio mendez
Slideshare sergio mendez
sergiomendez25
 

Similar a Calculo proposicional (20)

Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Calculo proposicional saia asig1
Calculo proposicional  saia asig1Calculo proposicional  saia asig1
Calculo proposicional saia asig1
 
1 Logica.pptx
1 Logica.pptx1 Logica.pptx
1 Logica.pptx
 
Estructura discreta
Estructura discretaEstructura discreta
Estructura discreta
 
Trabajo preposiciones
Trabajo preposicionesTrabajo preposiciones
Trabajo preposiciones
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.
 
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
 
lógica matemática
lógica matemáticalógica matemática
lógica matemática
 
UNIDAD I ESTRUCTURAS DISCRETAS
UNIDAD I ESTRUCTURAS DISCRETASUNIDAD I ESTRUCTURAS DISCRETAS
UNIDAD I ESTRUCTURAS DISCRETAS
 
Unidad i estructuras discretas
Unidad i estructuras discretasUnidad i estructuras discretas
Unidad i estructuras discretas
 
Unidad I de estructuras discretas
Unidad I de estructuras discretasUnidad I de estructuras discretas
Unidad I de estructuras discretas
 
Unidad i de estructuras discretas
Unidad i de estructuras discretasUnidad i de estructuras discretas
Unidad i de estructuras discretas
 
Cap121 a 33 MECA
Cap121 a 33 MECACap121 a 33 MECA
Cap121 a 33 MECA
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Sesión 1 UNDC-conceptos basicos.pptx.pe.
Sesión 1 UNDC-conceptos basicos.pptx.pe.Sesión 1 UNDC-conceptos basicos.pptx.pe.
Sesión 1 UNDC-conceptos basicos.pptx.pe.
 
La lógica
La lógicaLa lógica
La lógica
 
Proposiciones valeska
Proposiciones valeskaProposiciones valeska
Proposiciones valeska
 
Slideshare sergio mendez
Slideshare sergio mendezSlideshare sergio mendez
Slideshare sergio mendez
 

Más de Jesus Lugo

Gestion empresarial
Gestion empresarialGestion empresarial
Gestion empresarialJesus Lugo
 
Sistemas
SistemasSistemas
Sistemas
Jesus Lugo
 
555 jesus lugo
555 jesus lugo555 jesus lugo
555 jesus lugo
Jesus Lugo
 
Analisis de algoritmos
Analisis de algoritmosAnalisis de algoritmos
Analisis de algoritmos
Jesus Lugo
 
Proyecto sistemas 2
Proyecto sistemas 2Proyecto sistemas 2
Proyecto sistemas 2
Jesus Lugo
 

Más de Jesus Lugo (6)

Gestion empresarial
Gestion empresarialGestion empresarial
Gestion empresarial
 
Sistemas
SistemasSistemas
Sistemas
 
Wimax
WimaxWimax
Wimax
 
555 jesus lugo
555 jesus lugo555 jesus lugo
555 jesus lugo
 
Analisis de algoritmos
Analisis de algoritmosAnalisis de algoritmos
Analisis de algoritmos
 
Proyecto sistemas 2
Proyecto sistemas 2Proyecto sistemas 2
Proyecto sistemas 2
 

Calculo proposicional

  • 2. Son oraciones Proposiciones Que pueden ser calificadas Verdaderas O Falsas
  • 3. Operaciones Veritativas Las operaciones veritativas son aquellas que se forman uniendo varias proposiciones mediante el uso de operadores lógicos, permitiéndonos crear nuevas proposiciones llamadas moleculares. Ejemplos: Inglaterra está en Europa "y" Egipto en África "Si" trae el anuncio "entonces" tendrá el 25% de descuento
  • 4. CONECTORES LÓGICOS Son símbolos que nos permiten realizar la unión de dos o mas proposiciones conocidas y se describen a continuación.
  • 5. Negación Conjunción Conectivo Conectivo  ¬  ˄ Proposición compuesta Proposición compuesta  ¬P  P˄Q Se lee Se lee  No P  PyQ Tabla de la verdad Tabla de la verdad
  • 6. Disyunción Disyunción exclusiva Conectivo Conectivo  ˄  Proposición compuesta Proposición compuesta  P ˄Q  P Q Se lee Se lee  PóQ  ÓPóQ Tabla de la verdad Tabla de la verdad
  • 7. Condicional Bicondicional Conectivo Conectivo  →  ↔ Proposición compuesta Proposición compuesta  P →Q  P ↔Q Se lee Se lee  Si P entonces Q  P si y solo si Q Tabla de la verdad Tabla de la verdad
  • 8. Tablas de verdad de las formas proposicionales Prioridad: Condicional o disyunción Disyunción exclusiva Condicional Bicondicional Siempre primero () Luego [ ] y por ultimo Se forman dándole valores a las variables y resolviendo los conectores lógicos según las { } de izquierda a combinaciones y siempre siguiendo un orden de derecha prioridad.
  • 9. TAUTOLOGÍAS Y CONTRADICCIONES Una tautología se da cuando al evaluar una expresión proposicional en el resultado del ultimo conector lógico todos los valores son verdaderos En el caso de las contradicciones se refiere al caso en el cual este ultimo conector logico pose valores de verdadero y falso.
  • 10. CIRCUITOS LÓGICOS Consisten en representar gráficamente proposiciones compuestas solamente por conjunciones y disyunciones de la siguiente manera: Conjunción = Circuito en serie Disyunción = Circuito en paralelo
  • 11. Conclusión En conclusión el calculo proposicional comprende un gran numero de procedimientos que por el hecho de no ser tan complicados resultan sumamente efectivos a la hora de resolver problemas lógicos, son una gran herramienta que siendo bien utilizada nos resulta de gran ayuda.