Apparatus and method for performing comparison of two signals

Claim 1

A comparator for comparing one digital signal A, composed of n bits, each bit being either a high or a low value and where A i represents any particular bit whose order is defined by a value from i=0 to i=n-1, to another signal B, composed of n bits, each bit being either a high or a low value and where B i represents any particular bit whose order is defined by a value from i=0 to i=n-1, the A i bit for one value of i and B i bit for the same value of i defining a bit pair A i B i , said comparator comprising means for examining each bit pair A i B i for each of the values i, with the examination of each of said pairs being in any sequence of values of i, said means for examining comprising: (a) first means comparing bit A i to bit B i for each of said bit pairs A i B i except for the lowest order bit to provide respective first output signals for each bit pair compared, each of said first output signals being of a first predetermined logic level if and only if the value of B i is greater than the value of A i ; (b) second means responsive to said first means for examining all but the highest order bit of said B signal and selected bits of said first output signals, said selected bits of said B signal being provided directly to said second means, said second means for providing respective second output signals for each of said B bits examined, with each of said second outputs signals being at a second predetermined logic level for every case in which either the B bit examined is equal to said high value or if in any bit pair more significant than i there exist at least one case where the bit of signal B is of a greater value than the same order bit of signal A; and (c) third means responsive to said second means for examining selected bits of said A signal and selected bits of said second output signals, said selected bits of said A signal being provided directly to said third means, said third means for providing respective third outputs signals for each of said A bits examined, with each of said output signals being at a third predetermined logic level if and only if bit A i is equal to said high value and the second output signal for the bit is not at said second predetermined logic level, whereupon if any of said third output signals is at said third predetermined logic level said comparator indicates that said A signal is greater than said B signal, if not, said comparator indicates that said A signal is less than or equal to said B signal.

Claim 9

A method for comparing one digital signal A, composed of n bits, each bit being either a high or a low value and where A i represents any particular bit whose order is defined by a value from i=0 to i=n-1, to another digital signal B, composed of n bits, each bit being either a high or a low value and where B i represents any particular bit whose order is defined by a value of from i=0 to i=n-1, the A i bit for one value of i and the B i bit for the same value of i defining a bit pair A i B i , said method comprising the steps of: (a) examining selected same order bits of said A and B signals, said selected same order bits being the bit pair A i B i , where A i is the ith order bit of signal A and B i is the same order bit of signal B, said examination being of each bit pair except for the lowest order bit; (b) comparing bit A i to bit B i for said selected bit pairs to provide respective first output signals for each bit pair examined, each of said first output signals being of a first predetermined logic level if and only if the value of B i is greater than the value of A i ; (c) directly providing selected bits of said B signal and said first output signals to means for examining all but the highest order bit of said B signal and selected bits of said first output signals for producing respective second output signals for each of said B bits, with each of second output signals being at a second predetermined logic level for every case in which either the B bit examined is equal to said high value or if in any bit pair more significant than i there exists at least one case where the bit of signal B is of a greater value than the same order bit of signal A; (d) directly providing selected bits of said A signal and said second output signals to means for providing respective third output signals for each of said A bits examined, with each of said third output signals being at a third predetermined logic level if and only if the bit A i is equal to said high value and the second output signal for that bit is not at said second predetermined logic level, whereupon if any of said third said output signals is at said first predetermined logic level said A signal is greater than said B signal, if not, said A signal is less than or equal to said B signal.

Claim 10

A method for comparing one digital signal A, composed of n bits, each bit being either a high or a low value and where A i represents any particular bit whose order is defined by a value from i=0 to i=n-1, to another digital signal B, composed of n bits, each bit being either a high or a low value and where B i represents any particular bit whose order is defined by a value of from i=0 to i=n-1, the A i bit for one value of i and the B i bit for the same value of i defining a bit pair A i B i , said method comprising the steps of: (a) examining selected same order bits of said A and B signals, said selected same order bits being the bit pair A i B i , where A i is the ith order bit of signal A and B i is the same order bit of signal B, said examination being of each bit pair except for the lowest order bit; (b) comparing bit A i to bit B i for said selected bit pairs to provide respective first output signals for each bit pair examined, each of said first output signals being of a first predetermined logic level if and only if the value of B i is greater than the value of A i ; (c) directly providing selected bits of said B signal and said first output signals to means for examining all but the highest order bit of said B signal and selected bits of said first output signals for producing respective second output signals for each of said B bits, with each of second output signals being at a second predetermined logic level for every case in which either the B bit examined is equal to said high value or if in any bit pair more significant than i there exists at least one case where the bit of signal B is of a greater value than the same order bit of signal A; (d) directly providing selected bits of said A signal and said second output signals to means for providing respective third output signals for each of said A bits examined, with each of said third output signals being at a third predetermined logic level if and only if the bit A i is equal to said high value and the second output signal for that bit is not at said second predetermined logic level, whereupon if any of said third said output signals is at said first predetermined logic level said A signal is greater than said B signal, if not, said A signal is less than or equal to said B signal.