Producto booleano

Producto booleano


El producto booleano de las matrices A=[aij] y B=[bij], órdenes mxk y kxn respectivamente, se denotado por A O B. Este producto es la matriz mxn cuyo elemento (i,j ) es cij, donde:



Otras operaciones matriciales
La traspuesta de una matriz booleana es también otra matriz booleana; pero las operaciones con matrices booleanas no siempre producen matrices booleanas.



Comentarios

Publicar un comentario

Entradas más populares de este blog

Lógica de bits (not, and, or, xor)

  Operador a nivel de bits Una  operación bit a bit  o  bitwise  opera sobre  números binarios  a nivel de sus  bits  individuales. Es una acción primitiva rápida, soportada directamente por los  procesadores . En procesadores simples de bajo costo, las operaciones de bit a bit, junto con los de adición y sustracción, son típicamente sustancialmente más rápidas que la multiplicación y la división, mientras que en los modernos procesadores de alto rendimiento usualmente las operaciones se realizan casi a la misma velocidad. Operadores bit a bit [ editar ]   En las explicaciones de abajo, cualquier indicación de una posición de un bit es contada de derecha a izquierda a partir del bit menos significativo. Por ejemplo, el valor binario 0001 (el decimal 1) tiene ceros en cada posición excepto en la primera. NOT El NOT bit a bit, o bitwise, o complemento, es una  operación unaria  que realiza la  negación lógica ...
Read more »

Matriz booleana

Imagen
Matriz booleana 17 idiomas Una  matriz booleana  es una  matriz  de números 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  n x m  elementos tiene la forma:   Donde   a ij   = 0 o   a ij   = 1. Ejemplos Ejemplos de matrices booleanas son las siguientes: Operaciones con matrices booleanas [ editar ] Las operaciones que se pueden realizar entre matrices booleanas son tres: unión, conjunción 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 unión y la conjunción, las matrices que intervienen en la operación deben tener el mismo tamaño, y en el caso del producto booleano, las matrices deben cump...
Read more »

Union e Interseccion de conjuntos

Imagen
   Operaciones : unión, intersección Sean A, B y C matrices de elementos de tipo Booleano nxm. AVB define C = la unión de A y B, por: Intersección / Conjunción Sean A, B y C matrices booleanas de nxm elementos. Se define A ^ B = C la intersección de A y B, por:
Read more »

Potencia booleana r-esima

Imagen
Potencia booleana r-esima La potencia r-ésima de una matriz cuadrada A es el producto booleano de r (entero positivo) factores iguales. Esta potencia booleano r-ésima se denota por A[r].  
Read more »

Compuertas lógicas y algebra de Boole

Imagen
Algebra de Boole En la lógica binaria siempre vamos a trabajar con solo dos valores significativos que son 1 y 0, que pueden ser interpretados como, verdadero y falso y/o sí y no. Ahora bien, las operaciones lógicas básicas son tres: AND OR NOT Estas operaciones tienen una representación simbólica, una función  representativa y un comportamiento en una tabla de verdad. A continuación, vamos a conocer sus características de cada una de ellas: Compuerta AND Las compuertas de lógica AND, también puede definirse como una multiplicación Booleana: Si el valor de todas las variables de entrada es 1, entonces el resultado en la salida será 1 lógico, por el contrario, si sólo alguna de las variables de entrada es igual a 0, la salida valdrá 0 lógico. Compuerta lógica NOT La compuerta lógica NOT, también se define como negación Booleana: Cualquiera que sea el valor en la entrada de la compuerta, 1 ó 0, la salida será lo contrario a esta. Cabe mencionar que solo es posible tener una entrada. ...
Read more »

Angulos

Imagen
Ángulos ¿Qué es ángulo? El ángulo es la porción del plano comprendida entre dos semirrectas (lados) con un origen común llamado vértice. Los ángulos parten de un punto y tienen dos líneas que salen desde ese punto y que generan una apertura representada por un arco. El grado de apertura de esos arcos (y no su extensión) está representado por el ángulo. El concepto de ángulo corresponde a la geometría, una de las ramas de las matemáticas , pero también se aplica en otros campos como la ingeniería , la óptica o la astronomía . La medición de los ángulos se realiza a partir del sistema sexagesimal que se expresa en grados (º), minutos (’) y segundos (’’). Un grado equivale a 60 minutos y un minuto equivale a 60 segundos. La cantidad de grados podrá ascender hasta 360, que es considerado el giro completo de una circunferencia. Por ejemplo: En el reloj de agujas, las agujas forman ángulos. A las 12 en punto, cuando las dos agujas apuntan para el mismo lado, el ángulo es de 0°; a las 3 de 9...
Read more »

Tipos de triángulos según sus ángulos

Imagen
  Tipos de triángulos según sus ángulos Los triángulos se pueden clasificar de acuerdo a la amplitud de sus ángulos, los cuales pueden ser rectos (iguales que 90º); agudos (menores que 90º) y obtusos (mayores que 90º). Triángulo rectángulo Los triángulos rectángulos son aquellos que están formados por un ángulo recto y dos ángulos agudos. Por lo tanto, el lado mayor es la hipotenusa. Por ejemplo, algunos triángulos isósceles y escalenos. Eso, sin embargo, nunca puede ocurrir con un triángulo equilátero, ya que la medida de sus ángulos es invariable. Ver también  Triángulo rectángulo Triángulo oblicuángulo Se llaman triángulos oblicuángulos a aquellos que se caracterizan por no tener ningún ángulo recto. En este grupo se encuentran tanto los acutángulos como los obtusángulos que, aunque son diferentes entre sí, comparten dicha característica. Triángulo acutángulo : son aquellos que tienen tres ángulos agudos. Triángulo obtusángulo:  son aquellos tienen un ángulo obtuso y d...
Read more »

Tipos de triángulos según sus lados

Imagen
Tipos de triángulos según sus lados Los nombres de los triángulos según sus lados son: equilátero, isósceles y escaleno. Cada uno de ellos tiene diferentes características que desarrollaremos a continuación. Triángulo equilátero El triángulo equilátero es aquel que se caracteriza por tener todos los lados iguales. En consecuencia, todos los ángulos de un triángulo equilátero tienen 60º. El triángulo equilátero es un polígono regular. Triángulo isósceles Los triángulos isósceles se caracterizan por tener dos lados iguales y uno diferente. En consecuencia, también tiene dos ángulos iguales. Triángulo escaleno Un triángulo escaleno es aquel que se caracteriza por tener todos sus lados y ángulos desiguales, es decir, diferentes entre sí.  
Read more »