Устройство для поиска чисел в заданном диапозоне Советский патент 1975 года по МПК G06F7/06 

1

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

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

Цель изобретения - повышение быстродействия устройства.

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

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

Устройство содержит регистры 1, в которые записываются исходные числа, среди которых осуществляется поиск, и регистр 2, куда поочередно записываются нижняя и верхняя границы заданного диапазона чисел. Единичные и нулевые выходы регистров 1 и 2 соединены с информационными входами блока сравнения 3, опросные входы которых подключены к щине опроса 4. Опросный выход каждого блока сравнения 3 связан со счетным входом соответствующего триггера 5, нулевой вход которого соединен с шиной сброса 6. Устройство работает следующим образом.

В начале работы в регистры 1 заносится исходная информация (цепи записи информации па схеме опущены), после чего по шине сброса 6 все триггеры 5 устанавливаются в состояние «О. Затем в регистр 2 заносится нижняя граница заданного диапазона чисел, и на шину 4 подается сигнал опроса, поступающий на опросные входы всех блоков сравнения 3 (в качестве них могут быть использованы любые известные схемы для сравнения двух т-разрядных чисел). Блок 3 осуществляет сравнение числа, находящегося в принадлежащем ему регистре 1, с числом, находящемся в регистре 2. В результате этого сравнения сигнал опроса появляется на опросном выходе блока 3 только лищь в том случае, если число в

соответствующем регистре 1 больше или равно числу в регистре 2. Таким образом, сигнал опроса появляется на выходе лишь тех блоков 3, в соответствующих регистрах I которых записаны величины, бо.пьшие или равные нижней границе диапазона. Эти сигналы проходят

на счетные входы соответствующих триггеров 5 и устанавливают их в состояние «1. Затем в регистр 2 заносится верхняя граница заданного диапазона чисел, и на шину 4 вновь подается сигнал опроса. Сигнал опроса проходит через те блоки сравнения 3, в соответствующих регистрах 1 которых записаны величины, большие или равные верхней границе диапазона. Эти сигналы поступают на счетные входы соответствующих триггеров 5 и переводят их из состояния «1 в состояние «О. Те же триггеры 5, которые остаются в состоянии «1, сигна.тизируют о том, что в соответствующих им регистрах 1 находятся числа, относящиеся к заданному диапазону.

Предмет изобретения

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

ГО г-г

U

Ljj::iEz:Tri