SlideShare una empresa de Scribd logo
1 de 14
Universidad Fermín Toro
Vice rectorado académico
     Cabudare – Lara



     • Proposiciones.

     •   Alumno: Héctor Peraza
     •   C.I.: 14293702
     •   Profesor: Domingo Méndez
     •   Cátedra: Estructuras Discretas
Proposiciones
En esta cátedra tan importante debemos aprender acerca de la proposiciones que son la clave para
la lógica matemática, así se puede diferenciar para calificarse como verdadero y falso, mas no
ambas a la vez. Estas proposiciones tienen una sola alternativa que se denomina:
1: Verdadero
0: Falso
Ejemplos de proposiciones:
•Está haciendo frio (verdadero).
•Todos los estudiantes son universitarios (falso).
•La UFT es grande (verdadero).
•La matemática es una ciencia (verdadero).
•Barquisimeto queda lejos de Quibor (falso).
Cabe destacar que las proposiciones se escribirán con letras minúsculas p, q, r, s, t, por que las
letras mayúsculas se usaran para los conjuntos. De esta manera se puede diferenciar:
P: La Biología es una ciencia.
q: 2 es un número.
r: hoy es 29 de octubre.
También hay que saber que cada proposición debe tener un valor lógico que se denotara con las
letras VL, se colocara 1 si la proposición es verdadera; 0 si la proposición es falsa.
Ejemplo:

VL(P)=1 ; VL(q)=0
operaciones veritativas
Conectivos lógicos o elementales: son símbolos que permiten enlazar o conectar proposiciones lógicas.
Permite definir operaciones con los valores veritativos de las proposiciones, estas operaciones son
llamadas operaciones veritativas.
Ejemplo:
Negación NO, no es el caso que
Conjunción^ Y
Disyunción v O
Disyunción exclusiva v ₀….₀
Condicional → si …..entonces
Bicondicional ↔ si y solo si
Cuando una proposición no contiene conectivos lógicos diremos que es una proposición atómica o simple;
y en el caso contrario diremos que es una proposición molecular o compuesta.
Ejemplo de las proposiciones atómicas:
•Esta haciendo calor.
•Todos los estudiantes son universitarios.
•La UFT es grande.
•La matemática es una ciencia.
•Barquisimeto está lejos de cabudare
Conectivos lógicos: La negación.

Sea p una proposición, la negación de pes otra proposición identificada por: p, que se lee “no por”, “no
es cierto que p”, “es falso que p”, y cuyo valor lógico esta dado por la negación de dicha proposición.
Que p es verdadera cuando p es falso, y que p es falso cuando p es verdadera. Este mismo resultado lo
podemos expresar de forma analítica mediante la siguiente igualdad:
VL(p)=1-VL(p)
En efecto
Si VL(p)= 1, entonces VL(p)= 1 - VL(p)= 1- 1 = 0
Si VL (p)= 0, entonces VL(p)= 1 – VL(p)= 1 - 0 = 1
Si p es una proposición
p: Caracas es la capital de Venezuela
Entonces su negación se puede expresar de las siguientes formas:
p: Es falso que Caracas es la capital de Venezuela
p: No es cierto que Caracas es la capital de Venezuela
p: Caracas no es la capital de Venezuela
p: De ninguna manera Caracas no s la capital de Venezuela.
La tabla anterior dice, que p es falsa cuando p es verdadera y que p es verdadera cuando p es falsa, este
mismo resultado lo podemos expresar de forma analítica de la siguiente igualdad:

VL(p) =1 – VL (p)

En efecto

Si VL (p) = 1, entonces VL (p)= 1 – VL (p)= 1- 1 =0
LA CONJUNCIÓN

Definición: sean p y q dos proposiciones. La conjunción de p y q es la
proposición de p Ú q, se lee “p y q” y cuyo valor lógico esta dado por la
tabla o igualdad siguiente:
VL(p^q)= min VL (p), VL (q) en otras palabras es el menor valor de los
números dados.

Tabla:
              p              q              p^q
              1              1               1
              1              0               0
              0              1               0
              0              0               0
LA DISYUNCIÓN INCLUSIVA

Definición: sean p y q dos proposiciones. La disyunción de p y q es la
proposición de p v q, se lee “p ó q” y cuyo valor lógico esta dado por la
tabla o igualdad siguiente:
VL(pvq)= máx.. VL (p), VL (q) en otras palabras es el mayor valor de los
números dados.

Tabla:


                        p                q              pvq
                        1                1                1
                        1                0                1
                        0                1                1
                        0                0                0
