SlideShare una empresa de Scribd logo
1 de 27
Modificado y Adaptado por:  LEONARDO BERNAL ZAMORA
 
 
 
 
 
 
Lógica Proposicional ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Expresividad de la Lógica Proposicional
 
 
 
 
 
 

 
Reglas de precedencia entre operadores   ,      ,    ,   menor precedencia Forma Normal de una fórmula Una fórmula se dice que está en forma normal si todos los cuantificadores han sido desplazados al principio de la fórmula.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Programación Lógica ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

 
REGLAS DE FORMACIÓN Con los elementos del alfabeto y con las reglas de formación de pueden Construir las llamadas  fórmulas atómicas, que son el “conjunto de todas las expresiones que se pueden  construir correctamente aplicando las reglas de formación y utilizando el alfabeto”. Se aquí se derivan las formulas bien definidas (FBD) ó formulas bien formuladas que son  aquellas construidas correctamente. Las reglas de formación son las siguientes: El átomo es una FBD. Si P es una FBD, entonces |p también. Si P y Q son FBD y C es una conectiva binaria, entonces A U C U B también es una FBD. Si P(X) es FBD, entonces (AX) P(X) también Si Q(X) es una FBD, entonces (EX) Q(X) también
REPRESENTACIÓN DEL MUNDO REAL EN LÓGICA Por ser una forma de RC tan natural, la lógica puede emplearse para describir la gran mayoría de los dominios en los cuales se trabaja. Para realizar la representación debe tenerse en cuenta el siguiente proceso: 1. En tender los enunciados o el conocimiento que se desee representar. 2. Formular el conocimiento en el lenguaje natural deseado. 3. Separar o identificar las características y/o relaciones que dan la idea de  predicados. 4. Escoger los símbolos de la lógica para las expresiones. 5. Escribir la FBD.
[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente (20)

Logica
LogicaLogica
Logica
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Proposiciones logicas
Proposiciones logicasProposiciones logicas
Proposiciones logicas
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Reglas de Inferencia
Reglas de Inferencia Reglas de Inferencia
Reglas de Inferencia
 
verdad formal equivalencias gestion
  verdad formal equivalencias gestion  verdad formal equivalencias gestion
verdad formal equivalencias gestion
 
Logica I
Logica ILogica I
Logica I
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
Calculo De Proposiciones
Calculo De ProposicionesCalculo De Proposiciones
Calculo De Proposiciones
 
Equivalencias Notables
Equivalencias NotablesEquivalencias Notables
Equivalencias Notables
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicas
 
Tautologias y Contradicciones
Tautologias y ContradiccionesTautologias y Contradicciones
Tautologias y Contradicciones
 
LóGica MatemáTica
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTica
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicas
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Lógica y Cálculo Proposicional
Lógica y Cálculo ProposicionalLógica y Cálculo Proposicional
Lógica y Cálculo Proposicional
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposiciones
 

Destacado

Destacado (20)

Bloque ii
Bloque iiBloque ii
Bloque ii
 
René Magritte Texto
René Magritte   TextoRené Magritte   Texto
René Magritte Texto
 
Programa lliure
Programa lliurePrograma lliure
Programa lliure
 
Genetica Humana
Genetica HumanaGenetica Humana
Genetica Humana
 
segmentacion
segmentacionsegmentacion
segmentacion
 
Hermann Hesse
Hermann HesseHermann Hesse
Hermann Hesse
 
Carolina San Lucas S
Carolina San Lucas SCarolina San Lucas S
Carolina San Lucas S
 
Decantação da água - 2º Ano
Decantação da água - 2º AnoDecantação da água - 2º Ano
Decantação da água - 2º Ano
 
Estrategia Semanal Cortal Consors
Estrategia Semanal Cortal ConsorsEstrategia Semanal Cortal Consors
Estrategia Semanal Cortal Consors
 
La Llegada Del Tren
La Llegada Del TrenLa Llegada Del Tren
La Llegada Del Tren
 
Objetivos jpjp
Objetivos jpjpObjetivos jpjp
Objetivos jpjp
 
Seguridad informática
Seguridad informáticaSeguridad informática
Seguridad informática
 
Proyecto: El Trabajo
Proyecto: El TrabajoProyecto: El Trabajo
Proyecto: El Trabajo
 
Introducción a la web 2.0
Introducción a la web 2.0Introducción a la web 2.0
Introducción a la web 2.0
 
Presentacion Del Tema
Presentacion Del TemaPresentacion Del Tema
Presentacion Del Tema
 
Cortal Consors - Informe Semanal Técnico del 2 de agosto
Cortal Consors - Informe Semanal Técnico del 2 de agostoCortal Consors - Informe Semanal Técnico del 2 de agosto
Cortal Consors - Informe Semanal Técnico del 2 de agosto
 
Memoria flash
Memoria flashMemoria flash
Memoria flash
 
Presentación
PresentaciónPresentación
Presentación
 
Proyectos Colaborativos Y Cooperativos De Internet
Proyectos Colaborativos Y Cooperativos De InternetProyectos Colaborativos Y Cooperativos De Internet
Proyectos Colaborativos Y Cooperativos De Internet
 
Liga 2014 aire libre
Liga 2014 aire libreLiga 2014 aire libre
Liga 2014 aire libre
 

Similar a Logicaformal

Similar a Logicaformal (20)

Calculo de predicados
Calculo de predicadosCalculo de predicados
Calculo de predicados
 
Estructura jefferson duran
Estructura jefferson duranEstructura jefferson duran
Estructura jefferson duran
 
Estructura alexxavier barco
Estructura alexxavier barcoEstructura alexxavier barco
Estructura alexxavier barco
 
Estructura hugo
Estructura hugoEstructura hugo
Estructura hugo
 
Logica
LogicaLogica
Logica
 
LogPro.pptx de logica proposional -analisis.
LogPro.pptx de logica proposional -analisis.LogPro.pptx de logica proposional -analisis.
LogPro.pptx de logica proposional -analisis.
 
C4_Leyes Logicas_def.pdf
C4_Leyes Logicas_def.pdfC4_Leyes Logicas_def.pdf
C4_Leyes Logicas_def.pdf
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf
 
3ARITMÉTICA_ALGEBRA_2020III (1).pdf
3ARITMÉTICA_ALGEBRA_2020III (1).pdf3ARITMÉTICA_ALGEBRA_2020III (1).pdf
3ARITMÉTICA_ALGEBRA_2020III (1).pdf
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf
 
Enrique bonilla.estructurasdiscretasi
Enrique bonilla.estructurasdiscretasiEnrique bonilla.estructurasdiscretasi
Enrique bonilla.estructurasdiscretasi
 
Fbf
FbfFbf
Fbf
 
Lógica : Leyes lógicas
Lógica : Leyes lógicasLógica : Leyes lógicas
Lógica : Leyes lógicas
 
Lógica Proposicional
Lógica ProposicionalLógica Proposicional
Lógica Proposicional
 
Logica proposcional-1
Logica proposcional-1Logica proposcional-1
Logica proposcional-1
 
1.- Módulo 1 proposiciones lógicas_2023.pdf
1.- Módulo 1 proposiciones lógicas_2023.pdf1.- Módulo 1 proposiciones lógicas_2023.pdf
1.- Módulo 1 proposiciones lógicas_2023.pdf
 
Enrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretas
 
1 LOGICA MATEMÁTICA.pptx
1 LOGICA MATEMÁTICA.pptx1 LOGICA MATEMÁTICA.pptx
1 LOGICA MATEMÁTICA.pptx
 
Gregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad iGregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad i
 

Más de Leonardo Bernal Zamora: Docente, Internauta y convencido de la educación para todos

Más de Leonardo Bernal Zamora: Docente, Internauta y convencido de la educación para todos (20)

Conceptos y operaciones básicas
Conceptos y operaciones básicasConceptos y operaciones básicas
Conceptos y operaciones básicas
 
Operaciones lenguajes
Operaciones lenguajesOperaciones lenguajes
Operaciones lenguajes
 
Operaciones cadenas
Operaciones cadenasOperaciones cadenas
Operaciones cadenas
 
Introducción a la Ingeniería de Sistemas II 2013
Introducción a la Ingeniería de Sistemas II 2013Introducción a la Ingeniería de Sistemas II 2013
Introducción a la Ingeniería de Sistemas II 2013
 
Rea actividad 2
Rea actividad 2Rea actividad 2
Rea actividad 2
 
Rea
ReaRea
Rea
 
Busquedas en internet
Busquedas en internetBusquedas en internet
Busquedas en internet
 
Proyecto java
Proyecto javaProyecto java
Proyecto java
 
Clase 2 POO
Clase 2 POOClase 2 POO
Clase 2 POO
 
Clase5 POO
Clase5 POOClase5 POO
Clase5 POO
 
Clase 41
Clase 41Clase 41
Clase 41
 
Clase 4
Clase 4Clase 4
Clase 4
 
2 elementos pseudocodigo
2 elementos pseudocodigo2 elementos pseudocodigo
2 elementos pseudocodigo
 
Clase 23
Clase 23Clase 23
Clase 23
 
Clase 22
Clase 22Clase 22
Clase 22
 
Clase 1. lógica de la programación
Clase 1. lógica de la programaciónClase 1. lógica de la programación
Clase 1. lógica de la programación
 
Unidad 4 docentes colombianos
Unidad 4 docentes colombianosUnidad 4 docentes colombianos
Unidad 4 docentes colombianos
 
Prolog file
Prolog fileProlog file
Prolog file
 
Prolog 2011 2
Prolog 2011 2Prolog 2011 2
Prolog 2011 2
 
Practicas prolog2011 listas
Practicas prolog2011 listasPracticas prolog2011 listas
Practicas prolog2011 listas
 

Logicaformal

  • 1. Modificado y Adaptado por: LEONARDO BERNAL ZAMORA
  • 2.  
  • 3.  
  • 4.  
  • 5.  
  • 6.  
  • 7.  
  • 8.
  • 9. Expresividad de la Lógica Proposicional
  • 10.  
  • 11.  
  • 12.  
  • 13.  
  • 14.  
  • 15.  
  • 16.
  • 17.  
  • 18. Reglas de precedencia entre operadores   ,   ,   ,  menor precedencia Forma Normal de una fórmula Una fórmula se dice que está en forma normal si todos los cuantificadores han sido desplazados al principio de la fórmula.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.  
  • 25. REGLAS DE FORMACIÓN Con los elementos del alfabeto y con las reglas de formación de pueden Construir las llamadas fórmulas atómicas, que son el “conjunto de todas las expresiones que se pueden construir correctamente aplicando las reglas de formación y utilizando el alfabeto”. Se aquí se derivan las formulas bien definidas (FBD) ó formulas bien formuladas que son aquellas construidas correctamente. Las reglas de formación son las siguientes: El átomo es una FBD. Si P es una FBD, entonces |p también. Si P y Q son FBD y C es una conectiva binaria, entonces A U C U B también es una FBD. Si P(X) es FBD, entonces (AX) P(X) también Si Q(X) es una FBD, entonces (EX) Q(X) también
  • 26. REPRESENTACIÓN DEL MUNDO REAL EN LÓGICA Por ser una forma de RC tan natural, la lógica puede emplearse para describir la gran mayoría de los dominios en los cuales se trabaja. Para realizar la representación debe tenerse en cuenta el siguiente proceso: 1. En tender los enunciados o el conocimiento que se desee representar. 2. Formular el conocimiento en el lenguaje natural deseado. 3. Separar o identificar las características y/o relaciones que dan la idea de predicados. 4. Escoger los símbolos de la lógica para las expresiones. 5. Escribir la FBD.
  • 27.