SU521608A1 - Датчик кодов дл устройства контрол запоминающих блоков - Google Patents

Description

ДАТЧИК КОДОВ ДЛЯ УСТРОЙСТВА КОНТРОЛЯ БЛОКОВ ЗАПОМИНАЮЩИХ

Claims (2)

1. Изобретение относитс  к области запоминающих устройств. Известен датчик кодов дл  устройства контрол  запоминающих блоков, содержащий регистры сдвига, входы одного из которых подключены к выходам элементов И первой группы, а входы и выходы другого - соответственно к выходам регистра начального состо ни  и первым входам элементов И второй группы, выходы которых соединены с входами сумматора по модулю два, регистр маски и информапионный регистр. Недостаток известного датчика состоит в том, что управление процессом генерации диагностических тестов (в данном случае линейных и нелинейных возвратных последовательностей ) осуществл етс  от внешнего источника, а именно от тумблерных регистров маски (в простейшем случае) или от внешнего вычислительного устройства (упра л ющей ЭВМ). С целью уменьшени  времени проверки запоминающих блоков за счет введени  в состав устройства аппаратных средств дл  автоматизации процесса смены, тестов, генерируемых датчиком, и повышени  точности контрол  за счет существенного увеличени  количества тестов и усложнени  ихструк- туры предлагаемый датчик содержит дополнительный сумматор по модулю два, дополнительный регистр, третью группу элементов И , блок пам ти, регистр адреса и дешифратор адреса, входы которого подключены к выходам регистра адреса, а выходы соотвегсгвенно к входам блока пам ти, входам регистра маски и первым входам элементов И первой группы, вторые входы которых подключены к выходам сумматора по модулю два, первые входы элементов И третьей группы соединены с выходами дополнительного сумматора по модулю два, вторые входы - с выходами регистра маски, а выходы дополнительного регистра - со входами блока пам ти и одними входами дополнительного сумматора по модулю два, другие входы которого и вторые входы элементов И второй группы подключены к выходам информационного регистра, входы которого соединены с выходами блока пам ти. На чертеже приведена блок-схема предла латаемого датчика. Датчик содержит регистр 1 сдвига, состо щего из первого и второго регистров 2 и 3 сдвига, к синхронизирующим входам 4 которых подсоединены соответственно шины 5 и 6 синхроимпульсов. Элементы И 7 первой группы присоединены к входам 8 регистра 2, а выходы регистра 9 начального состо ни  подключены к входам 1О регист- ра 3. Датчик содержит также сумматор 11 по модулю два и элементы И 12 второй группы, выходы 13 последних соединены с входами сумматора 11, а первые входы 14 - с соответствующими выходами регист- ра 3. Кроме того, датчик содержит блок 15 пам ти и регистр 16 адреса, подключенный к блоку 15 через дешифратор 17 адреса, выходы которого также соединены с соответствующими входами 18 регистра 19 маски и первыми входами 2 О элементов И 7. К вторым входам 21 элементов И 7 присоединен выход сумматора 11. К выходам блока 15 подсоединены входы информационного регистра 22, а его выходь 2 3 соединены с вторыми входами 24 соответствующих элементов И 12 и входами 25 дополнительного сумматора 26 по модулю два, св занного выходами с входами 27 дополни тельного регистра 28 через элементы И 29 третьей группы, входы 30 которых поссоединены к выходу 31 регистра 19. Выходы 32 регистра 28 подключены к соответствующим входам 33 блока 15 и входам 34 сумматора 26. Преобразование, осуществл емое датчико описываетс  матричным преобразованием -4i А.г,, 11« гт Коэффициенты матрицы А и координаты векторов Ъ- и Х . принимают значени О или 1. Дл  хранени  координат вект ра I используетс  регистр 3, а дл  хранени координат вектора Z.- регистр 2. Коэффициенты матрицы А хран тс  в блоке 15, причем емкость блока составл ет п  чеек по n разр дов, и коэффициенты матрицы А записываютс  в блок 15 построчно, т. е. кажда  строка матрицы записываетс  в отдельную П -разр дную  чейку блока 15. Работа датчика в режиме генерации теста с фиксированной матрицей А преобразовани  осуществл етс  следующим образом. Код TQ начального состо ни  заноситс  на регистр 3, с выходов которого он посту- пает на входы 14 элементов И 12. В соответствии с начальным кодом адреса, занесенным на вход регистра 16, посредством воз буждени  соответствующих выходов дешифратора 17 выбираетс  определенна   чейка блока 15. Регистр 16 адреса вдальнейшем работает в режиме счетчика, измен   на единицу свое состо ние в каждом такте рабо ты датчика. Информаци , считанна  иэ блока 15, пост пает на входы регистра 22, с выходов которого она передаетс  на входы 24 элементов И 12. Если на регистре 16 находитс  код ОО...О, то в блоке 15 выбираетс  код, соответствующий первой строке матрицы А, т. е. первый код маски. Информаци  с вы-, ходов регистра 3 пропускаетс  на вход сумматора 11 только через те элементы И 12, соответствующие единицам кода маски. Полученна  сумма с выхода сумматора 11 передаетс  на входы 21 элементов И 7 и через элементы, соответствующие выбран, ной  чейке блока 15 (например, первый элемент И справа на чертеже), она поступает на вход первого разр да регистра 2 и записываетс  в него после прихода ближай шего синхроимпульса по щине 5. Информаци  с выхода сумматора 11 используетс  в ка честве выходной информационной последовательности датчика. В следующем такте регистр 16 измен5 ет свое состо ние на единицу, из блока 15 выбираетс  втора  строка матрицы А, т. е. второй код маски, новое значение суммы с выхода сумматора 11 поступает на выход датчика и записываетс  во второй разр д регистра 2 и т. д. В п- такте информаци  с выхода сумматора 11 записываетс  в нос ледний разр д регистра
2. 2. После этого ближайщий синхроимпульс, пришедщий по ши не 6, осуществл ет параллельную перепись информации с регистра 2 на регистр 3, а далее счетчик адреса, т. е. регистр 16, сбрасываетс  в состо ние 00..,О и процесс матричного преобразовани  пов-уор етс  над новым вектором Х , 1,2, и т д. В частном случае, когда матрица А дана в виде последовательность, генерируема  датчиком, иредставл ет собой линейную возвратную последовательность. В случае произвольной матрицы А последовательность на выходе датчика представл ет собой суперпозицию п линейных возвратных последовательностей, подчин ющихс  одному и тому же линейному преобразованию, показанному в выражении ( 3), но сдвинутых одно относительно другого на величину, котора  определ етс  конкратным преобразованием, показанным в выраженни (2). С целью реализации автоматического пе- ребора различных преобразований с различными коэффициентами О, 0 .. , 01 в датчике может быть реализован режим возведени  матриць: А. в любую последовательную степень, начина  с первой - А, . , ..; .., А, А, ..., AJ, 1. При этом в блок 15 записываетс  начальное значение матрицы Aj дл  чего на регистр 28 заноситс  начальны код 010...О, который переписываетс  в  чей ку блока 15 с номером О...01, далее код на регистре 28 сдигаетс  на одну позицию вправо и записываетс  в  чейку с номером О...10 и т. д. В  чейку с номером Я записываетс  код с регистра 19 маски, предвари тельно переписывающимс  в регистр 28 ( цепи, по которым осуществл етс  эта передача , на чертеже не показаны). Возведение матрицы А в следующую сте пень происходит следующим образом. Регистры 28 и 16 устанавливаютс  в состо ние О...00. В соответствии с кодом, записанным в регистре 16, на регистр 22 выбираетс  содержимое первой  чейки блоха 15, эта информации складываетс  по модулю два с информацией, записанной в регистре 28 с помощью сумматора 26. Сумма заноситс  на регистр 28, через элементы И 29, если в первом разр де регистра 19 хранитс  код 1. Опрос регистра 19 маски, вы вл ющий информацию, котора  хранитс  в соответствующем разр де этого регистра, производитс  с помощью дещифратора 17. Последовательно считыва  информа цию из всех  чеек блока 15, можно получить сумму строк матрицы А., соответствуюших местоположению единицы в коде маеки . Сумма накапливаетс  на регистре 28. Далее счетчик адреса переключаетс  в режим вычитани , и на регистр 16 заноситс  двоичный код п . Код из  чейки блока 15 с номером Т1 считываетс  на регистр 22, а в блок 15 по этому же адресу записываетс  код суммы с регистра 28. Из содер.жимого регистра 16 вычитаетс  единица , код с регистра 22 переписываетс  в регистр 28 (специальные цепи, по ко- торым осуществл етс  перепись, на чертеже не показаны), перепись можно про- изводить через сумматор 26, если при этом блокируютс  входы 34 этого суммато- ра, с выхода 31 регистра 19 на управл ющие входы элементов И 29 поступает сигнал единицы, а код, считанный из ( П 1) чейки блока 15, поступает на регистр 22. В этом же такте код с регистра 28 записываетс  в (п - 1)-ую  чейку блока 15. Процесс продолжаетс  до по влени  на регистре 16 кода О...ОО,когда в блоке 15 сформируетс  новое значение матрицы А-А. , А , А и т. д. Если в качестве начального кода маски выбираетс  примитивный двоичный многочлен, то последовательное возведение соответству- ющей матрицы А в степень эквивалентно возведению в ту же степень корн  этого многочлена, поэтому линейное преобразование , порождающее суперпозицию линейных возвратных последовательностей на выходе датчика, может быть описано многочленом, корень которого равен корню начального (первообразного) многочлена, возведенному соответствующую степень. Последователь возведение АС в степень перечисл ет все возможные неприводимые многочлены данной степени. Таким образом, в датчике реализуетс  автоматический перебор всех возможных линейных и матричных преобразований с заданными свойствами, например, примитивных (период которых равен 2-1), неприводимых непримитивных и приводимых (период которых меньше 2 .- 1). Использу  этот датчик в сочетании с устройством дл  контро л  запоминающих блоков, в котором создаютс  и фиксируютс  путем измерений наихуд- щие услови  эксплуатации провер емых тблоков , например измен ютс  напр жени  в цеп х питани  блоков и сопоставл ютс  зафиксированные значени  исследуемого параметра блока, полученные дл  разных преобразований матрицы А , AJ., А ,... можно выделить один или несколько наиболее т желых тестов дл  данного типа блоков. Такой направленный перебор существенно упрощает   убыстр ет поиск т желых тестов опе ративных запоминающих устройств С целью упрощени  начального заполнени блока 15 при возведении матрицы А в степень , заполнение может осуществл тьс  путем занесени  на регистр 28 начального ко да 10.„О, в результате чего возведение в степень начинаетс  с единичной матрицы, т.е А° Е, Далее получаем А А, (, и т. д. Измен   размерность пх 71 матрицы А, мвжно реализовывать тесты с разными периодами , но с одинаковыми свойствами (например , тесты максимальной длины). Формула изобретени  Датчик кодов дл  устройства контрол  запоминающих блоков, содержащий регистры сдвига, входы одного из которых подключены к выходам элементов И первой группы, а входы и выходы другого -соответственно к выходам регистра начального состо ни  и первым входам элементов И второй группы. выходы которых соединены со входами сумматора по модулю два, регистр маски и ин формационный регистр, отличающи с   тем, что, с целью увеличени  быстродействи  и расширени  области применени  датчика, он содержит дополнительный сумматор по модулю два, дополнительный регистр:, третью группу элементов И, блок пам ти, регистр адреса и дешифратор адреса, входы которого подключс; к выходам регистра адреса, а выходы - соответственно ко входам блока пам ти, входам регистра маски и первым входам элементов И первой группы , вторые входы которых подключены к выходам сумматора по модулю два, первые входы элементов И третьей группы соединены с выходами дополнительного сумматора по модулю два, вторые входы - с выходами регистра маски, а выходы дополнительного регистра - со входами блока пам ти и одними входами дополнительного сумматора по модулю дра, другие входы которого и вторые входы элементов И второй группы подключены к выходам информационного регистра , входы которого соединены с выходами блока пам ти.