Fast digital comparison circuit for fuzzy logic operations
First Claim
Patent Images
1. A circuit for comparing a first binary number to a second binary number, said first and second binary numbers having corresponding least significant bits, each of said first and second binary numbers comprising an equal plurality of blocks of bits, and generating an output binary number equal to either the greater or the lesser of said first binary number and said second binary number, said circuit comprising:
- means for generating in parallel an intermediate plurality of bits, each of said plurality of bits corresponding to a respective pair of said blocks, each of said bits indicating which one of said pair of blocks is to be outputted; and
means responsive to said intermediate plurality of bits for generating an output number composed of said outputted blocks.
1 Assignment
0 Petitions
Accused Products
Abstract
A fast digital logic circuit for comparing two binary numbers and outputting the greater of the two is disclosed.
-
Citations
12 Claims
-
1. A circuit for comparing a first binary number to a second binary number, said first and second binary numbers having corresponding least significant bits, each of said first and second binary numbers comprising an equal plurality of blocks of bits, and generating an output binary number equal to either the greater or the lesser of said first binary number and said second binary number, said circuit comprising:
-
means for generating in parallel an intermediate plurality of bits, each of said plurality of bits corresponding to a respective pair of said blocks, each of said bits indicating which one of said pair of blocks is to be outputted; and means responsive to said intermediate plurality of bits for generating an output number composed of said outputted blocks. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A circuit for comparing a first binary number to a second binary number, said first and second binary numbers having corresponding most significant bits consecutively followed to corresponding least significant bits, and generating an output binary number equal to the larger of said first binary number and said second binary number, comprising:
-
means for receiving said first binary numbers and said second binary number; means for generating in parallel an intermediate plurality of bits corresponding to said bits of said first and second binary numbers, said intermediate plurality of bits indicating the highest significant bit of said first binary number that is greater than said corresponding bit of said second binary number; and means responsive to said intermediate plurality of bits for generating in parallel an output binary number corresponding to said first and second binary numbers, said output binary number having bits progressing from said most significant bit equal to said corresponding bits of said second binary number until the bit at which said highest significant bit of said first binary number is greater than said corresponding bit of said second binary number, said remaining, lesser significant bits of said output binary number equal to said corresponding bits of said first binary number.
-
-
7. A digital circuit for comparing a first binary number to a second binary number and generating an output binary number equal to the greater of said first binary number and said second binary number, said first and second and output binary numbers having corresponding most significant bits consecutively followed to corresponding least significant bits, said circuit comprising:
-
a plurality of first digital implementations, each of said first digital implementations corresponding to a respective pair of said bits of said first binary number and said second binary number, each first digital implementation being set to a binary value of 1 if and only if the corresponding bits of said first binary number and said second binary number are equal; a plurality of second digital implementations, each of said second digital implementations corresponding to a respective pair of bits of said first binary number and said second binary number, each said second digital implementation being set to a binary value of 1 if and only if said bit of said first binary number is greater than the corresponding bit of said second binary number; a plurality of third digital implementations responsive to said first and second digital implementations, each third digital implementation corresponding to a bit of said output binary number, each of said third digital implementations indicating which of said bits of said first binary number and said second binary number are outputted, each of said third digital implementations being independent of the remaining third digital implementations; and a plurality of fourth digital implementations responsive to said third digital implementation and said bits of said first binary number and said second binary number for producing said output binary number. - View Dependent Claims (8, 9)
-
-
10. A digital circuit for comparing a first binary number to a second binary number and generating an output binary number equal to the lesser of said first binary number and said second binary number, said first and second and output binary numbers having corresponding most significant bits consecutively followed to corresponding least significant bits, said circuit comprising:
-
a plurality of first digital implementations, each of said first digital implementations corresponding to a respective pair of said bits of said first binary number and said second binary number, each first digital implementation being set to a binary value of 1 if and only if the corresponding bits of said first binary number and said second binary number are equal; a plurality of second digital implementations, each of said second digital implementations corresponding to a respective pair of bits of said first binary number and said second binary number, each said second digital implementation being set to a binary value of 1 if and only if said bit of said first binary number is greater than the corresponding bit of said second binary number; a plurality of third digital implementations responsive to said first and second digital implementations, each third digital implementation corresponding to a bit of said output binary number, each of said third digital implementations indicating which of said bits of said first binary number and said second binary number are outputted, each of said third digital implementations being independent of the remaining third digital implementations; and a plurality of fourth digital implementations responsive to said third digital implementation and said bits of said first binary number and said second binary number for producing said output binary number. - View Dependent Claims (11, 12)
-
Specification