SlideShare una empresa de Scribd logo
1 de 16
PONTIFICIA UNIVERSIDAD CATÓLICA
DEL ECUADOR – SEDE ESMERALDAS
Integrantes:
Materia:
Curso:
LEYES DEL
CÁLCULO
PROPOSICIONAL
Verificacion de las Leyes
mediante tablas de
verdad.
 Explicar las leyes fundamentales
del Cálculo Proposicional,
mediante la exposición de la
investigación realizada.
 Conocer a través de métodos de
investigación (encuestas), el
grado de conocimiento que
tienen los estudiantes
universitarios de las diferentes
especialidades respecto a las
leyes del cálculo proposicional.
Cálculo proposicional. Denominado
también lógica proposicional: se define
como la ciencia que trata de los principios
válidos del razonamiento y la
argumentación.
La Lógica proposicional estudia las
operaciones proposicionales y la deducción
proposicional.
Una Proposicion es un enunciado que
tiene un valor de verdad (verdadero o
falso).
Las Leyes del Cálculo Proposicional son
equivalencia lógicas que se pueden
demostrar con el desarrollo de las tablas de
verdad .
• Ley conmutativa
• p⌃q ⟷q⌃p
• p⌄q ⟷q⌄p
• Ley asociativa
• p⌃( q⌃r) ⟷( p⌃q) ⌃r
• p⌄ ( q⌄r) ⟷( p⌄q) ⌄r
• Ley Distributiva
• p⌃ ( q⌄r) ⟷( p⌃q) ⌄( p⌃r)
• p⌄ ( q⌃r) ⟷( p⌄q) ⌃ ( p⌄r)
• Ley Tautología
• ( p⌃p) ⟷ p
• ( p⌄p) ⟷ p
• Leyes de Negación
• p⌃˜p = F p⌄˜p = V
• Leyes de
Absorción
• p⌃ ( p⌄q) ⟷ p
• p⌄ ( p⌃q) ⟷ p
• Leyes D’ Morgan
• ˜( p⌄q) ⟷ ˜p⌃˜p
• ˜( p⌃q) ⟷ ˜p⌄˜p
• Leyes de Identidad
• P⌃F ⟷F P ⌃ V ⟷ P
• P⌄F ⟷ P P ⌄ V ⟷ V
LEY CONMUTATIVA
Si p y q son proposiciones,
entonces:
p⌃q ⟷ q⌃p
p⌄q ⟷ q⌄p
Se pueden escribir en
cualquier orden.
Demostración en la Tabla de verdad
p ⌃ q = q ⌃ p
V V V V V V
V F F F F V
F F V V F F
F F F F F F
p ⌄ q = q ⌄ p
V V V V V V
V V F F V V
F V V V V F
F F F F F F
LEY ASOCIATIVA
Si p , q , r son
proposiciones
cualesquiera, entonces:
p⌃( q⌃r) ⟷( p⌃q) ⌃r
p⌄ ( q⌄r) ⟷( p⌄q) ⌄r
Cuando tienen el mismo
conector
Demostración en la Tabla de verdad
p ⌃ (q ⌃ r)
V V V V V
V F V F F
V F F F V
V F F F F
F F V V V
F F V F F
F F F F V
F F F F F
LEY TAUTOLOGÍA
Si p es una proposición
simple o compuesta,
entonces:
( p⌃p) ⟷ p
( p⌄p) ⟷ p
Demostración en la Tabla de verdad
p ⌃ p = p
V V V V
V V V V
F F F F
F F F F
p ⌄ p = p
V V V V
V V V V
F F F F
F F F F
LEY DISTRIBUTIVA
Si p , q, r son proposiciones
cualesquiera, entonces:
p⌃ ( q⌄r) ⟷( p⌃q) ⌄( p⌃r)
p⌄ ( q⌃r) ⟷( p⌄q) ⌃ ( p⌄r)
Cuando tiene conectores
diferentes
Demostración en la Tabla de verdad
p ⌃ (q ⌄ r)
V V V V V
V V V V F
V V F V V
V F F F F
F F V V V
F F V V F
F F F V V
F F F F F
(p ⌃ q) ⌄ (p ⌃ r)
V V V V V V V
V V V V V F F
V F F V V V V
V F F F V F F
F F V F F F V
F F V F F F F
F F F F F F V
F F F F F F F
LEYES D’ MORGAN
˜( p⌄q) ⟷ ˜p⌃˜q
˜( p⌃q) ⟷ ˜p⌄˜q
Negar una conjunción o una
disyunción consiste en
cambiar “v”o “^” y negar las
proposiciones dadas.
Demostración en la Tabla de verdad
˜ (p ⌄ q) = ˜p ⌃ ˜q
F V V V F F F
F V V F F F V
F F V V V F F
V F F F V V V
˜ (p ⌃ q) = ˜p ⌄ ˜q
F V V V F F F
V V F F F V V
V F F V V V F
V F F F V V V
LEYES DE ABSORCIÓN
p⌃ ( p⌄q) ⟷ p
p⌄ ( p⌃q) ⟷ p
Cuando se repite la
proposición y tienen
conectores diferentes se
puede aplicar esta Ley.
Demostración en la Tabla de verdad
p ⌃ (p ⌄ q) = p
V V V V V V
V V V V F V
F F F V V F
F F F F F F
p ⌄ (p ⌃ q) = p
V V V V V V
V V V F F V
F F F F V F
F F F F F F
LEYES DE NEGACIÓN
Si p es una proposición
cualquiera, entonces:
p⌃˜p = F
p⌄˜p = V
Demostración en la Tabla de verdad
p ˜p p⌃˜p= F
V F F
F V F
p ˜p p⌄˜p = V
V F V
F V V
LEYES DE IDENTIDAD
P⌃F ⟷F P ⌃ V ⟷ P
P⌄F ⟷ P P ⌄ V ⟷ V
Demostración en la Tabla de verdad
P⌃F
V F F
F F F
P⌃V
V V P
F V P
PREGUNTAS
Responde las siguientes preguntas en una escala del 1 al 5:
5 Siempre; 4 Casi Siempre; 3 Normalmente; 2 Casi Nunca; 1 Nunca.
1
%
2
%
3
%
4
%
5
%
1. ¿Has utilizado las tablas de verdad? 10,34 22,41 44,83 10,34 12,07 100%
2. ¿Conoces sobre las leyes del Cálculo Proposicional? 8,62 31,03 37,93 20,69 1,72 100%
3. ¿Qué grado de conocimiento tienes sobre la teoría de
Conjuntos?
12,28 26,32 38,6 22,81 0
100%
4. Te gustaría aprender las Leyes de Calculo Proposicional y
aprender a aplicarlas
15,52 34,48 36,21 8,62 5,17
100%
5. Crees que aprender sobre las Leyes de Calculo
Proposicional te ayudara a desarrollar tu intelecto
6,9 13,79 22,41 36,21 20,69
100%
6. ¿Has utilizado los conectores de la Tabla de Verdad? 15,79 28,07 35,09 12,28 10,53 100%
 Según la encuesta realizada podemos
