Устройство сравнения

3I0246

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

Зависимое от авт, свидетельства №

Заявлено 20.Х11.1968 (№ 1291964/18-24) с прис единением заявки №

Приоритет

Опубликовано 26.VII.1971. Бюллетень ¹ 23

Дата опубликования описания 4.Х.1971

МПК G 061 7/00

Комитет по селам изобретений и открытий при Совете Министров

СССР

УДК 681.142.07(088.8) Автор изобретения

Ю. А. Мандрыгин

Р+t-(WQ (t->I,4 P ä

Ь1"тБЛйо тТт.1 А

Заявитель

УСТРОЙСТВО СРАВНЕНИЯ

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

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

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

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

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

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

10 входом схемы формирования сигнала о нахождении числа на интервале.

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

Устройство состоит из генератора импуль15 сов 1, ключевой схемы 2, регистр-счетчика 8 левого конца интервала, регистр-счетчика 4 сравниваемого числа, регистр-счетчика 5 правого конца интервала, схемы 6 формирования сигнала о нахождении числа за левой грани20 цей интервала, схемы 7 формирования сигнала о нахождении числа за правой границей интервала, элемента задержки 8, элемента памяти 9, схемы 10 формирования сигнала о нахождении числа левее интервала, схемы 11

25 формирования сигнала о нахождении числа внутри интервала, схемы 12 формирования сигнала о нахождении числа правее интервала.

Генератор импульсов 1 служит для выра30 ботки импульсов прямоугольной формы и представляет собой обычный мультивибратор.

Выход генератора соединен со входом ключевой схемы 2.

Ключевая схема совпадения 2 предназначена для разрешения и прекращения подачи импульсов с генератора импульсов 1 на счетные входы регистров 8, 4, 5 и представляет собой схему совпадения типа «И» на четыре входа с инвертором. Выход ее соединен параллельно счетным входам всех трех регистров 8, 4, 5.

Регистры 8, 4, 5 предназначены соответственно для запоминания значений левого конца интервала, сравниваемого числа и правого конца интервала. Они представляют собой двоичные счетчики с равным числом разрядов.

Выходы с каждого разряда регистров соединены со входами схем совпадения, содержащих инверторы, выходы которых являются выходами регистров, Выход регистра 8 левого конца интервала соединен се-входом--ключевой схемы совпадения 2 и входом xpMbI б формирования сигнала.

Выход регистра 4 числа соединен со входом ключевой схемы совпадения 2 и входами схемы 7 формирования сигнала и элемента задержки 8. Выход регистра 5 правого конца интервала соединен со входом элемента памяти 9.

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

Выход его соединен со входом схемы 10 формирования сигнала о нахождении числа левее сегмента.

Схема формирования 7 предназначена для изменения полярности сигнала, поступающего с регистра 4. Выход его соединен со входом схемы формирования сигнала о нахождении сигнала на интервале.

Элемент задержки 8 аналогичен схеме б.

Выход его соединен со входом схемы 12 формирования сигнала о нахождении числа правее интервала.

Элемент памяти 9 служит для запоминания сигнала, пришедшего с выхода регистра 5 правого конца интервала, на время сравнения.

Он представляет собой двухстабильную схемутриггер. Отрицательный выход его соединен со входом схемы 12 формирования сигнала о нахождении числа правее интервала, а нулевой выход соединен со входом схемы 11 формирования сигнала о нахождении числа на интервале.

Схема 10 формирования сигнала о нахождении числа левее интервала служит для получения сигнала, который означает, что число находится левее интервала. Она представляет собой схему совпадения типа «И» на два входа. Один вход соединен с выходом элемента 6, а другой вход соединен с выходом схемы

11 формирования сигнала о нахождении числа

10 на интервале. Схемы формирования сигналов о нахождении числа на интервале и правее интервала аналогичны схеме формирования

10 и служат для выдачи соответствующих сигналов.

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

После ввода значений концов интервала и двоичного числа в соответствующие регистры

8, 4, 5 на вход ключевой схемы 2 поступает сигнал «Начало сравнения». Сигнал с выхода генератора импульсов 1 через ключевую схему

2 начинает поступать на счетные входы регистров 8, 4, 5.

В зависимости от чисел, записанных в ре15 гистрах, происходит последовательное заполнение емкости регистров, при этом возможны следующие случаи.

Если сравниваемое двоичное число, записанное в регистре 4, больше правой границы

20 интервала, записанной в регистре 5, то первым заполняется регистр е. При этом на выходе регистра 4 числа возникает нулевой потенциал напряжения, который, поступая на выход ключевой схемы совпадения 2, запира25 ет ее, прекращая поступление сигналов на счетные входы регистров 8, 4, 5. Кроме этого, сигнал поступает на входы схемы формирования 7 и элемента задержки 8, с выходов которых сигналы отрицательной полярности noÇ0 ступаюi соответственно на входы схемы ll формирования сигнала о нахождении числа на интервале и схемы 12 — о нахождении числа равее интервала. На входах схемы формирования 12 происходит совпадение сигналов

З5 отрицательной полярности от элемента задержки 8 и элемента памяти 9. B результате этого с выхода схемы 12 выдается сигнал, который означает, что число находится правее заданного интервала (А (Б и В).

Если сравниваемое двоичное число меньше правой границы интервала и больше левой его границы, то первым заполняется регистр 5 правой границы интервала. На выходе его возникает сигнал, который изменяет состояние элемента памяти 9, При этом отрицательный потенциал с выхода элемента памяти будет приложен ко входу схемы 11 формирования сигнала о нахождении числа на интервале, а положительный потенциал — ко входу схемы

50 формирования 12.

Вторым заполняется регистр 4 числа. Сигнал с его выхода запирает ключевую схему 2 и через элемент задержки 8 поступает на вход схемы формирования 11. На входах схемы

55 формирования 11 присходит совпадение сигналов, в результате чего выдается сигнал, который означает, что число находится на заданном интервале (Б (А (В).

В случае, когда сравниваемое число равно

60 правой границе интервала, регистры 4 и 5 заполняются одновременно и сигнал с выхода регистра 4 числа, а также сигнал с выхода регистра 5 правого конца интервала одновременно воздействуют на схему формирования

65 7, элемент задержки 8 и элемент памяти 9, 310246 о

Благодаря тому, что сигнал на выходе элемента задержки возникает позднее, чем на выходе схемы 7 и элемента памяти, происходит совпадение отрицательных сигналов на входах схемы 11 и выдается сигнал о нахождении числа на заданном интервале.

Если сравниваемое число меньше левой границы интервала, которая записана в регистре 8, то первым заполняется регистр 5, изменяя состояние элемента памяти 9. Вторым заполняется регистр 8 левого конца интервала.

При этом на выходе его возникает нулевой потенциал, который, поступая на вход ключевой схемы совпадения 2, запирает ее, прекращая поступление сигналов на счетные входы регистров 8, 4, 5. Этот же сигнал поступает на вход элемента б, с выхода которого сигнал отрицательной полярности поступает на вход схемы 10 формирования сигнала о нахождении числа левее интервала. На входах схемы

10 происходит совпадение сигнала отрицательной полярности со схемы формирования б и с выхода схемы 11 формирования сигнала о нахождении числа на интервале, в результате на выходе схемы 10 возникает сигнал, который означает, что число находится левее заданного интервала (А (Б и В).

В случае, когда сравниваемое число равно левой границе интервала, регистры 8 и 4 заполняются одновременно. Благодаря тому, что сигнал на выходе схемы формирования б выдается позднее, чем на выходе схемы 7, происходит совпадение отрицательных сигналов на входе схемы 11 и на ее выходе возникает сигнал, который означает, что число находится на интервале. Этот сигнал поступает на вход схемы 10, блокируя появление сигнала о нахождении числа левее интервала.

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

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

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

20 входом ключевой схемы и параллельно через инвертор и элемент задержки соответственно со входом схемы формирования сигнала о нахождении числа на сегменте, выход которой соединен со входом схемы формирования сиг25 пала о нахоя денни числа левее интервала, и со входом схемы формирования сигнала о нахождении числа правее интервала, выход регистра правого конца интервала соединен со входом элемента памяти, отрицательный выЗ0 ход которого соединен со входом схемы формирования сигнала о нахождении числа правее интервала, а нулевой выход соединен со входом формирования сигнала о нахождении числа на интервале.

310246

Ю<Д 40 4 >амид

Составитель Е. И. Иванеева

Редактор Б, С. Нанкина Техред Л. Я. Левина Корректор А. П. Васильева

Заказ 2634/14 Изд. № 1120 Тираж 473 Подписное

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

Москва, 7К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2