SlideShare una empresa de Scribd logo
Proposiciones 
Ejercicios Propuestos 
1.- ¿Cuales de las siguientes frases son proposiciones? ¿Cuál es el valor de verdad de 
aquellas que son proposiciones? 
a) Bogotá es la capital de Colombia. 
b) 2 + 3 = 5 
c) 5 + 7 = 10 
d) Responde a esta pregunta. 
e) x + y = y + x para todo par real x e y. 
f) ¿Qué hora es? 
g) 4 + x = 5 
h) x + 1 = 5 si x = 1 
i) x + y = y + z si x = z 
Respuesta: 
a) Si, es una proposición y su Valor de verdad es VL(1) 
b) Si, es una proposición y su Valor de verdad es VL(1) 
c) Si, es una proposición y su Valor de verdad es VL(1) 
d) No es una proposición 
e) Si, es una proposición y su Valor de verdad es VL(1) 
f) No es una proposición 
g) Si, es una proposición y su Valor de verdad es VL(0) 
h) Si, es una proposición y su Valor de verdad es VL(1) 
i) Si, es una proposición y su Valor de verdad es VL(1) 
2.- ¿Cual es la negación de cada uno de los siguientes enunciados? 
a) Hoy es jueves. 
b) No hay contaminación en Ciudad oOjeda. 
c) 2 + 1 = 3 
d) El clima en Mérida es cálido y soleado. 
Respuesta: 
a) Hoy no es jueves. 
b) Hay contaminación en Ciudad Ojeda. 
c) 2 + 1 ≠ 3 
d) El clima en Mérida no es cálido y soleado. 
3.- Sean p y q los enunciados.
p: Compre un ticket de lotería esta semana. 
q: Gane el premio de 10 Millones de Bolívares del viernes. 
Expresa cada una de las formulas siguientes en lenguaje natural: 
a) ~p 
b) p v q 
c) p → q 
d) p ^ q 
e) p ↔ q 
f) ~p → ~q 
g) ~p ^ ~q 
Respuesta: 
a) No compre un ticket de lotería esta semana. 
b) Compre un ticket de lotería esta semana o gane el premio de 10 Millones de 
Bolívares del viernes. 
c) Compre un ticket de lotería esta semana, entonces gane el premio de 10 Millones 
de Bolívares del viernes. 
d) Compre un ticket de lotería esta semana y gane el premio de 10 Millones de 
Bolívares del viernes. 
e) Compre un ticket de lotería esta semana, si y solo si, gane el premio de 10 
Millones de Bolívares del viernes. 
f) No compre un ticket de lotería esta semana, entonces no gane el premio de 10 
Millones de Bolívares del viernes. 
g) No compre un ticket de lotería esta semana y no gane el premio de 10 Millones de 
Bolívares del viernes. 
4.- Sean p, q y r los enunciados «Tienes fiebre», «Suspendes el examen final» y 
«Apruebas el curso» respectivamente. Expresa cada una de las siguientes formulas en 
lenguaje natural. 
a) p → q b) ~q↔~r c) q → ~r d) p v q v r e) (p → r) v (q → ~r) 
Respuesta: 
a) Tienes fiebre, entonces suspendes el examen final. 
b) No suspendes el examen final, si y solo si, apruebas el curso. 
c) Suspendes el examen final, entonces no apruebas el curso. 
d) Tienes fiebre o suspendes el examen final o apruebas el curso. 
e) Tienes fiebre, entonces apruebas el curso, o, suspendes el examen final, entonces 
no apruebas el curso.
5.- Sean p y q los enunciados «Conduces a mas de 100 Km. por hora» y «Te multan por 
exceso de velocidad», respectivamente. Escribe los siguientes enunciados usando p, q y 
conectivos lógicos: 
a) No conduces a más de 100 Km. por hora. 
b) Si Conduces a más de 100 Km. por hora, entonces no te multan por exceso de 
velocidad. 
c) Te multaran por exceso de velocidad si conduces a más de 100 Km. Por hora. 
d) Si no conduces a mas de 100 Km. por hora entonces no te multarán por exceso de 
velocidad. 
Respuesta: 
a) ~p 
b) p → ~q 
c) q → p 
d) ~p → ~q 
6. Construya la tabla de verdad de las siguientes formas proposicionales y clasifíquelas. 
a) (~p ^ (p v q)) → q 
b) ((p → q) ^ (q → r)) →(p → r) 
c) ((p v q) ^ (p → r) ^ (q → r)) → r 
Respuesta: 
a) 
p q (~p ^ (p v q)) → q 
1 1 0 1 1 1 1 1 1 
1 0 0 0 1 0 0 1 0 
0 1 1 1 0 0 1 1 1 
0 0 1 1 0 0 0 0 0 
1 1 0 1 1 1 1 1 1 
1 0 0 0 1 0 0 1 0 
0 1 1 1 0 0 1 1 1 
0 0 1 1 0 0 0 0 0 
b) ((p → q) ^ (q → r)) →(p → r)
p q r ((p → q) ^ (q → r)) → (p → r) 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 1 0 1 1 1 1 1 1 0 0 1 0 0 
1 0 1 1 0 0 0 0 1 1 1 1 1 1 
1 0 0 1 0 0 0 0 1 0 1 1 0 0 
0 1 1 0 1 1 1 1 1 1 1 0 1 1 
0 1 0 0 1 1 0 1 0 0 1 0 1 0 
0 0 1 0 1 0 1 0 1 1 1 0 1 1 
0 0 0 0 1 0 1 0 1 0 1 0 1 0 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 1 0 1 1 1 0 1 0 0 1 1 0 0 
1 0 1 1 0 0 0 0 1 1 1 1 1 1 
1 0 0 1 0 0 0 0 1 0 1 1 0 0 
0 1 1 0 1 1 1 1 1 1 1 0 1 1 
0 1 0 0 1 1 0 1 0 0 1 0 1 0 
0 0 1 0 1 0 1 0 1 1 1 0 1 1 
0 0 0 0 1 0 1 0 1 0 1 0 1 0 
c) ((p v q) ^ (p → r) ^ (q → r)) → r
7. .- Demuestra 
p q r ((p v q) ^ (p → r) ^ (q → r)) → r 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 
1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 
1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 
0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 
0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 
0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 
0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 
1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 
1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 
0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 
0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 
0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 
0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 
utilizando tabla de verdad que: 
(p ↔ q) ≡ (p ^ q) v (~p ^ ~q) 
Respuesta: 
8. Dada la expresión «Tendrás un 20 en la asignatura si, y solo si, tienes un 20 en el 
examen o haces todos los problemas de la guía» Expresar el enunciado a través de 
una formula proposicional con conectores lógicos. 
Respuesta: 
A: Tendrás un 20 en la asignatura. 
E: Tienes un 20 en el examen. 
H: Haces todos los problemas de la guía. 
A ↔ E v H 
9. Utiliza tablas de verdad para verificar las siguientes equivalencias: 
a) p ^ 1 ≡ p
b) p v 0 ≡ p 
c) p ^ 0 ≡ 0 
d) p v 1 ≡ 1 
e) p v q ≡ q v p 
f) p ^ q ≡ q ^ p 
g) (p ^ q) ^ r ≡ p ^ (q ^ r) No está en la tabla 
10. Determina si estas expresiones bicondicionales son verdaderas o falsas: 
a) 2 + 2 = 4 si y solo si, 1 + 1 = 2 Verdad 
b) 1 + 1 = 2 si y solo si, 2 + 3 = 4 Falso 
c) Es invierno, si y solo si, no es primavera, verano u otoño. Verdad 
d) 1 + 1 = 3 si y solo si, los cerdos vuelan. Falso 
e) 0 > 1 si y solo si, 2 > 1 Falso

