The other day someone mentioned to me that you could take an arbitrary digital circuit which mapped N input bits to M output bits, and replace it with a layer of OR gates and a layer of AND gates.
I I believe he said there would be 2^N ANDs and ORs each.
I I haven't been able to find any more information about this though.
Is this true? Are
And are there similar techniques for say using only XOR and AND gates?