Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Matriz Booleana

    Cargado por

    Roger Martinez Dx
    Una matriz booleana es una matriz cuyas entradas son solo ceros y unos. Las matrices booleanas pueden representar objetos abstractos como relaciones binarias o grafos. Se pueden realizar operaciones como unión, intersección y producto booleano entre matrices booleanas siempre que cumplan ciertos criterios como tener el mismo tamaño. Una matriz booleana también puede representar una relación binaria sobre un conjunto, donde un uno indica que dos elementos están relacionados y un cero que no lo están.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Matriz Booleana

    Cargado por

    Roger Martinez Dx
    1K vistas10 páginas
    Una matriz booleana es una matriz cuyas entradas son solo ceros y unos. Las matrices booleanas pueden representar objetos abstractos como relaciones binarias o grafos. Se pueden realizar operaciones como unión, intersección y producto booleano entre matrices booleanas siempre que cumplan ciertos criterios como tener el mismo tamaño. Una matriz booleana también puede representar una relación binaria sobre un conjunto, donde un uno indica que dos elementos están relacionados y un cero que no lo están.

    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?

    Una matriz booleana es una matriz cuyas entradas son solo ceros y unos. Las matrices booleanas pueden representar objetos abstractos como relaciones binarias o grafos. Se pueden realizar operaciones como unión, intersección y producto booleano entre matrices booleanas siempre que cumplan ciertos criterios como tener el mismo tamaño. Una matriz booleana también puede representar una relación binaria sobre un conjunto, donde un uno indica que dos elementos están relacionados y un cero que no lo están.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    1K vistas10 páginas

    Matriz Booleana

    Cargado por

    Roger Martinez Dx
    Una matriz booleana es una matriz cuyas entradas son solo ceros y unos. Las matrices booleanas pueden representar objetos abstractos como relaciones binarias o grafos. Se pueden realizar operaciones como unión, intersección y producto booleano entre matrices booleanas siempre que cumplan ciertos criterios como tener el mismo tamaño. Una matriz booleana también puede representar una relación binaria sobre un conjunto, donde un uno indica que dos elementos están relacionados y un cero que no lo están.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 10

    Matriz booleana

    De Wikipedia, la enciclopedia libre Saltar a: navegacin, bsqueda Una matriz booleana es una matriz de nmeros cuyas componentes o entradas son exclusivamente ceros o unos Las matrices booleanas son tiles porque pueden representar objetos abstractos como relaciones binarias o grafos. Una matriz booleana general de nxm elementos tiene la forma:

    Donde aij = 0 o aij = 1.

    Contenido
    [ocultar]

    1 Ejemplos 2 Operaciones con matrices booleanas o 2.1 Unin / Disyuncin o 2.2 Interseccin / Conjuncin o 2.3 Otras operaciones matriciales 3 Matriz booleana asociada a una relacin

    [editar] Ejemplos
    Ejemplos de matrices booleanas son las siguientes:

    [editar] Operaciones con matrices booleanas

    Las operaciones que se pueden realizar entre matrices booleanas son tres: unin, conjuncin y producto booleano. Sin embargo, estas operaciones no pueden realizarse sobre dos matrices cualesquiera, sino que deben cumplir ciertos criterios para poder llevarse a cabo. En particular, en el caso de la unin y la conjuncin, las matrices que intervienen en la operacin deben tener el mismo tamao, y en el caso del producto booleano, las matrices deben cumplir con las mismas condiciones que para formar el producto de matrices.

    [editar] Unin / Disyuncin


    Sean A, B y C matrices booleanas de nxm elementos. Se define de A y B, por: la unin

    [editar] Interseccin / Conjuncin


    Sean A, B y C matrices booleanas de nxm elementos. Se define interseccin de A y B, por: la

    [editar] Otras operaciones matriciales


    La traspuesta de una matriz booleana es tambin otra matriz booleana; pero las operaciones con matrices booleanas no siempre producen matrices booleanas. Un ejemplo de operacin que no es interna para las matrices booleanas es la suma:

    Sin embargo, si se consideran las operaciones no sobre nmeros reales sino sobre elementos del cuerpo de caracterstica 2 queda garantizado que cualquier operacin entre matrices booleana es boolena. Para el ejemplo anterior se tiene:

    [editar] Matriz booleana asociada a una relacin


    Dada relacin binaria sobre un conjunto de n elementos , para calcular la clausuara simtrica conviene representar la relacin como matriz booleana definida mediante:

    Diagrama de un grafo con 6 vrtices y 7 aristas. El grafo no-dirigido de la figura adjunta puede entenderse como una relacin binaria. Dos elementos estn relacionados si existe una lnea que los una directamente. La matriz asociada a la relacin binaria de conexin directa se llama matriz de incidencia, que es una matriz booleana que viene dada por:

    El elemento ij de la anterior matriz es 1 si existe una lnea que una directamente los crculos i y j y 0 en caso contrario

    También podría gustarte