Semiconductor circuit for arithmetic processing and arithmetic processing method

• US 7,296,048 B2
• Filed: 08/15/2003
• Issued: 11/13/2007
• Est. Priority Date: 12/17/1997
• Status: Expired due to Fees

• Current Assignee: I & F Co., Ltd., Kabushiki Kaisha Ultraclean Technology Research Institute, Tadahiro Ohmi
• Original Assignee: I & F Co., Ltd., Kabushiki Kaisha Ultraclean Technology Research Institute, Tadahiro Ohmi
• Inventors: Shibata, Tadashi, Nitta, Takahisa, Ohmi, Tadahiro, Imai, Makoto, Kotani, Koji, Fujibayashi, Masanori, Nozawa, Toshiyuki
• Primary Examiner(s): Ngo; Chuong D.
• Application Number:
  US10/641,788
• Publication Number:
  US 20050080835A1
• Time in Patent Office: 1,551 Days
• Field of Search: 708/620, 708/625, 708/627, 708/493
• US Class Current: 708/520
• CPC Class Codes: G06F 7/4824 using signed-digit representation
• CPC Class Codes: G06F 7/506 with simultaneous carry generation for, or propagation over, two or more stages
• CPC Class Codes: G06N 3/063 using electronic means

Abstract

There is provided a semiconductor circuit for arithmetic processing and an arithmetic processing method that can increase the rate of processing data and reduces the area of a circuit by suppressing wasteful processing.

There is provided a computing unit for computing input data, and this computing unit computes input digit data within a computation time unit and outputs a computation result representing a result obtained by the computation, and if a carry is generated in the computation a computation circuit (adders 1–3) for outputting carry data representing this carry, and delay means (memory 4) for delaying the computation result from the computation circuit by one computation time unit, are provided.

Claims

1. A semiconductor circuit for arithmetic processing, comprising:

storage means for storing a multiplier while shifting the multiplier every one computing time unit;

first computing means for respectively computing partial products of the multiplier from the storage means and a multiplicand, and generating and outputting all partial products of the same digit for multiplication sequentially from the most significant digit every computing time unit, and

second computing means comprised of neuron MOS transistors operating with a redundant number system for adding all partial products representing the same digit from the first computing means to output one multiplication result from an upper order digit.

2. A semiconductor circuit for arithmetic processing, receiving one of two data items as a multiplicand and the other data item as a multiplier, and sequentially inputting the multiplier every computing time unit from the upper order digit, and outputting a result of multiplying the two data items sequentially every computing time unit from an upper order digit, comprising:

computing means for computing partial products for consecutive digits of the input multiplier and multiplicand every computing time unit;

addition means comprised of neuron MOS transistors operating with a redundant number system for performing addition of consecutive digits of results of adding the computed partial products of the previous computing time unit; and

means for temporarily storing addition results.