BInary matrix multiplication

5 次查看（过去 30 天）

显示更早的评论

Dyno 2012-4-15

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/35496-binary-matrix-multiplication

评论： Walter Roberson 2016-10-1

在 MATLAB Online 中打开

Hii,

I am trying to multiply two matrices defined as follows:

U = [1 1 1 1 0 0 0 0 0 1 1];
G = [0 1 0 1 1 0 0 0 0 0 0 0 0 0 0
0 1 1 0 1 0 0 0 0 0 0 0 0 0
1 1 0 0 0 1 0 0 0 0 0 0 0 0
1 1 1 0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0 0 0 1 0 0 0 
1 0 1 0 0 0 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 0 0 0 1];

Here U is a matrix of size 1*11 whereas G is a matrix of size 11*15. I have no idea of how to do binary multiplication any suggestions in this regard??

Thanks for you help.

回答（1 个）

Walter Roberson 2012-4-15

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/35496-binary-matrix-multiplication#answer_44458

You can see binary matrix multiplication code at http://www.mathworks.com/matlabcentral/answers/16192-inversion-of-a-boolean-matrix

I tried using the "mod 2" and "logical" with some problems I am working on. I am not sure what you are referring to when you talk about the boolean addition being defined as an exclusive-or, but the "mod 2" gives the correct answer and "logical" does not