Устройство для контроля регистра сдвига Советский патент 1980 года по МПК G06F11/267 

I

Изобретение относится к запоминающим устройствам.

Известны устройства для контроля регистра сдвига 1, 2.

Одно из известных устройств реализует оперативный контроль регистра сдвига и со держит аналоговые функциональные элементы 1 ,

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

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

Р1едостаток этого устройства состоит в применении в нем элементов задержки, что снижает его быстродействие.

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

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

На чертеже изображена блок-схема устройства.

Устройство содержит схему 1 сравнения, первый 2 и второй 3 счетчики, элемент И 4, первый 5 и второй 6 дополнительные элементы И, щину 7 выходных сигналов, шины

15 8 входных сигналов и шины 9 тактовых сигналов, входы 10-13 устройства и выход 14 устройства.

Выход схемы 1 сравнения подключен к одному из входов элемента И 4, другой вход

20 которого соединен со входом 13 устройства. Выход элемента И 4 является выходом 14 устройства. Выходы дополнительных элементов И 5 и 6 подключены к первым входам 3 счетчиков 2 и 3, выходы которых соединены со входами схемы 1 сравнения. Первые входы дополнительных элементов И 5 и.,6 .подключены соответственно к шине 8входных сигналов и к шине 7 выходных сигналов, вторые входы - к шине 9 тактовых сигналов, а третьи входы - ко входу 10 уст}5ойства. Вторые входы счетчиков 2 и 3 соединены соответственно со входами 1 и 12 устройства. Входы контролируемого регистра 15 сдвига подключаются к шинам 8 и 9 устройства, а выход - к шине 7 выход ного сигнала. Устройство работает следуюшим образом. В режиме Запись входная информадия, поступающая по шине 8 на информационный вход регистра 15 сдвига, последовательно заносится в контролируемый регистр 15 сдви га по синхросигналам, подаваемым по шине 91актовых сигналов. Одновременно единичный сигнал идентификации режима Запись по шине 10 поступает на вход первого допо нительного элемента И 5, на другие входы которого подаются сигналы информации и тактов. Благодаря этому тактовые сигналы (синхросигналы), приходящие в моменты единичного уровня на шине 8 входного сигнала, поступают с выхода первого дополнительного элемента И 5 на счетный вход первого счетчика 2. Счетчик 2, обнуленный перед циклом записи сигналом со входа 11 устройства (первой шины сброса), подсчитывает сумму по модулю m (т - емкость счетчика 2). количества единиц, занесенных в контролируемый регистр сдвига в режиме Запись. В режиме Воспроизведение производится рециркуляция (циклический сдвиг влево или вправо) информационного слова, занесенног в регастр 15 сдвига в режиме Запись. Циклы рециркуляции могут производиться м}1огократно, при этом в каждом цикле на шипу 9 тактовых сигналов поступает пакет синхросигналов, кодичество которых равно длине регистра 15 сдвига. Нулевой сигнал идентификации режима Воспроизведение, поступающий по входу 10 (шине режима) на третий (инверсный) вход второго дополнительного элемента И 6, разрешает счет вторым счетчиком 3 количества единиц, вос производимых на выходе регистра 15 сдвига. Перед каждым даклом рециркуляции счет чик 3 обнуляется сигналом со входа 12 уст ройства (со второй шины сброса), благодаря чему к концу цикла в счетчике 3 храни ся сумма по модулю m (емкость счетчика 3 тоже равна т) количества единиц в слове, воспроизведенном в данном цикле. Входы счетчиков 2 и 3 подключены ко входам схемы 1 сравнения, на выходе которой присутствует инверсия результата сравнения кодов, хранимых в 2 и 3. После каждого цикла рециркуляции по входу 13 (шине опроса аварии) на второй вход элемента И 4 поступает строб, если при этом с выхода схемы 1 сравнения на первый вход элемента И 4 поступает сигнал несравнения, то с выхода элемента И 4 на выход 14 устройства подается сигнал аварии. При равенстве кодов, хранимых в счетчиках 2 и 3, сигнал аварии не вырабатывается. Предлагаемое устройство позволяет контролировать корректность воспроизведения информации, записанной в регистр 15 сдвига. Достоверность контроля при достаточно большом значении m весьма высока: практически уже при m 8 вероятность необнаружения любых кратных сбоев пренебрежимо малЗ для регистров произвольной длины. В любом случае m lognN, где N - длина контролируемого регистра сдвига, Технико-экономическое преимущество описываемого устройства заключается в повышении быстродействия за счет синхронного вьшолнения сдвигов и контрольного счета, а также в высокой достоверности контроля. Формула изобретения Устройство для контроля регистра сдвига, содержащее схему сравнения, выход которой подключен к одному из входов элемента И, другой вход которого соединен с одним из входов устройства, а выход элемента И является выходом устройства, отличающееся тем, что, с целью повыше1шя быстродействия устройства, оно содержит счетчики и дополнительные элементы И, выходы которых подключены к первым входам счетчиков, выходы которых соединены со входами схемы сравнения, входы дополнительных элементов И и вторые входы счетчиков подключены к другим входам устройства. Источники информации, принятые во внимание при экспертизе 1..Авторское свидетельство СССР №399862, кл. G 06 F 11/02, 1971. 2. Авторское свидетельство СССР № 529488, кл. G -11 С 29/00, q 06 F 11/00, 1975 (прототип) .