Prodotto booleano tra matrici

mistergks
Ciao a tutti!
Sto uscendo di testa a capire come funziona il prodotto booleano tra due matrici.
Credo si faccia come per la normale moltiplicazione... applico la formula ma il risultato non torna e quindi sbaglio qualcosa.
Qualcuno che mi spieghi o mi linki qualcosa di utile?

Risposte
JackBogno
E' un normale prodotto tra due matrici, solo che come regola generale devi usare $1 + 1 = 1$

mistergks
Ho provato e per le matrici quadrate mi riesce! Il problema é facendo il prodotto tra una matrice 2x3 e una 3x3

JackBogno
Un esercizio da usare come esempio?

mistergks

Ecco.... la prima matrice è S, la seconda R

JackBogno
Ok io ho provato cosi

$((1,0),(1,0),(1,1))*((1,0,0),(0,0,1)) = ((1*1+0*0,1*0+0*0,1*0+0*1),(1*1+0*0,1*0+0*0,1*0+0*1),(1*1+1*0,1*0+1*0,1*0+1*1)) = ((1,0,0),(1,0,0),(1,0,1))$

mistergks
Puoi spiegarmi i passaggi?

JackBogno
$((a,b),(c,d),(e,f))*((g,h,i),(l,m,n)) = ((a*g+b*l,a*h+b*m,a*i+b*n),(c*g+d*l,c*h+d*m,c*i+d*n),(e*g+f*l,e*h+f*m,e*i+f*n))$

mistergks
Capito! Allora é identica al prodotto matriciale normale... ma le * sono AND e le + sono OR vero??
Quindi vale:
And
1 *1=1
0*1=0
1*0=0
0*0=0

Or
1+1=1
0+1=1
1+0=1
0+0=0

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.