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

 

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

Соцнапнстнческнх

Респубпнк (iii 641 445 (6)) Дополнительное к авт. свиа-ву (22} Заявлено 06.03.77 (21) 2459659/. 18-24 с присоединением зачвки № (23) Приоритет

Опубликовано05,01.79.Бюллетень № >

Дата опубликования описания08.01.79 (5l) М. Кл,2

|O6 Г 7/04

) ооудоротооиимй комитет ссср оо долом кзооретеиий и открытки (53) УДК 6М,За5 (088.8) (79) Автори изобретении

С, И. Сухишвили и A Д. Логу (7)) Заявитель

Тбилисский филиал ВНИИ метрологии (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

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

Однако это устройство не позволяет сравнивать числа, представленные в унитарном коде с двумя порогами (заранее известными значениями кода).

Наиболее близким по технической сущности к изобретению является устройство, содержащее п-разрядные регистры, группу элементов И, элементы И, ИЛИ и триггеры 12). Входы первого регистра соединены с информационными входами устройства, а выходы каждого i-го разряда первого регистра подключены к первому входу i-го элемента И группы (где i = 1, 2,,п) . Входы второго регистра соединены со входами пороговых значений, а выходы каждого i-го разряда второго регистра подключены ко вторым входам i-x элементов И группы.

Недостатком этого устройства является его сложность.

Целью изобретения является упрощение устройства.

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

Выход первого элемента И подключен к первому входу второго триггера. Входы установки в нулевое состояние триггеров соединены с щиной управления. Прямой выход второго триггера подключен ко второму входу второго элемента И.

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

Устройство содержит и-разрядные регистры 1, 2, группу элементов И 3, элемент ИЛИ

4, элемент И 5, триггеры 6, 7, элемент И 8, входные 9, 10 и выходные 11 — 13 шины.

64 1 445

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

До начала работы в регистры 2 заносятся значения порогов А и В (А В), чему соответствуют определенные положения двух

«единиц» в I u l = х разрядах (1 < j i, а тактовый импульс по шине 9 переводит триггеры 6 и 7 в состояние «О». Сравниваемое число поступает по шине 10 на вход регистра 1, и осуществляется сдвиг единицы с нулевого разряда направо,на определенное положение. Если Х (А, т.; е. единица в !

О регистре 1 находится в меньшем разряде, чем единица, соответствующая значению порога А в регистре 3, то все элементы И группы 3 закрыты и состояния триггеров 6 и 7 не изменяются. Таким образом, на вы- 1« ходной шине 11 формируется высокий уровень. При Х = А, т. е. «единица» в регистре 1 и «единица», соответствующая порогу

А в регистре 2, находятся в одинаковых разрядах, иа выходе i-ro элемента И группы 3 появляется высокий уровень, который П через элемент ИЛИ 5 поступает на счетный вход триггера 6 и иа первый вход элемента И 5 в течение времени, пока на счетный вход триггера подается высокий уровень, его состояние не изменяется, так как триггер по счетному входу срабатывает от заднего фронта импульса. Таким образом, на шине 11 снова присутствует высокий уровень. . При А g Х (В «единицы» в регистре 1 оказываются между «единицами», находящимися в регистре 2. В одном цикле измерения «единица» в регистре 1 перемещается с нулевого разряда направо последовательно, т, е, прежде чем произойдет второй случай надо считать, что первый случай уже имел место, Таким образом, на всех выходах вентилей элементов И группы 3 формируется низкий уровень. В процессе снятия высокого уровня со счетного входа триггера 6 задний фронт импульса переводит его в противоположное состояние, а.состояние ао триггера 7 не изменяется.

На первый и второй вход элемента И 8 подается высокий уровень, В результате он открывается, и на шине 12 формируется высокий уровень, а на шине 11 — низкий

15 уровень.

При Х = В на выходе j-ro элемента И группы 3 появляется высокий уровень, через элемент ИЛИ 4 он подается на второй вход элемента И 5, на первый вход которого уже поступает высокий уровень с триггера. 6.

На выходе элемента И 5 появляется высокий уровень, который, поступая на единичный вход триггера 7, переводит его в состояние «I ». При этом на шине 13 присутствует высокий уровень.

При Х > В «единица» в регистре находится правее «еди н и цы», соответствующей

В в регистре 2, и на всех выходах элементов И группы 3 — низкий уровень.

Состояние триггеров не изменяется, и на шине 13 остается высокий уровень.

Таким образом, описанное устройство дает возможность сравнивать код, поступающий в виде унитарного кода, с двумя порогами и выдает сигнал трех видов при выполнении условий Х (А, А < Х В и Х )В.

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

Устройство для сравнения чисел, содержащее и-разрядные регистры, группу элементов И, элементы И, ИЛИ, триггеры, причем входы первого регистра соединены с информационными входами устройства, а выходы каждого 1-го разряда первого регистра подключены к первому входу i-ro элемента И группы, где i = 1,2,...,n, входы второго регистра соединены со входами пороговых значений устройства, а выходы каждого i-ro разряда второго регистра подключены ко вторым входам t х элементов И группы, отличающееся тем, что, с целью упрощения устройства, в нем выходы элементов И группы соединены со входами элемента ИЛИ, выход которого подключен к первому входу первого элемента И и к счетному входу первого триггера, инверсный выход которого соединен с первым входом второго элемента И, со вторым входом первого элемента И и с блокирующим входом первого триггера; выход первого элемента И подключен к первому входу второго триггера; входы установки в нулевое состояние триггеров соеднненй с шиной управления; прямой выход второго триггера подключен ко второму входу второго элемента И.

Источники информации, принятые во внимание при экспертизе

l. Авторское свидетельство СССР № 460547, М. Кл.> Ci 06 F 7/04, 02.01 73.

2. Авторское свидетельство СССР № 458823, М. Кл. G 06 F 7/04, 16.05.72.

641Н

У ги

Составитель В. Белкин

Редактор Л. Утехина Техред О. Луговая Корректор Л. Небола

Закан 7514/44 Тира жТ79 Подписное

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

113035. Москва, Ж-35, Раушская иаб., д. 4/5

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