Absolute difference generator for use in display systems
AssigneeInternational Business Machines Corporation
InventorDavid F. McManigal
Life of this patent
Estimating the term…
Abstract
An absolute difference generator comprises an adder, an Exclusive-OR, two inverters and a latch. One input number is inverted, then presented to one input of the adder while the other input number is presented to the other input of the adder. The carry out line of the adder sets a latch, the output of which is fed back to the carry in line of the adder. The latch output is also combined with the adder output in an Exclusive-OR to control inversion of the adder output and produce the absolute difference between the input data.
Claims7
For use in a vector graphic display system, a mechanism for generating an indication of the absolute difference between first and second input quantities comprising:
- first complementing means for complementing the first input quantity;
- adding means having one input connected to the output of said complementing means and another input connected to the second input quantity;
- indicating means responsive to the output of said adding means to indicate whether the first input quantity was less than the second input quantity;
- and
- second complementing means responsive to the joint outputs of said indicating means and said adding means to complement the output of said adding means if the first input quantity was not less than the second input quantity.
In a process for generating a vector graphic display, a process for generating an indication of the absolute difference between first and second input quantities comprising the steps of:
- complementing the first input quantity;
- adding the complemented first input quantity to the second input quantity;
- indicating whether the first input quantity was less than the second input quantity;
- and
- complementing the result of said addition step if the first input quantity was not less than the second input quantity.
Dependencies are inferred from the claim text.