Устройство для формирования контрольного кода по модулю два Советский патент 1990 года по МПК G06F11/10 

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

Цель изобретения - повышение быстродействия устройства.

На чертеже привед ена функциональная схема устройства,

На схеме обозначены регистр 1, регистр 2 сдвига, триггер 3. элементы ИЛИ 4 и 5, элементы И 6 и 7, блоки 8 и 9 приоритета, группа триггеров 10, группы элементов И 11-13, группа элементов ИЛИ 14, информационный вход 15 устройства, установочный вход 16 устройства, тактовый вход 17 устройства, запуска устройства, выход 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 сигнала окончания формирования контрольного кода.

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

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

регистра 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 открывается первый элемент И 6 и сигналы тактовой частоты с входа 17 устройства поступают на тактовый вход регистра 2 сдвига. Сдвиг единицы в

регистре 2 сдвига происходит до тех пор, пока выходным сигналом с соответствующего разряда регистра 2 с сдвига не будет установлен через элемент ИЛИ 14 группы в нулевое состояние триггер, находившийся в единичном состоянии. При этом на выходе элемента ИЛИ 4 устанавливается нулевое значение сигнала, которое запрещает прохождение тактовых сигналов через элемент И 6 с тактового входа 17 устройства. Одновременно открывается элемент И 7 и на выходе 20 устройства появляется сигнал окончания формирования контрольного кода. Устройство готово к приему следующего кода.

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

Таким образом, предлагаемое устройство обеспечивает формирование контрольного кода без пересылки контролируемого кода в регистр сдвига.

Формула изобретения

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах сопряжения цифровых вычислительных машин с внешними абонентами. Цель изобретения - повышение быстродействия устройства. Устройство содержит регистр 1, регистр 2 свдига, триггер 3, элементы ИЛИ 4, 5, элементы И 6, 7, блоки 8, 9 приоритета, группу N триггеров 10, группы N И элементов 11-13, группу N ИЛИ элементов 14. Контролируемый код записывается на регистр 1. Первый блок 8 приоритета выделяет крайнюю правую единицу контролируемого кода и с помощью элементов И 12 записывается единица в соответствующий разряд регистра 2 сдвига. Второй блок 9 приоритета выделяет крайнюю левую единицу контролируемого кода и через элементы И 13 устанавливается в единичное состояние соответствующий триггер 10. Начинается продвижение "единицы" по регистру 2 сдвига, сопровождающееся появлением единичных сигналов на нулевых входах триггеров 10. По обнулении соответствующего триггера 10, установленного в единичное состояние элементом И 13, формируется единичный сигнал на выходе 20 устройства, а с выхода 19 устройства снимается контрольный код по модулю два. Количество тактов, необходимое для формирования контрольного кода по модулю два, равно числу разрядов между крайними "единицами" кода. 1 ил.