Устройство для идентификации информационных сообщений Советский патент 1984 года по МПК B22F3/16 B22F3/24 B22F5/00 

запрета первой и второй групп, а выходы подключены к управляюцим входам (g-D-x элементов запрета третьей и четвертой групп, выходы (п-1)-х элементов ИЛИ первой и второй групп соединены с входами элемента ИСКЛЮЧАНЩЕЕ ШШ-НЕ, выход которого подключен к управляющим входам (п-1)-х элементов запрета третьей и четвертой групп и второму входу второго элемента И, выходы ()-х элементов запрета третьей и четвертой групп соединены соответственно с третьим

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

УСТРОЙСТВО ДЛЯ ИДЕНТИФИКАЦИИ ИНФОРМАЦИОННЫХ СООБЩЕНИЙ, содержащее регистры сравниваемых чисел, первую группу элементов И, группу элементов ИЛИ, первый элемент И, элемент НЕ, причем выходы старших разрядов регистров сравниваемых чисел соединены с входами первого элемента И первой группы, вьпсод элемента НЕ подключен к первому входу первого элемента И, отличающееся тем, что, с целью расширения области применения устройства путем определения выхода числа за пределы разрядной сетки и получения знаков неидентичности сообщений, в него введены вторая группа элементов ИЛИ, вторая и третья группы элементов И, первая, вторая, третья и четвертая группы элементов запрета, второй и третий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЖ-НЕ, элементы задержки, триггеры, причем входы первого и второго сравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с шиной начала работы устройства, подключенной также к входам установки.в ноль триггеров,.через первый элемент задержки - к первым входам второго и третьего элементов И, к второму входу первого элемента И и через первьй и второй элементы задержки - к входам установки в нулевое состояние регистров сравниваемых чисел, информационные входы 1-х элементов запрета первых и вторых групп, где i 1,2, .. .,(и-1), /t-число разрядов сравниваемых чисел, соединены с выходами (г+1)-X разрядов регистров соответственно первого и второго сравниваемых чисел, управлякнцие входы первых элементов запрета первой и (Л второй групп подключены к выходам старших разрядов регистров соотс ветственно второго и первого сравниваемых чисел, управляющие входы в (г+1)-го, (i4-2)-ro, ... элементов запрета первой и второй групп Mi. соединены с выxoдa ш г-го, (г+1 )-гс.,., ()-го элементов запрета соответственно третьей и четвертой групп, первые входы первых элементов И пер вой и второй групп подключены к выходам старших разрядов регистров 05 соответственно второго и первого сравниваемых чисел, вторые входы Т--х элементов ИЛИ первой и второй групп соединены с выходами i-х эле-. ментов запрета соответственно второй и третьей групп, а их выходы - с информационными входами i-x элементов запрета соответственно третьей и четвертой групп, входы -j -X элементов И первой группы ( 2,3, . .., (w-1) соединены с выходами (-О-х элементов

Изобретение относится к автоматике и вычислительной технике, может быть использовано в средствах дискре ной автоматики, контроля технологических процессов и управления ими, В системах автоматизированного управ ления и проектирования и, в частност в средствах для диагностирования ЦВМ Известно устройство для сравнения двух V -разрядных двоичных чисел, Содержащее поразрядные схемы И, Поразрядные схемы ИЛИ, многовходовые схемы ИЖ, поразрядные и выходные Элементы НЕ tt. Известное устройство характеризуется низкой надежностью в работе, что обусловлено отсутствием оперативной фиксации значений входной информации . Наиболее близким к предлагаемому по технической сущности является уст ройство для сравнения двух П -разрядных двоичных чисел, содержащее регистры сравниваемых чисел, первую и вторую группы элементов И, группу элементов ШШ, группу элементов НЕ, выходной элемент ШШ, нулевые и единичные выходы триггеров первого регистра, кроме выходов младшего разря да, соединены с первыми входами элементов И соответственно первой и второй групп, выходы которых соедине ны с входами элементов ИЛИ группы, Выходами соединенных с входами элементов НЕ группы, устройство содержит также элемент И и элемент ИЛИ младшего разря а, единичные и нулевы выходы триггеров второго регистра, кроме выходов младщего разряда, соединены с вторыми входами элементов И соответственно первой и втррой групп, кроме первого, соединены с третьими входами соответствующих элементов И первой и второй грУпп, выходы элементов И первой группы соединены с входами выходного элемента ИЛИ, выход которого является выходом устройства, нулевой и единичньм выходы, младших разрядов регистров сравниваемьк чисел соединены с входами элемента ИЛИ младшего разряда, выход которого соединен с первым входом элемента И младшего разряда, второй вход которого соединен с выходом первого элемента НЕ группы, выход элемента И младшего разряда соединен с входом выходного элемента ИЛИ 121. Недостатком известного устройства является ограниченность применения, что обусловлено отсутствием возможности определения выхода числа за пределы разрядной сетки и получения знаков неидентичности сообщений. Цель изобретения - расширение области применения устройства путем определения выхода числа за пределы разрядной сетки и получения знаков неидентичности сообщений. Поставленная цель достигается тем, что в устройство для идентификации информационней сообщений, содержащее регистры сравниваемых чисел, первую группу элементов И, группу элементов или, первь й элемент И, элемент НЕ, причем выходы старших разрядов регистров сравниваемых чисел соединен с входами первого элемента И первой группы, вьрсод элемента НЕ подключен к первому входу первого элемента И, введены вторая группа элементов ИЛИ вторая и третья группы элементов И, первая, вторая, третья и четвертая группы элементов запрета, второй и третий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, элементы задержки, триггеры, причем входы первого и вт рого сравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с ши 1ой начала работы устройства, подключенной также к входам установки в ноль триггеров, через первый элемент задержки - к первым входам вто рого и третьего элементов И, к второму входу первого элемента И и чер первый и второй элементы задержки к входам установки в нулевое состоя ние регистров сравниваемых чисел, информационные входы i-х элементов запрета первых и вторых групп, где г 1,2, . .. ,(и-1), ft-число разрядов сравниваемых чисел, соединены с выходами (г+1)-х разрядов регистров соответственно первого и второго сравниваемых чисел, управляющие входы первых элементов запрета первой и второй групп подключены к выходам старших разрядов регистров соответственно второго и первого сравниваемых чисел, управляющие входы (i + 1)-ro, (т/+2 -го,.. . ,а-го элементов запрета первой и второй групп соединены с выходами г-го (г-ь1)-го, ..., (П-О-го элементов запрета соответственно третьей и четвертой групп, первые входы первы элементов И первой и второй групп подключены к вькодам старших раз-, рядов регистров соответственно второго и первого сравниваемых чисел, вторые входы i-x элементов ИЛИ пер вой и второй групп соединены с выходами i-x элементов запрету соответственно второй и третьей групп, а их выходы - с информационными входами г-х элементов запрета соот ветственно третьей и четвертой груп входы -X элементов И первой группы (, 3, . . .v(h-1) соединены с выходами (-О-х элементов запрета пер 776Л вон н второй групп, а выходы подключены к управляющим входам )-х элементов запрета третьей и четвертой групп, выходы ()-х элементов ИЛИ первой и второй групп соединены с входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, выход которого подключен к управляющим входам (in-l)-x элементов запрета третьей и четвертой групп и второму входу второго элемента И, выходы (if-l)-x элементов запрета третьей и четвертой групп соединены соответственно с третьим входом первого элемента И и вторым входом третьего элемента И, третьи входы второго и третьего элементов И подключены к выходу элемента НЕ, выходы первого, второго и третьего элементов И соединены с входами установки в единичное состояние соответственно первого, второго и третьего триггеров, вькоды которых являются выходами идентификации чисел устройства, выход первого элемента И первой группы является выходом отказа устройства. На чертеже представлена схема устройства. Устройство для идентификации информационных сообщений содержит вторую и третью группу элементов И 1 и 2, регистры сравниваемых чисел 3 и 4, первый элемент И 5 первой группы, первую и вторую группы элементов запрета 6 и 7, первую и вторую группы элементов ИЛИ 8 и 9, первую группу элементов И 10, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11, третью и четвертую группы элементов запрета 12 и 13, элемент НЕ 14, первый и второй элементы задержки 15 и 16, первый, второй, третий элементы И 17,18 и 19,триггеры 20, 21 и 22. Устройство для идентификации информационньЕх сообщений работает следующим образом. В исходном состоянии, когда на информационных входах устройства отсутствует информация, импульс управления обнуляет регистры 3 и 4 и триггеры 20,21 и 22. При этом на выходах элементов И 1, И 2, регистров 3 и 4, элемента И 5, элементов запрета 6 и 7, элементов ИЛИ 8 и 9, элементов И 10, элементов запрета 12 и 13 низкие потенциалы, а на.пыходах элемента НЕ 14 и элемента ИСКЛЮЧАЮЩЕЕ ИПИ-НЕ 11 - высокие. Через элементы И 17 и 19 импульс с выхода элемента задержки 15 на единичные входы триггеров 20 и 22 не попадает, а через элемент И 18 триггер 21 устанавливается в единичное состояние. Входы устройства старшего (п) разряда используются для ввода знака превышения длины слова емкости устройства, а младшие входы - для ввода кода слова. Каждым импульсом управления любой триггер 20,21 и/или 22 обнуляется., элементы И 1 и И 2 открываются и информационные сообщения через элементы И 1 и И 2 записываются в регистры 3 и 4 соответственно. Разряды регист ров 3 и 4, в которые записана информация (единицы), оказываются под выс кими потенциалами, а разряды, содержапще нули, - под низкими. Каждое информационное сообщение, поступающее на входы устройства для идентифи кации, представляет собой число в двоичном исчислении, поэтому результат идентификации можно выразить через один из знаков Равно, Больш или Меньше т.е. , когда слово А идентично слову В, и , , когда слово А неидентично слову В. К результату Отказ устройство при ходит в случае невозможности идентиф кации слов по причине превышения их длины емкости устройства, т.е. когд И . Пусть слово А посту пает на элементы И 1, а слово В-на элементы И 2. При ,1зп и .оп в старшем ра ряде регистров 3 и 4 фиксируются единицы, на этих разрядов устанавливаются высокие потенциалы, под высоким потенциалом оказываются выход элемента И 5, выход отказа устройства, а выход элемента НЕ 14 и первые входы элементов И 17, И 18 и И 19 - под низким потенциалом, импульс с выхода элемента задержки не может пройти через элементы И 17 И 18 и. И 19 на единичные входы триг геров 20,21 и 22, их выходы остаютс под низким потенциалом независимо от содержимого младших разрядов регистров 3 и 4. Устройство фиксиру сигнал отказа. При и/или В4-Вдоп , а также при АбАдап и или и выходы старшего разряда реги ров 3 и 4 или хотя бы выход старшег разряда одного из регистров, остают ся под низким потенциалом, что обеспечивает сохранение низкого потенциала на выходе элемента И 5, отсутствие сигнала отказа и выполнение операции идентификации слов информационных сообщений. При наличии записи в регистрах 3и 4 элементы устройства принимают состояния: ( и , т.е. -А и В превьш1ают емкости устройства. В разрядах регистров 3 и 4 записана информация, при этом на выходах старшего разряда обоих регистров 3 и 4 устанавливается высокий потенциал. Высоким потенциалом с выхода старшего разряда регистров 3 и 4 открьюается элемент И 5, на его выходе и выходе отказа устройства - высокий потенциал. Высоким потенциалом с выхода старшего разряда регистра 3 непосредственно или через элементы ИЛИ 9 и открытые элементы запрета 13 старших разрядов элементы запрета 7 всех разрядов закрываются, на их вькодах устанавливается низкий потенциал. Высоким потенциалом с выхода старшего разряда регистра 4непосредственно или через элементы ИЛИ 8 и открытые элементы запрета 12 старших разрядов элементы запрета 6 всех разрядов закрываются, на их выходах устанавливается низкий потенциал. Выходы элементов И 10 остаются под низким потенциалом, а выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 под высоким, так как выходы элементов ИЛИ 8 и ИЛИ 9 младшего разряда имеют высокий потенциал, выход элемента НЕ 14,первые и вторые входы элементов И 17, И 18иИ 19 - низкий потенциал. Импульс управления с выхода элемента задержки 15 не проходит ни через один из элементов И 17, И 18, и И 19, триггеры 20,21 и 22 остаются обнуленными, а после элемента задержки 16 этот импульс обнуляет регистры 3 и 4. Устройство, зафиксировав сигнал отказа, вновь готово к обработке информации. При и и В.Влйп ,т.е. когда длина слова А превьш1ает, а длина слова В не превьш1ает емкости устройства, на выходе, старшего разряда регистра 3 фиксируется высокий потенциал, а на выходе старшего разряда регистра 4 - низкий потенциал. Высоким потенциалом с выхода старше 7 го разряда регистра 3 непосредствен но или через элементы ИЛИ 9 и элементы запрета 13 закрываются элемен ты запрета 7. На выходах всех элементов ИЛИ. 9 - высокий потенциал, на выходах всех элементов ИЛИ 8 низкий потенциал, элементы И 5, И 10 и ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 имеют на выходах низкий потенциал, а на выходе элемента НЕ 14 - высокий. Первые входы элементов И 17, И 18 и И 19 оказываются под высоким потенциалом, вторые входы элементов И 17 и И 18 - под низким, второй вход элемента И 19 - под высоки и независимо от содержимого младших разрядов регистров 3 и 4 импульс с выхода элемента задержки 15 через элемент И 19 переводит триггер 22 в единичное состояние, триггеры 20 и 21 остаются в нулев.ом, а импульс с выхода элемента задержки 16 обнуляет регистры 3 и 4. Устройс во фиксирует неидентичность слова А слову В, более того фиксируется информация . При и . и ,т.е. когда длина слов А и В не превышае емкости устройства, на выходе стар шего разряда регистра 3 и на выход старшего разряда регистра 4 - низк потенциалы. Процесс идентификации осуществляется в порядке убывания старшинства разрядов и если одноим ные разряды в порядке убывания их старшинства фиксируют одинаковую информацию, т.е. когда содержимое одноименных разрядов идентично, то при их нулевом содержимом на вы ходах элементов запрета 6 и 7 этих разрядов - низкий потенциал, на выходах элементов ИЛИ 8 и ИЛИ 9, И 10 и элементов запрета 12 и 13 также низкий потенциал, а при их единичном состоянии на выходах элементов запрета 6 и 7, элементов ИЛИ 8 и ИЛИ 9 и И 10 - высокий потенциал, тогда элементы запрета 12 и 13 закрываются и на их выходах остается низкий потенциал. Начина с разряда, содержимое регистра 3 которого больше содержимого регист ра 4, выход элемента запрета 6 оказывается под высоким потенциало а выход элемента запрета 7 этого разряда - под низким. Высокий поте циал с вьосода элемента запрета 6 6 разряда, содержащего единицу, при нуле в этрм же разряде регистра 4, через элементы ИЛИ 9 и элементы запрета 13 данного и более младших разрядов закрывают элементы запрета 7 более младших разрядов, что приводит к нулевым потенциалам на ныходах-элементов ИЛИ 8, И 10, элементов запрета 12 данного и более младших разрядов, выход элемента ИСКЛЮHATOUJEE ИЛИ-НЕ 11 остается под низким потенциалом, выход элемента И 5 имеет низкий потенциал, выход элемента НЕ 14 - высокий, огда первые входы элементов И 17, И 18 и И 19 имеют высокий потенциал, вторые входы элементов И 17 и И 18 - низкие потенциалы, а второй вход элемента И 19 высокий. Импульс с выхода элемента задержки 15 через элемент И 19 переводит триггер 22 в единичное состояние. Устройство фиксирует , т.е. неидентичность слова А слову В. При A- Ajjon , и выходы одноименных разрядов регистров 3 и 4 попарно имеют равные потенциалы. Если содержимое разряда обоих регистров 3 и 4 равно нулю, то на выходе данного разряда регистров 3 и 4 нулевой (низкий) потенциал, на выходах ключей 6 и 7, элементов ИЛИ 8, ИЛИ 9, И 10 и элементов запрета 12 и 13 данного разряда низкие потенциалы. Если содержимое разряда o6of-rx регистров 3 и 4 равно единице, то на выходе данного разряда регистров 3 и 4 единичный (высокий) потенциал, на выходах элементов запрета 6 и 7, элементов ИЛИ 8, ИЛИ 9 и И 10 - высокие потенциалы, высоким потенциалом с выхода элемента И 10 элементы запрета 12 и 13 закрываются и на их выходе остаются низкие потенциалы. Если на выходах элементов ИЛИ 8 и ИЛИ 9 младшего разряда низкие потен- циалы, то на выходе элемента ИСКЛЮЧАаЭДЕЕ ИЛИ-НЕ 11 - высокий потенциал, элементы запрета 12 и 13 младшего разряда закрыты, на их выходах низкие потенциалы. Если на выходах элементов ИЛИ 8 и РШИ 9 младшего разряда высокие потенциалы, то на выходе элемента ИСКЛЮЧАЮЦЕЕ ИЛИ-НЕ 11 также высокий потенциал, тогда элементы запрета 12 и 13 младшего разряда закрыты, на их вьгходах низкие потенциалы, так как элемент И 5 на выходе имеет низкий потенциал, а элемент HE 14 - высокий, то первые входы элементов И 17, И 18 и И 19 окаэываются под высоким потенциалом, а Tak как выходы элементов эапрета 12 и 13 имеют низкие потенциалы, то вторые входы элементов И 17 и И 19 оказываются под низким потенциалом, тогда как второй вход элемента И 18 - под высоким потенциалом. Импульсом с выхода элемента задержки 15 через элемент И 18 триггер 21 переводится в единичное состояние, а триггеры 20 и 22 остаются в нулевом. Устройство фиксирует , т.е. слово А идентично слову В.

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

Р Г 4