How does boolean algebra work for multiplying a 5x5 matrix?

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 8K views
MissP.25_5
Messages
329
Reaction score
0
Hello.
Can someone show me the step by step method to multiply a 5x5 matrix?

Here, I am required to use boolean algebra, so the answer will end up only having 0 and 1.
 

Attachments

  • matrix.JPG
    matrix.JPG
    6.6 KB · Views: 2,850
Physics news on Phys.org
Hello MissP.25_5! :smile:
MissP.25_5 said:
Can someone show me the step by step method to multiply a 5x5 matrix?

Let's take the (1,4) entry …

you combine the 1st row of the 1st matrix with the 4th column of the second matrix:

(0 1 1 0 0) and (0 1 0 0 1) …

that's 0*0 + 1*1 + 1*0 + 0*0 + 0*1 = 1 :wink:

ok, now you try some of the others, and show us what you get (or where you're stuck) :smile:
 
MissP.25_5 said:
Hello.
Can someone show me the step by step method to multiply a 5x5 matrix?

Here, I am required to use boolean algebra, so the answer will end up only having 0 and 1.

Have you seen the following method for visualizing the multiplication? It should help you to understand how to do matrix multiplication in general. Now please show your work -- you know that you need to show effort before we should offer tutorial help on schoolwork...

http://www.texample.net/media/tikz/examples/thumbs/matrix-multiplication.jpg
matrix-multiplication.jpg
 
  • Like
Likes   Reactions: 1 person