SlideShare ist ein Scribd-Unternehmen logo
1 von 4
1
EL MÉTODO DE LAS DERIVACIONES O DEDUCCIÓN NATURAL
Concepto
La Deducción Natural o Derivación, es un método de demostración de validez de una
argumentación. Este método es un procedimiento sintáctico, porque consiste en transformar las
fórmulas que componen las premisas, mediante la aplicación de reglas o leyes lógicas, hasta
llegar a la conclusión.
El método de las derivaciones es un método decisorio, que consiste en pasar de un conjunto
de fórmulas (premisas), en una secuencia finita de pasos donde cada paso está justificado por
una regla lógica del sistema en el que se trabaja, hasta obtener la fórmula que aparecen la
conclusión del problema.
Proceso
No hay una secuencia especial a seguir ni tomar algunas reglas rígidas, depende en todo caso
del conjunto de premisas y tratar de buscar elementos comunes entre estas y justificar con las
reglas de equivalencia o tautologías. Cada acción debe registrarse indicando los números que
se trabajan así como la resultante.
El desarrollo de la deducción formal, se realiza a través de dos filas:
1. FILA DE PREMISAS
En esta columna, se registra entre paréntesis los números de las premisas originales, que
intervienen en la deducción de cada línea así como la conclusión luego de la última premisa
seguida del símbolo: //  que significa en conclusión, en consecuencia, luego, etc.
2. FILA DE SECUENCIAS O PASOS
En esta fila, se anotan numéricamente y secuencialmente las fórmulas que se obtienen cuando
se aplican las reglas de equivalencias y/o tautologías notables, es en esta columna donde se
deriva hasta hallar la conclusión en la última fila.
Nota: Deben de operarse con todas las premisas. Para la aplicación de las reglas lógicas se
puede utilizar una o más premisas y las veces que sean necesarias siempre y cuando se usen
las reglas adecuadamente.
FILA
DE
PREMISAS
P1) p
P2) p q
P3) ~ r  ~ q
P4) s v ~ r // s
FILA
DE
DERIVACIONES
5) MP (2-1) q
6) MT (3-5) ~ ~ r
7) DN (6) r
8) SD (4-7) s
FORMULA VALIDA
2
Tipos de Derivación
a) Derivación Directa. o ( Prueba Directa)
Consiste en demostrar la validez de la argumentación a través de pasos que conduzcan
a la conclusión, partiendo de las premisas originales.
DEMOSTRACIÓN
P1 ~ s  ~ r
P2 ~ ( p  s )
P3 p  ( ~ q  r) //q
4 D.C. (2) ~ (~ p  s)
5 D.M. (4) p  ~ s
6 SIMP. (5) ~ s
7 M.P. (1-6) ~ r
8 SIMP. (5) p
9 M.P. (3-8) ~ q  r
10 M.T. (7-9) ~ ~ q
11 D.N. (10) q
b) La prueba Condicional.
Llamada también demostración condicional, se emplea solo cuando la conclusión de la
argumentación es una condicional o implicación. El procedimiento es exactamente similar a
la prueba directa con la diferencia de agregar una premisa adicional que es el primer
elemento de la condicional (conclusión) y buscar en la fila de derivaciones el otro elemento.
En el último paso se debe unir a través de la Prueba Condicional (PC) la premisa adicional
y el valor encontrado y de esa manera se ha encontrado la similitud con la conclusión del
problema por lo que sería una fórmula válida.
DEMOSTRACIÓN
1. Se introduce el antecedente de la conclusión como premisa adicional. (P.A.).
2. Se efectúan las deducciones, hasta conseguir el consecuente de la conclusión.
3. Se une la premisa adicional y la expresión conseguida en el último paso,
condicionalmente (P.C.). Ejemplo:
P1 r  t
P2 p  q
P3 s  p
P4 s  r //~ q  t
5 PA ~ q
6 M.T. (2-5) ~ p
7 S.D (3-6) s
8 M.P. (4-7) r
9 M.P. (1-8) t
10 P.C. (5-9) ~ q  t
3
c) La Prueba Indirecta o Reducción al Absurdo.
En este método se combinan la Prueba Condicional y la regla de Reducción al Absurdo.
Básicamente, consiste en negar la conclusión y realizar las deducciones hasta llegar a la
contracción.
PROCESO DE PRUEBA POR REDUCCIÓN AL ABSURDO
1. Se niega la conclusión y se introduce como premisa adicional (P.A).
2. Se realiza la derivación hasta conseguir una contradicción.
3. Se une la premisa adicional con la contradicción hallada condicionalmente (P.C.)
4. Se establece la conclusión, sobre la base del paso o anterior, por R.A.
Ejemplo: P1 ~ q
P2 ~ p  q
P3 r  ~ p //~ r
P4 P.A r
P5 M.P. (3-4) ~ p
P6 M.T. (2-1) p
P7 CONJ (6-5) p  ~ p
P8 P.C. (4-7) r  ( p  ~ p )
P9 R.A. (8) ~ r
Actividades
A) Encontrar las conclusiones derivadas, de acuerdo a las reglas aplicadas.
a) b)
P1 p  p P1 q  r
P2  ( r  s )  p P2 q  s //p 
P3  s // 3 Simp. (2)
4 N.C. (1) 4 MP (1-3)
5 Simp. (4) 5 Simp. (2)
6 M.T. (2-5) 6 Conj. (4-5)
7 S.D. (6-3) 7 Adic. (6)
8 D.Cond. (7)
9 Transp. (8)
c) d)
P1 ( p  q )  q P1  r
P2 ( r  s )  q P2 t  (q  s )
P3 ( p  q )  t // P3 p  (  r  q ) //
B) Resolver los siguientes ejercicios aplicando las reglas propuestas siguientes:
a) P1) ~ p  ~ q b) P1) p  s
P2) ~ p P2) ~ s
P3) ~ r  q // r P3) ~ p  s //  s
4 ) MP (1-2) 4) MT (1-2)
5 ) MT (3-4) 5) MP (3-4)
6 ) DN (5) .
4
c) P1) p  ( q v ~ r ) d) P1) p  ( ~ q  r )
P2) p ~ q // ~ r P2) ~ ( p  s )
3) Simp (2) P3) ~ s  ~ r //q
4) MP (1-3) 4) Df.Cond (2)
5) Simp (2) 5) DM (4)
6) SD (4-5) 6) Simp (5)
7) MP (1-6)
8) Trans (3)
9) SHP (7-8)
10) Simp (5)
11) MT (9-10)
12) DN (11)
C) Aplique la prueba directa y la reducción al absurdo a cada uno de los ejercicios:
a) b)
P1 s v t P1 p  ( s  p )
P2 t P2 r  p
P3 p ~ s // p P3 s  r // p
c) d)
P1 ~ ( p  q ) P1 ~ ( q  ~ p )
P2 ~ p v (q v r) //r vs P2 q  ~ r
P3 ~ p  q //qr

