SlideShare una empresa de Scribd logo
1 de 13
Proposiciones
    T.S.U DARIO E.
       YSAACURA
      CI:17782690
1.- Definición de Proposición:
Es una expresión que puede ser calificada como
 “verdadera” o “falsa”, no ambas a la vez.
2.- Identificar los conectivos lógicos de
 una proposición.
Los conectivos lógicos pueden ser: de negación,
 conjunción, disyunción, condicional,
 bicondicional, disyunción exclusiva.
   3.-   Identificar    las     distintas     formas
    proposicionales .
   Hay dos tipos de proposiciones, atómicas que están
    formadas por una sola proposición, y las
    moleculares formadas por varias proposiciones
    unidas por conectivos lógicos. Además hay tres
    tipos de enunciados, a saber: interrogativos, en
    forma de preguntas; declarativos que expresan
    pensamientos y pueden ser verdaderos o falsos, e
    imperativos que expresan una orden.
 4.-Conocer          las     leyes    del   Álgebra
  proposicional .
 1. Leyes Idempotentes

 1.1. p v p = p

  1.2. p / p = p
 2. Leyes Asociativas

 2.1. (P v q) v r = p v (q v r)

  2.2. (P / q) / r = p / (q / r)
 3. Leyes Conmutativas
 3.1. P v q = q v p
  3.2. P / q = q / p
 4. Leyes Distributivas
 4.1. P v ( q / r ) = ( p v q ) / (p v r)
  4.2. P / ( q v r ) = ( p / q ) v (p / r)
 5. Leyes de Identidad
 5.1. P v F = P
  5.2. P / F = F
  5.3. P v V = V
  5.4. P / V = P
 6. Leyes de Complementación
 6.1. P v ~ P = V (tercio excluido)

  6.2. P / ~ P = F (contradicción)
  6.3. ~ ~ P = P (doble negación)
  6.4. ~ V = F, ~ F = V
 7. Leyes De Morgan

 7.1. ~ ( P v q ) = ~ P / ~ q

  7.2. ~ ( P / q ) = ~ P v ~ q
 Otras Equivalencias Notables
 a. p q = ~ p v q (Ley del condicional)
 b. p< >q =(p q) / (q p) (Ley del bicondicional)
 c. p v q = ( p / ~ q ) v ( q / ~ p ) (Ley de
  disyunción exclusiva)
 d. p q = ~ q ~ p (Ley del contrarrecíproco)
 e. p / q = ~ ( ~ p v ~ q )
 f. ( (p v q ) r ) = ( p r ) / (q r ) (Ley de
  demostración por casos)
 g. (p q) = (p / ~ q F) (Ley de reducción al
  absurdo)
   5._   Aplicar    algunos    métodos        de
    demostración      en     matemáticas        e
    ingeniería.

   Los métodos son: demostración directa,
    demostración indirecta dentro del cual esta el
    Método       del      Contrarrecíproco      y
    Demostración por Reducción al Absurdo.
 Ejemplo: Si el cubo es un poliedro entonces es
  un cuerpo sólido.
 El cubo es un poliedro.

 Por modus ponendo ponens (MPP), hacemos

  P=el cubo es un poliedro, Q=es un cuerpo solido.
  P q
             p
             ----------
             q 
 se concluye que el cubo es un poliedro  
   6.- Construir una red de circuitos lógicos de una
    forma proposicional.

 ¬P/(Pv(Q/¬R))
        ______P______
 _¬P__              ____


           __Q __¬R__
(p / q) v [( p / r) v ~ s)]
(p v q) / (~ p v q) / (~ p v ~ q)
   Es un servicio que permite subir y dejar
    disponibles en la red presentaciones en
    PowerPoint, OpenOffice y PDF, es una
    herramienta muy útil para distribuir información,
    en el caso de los docentes publicar el materia de
    las clases y en el de los alumnos sus
    investigaciones y compartir el material con otros
    compañeros, para ello, debemos tener una cuenta
    de correo, que es necesario para registrarnos en
    slideShare.net

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Implicaciones Notables
Implicaciones NotablesImplicaciones Notables
Implicaciones Notables
 
Metodo de comparacion
Metodo de comparacionMetodo de comparacion
Metodo de comparacion
 
Leyes lógica matemática y conjuntos
Leyes lógica matemática y conjuntosLeyes lógica matemática y conjuntos
Leyes lógica matemática y conjuntos
 
Algebra proposicional
Algebra proposicionalAlgebra proposicional
Algebra proposicional
 
lógica :Método de las Derivaciones
lógica :Método de las Derivacioneslógica :Método de las Derivaciones
lógica :Método de las Derivaciones
 
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNEQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
 
