2 edited body; edited tags
source | link

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?

Thanks!

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 believe he said there would be 2^N ANDs and ORs each.

I haven't been able to find any more information about this though.

Is this true? Are there similar techniques for say using only XOR and AND gates?

Thanks!

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 believe he said there would be 2^N ANDs and ORs each. I haven't been able to find any more information about this though.

Is this true?

And are there similar techniques for say using only XOR and AND gates?

1
source | link

Converting a digital circuit to two layers of OR and AND gates

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 believe he said there would be 2^N ANDs and ORs each.

I haven't been able to find any more information about this though.

Is this true? Are there similar techniques for say using only XOR and AND gates?

Thanks!