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

РЕТЕНИЯ публик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ61) Зависимое от авт. свидетельства2) Заявлено 19,01.73 (21) 1878697118-24 51) М, Кл. б 0617/04 с присоединением заявкимитет (32) Приорите Государственный к Совета Министров Опубликовано 15,04.75. БюллетеньДата опубликования описания 23.07,75 53) УДК 681.332,65М. Л. Портнов Государственный всесоюзный центральный научно-исследовательский институт комплексной автоматизации(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ПО ДВОИЧНЫХ КОДОВИзобретение относится к области вычислительной техники и может применяться в устройствахх обр аботки информ ации.Известно устройство для сравнения последовательпых двоичных кодов, содержащее генератор тактовых сигналов, один из выходовкоторого подключен ко входам двух источников кодов, прямой и инверсивный выходыкаждого из которых соединены со входамикомпаратора, ко входам схемы И выдачи 10результата сравнения и ко входу компаратора, триггеры и схемы И и ИЛИ,Это устройство аппаратурно сложно и необеспечивает непосредственной выдачи логического сигнала только при расхождении кодов более, чем на величину заданного порога,например, равного весу младшего разряда.Целью изобретения является расширениекласса решаемых задач.С этой целью в устройстве прямой выход 20компаратора связан со входами первой ивторой схем И, другие входы которых подключены к прямому и инверсивному выходампервого источника кода, а выходы - ко входам установки в единичное состояние первого 25и второго триггеров соответственно. Выходпервого триггера соединен со входом третьейсхемы И, другой вход которой соединен сннверсивным выходом второго источника кода,и с входом первой схемы ИЛИ, другой вход 30 которой связан с прямым выходом второго триггера и с одним из входов четвертой схемы И, а выход - с одним из входов пятой схемы И, другим входом подключенной к выходу генератора тактовых сигналов, а выходом - ко входу установки в единичное состояние третьего триггера, инверсивный выход которого соединен с третьими входами первой и второй схем И, а прямой - со входом схемы И выдачи результата сравнения, третий вход, которой связан с выходом второй схемы ИЛИ, входы которой соединены с выходами третьей, четвертой и шестой схем И. Входы шестой схемы И подключены и выходу первой схемы ИЛИ и к инверсивному выходу компар атор а.На чертеже показана блок-схема предлагаемого устройства.Устройство содержит источники 1 и 2 последовательных кодов, генератор 3 тактовых импульсов, компарагор 4, схемы И 5 и 6, триггеры 7 и 8, схему ИЛИ О, схему И 10, триггер 11, схемы И 12 - 14, схему ИЛИ 15 и схему И 16.Входы синхронизации источников последовательных кодов 1 и 2 соединены с генератором тактовых импульсов 3. Прямые и инверсивные выходы источников 1 и 2 и выход 1 генератора 3 подключены к входам компаратора 4. Прямой выход компаратора сое 46734450 55 60 65 динен со входами первой и второй схем И 5 и 6. Вторые входы схем И 5 и 6 соединены соответственно с прямым и инверсивным выходами источника 2. Выход схемы И 5 соединен со входом установки в единичное состояние первого триггера 7, а выход схемы И б - со входом установки в единичное состояние второго триггера 8. Прямые выходы триггеров 7 и 8 соединены со входами первой схемы ИЛИ 9. Входы третьей и четвертой схем И 13 и 14 соединены соответственно с прямыми выходами триггеров 7 и 8 и с инверсным и прямым выходами источника 1. Выход схемы ИЛИ 9 соединен со входами пятой и шестой схем И 10 и 12. Второй вход схемы И 10 соединен с нулевым выходом генератора 3, а выход схемы И 10 соединен со входом установки в единичное состояние триггера 11. Вход схемы И 12 соединен также с инверсным выходом компаратора 4. Выходы схем И 12, 13, 14 соединены со входами схемы ИЛИ 15, а выход схемы ИЛИ 15 соединен со входом схемы И 16 выдачи результата сравнения, которая также соединена с прямым выходом триггера 11 и единичным выходом генератора 3. Входы установки триггеров 7, 8 и 11 в нулевое состояние соединены с внешним источником сигнала Сброс.Работа устройства основана на использовании следующего свойства двоичных кодов.Смежные п-разрядные двоичные коды, т. е,коды, различающиеся не более, чем на величину, равную весу младшего (п) разряда, должны иметь противоположные значения во всех разрядах от (т+1) до п (где т(п), если зафиксировано расхождение кодов в разряде т. Совпадение значений кодов в любомразряде от (т+1) до п при их несовпадениив разряде т является признаком несмежности кодов. Однако несовпадение кодов в разрядах (т+1) - п при их несовпадении в разряде т является недостаточным условием для определения смежности кодов. Так, например, инверсные двоичные коды, удовлетворяя указанному выше условию, не являются смежными. Достаточным условием смежности кодов при несовпадении их значений в разряде т является несовпадение их в разрядах (т.+ +1) - п и соответствие значений сигналов в разрядах от (т+1) до п на выходе второго источника значению сигнала в разряде т на выходе первого источника.В соответствии с указанным условием устанавливается следующий алгоритм работы устройства: коды, начиная со старших разрядов, поразрядно сравниваются, при обнаружении несоответствия в каком-либо разряде запоминается значение сигнала в этом разряде на выходе первого источника, а для следующих разрядов определяется либо совпадение сигналов на выходах источников, либо несовпадение хранимого сигнала и сигналов на выходе второго источника, и при этом формируется сигнал расхождения кодов,5 10 15 20 25 Зо 35 40 45 Следует отметить, что для фиксации большого расхождения кодов достаточно заблокировать подачу на компаратор сигналов от генератора при поступлении одного или нескольких младших разрядов кода.Устройство работает следующим образом, Компаратором 4 поразрядно сравниваются парафазные сигналы от источников 1 и 2 последовательных кодов, и вырабатывается импульсный сигнал на прямом выходе при несовпадении кодов, а на инверсивном выходе при совпадении кодов. Источники 1 и 2 и компаратор 4 синхронизируются сигналами от общего генератора 3. При обнаружении несовпадения сигналами от схем И 5 или 6 триггеры 7 и 8 переводятся в единичное состояние. Если в рассматриваемый момент на выходе источника 2 имеется единичный сигнал, устанавливается в единичное состояние триггер 7, в противном случае - триггер 8. После исчезновения импульса на единичном выходе генератора 3 сигналом от схемы ИЛИ 9 через схему И 10 в единичное состояние устанавливается триггер 11. Если при сравнении следующих разрядов кода сигнал формируется на инвероввном выходе компаратора 4, образуется сигнал на выходе схемы И 12. Если триггер 7 установлен в единичное состояние, а сигнал на выходе источника 1 - нулевой, формируется сигнал на выходе схемы И 13. Если триггер 8 установлен в единичное состояние, а сигнал на выходе источника 1 - единичный, формируется сигнал на выходе схемы И 14. Сигналы от схем И 12 - 14 через схему ИЛИ 15 поступают на вход схемы И 16. Если триггер 11 установлен в единичное состояние, формируется выходной сигнал. Для блокировки триггерами управления 7 и 8 после фиксации несовпадения в каком-либо разряде сигнал с инверсивного выхода триггера 11 подается на входы схем И 5 и 6. Триггеры 7, 8 и 11 переводятся в нулевое состояние сигналом Сброс до начала цикла сравнения кодов. Предмет изобретения Устройство для сравнения последовательных двоичных кодов, содержащее генератор тактовых сигналов, один из выходов которого подключен к входам двух:источников кодов, прямой и инверсивный выходы каждого из которых соединены с входами компаратора, к входам схемы И выдачи результата сравнения и к входу компаратора, триггеры и схемы И и ИЛИ, отличающееся гем, что, с целью расширения класса задач, в нем прямой выход компаратора связан с входами первой и второй схем И, другие входы которых подключены к,инвероивному и прямому выходам первого источника кода, а выходы - к входам установки в единичное состояние первого и второго триггеров соответственно, причем выход первого триггера сое467344 Составитель В. БелкинТехред Т, Миронова Корректор О. Тюрина Редактор Е. Семанова Заказ 1664,4 Изд.1353 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж.35, Раущская наб., д. 4/5Типография, пр, Сапунова, 2 динен с входом третьей схемы И, другой вход которой соединен с инверсивным выходом второго источника кода, и с входом первой схемы ИЛИ, другой вход которой связан с прямым выходом второго триггера и одним из входов четвертой схемы И, а выход - с одним из входов пятой схемы И, другим входом подключенной к другому выходу генератора тактовых сигналов, а выходом - к входу установки в единичное состояние третьего триггера, инвероивный выход которого соединен с третьими входами первой и второй схем И, а прямой - с другим входом схемы И выдачи результата сравнения, тре тий вход которой связан с выходом второйсхемы ИЛИ, входы которой соединены с выходом третьей, четвертой и шестой схем И, причем входы шестой схемы И подключены к выходу схемы ИЛИ и к инвер сивному выходу компаратора.