The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 23, 2001

Filed:

Feb. 11, 1999
Applicant:
Inventors:

Yuko Hirase, Tokyo, JP;

Katsunori Sawai, Tokyo, JP;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/50 ; G06F 7/52 ;
U.S. Cl.
CPC ...
G06F 7/50 ; G06F 7/52 ;
Abstract

A 4-2 compressor circuit calculates the sum of first through fourth inputs and a carry input applied thereto and for furnishing the summation result and first and second carries generated during the calculation of the summation. An input value converting unit inverts the third and fourth inputs only if the third input is logic 0 and the fourth input is logic 1. A summation unit calculates the logical exclusive OR of any two of the first through fourth inputs and the carry input applied to the 4-2 compressor circuit, the logical exclusive OR of any two of the first logical exclusive OR and the remaining three inputs, the logical exclusive OR of any two of the second logical exclusive OR and the remainder, and the logical exclusive OR of the third logical exclusive OR and the remainder. The summation unit then furnishes the fourth logical exclusive OR as the summation result. A carry calculating unit calculates the first carry from the first, third, and fourth inputs. A selecting unit selects either the carry input or the second input according to the logical exclusive OR of the logical exclusive OR of any two of the first through fourth inputs and the logical exclusive OR of the remainder, and then furnishes the selected one as the second carry.


Find Patent Forward Citations

Loading…