Устройство для поиска чисел в заданном диапозоне

 

О П И С А Й" И Е ИЗОБРЕТЕН ИЯ тй! 4863l7

Союз Соеетскнк

Соцналнстнческик

Реслублнк

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву (22) Заявлено 12.02.74 (21) 1995780/18-24 (51) М. Кл. 6 06f 7/06 с присоединением ",ÿÿâêè ¹

Государственный комитет

Совета Министров СССР ло делам изобретений н открытий (23) Приоритет

Опубликовано 30.09.75. Бюллетень ¹ 36

Дата опубликования описания 30.12.75 (53) УДК 681.3(088.8) (72) Авторы изобретения

В. P. Потапов и В. Г. Шепелева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЕЛ В ЗАДАННОМ

ДИАПАЗОНЕ

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

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

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

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

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

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

Устройство работает следующим образом.

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

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

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

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

486317

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

I 7 и

4. ) Сеетавитель Э. Виноградский

Редактор E. Караулова Техред M. Семенов Корректор А. Дзесова

Чаказ 3213/5 Изд. № 1858 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытии

Москва, Я-35, Рауьпскап llBU., д. 4/5

Типографп:и пр. Сапунова, 2 на счетные входы соответствующих триггеров

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

«1», сигнализируют о том, что в соответствующих им регистрах 1 находятся числа, относящиеся к заданному диапазону.

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

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