Más contenido relacionado

La actualidad más candente

Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
Pablo Gandarilla C.
 
Cuantificadores
CuantificadoresCuantificadores
Fascículo 2
Fascículo 2Fascículo 2
Fascículo 2Isidorogg
 
LI2011-T9: Formas normales de Skolem y cláusulas
LI2011-T9: Formas normales de Skolem y cláusulasLI2011-T9: Formas normales de Skolem y cláusulas
LI2011-T9: Formas normales de Skolem y cláusulas
José A. Alonso
 
Interior, exterior y frontera de un conjunto
Interior, exterior y frontera de un conjuntoInterior, exterior y frontera de un conjunto
Interior, exterior y frontera de un conjuntowalexander03
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
Dalena Gutiérrez
 
Ecuaciones diferenciales.ppt
Ecuaciones diferenciales.pptEcuaciones diferenciales.ppt
Ecuaciones diferenciales.ppt
CarlosAlbertoGmezArb
 
Lógica Proposicional
Lógica ProposicionalLógica Proposicional
Lógica Proposicional
cjperu
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
CESAR V
 
Teoria de Conjuntos - PPT
Teoria de Conjuntos - PPTTeoria de Conjuntos - PPT
Teoria de Conjuntos - PPT
mgog_lsi
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
trifonia2014
 
