I need to make all possible input connections and make a truth table then filling the truth table with the results.

Please help with this combinational circuit.

I need to make all possible input connections

and make a truth table then filling the truth table with the results.

I then need to simplify the circuit using Boolean algebra, include which Boolean rule I used, K map the circuit using and finally make a truth table for the simplified circuit. Do the results match those from the original combinational circuit? If not, why?

If work can be shown, that'll help me understand this instruction better. Thank you.