Способ формирования s-блока - RU2015121014A

Реферат

Способ формирования S-блока, заключающийся в том, чтозадают исходный S-блок, имеющий n входов и k выходов, в виде k многочленов Жегалкина от n переменныхгде m- моном многочлена p[X], причемзадают вес (схемотехнические затраты) С1 для реализации операции & и С2 для реализации операции ⊕ (XOR);формируют множество многочленовформируют множество переменныхвычисляютr=1;(А1) вычисляютd=1;находят пару несовпадающих многочленов u[X], ν[X] из множества Pс максимальным числом общих мономов если ƒm;если fm≤d, то переходят к этапу (А2);формируют многочлен g[X] в виде суммы мономов многочлена u[X], отличающихся от мономов многочлена ν[X];формируют многочлен q[X] в виде суммы мономов многочлена ν[X], отличающихся от мономов многочлена u[X];формируют многочлен h[X] в виде суммы общих мономов многочленов u[Х], ν[X];вычисляютd=ƒm;формируют элемент множества Ww=h[X];вычисляютX=X;формируют множество многочленов Pиз множества P, удаляя из него многочлены u[X] и ν[X] добавляя многочлены h[X], g[X] и q[X];(А2) вычисляютd=(d-1)C2;вычисляютгдеТ(p[X]) - множество мономов многочлена p[X],- множество мономов, входящих в многочлены из множества P,X(m) - множество переменных монома m;если в составе многочленов Pимеется многочлен со свободным членом, то вычисляютdm=dm+C1,i=0;(A3) вычисляютi=i+1,dƒ=0;формируют пустое множество многочленов Е;если i>n, то переходят к этапу А4;если переменная xне входит в множество Xто переходят к этапу A3; каждый многочлен u[X] из множества Pпредставляют в видегде u1[X] является суммой мономов многочлена u[X], не содержащих переменную x;u2[X] является суммой мономов многочлена u[X], не вошедших в многочлен в которых исключили переменную x;формируют многочлен u3[X] как сумму многочленов u1[X] и u2[X], в которой приведены подобные членыесли многочлен u1[X] содержит не более одного монома, то к множеству Е добавляют многочлен