Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Leyes de Morgan

    Cargado por

    Yohanna Lisnichuk
    708 vistas2 páginas
    Este documento demuestra las leyes de Morgan, que establecen las relaciones entre los operadores lógicos de unión, intersección y complemento. En la primera parte, se demuestra que el complemento de la intersección de dos conjuntos A e B es igual a la unión del complemento de A y el complemento de B. En la segunda parte, se demuestra que el complemento de la unión de dos conjuntos A y B es igual a la intersección del complemento de A y el complemento de B.

    Descripción original:

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento demuestra las leyes de Morgan, que establecen las relaciones entre los operadores lógicos de unión, intersección y complemento. En la primera parte, se demuestra que el complemento de la intersección de dos conjuntos A e B es igual a la unión del complemento de A y el complemento de B. En la segunda parte, se demuestra que el complemento de la unión de dos conjuntos A y B es igual a la intersección del complemento de A y el complemento de B.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    708 vistas2 páginas

    Leyes de Morgan

    Cargado por

    Yohanna Lisnichuk
    Este documento demuestra las leyes de Morgan, que establecen las relaciones entre los operadores lógicos de unión, intersección y complemento. En la primera parte, se demuestra que el complemento de la intersección de dos conjuntos A e B es igual a la unión del complemento de A y el complemento de B. En la segunda parte, se demuestra que el complemento de la unión de dos conjuntos A y B es igual a la intersección del complemento de A y el complemento de B.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    Leyes de Morgan

    Demostrar:

    ( A B) A B

    Por demostrar:

    i)

    ( A B) A B
    a. b. c. d. e. f. g.

    x ( A B)

    por hiptesis por complemento

    x ( A B)

    x A x B por unin x A x B por complemento

    x ( A B)

    por unin por a y e

    x ( A B) x ( A B) ( A B) ( A B)
    por f

    ii)

    A B ( A B)
    a. b. c. d. e. f.

    x ( A B)
    x A xB

    por hiptesis por complemento

    x ( A B) x ( A B)

    por interseccin por complemento por a y d

    x ( A B) x ( A B) ( A B) ( A B)
    por e

    Entonces

    ( A B) A B

    por i y ii

    Demostrar:

    ( A B) A B

    Por demostrar

    i)

    ( A B) A B
    a. b. c. d. e. f. g.

    x ( A B) x ( A B)

    por hiptesis por complemento

    x A x B por unin x A x B por complemento

    x ( A B)

    por interseccin por a y e

    x ( A B) x ( A B) ( A B) ( A B)
    por f

    ii)

    A B ( A B)
    a. b. c. d. e. f. g.

    x ( A B)

    por hiptesis

    x A x B por unin x A x B por complemento

    x ( A B) x ( A B)

    por unin por complemento por a y e

    x ( A B) x ( A B)

    ( A B) ( A B)

    por f

    Entonces

    ( A B) ( A B)

    por i y ii

    También podría gustarte