SlideShare una empresa de Scribd logo
1 de 7
Heymi C Guerra H
 Una proposición es un juicio declarativo del cual tiene sentido decir que
es verdadero (V) o que es falso (F), pero no ambas cosas
simultáneamente.
 Las proposiciones se notarán con letras minúsculas p, q, r, s, t, ya que las
letras mayúsculas las usaremos para denotar los conjuntos.
Ejemplo:
p» Venezuela es el país mas grande de Sudamérica.
q» Barquisimeto es la capital del estado Lara.
 De esta manera podemos decir que “p” puede ser verdadera o falsa
dependiendo de alguna situación, lo mismo para “q” y así poder
asignarle valores de verdad.
Proposición

 Los conectivos lógicos nos permitirán definir
operaciones con proposiciones. Estas
operaciones, como veremos oportunamente, tienen
la característica de que el valor lógico de la
proposición resultante solo depende de los valores
lógicos de las proposiciones componentes.
Conectivos lógicos de una
proposición

 Las formas proposicionales se denotan con letras mayúsculas: A,
B, C, etc. En caso de que queramos enfatizar las variables que
intervienen en las funciones proposicionales escribiremos así:
A(p,q), B(p1,p2,p3), etc.
Ejemplo:
 A(p,q)= ~[p→(~q)]
 B(p,q,r)= p^(q^r)
 Para ser precisos, definimos Formas proposicionales como una
expresión que se obtiene siguiendo las reglas:
1. Todas las variables proposicionales son formas proposicionales,
lo cual le llamaremos, formas proposicionales atómicas.
2. Si A y B son formas proposicionales, entonces también lo son:
~A, A^B, AvB, Av B, A→B y A↔B
Distintas formas
proposicionales

Leyes del Álgebra
proposicional

 Demostración Indirecta: Es un conjunto de proposiciones o premisas de
validez aceptada y de las cuales se infiere como consecuencia inmediata.
Ejemplo:
r →~s
t→s
 Demostración: Como t→ s es equivalente a decir que ~ s → t , se tiene la
siguiente premisa: ~ s → t.
 Demostración Indirecta: Se realiza una demostración indirecta cuando se
establece la validez de una tesis probando que las consecuencias de su
contraria son falsas.
Ejemplo:
Si x² es par, entonces x es par, (con x entero) Suponga que existe al menos un
entero X tal que x² es par y x es impar. Por ejemplo 2 analizado en la
demostración directa, se sabe que si x es impar, entonces x² es impar, luego es
imposible que x sea impar y que x² sea par. Esta es la contradicción buscada.
Algunos Métodos De Demostración
En Matemática E Ingeniería
p ~q
~p ~q
A este circuito le corresponde la forma proposicional:
(p^~q) v (~p^~q)
Simplificamos estas expresión usando las Leyes del Algebra proposicional.
(p^~q) v (~p^~q)= (p v ~p) ^~q ( Ley distributiva)
= 1^~q ( Ley del tercio excluido)
= ~q ( Ley de identidad)
Circuitos lógicos de una
forma proposicional

Más contenido relacionado

La actualidad más candente

Estructura
EstructuraEstructura
Estructurapregiver
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicionalyeliadan_16
 
unidad 1 estructuras discretas
unidad 1 estructuras discretas unidad 1 estructuras discretas
unidad 1 estructuras discretas Roinner
 
Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01yapa50
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicionalDanielaFonseca05
 
Logica de proposiciones
Logica de proposicionesLogica de proposiciones
Logica de proposicionesLouis Rojas
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.Jorgexm01
 
Calculo Proposicional
Calculo ProposicionalCalculo Proposicional
Calculo Proposicionalgpbs_brito
 
Calculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merloCalculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merlogeovannyboss_1
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposicionesDalena Gutiérrez
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicionalJesus Lugo
 
Estructura discreta Proposiciones
Estructura discreta ProposicionesEstructura discreta Proposiciones
Estructura discreta Proposicionesjaz16
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalHarrinzon Reinoso
 
Estructuras discretas (Proposiciones)
Estructuras discretas (Proposiciones)Estructuras discretas (Proposiciones)
Estructuras discretas (Proposiciones)pedrobombace
 

La actualidad más candente (20)

Estructura
EstructuraEstructura
Estructura
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
unidad 1 estructuras discretas
unidad 1 estructuras discretas unidad 1 estructuras discretas
unidad 1 estructuras discretas
 
Leyes del algebra
Leyes del algebraLeyes del algebra
Leyes del algebra
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Logica de proposiciones
Logica de proposicionesLogica de proposiciones
Logica de proposiciones
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.
 
Calculo Proposicional
Calculo ProposicionalCalculo Proposicional
Calculo Proposicional
 
Calculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merloCalculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merlo
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
Conectivos
ConectivosConectivos
Conectivos
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
B rayam estructura 1
B rayam  estructura 1B rayam  estructura 1
B rayam estructura 1
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Estructura discreta Proposiciones
Estructura discreta ProposicionesEstructura discreta Proposiciones
Estructura discreta Proposiciones
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicional
 
Estructura discreta 2
Estructura discreta 2Estructura discreta 2
Estructura discreta 2
 
Estructuras discretas (Proposiciones)
Estructuras discretas (Proposiciones)Estructuras discretas (Proposiciones)
Estructuras discretas (Proposiciones)
 

Similar a Unidad N I . Cálculo Proposicional

331719652 tarea-angel-p
331719652 tarea-angel-p331719652 tarea-angel-p
331719652 tarea-angel-pJose David
 