Pack de rubrica de matematica
Pack de rubrica de matematicaPack de rubrica de matematica
Pack de rubrica de matematica
Alumic S.A
 
Ejercicios resueltos rdi ss
Ejercicios resueltos   rdi ssEjercicios resueltos   rdi ss
Ejercicios resueltos rdi ss
Carlos Davila
 
Inducción matemática
Inducción matemáticaInducción matemática
Inducción matemática
Beat Winehouse
 
1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf
1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf
1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf
americom2
 
Estado Finito de Cadenas de Markov
Estado Finito de Cadenas de MarkovEstado Finito de Cadenas de Markov
Estado Finito de Cadenas de MarkovLuis Pons
 
UNIDAD I: LÓGICA PROPOSICIONAL
UNIDAD I: LÓGICA PROPOSICIONALUNIDAD I: LÓGICA PROPOSICIONAL
UNIDAD I: LÓGICA PROPOSICIONAL
Cristhian Yarleque
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionWendy Estupiñan
 
Proposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de ProposicionesProposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de Proposiciones
Mancast1
 

La actualidad más candente (20)

Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
Fascículo 2
Fascículo 2Fascículo 2
Fascículo 2
 
LI2011-T9: Formas normales de Skolem y cláusulas
LI2011-T9: Formas normales de Skolem y cláusulasLI2011-T9: Formas normales de Skolem y cláusulas
LI2011-T9: Formas normales de Skolem y cláusulas
 
Interior, exterior y frontera de un conjunto
Interior, exterior y frontera de un conjuntoInterior, exterior y frontera de un conjunto
Interior, exterior y frontera de un conjunto
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
Ecuaciones diferenciales.ppt
Ecuaciones diferenciales.pptEcuaciones diferenciales.ppt
Ecuaciones diferenciales.ppt
 
Lógica Proposicional
Lógica ProposicionalLógica Proposicional
Lógica Proposicional
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
 
Teoria de Conjuntos - PPT
Teoria de Conjuntos - PPTTeoria de Conjuntos - PPT
Teoria de Conjuntos - PPT
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
 
Operaciones con radicales suma y resta
Operaciones con radicales   suma y restaOperaciones con radicales   suma y resta
Operaciones con radicales suma y resta
 
Pack de rubrica de matematica
Pack de rubrica de matematicaPack de rubrica de matematica
Pack de rubrica de matematica
 
Ejercicios resueltos rdi ss
Ejercicios resueltos   rdi ssEjercicios resueltos   rdi ss
Ejercicios resueltos rdi ss
 
Inducción matemática
Inducción matemáticaInducción matemática
Inducción matemática
 
1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf
1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf
1 LOGICA FORMAL Y SIMBOLICA PRIMERA PARTE.pdf
 
Estado Finito de Cadenas de Markov
Estado Finito de Cadenas de MarkovEstado Finito de Cadenas de Markov
Estado Finito de Cadenas de Markov
 
UNIDAD I: LÓGICA PROPOSICIONAL
UNIDAD I: LÓGICA PROPOSICIONALUNIDAD I: LÓGICA PROPOSICIONAL
UNIDAD I: LÓGICA PROPOSICIONAL
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Proposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de ProposicionesProposiciones, Leyes del Algebra de Proposiciones
Proposiciones, Leyes del Algebra de Proposiciones
 

Similar a Proposiciones, Estructuras discretas

Proposiciones
ProposicionesProposiciones
Proposiciones
Willie Garcia
 
Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
paquitogiron
 
Lógica Matemática
Lógica MatemáticaLógica Matemática
Lógica Matemática
Gabby's Ortega
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
Benjamín Joaquín Martínez
 
