Устройство для идентификации информационных сообщений

 

УСТРОЙСТВО ДЛЯ ИДЕНТИФИКАЦИИ ИНФОРМАЦИОННЫХ СООБЩЕНИЙ, содержащее регистры сравниваемых чисел, первую группу элементов И, группу элементов ИЛИ, первый элемент И, элемент НЕ, причем выходы старших разрядов регистров сравниваемых чисел соединены с входами первого элемента И первой группы, вьпсод элемента НЕ подключен к первому входу первого элемента И, отличающееся тем, что, с целью расширения области применения устройства путем определения выхода числа за пределы разрядной сетки и получения знаков неидентичности сообщений, в него введены вторая группа элементов ИЛИ, вторая и третья группы элементов И, первая, вторая, третья и четвертая группы элементов запрета, второй и третий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЖ-НЕ, элементы задержки, триггеры , причем входы первого и второго сравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с шиной начала работы устройства, подключенной также к входам установки.в ноль триггеров,.через первый элемент задержки - к первым входам второго и третьего элементов И, к второму входу первого элемента И и через первьй и второй элементы задержки - к входам установки в нулевое состояние регистров сравниваемых чисел, информационные входы 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) соединены с выходами (-О-х элементов

СОЮЗ СОВЕТСКИХ

РЕСПУБЛИН (19) (11) 3 у & 06 F 7/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTMA

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3517310/18-24 (22) 03 ° 12 ° 82 (46) 30.03.84. Бюл. 32 (72) М.Д.Скубилин, Н.Г,Мальппев, Я.А.Пекарь, И.М.Скубилин и П.П.Бобков (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (53) 681 325 66(л88 8) (56) 1. Авторское свидетельство СССР и".-652557, кл. 9 06 F 7/02, 19?6, 2. Авторское свидетельство СССР 694859, кл. G 06 W 7/02, 1976 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ИДЕНТИФИКАЦИИ ИНФОРМАЦИОННЫХ СООБЩЕНИЙ, содержащее регистры сравниваемых чисел, первую группу элементов И, группу элементов ИЛИ, первый элемент И, элемент НЕ, причем выходы старших разрядов регистров сравниваемых чисел соединены с входами первого элемента И первой группы, выход элемента

НЕ подключен к первому входу первого элемента И, отличающееся тем, что, с целью расширения области применения устройства путем определения выхода числа за пределы разрядной сетки и получения знаков неидентичности сообщений, в него введены вторая группа элементов ИЛИ, вторая и третья группы элементов И, первая, вторая, третья и четвертая группы элементов запрета, второй и третий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, элементы задержки, триггеры, причем входы первого и второго сравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с шиной начала работы устройства, подключенной также к входам установки в ноль триггеров,.через первый элемент задержки — к первым входам второго и третьего элементов И, к второму входу первого элемента И и через первый и второй элементы задержки — к входам установки в нулевое состояние регистров сравниваемых чисел, информационные входы i-х элементов за1 прета первых и вторых групп, где с =

=1,2,...,(и-1), и. -число разрядов сравниваемых чисел, соединены с выходами (i+ l)-х разрядов регистров соответственно первого и второго сравниваемых чисел, управляющие входы И первых элементов запрета первой и второй групп подключены к выходам старших разрядов регистров соответственно второго и первого сравни- Cs ваемых чисел, управляющие входы (j,+ 1)-го, (ь+2)-го,..., vl-ro элементов запрета первой и второй групп соединены с выходами i-ro, (l+ 1)-ro,..., (0-1)-го элементов запрета соответственно третьей и четвертой групп, первые входы первых элементов И первой и второй групп подключены к выходам старших разрядов регистров соответственно второго и первого сравниваемых чисел, вторые входы

4-х элементов ИЛИ первой и второй групп соединены с выходами -х элементов запрета соответственно второй и третьей групп, а их выходы — с информационными входами Ъ-х элементов запрета соответственно третьей и четвертой групп, входы g -х элементов

И первой группы (j 2,3,...,(n -1) соединены с выходами (j -1)-х элементов

1110776

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

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

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

Известно устройство для сравнения двух 5 -разрядных двоичных чисел, 10 содержащее поразрядные схемы И, @оразрядные схемы ИЛИ, многовходовые

Схемы ИЛИ, поразрядные и выходные

:Элементы НЕ (13.

Известное устройство характери- 15

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

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

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

И соответственно первой и втррой групп, кроме первого, соединены с третьими входами соответствующих элементов И первой и второй групп, выходы элементов И первой группы соединены с входами выходного элемента

ИЛИ, выход которого является выходом устройства, нулевой и единичный выходы младших разрядов регистров сравниваемых чисел соединены с входами элемента ИЛИ младшего разряда, выход которого соединен с первым входом элемента И младшего разряда, второй вход которого соединен с выходом первого элемента НЕ группы, выход элемента И младшего разряда соединен с входом выходного элемента

ИЛИ 2 .

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

Цель изобретения — расширение области применения устройства путем определения выхода числа за пределы разрядной сетки и получения знаков неидентичности сообщений.

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

1110776

ИЛИ, первый элемент И, элемент НЕ> причем выходы старших разрядов регистров сравниваемых чисел соединены с входами первого элемента И первой группы, выход элемента НЕ подключен к первому входу первого элемента И, введены вторая группа элементов ИЛИ, вторая и третья группы элементов И, первая, вторая, третья и четвертая группы элементов запрета, второй и третий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, элементы задержки,. триггеры, причем входы первого и второ оro сравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с шиной начала работы устройства, подключенной также к входам установки в ноль триггеров, через первый эле- 20 мент задержки — к первым входам второго и третьего элементов И, к второму входу первого элемента И и через первый и второй элементы задержки— к входам установки в нулевое состоя- 25 ние регистров сравниваемых чисел, информационные входы ъ -х элементов запрета первых и вторых групп, где =1,2,..., (n-1), и, -число разрядов сравниваемых чисел, соединены с вы- щ ходами (i+ 1)-х разрядов регистров соответственно первого и второго сравниваемых чисел, управляющие входы первых элементов запрета перBoH H BTopoH rрупп подключены K BH ходам старших разрядов регистров соответственно второго и первого сравниваемых чисел, управляющие

ВхОды (ь+1)-ro (ъ+2 -ro а ° а и Io элементов запрета первой и второй 4О групп соединены с выходами Ъ-го (1+1) -ro,..., (Il -1)-ro элементов запрета соответственно третьей и четвертой групп, первые входы первых элементов И первои и второй Групп 45 подключены к выходам старших разрядов регистров соответственно вто- рого и первого сравниваемых чисел, вторые входы i-х элементов ИЛИ первой и второй групп соединены с выходами i --х элементов запрета соответственно второй и третьей групп, а их выходы — с информационными входами ъ-х элементов запрета соответственно третьей и четвертой групп 55

Ф входы 1-х элементов И первой группы (j=2,3,...,(ч-1) соединены с выходами (j -1) -х элементов запрета первой н второй групп, а выходы подключены к управляющим входам (j -1) -х элементов запрета третьей и четвертой групп, выходы (о-1)-х элементов

ИЛИ первой и второй групп соединены с входами элемента ИСКХПОЧАЮЩЕЕ

ИЛИ-HF., выход которого подкпючен к управляющим входам (n-1) -х элементов запрета третьей и четвертой групп и второму входу второго элемента И, выходы (p-1)-х элементов запрета третьей и четвертой групп соединены соответственно с третьим входом первого элемента И и вторым входом третьего элемента И, третьи входы второго и третьего элементов И подключены к выходу элемента НЕ, выходы первого, второго и третьего элементов И соединены с входами установки в единичное состояние соответственно первого, второго и третьего триггеров, выходы которых являются выходами идентификации чисел устройства, выход первого элемента И первой группы является выходом отказа устройства.

На чертеже представлена схема устройства.

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

2, регистры сравниваемых чисел 3 и 4, первый элемент И 5 первой группы, первую и вторую группы элементов запрета 6 и 7, первую и вторую группы элементов ИЛИ 8 и 9, первую группу элементов И IO, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 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 — высокие.

1110776

Через элементы И 17 и 19 импульс с выхода элемента задержки 15 на единичные входы триггеров 20 и 22 не попадает, а через элемент И 18, триггер 21 устанавливается в единичное состояние. Входы устройства старшего {n) разряда используются для ввода знака превышения длины слова емкости устройства, а младшие входы — для ввода кода слова ° Каж1О дым импульсом управления любой триггер 20,21 и/или 22 обнуляется, элементы И 1 и И 2 открываются и информационные сообщения через элементы И 1 и И 2 записываются в регистры

3 и 4 соответственно. Разряды регистров 3 и 4, в которые записана информация (единицы), оказываются под высокими потенциалами, а разряды, содержащие нули, — под низкими. Каждое 2О информационное сообщение, поступающее на входы устройства для идентификации, представляет собой число в двоичном исчислении, поэтому результат идентификации можно выразить через один из знаков Равно", "Больше или "Меньше" т.е. A=B когда слово

А идентично слову В, и А>В, А<В, когда слово А неидентично слову В.

К результату "Отказ" устройство при- ЗО ходит в случае невозможности идентификации слов по причине превышения их длины емкости устройства, т.е. когда

A)AдО и B>B A . Пусть слово А поступает на элементы И 1, а слово В-на элементы И 2, При А>Аддп и В>Вдоп в старшем разряде регистров 3 и 4 фиксируются единицы, на выходе этих разрядов устанавливаются высокие потенциалы, под высоким потенциалом оказываются выход элемента И 5, выход отказа устройства, а выход элемента НЕ 14 и первые входы элементов И 17, И 18 и И 19 — под низким потенциалом, 45 импульс с выхода элемента задержки 15 не может пройти через элементы И 17, И 18 и. И 19 на единичные входы триггеров 20,21 и 22, их выходы остаются под низким потенциалом независимо 5О от содержимого младших разрядов регистров 3 и 4, Устройство фиксирует сигнал отказа.

При А А О и/или В Вдоп, а также при А Адцо и В>Вдоп или А Аду и

В)В >п -выходы старшего разряда регистров 3 и 4 или хотя бы выход старшего

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

3 и 4 элементы устройства принимают состояния: А)Аджип и В В,уп, т. е.

-А и В превышают емкости устройства, В разрядах регистров 3 и 4 записана информация, при этом на выходах старшего разряда обоих регистров 3 и 4 устанавливается высокий потенциал.

Высоким потенциалом с выхода старшего разряда регистров 3 и 4 открывается элемент И 5, на его выходе и выходе отказа устройства - высокий потенциал. Высоким потенциалам с выхода старшего разряда регистра 3 непосредственно или через элементы

ИЛИ 9 и открытые элементы запрета 13 старших разрядов элементы запрета 7 всех разрядов закрываются

J на их выходах устанавливается низкий потенциал. Высоким потенциалом с выхода старшего разряда регистра

4 непосредственно или через элементы

ИЛИ 8 и открытые элементы запрета I2 старших разрядов элементы запрета б всех разрядов закрываются, на их выходах устанавливается низкий потенциал. Выходы элементов И 10 остаются под низким потенциалом, а выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-HE 11 под высоким, так как выходы элементов

ИЛИ 8 и ИЛИ 9 младшего разряда имеют высокий потенциал, выход элемента

НЕ 14.первые и вторые входы элементов

И 17, И 18 и И 19 — низкий потенциал.

Импульс управления с выхода элемента задержки 1I5 не проходит ни через один из элементов И 17, И 18, и

И 19, триггеры 20,21 и 22 остаются обнуленными, а после элемента задержки 16 этот импульс обнуляет регистры 3 и 4. Устройство, зафиксировав сигнал отказа, вновь готово к обработке инфор- мации.

При А)В и А)А оп и ВьВу п,т.е. когда длина слова А превышает, а. длина слова В не превышает емкости устройства, на выходе, старшего разряда регистра 3 фиксируется высокий потенциал, а на выходе старшего разряда регистра 4 — низкий потенциал.

Высоким потенциалом с выхода старше

7 1110776

ro разряда регистра 3 непосредственно или через элементы ИЛИ 9 и элементы запрета 13 закрываются элементы запрета 7 ° На выходах всех элементов ИЛИ 9 — высокий потенциал, 5 на выходах всех элементов ИЛИ 8— низкий потенциал, элементы И 5, И 10 и ИСКЛЮЧАЮЩЕЕ ИЛИ-HE 11 имеют на выходах низкий потенциал, а на выходе элемента НЕ 14 — высокий.

Первые входы элементов И 17, И 18

I и И !9 оказываются под высоким потенциалом, вторые входы элементов И 17 и И 18 — под низким, второй вход элемента И 19 — под высоким, 15 и независимо от содержимого младших разрядов регистров 3 и 4 импульс с выхода элемента задержки 15 через элемент И 19 переводит триггер 22 в единичное состояние, триггеры

20 и 21 остаются в нулевом, а импульс с выхода элемента задержки

16 обнуляет регистры 3 и 4. Устройство фиксирует неидентичность слова А слову В, более того фиксируется

25 информация А>В.

При А>В и A Bzon и BcBzon когда длина слов А и В не превышает емкости устройства, на выходе стар- 30 шего разряда регистра 3 и на выходе старшего разряда регистра 4 — низкие

1 потенциалы. Процесс идентификации осуществляется в порядке убывания старшинства разрядов и если одноимен-З5 ные разряды в порядке убывания их старшинства фиксируют одинаковую информацию, т.е. когда содержимое одноименных разрядов идентично, то при их нулевом содержимом на вы- 40 ходах элементов запрета 6 и 7 этих разрядов — низкий потенциал, на выходах элементов ИЛИ 8 и ИЛИ 9, И 1О и элементов запрета 12 и 13 также низкий потенциал, а при их 45 единичном состоянии на выходах элементов запрета 6 и 7, элементов

ИЛИ 8 и ИЛИ 9 и И 10 — высокий потенциал, тогда элементы запрета 12 и 13 закрываются и на их выходах Ж остается низкий потенциал. Начиная с разряда, содержимое регистра 3 которого больше содержимого регистра 4, выход элемента запрета 6 оказывается под высоким потенциалом, а выход элемента запрета 7 этого разряда — под низким. Высокий потенциал с выхода элемента запрета 6 разряда, содержащего единицу, при нуле в этдм же разряде регистра 4, через элементы ИЛИ 9 и элементы запрета 13 данного и более младших разрядов закрывают элементы запрета

7 более младших разрядов, что приводит к нулевым потенциалам на выходах -элементов ИЛИ 8, И 10, элементов запрета 12 данного и более младших разрядов, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ !1 остается под низким потенциалом, выход элемента И 5 имеет низкий потенциал, выход элемента HF. 14 — высокий. тогда первые входы элементов И !7, И 18 и И 19 имеют высокий потенциал, вторые входы элементов И 17 и И 18 — низкие потенциалы, а второй вход элемента И 19 высокий. Импульс с выхода элемента задержки 15 через элемент И 19 переводит триггер 22 в единичное состояние.

Устройство фиксирует А>В, т.е. неидентичность слова А слову В.

При A A n, B R q и А=В выходы одноименных разрядов регистров 3 и 4 попарно имеют равные потенциалы. Если содержимое разряда обоих регистров

3 и 4 равно нулю, то на выходе данного разряда регистров 3 и 4 нулевой (низкий) потенциал, на выходах ключей

6 и 7, элементов ИЛИ 8, ИЛИ 9, И 10 и элементов запрета 12 и 13 данного разряда низкие потенциалы. Если содержимое разряда обоих регистров

3 и 4 равно единице, то на выходе данного разряда регистров 3 и 4 единичный (высокий) потенциал, на выходах элементов запрета 6 и 7, эле— ментов ИЛИ 8, ИЛИ 9 и И 10 — высокие потенциалы, высоким потенциалом с выхода элемента И 10 элементы запрета 12 и 13 закрываются и на их выходе остаются низкие потенциалы.

Если на выходах элементов ИЛИ 8 и ИЛИ 9 младшего разряда низкие потенциалы, то на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 — высокий потенциал, элементы запрета 12 и 13 младшего разряда закрыты, на их выходах низкие потенциалы. Если на выходах элементов ИЛИ 8 и ИЛИ 9 младшего разряда высокие потенциалы, то на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 также высокий потенциал, тогда элементы запрета 12 н 13 младшего разряда закрыты, на их выходах низкие потенциалы, так как элемент И 5 на выходе имеет низкий потенциал, а эле9 11 мент НЕ 14 — высокий, то первые входы элементов И 17, И 18 и И t9 ока зываются под высоким потенциалом, а так как выходы элементов запрета

12 и 13 имеют низкие потенциалы, то вторые входы элементов И 17 и

И 19 оказываются под низким потенциалом, тогда как второй вход элемента

И 18 — под высоким потенциалом.

Импульсом с выхода элемента задержки

15 через элемент И 18 триггер 21 переводится в единичное состояние, а триггеры 20 и 22 остаются в нуле10776 вом. Устройство фиксирует А=В, т. е. слово А идентично слову В.

Таким образом, устройство для

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

ВИИИПИ Заказ 6256/20 Тираж 698 go cgoe филиал ППП Патент, г.ужгород, ул.Проектная, 4