Leyes de la logica e inferencias
Leyes de la  logica  e inferenciasLeyes de la  logica  e inferencias
Leyes de la logica e inferencias
 
TAUTOLOGÍA .
TAUTOLOGÍA .TAUTOLOGÍA .
TAUTOLOGÍA .
 
Enrique bonilla.estructurasdiscretasi
Enrique bonilla.estructurasdiscretasiEnrique bonilla.estructurasdiscretasi
Enrique bonilla.estructurasdiscretasi
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Como realizar una tablade verdad.
Como realizar una tablade verdad.Como realizar una tablade verdad.
Como realizar una tablade verdad.
 
Ppt lógica ii. cepre uni 2017-i
Ppt lógica ii. cepre uni 2017-iPpt lógica ii. cepre uni 2017-i
Ppt lógica ii. cepre uni 2017-i
 
Simbolizacion Y Semantica
Simbolizacion Y SemanticaSimbolizacion Y Semantica
Simbolizacion Y Semantica
 
Ejercicios de lógica 1º bachiller
Ejercicios de lógica 1º bachillerEjercicios de lógica 1º bachiller
Ejercicios de lógica 1º bachiller
 
Modus ponens
Modus ponensModus ponens
Modus ponens
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Lógica de predicados
Lógica de predicadosLógica de predicados
Lógica de predicados
 
Wimkermann estructura.
Wimkermann estructura.Wimkermann estructura.
Wimkermann estructura.
 
Lógica
LógicaLógica
Lógica
 
Logica proposiciona
Logica proposicionaLogica proposiciona
Logica proposiciona
 

Similar a Estructuras discretas unidad1

Enrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique Bonilla
 
Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCARLOSJAVIERMEDINA
 
Estructura discreta – asignación 1
Estructura discreta – asignación 1Estructura discreta – asignación 1
Estructura discreta – asignación 1nelson_marin_2014
 
1 LOGICA MATEMÁTICA.pptx
1 LOGICA MATEMÁTICA.pptx1 LOGICA MATEMÁTICA.pptx
1 LOGICA MATEMÁTICA.pptxMarcoSnchez74
 
Unid1 ed juan abreu
Unid1 ed juan abreuUnid1 ed juan abreu
Unid1 ed juan abreujuanabreuri
 
Unid1 ED Juan Abreu
Unid1 ED Juan AbreuUnid1 ED Juan Abreu
Unid1 ED Juan Abreujuanabreuri
 
Proposiciones - ESD
Proposiciones  - ESDProposiciones  - ESD
Proposiciones - ESDradilfs
 
Gregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad iGregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad i14879114
 
1.- Módulo 1 proposiciones lógicas_2023.pdf
1.- Módulo 1 proposiciones lógicas_2023.pdf1.- Módulo 1 proposiciones lógicas_2023.pdf
1.- Módulo 1 proposiciones lógicas_2023.pdfssuser6eb7bd
 
Unidad I. Estructuras Discretas
Unidad I. Estructuras Discretas Unidad I. Estructuras Discretas
Unidad I. Estructuras Discretas Ivan J. Perez
 
SLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETA
SLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETASLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETA
SLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETAJuan Anza
 

Similar a Estructuras discretas unidad1 (20)

Enrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretas
 
Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretas
 
Resumen unidad i
Resumen unidad iResumen unidad i
Resumen unidad i
 
Estructura discreta – asignación 1
Estructura discreta – asignación 1Estructura discreta – asignación 1
Estructura discreta – asignación 1
 
1 LOGICA MATEMÁTICA.pptx
1 LOGICA MATEMÁTICA.pptx1 LOGICA MATEMÁTICA.pptx
1 LOGICA MATEMÁTICA.pptx
 
Unid1 ed juan abreu
Unid1 ed juan abreuUnid1 ed juan abreu
Unid1 ed juan abreu
 
Unid1 ED Juan Abreu
Unid1 ED Juan AbreuUnid1 ED Juan Abreu
Unid1 ED Juan Abreu
 
Unid1 ed juan_abreu
Unid1 ed juan_abreuUnid1 ed juan_abreu
Unid1 ed juan_abreu
 
LOGICA
LOGICALOGICA
LOGICA
 
Proposiciones - ESD
Proposiciones  - ESDProposiciones  - ESD
Proposiciones - ESD
 
Gregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad iGregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad i
 
1.- Módulo 1 proposiciones lógicas_2023.pdf
1.- Módulo 1 proposiciones lógicas_2023.pdf1.- Módulo 1 proposiciones lógicas_2023.pdf
1.- Módulo 1 proposiciones lógicas_2023.pdf
 
