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

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