It's not the solution that's patented, but it's the implementation in a single CPU cycle in hardware.
Back before software patents were a thing, the "math" was not patentable. Eliminating software patents will be a return to the previous status quo.
The only thing this patent covers is the physical circuit implementation, not the math.
The claims in that patent are not limited to a physical circuit implementation.
The description includes a circuit diagram as one possible embodiment of the claimed invention, but the patent covers any implementation (and the description indicates it was intended to cover instructions running on general purpose processors).
But likely, Intel/AMD would have had to pay fees if they were implementing a similar solution in their hardware.