Генератор сочетаний

1 га, прямой и инверсный выходы второ рого триггера которого соединены с вторым управляющим входомкоммутатора, выход мультиплексора соединен с входом синхронизации первого триг. гера блока выделения порога, вход установки в,"0" которого соединен с выходом формирователя импульсов, входом установки в "0" второго триггера блока формирования бита и входом установки сумматора, выходы элементов И-НЕ и ИЛИ блока выделения порога подключены к входам синхронизации соответственно пер. вого и второго регистров сдвига, информационные входы регистров сдвига с первого по третий соединены соответственно с выходом вто" рого регистра сдвига, входом нулевого потенциала генератора и выходом первого. регистра сдвига, вход 166090синхронизации и выход третьего регистра сдвига соединены соответственно с тактовым входом и вторым входом элемента И генератора, вход установки порога которого соединен с информационным входом мультиплексора, управляющий вход которого соединен с выходом второго регистра сдвига, последовательные входы регистров сдвига с первого по третий соединены с входами соответственно нулевого, единичного и нуле-, вого потенциалов генератора, информационный вход первого и второго триггеров блока выделения порога и сдвигового регистра кодового слова соединены соответственно с входом единичного потенциала генератора, выходом старшего разряда первого регистра сдвига и входом нулевого потенциала генератора.Изобретение относится к диагностике цифровой вычислительной техники и может быть использовано при аттестации кодеков в цифровой магнитной записи,Для определения исправляющей способности кодеков и нахождения в них неисправностей при монтаже и эксплуатации осуществляют имитацию известных значений ошибок в канале. В частности, циклические и сверточные коды малой и средней длины достаточно аттестовать известными сигналами наборов сочетаний вводимых ошибок, количество которых не превьппает исправляющей способности применяемых кодов, что существенно сокращает время аттестации кодека по сравнению с методом генерации перебора случайных и псевдослучайных последовательностей, вводимых в качестве сигналов ошибок. Приаттестации сверточных кодеков пачками вводимых ошибок возможно явление распределения ошибок, поэтому необходима имитация ошибок с переменными весами, не превьппающимн заданного порога,Целью изобретения является расширение области применения путемувеличения диапазона перебираемыхсочетаний без увеличения аппаратных 5 затрат.На чертеже представлена блок-схема генератора. 101 енератор содержит сдвиговый регистр 1 кодового слова, элементИЛИ 2, элемент И 3, вход 4 генератора, вход 5 блока выделения поро-.га б и его выходы 7 и 8, вход 9 бло.ка Формирования бита 10 и его входы 1511-13, выходы 14 генератора, сумматор 15, выход 16 блока формирования бита, входы 17-19 блока выделе ния порога, мультиплексор 20, регистры 21 и 22 сдвига, триггер 23,Формирователь 24 импульса, элементИЛИ 25, вход 26 тактов генератора,элемент И-НЕ 27, регистр 28 сдвига,триггер 29, элемент НЕ 30, вход 31 25управления циклом генератора элеЭмент НЕ 32, триггер 33 сумматора,триггер 34, коммутатор 35, элементИ 36, триггер 37, элемент НЕ 38,сумматор 39 по модулю два сумматора,3 1166 41 по модулю два сумматора, вход 42 установки в ноль генератора.Генератор работает следующим образом.В исходном состоянии по шине 42 от заднего фронта импульса устанав.ливают на выходе сдвигового регист-, ра 1 комбинацию, состоящую из "0", а на шины 19 установки порога Р поступают соответствующие потенциа О лы. Аналогично подают потенциалы на шины 4 и 12 установки режима перебора сочетаний и режима повторения выбранной комбинации, причем на шине 4 нулевой уровень .соответствует , 15 режиму перебора сочетаний с переменным весом, единичный уровень . - режиму перебора сочетаний с постоянным весом, а нулевой потенциал на шине 12 блокирует сложение единич ных битов с комбинациями, генерируемыми регистром 1. Для правильной работы предлагаемого устройства в ждущем режиме единичные потенциа- . лы на шине 12 должны быть кратными 25. по длительности циклам кодовых слов и поступать синхронно с сигналами на шине 31 синхронизации по циклам слов комбинации. В первом режиме - непрерывногоперебора сочетаний с переменнымвесом - на шины 4 и 12 подают соот." ветственно логические 0 и и элемент И 3 запрещает прохождениесигналов с выхода 7 блока 6. В ре- . 35зультате сигналы с выхода регистра1 беспрепятственно поступают насумматор 15 и блок 10 формирования.бита.В блоке 6 в конце каждого цикла40кодового слова комбинации по шине31 задним фронтом импульса записи,.длительность которого меньше половины периода тактовой частоты синхронизации, осуществляют запись нулей в регистр 21 и перезапись треды.дущих состояний из регистра 21 врегистр 22, из регистра 22 в регистр28. Импульсом с формирователя 24триггер 23 устанавливается в исход-0ное единичное состояние, в результате чего через элемент ИЛИ 25 проходят тактовые импульсы на регистр21 и в него записываются логические"1" до тех пор, пока (по установлен-ному порогу "Р") на Р-м выходе ре"гистра 21 не появится единичный,уровень, который по "открытому" ка-. 090 4налу Р, установленному в мультиплек соре 20 сигналами заданного порога на адресных входах, переводит триггер 23 в обратное состояние и, соответственно, в регистр 21 записывается количество 1", равное установленному порогуР, В конце каждого цикла эти переписываются в регистр 22 до тех пор, пока не будет изменен порог или обнулен ре.гистр 21. В следующем цикле тактовые импульсы, поступающие на ре-гистр 22, модулируются единичными сигналами кодовых комбинаций, поступающих с выхода сумматора 5 через элемент И-НЕ 27, т.е. если з комбинации присутствует один единичный бит или Ь бит, то количест .во тактовых импульсов, соответственно, - один или Ь, Информационные входы регистра 22 подключены зеркально к выходам регистра 21, соответственно, тактовые сигналы, регистра 22 передвинут "1" и очис- . тят регистр 22 на один или Ъ единичных бит. Если.ЬР, то в регистре 22 остается (р-Ь) единичных бит, а в случае р = Ь регистр 22 полностью очищается от записанных ранее 1 11 . в конце цикла с. выхода й ы в режиме переменного веса в триггер 29 переписываются логические "1" или 11 10 , что соответствует несовпадению или совпадению веса комбинации с установленным порогом Р. Парафазные выходы триггера 29 управляют коммутатором 35, который при весе комбинации, меньшем Р, пропускает единичный бит в начале каждого цикла, сфор.мированный триггером 37 от сигнала ,синхронизации по циклам на шине 31, а при весе, равном Р, пропускает единичный бит синхронно с первым младшим единичным битом комбинации, сформированным на триггере 34 и элементе И 36. Формирование этого бита идет таким образом. В исхоцном состоянии в конце цикла формирователем 24 строба по входу установки в "011 триггера 34 на инвертирующем выходе устанавливается , которая разрешает прохождение первого единичного бита комбинации, появление которого на информационном входе триггер.34 переводит в следующем периоде тактовой синхронизации его иннертирующий выход в нулевой потенциал, 51который запрещает прохождение сигналов комбинации до конца цикла кодового слова. Единичный бит, сформированный в формирователе 10, складывается со значением кодового слова, возникающего на выходе элемен.та ИЛИ 2, .в сумматоре .15. Результатсложения задерживается регистром1 на кодовое слово и процесс повторяется.Пусть установленный порог Р = 3.После установки регистра 1 в "0"в первом цикле на его выходе возникает комбинация "0000". Если .потенциал записи на шине 42 удерживался перед началом работы устройства в заданном режиме в течениецикла кодового слова, то в регистр22 запишутся "1" единицы, и триггер,29 установит коммутатор 35 на прохождение единичного бита в началецикла кодового слова и этот единичный бит суммируется с проходящимичерез элемент ИЛИ 2 сигйалами ком,бинаций. В результате после задержки на кодовое слово на выходе ячейки появятся комбинации: А 1=1000, А= 0100, А 5 = 110..О,А 7 = 11100.Однако во время формированияа = 1110О. на выходе сумматора15 к концу кодового слова регистр22 очистится от записанных ранее,шим Единичным битом кодовой комбинации а, и результатом сложениясумматором 15 будет а = 000100,вес данной комбинации Ь ( 3 и поэтому в начале следующего а - циклаВпороговый блок 6 переключит коммутатор 35 обратно на прохождениеединичного бита, формируемого вначале аз цикла кодового слова. Докомбинации а, = 011100 идетобычный двоичный счет, следующаякомбинация при двоичном счете -"111100", вес которой превышаетзаданный, однако этого не произойдет и появится комбинация а,0000100.Таким образом, в этом режимеустройство перебирает все значениядвоичных чисел с весом каждого,не превышающим установленного порога Р = 3 по всем и разрядам кодового слова.166090 6 5О152025 ЗО 354050 55 В конечном итоге последняя комбинация аы = 00111 и, так как в конце любого цикла кодового слова триггер 33 сумматора 15 сбрасывается стробом формирователя 24 в исходное состояние, сигнал переноса в последовательном сумматоре 15 отсутствует и следующие комбинации будутаы = а, = 0000,т.е. цикл перебора сочетаний повторяется.Количество комбинаций И в цикле перебора при различных порогахсоответственно равноБ = С + С + С,++ С=С, (1)3Например, при Р = 3 и п = 237 3И = СзСг + С2047,т.е. устройство задает все ошибки,например, для кода Голлея.Во втором режиме непрерывногоперебора сочетаний, заданного веса Р на шины 4 и 12 подают потенци:ал логических "1" и элемент И 3разрешает прохождение сигналов свыхода 7 порогового блока 6, в кото.ром все элементы, кроме .триггера29, продолжают работать в описанном прежде первом режиме. Триггер29 по входу установки в "0" потенциалом шины 4 установлен в состояние, разрешающее прохождениечерез коммутатор 35 сигналов с формирователя 10 единичного битасигнала единичного бита, синхронного с младшим единичным битом комбинации а. В результате сложения сумматором 15 комбинации а" на выходе элемента ИЛИ 2 и единич-. ного бита, синхронного с младшим .,единичным битом комбинации, анало-,гично предыдущему режиму, на выходесумматора 15 появляются комбинацииа с переменным весом и, так как/"очистка" регистра 22 происходитна величину, равную весу Ь комбинации а , появляющейся на входе 17 блока 6, в регистр 28 записывается количество единиц равное р-Ь, соответствующее разности весов порогаР и веса Ъ комбинации а. В момент считывания задержанного кодового слова а к нему из регистра 28 че 3рез элемент ИЛИ 2 в начале новойкомбинации добавляется Р-Ь,бит и20 Редактор Г. Волкова Техред А.Ач Корректор С. Шекмар Заказ 4310/43 Тираж 710 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 45Подписное Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4 7 1 на выходе 14 устройства появляется новая комбинация а с постояннымввесом, равным Р.В третьем режиме - повторения выбранной комбинации - на шине 12 присутствует потенциал нуля, в результате выход коммутатора 35 заперт, и на второй вход сумматора 15 сигналы не поступают, а это значит, что записанная в регистр 1 комбинация каждый раэ вновь поступает на вход регистра 1 без изменения и происходит многократное повторение выбранной комбинации, Третий режим может быть осуществлен автоматически от устройств сравнения кодов или систем определения неисправностей (на чертеже не показаны) при появлении определенного сигнала путем образования обратной связи на шину 12, т.е. как только система измерения определит соответствующее различие, она вырабатывает сигнал логи 1 б 6090 8ческого "0" на шину 12. Тогда в устройстве перебора сочетаний происходит многократное повторение кодовойкомбинации задаваемых ошибок, и оператор в состоянии детально исследовать неисправность измерительнымиприборами в определенных контрольныхточках испытуемого устройства.Таким образом, введение в схему 10 устройства последовательного сумматора, блока формирования бита иблока выделения порога (с соответствующими связями) позволяет расширить диапазон перебираемых сочета ний, причем использование однойфункции порогового блока позволяетполучить режим перебора сочетанийс переменным весом, а другой - с пос"постоянным Аппаратурная реализация предлагаемого генератора значительно проще, чем известного прототипа.