Circuit and method for squaring long integers

摘要

A recursive VHDL compiler and a method of designing a logic circuit to be manufactured by means of a VHDL compiler. The method is adapted for designing hardware logic circuits that perform recursive computations. According to the design method, an indexing parameter is established. For values of the indexing parameter extending from a desired value to a minimum value, a recursive logic circuit is defined for a current value of the indexing parameter as interconnections between predefined logic circuits and one or more instances of the recursive logic circuit with the indexing parameter less than the current value. A base logic circuit is also defined for the minimum value of the indexing parameter. The definitions of the recursive logic circuits and base logic circuits are then processed for the desired value of the indexing parameter to produce a definition of the recursive logic circuit for the desired value of the indexing parameter in terms of predefined logic circuits.