You already know NAND and NOR are universal gates that can make any other logic.
Now add to that universal list: MINORITY3. Minority being the inverse of Majority.
The losing vote of A, B, Zero is NAND. The losing vote of A, B, One is NOR
Therefore twice proved universal. That's the sort of...