0. problemas de algebra
0.   problemas de algebra0.   problemas de algebra
0. problemas de algebra
Edu-Ayuda Blog
 
Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]
Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]
Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]
Anoniemy Anoniek
 
Lógica- tablas de verdad-veracidad
Lógica- tablas de verdad-veracidadLógica- tablas de verdad-veracidad
Lógica- tablas de verdad-veracidad
Luis Bruno
 
Estructura discreta hernan alvarez
Estructura discreta hernan alvarezEstructura discreta hernan alvarez
Estructura discreta hernan alvarezhernanantonio
 
Estructuras%20 dicretas[1]
Estructuras%20 dicretas[1]Estructuras%20 dicretas[1]
Estructuras%20 dicretas[1]RICCY2011
 
Estructuras dicretas
Estructuras dicretasEstructuras dicretas
Estructuras dicretas
j-c79
 
Práctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRTPráctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRT
Ing. Marisel Bedrán
 
Logica 7
Logica 7Logica 7
Logica 7
Fredy Huaman
 
Primer corte
Primer cortePrimer corte
Primer corte
Alexander Triana
 
Problemas1
Problemas1Problemas1
01 lógica proposicional
01 lógica proposicional01 lógica proposicional
01 lógica proposicional
pppeeppe
 
PENSAMIENTO MATEMÁTICO UNADM
PENSAMIENTO MATEMÁTICO UNADMPENSAMIENTO MATEMÁTICO UNADM
PENSAMIENTO MATEMÁTICO UNADM
Luisa Mee 666
 

Similar a Proposiciones, Estructuras discretas (20)

Proposiciones
ProposicionesProposiciones
Proposiciones
 
Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
 
Lógica Matemática
Lógica MatemáticaLógica Matemática
Lógica Matemática
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
0. problemas de algebra
0.   problemas de algebra0.   problemas de algebra
0. problemas de algebra
 
Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]
Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]
Ejercicios de simplificacion_de_ecuaciones_logicas_1[1]
 
Lógica- tablas de verdad-veracidad
Lógica- tablas de verdad-veracidadLógica- tablas de verdad-veracidad
Lógica- tablas de verdad-veracidad
 
Estructura discreta hernan alvarez
Estructura discreta hernan alvarezEstructura discreta hernan alvarez
Estructura discreta hernan alvarez
 
Estructuras%20 dicretas[1]
Estructuras%20 dicretas[1]Estructuras%20 dicretas[1]
Estructuras%20 dicretas[1]
 
Estructuras dicretas
Estructuras dicretasEstructuras dicretas
Estructuras dicretas
 
Práctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRTPráctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRT
 
Portafolio de matematicas
Portafolio de matematicasPortafolio de matematicas
Portafolio de matematicas
 
Estructura hugo
Estructura hugoEstructura hugo
Estructura hugo
 
Logica 7
Logica 7Logica 7
Logica 7
 
Primer corte
Primer cortePrimer corte
Primer corte
 
Estructura alexxavier barco
Estructura alexxavier barcoEstructura alexxavier barco
Estructura alexxavier barco
 
Problemas1
Problemas1Problemas1
Problemas1
 
01 lógica proposicional
01 lógica proposicional01 lógica proposicional
01 lógica proposicional
 
Blog logica matematica
Blog logica matematicaBlog logica matematica
Blog logica matematica
 
PENSAMIENTO MATEMÁTICO UNADM
PENSAMIENTO MATEMÁTICO UNADMPENSAMIENTO MATEMÁTICO UNADM
PENSAMIENTO MATEMÁTICO UNADM
 

Último

Las Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdfLas Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdf
NicolasGramajo1
 
Vehiculo para niños con paralisis cerebral
Vehiculo para niños con paralisis cerebralVehiculo para niños con paralisis cerebral
Vehiculo para niños con paralisis cerebral
everchanging2020
 
Dialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdf
Dialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdfDialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdf
Dialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdf
fernanroq11702
 
UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.
UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.
UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.
HaroldKewinCanaza1
 
HITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdf
HITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdfHITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdf
HITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdf
GROVER MORENO
 