concluir que la mayoría de los
estudiantes tienen un conocimiento
básico sobre las leyes del cálculo
proposicional y en la utilización de los
conectores y tablas de verdad; así
mismo a un 60% les gustaría
aprenderlas y saber cómo aplicarlas.
 Después de la investigación realizada
pudimos explicar cuáles eran las leyes
del cálculo proposicional y como
resolver problemas.
(˜p⌄q) ⌄ (˜q ⌄ ˜p)
Resolver:
= ˜p ⌄(q ⌄ ˜q ) ⌄ ˜p Ley Asociativa
= ˜p ⌄ V ⌄ ˜p Ley de Negación
= (˜p ⌄ V) ⌄ ˜p Ley Asociativa
= V ⌄ ˜p Ley Identidad
Ley Identidad= V

Más contenido relacionado

La actualidad más candente

Introduccion a la logica de proposiciones ccesa007
Introduccion a la logica de  proposiciones ccesa007Introduccion a la logica de  proposiciones ccesa007
Introduccion a la logica de proposiciones ccesa007Demetrio Ccesa Rayme
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]Henry Villalba
 
Equivalencias y reglas de inferencia
Equivalencias y reglas de inferenciaEquivalencias y reglas de inferencia
Equivalencias y reglas de inferenciaCarlos Chavarria
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposicionesCariela Loyo
 
PRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADPRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADjuniorfernandoo
 
Axiomas y teoremas de los números reales
Axiomas y teoremas de los números realesAxiomas y teoremas de los números reales
Axiomas y teoremas de los números realesoscartl
 
1.clase introduccion-logica
1.clase introduccion-logica1.clase introduccion-logica
1.clase introduccion-logicalupitamartel
 
