Устройство для преобразования двоичного кода в вероятностно импульсную последовательность

ОП ИСАНИ ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскмхСоцкалксткческихРеспублик(61) Дополнительное к авт. свид-в 51) М К 6 06 Г 5/ 1874/18(22) Заявлено 23.01.78 (21 с присоединением заявкисударстааииыи коми Приор ите СССР а делам изобретеиий и открытийДК 68188.8) публиковано 15.05.80. Бюллетен 15.05.80 та опубликования опис 2) Авторы изобретен Ф. Сергеев, А. В, Исаков, Л. Я. Лапкин и Г орол(71) Заявител 4) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО КОД ВЕРОЯТНОСТНО - ИМПУЛЬСНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ Изобретение относится к вычислительной технике и может быть применено в цифровых системах управления для построения вероятностных вычислительных устройств, оперирующих с псевдослучайными последовательностями импульсов.Известно устройство для преобразоваНия двоичного кода в псевдослучайные последовательности, содержащее схему сравнения, генератор импульсов, регистр исхрдного числа, логический блок и элемент ИЛИ 11.Недостатком этого устройства является низкое быстродействие, связанное с необходимостью проведения большого числа статистических испытаний,Наиболее близким по технической сущности к предложенному является преобразователь двоичного кода в вероятностно-импульсную последовательность, содержащий сдвиговый регистр с обратной связью, регистр преобразуемого кода, группу элементов И, элемент ИЛИ, входы которого соединены с выходами элементов И группы, первые входы которых соединены с группой выходов регистра преобразуемого кода. Кроме того, это устройство содержит многовходовый логический блок, входы которого соединены с выходами сдвигового регистра с обратной связью, а выходы - с входами группы элементов И 2,Недостатком известного устройства является его сложность, связанная с наличием логического блока, быстрый рост количества аппаратуры при увеличении числа разрядов преобразуемого кода, большое число связей между сдвиговым регистром с обратной связью и логическим блоком, слож- О ность перестройки устройства и относительно невысокое быстродействие. Цель изобретения - упрощение устройства и повышение регулярности его структурыУказанная цель достигается тем, что вустройстве вместо многовходового логического блока используется управляемый сдвиговый регистр управляющий вход которого соединен с выходом сдвигового регистра с обратной связью, вход записи первого раз ряда управляемого сдвигового регистра соединен с источником сигнала логической единицы, информационный вход и входы записи остальных разрядов управляемого сдвигового регистра соединены с источником сиг 734666нала логического нуля, а выходы управляемого сдвигового регистра соединены со вторыми входами группы элементов И.На фиг. 1 представлена блок-схема устройства.Схема устройства содержит сдвиговый регистр 1 с обратной связью, управляемый регистр 2 сдвига, группа 3 элементов И, регистр 4 преобразуемого кода, элемент 5 ИЛИ.Двоичный код преобразуемой величины записывается в регистр 4 (старше разряды на фиг, 1, 2 в левой части регистра), в котором хранится до окончания полного цикла преобразования. Последовательность максимальной длины (М-последовательность), формируемая на выходе сумматора (или сумматоров) по модулю 2 в цепи обратной связи регистра 1, потактно поступает на вход этого регистра и на управляющий вход управляемого регистра 2 сдвига. Управляемый регистр 2 сдвига работает следующим образом.В начальный момент времени в него записывается код 10000, если в процессе работы на его управляющем входе появляется сигнал, соответствующий уровню логического нуля, то регистр работает в режиме сдвига, продвигая потактно 1 вправо (при этом левая часть регистра, заполняется О), если же на управляющем входе появляется сигнал, соответствующий уров- ф ню логической единицы, то регистр 2 работает в режиме записи параллельного кода (в данном случае кода 1000.0). На выходе первого разряда регистра 2 формируется псевдослучайная последовательность с вероятностью появления 1 р(1) =(М-последовательность). На выходе каждого последующего разряда вероятность появления 1 уменьшается вдвое по сравнению с вероятностью появления 1 на выходе предыдущего разряда. В произвольный момент времени 1 может появиться только на одном из разрядных выходов регистра 2. Таким образом, последовательности, формируемые на разрядных выходах этого регистра, ортогональны, что определяет несовместность потоков, формируемых на выходах вентилей 3, подключенных ко входам логического элемента 5 ИЛИ. Выход элемента 5 является выходом устройства. Управляющий входь регистра 2 может быть подключен к любому разрядному выходу регистра 1 с 6 обратной связью, так как последовательности максимальной длины (М-последовательности), формируемые на этих выходах, отличаются друг от друга только сдвигом фаз.Пример. пусть разрядность устройства и п=5. На фиг. 2 а приведены состояния сдвигового регистра с обратной связью (характеристический многочлен 1(х) =1+х+х) на всем цикле преобразования (начальное состояние 1111). На фиг, 2 б приведены состояния управляемого регистра сдвига (программная матрица состояний) . Начальное состояние регистра 10000. В первой графе на фиг. 2 в указано дискретное время в тактах. Так как работа всего устройства происходит потактно, то эта графа относится к а, б, в (на фиг. 2 а, б графи для простоты не показаны), В остальных графах на фиг. 2 в приведены выходные последовательности преобразователя для трех произвольных величин хк , х пятиразрядные коды которых приведены в строках на фиг, 2 г (старшие разряды кодов слева), Сумма импульсов (единицы) в выходной последовательности численно равна соответствующей преобразуемой величине х и х , х . Программные матрицы на выходе блоков 2 в известном и предлагаемом устройстве полностью совпадают.По сравнению с известным устройством рост количества оборудования, необходимого для реализации управляемого регистра (заменившего логический блок), с увеличением разрядности происходит строго линейно. Ниже приведены оценки затрат оборудования, необходимого для реализации блоков 2 предлагаемого и известного устройств для трех значений разрядности и, = 8, и.= 12, и = 16, Затраты оборудования определены методом доведения функциональных схем блоков 2 до принципиальных с использованием микросхем расширенной 133 серии, и составляют:п =-8 Спр =2 Сц= - 6й.2= 12 Спр -- 3 Сц=9из=16 Ср=4 Сыз=15,где С пр - затраты оборудования на блок 2предлагаемого устройства в корпусах микросхем 133 ИР 1;С 3 - затраты оборудования на блок 2известного устройства в корпусахмикросхем 1 ЗЗЛА 1 - 133 ЛА 4,133 ЛИ 1, 133 ЛН 1.Число связей между блоками 1 и 2 впредлагаемом устройстве доведено до одной (вместо 2 п - 1 в известном). Это имеетособое значение, если принять во внимание,что блок 1 (генератор псевдослучайных чисел) обычно в приборах общий, а блоков,формирующих последовательности кратныхортогональных частот, может быть несколько в зависимости от количества преобразуемых величин. При этом, если необходимо,чтобы результирующие вероятностно-импульсные последовательности были некоррелированы, в предлагаемом устройстве достаточно обеспечить нужный сдвиг М-последовательностей, гюступающих на управляющиевходы регистров 2, друг относительно друга.В известном устройстве это осуществляетсясложнее, так как возникает необходимостьанализа всех (2 п - 1) к связей между блоком1 и логическими блоками 2 (к - число преобразуемых величин) .7346666довательность, содержащее сдвиговый регистр с обратной связью, регистр преобразуемого кода, группу элементов И, элемент ИЛИ, входы которого соединены с выходами группы элементов И, первые входы которых соединены с группой выходов регистра преобразуемого кода, отличающееся тем, что, с целью упрощения устройства, оно содержит управляемый сдвиговый регистр, управляющий вход которого соединен с выходом сдвигового регистра с обратной связью, вход записи первого разряда управляемого сдвигового регистра соединен с источником сигнала логической единицы, информационный вход и входы записи остальных разрядов управляемого сдвигового регистра соединены с источником сигнала логичеси кого нуля, а выходы управляемого сдвигового регистра соединены со вторыми входами элементов И группы,5Предлагаемое устройство имеет более высокое быстродействие по сравнению с известным. Время формирования сигнала на выходе блока 2 (в одном такте) в предлагаемом устройстве (Т) определяется выражением.зТп ------ ат,хгде т - время, необходимое для сдвига регистра 2 на один разряд;- время, необходимое для записи врегистр 2 кода 10000.Время формирования сигнала на выходеблока 2 в известном устройстве:Тиз = с+ лЯ,где 1 - время, необходимое для сдвига регистра 1 на один разряд вправолЮ, - задержка распространения сигнала в логическом блоке 2.Таким образом, Тпр (ТнзСхемная простота, высокая регулярностьструктуры, высокое быстродействие даютн возможность создания специальнои микросхемы, подобной микросхеме 133 ИЕ 8 (нопринятые во внимание при экспертизе с иными функциональньгми возможностЯми),1 Авто ское свидетельство СССР20401993 кл. 6 06 Г 5/02 1973.микросхем. 2. Ерухимович В. М., Шпильберг А. Я.Формула изобретения Способ получения псевдослучайных последовательностей с заданной средней частоУстройство для преобразования двоич той появления импульсов. Сб. Приборы и ного кода в вероятностно-импульсную после- системы автоматики 1970. вып. 14 изд. ХГУ,734666 а о па ао оо ооо ооо о а о о о о о о а о о о ооо , оо ооо ооо о о .г о о о о О о г 2 оставитель М. Арехред К. Шуфричираж 751 О. Колесни1/1 1 Редак Заказ ПИ Госделам Москва, П Пат дарственного комит изобретений н от Ж - 35, Раушская нт, г. Ужгород, у ЦНИИ по 113035,Филиал ПП