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

б

13-2

6/7

3-П

(Л

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

т

22 о-И

15 оQT-11

21-1 ;о;

с

Ј4

20-1

1П

12-1

ПИ

12-2

1f-n

С

12-п

18 3 h-o

Ъ

i.

20-1

вый триггер 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 и группу из (п-1) элементов НЕ 21, где п - количество разрядов в регистре. Первые входы всех элементов И 20 группы соединены с входами блока приоритета. Вход первого разряда (слева в блоке 8 и справа в блоке 9) входов блока приоритета соединен с первым выходом группы выходов блока приоритета и через первый элемент НЕ 21 группы с вторыми входами всех элементов И 20 (20-1)- 20 (п-1)-группы. Выход 1-го элемента И 20 группы соединен с выходами

сдвиг информации в регистре 2 сдвига. При сдвиге информации первая группа 11 элементов И формирует управляющие сигналы на счетный вход первого триггера 3 при наличии единиц в одноименных разрядах регистра 1 и регистра 2 сдвига. Окончание сдвига определяется появлением единичного сигнала с соответствующего разряда регистра 2 сдвига на втором входе того элемента И третьей группы 13, на первом входе которой установлен единичный сигнал с выхода блока 9 приоритета. При этом второй триггер 10 запрещает подачу тактовых импульсов на вход регистра 2 сдвига и формирует на выходе 19 сигнал окончания работы устройства. С выхода первого триггера 3 считывается кон- iрольный код Использование предложенной схемы фиксации окончания сдвига позволяет уменьшить аппаратурные затраты в устройстве, 1 ил.

блока приоритета и через (+1)-й элемент НЕ с (+2)-ми входами всех элементов И 20 группы, начиная с (i+1)-ro. где I имеет значения от 1 до (п-1).

Регистр 1 обеспечивает хранение контролируемого n-рззрядного кода принимаемого в устройство по входу 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 триггеров.

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

Устройство работает следующим образом.

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

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

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

0 нуля разряда.

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

5 группы 12 в регистр 2 сдвига, а единица с одного из выходов блока 9 приоритета поступает на вход соответствующего элемента И третьей группы 13. Одновременно с этим пока не окончится сигнал на входе 17 уст0 ройства, через элемент И группы 11, соответствующий разряду, в котором записана самая левая единица в регистре 1, элемент ИЛИ 5 на счетный вход первого триггера 3 и второй вход второго элемента И 7 подает5 ся управляющий сигнал, переводящий первый триггер 3 и второй триггер 10 через второй элемент И 7 в единичное состояние. При этом второй триггер 10 сигналом с единичного выхода открывгет первый элемент

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

Сдвиг единицы в регистре 2 сдвига происходит до тех пор, пока выходной сигнал с

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

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

сдвига первый триггер 3 содержит контрольный код, который выдается на выход 18 устройства.

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

10

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

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

0

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