Weitere ähnliche Inhalte

Was ist angesagt?

Ejercicios algebraproposicional
Ejercicios algebraproposicionalEjercicios algebraproposicional
Ejercicios algebraproposicional
Mariexis Cova
 
Métodos de Demostración en Matemática
Métodos de Demostración en MatemáticaMétodos de Demostración en Matemática
Métodos de Demostración en Matemática
Wilbert Tapia
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
Wendy Estupiñan
 
Ejercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia linealEjercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia lineal
algebra
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
Henry Villalba
 

Was ist angesagt? (20)

Equivalencias y reglas de inferencia
Equivalencias y reglas de inferenciaEquivalencias y reglas de inferencia
Equivalencias y reglas de inferencia
 
Ejercicios algebraproposicional
Ejercicios algebraproposicionalEjercicios algebraproposicional
Ejercicios algebraproposicional
 
Métodos de Demostración en Matemática
Métodos de Demostración en MatemáticaMétodos de Demostración en Matemática
Métodos de Demostración en Matemática
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Logica y conjuntos
Logica y conjuntosLogica y conjuntos
Logica y conjuntos
 
simplificación inferencias gestión
simplificación inferencias gestiónsimplificación inferencias gestión
simplificación inferencias gestión
 
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
 
VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO
VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO
VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO
 
VECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMALVECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMAL
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Ejer logica resueltos
Ejer logica resueltosEjer logica resueltos
Ejer logica resueltos
 
Ejercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia linealEjercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia lineal
 
Extremos absolutos analisis 3
Extremos absolutos analisis 3Extremos absolutos analisis 3
Extremos absolutos analisis 3
 
Examen1 lógica
Examen1 lógicaExamen1 lógica
Examen1 lógica
 
Parametrizacion de superficies
Parametrizacion de superficiesParametrizacion de superficies
Parametrizacion de superficies
 
Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)Ejercicios de logica matematica (resueltos)
Ejercicios de logica matematica (resueltos)
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Tema 2 logica proposicional
Tema 2 logica proposicionalTema 2 logica proposicional
Tema 2 logica proposicional
 
Modus Ponendo Ponens
Modus Ponendo PonensModus Ponendo Ponens
Modus Ponendo Ponens
 
Lógica y Cálculo Proposicional
Lógica y Cálculo ProposicionalLógica y Cálculo Proposicional
Lógica y Cálculo Proposicional
 

Ähnlich wie lógica :Método de las Derivaciones

Informatica ii-bien-paquini
Informatica ii-bien-paquiniInformatica ii-bien-paquini
Informatica ii-bien-paquini
vanebel1996
 
Diseño de experiencias
Diseño de experienciasDiseño de experiencias
Diseño de experiencias
Diego Gomez
 

Ähnlich wie lógica :Método de las Derivaciones (20)

Control lectura 02
Control lectura 02Control lectura 02
Control lectura 02
 
Guias2 5 8 (4)
Guias2 5 8 (4)Guias2 5 8 (4)
Guias2 5 8 (4)
 
r5 (16).ppt
r5 (16).pptr5 (16).ppt
r5 (16).ppt
 
Informatica ii-bien-paquini
Informatica ii-bien-paquiniInformatica ii-bien-paquini
Informatica ii-bien-paquini
 
Interferometría digital
Interferometría digitalInterferometría digital
Interferometría digital
 
Lógica: deducción natural
Lógica: deducción naturalLógica: deducción natural
Lógica: deducción natural
 
7 procesos estocásticos
7 procesos estocásticos7 procesos estocásticos
7 procesos estocásticos
 
Anova 3
Anova 3Anova 3
Anova 3
 
Trabajo de estadistica 2 prueba de suma de rango.pptx
Trabajo de estadistica 2 prueba de suma de rango.pptxTrabajo de estadistica 2 prueba de suma de rango.pptx
Trabajo de estadistica 2 prueba de suma de rango.pptx
 
Teoría De La Complejidad Algoritmica
Teoría De La Complejidad AlgoritmicaTeoría De La Complejidad Algoritmica
Teoría De La Complejidad Algoritmica
 
apuntes de java
apuntes de javaapuntes de java
apuntes de java
 
345322490-Pruebas-de-Potencial-en-Pozos-de-Gas.pdf
345322490-Pruebas-de-Potencial-en-Pozos-de-Gas.pdf345322490-Pruebas-de-Potencial-en-Pozos-de-Gas.pdf
345322490-Pruebas-de-Potencial-en-Pozos-de-Gas.pdf
 
estructura
estructuraestructura
estructura
 
Diseño de experiencias
Diseño de experienciasDiseño de experiencias
Diseño de experiencias
 
Httpes.slideshare.net mayelafernandez transformacioncoordenadas_2020_2
Httpes.slideshare.net mayelafernandez transformacioncoordenadas_2020_2Httpes.slideshare.net mayelafernandez transformacioncoordenadas_2020_2
Httpes.slideshare.net mayelafernandez transformacioncoordenadas_2020_2
 
