Устройство для формирования контрольного кода по модулю два

)5 0 06 Е 11/10 Е ИЗО Т ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРМ 1310824, кл. 8 06 Р 11/10, 1986,Авторское свидетельство СССРВ 1596355, кл. 0 06 Р 11/10, 1988,. %37кин, Ю,В.Панюшкин 1683017 А 1 54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОНТРОЛЬНОГО КОДА ПО МОДУЛЮ ДВА(57) Изобретение от вычислительной тех пользовано в устрой ровых вычислительн абонентами. Цель и ние оборудование у содержит регистр 1,носится к автоматике и нике и может быть исствах сопряжения цифых машин с внешними зобретения - сокращестройства. Устройство регистр 2 сдвига, пер1683017 вый триггер 3, элементы ИЛИ 4, 5, элементы И 6, 7, блок 8, 9 приоритета, второй триггер 10, группы элементов И 11 - 13, информационный вход 14 устройства, установочный вход 15 устройства, тактовый вход 16 устройства, вход 17 запуска устройства, выход 18 контрольного кода устройства, выход 19 конца работы устройства, вход 22 записи контролируемого кода устройства. После приведения устройства в исходное состояние в регистр 1 записывается контролируемый код, Блок 8 приоритета определяет самую левую единицу в контролируемом коде, а блок 9 приоритета - самую правую единицу. Единица с выхода блока 8 приоритета записывается в соответствующий разряд регистра 2 сдвига, а единица с выхода блока 9 приоритета поступает на вход соответствующего элемента И группы 13, По сигналу запуска устройства осуществляется Изобретение относится к автоматике ивычислительной технике и может быть использовано в устройствах сопряжения цифровых вычислительных машин с внешнимиабонентами,Целью изобретения является сокращение оборудования устройства,На чертеже изображена функциональная схема устройства.Устройство содержит регистр 1, регистр,2 сдвига, первый триггер 3, элементы ИЛИ4 и 5, элементы И 6 и 7, блоки 8 и 9 приоритета, второй триггер 10, группы 11 - 13 элементов И, информационный вход 14устройства, установочный вход 15 устройства, тактовый вход 16 и вход 17 запуска устройства, выход 18 контрольного кодаустройства, выход 19 окончания работы устройства, группа элементов И 20 и группаэлементов НЕ 21 первого блока 8 приоритета, вход 22 записи контрольного кода устройства,Каждый из блоков 8 и 9 приоритета содержит группу из (и - 1) элементов И 20 игруппу из (и) элементов НЕ 21, где и -количество разрядов в регистре. Первыевходы всех элементов И 20 группы соединены с входами блока приоритета, Вход первого разряда (слева в блоке 8 и справа вблоке 9) входов блока приоритета соединенс первым выходом группы выходов блокаприоритета и через первый элемент НЕ 21руппы с вторыми входами всех элементовИ 20 (20-1) - 20 (и - 1)-группы, Выход 1-го элемента И 20 групг 1 ы соединен с выходами 5 10 5 20 25 30 сдвиг информации в регистре 2 сдвига, При сдвиге информации первая группа 11 элементов И формирует управляющие сигналы на счетный вход первого триггера 3 при наличии единиц в одноименньх разрядах регистра 1 и регистра 2 сдвига, Окончание сдвига определяется появлением единичного сигнала с соответствующего разряда регистра 2 сдвига на втором входе того элемента И третьей группы 13, на первом входе которой установлен единичный сигнал с выхода блока 9 приоритета. При этом второй триггер 10 запрещает подачу тактовых импульсов на вход регистра 2 сдвига и формирует на выходе 19 сигнал окончания работы устройства, С выхода первого триггера 3 считывается контрольный код, Использование предложенной схемы фиксации окончания сдвига позволяет уменьшить аппаратурные затраты в устройстве,1 ил,блока приоритета и через(+1)-й элемент НЕ с(+2)-ми входами всех элементов И 20 группы, начиная с (+1)-го, где 1 имеет значения от 1 до (п),Регистр 1 обеспечивает хранение контролируемого и-разрядного кода, принимаемого в устройство по входу 14. Блок 8 приоритета обеспечивает выделение крайней слева единицы в слове, храняще.ся в регистре 1, и ее пересьлку через втору,о группу 12 элементов И в соответствующий разряд регистра 2 сдвига,Блок 9 приоритета обеспечивает выделение крайней справа единицы в слове, хранящемся в регистре 1, и ее пересылку на вход соответствующего элемента И т.;е;ьей группы элементов И 13.Второй элемент ИЛИ 4 обеспечивает установку в нулевое состояние второго триг - гера 10 при подаче управляющего сигнала по входу 15 или при сдвиге единицы в регистре 2 сдвига в разряд, в котором в регис-ре 1 записана крайняя справа единица,Регистр 2 сдвига обеспечивает сдвиг единицы от разряда, в котором записана первая слева единица в регистре 1, до разряда, в котором в регистре 1 записана последняя справа единица. При сдвлге единицы сигнала с выходов регистра 2 сдвига последовательно подаются на вторые входы элементов И третьей группы 13 элементов И.Первая группа 11 элементов И обеспечивает формирование едиичх сао через второй элемент ИЛИ 5 на счетныйвход первого триггера 3 при совпадении единичных кодов в одноименных разрядах регистра 1 и регистра 2 сдвига в процессе сдвига единичного кода в регистре 2 сдвига.Второй триггер 10 обеспечивает открытие первого элемента И 6 при установке его в единичное состояние сигналом с выхода второго элемента И 7, а также формирование сигнала окончания работы на выходе 19 окончания формирования контрольного кода устройства при установке триггера 10 в нулевое состояние.Первый элемент И 6 обеспечивает прохождение импульсов сдвига с тактового входа 16 устройства на тактовый вход регистра 2 сдвига.Второй элемент И 7 обеспечивает установку второго триггера 10 в единичное состояние при подаче по входу 17 запуска устройства управляющего сигнала только в том случае, если в контролируемом коде, хранящемся в регистре 1, есть единица хотя бы в одном разряде. Длительность импульса на входе 17 устройства подбирается из условия обеспечения пересылки церез вторую группу 12 элементов И единицы в соответствующий разряд регистра 2 сдвига, формирования управляющего сигнала через первый элемент ИЛИ 5 на втооой вход второго элемен га И 7 и установки в единичное состояние второго триггера 10,При подача сигнала на вход 15 обеспечивается приведение в исходное состояние регистра 1, регистра 2 сдвига и первого 3 и второго 10 триггеров.По окончании работы устройства на выходе 18 устройства формируется контрольный код.Устройство работает следующим обраПо сигналу начальной установки на входе 15 устройства происходи обнуление регистра 1, регистра 2 сдвига и триггеров 3 и 10, По сигналу на входе 22 записи контролируемого кода устройства в регистр 1 через информационный вход 14 устройства записывается контролируемый код, Блок 8 приоритета определяет самую левую единицу в контролируемом коде, а блок 9 приоритета - самую правую единицу, Работа блоков 8 и 9 приоритета происходит одинаково,Рассмотрим выделение самой левой единицы, Если единица находится в самом левом разряде, то она проходит на выход блока 8 приоритета и через первый элемент НЕ 21-1 группь 1 на вторые входы всех элементов И 20 группы, блокируя прохождение через них на выход блока 8 приоритета других единиц. Если в первом разряде записан нуль, то он, пройдя через элемент НЕ 21-135 40 45 50 55 счетный вход первого триггера 3 подается управляющий сигнал, переводящий триггер 1015202530 группы, разрешает прохождение единицы через первый элемент И 20-1 групгы при наличии единицы на его первом входе. Сигнал с выхода первого элемента И 20-1 гочппй, пройдя через второй элемент НЕ 21-2 группы, закрывает все оставшиеся элементы И 20 (20-2) - 20-(и) группы и т,д. Таким образом, на выход блока 8 приоритета проходит единица первого слева, отличного отнуля разрядаПо сигналу запуска, подаваемому по входу 17 устройства, единица с одного из выходов блока 8 приоритета записывается цереэ соответствующий элемент И второй группы 12 в регистр 2 сдвига, а единица содного из выходов блока 9 приоритета поступает на вход соответствующего элемента И третьей группы 13. Одновременно с этим пока не окончится сигнал на входе 17 устройства, через элемент И группы 11, соответствующий разряду, в котором записана самая левая единица в регистре 1, элемент ИЛИ 5 на счетный вход первого триггера 3 и второй вход второго элемента И 7 подается управляющий сигнал, переводящий первый триггер 3 и второй триггер 10 через второй элемент И 7 в единичное состояние. При этом второй триггер 10 сигналом с единичного выхода открывает первый элементИ б и сигналы тактовой частоть 1 с входа 16устройства поступают на тактовый вход регистра 2 сдвига.Сдвиг единицы в регистре 2 сдвига происходит до тех пор, пока выходной сигнал с соответствующего разряда регистра 2 сдвига не появится на втором вхсде того элемента И третьей группы 13, на первом входе которого сформирован единичный сигнал с выхода блока 9 приоритета. Этот управляющий сигнал через элемент ИЛИ 4 устанавливает второй триггер 10 в нулевсе состояние, который запрещает прохождение тактовых импульсов через первый элемент И б. Одновременно с этим единичный сигнал с нулевого входа второго триггера 10 поступает на выход 19 устройства, сигнализируя об оконцании формирования контрольного кода. Усройство готово к приему нового кода.В формировании контрольного кода на выходе 18 устройства принимает участие в процессе сдвига единицы в регистре 2 сдвига первая группа 11 элементов И, каждый элемент которой сравнивает содержимое одноименных разрядов регистра 1 л регистра 2 сдвига. При налиции единиц в одноименных разрядах через элемент ИЛИ 5 на 3 в противоположное состояние. После окончания сдвига единицы в оегистре 21 б 83017 соединены с первыми входами соответствующих элементов И первой группы и соответствующими информационными входами первого и второго блоков приоритета, выходы первого блока приоритета соединены с первыми входами соответствующих элементов И второй группы, выходы которых соединены с соответствующими дом окончания работы устройства, второй вход второго элемента И подключен к входу запуска устройства, установочный вход устройства подключен к (и+11-му входу второго элемента ИЛИ п-разрядность контролируе 40 мого кода),Составитель В,ГречневТехред М,Моргентал Корректор В.Гирняк Редактор М.Бланар Заказ 3414 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Х, Раушская наб 4/5Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 сдвига первый триггер 3 содержит контрольный код, который выдается на выход 18устройства.В случае формирования контрольногокода по модулю два для информационногослова, содеркащего только нули, блоки 8 и9 приоритета не формируют выходных сигналов. При подаче сигнала запуска по входу,Я,увФройства все разряды регистра 2 сдвиЭтя; фоствются в нулевом состоянии, поэтому-, через элементы И первой группы 11 и зле;, мент ИЛИ 5 на второй вход второго элемента И 7 не подается управляющий сигнал,Поэтому после окончания сигнала запускавторой триггер 10 остается в нулевом состоянии и формирует на выход 19 устройствасигнал окончания формирования контрольного кода, Первый триггер 3 также остаетсяв нулевом состоянии и выдает на выход 18устройства контрольный код,Формула изобретения Устройство для формирования контрольного,кода по модулю два, содержащее регистр, регистр сдвига, два блока приоритета, два элемента И, два элемента ИЛИ, три группы элементов И и первый триггер, причем первый вход первого элемента И подключен к тактовому входу устройства, выход первого элемента И соединен с тактовым входом регистра сдвига, нулевой вход первого триггера и установочные входы регистра и регистра сдвига подключены к установочному входу устройства, выход первого триггера является выходом контрольного кода устройства, информационный вход регистра является информационным входом устройства, тактовый вход регистра является входом записи контролируемого кода устройства, выходы регистра 10 15 20 25 30 информационными входами регистра сдвига, выходы которого соединены с вторыми входами соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами первого элемента ИЛИ, выход которого соединен со счетным входом первого триггера, выходы второго блока приоритета соединены с первыми входами соответствующих элементов И третьей группы, вторые входы элементов И второй группы подключены к входу запуска устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования устройства, оно содержит второй триггер, причем выходы регистра сдвига соединены с вторыми входами соответствующих элементов И третьей группы, выходы которых соединены с соответствующими входами второго элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, прямой выход которого соединен с вторым входом первого элемента И, выход первого элемента ИЛИ соединен с первым входом второго элемента И, выход которого соединен с единичным входом второго триггера, инверсный выход которого является выхо