Diagrama de flujo "Resolución de problemas".pdf
Diagrama de flujo "Resolución de problemas".pdfDiagrama de flujo "Resolución de problemas".pdf
Diagrama de flujo "Resolución de problemas".pdf
joseabachesoto
 
NORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOL
NORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOLNORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOL
NORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOL
Pol Peña Quispe
 
PLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdf
PLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdfPLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdf
PLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdf
MariaCortezRuiz
 
Becas de UOC _ Caja Ingenieros 2024-25.pdf
Becas de UOC _ Caja Ingenieros 2024-25.pdfBecas de UOC _ Caja Ingenieros 2024-25.pdf
Becas de UOC _ Caja Ingenieros 2024-25.pdf
UOC Estudios de Informática, Multimedia y Telecomunicación
 
Bash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptxBash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptx
SantosCatalinoOrozco
 
1º Caso Practico Lubricacion Rodamiento Motor 10CV
1º Caso Practico Lubricacion Rodamiento Motor 10CV1º Caso Practico Lubricacion Rodamiento Motor 10CV
1º Caso Practico Lubricacion Rodamiento Motor 10CV
CarlosAroeira1
 
14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf
14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf
14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf
DavidHunucoAlbornoz
 
Sistema de disposición sanitarias – UBS composteras 2 PARTE.pptx
Sistema de disposición sanitarias – UBS composteras 2 PARTE.pptxSistema de disposición sanitarias – UBS composteras 2 PARTE.pptx
Sistema de disposición sanitarias – UBS composteras 2 PARTE.pptx
RobertRamos84
 
Joseph juran aportaciones al control de la calidad
Joseph juran aportaciones al control de la calidadJoseph juran aportaciones al control de la calidad
Joseph juran aportaciones al control de la calidad
KevinCabrera96
 
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA  PPTCONTROL DE MOTORES DE CORRIENTE ALTERNA  PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
LuisLobatoingaruca
 
FISICA_Hidrostatica_uyhHidrodinamica.pdf
FISICA_Hidrostatica_uyhHidrodinamica.pdfFISICA_Hidrostatica_uyhHidrodinamica.pdf
FISICA_Hidrostatica_uyhHidrodinamica.pdf
JavierAlejosM
 
Flujograma de gestión de pedidos de usuarios.
Flujograma de gestión de pedidos de usuarios.Flujograma de gestión de pedidos de usuarios.
Flujograma de gestión de pedidos de usuarios.
thatycameron2004
 
Plan de Desarrollo Urbano de la Municipalidad Provincial de Ilo
Plan de Desarrollo Urbano de la Municipalidad Provincial de IloPlan de Desarrollo Urbano de la Municipalidad Provincial de Ilo
Plan de Desarrollo Urbano de la Municipalidad Provincial de Ilo
AlbertoRiveraPrado
 
OPEN_PIT.pdf..------asasasasasasasasasasasas
OPEN_PIT.pdf..------asasasasasasasasasasasasOPEN_PIT.pdf..------asasasasasasasasasasasas
OPEN_PIT.pdf..------asasasasasasasasasasasas
Eder288265
 
CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024
CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024
CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024
JuanChaparro49
 

Último (20)

Las Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdfLas Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdf
 
Vehiculo para niños con paralisis cerebral
Vehiculo para niños con paralisis cerebralVehiculo para niños con paralisis cerebral
Vehiculo para niños con paralisis cerebral
 
Dialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdf
Dialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdfDialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdf
Dialnet-EnsenanzaDeLaModelacionMedianteEcuacionesDiferenci-9304821.pdf
 
UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.
UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.
UNIVERSIDAD NACIONAL ALTIPLANO PUNO - FACULTAD DE INGENIERIA MECANICA ELECTRICA.
 
HITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdf
HITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdfHITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdf
HITO DE CONTROL N° 011-2024-OCI5344-SCC SAN PATRICIO.pdf
 
Diagrama de flujo "Resolución de problemas".pdf
Diagrama de flujo "Resolución de problemas".pdfDiagrama de flujo "Resolución de problemas".pdf
Diagrama de flujo "Resolución de problemas".pdf
 
NORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOL
NORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOLNORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOL
NORMATIVA AMERICANA ASME B30.5-2021 ESPAÑOL
 
PLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdf
PLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdfPLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdf
PLAN DE TRABAJO DE REFUERZO ESCOLAR 2024.pdf
 
