diagramas de venn

22
Diagramas de Venn Mara Manzano USAL Febrero 2010 Mara Manzano (USAL) Venn Febrero 2010 1 / 22

Upload: augusto-de-la-cruz

Post on 24-Nov-2015

31 views

Category:

Documents


0 download

TRANSCRIPT

  • Diagramas de Venn

    Mara Manzano

    USAL

    Febrero 2010

    Mara Manzano (USAL) Venn Febrero 2010 1 / 22

  • Diagramas de VennDiagrama Hoja de Trbol

    A

    B

    C

    5 2

    8

    U

    6

    13 4

    7

    Figura: Hoja de trbol

    Mara Manzano (USAL) Venn Febrero 2010 2 / 22

  • Diagramas de Vennreas del diagrama

    Pertenece a a A, pertenece a a B, pertenece a a C?

    rea 1si, si, siA\B\C

    rea 2si, si, no(A\B)C

    rea 3si, no, si(A\C)B

    rea 4no, si, si(B\C)A

    rea 5si, no, noA (B[C)

    rea 6no, si, noB (A[C)

    rea 7no, no, siC (A[B)

    rea 8no, no, no (A[B[C)

    Mara Manzano (USAL) Venn Febrero 2010 3 / 22

  • Diagramas de VennConvenciones

    1 Sombrearemos en el diagrama las zonas vacas.2 Usaremos cruces entrelazadas para indicar la existencia de elementosen una zona.

    3 Las zonas de las que carecemos de informacin permanecern sinsombras ni cruces.

    Mara Manzano (USAL) Venn Febrero 2010 4 / 22

  • Diagramas de VennSintaxis

    La representacin diagramtica utiliza cuatro objetos bsicos

    1 Rectngulo2 Curva cerrada3 Sombreado4 Cruces

    Como objetos auxiliares:5 Lneas, para unir las cruces6 Para nombrar las curvas y el rectngulo se usarn letras.

    Mara Manzano (USAL) Venn Febrero 2010 5 / 22

  • Diagramas de VennRepresentar zonas vacas

    Para expresar en el diagrama que Q P sombrearemos en el diagrama elrea QP.

    Q P

    U

    Figura: Q P

    Mara Manzano (USAL) Venn Febrero 2010 6 / 22

  • Diagramas de VennRepresentar existencia elementos

    Para indicar en el diagrama que (P\Q) 6= pondremos una pequeamarca en todas aquellas zonas que constituyen (P\Q) y uniremosestas marcas entre s

    Q P

    U

    Figura: (P\Q) 6=

    Mara Manzano (USAL) Venn Febrero 2010 7 / 22

  • Diagramas de VennSuperposicin de diagramas

    U

    P Q

    U

    P

    U

    &P QQ

    Mara Manzano (USAL) Venn Febrero 2010 8 / 22

  • Diagramas de VennConsistencia e inconsistencia

    Inconsistente: sombreados y cruces entrelazadas y un entrelazado completotodo sombreado. Consistente en el resto de los casos.

    P

    U

    Q P

    U

    Q P

    U

    Q

    P 6= P Q P QEl resultado nal es el siguiente:

    P

    U

    Q

    Diagrama nal

    Mara Manzano (USAL) Venn Febrero 2010 9 / 22

  • Diagramas de VennModelos que satisfacen diagramas

    En los cuatro apartados que siguen pondremos algunos modelos deldiagrama de la gura Q P.

    1 U = f1, 2, 3g P = f1, 2g Q = f2g2 U = f1, 2, 3g P = Q = 3 U = fn j n es un nmero natural} P = fn j n es un nmero par}Q = fn j n es mltiplo de cuatrog

    4 U = fx j x es un pasg P = fx j x es un pas mediterrneogQ = fEspaa, Italiag

    Mara Manzano (USAL) Venn Febrero 2010 10 / 22

  • Diagramas de VennRazonamientos con diagramas I

    Hiptesis 1 J\R 6= Hiptesis 2 E\ J = Conclusin (J\R)\ E 6=

    J

    R

    U

    E

    J

    R

    E

    U J

    R

    U

    E

    Hiptesis 1 Hiptesis 2 Conclusin negada

    J

    R

    U

    E

    Diagrama nal

    Diagrama Inconsistente FRazonamiento Correcto F

    Mara Manzano (USAL) Venn Febrero 2010 11 / 22

  • Diagramas de VennRazonamientos con diagramas II

    Hiptesis 1 L FHiptesis 2 L\ C 6= Conclusin C\ F 6=

    L

    F

    U

    C

    L

    F

    U

    C

    L

    F

    U

    C

    Hiptesis 1 Hiptesis 2 Conclusin negada

    L

    F

    U

    C

    Diagrama nal

    Diagrama Consistente FRazonamiento Incorrecto F

    Mara Manzano (USAL) Venn Febrero 2010 12 / 22

  • Diagramas de VennContraejemplo

    Puesto que el diagrama nal es consistente, construimos un modelo quecumpla las especicaciones del mismo.

    U = fa, b, cg F = fa, b, cg C = fa, bg L = fa, cgSe observa que en este modelo se cumplen las hiptesis, pues:

    fa, cg = L F = fa, b, cgfa, cg \ fcg = fcg 6= L\ C 6= )

    Pero la conclusin C\ F 6= falla, pues:

    f, bg \ =

    Mara Manzano (USAL) Venn Febrero 2010 13 / 22

  • Diagramas de VennHallar conclusin

    Los casos son tres:

    1 El diagrama de las hiptesis slo contiene reas sombreadas. En estecaso cualquiera de las subreas sombreadas est sombreada y puedeser una conclusin.

    2 El diagrama de las hiptesis contiene sombreado y cruces:

    1 Es inconsistente.2 Es consistente. En este caso cualquiera de las subreas sombreadasest sombreada y puede ser una conclusin. Tambin lo es cualquierade los entrelazados tomado completo e incluso un nuevo entrelazadoque una los entrelazados existentes (si hay ms de uno).

    3 El diagrama de las hiptesis slo contiene cruces entrelazadas. Serconclusin cualquiera de los entrelazados tomado completo e inclusoun nuevo entrelazado que una los entrelazados existentes (si hay msde uno).

    Mara Manzano (USAL) Venn Febrero 2010 14 / 22

  • Diagramas de VennLa Isla del Tesoro I

    HIPTESIS 1 Todos los piratas enrolados en La Espaola saben de laexistencia de un tesoro.

    P T HIPTESIS 2 Nadie que sepa de la existencia de un tesoro obradesinteresadamente.

    T D CONCLUSIN Hay piratas que obran desinteresadamente, pero novan enrolados en La Espaola.

    D\ P 6=

    Mara Manzano (USAL) Venn Febrero 2010 15 / 22

  • Diagramas de VennLa Isla del Tesoro II

    P

    T

    U

    D

    P

    T

    U

    D

    P

    T

    U

    D

    Hiptesis 1 Hiptesis 2 Conclusin negada

    P

    T

    U

    D

    Diagrama nal

    DiagramaConsistente FInconsistente

    RazonamientoCorrecto Incorrecto F

    Mara Manzano (USAL) Venn Febrero 2010 16 / 22

  • Diagramas de VennLa Isla del Tesoro III

    Puesto que el diagrama nal es consistente, construimos un modelo quecumpla las especicaciones del mismo.

    U = f1, 2g P = D = T = f1gSe observa que en este modelo se cumplen las hiptesis, pues:

    = P T = f1g f1g = T D = f1, 2gPero la conclusin D\ P 6= falla, pues:

    \ P =

    Mara Manzano (USAL) Venn Febrero 2010 17 / 22

  • Diagramas de VennHallar conclusin: Slo sombreado

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    Figura: Slo contiene reas sombreadas

    Mara Manzano (USAL) Venn Febrero 2010 18 / 22

  • Diagramas de VennHallar conclusin: cruces y sombreado

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    Figura: reas sombreadas y cruces entrelazadasMara Manzano (USAL) Venn Febrero 2010 19 / 22

  • Diagramas de VennHallar conclusin: slo cruces

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    A

    B

    U

    C

    Figura: Slo contiene cruces entrelazadasMara Manzano (USAL) Venn Febrero 2010 20 / 22

  • Diagramas de VennLewis Carroll: Hiptesis

    HIPTESIS 1 Algunas ostras (O) son silenciosas (S).

    O\ S 6= HIPTESIS 2 Las criaturas silenciosas no son divertidas (D).

    S DMediante diagramas de Venn buscamos conclusin al argumento:

    O

    S

    U

    D

    O

    S

    U

    D

    O

    S

    U

    D

    Hiptesis 1 Hiptesis 2 Superposicin de hiptesis

    Mara Manzano (USAL) Venn Febrero 2010 21 / 22

  • Diagramas de VennLewis Carroll: conclusin

    De entre las diversas conclusiones posibles elegiremos la estndar; esto es,la que relaciona a los conjuntos O y D.

    O

    S

    U

    D

    O\ D 6= Expresada en espaol dira:

    Algunas ostras no son divertidas.

    Mara Manzano (USAL) Venn Febrero 2010 22 / 22