Patent ID: 6216147
Filing Date: 2001-04-10
Classification: G06F,G11C,H03K

Abstract:
An apparatus that compares the values of two N-NARY operands, comprising:a 1-of-P first input that receives a 1-of-P first operand;a 1-of-Q second input that receives a 1-of-Q second operand;a 1-of-R result output that delivers a 1-of-R result;a subtraction logic, coupled to said first input and to said second input, that produces an HPG indicator based on the difference between said second operand and said first operand;a block HPG logic, coupled to said subtraction logic, that produces a block HPG indicator; anda comparison logic, coupled to said block HPG logic and to said result output, that produces said 1-of-R result, where said 1-of-R result comprises a carry value if the value of said first operand is less than or equal to the value of said second operand, said 1-of-R result further comprises a no carry value if the value of said first operand is greater than the value of said second operand.