Analisis dimensional-similitud
Analisis dimensional-similitudAnalisis dimensional-similitud
Analisis dimensional-similitud
 
Valuación de Opciones Europeas con el Modelo de Heston utilizando Métodos de ...
Valuación de Opciones Europeas con el Modelo de Heston utilizando Métodos de ...Valuación de Opciones Europeas con el Modelo de Heston utilizando Métodos de ...
Valuación de Opciones Europeas con el Modelo de Heston utilizando Métodos de ...
 
7 procesos estocasticos
7 procesos estocasticos7 procesos estocasticos
7 procesos estocasticos
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdad
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdad
 

Mehr von Juan F.Guevara

Estandares para la_acreditacion_institucional_universitaria
Estandares para la_acreditacion_institucional_universitariaEstandares para la_acreditacion_institucional_universitaria
Estandares para la_acreditacion_institucional_universitaria
Juan F.Guevara
 
La ciudad inca de Machu Picchu
La ciudad inca de Machu PicchuLa ciudad inca de Machu Picchu
La ciudad inca de Machu Picchu
Juan F.Guevara
 
diez consejos para el manejo de la clase español
 diez consejos para el manejo de la clase español diez consejos para el manejo de la clase español
diez consejos para el manejo de la clase español
Juan F.Guevara
 
ejercicios resueltos de probabilidades
ejercicios resueltos de probabilidadesejercicios resueltos de probabilidades
ejercicios resueltos de probabilidades
Juan F.Guevara
 

Mehr von Juan F.Guevara (20)

errores-comunes-en-la-formulación-de-investigaciones-sociales (1)
 errores-comunes-en-la-formulación-de-investigaciones-sociales (1) errores-comunes-en-la-formulación-de-investigaciones-sociales (1)
errores-comunes-en-la-formulación-de-investigaciones-sociales (1)
 
Diccionario de las preposiciones españolas
Diccionario de las preposiciones españolasDiccionario de las preposiciones españolas
Diccionario de las preposiciones españolas
 
Normas APA par realizar una tesis.
Normas APA par realizar una  tesis.Normas APA par realizar una  tesis.
Normas APA par realizar una tesis.
 
Temas de gramática
Temas de gramáticaTemas de gramática
Temas de gramática
 
Problemas razonados de algebra
Problemas razonados de algebraProblemas razonados de algebra
Problemas razonados de algebra
 
¿Lo sabías? LXXIV
¿Lo sabías? LXXIV¿Lo sabías? LXXIV
¿Lo sabías? LXXIV
 
¿Lo sabias? LXVIII
¿Lo sabias? LXVIII¿Lo sabias? LXVIII
¿Lo sabias? LXVIII
 
Reglamento nacional de edificaciones
Reglamento nacional de edificacionesReglamento nacional de edificaciones
Reglamento nacional de edificaciones
 
Estandares para la_acreditacion_institucional_universitaria
Estandares para la_acreditacion_institucional_universitariaEstandares para la_acreditacion_institucional_universitaria
Estandares para la_acreditacion_institucional_universitaria
 
¿Lo sabias? LXVII
¿Lo sabias? LXVII¿Lo sabias? LXVII
¿Lo sabias? LXVII
 
Calculo mental
Calculo mentalCalculo mental
Calculo mental
 
¿Lo sabias? LXV pdf
¿Lo sabias? LXV pdf¿Lo sabias? LXV pdf
¿Lo sabias? LXV pdf
 
¿Lo sabias?...LXIV
¿Lo sabias?...LXIV¿Lo sabias?...LXIV
¿Lo sabias?...LXIV
 
¿Lo sabias? LXIII
¿Lo sabias? LXIII¿Lo sabias? LXIII
¿Lo sabias? LXIII
 
Frases de pobreza
Frases de pobrezaFrases de pobreza
Frases de pobreza
 
