PURPOSE:To simplify the circuit configuration of a quadratic equation factorization device, by finding the solution of a quadratic equation by performing linear combination transformation and operations on a transformation factor. CONSTITUTION:The titled device is provided with a discriminates the existence of the solution of a quadratic equation px2+qx+r=0 on a GF(2m) when linear combination transformation of a transformation factor a=pr/q2 is performed on the equation and a solving means which finds the solution of quadratic equation, which is discriminated by the discriminating means that the equation has the solution, by performing linear combination transformation on the transformation factor (a) and operation of the GF(2m). Namely, to the quadratic equation factorizator on GF(28) led by X8+X5+X3+X+1, the squaring device 10 of the element of the GF(28) led by the X8+X5+X3+X+1, reciprocal number transformers 11 and 16 of the element of the GF(28) led by the X8+X5+X3+X+1, multipliers 12, 13, 17, and 18 on the GF(28) led by the X8+X5+X3+X+1, two adders 14 and 15 on GF(2), and adder 19 on the GF(28) are provided. Therefore, the solution of a quadratic equation can be obtained without using any ROM.
展开▼
机译：目的：为简化二次方程分解设备的电路配置，通过对变换因子执行线性组合变换和运算来找到二次方程的解。组成：有标题的设备带有判别在变换因子a = pr /的线性组合变换下GF（2 ）上二次方程px <2> + qx + r = 0的解的存在性通过对变换因子（a）进行线性组合变换并进行运算，对方程式和求解方法进行q 2求解，该求解方法找到二次方程式的解，该二次方程式由判别式表示该方程式具有解。 GF（2 ）。即，对于由X 8 + X 5 + X 3 + X + 1引导的GF（2 8）上的二次方程分解器，GF（2 8）的元素的平方器10 >）由X <8> + X <5> + X <3> + X + 1引导，GF（2 <8>）元素的互逆数变换器11和16由X <8> +引导X 5 + X 3 + X +1，由X 8 + X 5 + X 3 +引导的GF（2 8）上的乘法器12、13、17和18提供了X + 1，GF（2）上的两个加法器14和15，以及GF（2 8）上的加法器19。因此，无需使用任何ROM就可以得到二次方程的解。
展开▼
