Re:All elementary functions from a single binary operator
by meindnoch on Monday April 13, 2026 @04:09AM
(#47749192)
Are you under the impression that CPUs are made exclusively from NAND gates? You can't be serious.
Re:All elementary functions from a single binary operator
by peyton on Monday April 13, 2026 @04:12AM
(#47749212)
Might’ve gotten mixed up with CMOS dominance, or I’m ignorant.
Re:All elementary functions from a single binary operator
by giik on Monday April 13, 2026 @04:50AM
(#47749468)
I believe you're not ignorant. But many folks probably lack the process knowledge (CMOS) required to understand why :-)
Re:All elementary functions from a single binary operator
by gugagore on Monday April 13, 2026 @11:36AM
(#47753547)
https://en.wikipedia.org/wiki/Mead%E2%80%93Conway_VLSI_chip_...
I'm guessing is what they're really talking about. Which is not about NAND gates.
Re:All elementary functions from a single binary operator
by marcosdumay on Monday April 13, 2026 @12:06PM
(#47754119)
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.
Re:All elementary functions from a single binary operator
by tripletao on Monday April 13, 2026 @02:09AM
(#47748213)
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.
Efficient 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.
Re:All elementary functions from a single binary operator
by juped on Monday April 13, 2026 @11:59AM
(#47753990)
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.
That is sort of comparable to how NAND simplify scaling.
Division is hell on gates.
The single component was the reason scaling went like it did.
There was only one gate structure which had to improve to make chips smaller - if a chip used 3 different kinds, then the scaling would've required more than one parallel innovation to go (sort of like how LED lighting had to wait for blue).
If you need two or more components, then you have to keep switching tools instead of hammer, hammer, hammer.