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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

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

Республик и ц881736

* г

Ф (6l ) Дополнительное к авт. саид-ву (22) Заявлено 18.01,80 (21) 2871860/18 — 24 с присоединением заявки РЙ (23) Приоритет (51)М. Кл.

G 06 F 7/06

3ЪоударотаенныИ комитет

СССР нп делам нэабретеннй н открытий

Опубликовано 15.11.81 Бюллетень М 42

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

В. Б. Кублановский и Я. В. Маховер (7l ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЕЛ В ЗАДАННОМ ДИАПАЗОНЕ

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

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

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

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

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

10 и сравнение со значением верхней границы диапазона. Значения проверяемых чисел и значении границ диапазона должны быть одного знака, а выходная информация на триггерах 5 сигнализирует только о том, что в соответствующих регистрах 1 находятся числа, относящие-

15 ся к заданному диапазону.

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

Поставленная цель достигается тем, что в устройство для поиска чисел в заданном диапа-

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

881736

1о

15 го

25 зо

4О

55 регистра подключены ко входам второй группы первой схемы сравнения и ко входам первой группы третьей схемы сравнения, введен третий регистр, элементы равнозначности, мажоритарный элемент и дешифратор, выходы третьего регистра соединены со входами второй группы второй и третьей схем сравнения, выход знакового разряда каждого К-го регистра, где К вЂ” 1, 2, 3, подключен к К-му входу мажоритарного элемента и к первому входу К-го элемента равнозначности, выход мажоритарного элемента соединен со вторыми входами элементов равнозначности, выход первого элемента равнозначности подключен к первым входам старших разрядов первой и второй схем сравнения, выход второго элемента равнозначности соединен со вторым входом старшего разряда первой схемы сравнения и с первым входом старшего разряда третьей схемы сравнения, выход третьего элемента равнозначности подключен ко вторым входам старших разрядов второй и третьей схем сравнения, выходы схем сравнения подключены ко входам дешифратора.

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

Устройство содержит регистры 1 и 2, схемы сравнения 3 — 5, дешифратор 6, элементы равнозначности 7 — 9, мажоритарный элемент 10, регистр 11.

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

В регистры 2 и 11 записываются коды границ диапазона. Затем в регистр 1 записывается код числа, для которого необходимо определить, находится ли оно в заданном диапазоне. Знаковые разряды чисел, записанных в регистрах

1, 2 и 11 поступают на мажоритарный элемент

10 и первые входы элементов 7 — 9. На выходе, мажоритарного элемента 10 и вторых входах элементов 7-9 появляется потенциал, соответствующий потенциалу на двух либо трех входах мажоритарного элемента. На входах двух либо трех элементов 7 — 9 совпадают сигналы и на выходе этих элементов появляется сигнал, который и записывается в старшие разряды соответствующих блоков сравнения 3 — 5. В случае равенства знаковых разрядов на регистрах 1, 2 и 11 на входах блоков сравнения поступают соответствующие коды с лишней

"Г в старшем разряде, которая не влияет на результаты сравнения и на выходе дешифратора 6 появляется "1" в случае, когда код числа, записанного на регистре 1 находится в интервале между кодами, записанными на регистрах 2 и 11. В случае неравенства знаковых разрядов на регистрах 1, 2 и 11 на входы старших разрядов соответствующих блоков сравнения 3 — 5 поступает "0", т.е. коды двух равных по знаку чисел заведомо больше кода

4 третьего числа и поэтому "1" на выходе дешифратора 6 появляется в том случае, если знак числа, записанного на регистре 1, равен знаку числа, записанного на одном из оставшихся регистров, и код этого регистра больше кода, записанного на регистре 1. Остальные выходы дешифратора 6 могут быть использованы для выявления других зависимостей между числами, записанными на регистрах 1, 2 и 11 (например, выявление среднего, нахождение в интервале, включая две границы или одну границу диапазона и т.д.), Таким образом, определение нахождения числа в заданном диапазоне происходит за один такт работы устройства без предварительного определения верхней или нижней границы диапазона с различными значениями знаковых разрядов числа и значений границ и с возможностью выявления и других логических зависимостей между числами, записанными на регистрах 1, 2 и 11.

Технический эффект от использования предлагаемого устройства в отличии от известного заключается в повышении быстродействия работы устройства.

Формула изобретения

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

"входам первой группы третьей схемы сравнения, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введен третий регистр, элементы равнозначности, мажо4 ритарный элемент и дешифратор, выходы третьего регистра соединены со входами второй группы второй и третьей схем сравнения, выход знакового разряда каждого К-го регистра, где К вЂ” 1, 2, 3 подключен к К-му входу мажоритарного элемента и к первому входу

К-го элемента равнозначности, выход мажоритарного элемента соединен со вторыми входами элементов. равнозначности, выход первого элемента равнозначности подключен к первым входам старших разрядов первой и второй схем сравнения, выход второго элемента равнозначности соединен со вторым входом старшего разряда первой схемы сравнения и с первым входом старшего разряда третьей схемы сравнения, выход третьего элемента равнозначности подключен ко вторым входам старших разрядов второй и третьей схем сравнения, выходы схем сравнения подключены ко входам дешифратора, Источники информации, принятые во внимание при экспертизе

881736 6

1. Авторское свидетельство СССР и 263278, кл. G 06 F 7/06, 1969.

2. Авторское свидетельство СССР Н 486317, кл. G 06 F 7/06, 1974 (прототип).

ВНИИПИ Заказ 9972/73 Тираж 748 Подписное

Филиал ППП "Патент", r. Ужгород, ул.Проектная, 4