Trabajo de estructuras discretas
Trabajo de estructuras discretas
Trabajo de estructuras discretas
Trabajo de estructuras discretas
Trabajo de estructuras discretas
Trabajo de estructuras discretas
Trabajo de estructuras discretas
Trabajo de estructuras discretas

Más contenido relacionado

La actualidad más candente

CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL Kathy Mishell
 
Esquemas moleculares
Esquemas molecularesEsquemas moleculares
Esquemas molecularessandovix
 
Tablas de verdad
Tablas de verdadTablas de verdad
Tablas de verdadcepecole
 
Proposición álgebra
Proposición   álgebraProposición   álgebra
Proposición álgebraMaría Montes
 
Lógica y Cálculo Proposicional
Lógica y Cálculo ProposicionalLógica y Cálculo Proposicional
Lógica y Cálculo ProposicionalJuliho Castillo
 
El uso de los cuantificadores y su relacion con la ontologia
El uso de los cuantificadores y su relacion con la ontologiaEl uso de los cuantificadores y su relacion con la ontologia
El uso de los cuantificadores y su relacion con la ontologiarafael felix
 
Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01yapa50
 
verdad formal equivalencias gestion
  verdad formal equivalencias gestion  verdad formal equivalencias gestion
verdad formal equivalencias gestionYanina C.J
 
proposiciones lógicas -matematica basica
  proposiciones  lógicas -matematica basica  proposiciones  lógicas -matematica basica
proposiciones lógicas -matematica basicaYanina C.J
 
Predicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezPredicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezElsa Guédez
 
Dea01 Cuantificadores
Dea01 CuantificadoresDea01 Cuantificadores
Dea01 CuantificadoresSaúl Qc
 
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 proposicionalJesus García Asensio
 

La actualidad más candente (20)

CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Esquemas moleculares
Esquemas molecularesEsquemas moleculares
Esquemas moleculares
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Tablas de verdad
Tablas de verdadTablas de verdad
Tablas de verdad
 
Logica y conjuntos
Logica y conjuntosLogica y conjuntos
Logica y conjuntos
 
Proposición álgebra
Proposición   álgebraProposición   álgebra
Proposición álgebra
 
Lógica y Cálculo Proposicional
Lógica y Cálculo ProposicionalLógica y Cálculo Proposicional
Lógica y Cálculo Proposicional
 
El uso de los cuantificadores y su relacion con la ontologia
El uso de los cuantificadores y su relacion con la ontologiaEl uso de los cuantificadores y su relacion con la ontologia
El uso de los cuantificadores y su relacion con la ontologia
 
Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
verdad formal equivalencias gestion
  verdad formal equivalencias gestion  verdad formal equivalencias gestion
verdad formal equivalencias gestion
 
proposiciones lógicas -matematica basica
  proposiciones  lógicas -matematica basica  proposiciones  lógicas -matematica basica
proposiciones lógicas -matematica basica
 
Tautologías
TautologíasTautologías
Tautologías
 
Predicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezPredicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédez
 
Dea01 Cuantificadores
Dea01 CuantificadoresDea01 Cuantificadores
Dea01 Cuantificadores
 
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
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
Metodos de demostracion
Metodos de demostracionMetodos de demostracion
Metodos de demostracion
 

Similar a Trabajo de estructuras discretas

Estructuras discretas i
Estructuras discretas iEstructuras discretas i
Estructuras discretas iClaurimar
 
Universidad fermin toro esctructura discreta
Universidad fermin toro esctructura discretaUniversidad fermin toro esctructura discreta
Universidad fermin toro esctructura discretaIvan Bernal
 
Asignacion1.deximarboza
Asignacion1.deximarbozaAsignacion1.deximarboza
Asignacion1.deximarbozaDeximar Boza
 
Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Luizei Arias
 
Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Luizei Arias
 
Proposiciones SAIA, UFT
Proposiciones SAIA, UFTProposiciones SAIA, UFT
Proposiciones SAIA, UFTFrank Perez
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.Jorgexm01
 
Proposiciones alvimar vargas
Proposiciones alvimar vargasProposiciones alvimar vargas
Proposiciones alvimar vargasAlvi Vargas
 
Unidad i estructuras discretas
Unidad i estructuras discretasUnidad i estructuras discretas
Unidad i estructuras discretasYessica Fernandez
 
Unidad i estructuras discretas
Unidad i estructuras discretasUnidad i estructuras discretas
Unidad i estructuras discretasluis_tovar85
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalHarrinzon Reinoso
 
Tema_1.1_LOGICA.pdf
Tema_1.1_LOGICA.pdfTema_1.1_LOGICA.pdf
Tema_1.1_LOGICA.pdfManuel Ortiz
 
