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

(19) (11) СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 37445 А 1 1)з 606 Р 7/5 ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ с. 104.(54) ГЕНЕРАТОИ НЕЗАВИСИМНЫХ КОДОВ л ГОСУДАРСТВЕН ЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР, (21) 4747896/24 (22) 25.07.89 (46) 30.05.92, Б (71) Иркутский Ра) В.Г.Карий (53) 681.3(088.8) (56) Ярмолик В цифровых узлов вл. %20политехнический институт Н, Контроль и диагностика ЭВМ. - Минск, 1988, рис. 64,Р ЛИНЕЙНО ЗАВИСИМЫХ ЫХ СЛУЧАЙНЫХ ДВОИЧ(57) Изобретение относится к технике генерирования случайных последовательностей и может найти применение при вероятности тестирования цифровых устройств. Цель изобретения - уменьшение времени перенастройки и упрощение задания закона зависимости случайных кодов. Генератор содержит датчик 1. случайных двоичных чисел, многоразрядный регистр сдвига 2, группу блоков 3.1-3 п элементов ИЛИ, ггпу элементов И 4;1-4.п, регистр маски 5, регистр 6 и генератор 7 тактовых импульсов. 1 ил.Изобретение относится к генераторам случайных последовательностей и может быть применено при вероятностном тестировании больших интегральных схем (БИС) или других цифровых устройств, 5Цель изобретения - уменьшение времени перенастройки и упрощение задания закона зависимости случайных кодов.На чертеже показана функциональная схема генератора. 10Генератор содержитдатчик 1 случайных двоичных чисел, многоразрядный регистр 2 сдвига, группу 3 блоков элементов ИЛИ, группу 4 элементов И, регистр 5 маски, регистр 6 и генератор 7 тактовых импульсов. 15Математической моделью схемы генератора является треугольная матрица следующего вида:10000Х 1000Нт = ХХ 100ХХХ 10ХХХХ 1где Н 5 - треугольная матрица пятого потрядка; 25Х; - символы, получаемые от генератора случайных символов с некоторой вероятностью р, в простейшем случае это нуль или единица.Из теории матриц известно, что опреде литель этой матрицы равен произведению диагональных элементов, т.е. для конкретного примера он равен 1. Если хотя бы один элемент на диагонали равен нулю, то определитель такой матрицы также равен нулю 35 и, следовательно, между векторами строками появляется линейная зависимость.Из структуры матрицы Нтб видно, что:20 она может быть получена как сумма двухмат и. 40 01000001000001000001Каждая из матриц получается путем сдвигавправо символов Х или 1,Так как проблемаполучения двоичных комбинаций и диагональные элементы матриц не совместимы,то операция суммирования может быть заменена логической операцией дизъюнкции,Для получения линейно зависимых кодов, необходимо получить нули на главнойдиагонали, что математически реализуется 55с помощью неполного умножения единичной марицы на некоторую константу, задающую линейную зависимость, например,для константы 10000 получают следующуюматрицу:10000 00000 00100 00010 00001 00000 00000 00000 при константе (11111) единичная матрица формул а изобретен ия Генератор линейно зависимых и независимых случайных двоичных кодов, содержащий многоразрядный регистр сдвига, датчик случайных двоичных чисел и генератор тактовых импульсов, о т л и ч а ю щ и й с я тем, что, с целью уменьшения времени перенастройки и упрощения задания закона зависимости случайных кодов, в него дополнительно введены регистр сдвига, регистр маски, группа элементов И и группа блоков элементов ИЛИ, причем выход датчика случайных двоичных чисел соединен с информационным входом многоразрядного регистра сдвига, группы разрядных выходов сохраняется. Отсюда видно, что меняя константу, можно в широких пределах варьировать характер зависимости.Генератор работает следующим образом,В режиме генерирования независимых кодов в регистр 5 маски загружается константа 11111. В начальный момент времени содерЖимое регистра 2 сдвига равно ООООО, а содержимое кольцевого регистра 10000. Так как константа имеет все единицы, то по вторым входам элементы И 4 открыты и содержимые двух регистров 2 и 6 логическим. складываются, образуя.код на выходе блоков элементов ИЛИ 2 в виде 10000. При поступлении первого синхроимпульса от генератора 7 происходит запись случайного символа в регистр сдвига 2 и сдвиг единицы вправо в регистре 6, а также сложение двух кодов в группах блоков элементов ИЛИ 3 Х 10000 Ч 01000 = Х 11000,После поступления и синхроимпульсов п - порядок матрицы) в регистре.6 восстанавливается начальное состояние 1000, а в регистре 2 за счет воздействиясигнала с инверсного последовательного выхода на вход "Сброс" регистра 2 сдвига формируется нулевое состояние. Таким образом за и тактов получается и линейно независимых кодов.В режиме получения линейно зависимых кодов в регистр маски 5 загружается константа, определягсщая вид диагонали единичной матрицы, в результате чего на входы блоков элементов ИЛИ 3 проходит лишь часть содержимого регистра 6.За счет этого за и тактов формируются и линейно зависимых кодов.Заказ 1892 ТиражПодписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Рауаская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород,ул, Гагарина, 101 которого соединены с группами входов соответствующих блоков элементов ИЛИ . группы, выходы которых являются соответствующими выходами генератора, выход ге нератора тактовых импульсов соединен со сдвиговыми входами многоразрядного регистра сдвига и регистра сдвига, инверсный и прямой последовательные выходы которого соответственно соединены. с входом 10 сброса многоразрядного регистра. сдвига и информационным входом регистра сдвига, разрядные выходы группы которого соединены с пзрвыми входами соответствующих элементов И группы, вторые входы которых соединены с соответствующими выходами регистра маски, выходы элементов И группы соединены с входами соответствующих блоков элементов ИЛИ группы.