SlideShare una empresa de Scribd logo
1 de 11
Descargar para leer sin conexión
PROPOSICIONES
LÓGICAS
LEONARDO VILLARREAL
CI. 19528951
UNA PROPOSICIóN
Una proposición es entendida
generalmente en el contexto de la
lógica como una expresión
lingüística cuya función es
informativa.
La proposición no se identifica con la oración sino
con su contenido descriptivo o su carga informativa,
pudiendo haber diferentes oraciones que sean la
misma proposición desde el punto de vista lógico.
Conectivos lógicos de una
proposición
En lógica, una conectiva lógica, o
simplemente conectiva, es un símbolo que
se utiliza para conectar dos fórmulas, de
modo que el valor de verdad de la fórmula
compuesta dependa del valor de verdad de
las fórmulas componentes.
Las conectivas lógicas son, junto con los
cuantificadores, las principales constantes
lógicas de muchos sistemas lógicos,
principalmente la lógica proposicional y la
lógica de predicados.
Conectivos lógicos de una proposición
Formas proposicionales
Son fórmulas veritativo funcionales, o sea, de
qué modo son susceptibles de adoptar uno u
otro valor de verdad según las proposiciones
simples que contengan sean verdaderas o falsas
y según el significado de las conectivas que las
unen.
Ejemplo
Si p es la proposición
P: Barcelona es un
estado Oriental.
Leyes del algebra proposicional
Las leyes de la algebra de proposiciones son
equivalencias lógicas que se pueden demostrar con el
desarrollo de las tablas de verdad del bicondicional
Leyes de Conjunción Leyes de disyunción
inclusiva
Leyes de Morgan
Razonamientos
Diremos que un razonamiento es válido o correcto si la conjunción de
premisas implican lógicamente la conclusión, en otro caso se dice que es
no válido.
Un razonamiento que no es válido es llamado falacia.
Ejemplo 2: El siguiente es otro
razonamiento lógico:
Si el animal vuela, entonces el animal
tiene alas.
Métodos de Demostración
Método reducción al
absurdo
Método Directo
En la demostración directa
debemos probar una implicación:
P Þ q. Esto es, llegar a la
conclusión q a partir de la premisa p
mediante una secuencia de
proposiciones en las que se utilizan
axiomas, definiciones, teoremas o
propiedades demostradas
previamente
Veamos que la proposición p
Þ q es tautológicamente
equivalente a la proposición (p
Ù ~ q) Þ (r Ù ~ r) siendo r una
proposición cualquiera, para
esto usaremos el útil método
de las tablas de verdad.
Tabla de la verdad
Inferencia
Una inferencia es una evaluación que realiza la
mente entre expresiones bien formadas de un
lenguaje (EBF) que, al ser relacionadas
intelectualmente como abstracción, permiten
trazar una línea lógica de condición o
implicación lógica entre las diferentes EBF. De
esta forma, partiendo de la verdad o falsedad
posible (como hipótesis) o conocida (como
argumento) de alguna o algunas de ellas, puede
deducirse la verdad o falsedad de alguna o
algunas de las otras EBF.
Circuitos lógicos
Los circuitos lógicos o redes de conmutación los podemos identificar
con una forma proposicional. Es decir, dada una forma proposicional,
podemos asociarle un circuito; o dado un circuito podemos asociarle la
forma proposicional correspondiente.

Más contenido relacionado

La actualidad más candente

La actualidad más candente (13)

Logica difusa
Logica difusaLogica difusa
Logica difusa
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Logica de predicados
Logica de predicadosLogica de predicados
Logica de predicados
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Logicamatematica herney guzman
Logicamatematica herney guzmanLogicamatematica herney guzman
Logicamatematica herney guzman
 
numeros complejos saquipay
numeros complejos saquipaynumeros complejos saquipay
numeros complejos saquipay
 
Lógica matemática
Lógica matemáticaLógica matemática
Lógica matemática
 
La logica proposicional
La logica proposicionalLa logica proposicional
La logica proposicional
 
Orlando1
Orlando1Orlando1
Orlando1
 
Taller sobre la logica
Taller sobre la logicaTaller sobre la logica
Taller sobre la logica
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Ficha de cátedra
Ficha de cátedraFicha de cátedra
Ficha de cátedra
 

Destacado

Calculo Proposicional
Calculo Proposicional Calculo Proposicional
Calculo Proposicional Luis Torres
 
Calculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merloCalculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merlogeovannyboss_1
 
Teoría de Leyes de Conjunto
Teoría de Leyes de Conjunto Teoría de Leyes de Conjunto
Teoría de Leyes de Conjunto Jhedisson Osorio
 
LOGICA PROPOSICIONAL II
LOGICA PROPOSICIONAL IILOGICA PROPOSICIONAL II
LOGICA PROPOSICIONAL IIvalefrey1
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]Henry Villalba
 
Lógica y Cálculo Proposicional III
Lógica y Cálculo Proposicional IIILógica y Cálculo Proposicional III
Lógica y Cálculo Proposicional IIIInstituto Von Neumann
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicionalherostara
 
Lógica : Leyes lógicas
Lógica : Leyes lógicasLógica : Leyes lógicas
Lógica : Leyes lógicasjuanchojuancho
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionWendy Estupiñan
 
Lógica proposicional
Lógica proposicional Lógica proposicional
Lógica proposicional Yuly Oyanguren
 
[Maths] 6.1.2 logica. algebra proposiciones
[Maths] 6.1.2 logica. algebra proposiciones[Maths] 6.1.2 logica. algebra proposiciones
[Maths] 6.1.2 logica. algebra proposicionesmiguelperezfontenla
 
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNEQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNPacheco Huarotto, Luis
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdadguest805c35
 
Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)Victor Alonso Jimenez
 
Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadpaquitogiron
 

Destacado (20)

Calculo Proposicional
Calculo Proposicional Calculo Proposicional
Calculo Proposicional
 
Calculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merloCalculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merlo
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Teoría de Leyes de Conjunto
Teoría de Leyes de Conjunto Teoría de Leyes de Conjunto
Teoría de Leyes de Conjunto
 
LOGICA PROPOSICIONAL II
LOGICA PROPOSICIONAL IILOGICA PROPOSICIONAL II
LOGICA PROPOSICIONAL II
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Lógica y Cálculo Proposicional III
Lógica y Cálculo Proposicional IIILógica y Cálculo Proposicional III
Lógica y Cálculo Proposicional III
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Lógica : Leyes lógicas
Lógica : Leyes lógicasLógica : Leyes lógicas
Lógica : Leyes lógicas
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Lógica proposicional
Lógica proposicional Lógica proposicional
Lógica proposicional
 
[Maths] 6.1.2 logica. algebra proposiciones
[Maths] 6.1.2 logica. algebra proposiciones[Maths] 6.1.2 logica. algebra proposiciones
[Maths] 6.1.2 logica. algebra proposiciones
 
Lógica y Cálculo Proposicional I
Lógica y Cálculo Proposicional ILógica y Cálculo Proposicional I
Lógica y Cálculo Proposicional I
 
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNEQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdad
 
Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)
 
Taller2 Logica Proposicional
Taller2 Logica ProposicionalTaller2 Logica Proposicional
Taller2 Logica Proposicional
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
 

Similar a Leonardo villarreal, logica

Tecnicas de programación
Tecnicas de programaciónTecnicas de programación
Tecnicas de programaciónsandyx17
 
Capítulo i logica
Capítulo i  logicaCapítulo i  logica
Capítulo i logicalemonroy
 
Lógica Proposicional
Lógica ProposicionalLógica Proposicional
Lógica Proposicionalluzmonroy
 
Logica matematica modalidad
Logica matematica modalidad Logica matematica modalidad
Logica matematica modalidad adrianaolivera322
 
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
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicionalelisa pizano
 
Aspectos resaltantes de la proposicion
Aspectos resaltantes de la proposicionAspectos resaltantes de la proposicion
Aspectos resaltantes de la proposicioneglisp
 
Calculo proposicional.docx
Calculo proposicional.docxCalculo proposicional.docx
Calculo proposicional.docxmelaniepulido1
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicionaldkrastek
 
Herney guzman logica matematica
Herney guzman logica matematicaHerney guzman logica matematica
Herney guzman logica matematicaHerneyGuzman
 
Logicamatematica paula alejandra
Logicamatematica paula alejandraLogicamatematica paula alejandra
Logicamatematica paula alejandrapaula0610
 
Estructura discreta I
Estructura discreta IEstructura discreta I
Estructura discreta IJorge Peraza
 

Similar a Leonardo villarreal, logica (20)

Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretas
 