Unidad i calculo proporcional
Unidad i calculo proporcionalUnidad i calculo proporcional
Unidad i calculo proporcionalOswaldo Perez
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicioneshilgri
 
Analisis estructuras discreta
Analisis estructuras discretaAnalisis estructuras discreta
Analisis estructuras discretabucanas
 
Estructuras discretas i
Estructuras discretas iEstructuras discretas i
Estructuras discretas iClaurimar
 
ESTRUCTURAS DISCRETAS
ESTRUCTURAS DISCRETASESTRUCTURAS DISCRETAS
ESTRUCTURAS DISCRETASJose Reyes
 
Diapositivas estructura discreta
Diapositivas estructura discretaDiapositivas estructura discreta
Diapositivas estructura discretaGer Castillo
 
Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)natali1145ca
 
Diapositivas estructura discreta
Diapositivas estructura discretaDiapositivas estructura discreta
Diapositivas estructura discretaGer Castillo
 

Similar a Unidad N I . Cálculo Proposicional (20)

331719652 tarea-angel-p
331719652 tarea-angel-p331719652 tarea-angel-p
331719652 tarea-angel-p
 
Proposiciones lógicas luis serrano
Proposiciones lógicas luis serranoProposiciones lógicas luis serrano
Proposiciones lógicas luis serrano
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Logica y conjuntos
Logica y conjuntosLogica y conjuntos
Logica y conjuntos
 
Unidad i calculo proporcional
Unidad i calculo proporcionalUnidad i calculo proporcional
Unidad i calculo proporcional
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
unidad 1 de estructuras
unidad 1 de estructurasunidad 1 de estructuras
unidad 1 de estructuras
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposiciones
 
Analisis estructuras discreta
Analisis estructuras discretaAnalisis estructuras discreta
Analisis estructuras discreta
 
Matematica basica 01
Matematica basica 01Matematica basica 01
Matematica basica 01
 
Estructuras discretas i
Estructuras discretas iEstructuras discretas i
Estructuras discretas i
 
Leyes algebra
Leyes algebraLeyes algebra
Leyes algebra
 
ESTRUCTURAS DISCRETAS
ESTRUCTURAS DISCRETASESTRUCTURAS DISCRETAS
ESTRUCTURAS DISCRETAS
 
Diapositivas estructura discreta
Diapositivas estructura discretaDiapositivas estructura discreta
Diapositivas estructura discreta
 
Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)
 
calculo de predicados
calculo  de predicadoscalculo  de predicados
calculo de predicados
 
Diapositivas estructura discreta
Diapositivas estructura discretaDiapositivas estructura discreta
Diapositivas estructura discreta
 
Segundactividalber
SegundactividalberSegundactividalber
Segundactividalber
 

Unidad N I . Cálculo Proposicional

  • 2.  Una proposición es un juicio declarativo del cual tiene sentido decir que es verdadero (V) o que es falso (F), pero no ambas cosas simultáneamente.  Las proposiciones se notarán con letras minúsculas p, q, r, s, t, ya que las letras mayúsculas las usaremos para denotar los conjuntos. Ejemplo: p» Venezuela es el país mas grande de Sudamérica. q» Barquisimeto es la capital del estado Lara.  De esta manera podemos decir que “p” puede ser verdadera o falsa dependiendo de alguna situación, lo mismo para “q” y así poder asignarle valores de verdad. Proposición
  • 3.   Los conectivos lógicos nos permitirán definir operaciones con proposiciones. Estas operaciones, como veremos oportunamente, tienen la característica de que el valor lógico de la proposición resultante solo depende de los valores lógicos de las proposiciones componentes. Conectivos lógicos de una proposición
  • 4.   Las formas proposicionales se denotan con letras mayúsculas: A, B, C, etc. En caso de que queramos enfatizar las variables que intervienen en las funciones proposicionales escribiremos así: A(p,q), B(p1,p2,p3), etc. Ejemplo:  A(p,q)= ~[p→(~q)]  B(p,q,r)= p^(q^r)  Para ser precisos, definimos Formas proposicionales como una expresión que se obtiene siguiendo las reglas: 1. Todas las variables proposicionales son formas proposicionales, lo cual le llamaremos, formas proposicionales atómicas. 2. Si A y B son formas proposicionales, entonces también lo son: ~A, A^B, AvB, Av B, A→B y A↔B Distintas formas proposicionales
  • 6.   Demostración Indirecta: Es un conjunto de proposiciones o premisas de validez aceptada y de las cuales se infiere como consecuencia inmediata. Ejemplo: r →~s t→s  Demostración: Como t→ s es equivalente a decir que ~ s → t , se tiene la siguiente premisa: ~ s → t.  Demostración Indirecta: Se realiza una demostración indirecta cuando se establece la validez de una tesis probando que las consecuencias de su contraria son falsas. Ejemplo: Si x² es par, entonces x es par, (con x entero) Suponga que existe al menos un entero X tal que x² es par y x es impar. Por ejemplo 2 analizado en la demostración directa, se sabe que si x es impar, entonces x² es impar, luego es imposible que x sea impar y que x² sea par. Esta es la contradicción buscada. Algunos Métodos De Demostración En Matemática E Ingeniería
  • 7. p ~q ~p ~q A este circuito le corresponde la forma proposicional: (p^~q) v (~p^~q) Simplificamos estas expresión usando las Leyes del Algebra proposicional. (p^~q) v (~p^~q)= (p v ~p) ^~q ( Ley distributiva) = 1^~q ( Ley del tercio excluido) = ~q ( Ley de identidad) Circuitos lógicos de una forma proposicional