DEVICE FOR COMPUTING POLYNOMIAL COEFFICIENTS OF LINEAR BOOLEAN FUNCTIONS

摘要

the invention u043eu0442u043du043eu0441u0438u0442u0441u00a0 to computer technology and is u0434u043bu00a0 u0438u0441u043fu043eu043bu044cu0437u043eu0432u0430u043du0438u00a0 computer and u0441u043fu0435u0446u043fu0440u043eu0446u0435u0441u0441u043eu0440u0430u0445 commands high u0443u0440u043eu0432u043du00a0 system based a class of logical combinatorial tasks. the purpose of u0438u0437u043eu0431u0440u0435u0442u0435u043du0438u00a0 - extension of the u043fu0440u0438u043cu0435u043du0435u043du0438u00a0 by u043eu0431u0435u0441u043fu0435u0447u0435u043du0438u00a0 opportunities u0440u0430u0441u043fu043eu0437u043du0430u0432u0430u043du0438u00a0 linearity functions and simplification.this device u0434u043bu00a0 u0434u043bu00a0 u0432u044bu0447u0438u0441u043bu0435u043du0438u00a0 coefficients u043fu043eu043bu0438u043du043eu043cu0430 linear u0431u0443u043bu0435u0432u044bu0445 functions h variable contains the element and n - 1 elements of equivalency, p groups of element in excluding or the second element in the 1st group (i i, its 2n) 2 n inputs and p + 2 exits. the device works as follows. the access device receives the components of the vector values of y (u04430, yi...yn) at the u0431u0443u043bu0435u0432u043eu0439 function f, f (x1, x2,...xn). one of the exits u0444u043eu0440u043cu0438u0440u0443u0435u0442u0441u00a0 u0431u0443u043bu0435u0432u0430u00a0 u0444u0443u043du043au0446u0438u00a0 g, a value which indicates the u0431u0443u043bu0435u0432u043eu0439 function f. if g 1, the n + 1 output u0443u0441u0442u0440 u043eu0439u0441u0442u0432u0430 u0440u0435u0430u043bu0438u0437u0443u044eu0442u0441u00a0 coefficients u043fu043eu043bu0438u043du043eu043cu0430 zhegalkin linear u0431u0443u043bu0435u0432u043eu0439 functions f 1, il. sl