Устройство для формирования контрольного кода

Номер патента: 1352489

Автор: Иванов

ZIP архив

Текст

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУбЛИН ЯО 13524 3/2(54) УСТРОЙСТВО ДЛЯ ФОРМИРКОНТРОЛЬНОГО КОДА(57) Изобретение относитстельной технике и может и АН ычисли ольэоватьСЮ Р ОСУДАРСТВЕННЫИ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТКРЫ РСКОМУ СВИДЕТЕЛЬСТВ(56) ЭлектроникАвторское свР 1116431, кл,ся в системах тестового диагностирования дискретных объектов. Цельизобретения - повышение быстродействия устройства, Устройство содержитблоки 1, 2 элементов задержки, блоки3 умножения, блок 4 сложения, блок5 деления, информационные входы 6,входы 7 синхронизации, управляющиевходы 8, Устройство формирует последовательность чисел, частота появления которых в несколько раз большечастоты переключения используемых регистров. Положительный эффект достигается за счет введения блоков элементов задержки, 6 ил,1352489 2тью 3 1 оя 1,Г. На фиг, 3 показаны возможные варианты взаимного расположения регистров 9, входящих в составустройства, и характер их взаимодействия (на фиг. 2 не показаны коммутаторы 10, а стрелками показано направление передачи информации). Нафиг. 4 показан вид двух последовательно соединенных блоков 1 элементов задержки первого типа на фиг. 5 -вариант построения устройства, формирующее необходимые входные воздействия, т.е. синхронизационные 7, -7,15 7 +, и управляющие 8 сигналы, Навход 1 подаются тактовые импульсы,На фиг. 5 показаны также счетчик 12и по модулю К и дешифратор 13.В исходном состоянии счетчик 1220 находится в нулевом состоянии, регистры 9 - в одном из разрешенныхсостояний. Запрещенными являются1. состояния 1., (1.+1)(2)2 -1) какого-либо из регистров, либо нулевое25 состояние всех регистров одновременно. Цепь установки в исходное состояние на фиг, 1 не показана.Устройство работает следующимобразом.ЗО На выходах блока 5 деления формируется непоследовательность Ь чиселв соответствии с уравнениемК-а,0,(С+1) = , а,.Я,.,1:1 Изобретение относится к вьчислительной технике и может использовать ся в системах тестового диагностирования дискретных объектов в качестве источника входных воздействий и анализатора выходных реакций объек та контроля.Целью изобретения является повышение быстродействия устройства.На фиг. 1 изображена схема устрои ства для контроля цифровых объектов на фиг. 2 - схема блока элементов задержки второго типа; на фиг, 3 - возможные варианты взаимного расположения элементов задержки, на фиг. 4схема двух последовательно соединенных блоков элементов задержк первого типа; на фиг, 5 - схема устройства, формирующего управляющие и синхронизационные сигналы; на фиг.б пример построения устройства для слу чая 1 = 2, К = 2 Ф(х) = (Х)з+ Х +Устройство (фиг. 1) содержит блоки 1 элементов задержки первого типа блоки 2 элементов задержки второго типа,блоков 3 умножения, блок 4 сложения, блок 5 деления, информационные входы 6, синхровходы 7 и управ ляющие входы 8, Выходами устройства при его работе в режиме формирования последовательностей являются выходы блока 5 деления.На фиг. 2 а и б показан вид блока 2 элементов задержки второго типа. Если указанный блок 2 является первым среди всех блоков элементов задержки или предыдущий блок элементов задержки является блоком второго типа, то вид блока 2 соответствует 4 О показанному на фиг, 2 а, В противном случае, т.е. если блок 2 не является первым и предыдущий блок элементов задержки - первого типа, то вид блока 2 соответствует показанному на фиг. 45 26, где 9 - регистр разрядностью1 ояЬ , Ь - степень простого числа, 10 в коммутат, группы коммутируемых входов которого подключены к выходам соответствующих регистров предыдущего блока 1 элементов заДержки первого типа,Выходы блока 2, которыми являются выходы регистров 9, подключаются к входам соответствующих блоков умноже ния и к входам регистров следующего блока элементов задержки. В состав блока 1 элементов задержки первого типа входят К регистров 9-9разрядносгде Я; (С) и. (+1) - содержимое одного из регистров 9, соответствующе-. ,го в данном такте слагаемому вида а.Х в образующем многочлене Ф(Х)К= а Ха Ха Х+ а, а,офа е СР(Ь) соответственно в моменты овремени Т и (1+1). Каждому регистру блоков 2 элементов задержки второго типа постоянно соответствует один и тот же член Ф(Х). Например, регистрам блоков 2,показанным на фиг.1Йк+ соответствуют слагаемые вида а Х (третий блок элементов задержки) и а Х (последний блок элементов за- Мдержки) . Регистрам 9-9каждого иэ блоков 1 соответствует целая группа из слагаемых Ф(Х) и все регистры 9 - 9 поочередно соответствуют каждому из этих слагаемых, причем это соответствие меняется в каждом такте работы устройства. Например, регистрам блоков 1,показанным на фиг. 1, соответствуют следующие группы из К слагаемых Ф(Х)ф первый блок элементовУзадержки -а,Х ", а ХаХ; второй блок элементов задержкй - а Ха Х"; четвертый блок элементов а Х предпоследний блок элеЗк+й-Кментов задержки - а Х", а Х" ,а, Х Все регистры, входящие в состав блоков 1 и 2, выполняют функцию элементов единичной задержки. БлоО ки сложения, умножения и деления представляют иэ себя комбинационные схемы, которые строятся на основе соответствующих им таблиц истинности последние; в свою очередь, однозначно 15 определяются правилами сложения, умножения и деления в поле Галуа из элементов -СР(Ь). Величина, на которую происходит умножение в 1-ом блоке 3 умножения,. равна соответствующе му коэффициенту а. образующего многочлена. Величина, на которую проис-. ходит деление в блоке 5 равна - а При Ь = 2 , где Р - произвольное целое положительное число, блоки 3-5 25 легко строятся на основе сумматоров по модулю два. Если а, = 1 или а, = -1, то соответствующие блоки 3 и 4 осуществляют простую передачу сигналов со своих входов на выходы ЗО без изменения. Число блоков умножения равно числу ненулевых коэффициентов а образующего многочлена,1 причем каждому слагаемому вида а,Х Где а; Ф О обязательно становится ,в соответствие регистр 9 блока 2 элементов задержки второго типа. При Ь = 2 каждый иэ регистров 9 вырождается в триггер, так как 1 ор Ь1, На.фиг. 6 показан пример кон кретной реализации устройства для случая Ь = 2, К = 2, Ф(Х) = Х + Х " + 1. Синхронизационные входы на фиг. 6 не показаны. Последовательно соединенные триггеры 9 и 9 объе.гдинены на фиг. 6 в регистры сдвига. Формула изобретенияУстройство для формирования контрольного кода, содержащее с блоков умножения, блок сложения и блок деления, где- число ненулевых коэффициентов образующего многочлена, причем группы выходов блоков умножения соединены с соответствующими группами входов блока сложения, (+ 1)-я группа входов которого является группой информационных входов устройства, группа выходов блока сложения соединена с группой блока деления, о т - л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены К блоков элементов задержки первого типа, М блоков элементов задержки второго типа, причем, информационные входы первого блока элементов задержки первого типа соединены с выходами блока деления, информационные входы ь-го блока зле ментов задержки первого и второго типа, где д = 2, (К + М), соединены с выходами (д - 1)-го блока элеменН - Мтов задержки, синхронизирующих входов устройства, где К - степень образующего многочлена, соединены с соответствующими входами блоков элементов задержки первого типа, Н - М( + 1)-й синхронизирующий вход устройства соединен с синхровходами блоков элементов задержки второ- го типа, группа управляющих входов устройства соединена с группой управляющих входов соответствующих блоков элементов задержки второго типа, выходы которых соединены с входами соответствующих блоков умножения.фи а з 5567/49 Тираж 671 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, РПодписноССР комитет и открытии аушская наб 4 ическое предприятие, г. Ужгород, ул, Проектная,оизводственно-пол Составитель И.ИваныкинЮ.Середа Техред М.Ходанич Корректор Н. Ко

Смотреть

Заявка

4088783, 09.07.1986

МОСКОВСКИЙ ИНЖЕНЕРНО-ФИЗИЧЕСКИЙ ИНСТИТУТ

ИВАНОВ МИХАИЛ АЛЕКСАНДРОВИЧ

МПК / Метки

МПК: G06F 11/08, H03M 13/27

Метки: кода, контрольного, формирования

Опубликовано: 15.11.1987

Код ссылки

<a href="https://patents.su/5-1352489-ustrojjstvo-dlya-formirovaniya-kontrolnogo-koda.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для формирования контрольного кода</a>

Похожие патенты