Becas de UOC _ Caja Ingenieros 2024-25.pdf
Becas de UOC _ Caja Ingenieros 2024-25.pdfBecas de UOC _ Caja Ingenieros 2024-25.pdf
Becas de UOC _ Caja Ingenieros 2024-25.pdf
 
Bash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptxBash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptx
 
1º Caso Practico Lubricacion Rodamiento Motor 10CV
1º Caso Practico Lubricacion Rodamiento Motor 10CV1º Caso Practico Lubricacion Rodamiento Motor 10CV
1º Caso Practico Lubricacion Rodamiento Motor 10CV
 
14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf
14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf
14. DISEÑO LOSA ALIGERADA MOD G VOLADO.pdf
 
Sistema de disposición sanitarias – UBS composteras 2 PARTE.pptx
Sistema de disposición sanitarias – UBS composteras 2 PARTE.pptxSistema de disposición sanitarias – UBS composteras 2 PARTE.pptx
Sistema de disposición sanitarias – UBS composteras 2 PARTE.pptx
 
Joseph juran aportaciones al control de la calidad
Joseph juran aportaciones al control de la calidadJoseph juran aportaciones al control de la calidad
Joseph juran aportaciones al control de la calidad
 
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA  PPTCONTROL DE MOTORES DE CORRIENTE ALTERNA  PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
 
FISICA_Hidrostatica_uyhHidrodinamica.pdf
FISICA_Hidrostatica_uyhHidrodinamica.pdfFISICA_Hidrostatica_uyhHidrodinamica.pdf
FISICA_Hidrostatica_uyhHidrodinamica.pdf
 
Flujograma de gestión de pedidos de usuarios.
Flujograma de gestión de pedidos de usuarios.Flujograma de gestión de pedidos de usuarios.
Flujograma de gestión de pedidos de usuarios.
 
Plan de Desarrollo Urbano de la Municipalidad Provincial de Ilo
Plan de Desarrollo Urbano de la Municipalidad Provincial de IloPlan de Desarrollo Urbano de la Municipalidad Provincial de Ilo
Plan de Desarrollo Urbano de la Municipalidad Provincial de Ilo
 
OPEN_PIT.pdf..------asasasasasasasasasasasas
OPEN_PIT.pdf..------asasasasasasasasasasasasOPEN_PIT.pdf..------asasasasasasasasasasasas
OPEN_PIT.pdf..------asasasasasasasasasasasas
 
CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024
CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024
CODIGO DE SEÑALES Y COLORES NTP399 - ANEXO 17 DS 024
 

