Устройство для контроля регистра сдвига

 

ОП ИСАЙ И Е

ИЗОВРЕТЕН ИЯ

1iЦ63063I

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б1) Дополнительное к авт. свпд-ву (22) Заявлено 04.04.77 (21) 2472531/18-24 с присоединением заявки ¹ (23) Приоритет (43) Опубликовано 30.10.78. Бюллетень ¹ 40 (45) Дата опубликования описания 27.09.78 (51 ) М К11 -

6 06F j li 10

Государственный комитет

Совета Министров СССР па делам изобретений и открытий (53) УДК 681.327.17 (0 8) (72) Авторы изобретения Л. А. Александрова, А. И. Королев, А. В. Осипов и С. Н. Федоров (71) Заявитель (54) УСТРОЙС1ВО ДЛЯ КОНТРОЛЯ РЕГИСТРА СДВИГА

Изобретение относится к вычислительной технике, а более конкретно к устройствам контроля функциональных электрических узлов.

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

Однако эти устройства имеют большой объем контрольного оборудования.

Наиболее близким к изобретению является устройство для контроля регистра сдвига (2), содержащее два элемента задержки, блок четности, блок управления, блок сравнения, узел свертки и триггер, причем выходы контролируемого регистра соединены с входами узла свертки.

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

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

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

11оставленная цель достигается тем, что устройство содержит входной триггер, выходной триггер, триггер четности, сумматор по модулю два. 11ервыс входы входного триггера, выходного триггера и трштера четности объединены н являются первым

1р входом устройства, вторые входы входного триггера и триггера четности служат вторыми и третьими входами устройства.

Счетный вход входного триггера соединен со сдвиговым входом первого разряда контl5 ролируемого регистра сдвига, выход последнего разряда контролируемого регистра сдвига — со счетным входом выходного триггера, а выходы входного и вы;одного триггеров, триггера четности и узла свертки

20 по модулю два — с соответствующими входами сумматора по модулю два, выход которого является выходом устройства.

На чертеже представлена блок-схема

25 предлагаемого устройства.

Устройство содержит трштер 1 четности, узел 2 свертки по модулю два, сумматор 3 по модулю два на четыре входа, входной триггер 4, выходной триггер 5, входные шпзр ны б| — б„сдвигаемого кода, выходные шн630631 ны 7 - — 7„сдвигаемого кода, входную шину

8 бита четности, сдвпговый вход 9.

В устройстве сдвпговый вход 9 копгролпруемого регистра 10 сдвига сосдппсп со счетным входом входного триггера 4, и его выходная шина 7„— со счетным входом выходного триг1сра 5. Таким образом, трпггер 4 производит подсчет по модулю два количсства вдвпгаемых сдпнпц в контролируемый регистр 10 сдвига, а трштср 5 — — под- 10 счет выдвигаемых единиц из регистра. Выходы триггеров 4 и 5, триггера 1 четности, узла 2 свертки по модулю два соединены с входами сумматора 3 по модулю два па четыре входа. Если сдвиг выполнен правиль- Гб

lIo, т. е. сумма по модулю два входного бита БВХ (содерхкимое триггера 4), выходного бита БВЫХ (содержимое триггера 5), бита четности БЧ (содержимое триггера 1) и бита свертки БСВ (выходной сигнал узла 2) равна О, то сигнал с выхода сумматора 3 равен О. Если условие

БВХ + БВЫХ + БЧ + БСВ = 0 (1) не выполняется, то сумматор выдает сигнал ошибки сдвига. 25

Рассмотрим работу схемы.

В первом такте работы всего устройства по сигналу 11 управления записшо в регистр сдвига происходит запись сдвигаемого кода в регистр 10, запись бита четности 30 сдвигаемого кода в триггер 1 четности и обнуление триггеров 4 и 5. Узел 2 свертки складывает принятый код по модулю два, и сумматор 3 по модулю два выполняет контроль информации, принятой в регистр сдвига. Если информация принята неправильно, вырабатывается сигнал ошибки.

Во втором такте по сигналу 12 происходят сдвиг информации в регистре 10 и фиксация вдвигаемого и выдвигаемого битов па триггерах 4 и 5. Узсл 2 свертки складывает сдвинутый код, а сумматор 3 производит анализ условия (11. В каждом следующем такте выполняется сдвиг информации на один разряд, и работа устройства коптро, я повторяется.

Технико-экономическим преимуществом изобретения являстся малый объем контрольного оборудования, причем при увеличении разрядности контролируемого регистра сдвига увеличение контрольного оборудования нсзпа штельно, кроме Iîãî, и". пользуемые компоненты позволяют выпол

IIIITI устройство на интегральных микросхемах.

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

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

Источники информации, принятые во внимание при экспертизе

1. Лвторское свидетельство СССР № 399862, кл. G 06F 11, 00, 1971.

2. Лвторское свидетельство СССР № 529489, кл. G 06F 11/00, 1976.

1815/12 Изд. № 691 Тираж 799 Подписное-.

НПО Государственного комитета СССР по делам изобретений и открытий

3035, Москва, 4С-35, Раушская наб., д. 4/, i

Типография, пр. Сапунова, 2