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

Иллюстрации

Показать все

Реферат

 

Л. H. Мельников, А. В. Маргелов, Л.. Н. Мельник ва и А. В. Нога (72) Авторы язебретеяия

@1 цл, !: ,Si ". (2I ) Заявитель

Ь Уе В ю 1 Й t l-" (54} УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ

ЧИСЕЛ С ДОПУСКАМИ

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

1. .Известно. устройство для сравнения чисел, содержашее счетчик, дешифратор допусков, дешифратор анализа, триггеры .допусков., Число-импульсный код записывается в счетчик, при этом срабатывают дешифраторы допусков, подключенные к выходам счетчика и триггеры допусков, входы которых подключены к выходам дешифратора, а выходы к входам дешифратора анализа,. формируюшего результат сравнения t 1).

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

Наиболее близким к предлагаемому является устройство для сравнения двоичных чисел с допусками, содеркашее счет2 чик, блок сравнения, блок памяти, триггеры, элементы И. Блок памяти выдает на блок сравнения сначала код минимального допуска, который сравнивается с число-импульсным кодом, записываю5 шимся в регистр, прн равенстве формируется импульс на выходе блока сравнения и потенциал на выходе "Равно", при этом блок памяти выдает на сраво нение код максимального допуска. Если второй импульс равенства не формируется, потенциал на выходе Равно остается, если второй импульс равенства формируется, потенциал с выхода Равно

1 снимается и формируется на выходе

"Больше",. что свидетельствует о том, что входной код превысил максимальный допуск (2).

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

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

Поставленная цель достигается тем, что устройство для сравнения двоичных чисел с допусками, содеркашее счетчик, блок памяти, триггеры, элементи И, причем информационный вход устройства соединен со счетным входом счетчика, установочный вход которого соединен с нулевыми входами первого и второго 10 триггеров и управляющим входом устройства, инверсный выход первого триггера соединен с первым выходом устройства и первым управляющим входом блока памяти, прямой выход первого !5 триггера и инверсный выход второго триг-, гера соединены соответственно с входами первого элемента И, выход которого соединен с вторым выходом устройства, пря. . мой выход второго триггера соединен с 20 третьим .выходом устройства, прямой выход первого триггера подключен хо второму управляющему входу блока памяти. и первому axogy второго элемента И, выход которого соединен с единичным 25 входом второго триггера, содержит элемент ИЛИ, причем выходы блока памяти соединены с разрядными входами счетчика, выход переполнения которого соединен с единичным входом первого З0 триггера и с первым входом элемента

ИЛИ, второй вход которого соединен с .управляющим входом устройства, а выход — с входом записи счетчика, выход .переполнения 81 -го разряда счетчика 35 (1и И; И -разрядность счетчика) сое-. динен с вторым входом второго элемента И.

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

40 чисел с допусками.

Устройство содеркит счетчик 1, блок памяти 2, элемент ИЛИ 3, триггеры 4, 5, элемент И 6, информационный вход 7, управляющий вход, 8, выходы 9, 10, 11, на которых формируются сигналы Меньше», «Норма», «Больше", элемент И 12.

В. исходном состоянии в блохе памяти

2,записаны в дополнительном коде значение минимального допуска (.Хмю) и в . 50 обратном коде значение величины поля допуска (ЬХ = 1 ох-Х д п). По переднему фронту импульса, поступающего на вход 8,производится обнуление триггеров

4, 5 и счетчика 1, при этом наличие сигнала на инверсном выходе триггера 4 подготавливает считывание кода Х „-., > иэ блока памяти в счетчихе 1. По зад06 4 нему фронту импульса производится это считывание. Сравниваемый код поступает с входа 7 на счетный вход счетчика 1, в котором производится вычитание кодов (Х) — Х„„„и )" .Счетчик 1 обнуляется при равенстве этих величин.

Если Х; < Х «и(и, то счетчик 1 не обнуляется и импульс переполнения на выходе отсутствует, триггер 4 остается в

0" и присутствует сигнал на выходе 9 устройства ("Меньше ).

Если Х(7r Х 1и, то на выходе переполнения счетчика 1 появляется импульс пе реполнения в момент обнуления. Зтот импульс устанавливает триггер 4. в единичное состояние и через элемент ИЛИ 3 разрешает запись в счетчик 1 vn -разрядного обратного кода величины поля допуска АХ, считывание которого из блока памяти 2 разрешено потенциалом с единичного выхода триггера 4. Остальные (И - vn ) разрядов счетчика находят.ся в состоянии "0". 3атем:. производится вычитание кодов аХ<-аХ, где дХ„.= Х„ —

- Хи,„,„. Если дХ„. дХ,то импульс переполнения на выходе m -ro разряда счетчика отсутствует и на выходе 10 устройства остается сигнал "Норма".

Если АХ.;7ЬХ, то импульс переполнения с чи -го выхода счетчика 1 устанавливает триггер 5 в единичное состояние. При этом сишнал устанавливается на выходе 11 (»Больше»).

Таким образом, устройство позволяет сравнивать поступающие числа с допусками Х 1и" Хюс х=" „+ b, ., причем по сравнению с известным оно имеет более простую структурную схему, так как исхлючен и -разрядный блок сравнения, а также сокращен объем оборудования блока памяти, хранящего п -разрядный ход ,;„, им-разрядный код величины поля допуска Ь Х, причем ю < и, потому что величина поля допуска обычно меньше величины 2 . и

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

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

5, 968806 динен с первым выходом устройства и разрядными входами счетчика, выход пепервым управляюшим входом блока па- реполнения которого соединен с единичмяти прямой выхо пе во ря в ход первого триггера и ным входом первого триггера и с первым инверсный выход второго триггера сое- входом элемента ИЛИ, второй вход котодинены соответственно с входами. перво- g рого соединен с управляюшим входом уст.го элемента И вых та И, выход которого соединен ройства, а выход — с входом записи счетс вторым выходом устройства, прямой чика, выход переполнения >м-го разряда выход второго триггера соединен с треть- счетчика (Ил % H; и -разрядность им выходом устройства, прямой выход счетчика) соединен с вторым входом втопервого триггера подключен к второму 10 рого элемента И. управляюшему входу блока памяти и пер- Источники информации, вому входу второго элемента И, выход принятые во внимание при экспертизе которого соединен с единичным входом 1. Авторское свидетельство СССР второго триггера, о т л и ч а ю ш e — % 641446, in. GO6F 7/04, 1977. е с я тем, что, с целью упрошения уст- % 2. Авторское свидетельство СССР ройства, оно содержит элемент ИЛИ, при- . _#_o 538358, кл. 506 F 7/04, 1975 чем выходы блока памяти соединены с (прототип).

ВНИИПИ Заказ 8176/77 ТиРаж 731 Подписное

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