Arithmetic system for performing integer power calculations.

摘要

The present invention relates to an arithmetic system for performing integer power calculations comprising a first register (10) for storing power data, a second register (48) for storing integer data, an arithmetic unit, and a controller for controlling the operation of the arithmetic unit. According to the invention the arithmetic system is characterised in that the arithmetic unit comprises a third register (46), a multiplier (54), and connection means connecting together the second register, the third register and the multiplier. The arithmetic system is further characterised in that the controller comprises means for entering an initial value into the third register, means (12) for removing data from a selected position in the first register and determining whether the value of the removed data satisfies a predetermined requirement, means (20) for controlling the multiplier to perform the multiplication operation of, firstly, if the value of the data removed from the first register satisfies the predetermined requirement, multiplying the content of the second register with the content of the third register and storing the result in the third register, and, secondly, multiplying the content of the second register with itself and storing the result in the second register, and means for repeating the multiplication operation until all the power data has been removed from the first register and the third register contains the result of the integer power calculation. <IMAGE>