布爾矩陣
![布爾矩陣](/img/1/b32/wZwpmL1IDM1ADNyMTMzEDN0UTMyITNykTO0EDMwAjMwUzLzEzL1IzLt92YucmbvRWdo5Cd0FmLxE2LvoDc0RHa.jpg)
![布爾矩陣](/img/8/06a/wZwpmLwATMzkTMzETMzEzM1UTM1QDN5MjM5ADMwAjMwUzLxEzL4gzLt92YucmbvRWdo5Cd0FmLwE2LvoDc0RHa.jpg)
![布爾矩陣](/img/1/3a0/wZwpmLxEDO2UTNxITO2UzM1UTM1QDN5MjM5ADMwAjMwUzLykzLzUzLt92YucmbvRWdo5Cd0FmLwE2LvoDc0RHa.jpg)
![布爾矩陣](/img/c/c9c/wZwpmLxATNzMDN5YzNwMzM1UTM1QDN5MjM5ADMwAjMwUzL2czLzczLt92YucmbvRWdo5Cd0FmLxE2LvoDc0RHa.jpg)
![布爾矩陣](/img/a/2a8/wZwpmL1QjNwkjMzgzNxMzM1UTM1QDN5MjM5ADMwAjMwUzL4czLwYzLt92YucmbvRWdo5Cd0FmLxE2LvoDc0RHa.jpg)
![布爾矩陣](/img/5/d42/wZwpmLzgzM1gjN1kzN0YzM1UTM1QDN5MjM5ADMwAjMwUzL5czL2EzLt92YucmbvRWdo5Cd0FmLxE2LvoDc0RHa.jpg)
設 X = {,, … ,}, Y={,, … ,}, R為從 X 到 Y 的二元關係,記
![布爾矩陣](/img/d/b21/wZwpmLyETM1MDMzgTN2kTO0UTMyITNykTO0EDMwAjMwUzL4UzLzMzLt92YucmbvRWdo5Cd0FmLwE2LvoDc0RHa.jpg)
![布爾矩陣](/img/4/913/wZwpmLyEjM0IzM4YzMwEDN0UTMyITNykTO0EDMwAjMwUzL2MzLygzLt92YucmbvRWdo5Cd0FmLzE2LvoDc0RHa.jpg)
![布爾矩陣](/img/d/5b2/wZwpmL4MTO5YzN0MTOwMzM1UTM1QDN5MjM5ADMwAjMwUzLzkzL2gzLt92YucmbvRWdo5Cd0FmL0E2LvoDc0RHa.jpg)
![布爾矩陣](/img/a/8d8/wZwpmL4AzNzYTNyMjN2YjN1UTM1QDN5MjM5ADMwAjMwUzLzYzL1AzLt92YucmbvRWdo5Cd0FmLzE2LvoDc0RHa.jpg)
= R(, ), R =,
則 R為布爾矩陣(Boole),稱為 R的關係矩陣.
矩陣算法
c語言實現
#include <stdio.h>
int main()
{
int a[4][3], b[3][4], c[4][4];
int i,j,k;
printf("Input the Boolean Product of A:\n");
for(i=0;i<4;i++)
for(j=0;j<3;j++)
scanf("%d",&a[i][j]);
printf("\nInput the Boolean Product of B:\n");
for(i=0;i<3;i++)
for(j=0;j<4;j++)
scanf("%d",&b[i][j]);
for(i=0;i<4;i++)
for(j=0;j<4;j++)
for(k=0;k<3;k++)
{
c[i][j]=1;
if(a[i][k]*b[k][j]==1) break;
else c[i][j]=0;
}
printf("\nThe Boolean Product of A and B is:\n");
for(i=0;i<4;i++)
{
printf("\n");
for(j=0;j<4;j++)
printf("%4d",c[i][j]);
}
printf("\n");
}