Automatic design method of logic circuit, its system, multiplier and multiplier

摘要

It is determined whether or not the value of the corresponding bit of the multiplier is 1. If the value of the corresponding bit of the multiplier is 1 when the multiplier is an integer, , A circuit for outputting a signal representing a multiplicand as a partial product is generated, a signal representing the multiplicand is shifted by one bit, and this signal is newly set as a signal for displaying the multiplicand. A circuit for obtaining a partial product corresponding to each bit of the multiplier is generated by repeatedly executing the above process in correspondence with all the bits of the multiplier.