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

СОЮЗ СОВЕТСКИХсОЮ ЗмОщесцикРЕСПУБЛИК 09) (И) ц Ь 06 Г 7/02 ТЕН(54)(57) УСТРОЙСЦИИ ИНфОРМАЦИОНдержащее регистпервую группу элэлементов ИЛИ,элемент НЕ, при ТВО ДЛЯ ИДЕНТИФИКАЫХ СООБЩЕНИЙ, соы сравниваемых чисел ементов И, группу ервый элемент И, ем выходы старших ГОСУДАРСТВЕННЦЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ПИСАНИЕ ИЗСБР К АВТОРСНОЬЮ СВИДЕТЕЛЬСТ(72) М.Д.Скубилин, Н.Г,Мальппев,Я.А.Пекарь, И,М.Скубилин и П.П.БобковТаганрогский радиотехническийтут им. В,Д.Калмыкова681 325 66(л 88 8)1. Авторское свидетельство СССР57, кл. 9 06 Е 7/02, 196,Авторское свидетельство СССР9694859, кл. 6 06 Г 7/02, 1976 (проразрядов регистров сравниваемых чисел соединены с входами первого элемента И первой группы, выход элементаНЕ подключен к первому входу первогоэлемента И, отличающеесятем, что, с целью расширения областиприменения устройства путем определения выхода числа за пределы разрядной сетки и получения знаковнеидентичности сообщений, в неговведены вторая группа элементов ИЛИ,вторая и третья группы элементов И,первая, вторая, третья и четвертаягруппы элементов запрета, второй итретий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, элементы задержки, триггеры, причем входы первого и второгосравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с шиной начала работы устройства, подключенной также к входам установки в ноль триггеров,.через первый элемент задержки - к первым входам второго и третьего элементов И, к второму входу первого элемента И и через первый и второй элементы задержки - к входам установки в нулевое состояние регистров сравниваемых чисел, информационные входы ъ-х элементов за 1 прета первых и вторых групп, где= =1,2, ,(и), и, -число разрядов сравниваемых чисел, соединены с выходами (ь+ 1)-х разрядов регистров соот" ветственно первого и второго сравниваемых чисел, управляющие входы 3 первых элементов запрета первой и второй групп подключены к выходам старших разрядов регистров соответственно второго и первого сравниваемых чисел, управляющие входы (Ъ+ 1)-го, (ъ+2)-го й-го элеменЯ тов запрета первой и второй групп соединены с выходами ъ-го, (ъ+1)-го М)-го элементов запрета соответственно третьей и четвертой групп, первые входы первых элементов И первой и второй групп подключены к выходам старших разрядов регистров соответственно второго и первого сравниваемых чисел, вторые входы Ъ-х элементов ИЛИ первой и второй групп соединены с выходами ъ -х элементов запрета соответственно второй и третьей групп, а их выходы - с информационными входами Ъ-х элементов запрета соответственно третьей и четвертой групп, входы-х элементов И первой группы ( ) 2,3(п -1) соединены с выходами ( -1)-х элементов1110776 20 запрета первой и второй групп, авыходы подключены к управляющим входам ( -1)-х элементов запрета третьей и четвертой групп, выходы (О -1)-хэлементов ИЛИ первой и второй группсоединены с входами элементаИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, выход которогоподключен к управляющим входам (й)-хэлементов запрета третьей и четвертой групп и второму входу второгоэлемента И, выходы (й)-х элементовзапрета третьей .и четвертой группсоединены соответственно с третьим Изобретение относится к автоматике и вычислительной технике, можетбыть использовано в средствах дискретной автоматики, контроля технологических процессов и управления ими,в системах автоматизированного управления и проектирования и, в частности,в средствах для диагностирования ЦВМ.Известно устройство для сравнениядвух г 1 -разрядных двоичных чисел, 10содержащее поразрядные схемы И,Воразрядные схемы ИЛИ, многовходовыеСхемы ИЛИ, поразрядные и выходные:Элементы НЕ 13.Известное устройство характериЗуется низкой надежностью в работе,что обусловлено отсутствием оперативной фиксации значений входной информации." Наиболее близким к предлагаемому по технической сущности является устройство для сравнения двух й -разрядных двоичных чисел, содержащее регистры сравниваемых чисел, первую и вторую группы элементов И, группу , элементов ИЛИ, группу элементов НЕ, выходной элемент ИЛИ, нулевые и единичные выходы триггеров первого регистра, кроме выходов младшего разря.30 да, соединены с первыми входами элементов И соответственно первой и второй групп, выходы которых соединены с входами элементов ИЛИ группы, выходами соединенных с входами элементов НЕ группы, устройство содержит также элемент И и элемент ИЛИ младшего разряда, единичные и нулевые входом первого элемента И и вторымвходом третьего элемента И, третьивходы второго и третьего элементовИ подключены к выходу элемента НЕ,выходы первого, второго и третьегоэлементов И соединены с входами установки в единичное состояние соответственно первого, второго и третьеготриггеров, выходы которых являютсявыходами идентификации чисел устройства, выход первого элемента И первойгруппы является выходом отказа устройства. выходы триггеров второго регистра,кроме выходов младшего разряда,соединены с вторыми входами элементовИ соответственно первой и втрройгрупп, кроме первого, соединены с тре"тьими входами соответствующих элементов И первой и второй групп, выходы элементов И первой группы соединены с входами выходного элементаИЛИ, выход которого является выходомустройства, нулевой и единичный выходы. младших разрядов регистров сравниваемых чисел соединены с входамиэлемента ИЛИ младшего разряда, выход которого соединен с первым входом элемента И младшего разряда,второй вход которого соединен с выходом первого элемента НЕ группы,выход элемента И младшего разрядасоединен с входом выходного элементаИЛИ 2,Недостатком известного устройстваявляется ограниченность применения,что обусловлено отсутствием воэможности определения выхода числа эа пределы разрядной сетки и получениязнаков неидентичности сообщений.Цель изобретения - расширение области применения устройства путемопределения выхода числа за пределыразрядной сетки и получения знаковнеидентичности сообщений. Поставленная цель достигается тем,что в устройство для идентификацииинформационных сообщений, содержащеерегистры сравниваемых чисел, первуюгруппу элементов И, группу элементовИЛИ, первый элемент И, элемент НЕ причем выходы старших разрядов регистров сравниваемых чисел соединены с входами первого элемента И первой группы, выход элемента НЕ подключен к первому входу первого элемента И, введены вторая группа элементов ИЛИ, вторая и третья группы элементов И, первая, вторая, третья и четвертая группы элементов запрета, второй и третий элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, элементы задержки,. триггеры, причем входы первого и второого сравниваемых чисел соединены с первыми входами элементов И соответственно второй и третьей групп, вторые входы которых соединены с шиной начала работы устройства, подключенной также к входам установки в ноль триггеров, через первый эле мент задержки - к первым входам второго и третьего элементов И, к второму входу первого элемента И и через первый и второй элементы задержки - к входам установки в нулевое состоя ние регистров сравниваемых чисел, информационные входы ъ -х элементов запрета первых и вторых групп, где =1,2(и),ь -число разрядов сравниваемых чисел, соединены с вы- З 0 ходами (ъ+ 1)-х разрядов регистров соответственно первого и второго сравниваемых чисел, управляющие входы первых элементов запрета первои и второи групп подключены к вы 35 ходам старших разрядов регистров соответственно второго и первого сравниваемых чисел, управляющие входы (Ъ+1) -го, (ъ+2 -гои-го элементов запрета первой и второй 40групп соединены с выходами Ъ-го(ъ+ 1)-го.(О -1)-го элементовзапрета соответственно третьей ичетвертой групп, первые входы первыхэлементов И первой и второй Групп 45подключены к выходам старших разрядов регистров соответственно вто-рого и первого сравниваемых чисел,вторые входы Ъ-х элементов ИЛИ первой и второй групп соединены с выходами ъ -х элементов запрета соответственно второй и третьей групп,а их выходы - с информационнымивходами ъ-х элементов запрета соответственно третьей и четвертой групп 55Фвходы-х элементов И первой группы (1 =2, 3Ь -1) соединены с выходами (-1) -х элементов запрета первой н второй групп, а выходы порключены к управляющим входам ( -1)-х элементов запрета третьей и четвертой групп, выходы (и)-х элементов ИЛИ первой и второй групп соединены с входами элемента ИСКЛЮЧАЮЩЕЕИЛИ-НЕ; выход которого подключен к управляющим входам (и) -х элементов запрета третьей и четвертой групп и второму входу второго элемента И, выходы (и)-х элементов запрета третьей и четвертой групп соединены соответственно с третьим входом первого элемента И и вторым входом третьего элемента И, третьи входы второго и третьего элементов И подключены к выходу элемента НЕ, выходы первого, второго и третьего элементов И соединены с входами установки в единичное состояние соответственно первого, второго и третьего триггеров, выходы которых являются выходами идентификации чисел устройства, выход первого элемента И первой группы является выходом отказа устройства.На чертеже представлена схемаустройства.Устройство для идентификации информационных сообщений содержит вторую и третью группу элементов И 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 - высокие, 111077 бЧерез элементы И 17 и 19 импульсс выхода элемента задержки 15 наединичные входы триггеров 20 и 22не попадает, а через элемент И 18,триггер 21 устанавливается в единичное состояние. Входы устройствастаршего п) разряда используютсядля ввода знака превышения длиныслова емкости устройства, а младшиевходы - для ввода кода словаКаж 1 Одым импульсом управления любой триггер 20,21 и/или .22 обнуляется, элементы И 1 и И 2 открываются и информационные сообщения через элементы И 1 и И 2 записываются в регистры3 и 4 соответственно. Разряды регистров 3 и 4, в которые записана информация (единицы), оказываются под высокими потенциалами, а разряды, содержащие нули, - под низкими, Каждое 20информационное сообщение, поступающее на входы устройства для идентификации, представляет собой число вдвоичном исчислении, поэтому результат идентификации можно выразитьчерез один из знаков Равно", "Большеили Меньше" т.е. А=В, когда словоА идентично слову В, и А)В, АсВ,когда слово А неидентично слову В.К результату "Отказ" устройство при- ЗОходит в случае невозможности идентифи"кации слов по причине превышения ихдлины емкости устройства, т.е. когдаА)Адо и ВВ,ИОПусть слово А поступает на элементы И 1, а слово В-наэлементы И 2,При ААкоп и ВВдоп в старшем разряде регистров 3 и 4 фиксируютсяединицы, на выходе этих разрядовустанавливаются высокие потенциалы, 4 Опод высоким потенциалом оказываютсявыход элемента И 5, выход отказаустройства, а выход элемента НЕ 14и первые входы элементов И 17, И 18и И 19 - под низким потенциалом, 45импульс с выхода элемента задержки 15не может пройти через элементы И 17,И 18 и. И 19 на единичные входы триггеров 20,21 и 22, их выходы остаютсяпод низким потенциалом независимо 1 Оот содержимого младших разрядоврегистров 3 и 4, Устройство фиксируетсигнал отказа.При А 4 Адоп и/или ВВдоп, а такжепри ААмо и ВВдоп или ААдоп иВ)Вдоп выходы старшего разряда регистров 3 и 4 или хотя бы выход старшего/разряда одного из регистров, остаются под низким потенциалом, что обеспечивает сохранение низкого потенциала на выходе элемента И 5, отсутствие сигнала отказа и выполнение операции идентификации слов информационных сообщений,При наличии записи в регистрах3 и 4 элементы устройства принимаютсостояния; А)Адоп и ВВдоп, т.е.-А и В превышают емкости устройства,В разрядах регистров 3 и 4 записанаинформация, при этом на выходах стар"шего разряда обоих регистров 3 и 4устанавливается высокий потенциал.Высоким потенциалом с выхода старшего разряда регистров 3 и 4 открывается элемент И 5, на его выходе ивыходе отказа устройства - высокийпотенциал . Высоким потенциалом свыхода старшего разряда регистра 3непосредственно или через элементыИЛИ 9 и открытые элементы запрета 13 старших разрядов элементы запрета 7 всех разрядов закрываютсяУна их выходах устанавливается низкий потенциал. Высоким потенциаломс выхода старшего разряда регистра4 непосредственно или через элементыИЛИ 8 и открытые элементы запрета12 старших разрядов элементы запретаб всех разрядов закрываются, на ихвыходах устанавливается низкий потенциал. Выходы элементов И 10 остаются под низким потенциалом, а выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11под высоким, так как выходы элементовИЛИ 8 и ИЛИ 9 младшего разряда имеютвысокий потенциал, выход элементаНЕ 14,первые и вторые входы элементовИ 17, И 18 и И 19 - низкий потенциал.Импульс управления с выхода элемента задержки 15 не проходит ни черезодин из элементов И 17, И 18, иИ 19, триггеры 20,21 и 22 остаютсяобнуленными, а после элемента задержки 1 б этот импульс обнуляетрегистрь 1 3 и 4. Устройство,зафиксировав сигнал отказа,вновь готово к обработке инфор-мации.При А)В и А)Акоп и В 6 Вдоп ,т.е. когда длина слова А превышает,а. длина слова В не превышает емкости устройства, на выходе. старшего разряда регистра 3 фиксируется высокий потенциал, а на выходе старшего разряда регистра 4 - низкий потенциал, Высоким потенциалом с выхода старше7 1110776 го разряда регистра 3 непосредственно или через элементы ИЛИ 9 и элементы запрета 13 закрываются элементы запрета 7На выходах всех элементов ИЛИ 9 - высокий потенциал, 5 на выходах всех элементов ИЛИ Я - низкий потенциал, элементы И 5, И 10 и ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 имеют на выходах низкий потенциал, а на выходе элемента НЕ 14 - высокий. Первые входы элементов И 17, И 18 Ьи И 9 оказываются под высоким потенциалом, вторые входы элементов И 17 и И 18 - под низким, второй вход элемента И 19 - под высоким, 15 и независимо от содержимого младших разрядов регистров 3 и 4 импульс с выхода элемента задержки 15 через элемент И 19 переводит триггер 22 в единичное состояние, триггеры20 20 и 21 остаются в нулевом, а импульс с выхода элемента задержки 16 обнуляет регистры 3 и 4. Устройство фиксирует неидентичность слова А слову В, более того фиксируется25 информация АВ. При АВ и АйВьщ и В(Влоп,т.е.когда длина слов А и В не превышаетемкости устройства, на выходе старшего разряда регистра 3 и на выходестаршего разряда регистра 4 - низкиепотенциалы. Процесс идентификацииосуществляется в порядке убываниястаршинства разрядов и если одноимен-З 5ные разряды в порядке убывания ихстаршинства фиксируют одинаковуюинформацию, т.е. когда содержимоеодноименных разрядов идентично,то при их нулевом содержимом на выходах элементов запрета 6 и 7 этихразрядов - низкий потенциал, навыходах элементов ИЛИ 8 и ИЛИ 9,И 10 и элементов запрета 12 и 13также низкий потенциал, а при их 45единичном состоянии на выходахэлементов запрета 6 и 7, элементовИЛИ 8 и ИЛИ 9 и И 10 - высокий потенциал, тогда элементы запрета 12и 13 закрываются и на их выходах 50остается низкий потенциал. Начинаяс разряда, содержимое регистра 3которого больше содержимого регистра 4, выход элемента запрета 6оказывается под высоким потенциалом,а выход элемента запрета 7 этогоразряда - под низким. Высокий потенциал с выхода элемента запрета 6 разряда, содержащего единицу, принуле в этдм же разряде регистра 4,через элементы ИЛИ 9 и элементызапрета 13 данного и более младшихразрядов закрывают элементы запрета7 более младших разрядов, что приводит к нулевым потенциалам на выходах элементов ИЛИ 8, И 10, элементов запрета 12 данного и более младших разрядов, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 остается под низкимпотенциалом, выход элемента И 5 имеет низкий потенциал, выход элемента НЕ 14 - высокий, тогда первыевходы элементов И 7, И 18 и И 19имеют высокий потенциал, вторые входыэлементов И 17 и И 18 - низкие потенциалы, а второй вход элемента И 19высокий. Импульс с выхода элементазадержки 15 через элемент И 19 переводит триггер 22 в единичное состояние.Устройство фиксирует АВ, т.е. неидентичность слова А слову В. При ААьоп , ВВьоп и А=В выходы одноименных разрядов регистров 3 и 4 попарно имеют равные потенциалы. Если содержимое разряда обоих регистров 3 и 4 равно нулю, то на выходе данного разряда регистров 3 и 4 нулевой (низкий) потенциал, на выходах ключей 6 и 7, элементов ИЛИ 8, ИЛИ 9, И 10 и элементов запрета 12 и 13 данного разряда низкие потенциалы, Если содержимое разряда обоих регистров 3 и 4 равно единице, то на выходе данного разряда регистров 3 и 4 единичный (высокий) потенциал, на выходах элементов запрета 6 и 7, элементов ИЛИ 8, ИЛИ 9 и И 10 - высокие потенциалы, высоким потенциалом с выхода элемента И 1 О элементы запрета 12 и 13 закрываются и на их выходе остаются низкие потенциалы. Если на выходах элементов ИЛИ 8 и ИЛИ 9 младшего разряда низкие потенциалы, то на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 - высокий потенциал, элементы запрета 12 и 13 младшего раз. ряда закрыты, на их выходах низкие потенциалы. Если на выходах элементов ИЛИ 8 и ИЛИ 9 младшего разряда высокие потенциалы, то на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 11 также высокий потенциал, тогда элементы запрета 12 н 13 младшего разряда закрыты, на их выходах низкие потенциалы, так как элемент И 5 на выходе имеет низкий потенциал, а эле 9 11 мент НЕ 14 - высокий, то первые входы элементов И 17, И 18 и И 19 оказываются под высоким потенциалом, а так как выходы элементов запрета 12 и 13 имеют низкие потенциалы, то вторые входы элементов И 17 и И 19 оказываются под низким потенциалом, тогда как второй вход элемента И 18 - под высоким потенциалом.Импульсом с выхода элемента задержки 15 через элемент И 18 триггер 21 переводится в единичное состояние, а триггеры 20 и 22 остаются в нуле" 10 76вом. Устройство фиксирует А=В, т.е. слово А идентично слову В. Таким образом, устройство для 5 идентификации информационных сообщений обеспечивает каждым импульсом управления сравнение кодов слов с од.нозначным выводом информации об иден.тичности или неидентичности информа Оф . ции, кроме того оно в случае несрав"нимости информационных сообщений обеспечивает предупреждение о неразрешимости задачи идентификации.