JPS54145441A - Converter - Google Patents

Abstract

PURPOSE: To increase the number of key values in the entry of a coordinate table without increasing the number of comparators by dividing a table memory into several blocks and by comparing respective blocks in sequence by switching.

CONSTITUTION: Key values are supplied from the outside to selector 29 via line 101 and selected before being applied to hash circuit 11. Here, it is converted into a number within a limited range and accumurated in register 30, whose output is inputted to distributor 31, and line 205 is selected by the signal of discriminator 27, so that an entry into one of blocks in table memory 22 will be made. Key values in memory 22 are outputted to comparators 13 to 16, where they are compared with the key values supplied from the outside and when one of them agrees, discriminator 27 sends the number of the comparator where coincidence is detected to selector 18. Selector 18 outputs the value equivalent to the sent key value via line 151. When signals inputted to discriminator 27 all indicate dissidence, distributor 31 selects blocks 2 and 3 of memory 22 in sequence and when no coincidence is detected, information on that is outputted via line 152.

COPYRIGHT: (C)1979,JPO&Japio