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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСК©МУ СВ ТВЛЬСТВУ

CoIo3 Севетскии

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

Ресну

oi>873237 (61) Дополнительное к авт. саид-ву— рцм. кР (22) Заявлено 2112.79 {21)2855844/18-24 с присоединением заявки М— (23) Приоритет— и 06 Р 7/04

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

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

Опубликовано 151681. бюллетень Й9 З8

Дата опубликования описания 151031 (53) УДК б81,325. .5(088.8) I (72) Автор изобретения

В.Л.Майзель (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ

КЛАССОВ

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

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

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

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

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

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

Эта цель достигается тем, что в устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй регистры, Н, ячеек анализа, триггер, элементы И, ИЛИ, схему сравнения на равенство, причем каждые 4 -ые группы входов первого и второго регистров, где (-.1,2,..., и, соединены с информационными входами первой.и второй .группы входов соответственно 4 -ой ячейки анализа, каждая из которых состоит из

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

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

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

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

И 2,, 2, .... 24, групп элементов

ИЛИ 3, 32I и сумматора 4, регистры 5 и б, схемы сравнения на равенство 7, схема 8 сравнения с уставками, 9 регистр уставок, триггер 10, элементы ИЛИ 11 и 12, элемент И 13 и вход запуска 14.

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

К моменту начала сравнения в регистрах 5 и 6 записаны сравниваемые два числа (А и В соответственно), а в регистре 9 уставки записана требуемая уставка.

50

60 с выходами ячейки анализа, введен регистр уставок и схема сравнения: с уставками, а вход запуска устройства соединен с первым входом первого элемента ИЛИ, выход которого подключен ко входу установки в единичное состояние триггера, а инверсный и прямой выходы которого соединены с пер- З0 выми и вторыми входами управления соответственно всех ячеек .анализа, выход каждой ч -ой ячейки анализа подключены zL-ым входам схемы сравнения на равенство и второго элемента HJIH З5 выход которого соединен с информационным входом элемента И, выход которого подключен к первому входу схемы сравнения с уставками, второй вход

После подачи сигнала на шину запуска 14 через элемент ИЛИ 11 триггер 10 устанавливается в единичное состояние. Тем самым разрешается .прохождение информации через элементы И группы 2 и 24 каждой ячейки анализа.

В результате через элементы ИЛИ 3.1 на суммирующие входы сумматоров 4 ячеек анализа подается код из регистра 5 а. на вычитающие входы — код из регистра 6. Таким образом вычисляется разность А — В параллельно во всех модулях системы остаточных классов, т.е. определяются числа

c3- -=g -Q

1 1 1! где

V" - 1 - модуль системы остаточных классов.

Дальнейшая работа устройства определяется работой блока сравнения на равенство 7. Если блок сравнения на равенство 7 зафиксировал равенство всех чисел Ц1 между собой, то он через элемент И 13 разрешает прохождение любого из чисел 4, с выхода элемента ИЛИ 12 на один из входов схемы 8 сравнения с уставкой. Схема 8 сравнения с уставкой осуществ- ляет сравнение (по принципу "больше-меньше") величины поступившего числа д„ со значением уставки, записанном в регистре 9 уставок. Указанное сравнение производится в обычном позиционном коде. Сигнал сравнения на выходе схемы 8 сравнения с уставкой является выходным сигналом всего устройства. Одновременно с указанными действиями схема сравнения на равенство 7 через второй вход элемента.ИЛИ 11 подтверждает состояние триггера 10. Если блок сравнения на равенство 4 не зафиксировал равенство всех чисел 01 между собои, в этом. случае числа.д1 на вход элемента И 13 не попадают и работа схемы 8 сравнения с уставкой блокируется. Одновременно сигнал с инверсного выхода схемы сравнения на равенство 4 изменяет состояние триггера 10 на противоположное. Этим разрешается прохождение информации через элементы И группы 2, 2> каждой ячейки анализа. Теперь через группы элементов ИЛИ 3 на вычитающие входы сумматоров 4 подается код регистра 5, а на суммирующие входы— код из регистра б. Таким образом вычисляется разность A - В параллельно во всех модулях системы остаточных классов, т.е. теперь определяются числа / 1="1 О1 873237

Дальнейшая работа устройства совпадает с описанной во всем, за исключением того, что теперь в блоке сравнения на равенство 4 и в блоке сравнения с уставкой 5 анализируются не числа d а числа Cf

Таким образом, предлагаемое устройство позволяет получить выигрыш в быстродействии в,И/2 раз по сравнению с известным устройством (где - число модулей в системе остаточных классов) за счет распараллеливания процесса сравнения двух чисел по всем модулям системы остаточйых классов. Кроме того, реализация сравнения двух чисел с заданной погрешностью позволяет реализовать системы 15 допускового контроля и.системы тревожной сигнализации, работающие полностью в системе остаточных классов.

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

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

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

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

1. Авторское свидетельство СССР

9 618739, кл. (3 06 F 7/04, 1976.

2. Авторское свидетельство СССР

9 608155, кл. 5 06 F 7/04, 1976 (прототип).

873237

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

Техред A.Av Корректор В.Синицкая

Редактор К.Волощук

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

Ы

Заказ 9049/75 Тираж 748 Подписное

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

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