Right!
I'll follow the suggestions here and i'll post the outcomes.
Besides that, i got it to work like this: instead of leaving the inputs connected only to the pull downs, i connected the inputs directly to ground in addition to the pull downs. That got rid of the weird behavior, and produces the correct truth table.
Thank you very much so far!