УСТРОЙСТВО ДЛЯ ВЫБОРА ИЗ МНОЖЕСТВА ЧИСЕЛ ЧИСЛА, БЛИЖАЙШЕГО К ЗАДАННОМУ Советский патент 1969 года по МПК G06F7/06 

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

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

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

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

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

Устройство содержит регистры 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. Предмет изобретения Устройство для выбора из множества чисел числа, ближайшего к заданному, содержаш;ее схему определения положения заданного числа относительно двух других чисел и соединенные с ней регистр заданного числа и регистры приема чисел, с которыми заданное число сравнивается, а также схемы совпадения, отличающееся тем, что, с целью расширения функциональных возможностей устройства, один выход и два других объединенных выхода схемы определения положения заданного числа относительно двух чисел подсоединены соответственно ко входам установки нуля регистров приема чисел и через линии задержки - к управляюшим входам схем совпадения, подключенных ко входам установки единицы этих регистров, вторые входы схем совпадения подключены к шинам приема чисел множества.