1 / 5

Review of Ch. 3—Matrices end of section 3.8

Review of Ch. 3—Matrices end of section 3.8. This material is a prereq for the second half of ch . 8 on relations. Let A=[ a ij ] and B=[ b ij ] be mxn zero-one matrices. Join AvB =[ a ij v b ij ] where a v b = {1 if a=1 or b=1 { 0 otherwise

caraf
Download Presentation

Review of Ch. 3—Matrices end of section 3.8

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Review of Ch. 3—Matricesend of section 3.8 This material is a prereq for the second half of ch. 8 on relations

  2. Let A=[aij] and B=[bij] be mxn zero-one matrices. Join AvB=[aij v bij] where a v b = {1 if a=1 or b=1 {0 otherwise Meet A^B=[aij ^ bij] where a ^ b={1 if a=b=1 {0 otherwise

  3. Ex Ex. V = ^ =

  4. Boolean product – notation: dot in a circle Let A=[aij] be an mxk 0-1 matrix and B=[bij] be a kxn 0-1 matrix Boolean product  notation: dot in a circle A  B = [cij] is an mxn matrix with cij=(ai1 ^ b1j) v (ai2 ^ b2j) v … v (aik^ bkj) note: ai1 comes from the ith row of A b1j comes from the jth column of B

  5. Boolean product A B = [cij]  cij=(ai1 ^ b1j) v (ai2 ^ b2j) v … v (aik^ bkj)  = Note: in answer, the 3rd row, 1st column comes from 3rd row of A, 1st column of B

More Related