SU246924A1 - Устройство для выбора из множества чисел числа, ближайшего к заданному - Google Patents

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано , например, в системах распознавани  образов.

Известно устройство дл  определени  положени  числа относительно двух других чисел, содержащее регистры чисел, схемы сравнени  и совпадени .

Предложенное устройство отличаетс  тем, что один выход и два других объединенных выхода схемы определени  положени  заданного числа относительно двух чисел подсоеди .нены соответственно ко входам установки нул  регистров приема чисел и через линии задержки - к управл ющим входам схем совпадени , подключенных ко входам установки единицы этих регистров, вторые входы схем совпадени  подключены к шинам приема чисел множества.

Это позвол ет расширить функциональные возможности устройства.

Схема предлагаемого устройства показана на чертеже.

Устройство содержит регистры 1 R 2 приема чисел, принадлежащих множеству, регистр 3 хра«ени  заданного числа, схему 4 определени  положени  заданного числа относительно двух других, схемы совпадени  5 и 5 и линии задержки 7.

На входы 8 подаютс  «-разр дные двоичные числа, принадлежащие множеству. На вход 9 подаютс  тактовые импульсы, /(9 11, 12 - выходы схемы 4. Устройство работает следующим образом.

На триггерный регистр 3 записываетс  заданное число. На входы 8 параллельным кодом подаютс  числа, принадлежаш.ие множеству . Эти числа представл ютс  уровн ми напр жени . После поступлени  на вход 8 каждого очередного числа из множества на вход 9 подаетс  тактовый импульс. Если число, записанное на регистре 3, ближе к числу, записанному на регистре 2, чем к числу, записанному на регистре /, то тактовый импульс проходит через схему 4 на ее выход 70 и поступает на установочные входы нул  триггеров регистра 1. Этот же импульс через линию задержки 7 проходит на входы схемы совпадени , а затем - на установочные входы единицы триггеров регистра /. Импульс опроса проходит через те схемы совпадени  5, которые открыты потенциалами, соответствующими единицам кода.,числа, .поданного на

вход 8. В результате число, поданное на вход 5, оказываетс  записанным на регистре /. дит на выход 12 схемы 4, стирает число, записанное на этом регистре и передает на него через схемы совпадени  6 очередное число из множества. Если числа, записанные на первом и втором регистрах устройства, равно удалены от числа , записанного на регистре 3, то тактовый импульс проходит через схему 4 на выход 11, стирает число, записанное на втором регистре , и отпирает схемы совпадени  6 приема очередного числа из множества со входа 8 на регистр 2. В результате на одном из регистров / или 2 все врем  будет находитьс  то число из множества поступивших на вход 8, которое ближе всего расположено к числу, записанному на регистре 3. Если на регистре 3 будет записан нуль, то на одном из двух регистров / или 2 будет находитьс  наименьшее число из множества чисел , поступивших на вход В. Если на регистре 3 будет записано число 2 - 1, то на одном из двух регистров / или 2 будет находитьс  наибольшее из множества чисел, поступивших на вход 8. Предмет изобретени  Устройство дл  выбора из множества чисел числа, ближайшего к заданному, содержаш;ее схему определени  положени  заданного числа относительно двух других чисел и соединенные с ней регистр заданного числа и регистры приема чисел, с которыми заданное число сравниваетс , а также схемы совпадени , отличающеес  тем, что, с целью расширени  функциональных возможностей устройства , один выход и два других объединенных выхода схемы определени  положени  заданного числа относительно двух чисел подсоединены соответственно ко входам установки нул  регистров приема чисел и через линии задержки - к управл юшим входам схем совпадени , подключенных ко входам установки единицы этих регистров, вторые входы схем совпадени  подключены к шинам приема чисел множества.