Download presentation

Presentation is loading. Please wait.

Published byShawn Letcher Modified over 2 years ago

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

2
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 MeetA^B=[a ij ^ b ij ] where a ^ b={1 if a=b=1 {0 otherwise

3
Ex Ex. V = ^ =

4
Boolean product – notation: dot in a circle Let A=[a ij ] be an mxk 0-1 matrix and B=[b ij ] be a kxn 0-1 matrix Boolean product notation: dot in a circle A B = [c ij ] is an mxn matrix with c ij =(a i1 ^ b 1j ) v (a i2 ^ b 2j ) v … v (a ik ^ b kj ) note: ai1 comes from the ith row of A b1j comes from the jth column of B

5
Boolean product A B = [c ij ] c ij =(a i1 ^ b 1j ) v (a i2 ^ b 2j ) v … v (a ik ^ b kj ) = Note: in answer, the 3 rd row, 1 st column comes from 3 rd row of A, 1 st column of B

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on building information modeling construction Ppt on classical economics theories Ppt on cross-sectional study strengths and weaknesses Download ppt on gender sensitivity Ppt on the art of war by sun Ppt on c programming tutorial Ppt on mhd power generation Ppt on condition monitoring system Ppt on cartesian product sets Ppt on real numbers for class 9th sample