Proposiciones, Estructuras discretas

  • 1. Proposiciones Ejercicios Propuestos 1.- ¿Cuales de las siguientes frases son proposiciones? ¿Cuál es el valor de verdad de aquellas que son proposiciones? a) Bogotá es la capital de Colombia. b) 2 + 3 = 5 c) 5 + 7 = 10 d) Responde a esta pregunta. e) x + y = y + x para todo par real x e y. f) ¿Qué hora es? g) 4 + x = 5 h) x + 1 = 5 si x = 1 i) x + y = y + z si x = z Respuesta: a) Si, es una proposición y su Valor de verdad es VL(1) b) Si, es una proposición y su Valor de verdad es VL(1) c) Si, es una proposición y su Valor de verdad es VL(1) d) No es una proposición e) Si, es una proposición y su Valor de verdad es VL(1) f) No es una proposición g) Si, es una proposición y su Valor de verdad es VL(0) h) Si, es una proposición y su Valor de verdad es VL(1) i) Si, es una proposición y su Valor de verdad es VL(1) 2.- ¿Cual es la negación de cada uno de los siguientes enunciados? a) Hoy es jueves. b) No hay contaminación en Ciudad oOjeda. c) 2 + 1 = 3 d) El clima en Mérida es cálido y soleado. Respuesta: a) Hoy no es jueves. b) Hay contaminación en Ciudad Ojeda. c) 2 + 1 ≠ 3 d) El clima en Mérida no es cálido y soleado. 3.- Sean p y q los enunciados.
  • 2. p: Compre un ticket de lotería esta semana. q: Gane el premio de 10 Millones de Bolívares del viernes. Expresa cada una de las formulas siguientes en lenguaje natural: a) ~p b) p v q c) p → q d) p ^ q e) p ↔ q f) ~p → ~q g) ~p ^ ~q Respuesta: a) No compre un ticket de lotería esta semana. b) Compre un ticket de lotería esta semana o gane el premio de 10 Millones de Bolívares del viernes. c) Compre un ticket de lotería esta semana, entonces gane el premio de 10 Millones de Bolívares del viernes. d) Compre un ticket de lotería esta semana y gane el premio de 10 Millones de Bolívares del viernes. e) Compre un ticket de lotería esta semana, si y solo si, gane el premio de 10 Millones de Bolívares del viernes. f) No compre un ticket de lotería esta semana, entonces no gane el premio de 10 Millones de Bolívares del viernes. g) No compre un ticket de lotería esta semana y no gane el premio de 10 Millones de Bolívares del viernes. 4.- Sean p, q y r los enunciados «Tienes fiebre», «Suspendes el examen final» y «Apruebas el curso» respectivamente. Expresa cada una de las siguientes formulas en lenguaje natural. a) p → q b) ~q↔~r c) q → ~r d) p v q v r e) (p → r) v (q → ~r) Respuesta: a) Tienes fiebre, entonces suspendes el examen final. b) No suspendes el examen final, si y solo si, apruebas el curso. c) Suspendes el examen final, entonces no apruebas el curso. d) Tienes fiebre o suspendes el examen final o apruebas el curso. e) Tienes fiebre, entonces apruebas el curso, o, suspendes el examen final, entonces no apruebas el curso.
  • 3. 5.- Sean p y q los enunciados «Conduces a mas de 100 Km. por hora» y «Te multan por exceso de velocidad», respectivamente. Escribe los siguientes enunciados usando p, q y conectivos lógicos: a) No conduces a más de 100 Km. por hora. b) Si Conduces a más de 100 Km. por hora, entonces no te multan por exceso de velocidad. c) Te multaran por exceso de velocidad si conduces a más de 100 Km. Por hora. d) Si no conduces a mas de 100 Km. por hora entonces no te multarán por exceso de velocidad. Respuesta: a) ~p b) p → ~q c) q → p d) ~p → ~q 6. Construya la tabla de verdad de las siguientes formas proposicionales y clasifíquelas. a) (~p ^ (p v q)) → q b) ((p → q) ^ (q → r)) →(p → r) c) ((p v q) ^ (p → r) ^ (q → r)) → r Respuesta: a) p q (~p ^ (p v q)) → q 1 1 0 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 0 b) ((p → q) ^ (q → r)) →(p → r)
  • 4. p q r ((p → q) ^ (q → r)) → (p → r) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 c) ((p v q) ^ (p → r) ^ (q → r)) → r
  • 5. 7. .- Demuestra p q r ((p v q) ^ (p → r) ^ (q → r)) → r 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 utilizando tabla de verdad que: (p ↔ q) ≡ (p ^ q) v (~p ^ ~q) Respuesta: 8. Dada la expresión «Tendrás un 20 en la asignatura si, y solo si, tienes un 20 en el examen o haces todos los problemas de la guía» Expresar el enunciado a través de una formula proposicional con conectores lógicos. Respuesta: A: Tendrás un 20 en la asignatura. E: Tienes un 20 en el examen. H: Haces todos los problemas de la guía. A ↔ E v H 9. Utiliza tablas de verdad para verificar las siguientes equivalencias: a) p ^ 1 ≡ p
  • 6. b) p v 0 ≡ p c) p ^ 0 ≡ 0 d) p v 1 ≡ 1 e) p v q ≡ q v p f) p ^ q ≡ q ^ p g) (p ^ q) ^ r ≡ p ^ (q ^ r) No está en la tabla 10. Determina si estas expresiones bicondicionales son verdaderas o falsas: a) 2 + 2 = 4 si y solo si, 1 + 1 = 2 Verdad b) 1 + 1 = 2 si y solo si, 2 + 3 = 4 Falso c) Es invierno, si y solo si, no es primavera, verano u otoño. Verdad d) 1 + 1 = 3 si y solo si, los cerdos vuelan. Falso e) 0 > 1 si y solo si, 2 > 1 Falso