Circuit of constant depth that takes three binary numbers and outputs two binaries?
A circuit which would satisfy this requirement is a carry-save adder.  I'm sure you can find a reference for the gate layout somewhere.