¿Lo sabias? LXII pdf
¿Lo sabias? LXII  pdf¿Lo sabias? LXII  pdf
¿Lo sabias? LXII pdf
 
La ciudad inca de Machu Picchu
La ciudad inca de Machu PicchuLa ciudad inca de Machu Picchu
La ciudad inca de Machu Picchu
 
diez consejos para el manejo de la clase español
 diez consejos para el manejo de la clase español diez consejos para el manejo de la clase español
diez consejos para el manejo de la clase español
 
Frases de amor
Frases de amorFrases de amor
Frases de amor
 
ejercicios resueltos de probabilidades
ejercicios resueltos de probabilidadesejercicios resueltos de probabilidades
ejercicios resueltos de probabilidades
 

Kürzlich hochgeladen

FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
El Fortí
 
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
MiNeyi1
 

Kürzlich hochgeladen (20)

Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
Programacion Anual Matemática5    MPG 2024  Ccesa007.pdfProgramacion Anual Matemática5    MPG 2024  Ccesa007.pdf
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJOACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
 
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
 
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
Abril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 -  Maestra Jardinera Ediba.pdfAbril 2024 -  Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdf
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 

lógica :Método de las Derivaciones

  • 1. 1 EL MÉTODO DE LAS DERIVACIONES O DEDUCCIÓN NATURAL Concepto La Deducción Natural o Derivación, es un método de demostración de validez de una argumentación. Este método es un procedimiento sintáctico, porque consiste en transformar las fórmulas que componen las premisas, mediante la aplicación de reglas o leyes lógicas, hasta llegar a la conclusión. El método de las derivaciones es un método decisorio, que consiste en pasar de un conjunto de fórmulas (premisas), en una secuencia finita de pasos donde cada paso está justificado por una regla lógica del sistema en el que se trabaja, hasta obtener la fórmula que aparecen la conclusión del problema. Proceso No hay una secuencia especial a seguir ni tomar algunas reglas rígidas, depende en todo caso del conjunto de premisas y tratar de buscar elementos comunes entre estas y justificar con las reglas de equivalencia o tautologías. Cada acción debe registrarse indicando los números que se trabajan así como la resultante. El desarrollo de la deducción formal, se realiza a través de dos filas: 1. FILA DE PREMISAS En esta columna, se registra entre paréntesis los números de las premisas originales, que intervienen en la deducción de cada línea así como la conclusión luego de la última premisa seguida del símbolo: //  que significa en conclusión, en consecuencia, luego, etc. 2. FILA DE SECUENCIAS O PASOS En esta fila, se anotan numéricamente y secuencialmente las fórmulas que se obtienen cuando se aplican las reglas de equivalencias y/o tautologías notables, es en esta columna donde se deriva hasta hallar la conclusión en la última fila. Nota: Deben de operarse con todas las premisas. Para la aplicación de las reglas lógicas se puede utilizar una o más premisas y las veces que sean necesarias siempre y cuando se usen las reglas adecuadamente. FILA DE PREMISAS P1) p P2) p q P3) ~ r  ~ q P4) s v ~ r // s FILA DE DERIVACIONES 5) MP (2-1) q 6) MT (3-5) ~ ~ r 7) DN (6) r 8) SD (4-7) s FORMULA VALIDA
  • 2. 2 Tipos de Derivación a) Derivación Directa. o ( Prueba Directa) Consiste en demostrar la validez de la argumentación a través de pasos que conduzcan a la conclusión, partiendo de las premisas originales. DEMOSTRACIÓN P1 ~ s  ~ r P2 ~ ( p  s ) P3 p  ( ~ q  r) //q 4 D.C. (2) ~ (~ p  s) 5 D.M. (4) p  ~ s 6 SIMP. (5) ~ s 7 M.P. (1-6) ~ r 8 SIMP. (5) p 9 M.P. (3-8) ~ q  r 10 M.T. (7-9) ~ ~ q 11 D.N. (10) q b) La prueba Condicional. Llamada también demostración condicional, se emplea solo cuando la conclusión de la argumentación es una condicional o implicación. El procedimiento es exactamente similar a la prueba directa con la diferencia de agregar una premisa adicional que es el primer elemento de la condicional (conclusión) y buscar en la fila de derivaciones el otro elemento. En el último paso se debe unir a través de la Prueba Condicional (PC) la premisa adicional y el valor encontrado y de esa manera se ha encontrado la similitud con la conclusión del problema por lo que sería una fórmula válida. DEMOSTRACIÓN 1. Se introduce el antecedente de la conclusión como premisa adicional. (P.A.). 2. Se efectúan las deducciones, hasta conseguir el consecuente de la conclusión. 3. Se une la premisa adicional y la expresión conseguida en el último paso, condicionalmente (P.C.). Ejemplo: P1 r  t P2 p  q P3 s  p P4 s  r //~ q  t 5 PA ~ q 6 M.T. (2-5) ~ p 7 S.D (3-6) s 8 M.P. (4-7) r 9 M.P. (1-8) t 10 P.C. (5-9) ~ q  t
  • 3. 3 c) La Prueba Indirecta o Reducción al Absurdo. En este método se combinan la Prueba Condicional y la regla de Reducción al Absurdo. Básicamente, consiste en negar la conclusión y realizar las deducciones hasta llegar a la contracción. PROCESO DE PRUEBA POR REDUCCIÓN AL ABSURDO 1. Se niega la conclusión y se introduce como premisa adicional (P.A). 2. Se realiza la derivación hasta conseguir una contradicción. 3. Se une la premisa adicional con la contradicción hallada condicionalmente (P.C.) 4. Se establece la conclusión, sobre la base del paso o anterior, por R.A. Ejemplo: P1 ~ q P2 ~ p  q P3 r  ~ p //~ r P4 P.A r P5 M.P. (3-4) ~ p P6 M.T. (2-1) p P7 CONJ (6-5) p  ~ p P8 P.C. (4-7) r  ( p  ~ p ) P9 R.A. (8) ~ r Actividades A) Encontrar las conclusiones derivadas, de acuerdo a las reglas aplicadas. a) b) P1 p  p P1 q  r P2  ( r  s )  p P2 q  s //p  P3  s // 3 Simp. (2) 4 N.C. (1) 4 MP (1-3) 5 Simp. (4) 5 Simp. (2) 6 M.T. (2-5) 6 Conj. (4-5) 7 S.D. (6-3) 7 Adic. (6) 8 D.Cond. (7) 9 Transp. (8) c) d) P1 ( p  q )  q P1  r P2 ( r  s )  q P2 t  (q  s ) P3 ( p  q )  t // P3 p  (  r  q ) // B) Resolver los siguientes ejercicios aplicando las reglas propuestas siguientes: a) P1) ~ p  ~ q b) P1) p  s P2) ~ p P2) ~ s P3) ~ r  q // r P3) ~ p  s //  s 4 ) MP (1-2) 4) MT (1-2) 5 ) MT (3-4) 5) MP (3-4) 6 ) DN (5) .
  • 4. 4 c) P1) p  ( q v ~ r ) d) P1) p  ( ~ q  r ) P2) p ~ q // ~ r P2) ~ ( p  s ) 3) Simp (2) P3) ~ s  ~ r //q 4) MP (1-3) 4) Df.Cond (2) 5) Simp (2) 5) DM (4) 6) SD (4-5) 6) Simp (5) 7) MP (1-6) 8) Trans (3) 9) SHP (7-8) 10) Simp (5) 11) MT (9-10) 12) DN (11) C) Aplique la prueba directa y la reducción al absurdo a cada uno de los ejercicios: a) b) P1 s v t P1 p  ( s  p ) P2 t P2 r  p P3 p ~ s // p P3 s  r // p c) d) P1 ~ ( p  q ) P1 ~ ( q  ~ p ) P2 ~ p v (q v r) //r vs P2 q  ~ r P3 ~ p  q //qr