Ejemplos de logica proposicional
Ejemplos de logica proposicionalEjemplos de logica proposicional
Ejemplos de logica proposicionalamarilisrivas94
 

La actualidad más candente (20)

Introduccion a la logica de proposiciones ccesa007
Introduccion a la logica de  proposiciones ccesa007Introduccion a la logica de  proposiciones ccesa007
Introduccion a la logica de proposiciones ccesa007
 
Conectivos
ConectivosConectivos
Conectivos
 
La logica proposicional
La logica proposicionalLa logica proposicional
La logica proposicional
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Equivalencias y reglas de inferencia
Equivalencias y reglas de inferenciaEquivalencias y reglas de inferencia
Equivalencias y reglas de inferencia
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
TAUTOLOGÍA .
TAUTOLOGÍA .TAUTOLOGÍA .
TAUTOLOGÍA .
 
Lógica matemáticas
Lógica matemáticasLógica matemáticas
Lógica matemáticas
 
Inferencia LóGica
Inferencia LóGicaInferencia LóGica
Inferencia LóGica
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposiciones
 
Logica y circuitos logicos ok
Logica y circuitos logicos okLogica y circuitos logicos ok
Logica y circuitos logicos ok
 
PRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADPRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDAD
 
Axiomas y teoremas de los números reales
Axiomas y teoremas de los números realesAxiomas y teoremas de los números reales
Axiomas y teoremas de los números reales
 
1.clase introduccion-logica
1.clase introduccion-logica1.clase introduccion-logica
1.clase introduccion-logica
 
Simbolizacion de proposiciones
Simbolizacion de proposicionesSimbolizacion de proposiciones
Simbolizacion de proposiciones
 
Reglas de Inferencia
Reglas de Inferencia Reglas de Inferencia
Reglas de Inferencia
 
Ejemplos de logica proposicional
Ejemplos de logica proposicionalEjemplos de logica proposicional
Ejemplos de logica proposicional
 
Logica y conjuntos
Logica y conjuntosLogica y conjuntos
Logica y conjuntos
 
Conjunto ejercicios-y-teoria
Conjunto ejercicios-y-teoriaConjunto ejercicios-y-teoria
Conjunto ejercicios-y-teoria
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 

Similar a Leyes del calculo proposicional verificacion

CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL Kathy Mishell
 
211118231316-Logica y Demostraciones. Presentacion(1).pptx
211118231316-Logica y Demostraciones. Presentacion(1).pptx211118231316-Logica y Demostraciones. Presentacion(1).pptx
211118231316-Logica y Demostraciones. Presentacion(1).pptxCarlosEstebanCceresG
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL Kathy Mishell
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicioneshilgri
 
Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Erica Avila Caicedo
 
Trabajo colaborativo-dos-grupo-203
Trabajo colaborativo-dos-grupo-203Trabajo colaborativo-dos-grupo-203
Trabajo colaborativo-dos-grupo-203Erica Avila Caicedo
 
Ejercicios Plan 2-.pdf
Ejercicios Plan 2-.pdfEjercicios Plan 2-.pdf
Ejercicios Plan 2-.pdfFioreEstrada2
 
TABLAS DE VERDAD PROPOSICIONES MATEMATICAS
TABLAS DE VERDAD PROPOSICIONES MATEMATICASTABLAS DE VERDAD PROPOSICIONES MATEMATICAS
TABLAS DE VERDAD PROPOSICIONES MATEMATICASCarlos Perez
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALCESAR V
 
Diapositivas logica matematica Grupos
Diapositivas logica matematica Grupos Diapositivas logica matematica Grupos
Diapositivas logica matematica Grupos Daniel ZSc
 
CAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICA
CAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICACAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICA
CAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICAJake Naranjo
 

Similar a Leyes del calculo proposicional verificacion (20)

CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Clase 2.pdf
Clase 2.pdfClase 2.pdf
Clase 2.pdf
 
211118231316-Logica y Demostraciones. Presentacion(1).pptx
211118231316-Logica y Demostraciones. Presentacion(1).pptx211118231316-Logica y Demostraciones. Presentacion(1).pptx
211118231316-Logica y Demostraciones. Presentacion(1).pptx
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Estructura
EstructuraEstructura
Estructura
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposiciones
 
Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168
 
Trabajo colaborativo-dos-grupo-203
Trabajo colaborativo-dos-grupo-203Trabajo colaborativo-dos-grupo-203
Trabajo colaborativo-dos-grupo-203
 
