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

 

ъсасоюзн

-6"А Н

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

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

Республик

E ОП И

ИЗОБРЕТЕНИЯ

<„, 771732

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву (22) Заявлено 04,01.79 (21) 2704 248/18-24 с присоединением заявки МоК„з

6 11 С 29/00

0 06 F 11/00

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

СССР по лелам изобретений и открытий (23) Приоритет

Опубликовано 1 .1080. Бюллетень И9 38

Дата опубликования описания 25. 10. 80 (53) УДК 621. .327(088.8) (72) Авторы изобретения

t0.À.ÊHïeöêHé, В.M.Òàôåëü и A.Ô.Teñëþê (71) Заявитель (84) устгойствО для контроля РкристРА сдвигА

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

Известно устройство для контрол;. регистров сдвига, содержащее генератор сигналов диагностического теста и устанонки нуля, формирователь строба, дешифратор, триггеры, элемент "Неравнозначность", элементы И, элементы НЕ, регистр сдвига и конденсаторы (1) . 10

Недостатками этого устройства являются необходимость тщательной регулировки генератора сигналов диагностического теста, большие àïïàратурные затраты и невозможность . 15 осуществления контроля регистра сдвига во время его работы.

Наиболее близким техническим решением к данному изобретению является устройство для контроля регист- 20 ра сднига, содержащее схему сравнения и первый триггер, установочный вход и выход которого подключены соответственно к шине сброса и контроль» ному выходу устройства, информационный вход соединен с выходом схемы сравнения, а вход синхронизации с шиной тактовых сигналов j2) .

Недостатком этого устройства является низкая достонерность oneратинного контроля регистра сдвига из-за ограниченности контроля по мо дулю дна.

Целью изобретения является повышение,цостонерности контроля регистра сдвига и обеспечение возможности контроля во время е-.о работы.

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

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

На чертеже приведена блок-схема предложенного устройства. .Устройство содержит первый триггер 1, реверсивный счетчик по модулю m 2, схему свертки по модулю в 3, схему сравнения 4, второй триггер 5, первый б и второй 7 элементы

И, контрольный выход 8, информационные вход 9 и выход 10, шину сброса 11, шину тактовых сигналов 12, выход 13 и входы 14. Установочные входы триггеров 1 и 5 и реверсивного счетчика по модулю m 2 соединены с шиной сброса 11, входы синхронизации триггеров 1 и 5 и первые входы элементов И б и 7 — с шиной тактовых сигналов 12. Информационный вход первого триггера 1 подключен к выходу схемы сравнения 4, а выход — к контрольному выходу 8 устройства.

Информационный вход второго триггера 5 соединен с информационным входом 9 устройства, выход — c выходом устройства 13 и вторыми входами элементов И б и 7, третьи входы которых подключены к информационному выходу 10 устройства. Выходы первого б и второго 7 элементов И соединены соответственно со входами суммирования и вычитания реверсивного счетчика по модулю m 2, выходы которого подключены к первым входам схемы сравнения 4.

Вторые входы схемы сравнения 4 соединены с выходами схемы сверткч по модулю m 3,,входы которой подключены ко входам 14 устройства.

Входы контролируемого регистра сдвига 15 подключены соответственно к выходу 13 устройства, к шине сброса

11 и шине тактовых сигналов 12, а выходы — соответственно ко входам

14 и информационному выходу 10 устройства.

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

Оперативный контроль регистра сдвига основан на сравнении разности по модулю m количества записанных в регистр сдвига и считанных с регистра сдвига единиц с количеством единиц по модулю m, присутствующих в регистре сдвига.

Импульсом сброса на шине 11 триггер 5, проверяемый регистр сдвига

15, реверсивный счетчик по модулю m

2 и триггер 1 устанавливаются в исходное нулевое состояние ° При подаче тактовых сигналов на шину 12 производится сдвиг информации в контролируемом регистре сдвига 15, причем запись информации в регистр сдвига 15 производится с выхода триг-. гера 5, на информационный вход. кото5

66

65 рого информация поступает с информадионного входа устройства 9. По переднему фронту i-ro тактового сигнала производится i-й сдвиг информации в регистре сдвига 15, модификация (при необходимости) реверсивного счетчика пс модулю m 2 по одному из его входов суммирования и вычитания и запись в триггер результата контроля (i-1)-го сдвига.

Рассмотрим случаи прямой и обратной модификации реверсивного счетчика по модулю m 2. Прямой счет в реверсивном счетчике по модулю а осуществляется в том случае, если при i-ом сдвиге в контролируемый регистр сдвига 15 записывается единица (триггер 5 в единичном состоянии), а на информационный выход

10 выдвигается ноль. Единичное состояние триггера 5 и "ноль" на шине

10 разрешают прохождение проинвертированного тактового сигнала через первый элемент И б, второй элемент

И 7 при этом закрыт. С выхода первого элемент И б на суммирующий счетный вход реверсивного счетчика по модулю m 2 поступает проинвер-тированный (i-1)-й тактовый импульс, по заднему фронту которого состояние счетчика увеличивается на единицу. Этот фронт совпадает по времени с передним фронтом 1-го тактового сигнала.

Обратный счет в реверсивном счетчике по модулю m 2 осуществляется в том случае, если при i-ом сдвиге в контролируемый регистр сдвига 15 записывается "ноль", а на шину 10 выдвигается "единица". В этом случае первый элемент И б закрыт, а на входах второго элемента И1 7 присутствуют сигналы разрешения.

С выхода второго элемента И 7 на вычитающий счетный вход реверсивного счетчика 2 поступает проинвертированный (i-1)-й тактовый импульс, который вычитает "единицу" из состояния счетчика.

При тождественности информации, записываемой в регистр сдвига 15 и считываемой из него, оба элемента

И б и 7 заперты и состояние реверсивного счетчика 2 не модифициру-. ются.

1аким образом, в реверсивном счет. чике 2 формируется число, равное разности по модулю m количества "еди. ниц", записанных в контролируемый регистр сдвига 15 и считанных с его выхода. Поскольку регистр сдвига

15 и реверсивный счетчик 2 предварительно обнулены, то число, содержащееся в счетчике, должно равняться сумме по модулю m единиц, присутствующих в регистре сдвига 15.

Схема сравнения 4 сравнивает состояние реверсивного счетчика 2 по модулю m с числом, присутствующим

771732

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

Составитель Т . Э айцев а

Редактор Н. Каменская Техред Н. Бабурка Корректор М р

М. Ша ши

Заказ 6706/64 Тираж 662 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 на выходе схемы свертки 3 по модулю m информации регистра сдвига 15.

При несовпадении чисел в триггер

1 записывается "единица", в противном случае — "ноль". Сигнал признака аварии регистра сдвига 15 с выхода триггера 1 поступает на контрольный выход 8 устройства.

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

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

И, причем информационный вход второго триггера подключен к информационному входу устройства, вход синхро5 низации — к шине тактовых сигналов и первым входам элементов И, установочные входы второго триггера и реверсивного счетчика по модулю m соединены с шиной сброса, выход второго триггера подключен к выходу устройства и вторым входам элементов

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

20 схемы свертки по модулю m, входы которой соединены со входами устройства.

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

1. Авторское свидетельство СССР

Р 463973, кл. G 06 .F 11/00, 1971.

2. Авторское свидетельство СССР:

Р 529488, кл. G 11 С 29/00, 1975 (прототип).