Results 1 to 4 of 4

Math Help - boolean product of a matrices

  1. #1
    Member
    Joined
    May 2008
    Posts
    109

    boolean product of a matrices

    How do I find the boolean product of matrices? I know I need to pair up numbers with ^ and place v in between, but I don't know which numbers to pair up.

    For example:

    A= 1 0 0 1 and B= 1 0
    0 1 0 1 0 1
    1 1 1 1 1 1
    1 0

    How do I know which numbers to pair up?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2008
    Posts
    109
    Nevermind! I think I hit a break through!
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,

    Quote Originally Posted by sjenkins View Post
    How do I find the boolean product of matrices? I know I need to pair up numbers with ^ and place v in between, but I don't know which numbers to pair up.

    For example:

    A= 1 0 0 1 and B= 1 0
    0 1 0 1 0 1
    1 1 1 1 1 1
    1 0

    How do I know which numbers to pair up?
    By making the product of the matrices :

    A=\begin{pmatrix} 1&0&0&1 \\ 0&1&0&1 \\ 1&1&1&1 \end{pmatrix} \qquad B=\begin{pmatrix} 1&0 \\ 0&1 \\ 1&1 \\ 1&0 \end{pmatrix}


    Like the boolean language, if you have 0 \wedge 0 or 1 \wedge 0 or 0 \wedge1, the result will be 0.
    If you have 1 \wedge 1, the result will be 1.


    To make the product of two matrices, see here : Matrix multiplication - Wikipedia, the free encyclopedia
    The difference between the boolean product and the common product is that + will be replaced by \vee and * by \wedge.

    The result is :

    A.B=\begin{pmatrix} (1 \wedge 1) \vee (0 \wedge 0) \vee (0 \wedge 1) \vee (1 \wedge 1) & (1 \wedge 0) \vee (0 \wedge 1) \vee (0 \wedge 1) \vee (1 \wedge 0) \\<br />
(0 \wedge 1) \vee (1 \wedge 0) \vee (0 \wedge 1) \vee (1 \wedge 1) & (0 \wedge 0) \vee (1 \wedge 1) \vee (0 \wedge 1) \vee (1 \wedge 0) \\<br />
(1 \wedge 1) \vee (1 \wedge 0) \vee (1 \wedge 1) \vee (1 \wedge 1) & (1 \wedge 0) \vee (1 \wedge 1) \vee (1 \wedge 1) \vee (1 \wedge 0) \end{pmatrix}


    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    May 2008
    Posts
    109
    You are so helpful, thank you for all the advice you have given to me in the past few days. I have been really struggling with this class.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Sum and Product of Matrices
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 7th 2011, 07:14 PM
  2. Product of two matrices.
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: January 4th 2011, 03:42 AM
  3. Replies: 2
    Last Post: November 25th 2010, 07:34 PM
  4. Boolean matrices theorem help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 14th 2009, 07:14 PM
  5. Boolean product
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 30th 2009, 11:09 AM

Search Tags


/mathhelpforum @mathhelpforum