US4719590A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for performing addition and subtraction
Assignee: Individual
•
Filing: 1984-08-14
•
Granted: 1988-01-12
•
Expires: 2004-08-14
Abstract
Abstract Apparatus and method for performing a mathematical operation, e.g., addition on two signals composed of a string of n digits or bits in a number system having a predetermined base wherein A i and B i represents each digit in the respective strings and with i being the specific column or bit number from 0 to n. The mathematic operation is performed by first circuitry on the A i and B i digits without reference to the results of that operation of any other column or bit number. Substrings of the B string are compared by second circuitry to corresponding substrings of C string which for addition is the base minus one complement of the A string. Third circuitry are provided responsive to the first and second circuitry to produce a resultant output signal composed of at least n digits representing the results of the mathematic operation.
Inventors
- 👤 James A. Aman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 16:29
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/491; G06F7/492; G06F7/493; G06F7/494; G06F7/50; G06F7/505; G06F7/506; G06F7/508; G06F2207/00; G06F2207/492; G06F2207/4924
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
257 words
A device for adding or subtracting two signals A and B without producing any bit generate signal, each of said signals being composed of a string of n digits in a number system having a predetermined base, each digit defining a respective column, and wherein A i represents each digit of the A string, Bi represents each digit of the B string and i represents the specific column number from 0 to n, said device comprising first means for adding the A i and Bi digits in each of said columns without reference to the result of said addition in any other column when said device is performing said addition operation and for subtracting the Bi digits from said A i digits in each of said columns without reference to the results of said subtraction in any other column when said device is performing said subtraction operation, second means for providing a C string of n digits, said C string being the complement of said A string in the number system having a base one less than said predetermined base when said device is performing the addition operation and being the same as said A string when said device is performing the subtraction operation, third means for comparing substrings of said B signal to the corresponding length substrings of said C string, and fourth means responsive to said first and third means for providing a resultant output signal R composed of at least n digits R i and representing the results of said addition or subtraction operation.
Claim 2
Independent Claim
257 words
A device for adding or subtracting two signals A and B without producing any bit generate signal, each of said signals being composed of a string of n digits in a number system having a predetermined base, each digit defining a respective column, and wherein A i represents each digit of the A string, Bi represents each digit of the B string and i represents the specific column number from 0 to n, said device comprising first means for adding the A i and Bi digits in each of said columns without reference to the result of said addition in any other column when said device is performing said addition operation and for subtracting the Bi digits from said A i digits in each of said columns without reference to the results of said subtraction in any other column when said device is performing said subtraction operation, second means for providing a C string of n digits, said C string being the complement of said A string in the number system having a base one less than said predetermined base when said device is performing the addition operation and being the same as said A string when said device is performing the subtraction operation, third means for comparing substrings of said B signal to the corresponding length substrings of said C string, and fourth means responsive to said first and third means for providing a resultant output signal R composed of at least n digits R i and representing the results of said addition or subtraction operation.
Claim 3
Dependent Claim
48 words
The device of claim 1 wherein said third means determines whether selected ones of said B substrings are greater in absolute value than corresponding ones of said C substrings or whether said selected B substrings are less than or equal in absolute value to said corresponding C substrings.
Claim 4
Dependent Claim
90 words
The device of claim 2 wherein said third means compares all of the substrings of said B and C strings from the ith column to the lowest order column and providing an output signal F composed of at least n digits F j , with j=i+1 and wherein the digit in the lowest order column of said F signal is always 0 while each other F j digit is 1 if the associated B substring is greater than the corresponding C substring, or else said F j digit is 0.
Claim 5
Dependent Claim
48 words
The device of claim 3 wherein when the device is adding a 1 is added without carry to each digit of the summation of A i and B i if the corresponding digit F j is 1, else a 0 is added to each digit of said summation.
Claim 6
Dependent Claim
48 words
The device of claim 4 wherein said third means determines whether selected ones of said B substrings are greater in absolute value than corresponding ones of said C substrings or whether said selected B substrings are less than or equal in absolute value to said corresponding C substrings.
Claim 7
Dependent Claim
133 words
The device of claim 1 wherein said third means determines whether selected ones of said B substrings are greater in absolute value than corresponding ones of said C substrings or whether said selected B substrings are less than or equal in absolute value to said corresponding C substrings and wherein said third means compares all of the substrings of said B and C strings from the ith column to the lowest order column and providing an output signal F composed of at least n digits F j , with j=i+1 and wherein the digit in the lowest order column of said F signal is always 0 while each other F j digit is 1 if the associated B substring is greater than the corresponding C substring, else said F j digit is 0.
Claim 8
Dependent Claim
49 words
The device of claim 6 wherein when said device is subtracting a 1 is subtracted without borrow from each digit of the difference between A i and Bi if the corresponding digit F j is 1, else a 0 is subtracted without borrow from each digit of said subtraction.
Claim 9
Independent Claim
177 words
A method for adding two signals A and B without producing any bit generate signal, each of said A and B signals being composed of a string of n digits in a number system having a predetermined base, each digit defining a respective column, and wherein A i represents each digit of the A string, Bi represents each digit of the B string and i represents the specific column number from 0 to n, said method comprising the steps of adding the A i and Bi digits in each of said columns without reference to the results of said addition operation in any other column, providing a C string of n digits, said C string being the complement of said A string in the number system having a base one less than said predetermined base, comparing substrings of said B signal to corresponding length substrings of said C string, and providing in response to the foregoing steps a resultant output signal R composed of at least n digits R i representing the results of said addition operation.
Claim 10
Independent Claim
177 words
A method for adding two signals A and B without producing any bit generate signal, each of said A and B signals being composed of a string of n digits in a number system having a predetermined base, each digit defining a respective column, and wherein A i represents each digit of the A string, Bi represents each digit of the B string and i represents the specific column number from 0 to n, said method comprising the steps of adding the A i and Bi digits in each of said columns without reference to the results of said addition operation in any other column, providing a C string of n digits, said C string being the complement of said A string in the number system having a base one less than said predetermined base, comparing substrings of said B signal to corresponding length substrings of said C string, and providing in response to the foregoing steps a resultant output signal R composed of at least n digits R i representing the results of said addition operation.
Claim 11
Dependent Claim
48 words
The method of claim 8 wherein said coparison step determines whether selected ones of said B substrings are greater in absolute value than corresponding ones of said C substrings or whether said selected B substrings are less than or equal in absolute value to said corresponding C substrings.
Claim 12
Dependent Claim
92 words
The method of claim 9 wherein said comparison step entails the comparison of all of the substrings of said B and C strings from the ith column to the lowest order column and providing an output signal F composed of at least n digits F j , with j=i+1 and wherein the digit in the lowest order column of said F signal is always 0 while each other F j digit is 1 if the associated B substring is greater than the corresponding C substring, else said F j digit is 0.
Claim 13
Dependent Claim
42 words
The method of claim 10 wherein a 1 is added without carry to each digit of the summation of A i and Bi if the corresponding digit F j is 1, else a 0 is added to each digit of said summation.
Claim 14
Independent Claim
166 words
A method for subtracting a B signal from an A signal without producing any bit generate signal, each of said signals being composed of a string of n digits in a number system having a predetermined base, each digit defining a respective column, and wherein A i represents each digit of the A string, Bi represents each digit of the B string and i represents the specific column number from 0 to n, said method comprising the steps of subtracting the Bi digits from said A i digits in each of said columns without reference to the result of said subtraction operation in any other column, providing a C string of n digits, said C string being the same as said A string, comparing substrings of said B signal to corresponding length of substrings of said C string, and providing in response to said foregoing steps a resultant output signal R composed of at least n digits R i representing the results of said subtraction operation.
Claim 15
Independent Claim
166 words
A method for subtracting a B signal from an A signal without producing any bit generate signal, each of said signals being composed of a string of n digits in a number system having a predetermined base, each digit defining a respective column, and wherein A i represents each digit of the A string, Bi represents each digit of the B string and i represents the specific column number from 0 to n, said method comprising the steps of subtracting the Bi digits from said A i digits in each of said columns without reference to the result of said subtraction operation in any other column, providing a C string of n digits, said C string being the same as said A string, comparing substrings of said B signal to corresponding length of substrings of said C string, and providing in response to said foregoing steps a resultant output signal R composed of at least n digits R i representing the results of said subtraction operation.
Claim 16
Dependent Claim
48 words
The method of claim 12 wherein said comparison step determines whether selected ones of said B substrings are greater in absolute value than corresponding ones of said C substrings or whether said selected B substrings are less than or equal in absolute value to said corresponding C substrings.
Claim 17
Dependent Claim
92 words
The method of claim 13 wherein said comparison step entails the comparison of all of the substrings of said B and C strings from the ith column to the lowest order column and providing an output signal F composed of at least n digits F j , with j=i+1 and wherein the digit in the lowest order column of said f signal is always 0 while each other F j digit is 1 if the associated B substrings is greater than the corresponding C substring, else said F j digit is 0.
Claim 18
Dependent Claim
43 words
The method of claim 14 wherein a 1 is subtracted without borrow from each digit of the subtraction of B i form A i if the corresponding digit F j is 1, else a 0 is added to each digit of said subtraction.
References Cited (Backward Citations)
US3188453A
Cited
US3604910A
Cited
US3694642A
Cited
US3993891A
Cited
US4138731A
Cited
US4163211A
Cited
US4464729A
Cited
US4504924A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-01-11 | 1991-07-13 | 1992-01-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-01-11 | 1995-07-13 | 1996-01-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-01-11 | 1999-07-13 | 2000-01-12 | $7700.00 | Window Closed / Lapsed |