Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Formulario 1.1

    Cargado por

    Grace Gomez Atora
    9 vistas1 página
    Este documento resume las leyes y propiedades lógicas y de conjuntos. Presenta 11 leyes lógicas como la ley de idempotencia, leyes conmutativas, asociativas, de negación, identidad, de Morgan y de implicación. También enumera 9 leyes de operaciones con conjuntos como las leyes de idempotencia, conmutativas, asociativas, distributivas, de absorción, de Morgan, de complemento e identidad. Finalmente, presenta 4 propiedades de cardinalidad para operaciones con conjuntos.

    Descripción original:

    Título original

    FORMULARIO 1.1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento resume las leyes y propiedades lógicas y de conjuntos. Presenta 11 leyes lógicas como la ley de idempotencia, leyes conmutativas, asociativas, de negación, identidad, de Morgan y de implicación. También enumera 9 leyes de operaciones con conjuntos como las leyes de idempotencia, conmutativas, asociativas, distributivas, de absorción, de Morgan, de complemento e identidad. Finalmente, presenta 4 propiedades de cardinalidad para operaciones con conjuntos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    9 vistas1 página

    Formulario 1.1

    Cargado por

    Grace Gomez Atora
    Este documento resume las leyes y propiedades lógicas y de conjuntos. Presenta 11 leyes lógicas como la ley de idempotencia, leyes conmutativas, asociativas, de negación, identidad, de Morgan y de implicación. También enumera 9 leyes de operaciones con conjuntos como las leyes de idempotencia, conmutativas, asociativas, distributivas, de absorción, de Morgan, de complemento e identidad. Finalmente, presenta 4 propiedades de cardinalidad para operaciones con conjuntos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    FORMULARIO PRIMER PARCIAL MAT 1100 AUX.

    COTJIRE GONZALES JHERAL DENNYS

    LEYES LOGICAS
    1) LEYES DE IDEMPOTENCIA 𝒑∧𝒑≡𝒑 ; 𝒑∨𝒑≡𝒑
    2) LEYES CONMUTATIVAS 𝒑∧𝒒 ≡ 𝒒∧𝒑 ;𝒑∨𝒒≡ 𝒒∨𝒑
    3) LEYES ASOCIATIVAS (𝒑 ∧ 𝒒) ∧ 𝒓 ≡ 𝒑 ∧ (𝒒 ∧ 𝒓) ; (𝒑 ∨ 𝒒) ∨ 𝒓 ≡ 𝒑 ∨ (𝒒 ∨ 𝒓)
    4) LEYES DE NEGACION ∼ (∼ 𝒑) ≡ 𝒑 ; 𝒑 ∧∼ 𝒑 ≡ 𝑭 ; 𝒑 ∨∼ 𝒑 ≡ 𝑽
    5) LEYES DE IDENTIDAD 𝒑∧𝑽 ≡ 𝒑 ; 𝒑∨𝑭 ≡ 𝒑
    6) LEYES DE MORGAN ∼ (𝒑 ∧ 𝒒) ≡∼ 𝒑 ∨∼ 𝒒 ; ∼ (𝒑 ∨ 𝒒) ≡∼ 𝒑 ∧∼ 𝒒
    7) DEFINICION DE IMPLICACION 𝒑 → 𝒒 ≡∼ 𝒑 ∨ 𝒒
    8) LEYES DISTRIBUTIVAS 𝒑 ∧ (𝒒 ∨ 𝒓) ≡ (𝒑 ∧ 𝒒) ∨ (𝒑 ∧ 𝒓) ; 𝒑 ∨ (𝒒 ∧ 𝒓) ≡ (𝒑 ∨ 𝒒) ∧ (𝒑 ∨ 𝒓)
    9) LEYES DE ABSORCION 𝒑 ∧ (𝒑 ∨ 𝒒) ≡ 𝒑 ; 𝒑 ∧ 𝑭 ≡ 𝑭 ; 𝒑 ∨ (𝒑 ∧ 𝒒) ≡ 𝒑 ; 𝒑 ∨ 𝑽 ≡ 𝑽
    10) DEFINICION DE DOBLE IMPLICACION 𝒑 ↔ 𝒒 ≡ (𝒑 → 𝒒) ∧ (𝒒 → 𝒑)
    11) LEY DE DIFERENCIA SIMETRICA 𝒑 ⊻ 𝒒 ≡∼ (𝒑 ↔ 𝒒)
    LEYES DE OPERACIONES CON CONJUNTOS
    1. LEYES DE IDEMPOTENCIA 𝑨∩𝑨≡𝑨 ; 𝑨∪𝑨≡𝑨
    2. LEYES CONMUTATIVAS 𝑨∩𝑩 ≡ 𝑩∩𝑨 ;𝑨∪𝑩 ≡ 𝑩∪𝑨
    3. LEYES ASOCIATIVAS (𝑨 ∩ 𝑩) ∩ 𝑪 ≡ 𝑨 ∩ (𝑩 ∩ 𝑪) ; (𝑨 ∪ 𝑩) ∪ 𝑪 ≡ 𝑨 ∪ (𝑩 ∪ 𝑪)
    4. LEYES DISTRIBUTIVAS 𝑨 ∩ (𝑩 ∪ 𝑪) ≡ (𝑨 ∩ 𝑩) ∪ (𝑨 ∩ 𝑪) ; 𝑨 ∪ (𝑩 ∩ 𝑪) ≡ (𝑨 ∪ 𝑩) ∩ (𝑨 ∪ 𝑪)
    5. LEYES DE ABSORCION 𝑨 ∩ (𝑨 ∪ 𝑩) ≡ 𝑨 , 𝑨 ∩ 𝝓 ≡ 𝝓 ; 𝑨 ∪ (𝑨 ∩ 𝑩) ≡ 𝑨 ; 𝑨 ∪ 𝑼 ≡ 𝑼
    6. LEYES DE MORGAN ∼ (𝑨 ∩ 𝑩) ≡∼ 𝑨 ∪∼ 𝑩 ; ∼ (𝑨 ∪ 𝑩) ≡∼ 𝑨 ∩∼ 𝑩
    𝑪
    7. LEY DE COMPLEMENTO 𝑨 ∩ 𝑨𝑪 = 𝝓 ; 𝑨 ∪ 𝑨𝑪 = 𝑼; (𝑨𝑪 ) = 𝑨 ; 𝑨 ∩ 𝑩𝑪 = 𝑨 − 𝑩 ; 𝑼𝑪 = 𝝓; 𝝓𝑪 = 𝑼
    8. LEYES DE IDENTIDAD 𝑨∪𝝓 = 𝑨 ; 𝑨∩𝑼 = 𝑨
    9. LEY DE DIFERENCIA SIMETRICA 𝑨 △ 𝑩 ≡ (𝑨 − 𝑩) ∪ (𝑩 − 𝑨)

    PROPIEDADES DE CARDINALIDAD

    1) 𝒏(𝑨 − 𝑩) = 𝒏(𝑨) − 𝒏(𝑨 ∩ 𝑩)


    2) 𝒏(𝑨 △ 𝑩) = 𝒏(𝑨 ∪ 𝑩) − 𝒏(𝑨 ∩ 𝑩)
    3) 𝒏(𝑨 ∪ 𝑩) = 𝒏(𝑨) + 𝒏(𝑩) − 𝒏(𝑨 ∩ 𝑩)
    4) 𝒏(𝑨 ∪ 𝑩 ∪ 𝑪) = 𝒏(𝑨) + 𝒏(𝑩) + 𝒏(𝑪) − 𝒏(𝑨 ∩ 𝑩) − 𝒏(𝑨 ∩ 𝑪) − 𝒏(𝑩 ∩ 𝑪) + 𝒏(𝑨 ∩ 𝑩 ∩ 𝑪)

    También podría gustarte