Матрица регистров сдвига

11 29/00 ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ(57) 1. Матрица регистров сдвига, содержащаярегистров сдвига (2), каждый из которых выполнен на последовательно соединенных коммутаторе итриггерах (4), входы синхронизации последних объединены и являются входом синхронизации матрицы, первые информационные входы коммутаторов являются соответствующими информационными входами матрицы, управляющие входы коммутаторов объединены и являются управляющим входом матрицы, выход последнего триггера каждого регистра сдвига является соответствующим информационным выходом матрицы,отличающаяся тем, что в нее введены по количеству регистров сдвига сумматоры по модулю два, блоки сравнения и элементы И, причем второй информационный вход коммутатора каждого регистра сдвига соединен с выходом соответствующего сумматора по модулю два, первый и второй входы которого соединены соответственно с выходами -го ( для 10, 1 или 3 для 10) и 1 го (1 (4,7,15) для 1, 1 (10,20,31)для 3) триггеров соответствующего регистра сдвига,первый вход первого блока сравнения и второй вход -го блока сравнения объединены и подключены к выходу последнего триггера первого регистра 2458 1 сдвига, первый вход -го блока сравнения (2, ) и второй вход (-1)-го блока сравнения объединены и подключены к выходу последнего триггера -го регистра сдвига, первый вход -го элемента И (1, -1) и второй вход (1)-го элемента И объединены и подключены к выходу -го блока сравнения, первый вход -го элемента И и второй вход первого элемента И объединены и подключены к выходу -го блока сравнения, выходы элементов И являются соответствующими выходами диагностики матрицы, управляющие входы блоков сравнения объединены и подключены к управляющему входу матрицы, установочные входы блоков сравнения и первых триггеров регистров сдвига объединены и являются установочным входом матрицы, входы синхронизации блоков сравнения объединены и подключены ко входу синхронизации матрицы. 2. Матрица по п. 1, отличающаяся тем, что блок сравнения содержит сумматор по модулю два, элемент И,элемент ИЛИ и триггер-фиксатор, причем первый и второй входы сумматора по модулю два являются первым и вторым входами блока сравнения, выход сумматора по модулю два соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом триггера-фиксатора и является выходом блока сравнения, вход синхронизации и управляющий вход которого соединены соответственно с первым и вторым входами элемента И, выход которого соединен с синхровходом триггера-фиксатора, информационный и установочный входы которого соединены соответственно с выходом элемента ИЛИ и входом установки блока сравнения.(56) 1. А.с. СССР 1332381, МПК 11 19/00, 1987. 2. А.с. СССР 1352535, МПК 11 19/00, 29/00, 1987. 3. Микропроцессорные средства и системы. -3.-1986.-С. 10-11 (прототип). 4. Ярмолик В.Н. Контроль и диагностика цифровых узлов ЭВМ.-Мн. Наука и техника, 1988.-С. 90. Изобретение относится к области цифровой вычислительной техники и предназначено для построения самотестируемых и самоконтролируемых устройств обработки информации, использующих запоминающие устройства типана сдвиговых регистрах. Изобретение может быть использовано в качестве самотестируемой буферной памяти в системах обработки изображений для хранения строк телевизионных сигналов. Известен сдвиговый регистр с самоконтролем 1, который содержит контролируемый регистр, элемент свертки по модулю два, триггер, элемент И и элемент исключающее ИЛИ. Недостатком этого устройства являются большие аппаратные затраты на реализацию самоконтроля при обработке многоразрядных слов. Известно также устройство для сдвига с самоконтролем, содержащееодноразрядных модулей памяти,буферных триггеров, счетчик с коэффициентом пересчета , делитель с коэффициентом деления , входной и выходной -триггеры, сумматор по модулю два, элемент НЕ и элемент И 2. Недостатком устройства является большая сложность и большие аппаратные затраты. Прототипом изобретения является матрица регистров сдвига, содержащая регистры сдвига, каждый из которых выполнен на последовательно соединенных коммутаторе и триггерах, входы синхронизации последних объединены и являются входом синхронизации матрицы, первые информационные входы коммутаторов являются соответствующими информационными входами матрицы, управляющие входы коммутаторов объединены и являются управляющим входом матрицы, выход последнего триггера каждого регистра сдвига является соответствующим информационным выходом матрицы 3. Недостатком прототипа является необходимость использования внешнего (относительно матрицы регистров сдвига) оборудования для определения исправности матрицы регистров сдвига в целом и для локализации отказавших разрядов (диагностики). В основу изобретения положена задача обеспечения возможности самотестирования и самодиагностики матрицы регистров сдвига. Сущность изобретения заключается в том, что в матрицу регистров сдвига, содержащуюрегистров сдвига (2), каждый из которых выполнен на последовательно соединенных коммутаторе итриггерах(4), входы синхронизации последних объединены и являются входом синхронизации матрицы, первые информационные входы коммутаторов являются соответствующими информационными входами матрицы,управляющие входы коммутаторов объединены и являются управляющим входом матрицы, выход последнего триггера каждого регистра сдвига является соответствующим информационным выходом матрицы, согласно изобретению, введены по количеству регистров сдвига сумматоры по модулю два, блоки сравнения и элементы И, причем второй информационный вход коммутатора каждого регистра сдвига соединен с выходом соответствующего сумматора по модулю два, первый и второй входы которого соединены с выходами- ( для 10,или 3 для 10) и 1-го (1 ах(4,7,15) для , 1 ах(10,20,31) для 3) триггеров соответствующего регистра сдвига, первый вход первого блока сравнения и второй вход -го блока сравнения объдинены и подключены к выходу последнего триггера первого регистра сдвига, первый вход го блока сравнения (2,) и второй вход (-)- блока сравнения объединены и подключены к выходу последнего триггера -го регистра сдвига, первый вход - элемента И (1,1 ) и второй вход элемента И объединены и подключены к выходу -г блока сравнения, первый вход -го элемента И и вто 2 2458 1 рой вход первого элемента И объединены и подключены к выходу -го блока сравнения, выходы элементов И являются соответствующими выходами диагностики матрицы, управляющие входы блоков сравнения объединены и подключены к управляющему входу матрицы, установочные входы блоков сравнения и первых триггеров регистров сдвига объединены и являются установочным входом матрицы, входы синхронизации блоков сравнения объединены и подключены ко входу синхронизации матрицы. Блок сравнения содержит сумматор по модулю два, элемент И, элемент ИЛИ и триггер-фиксатор, причем первый и второй входы сумматора по модулю два являются первым и вторым входами блока сравнения, выход сумматора по модулю два соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом триггера-фиксатора и является выходом блока сравнения, вход синхронизации и управляющий вход которого соединены соответственно с первым и вторым входами элемента И, выход которого соединен с синхровходом триггера-фиксатора информационный и установочный входы которого соединены соответственно с выходом элемента ИЛИ и входом установки блока сравнения. Сущность изобретения состоит в том, что в режиме диагностики каждый регистр сдвига превращается в генератор псевдослучайных последовательностей (ГПСП) за счет подключения на вход первого триггера регистра цепи обратной связи, образованной сумматором по модулю два, входы которого, соединены с выходами определенных триггеров внутри регистра. В случае, когда все регистры матрицы исправны, то, установленные в одинаковое начальное состояние, все они должны формировать в режиме генерации одинаковые последовательности на своих выходах, что определяется соответствующими блоками сравнения. В случае неисправности какоголибо из регистров последовательность, формируемая на соответствующем выходе, будет существенно отличаться от последовательностей, формируемых на выходах исправных регистров, что позволяет легко выявить отказавший регистр на фоне исправных путем сравнения их выходных сигналов в режиме ГПСП. Новым признаком в предложенной матрице регистров сдвига является наличие цепи обратной связи в каждом сдвиговом регистре, подключенной на второй информационный вход коммутатора. Указанные элементы обеспечивают перевод матрицы в режим ГПСП. Другим новым признаком является наличие блоков сравнения, обеспечивающих сравнение формируемых в режиме ГПСП выходных сигналов каждого регистра с выходными сигналами соседнего регистра и фиксацию совпадения или несовпадения указанных сигналов в процессе самотестирования. Третьим новым признаком является наличие элементов И, подключенных к выходам блоков сравнения. Указанные элементы И обеспечивают поразрядную диагностику матрицы регистров на основе выходных сигналов блоков сравнения. Структурная схема матрицы для случая 4 представлена на фиг.1. На фиг.2 представлена схема блока сравнения. Матрица содержит четыре сдвиговых регистра попоследовательно соединенных триггеров Т .-. в каждом, коммутаторы К 2.1-2.4, сумматоры по модулю два 3.1-3.4, блоки сравнения 4.1-4.4 и элементы И 5.1-5.4. При этом в каждом -ом регистре (,2,3,4) первый вход 6. коммутатора К 2. соединен с -м входом матрицы 7., второй вход 8. коммутатора К соединен с выходом сумматора 3. по модулю два, выход коммутатора К 2. соединен с входом первого триггера Т 1.1 -го регистра, первый вход 9. сумматора 3. по модулю два соединен с выходом первого триггера Т 1.1 соответствующего регистра (в данном случае ), второй вход 10. сумматора 3. соединен с выходом 1-го триггера Т 1.1 соответствующего регистра, выход -го триггера Т 1. -го регистра является -м выходом . матрицы и соединен с первым входом 12. блока сравнения 4. и со вторым входом 13.(-) блока сравнения 4.(-). Выход триггера Т 1. первого регистра соединен со вторым входом 13.4 четвертого блока сравнения 4.4 и с первым входом 12.1 первого блока сравнения 4.1. Выход -го блока сравнения 4. соединен с первым входом 14. -го элемента И 5. и со вторым входом 15. - элемента И 5 Выход 4-го блока сравнения 4.4 соединен с первым входом 14.4 4-го элемента И 5.4 и со вторым входом 15.1 первого элемента И 5.1. Выход -го элемента И 5. является выходом диагностики 16. -го регистра (разряда) матрицы. Входы управления 17 и 18 всех коммутаторов 2. и блоков сравнения 4. соединены со входом управления 19 матрицы, входы установки 20 первых триггеров 1.1 в каждом регистре и входы установки 21 блоков сравнения 4. соединены со входом установки 22 матрицы. Входы синхронизации всех триггеров и входы синхронизации блоков сравнения соединены со входом синхронизации матрицы (на фиг.1 разводка цепей синхронизации не показана). Каждый блок сравнения 4. (см. фиг.2) содержит сумматор 23 по модулю два, элемент И 24, элемент ИЛИ 25 и триггер-фиксатор 26, причем входы сумматора 23 по модулю два соединены с первым 12. и вторым 13. входами блока сравнения, выход сумматора 23 по модулю два соединен с первым входом элемента ИЛИ 25, второй вход которого соединен с выходом триггера-фиксатора 26 и с выходом 27 блока сравнения, вход синхронизации 28 блока сравнения соединен с первым входом элемента И 24, второй вход которого является входом управления 18 блока сравнения, выход элемента И 24 соединен со входом синхронизации триггерафиксатора 26, вход установки которого является входом установки 21 блока сравнения. Матрица работает следующим образом. В режиме диагностики производится предварительная установка всех триггеров матрицы в начальное единичное состояние, для чего на вход установки 22 матрицы подается в течениетактов сигнал начальной установки, который обеспечивает установку первых триггеров 1.1 в ка 3 2458 1 ждом регистре в состояние 1. Остальные триггеры в строке устанавливаются в 1 путем последовательной перезаписи в течениетактов 1, установленной в первом триггере регистра. Такая организация установки матрицы в начальное состояние требуеттактов для выполнения начальной установки, но позволяет сократить аппаратные затраты по сравнению со случаем, когда все триггеры матрицы имеют установочные входы. Одновременно с начальной установкой триггеров матрицы производится начальная установка в 0 триггеров-фиксаторов 26 в блоках сравнения 4 После завершения начальной установки на вход 19 матрицы подается высокий уровень, который обеспечивает через коммутаторы К 2. подключение цепей обратной связи, образованных сумматорами по модулю два 3., на входы первых триггеров 1.1 в каждом сдвиговом регистре. В результате этого в каждом сдвиговом регистре первые 1 триггеров вместе с сумматорами по модулю два образуют ГПСП, который описывается полиномом х 1 х 1. Конкретные значения 1 ивыбираются на основе таблицы неприводимых полиномов (см. например 4), исходя из соображений минимальных дополнительных аппаратных затрат на реализацию цепи обратной связи с одной стороны, и обеспечения максимального периода повторения генерируемой псевдослучайной последовательности с другой стороны. Например, при , 115, ГПСП описывается полиномом х 15 х 1 и период формируемой последовательности равен 215-132000 тактов. Остальные -1 триггеров в каждом регистре (не входящие в ГПСП) обеспечивают передачу псевдослучайных последовательностей на выход -го триггера регистра и на выход матрицы. Высокий уровень на входе 19 одновременно с включением ГПСП проходит на входы 18 управления блоков сравнения 4. и открывает элементы И 24, в результате чего на триггеры-фиксаторы 26 начинает поступать синхросигнал, то есть блоки сравнения переводятся в рабочее состояние. На входы 12. и 13. сумматора по модулю два в каждом блоке сравнения поступают сигналы с выходов триггеров 1. двух сдвиговых регистров. В случае, если оба регистра, подключенные к данному блоку сравнения, полностью исправны, сигналы на их выходах (на выходах триггеров 1.) все время должны быть одинаковыми, поскольку начальное состояние и конфигурация цепи обратной связи в ГПСП обоих регистров обеспечены одинаковыми. В этом случае на выходе сумматора по модулю два 23 все время будет низкий уровень, который пройдет на вход элемента ИЛИ 25. На втором входе этого элемента также будет низкий уровень (триггер 26 при начальной установке установлен в 0), поэтому в каждом такте триггер 26 будет подтверждать свое начальное состояние 0. Таким образом, низкий уровень на выходе блока сравнения означает исправность обоих регистров,подключенных к его входам. В случае неисправности одного из регистров, сигналы на входах 12. и 13. сумматора по модулю два в блоке сравнения 4. будут в общем случае неодинаковы, то есть найдется, по крайней мере, один момент времени, когда на одном из этих входов будет 0, на другом - 1. Тогда на выходе сумматора по модулю два появится высокий уровень, который через элемент ИЛИ 25 пройдет на вход триггера 26, в результате чего последний переключится в 1. Указанная 1 с выхода триггера 26 поступит на вход элемента ИЛИ 25, что обеспечит фиксацию триггера 26 в состоянии 1, то есть триггер будет сохранять это состояние независимо от изменений сигналов на входах 12., 13 Таким образом, высокий уровень на выходе блока сравнения означает, что в процессе генерации псевдослучайных последовательностей двумя регистрами, подключенными к данному блоку сравнения, произошло несовпадение сигналов на выходах этих регистров, т.е., по крайней, мере один из них неисправен. В случае, если неисправны оба регистра,подключенные к данному блоку сравнения, вероятность того, что оба эти регистры 2458 1 будут иметь абсолютно одинаковые неисправности, пренебрежимо мала, в связи с чем можно ожидать, что на выходе блока сравнения в этой ситуации также появится высокий уровень. Для того, чтобы определить,какой же из двух регистров, подключенных к данному блоку сравнения, неисправен, используется сравнение сигнала на выходе каждого регистра с сигналами на выходах двух других регистров. Например, выход второго регистра подключен к блокам сравнения 4.1 и 4.2 и сравнивается таким образом с сигналами на выходах первого и третьего регистра. Если второй регистр неисправен, то на выходах блоков 4.1 и 4.2 сформируются высокие уровни, которые поступят на входы элемента И 5.2 и переключат выход этого элемента, который является выходом диагностики 16.2, в высокий уровень. При этом исправность первого регистра может быть подтверждена низким уровнем на выходе блока 4.4 (обеспечивающим сравнение первого регистра с 4-ым), который поступит на вход 15.1 элемента И 5.1 и сформирует низкий уровень на выходе диагностики 16.1. Аналогично определяется исправность третьего регистра путем сравнения сигнала на его выходе с сигналом на выходе четвертого регистра посредством блока сравнения 4.3. Таким образом, низкий уровень на выходе диагностики 16. означает исправность -го регистра, высокий уровень на выходе диагностики 16. означает неисправность -го регистра. После окончания диагностики на вход 19 матрицы поступает низкий уровень, в результате чего входы синхронизации триггеров-фиксаторов 26 блокируются посредством элементов И 24 (то есть триггеры 26 в дальнейшем хранят информацию о результатах тестирования и диагностики), и на входы первых триггеров всех регистров вместо цепей обратной связи подключаются информационные входы 7. матрицы, то есть матрица переводится в рабочий режим и начинает выполнять функции многоразрядной памяти типа . При этом сигналы на выходах диагностики 16. указывают исправность/неисправность соответствующих регистров матрицы и могут быть использованы внешним управляющим устройством для принятия решения об исправности/неисправности матрицы в целом, сигнализации оператору о наличии отказов в системе, коммутации данных на входах матрицы для обхода отказавших разрядов и т.д. На основании вышеизложенного можно сделать вывод о том, что введенные в матрицу цепи обратной связи, блоки сравнения и элементы И обеспечивают самотестирование и самодиагностику матрицы. Кроме того, использование предложенной матрицы в составе систем обработки данных позволяет организовать самотестирование таких систем. В этом случае предложенная матрица сдвиговых регистров может быть источником входных тестовых воздействий для системы в целом или для отдельных блоков системы. Предложенное техническое решение эффективно реализуется в виде интегральной микросхемы. При этом экономия может возникнуть за счет устранения необходимости использовать дорогостоящее оборудование для функционального контроля таких микросхем в процессе их производства. При использовании предложеннойв составе систем обработки данных экономия может возникнуть за счет сокращения времени и трудовых затрат на поиск и устранение неисправностей в аппаратуре. Государственный патентный комитет Республики Беларусь. 220072, г. Минск, проспект Ф. Скорины, 66.