I'm not sure what you mean by this? It's true that any Boolean operation can be expressed in terms of two-input NAND gates, but that's almost never how real IC designers work. A typical standard cell library has lots of primitives, including all common gates and up to entire flip-flops and RAMs, each individually optimized at a transistor level. Realization with NAND2 and nothing else would be possible, but much less efficient.
replyEfficient numerical libraries likewise contain lots of redundancy. For example, sqrt(x) is mathematically equivalent to pow(x, 0.5), but sqrt(x) is still typically provided separately and faster. Anyone who thinks that eml() function is supposed to lead directly to more efficient computation has missed the point of this (interesting) work.
Yeah, what you're going to get is more efficient proofs: you can do induction on one case to get results about elementary functions. Not sure where anyone's getting computational efficiency thoughts from this.
replyAre you under the impression that CPUs are made exclusively from NAND gates? You can't be serious.
replyMight’ve gotten mixed up with CMOS dominance, or I’m ignorant.
replyhttps://en.wikipedia.org/wiki/Mead%E2%80%93Conway_VLSI_chip_...
replyI'm guessing is what they're really talking about. Which is not about NAND gates.
Just to add a bit, but modern digital circuits are almost exclusively MOS, but even the "complementary" bit isn't universal in a large IC.
replyI believe you're not ignorant. But many folks probably lack the process knowledge (CMOS) required to understand why :-)
reply