CÁLCULO PROPOSICIONAL- Luis gimenez
CÁLCULO PROPOSICIONAL-  Luis gimenezCÁLCULO PROPOSICIONAL-  Luis gimenez
CÁLCULO PROPOSICIONAL- Luis gimenezluisg08
 

Similar a Trabajo de estructuras discretas (20)

Estructuras discretas i
Estructuras discretas iEstructuras discretas i
Estructuras discretas i
 
Estructura discreta
Estructura discretaEstructura discreta
Estructura discreta
 
Universidad fermin toro esctructura discreta
Universidad fermin toro esctructura discretaUniversidad fermin toro esctructura discreta
Universidad fermin toro esctructura discreta
 
Asignacion1.deximarboza
Asignacion1.deximarbozaAsignacion1.deximarboza
Asignacion1.deximarboza
 
Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta
 
Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta
 
Proposiciones SAIA, UFT
Proposiciones SAIA, UFTProposiciones SAIA, UFT
Proposiciones SAIA, UFT
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.
 
Proposiciones alvimar vargas
Proposiciones alvimar vargasProposiciones alvimar vargas
Proposiciones alvimar vargas
 
Estructura discreta 1
Estructura discreta 1Estructura discreta 1
Estructura discreta 1
 
Estructura discreta 2
Estructura discreta 2Estructura discreta 2
Estructura discreta 2
 
Unidad i estructuras discretas
Unidad i estructuras discretasUnidad i estructuras discretas
Unidad i estructuras discretas
 
Unidad i estructuras discretas
Unidad i estructuras discretasUnidad i estructuras discretas
Unidad i estructuras discretas
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicional
 
FMMA010_apunte_s7.pdf
FMMA010_apunte_s7.pdfFMMA010_apunte_s7.pdf
FMMA010_apunte_s7.pdf
 
Tema_1.1_LOGICA.pdf
Tema_1.1_LOGICA.pdfTema_1.1_LOGICA.pdf
Tema_1.1_LOGICA.pdf
 
Unidad 1 discreta
Unidad 1 discretaUnidad 1 discreta
Unidad 1 discreta
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
CÁLCULO PROPOSICIONAL- Luis gimenez
CÁLCULO PROPOSICIONAL-  Luis gimenezCÁLCULO PROPOSICIONAL-  Luis gimenez
CÁLCULO PROPOSICIONAL- Luis gimenez
 

Más de hprspven

Ensayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidadEnsayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidadhprspven
 
Estados financieros y sus aplicaciones
Estados financieros y sus aplicacionesEstados financieros y sus aplicaciones
Estados financieros y sus aplicacioneshprspven
 
Analisis seguro de trabajo
Analisis seguro de trabajo Analisis seguro de trabajo
Analisis seguro de trabajo hprspven
 
Riesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT CabudareRiesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT Cabudarehprspven
 
Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.hprspven
 
Aspectos legales actividad 3
Aspectos legales actividad 3Aspectos legales actividad 3
Aspectos legales actividad 3hprspven
 
Avances tecnologicos
Avances tecnologicosAvances tecnologicos
Avances tecnologicoshprspven
 
Mapa mental dinamica gerencial
Mapa mental dinamica gerencialMapa mental dinamica gerencial
Mapa mental dinamica gerencialhprspven
 
Aplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y TrigonometricaAplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y Trigonometricahprspven
 
Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93hprspven
 
Cuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncestoCuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncestohprspven
 
Metodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y iiMetodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y iihprspven
 
Mapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deportesMapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deporteshprspven
 
Estructuras discretas unidad iii
Estructuras discretas unidad iiiEstructuras discretas unidad iii
Estructuras discretas unidad iiihprspven
 

Más de hprspven (14)

Ensayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidadEnsayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidad
 
Estados financieros y sus aplicaciones
Estados financieros y sus aplicacionesEstados financieros y sus aplicaciones
Estados financieros y sus aplicaciones
 
Analisis seguro de trabajo
Analisis seguro de trabajo Analisis seguro de trabajo
Analisis seguro de trabajo
 
Riesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT CabudareRiesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT Cabudare
 
Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.
 
Aspectos legales actividad 3
Aspectos legales actividad 3Aspectos legales actividad 3
Aspectos legales actividad 3
 
Avances tecnologicos
Avances tecnologicosAvances tecnologicos
Avances tecnologicos
 
Mapa mental dinamica gerencial
Mapa mental dinamica gerencialMapa mental dinamica gerencial
Mapa mental dinamica gerencial
 
Aplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y TrigonometricaAplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y Trigonometrica
 
Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93
 
Cuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncestoCuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncesto
 
Metodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y iiMetodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y ii
 
Mapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deportesMapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deportes
 
Estructuras discretas unidad iii
Estructuras discretas unidad iiiEstructuras discretas unidad iii
Estructuras discretas unidad iii
 

Trabajo de estructuras discretas

  • 1. Universidad Fermín Toro Vice rectorado académico Cabudare – Lara • Proposiciones. • Alumno: Héctor Peraza • C.I.: 14293702 • Profesor: Domingo Méndez • Cátedra: Estructuras Discretas
  • 2. Proposiciones En esta cátedra tan importante debemos aprender acerca de la proposiciones que son la clave para la lógica matemática, así se puede diferenciar para calificarse como verdadero y falso, mas no ambas a la vez. Estas proposiciones tienen una sola alternativa que se denomina: 1: Verdadero 0: Falso Ejemplos de proposiciones: •Está haciendo frio (verdadero). •Todos los estudiantes son universitarios (falso). •La UFT es grande (verdadero). •La matemática es una ciencia (verdadero). •Barquisimeto queda lejos de Quibor (falso). Cabe destacar que las proposiciones se escribirán con letras minúsculas p, q, r, s, t, por que las letras mayúsculas se usaran para los conjuntos. De esta manera se puede diferenciar: P: La Biología es una ciencia. q: 2 es un número. r: hoy es 29 de octubre. También hay que saber que cada proposición debe tener un valor lógico que se denotara con las letras VL, se colocara 1 si la proposición es verdadera; 0 si la proposición es falsa. Ejemplo: VL(P)=1 ; VL(q)=0
  • 3. operaciones veritativas Conectivos lógicos o elementales: son símbolos que permiten enlazar o conectar proposiciones lógicas. Permite definir operaciones con los valores veritativos de las proposiciones, estas operaciones son llamadas operaciones veritativas. Ejemplo: Negación NO, no es el caso que Conjunción^ Y Disyunción v O Disyunción exclusiva v ₀….₀ Condicional → si …..entonces Bicondicional ↔ si y solo si Cuando una proposición no contiene conectivos lógicos diremos que es una proposición atómica o simple; y en el caso contrario diremos que es una proposición molecular o compuesta. Ejemplo de las proposiciones atómicas: •Esta haciendo calor. •Todos los estudiantes son universitarios. •La UFT es grande. •La matemática es una ciencia. •Barquisimeto está lejos de cabudare
  • 4. Conectivos lógicos: La negación. Sea p una proposición, la negación de pes otra proposición identificada por: p, que se lee “no por”, “no es cierto que p”, “es falso que p”, y cuyo valor lógico esta dado por la negación de dicha proposición. Que p es verdadera cuando p es falso, y que p es falso cuando p es verdadera. Este mismo resultado lo podemos expresar de forma analítica mediante la siguiente igualdad: VL(p)=1-VL(p) En efecto Si VL(p)= 1, entonces VL(p)= 1 - VL(p)= 1- 1 = 0 Si VL (p)= 0, entonces VL(p)= 1 – VL(p)= 1 - 0 = 1 Si p es una proposición p: Caracas es la capital de Venezuela Entonces su negación se puede expresar de las siguientes formas: p: Es falso que Caracas es la capital de Venezuela p: No es cierto que Caracas es la capital de Venezuela p: Caracas no es la capital de Venezuela p: De ninguna manera Caracas no s la capital de Venezuela. La tabla anterior dice, que p es falsa cuando p es verdadera y que p es verdadera cuando p es falsa, este mismo resultado lo podemos expresar de forma analítica de la siguiente igualdad: VL(p) =1 – VL (p) En efecto Si VL (p) = 1, entonces VL (p)= 1 – VL (p)= 1- 1 =0
  • 5. LA CONJUNCIÓN Definición: sean p y q dos proposiciones. La conjunción de p y q es la proposición de p Ú q, se lee “p y q” y cuyo valor lógico esta dado por la tabla o igualdad siguiente: VL(p^q)= min VL (p), VL (q) en otras palabras es el menor valor de los números dados. Tabla: p q p^q 1 1 1 1 0 0 0 1 0 0 0 0
  • 6. LA DISYUNCIÓN INCLUSIVA Definición: sean p y q dos proposiciones. La disyunción de p y q es la proposición de p v q, se lee “p ó q” y cuyo valor lógico esta dado por la tabla o igualdad siguiente: VL(pvq)= máx.. VL (p), VL (q) en otras palabras es el mayor valor de los números dados. Tabla: p q pvq 1 1 1 1 0 1 0 1 1 0 0 0