Unidad I. Estructuras Discretas
Unidad I. Estructuras Discretas Unidad I. Estructuras Discretas
Unidad I. Estructuras Discretas
 
Unidad 1 discreta
Unidad 1 discretaUnidad 1 discreta
Unidad 1 discreta
 
Unidad1 discreta
Unidad1 discretaUnidad1 discreta
Unidad1 discreta
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Estructura Discreta I
Estructura Discreta IEstructura Discreta I
Estructura Discreta I
 
SLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETA
SLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETASLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETA
SLIDESHARE PRIMERA UNIDAD ESTRUCTURA DISCRETA
 
LÓGICA.pdf
LÓGICA.pdfLÓGICA.pdf
LÓGICA.pdf
 
logica.pdf
logica.pdflogica.pdf
logica.pdf
 

Estructuras discretas unidad1

  • 1. Proposiciones T.S.U DARIO E. YSAACURA CI:17782690
  • 2. 1.- Definición de Proposición: Es una expresión que puede ser calificada como “verdadera” o “falsa”, no ambas a la vez. 2.- Identificar los conectivos lógicos de una proposición. Los conectivos lógicos pueden ser: de negación, conjunción, disyunción, condicional, bicondicional, disyunción exclusiva.
  • 3. 3.- Identificar las distintas formas proposicionales .  Hay dos tipos de proposiciones, atómicas que están formadas por una sola proposición, y las moleculares formadas por varias proposiciones unidas por conectivos lógicos. Además hay tres tipos de enunciados, a saber: interrogativos, en forma de preguntas; declarativos que expresan pensamientos y pueden ser verdaderos o falsos, e imperativos que expresan una orden.
  • 4.  4.-Conocer las leyes del Álgebra proposicional .  1. Leyes Idempotentes  1.1. p v p = p 1.2. p / p = p  2. Leyes Asociativas  2.1. (P v q) v r = p v (q v r) 2.2. (P / q) / r = p / (q / r)
  • 5.  3. Leyes Conmutativas  3.1. P v q = q v p 3.2. P / q = q / p  4. Leyes Distributivas  4.1. P v ( q / r ) = ( p v q ) / (p v r) 4.2. P / ( q v r ) = ( p / q ) v (p / r)  5. Leyes de Identidad  5.1. P v F = P 5.2. P / F = F 5.3. P v V = V 5.4. P / V = P
  • 6.  6. Leyes de Complementación  6.1. P v ~ P = V (tercio excluido) 6.2. P / ~ P = F (contradicción) 6.3. ~ ~ P = P (doble negación) 6.4. ~ V = F, ~ F = V  7. Leyes De Morgan  7.1. ~ ( P v q ) = ~ P / ~ q 7.2. ~ ( P / q ) = ~ P v ~ q
  • 7.  Otras Equivalencias Notables  a. p q = ~ p v q (Ley del condicional)  b. p< >q =(p q) / (q p) (Ley del bicondicional)  c. p v q = ( p / ~ q ) v ( q / ~ p ) (Ley de disyunción exclusiva)  d. p q = ~ q ~ p (Ley del contrarrecíproco)  e. p / q = ~ ( ~ p v ~ q )  f. ( (p v q ) r ) = ( p r ) / (q r ) (Ley de demostración por casos)  g. (p q) = (p / ~ q F) (Ley de reducción al absurdo)
  • 8. 5._ Aplicar algunos métodos de demostración en matemáticas e ingeniería.  Los métodos son: demostración directa, demostración indirecta dentro del cual esta el Método del Contrarrecíproco y Demostración por Reducción al Absurdo.
  • 9.  Ejemplo: Si el cubo es un poliedro entonces es un cuerpo sólido.  El cubo es un poliedro.  Por modus ponendo ponens (MPP), hacemos P=el cubo es un poliedro, Q=es un cuerpo solido. P q            p            ----------            q   se concluye que el cubo es un poliedro  
  • 10. 6.- Construir una red de circuitos lógicos de una forma proposicional.  ¬P/(Pv(Q/¬R))  ______P______  _¬P__ ____   __Q __¬R__
  • 11. (p / q) v [( p / r) v ~ s)]
  • 12. (p v q) / (~ p v q) / (~ p v ~ q)
  • 13. Es un servicio que permite subir y dejar disponibles en la red presentaciones en PowerPoint, OpenOffice y PDF, es una herramienta muy útil para distribuir información, en el caso de los docentes publicar el materia de las clases y en el de los alumnos sus investigaciones y compartir el material con otros compañeros, para ello, debemos tener una cuenta de correo, que es necesario para registrarnos en slideShare.net