Tecnicas de programación
Tecnicas de programaciónTecnicas de programación
Tecnicas de programación
 
Capítulo i logica
Capítulo i  logicaCapítulo i  logica
Capítulo i logica
 
Lógica Proposicional
Lógica ProposicionalLógica Proposicional
Lógica Proposicional
 
Logica matematica modalidad
Logica matematica modalidad Logica matematica modalidad
Logica matematica modalidad
 
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.
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
Aspectos resaltantes de la proposicion
Aspectos resaltantes de la proposicionAspectos resaltantes de la proposicion
Aspectos resaltantes de la proposicion
 
Calculo proposicional.docx
Calculo proposicional.docxCalculo proposicional.docx
Calculo proposicional.docx
 
Calculo proposicional.docx
Calculo proposicional.docxCalculo proposicional.docx
Calculo proposicional.docx
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Herney guzman logica matematica
Herney guzman logica matematicaHerney guzman logica matematica
Herney guzman logica matematica
 
Logicamatematica paula alejandra
Logicamatematica paula alejandraLogicamatematica paula alejandra
Logicamatematica paula alejandra
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Estructura discreta I
Estructura discreta IEstructura discreta I
Estructura discreta I
 
Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 
Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 

Leonardo villarreal, logica

  • 2. UNA PROPOSICIóN Una proposición es entendida generalmente en el contexto de la lógica como una expresión lingüística cuya función es informativa. La proposición no se identifica con la oración sino con su contenido descriptivo o su carga informativa, pudiendo haber diferentes oraciones que sean la misma proposición desde el punto de vista lógico.
  • 3. Conectivos lógicos de una proposición En lógica, una conectiva lógica, o simplemente conectiva, es un símbolo que se utiliza para conectar dos fórmulas, de modo que el valor de verdad de la fórmula compuesta dependa del valor de verdad de las fórmulas componentes. Las conectivas lógicas son, junto con los cuantificadores, las principales constantes lógicas de muchos sistemas lógicos, principalmente la lógica proposicional y la lógica de predicados.
  • 4. Conectivos lógicos de una proposición
  • 5. Formas proposicionales Son fórmulas veritativo funcionales, o sea, de qué modo son susceptibles de adoptar uno u otro valor de verdad según las proposiciones simples que contengan sean verdaderas o falsas y según el significado de las conectivas que las unen. Ejemplo Si p es la proposición P: Barcelona es un estado Oriental.
  • 6. Leyes del algebra proposicional Las leyes de la algebra de proposiciones son equivalencias lógicas que se pueden demostrar con el desarrollo de las tablas de verdad del bicondicional Leyes de Conjunción Leyes de disyunción inclusiva Leyes de Morgan
  • 7. Razonamientos Diremos que un razonamiento es válido o correcto si la conjunción de premisas implican lógicamente la conclusión, en otro caso se dice que es no válido. Un razonamiento que no es válido es llamado falacia. Ejemplo 2: El siguiente es otro razonamiento lógico: Si el animal vuela, entonces el animal tiene alas.
  • 8. Métodos de Demostración Método reducción al absurdo Método Directo En la demostración directa debemos probar una implicación: P Þ q. Esto es, llegar a la conclusión q a partir de la premisa p mediante una secuencia de proposiciones en las que se utilizan axiomas, definiciones, teoremas o propiedades demostradas previamente Veamos que la proposición p Þ q es tautológicamente equivalente a la proposición (p Ù ~ q) Þ (r Ù ~ r) siendo r una proposición cualquiera, para esto usaremos el útil método de las tablas de verdad.
  • 9. Tabla de la verdad
  • 10. Inferencia Una inferencia es una evaluación que realiza la mente entre expresiones bien formadas de un lenguaje (EBF) que, al ser relacionadas intelectualmente como abstracción, permiten trazar una línea lógica de condición o implicación lógica entre las diferentes EBF. De esta forma, partiendo de la verdad o falsedad posible (como hipótesis) o conocida (como argumento) de alguna o algunas de ellas, puede deducirse la verdad o falsedad de alguna o algunas de las otras EBF.
  • 11. Circuitos lógicos Los circuitos lógicos o redes de conmutación los podemos identificar con una forma proposicional. Es decir, dada una forma proposicional, podemos asociarle un circuito; o dado un circuito podemos asociarle la forma proposicional correspondiente.