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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах сопряжения цифровых вычислительных машин с внешними абонентами. Цель изобретения - сокращение оборудование устройства. Устройство содержит регистр 1, регистр 2 сдвига, пер19 0

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 11/10

ГОСУДАРСТБЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4719283/24 (22) 14.07.89 (46) 07.10,91, Бюл. VL 37 (72) В.А.Панюшкин, Ю.В.Панюшкин и

А.Н,Козлов (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 1310824, кл. G 06 F 11/10, 1986, Авторское свидетельство СССР

1Ф 1596355, кл. G 06 F 11/10, 1988, Ж» 1683017 Al (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВА -СИЯ

КОНТРОЛ6НОГО КОДА ПО МОДУЛЮ ДВА (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, По сигналу запуска устройства осуществляется

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах сопряжения цифровых вычислительных машин с внеш IMMI, абонентами, Целью изобретения является сокращение оборудования устройства, На чертеже изображена функциональная схема устройства.

Устройство содержит регистр 1, регистр

2 сдвига, первый триггер 3, элементы ИЛИ

4 и 5, элементы И 6 и 7, блоки 8 и 9 приоритета, второй триггер 10, группы 11 — 13 эле. ментов И, информационный вход 14 устройства, установочный вход 15 устройства, тактовый вход 16 и вход 17 запуска устройства, выход 18 контрольного кода устройства, выход 19 окончания работы устройства, группа элементов И 20 и группа элементов НЕ 21 первого блока 8 приоритета, вход 22 записи контрольного кода устройства, Каждый из блоков 8 и 9 приоритета содержит группу из (n — i) элементов И 20 и группу из (и-1) элементов НЕ 21, где n— количество разрядов в регистре. Первые входы всех элементов И 20 группы соединены с входами блока приоритета. Вход первого разряда (слева в блоке 8 и справа ь блоке 9) входов блока приоритета соединен с первым выходом группы выходов блока приоритета и через первый элемент HE 21 группы с вторыми входами всех элементов

И 20 (20-1) — 20 (n — 1)-группы, Выход i-го элемента И 20 групг1ы соединен с выходами

10 5

35 сдвиг информации в регистре 2 сдвига. При сдвиге информации первая группа 11 элементов И формирует управляющие сигналы на счетный вход первого триггера 3 при наличии единиц в одноименных разрядах регистра 1 и регистра 2 сдвига, Окончание сдвига определяется появлением единичного сигнала с соответствующего разряда регистра 2 сдвига на втором входе того элемента

И третьей группы 13, на первом входе которой установлен единичный сигнал с выхода блока

9 приоритета. При этом второй триггер 10 запрещает подачу тактовых импульсов на вход регистра 2 сдвига и формирует на выходе

19 сигнал окончания работы устройства. С выхода первого триггера 3 считывается контрольный код. Использование предложенной схемы фиксации окончания сдвига позволяет уменьшить аппаратурные затраты в устройстве, 1 ил, блока приоритета и через (i+1)-й элемент НБ с (i+2)-ми входами всех элементов И 20 группы, начиная с (i+1)-ro. где i,имеет значения от 1 до (n-1).

Регистр 1 обеспечивает хранение контролируемого и-разрядного voäà. принимаемого в устройство по входу 74. Блок 8 приоритета обеспечивает выделение крайней слева единицы в слове, хранящ= .ся в регистре 1, и ее пересь.лку через втору.о группу 12 элементов И в соответствующий разряд регистра 2 сдвига, Блок 9 приоритета обеспечивает выделение крайней справа единицы в слове, хранящемся в регистре 1, и ее пересылку на вход соответствующего элемента И т е;ьей группы элементов И 13.

Второй элемент ИЛИ 4 обеспечивает установку в нулевое состояние второ;а три гера 10 при подаче управляющего сигнала по входу 15 или при сдвиге единицы в р=.ãûстре 2 сдвига в разряд, в котором в регис-ре

1 записана крайняя справа единица, Регистр 2 сдвига обеспечивает сдвиг единицы от разряда, в котором записана первая слева единица в регистре 1, до ра=ряда, в котором в регистре 1 записана последняя справа единица. При сдвлге единицы сигнала с выходов регистра 2 сдвига последовательно подаются на вторые входы элементов И третьей группы 13 элементов И.

Первая группа 11 элементов И обеспечивает формирование единичных сигналов через второй элемент ИЛИ 5 на счетный

1683017

10 нуля разряда

20

30 вход первого триггера 3 при совпадении единичных кодов в одноименных разрядах регистра 1 и регистра 2 сдвига в процессе сдвига единичного кода в регистре 2 сдвига.

Второй триггер 10 обеспечивает открытие первого элемента И 6 при установке его в единичное состояние сигналом с выхода второго элемента И 7, а также формирование сигнала окончания работы на выходе 19 окончания формирования контрольного кода устройства при установке триггера 10 в нулевое состояние.

Первый элемент И 6 обеспечивает прохождение импульсов сдвига с тактового входа 16 устройства на тактовый вход регистра

2 сдвига.

Второй элемент И 7 обеспечивает установку второго триггера 10 в единичное состояние при подаче по входу 17 запуска устройства управляющего сигнала только в том случае, если в контролируемом коде, хранящемся в регистре 1, есть единица хотя бы в одном разряде. Длительность импульса на входе 17 устройства подбирается из условия обеспечения пересылки через вторую группу 12 элементов И единицы в соответствующий разряд регистра 2 сдвига, формирования управляющего сигнала через первый элемент ИЛИ 5 на второй вход второго элемен га И 7 и установки в единичное состояние второго триггера 10, При подача сигнала í- вход 15 обеспечивается приведение в исходное состояние регистра 1, pei истра 2 сдвига и первого 3 и второго 10 триггеров.

По окончании работы устройства на выходе 18 устройс гва формируется контрольный код.

Устройство работает следующим обраПо сигналу начальной установки на входе 15 устройства происходи обнуление регистра 1, регистра 2 сдвига и триггеров 3 и

10, По сигналу на входе 22 записи контролируеМого кода устройства в регистр i через информационный вход 14 устройства записывается контролируемый код, Блок 8 приоритета определяет самую левую единицу в контролируемом коде, а блок 9 приоритета— самую правую единицу. Работа блоков 8 и 9 приоритета происходит одинаково.

Рассмотрим выделение самой левой единицы, Если единица находится в самом левом разряде, то она проходит на выход блока 8 приоритета и через первый элемент

НЕ 21-1 группы на вторые входы всех элементов И 20 группы, блокируя прохождение через них на выход блока 8 приоритета других единиц. Если в первом разряде записан нуль, то он, пройдя через элемент HE 21-1

55 группы, разрешает прохождение единицы через первый элемент И 20-1 групгы при наличии единицы на его первом входе. Сигнал с выхода первого элемента И 20-1 гочппй, пройдя через второй элемент НЕ 21-2 группы, закрывает все оставшиеся элементы И 20 (20-2) — 20-(и-1) группы и т.д. Таким образом, на выход блока 8 приоритета проходит единица первого слева, отличного от

По сигналу запуска, подаваемому по входу 17 устройства, единица с одного из выходов блока 8 приоритета записывается через соответствующий элемент И второй группы 12 в регистр 2 сдвига, а единица с одного из выходов блока 9 приоритета поступает на вход соответствующего элемента

И третьей группы 13. Одновременно с этим пока не окончится сигнал на входе 17 устройства, через элемент И группы 11, соответствующий разряду, в котором записана самая левая единица в регистре 1, элемент

ИЛИ 5 на счетный вход первого триггера 3 и второй вход второго элемента И 7 подается управляющий сигнал, переводящий первый триггер 3 и второй триггер 10 через второй элемент И 7 в единичное состояние.

При этом второй триггер 10 сигналом с единичного выхода открывает первый элемент

И 6 и сигналы тактовой частоты с входа 16 устройства поступают на тактовый вход регистра 2 сдвига.

Сдвиг единицы в регистре 2 сдвига происходит до тех пор, пока выходной сигнал с соответствующего разряда регистра 2 сдвига не появится на втором вхсде того элемента И третьей группы 13, на первом входе которого сформирован единичный сигнал с выхода блока 9 приоритета. Этот управляющий сигнал через элемент ИЛИ 4 устанавливает второй триггер 10 в нулевсе состояние, который запрещает прохождение тактовых импульсов через первый элемент И 6. Одновременно с этим единичный сигнал с нулевого входа второго триггера 10 поступает на выход 19 устройства, сигнализируя об окончании формирования контрольного кода.

Ус ройство готово к приему нового кода.

В формировании контрольного кода на выходе 18 устройства принимает участие в процессе сдвига единицы B регистре 2 сдвига первая группа 11 элементов И, каждый элемент которой сравнивает содержимое одноименных разрядов регистра 1 л регистра 2 сдвига. При наличии единиц в одноименных разрядах через элемент ИЛИ 5 на счетный вход первого триггера 3 подается управляющий сигнал, переводящий триггер

3 в противоположное состояние. После окончания сдвига единицы в оегистре 2

1б83017 соединены с первыми входами соответствующих элемен1ов И первой группы и соответствующими информационными входами первого и второго блоков приоритета, выходы первого блока приоритета соединены с первыми входами соответствующих элементов И второй группы, выходы которых соединены с соответствующими дом окончания работы устройства, второй вход второго элемента И подключен к входу запуска устройства, установочный вход устройства подключен к (n-"1}-му входу второго элемента ИЛИ (и-разрядность контролируе40 мого кода}, Составитель В,Гречнев

Техред М,Моргентал Корректор В.Гирняк

Редактор M.Áëàíàð

Заказ 3414 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 сдвига первый триггер 3 содержит контрольный код, который выдается на выход 18 устройства.

В случае формирования контрольного кода по модулю два для информационного слова, содер>кащего только нули, блоки 8 и

9 приоритета не формируют выходных сигналов. При подаче сигнала запуска по входу

: Я,увФройства все разряды регистра 2 сдви ф оствются в нулевом состоянии, поэтому

,1 . через элементы И первой группы 11 и зле;, мент ИЛИ 5 на второй вход второго элемента И 7 не подается управляющий сигнал, Поэтому после окончания сигнала запуска второй триггер 10 остается в нулевом состоянии и формирует на выход 19 устройства сигнал окончания формирования контрольного кода, Первый триггер 3 также остается в нулевом состоянии и выдает на выход 18 устройства контрольный код, Формула изобретения

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

30 информационными входами регистра сдвига, выходы которого соединены с вторыми входами соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами первого элемента ИЛИ, выход которого соединен со счетным входом первого триггера, выходы второго блока приоритета соединены с первыми входами соответствующих элементов

И третьей группы, вторые входы элементов

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