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

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

Иллюстрации

Показать все

Реферат

 

1п1 46734

Сюз Саветскик

Социалистических

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 19.01.73 (21) 1878697/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15,04.75. Бюллетень № 14

Дата опубликования описания 23.07.75 (51) М. Кл. G 061 7/04

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

Совета Министров СССР (53) УДК 681.332.65 (088.8) по делам изобретений и сткрытнй (72) Автор изобретения M. Л. Портнов (71) Заявитель Государственный всесоюзный центральный научно-исследовательский институт комплексной автоматизации (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ПОСЛЕДОВАТЕЛЬНЫХ

ДВОИЧНЫХ КОДОВ

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

Известно устройство для сравнения последовательных двоичных кодов, содержащее генератор тактовых сигналов, один из выходов которого подключен ко входам двух источников кодов, прямой и инверсивный выходы каждого из которых соединены со входами компаратора, ко входам схемы «И» выдачи результата сравнения и ко входу компаратора, триггеры и схемы «И» и «ИЛИ».

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

Целью изобретения является расширение класса решаемых задач.

С этой целью в устройстве прямой выход компаратора связан со входами первой и второй схем «И», другие входы которых подключены к прямому и инверсивному выходам первого источника кода, а выходы — ко входам установки в единичное состояние первого и второго триггеров соответственно. Выход первого триггера соединен со входом третьей схемы «И», другой вход которой соединен с инвероивным выходом второго источника кода, и с входом первой схемы «ИЛИ», другой вход которой связан с прямым выходом второго триггера и с одним из входов четвертой схемы «1 1», а выход — с одним из входов пятой схемы «И», другим входом подключенной к выходу генератора тактовых сигналов, а выходом — ко входу установки в единичное состояние третьего триггера, инверсивный выход которого соединен с третьими входами первой и второй схем «И», а прямой — со входом

10 схемы «И» выдачи результата сравнения, третий вход, которой связан с выходом второй схемы «ИЛИ», входы которой соединены с выходами третьей, четвертой.и шестой схем «И».

Входы шестой схемы «И» подключены и вы15 ходу первой схемы «ИЛИ» и к инверсивному выходу компар атор а.

На чертеже показана блок-схема предлагаемого устройства.

Устройство содержит источники 1 и 2 по20 следовательных кодов, генератор 3 тактовых импульсов, компаратор 4, схемы «И» 5 и 6. триггеры 7и 8, схему «ИЛИ» 9, схему «И» 10, триггер 11, схемы «И» 12 — 14, схему «ИЛИ»

13 и схему «И» 16.

25 Входы синхронизации источников последовательных кодов 1 и 2 соединены с генератором тактовых импульсов 3. Прямые и инверсивные выходы источников 1 и 2 и выход

«1» генератора 3 подключены к входам ком30 паратора 4. Прямой выход компаратора сое467344

3 динен со входами первой и второй схем «И»

5 и 6. Вторые входы схем «И»5 и 6 соединены соответственно с прямым и и нверсивным выходами источника 2. Выход схемы «И» 5 соединен со входом установки в единичное состояние первого триггера 7, а выход схемы «И» б — со входом установки в единичное состояние второго триггера 8. Прямые выходы триггеров 7 и 8 соединены со входами первой схемы «ИЛИ» 9. Входы третьей и четвертой схем

«И» 13 и 14 соединены соответственно с прямыми выходами триггеров 7 и 8 и с инверсным и прямым выходами источника I. Выход схемы «ИЛИ» 9 соединен со входами пятой и шестой схем «И» 10 и 12. Второй вход схемы «И» 10 соединен с нулевым выходом генератора 3, а выход схемы «И» 10 соединен со входом установки в единичное состояние триггера 11. Вход схемы «И» 12 соединен также с инверсным выходом компаратора 4. Выходы схем «И» 12, 13, 14 соединены со входами схемы «ИЛИ» 15, а выход схемы

«ИЛИ» 15 соединен со входом схемы «И» 16 выдачи результата сравнения, которая также соединена с прямым выходом триггера 11 и единичным выходом генератора 3. Входы установки триггеров 7, 8 и 11 в нулевое состояние соединены с внешним источником сигнала «Сброс».

Работа устройства основана на использовании следующего свойства двоичных кодов.

Смежные п-разрядные двоичные коды, т. е. коды, различающиеся не более, чем на величину, равную весу младшего (и) разряда, должны иметь противоположные значения во всех разрядах от (т+1) до п (где m

° разряде от (т+1) до и при их несовпадении в разряде т является признаком несмежности кодов. Однако несовпадение кодов в разрядах (m+1) — и при их несовпадении в разряде т является недостаточным условием для определения смежности кодов. Так, например, инверсные двоичные коды, удовлетворяя указанному выше условию, не являются смежными. Достаточным условием смежности кодов при несовпадении их значений в разряде т является несовпадение их в разрядах (m+

+1) — и и соответствие значений сигналов в разрядах от (т+1) до п на выходе второго источника значению сигнала в разряде т на выходе первого источника.

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

Зо

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

Устройство работает следующим образом, Компаратором 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

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

Техред T. Миронова

Корректор О. Тюрина

Редактор Е. Семанова

Заказ 1664,4 Изд. № 1353 Тираж 679 11одписиое

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

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

Типография, пр. Сапунова, 2 динен с входом третьей схемы «И», другой вход которой соединен с инверсивным выходом второго источника кода, и с входом первой схемы «ИЛИ», другой вход которой связан с прямым выходом второго триггера и одним из входов четвертой схемы «И», а выход — с одним из входов пятой схемы «И», другим входом подключенной к другому выходу генератора тактовых сигналов, а выходом — к входу установки в единичное состояние третьего триггера, инвероивный выход которого соединен с третьими входами первой и второй схем «И», а прямой — с другим входом схемы «И» выдачи результата сравнения, тре5 тий вход которой связан с выходом второй схемы «ИЛИ», входы которой соединены с выходом третьей, четвертой и шестой схем

«И», причем входы шестой схемы «И» подключены к выходу схемы «ИЛИ» и к инвер10 сивному .выходу компаратора.