Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND DEVICE FOR AUTOMATIC LOGIC CIRCUIT DESIGN
Document Type and Number:
Japanese Patent JPH06243194
Kind Code:
A
Abstract:

PURPOSE: To provide a method and a device for automatic logic circuit design, which generate a circuit having a small number of logic elements and that of logic stages at the time of generating both a multiplier which performs multiplication with a multiplier or a multiplicand being a constant and a circuit including the multiplier, and the multiplier which performs multiplication with a multiplier or a multiplicand being a constant.

CONSTITUTION: It is retrieved whether the constant of a binary expressed number being the multiplicand continuously has digits whose values are '1' or not (S201); and if it continuously has them, the constant is converted to a redundant binary where the value of the digit one higher than the highest digit of them, the value of the lowest digit, and values of digits between them are '1', and '0' respectively (S202). Next, it is retrieved whether the constant has two adjacent two of digits whose values are '-1' and '0' or not ($204); and when it has them, they are converted to '0' and '-1' respectively (S205). When the number of digits whose values are not '0' of the multiplicand is reduced in this manner, a circuit to obtain partial products of only values which are not '0' is generated by a processing omitted in the figure.


Inventors:
MIYOSHI AKIRA
NISHIYAMA TAMOTSU
Application Number:
JP2811393A
Publication Date:
September 02, 1994
Filing Date:
February 17, 1993
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MATSUSHITA ELECTRIC IND CO LTD
International Classes:
G06F17/50; (IPC1-7): G06F15/60
Attorney, Agent or Firm:
Nakajima Shiro



 
Previous Patent: Felt for paper making

Next Patent: JPS6243195