Comparator circuit
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorsNarumi Sakashita, Yukihiko Shimazu
Life of this patent
Estimating the term…
Abstract
A multiple digit comparator checks the first and the second input data for a match. If the two input data match, the carry input data from the previous digit is outputted as the carry output data for the next digit; if the two input data do not match, then a no match signal is outputted as the carry output data for the next digit. Next, if the carry input data and the carry output data do not match then a change point signal is outputted. When this change point signal is outputted, the first and the second input data are outputted. This facilitates the design of a more regular comparator circuit layout and of a faster comparator circuit.
Claims5
A binary one-digit comparator circuit useful for a multiple digit comparator circuit, which comprises:
- a match detection circuit for determining whether or not first input data and second input data match;
- a transmission circuit for outputting carry input data from a previous digit to a next digit if said match detection circuit determines that said first input data and said second input data match or a no match signal to said next digit if no match between said first input data and said second input data is detected;
- a change point detection circuit for outputting a change point signal if said carry input data and carry output data on said transmission circuit do not match;
- a first signal output unit for outputting said first input data when said change point detection circuit outputs said change point signal;
- and
- a second signal output unit for outputting said second input data when said change point detection circuit outputs said change point signal.
Dependencies are inferred from the claim text.