5 ms·
> Multiplication alone requires depth-8 trees with 41+ leaves i.e. minimal operator vocabulary trades off against expression length. That is sort of comparable
by gopalv 5mo ago
> Multiplication alone requires depth-8 trees with 41+ leaves i.e. minimal operator vocabulary trades off against expression length.
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.
- tripletao 5mo agoI'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.
- juped 5mo agoYeah, 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.
- meindnoch 5mo agoAre you under the impression that CPUs are made exclusively from NAND gates? You can't be serious.
- junofan 5mo agoMight’ve gotten mixed up with CMOS dominance, or I’m ignorant.
- giik 5mo agoI believe you're not ignorant. But many folks probably lack the process knowledge (CMOS) required to understand why :-)
- gugagore 5mo agohttps://en.wikipedia.org/wiki/Mead%E2%80%93Conway_VLSI_chip_design_revolution 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.
- marcosdumay 5mo agoJust to add a bit, but modern digital circuits are almost exclusively MOS, but even the "complementary" bit isn't universal in a large IC.