| 摘要 |
<p><P>PROBLEM TO BE SOLVED: To perform comparison processing on small circuit scale, without having to use a multiplier for obtaining a comparison result. <P>SOLUTION: In a comparison method, a, b, c, d are considered as positive integers, and the size relation between "b/a" and "d/c" is determined from the sign of the value of "b×c-a×d". Setting "b×c-a×d+y", y is set as the initial value 0; when "y<d", "b←b-1" and "y←y+c" are repeated; and when "y>-c", "a←a-1" and "y←y-d" are repeated. As a result of repetition, when the result becomes "a=0", "b←b-1" and "y←y+c" are repeated, while "b≠0" is satisfied; and as a result of the repetition, when the result becomes "b=0", "a←a-1" and "y←y-d" are repeated, while satisfying "a≠0". When the result becomes "a=0" and "b=0", when "y>0", it is determined as "b×c>a×d"; when "y=0", it is determined as "b×c=a×d"; and when "y<0", it is determined as being "b×c<a×d". <P>COPYRIGHT: (C)2010,JPO&INPIT</p> |