1 Logica.pptx
1 Logica.pptx1 Logica.pptx
1 Logica.pptx
 
Ejercicios Plan 2-.pdf
Ejercicios Plan 2-.pdfEjercicios Plan 2-.pdf
Ejercicios Plan 2-.pdf
 
TABLAS DE VERDAD PROPOSICIONES MATEMATICAS
TABLAS DE VERDAD PROPOSICIONES MATEMATICASTABLAS DE VERDAD PROPOSICIONES MATEMATICAS
TABLAS DE VERDAD PROPOSICIONES MATEMATICAS
 
Lógica 3º.ppt
Lógica 3º.pptLógica 3º.ppt
Lógica 3º.ppt
 
Modus ponens
Modus ponensModus ponens
Modus ponens
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
 
Diapositivas logica matematica Grupos
Diapositivas logica matematica Grupos Diapositivas logica matematica Grupos
Diapositivas logica matematica Grupos
 
CAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICA
CAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICACAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICA
CAPITULO 15. ELEMENTOS DE LÓGICA MATEMÁTICA
 
lógica matemática
lógica matemáticalógica matemática
lógica matemática
 
Lógica 2º
Lógica 2ºLógica 2º
Lógica 2º
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 

Leyes del calculo proposicional verificacion

  • 1. PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR – SEDE ESMERALDAS Integrantes: Materia: Curso:
  • 2. LEYES DEL CÁLCULO PROPOSICIONAL Verificacion de las Leyes mediante tablas de verdad.
  • 3.  Explicar las leyes fundamentales del Cálculo Proposicional, mediante la exposición de la investigación realizada.  Conocer a través de métodos de investigación (encuestas), el grado de conocimiento que tienen los estudiantes universitarios de las diferentes especialidades respecto a las leyes del cálculo proposicional.
  • 4. Cálculo proposicional. Denominado también lógica proposicional: se define como la ciencia que trata de los principios válidos del razonamiento y la argumentación. La Lógica proposicional estudia las operaciones proposicionales y la deducción proposicional. Una Proposicion es un enunciado que tiene un valor de verdad (verdadero o falso). Las Leyes del Cálculo Proposicional son equivalencia lógicas que se pueden demostrar con el desarrollo de las tablas de verdad .
  • 5. • Ley conmutativa • p⌃q ⟷q⌃p • p⌄q ⟷q⌄p • Ley asociativa • p⌃( q⌃r) ⟷( p⌃q) ⌃r • p⌄ ( q⌄r) ⟷( p⌄q) ⌄r • Ley Distributiva • p⌃ ( q⌄r) ⟷( p⌃q) ⌄( p⌃r) • p⌄ ( q⌃r) ⟷( p⌄q) ⌃ ( p⌄r) • Ley Tautología • ( p⌃p) ⟷ p • ( p⌄p) ⟷ p • Leyes de Negación • p⌃˜p = F p⌄˜p = V • Leyes de Absorción • p⌃ ( p⌄q) ⟷ p • p⌄ ( p⌃q) ⟷ p • Leyes D’ Morgan • ˜( p⌄q) ⟷ ˜p⌃˜p • ˜( p⌃q) ⟷ ˜p⌄˜p • Leyes de Identidad • P⌃F ⟷F P ⌃ V ⟷ P • P⌄F ⟷ P P ⌄ V ⟷ V
  • 6. LEY CONMUTATIVA Si p y q son proposiciones, entonces: p⌃q ⟷ q⌃p p⌄q ⟷ q⌄p Se pueden escribir en cualquier orden. Demostración en la Tabla de verdad p ⌃ q = q ⌃ p V V V V V V V F F F F V F F V V F F F F F F F F p ⌄ q = q ⌄ p V V V V V V V V F F V V F V V V V F F F F F F F
  • 7. LEY ASOCIATIVA Si p , q , r son proposiciones cualesquiera, entonces: p⌃( q⌃r) ⟷( p⌃q) ⌃r p⌄ ( q⌄r) ⟷( p⌄q) ⌄r Cuando tienen el mismo conector Demostración en la Tabla de verdad p ⌃ (q ⌃ r) V V V V V V F V F F V F F F V V F F F F F F V V V F F V F F F F F F V F F F F F
  • 8. LEY TAUTOLOGÍA Si p es una proposición simple o compuesta, entonces: ( p⌃p) ⟷ p ( p⌄p) ⟷ p Demostración en la Tabla de verdad p ⌃ p = p V V V V V V V V F F F F F F F F p ⌄ p = p V V V V V V V V F F F F F F F F
  • 9. LEY DISTRIBUTIVA Si p , q, r son proposiciones cualesquiera, entonces: p⌃ ( q⌄r) ⟷( p⌃q) ⌄( p⌃r) p⌄ ( q⌃r) ⟷( p⌄q) ⌃ ( p⌄r) Cuando tiene conectores diferentes Demostración en la Tabla de verdad p ⌃ (q ⌄ r) V V V V V V V V V F V V F V V V F F F F F F V V V F F V V F F F F V V F F F F F (p ⌃ q) ⌄ (p ⌃ r) V V V V V V V V V V V V F F V F F V V V V V F F F V F F F F V F F F V F F V F F F F F F F F F F V F F F F F F F
  • 10. LEYES D’ MORGAN ˜( p⌄q) ⟷ ˜p⌃˜q ˜( p⌃q) ⟷ ˜p⌄˜q Negar una conjunción o una disyunción consiste en cambiar “v”o “^” y negar las proposiciones dadas. Demostración en la Tabla de verdad ˜ (p ⌄ q) = ˜p ⌃ ˜q F V V V F F F F V V F F F V F F V V V F F V F F F V V V ˜ (p ⌃ q) = ˜p ⌄ ˜q F V V V F F F V V F F F V V V F F V V V F V F F F V V V
  • 11. LEYES DE ABSORCIÓN p⌃ ( p⌄q) ⟷ p p⌄ ( p⌃q) ⟷ p Cuando se repite la proposición y tienen conectores diferentes se puede aplicar esta Ley. Demostración en la Tabla de verdad p ⌃ (p ⌄ q) = p V V V V V V V V V V F V F F F V V F F F F F F F p ⌄ (p ⌃ q) = p V V V V V V V V V F F V F F F F V F F F F F F F
  • 12. LEYES DE NEGACIÓN Si p es una proposición cualquiera, entonces: p⌃˜p = F p⌄˜p = V Demostración en la Tabla de verdad p ˜p p⌃˜p= F V F F F V F p ˜p p⌄˜p = V V F V F V V
  • 13. LEYES DE IDENTIDAD P⌃F ⟷F P ⌃ V ⟷ P P⌄F ⟷ P P ⌄ V ⟷ V Demostración en la Tabla de verdad P⌃F V F F F F F P⌃V V V P F V P
  • 14. PREGUNTAS Responde las siguientes preguntas en una escala del 1 al 5: 5 Siempre; 4 Casi Siempre; 3 Normalmente; 2 Casi Nunca; 1 Nunca. 1 % 2 % 3 % 4 % 5 % 1. ¿Has utilizado las tablas de verdad? 10,34 22,41 44,83 10,34 12,07 100% 2. ¿Conoces sobre las leyes del Cálculo Proposicional? 8,62 31,03 37,93 20,69 1,72 100% 3. ¿Qué grado de conocimiento tienes sobre la teoría de Conjuntos? 12,28 26,32 38,6 22,81 0 100% 4. Te gustaría aprender las Leyes de Calculo Proposicional y aprender a aplicarlas 15,52 34,48 36,21 8,62 5,17 100% 5. Crees que aprender sobre las Leyes de Calculo Proposicional te ayudara a desarrollar tu intelecto 6,9 13,79 22,41 36,21 20,69 100% 6. ¿Has utilizado los conectores de la Tabla de Verdad? 15,79 28,07 35,09 12,28 10,53 100%
  • 15.  Según la encuesta realizada podemos concluir que la mayoría de los estudiantes tienen un conocimiento básico sobre las leyes del cálculo proposicional y en la utilización de los conectores y tablas de verdad; así mismo a un 60% les gustaría aprenderlas y saber cómo aplicarlas.  Después de la investigación realizada pudimos explicar cuáles eran las leyes del cálculo proposicional y como resolver problemas.
  • 16. (˜p⌄q) ⌄ (˜q ⌄ ˜p) Resolver: = ˜p ⌄(q ⌄ ˜q ) ⌄ ˜p Ley Asociativa = ˜p ⌄ V ⌄ ˜p Ley de Negación = (˜p ⌄ V) ⌄ ˜p Ley Asociativa = V ⌄ ˜p Ley Identidad Ley Identidad= V