Let A=123 1 1 0 0 1 0 1 1 0 0 0 1 and B=1234 1 0 0 0 0 1 1 0 1 0 1 1 Find the boolean product A⊙B of…

In a Boolean product, entry (i, j) is 1 when some k has $a_{ik} = 1$ and $b_{kj} = 1$, so each row of the result is the OR of the rows of B picked out by the 1s in that row of A. Rows 1 and 3 of A pick rows 1 and 2 of B, giving 1000 OR 0110 = 1110; row 2 picks only row 2 of B (0110), and row 4 picks only row 3 (1011). The product rows are therefore 1110, 0110, 1110, 1011; a first row of 1101 would put a 1 in column 4, which neither row 1 nor row 2 of B has.