当运算符是自定义运算符而不是标准算术运算符时,实现高斯消元法的好方法是什么?
以下是运营商:
加成:
0 + 0 = 0
0 + 1 = 1
1 + 1 = 0
Run Code Online (Sandbox Code Playgroud)
减法:
0 - 0 = 0
0 - 1 = 1
1 - 1 = 0
Run Code Online (Sandbox Code Playgroud)
乘法:
0 * 0 = 0
0 * 1 = 0
1 * 1 = 1
Run Code Online (Sandbox Code Playgroud)
师:
0 / 0 = illegal
0 / 1 = 0
1 / 1 = 1
Run Code Online (Sandbox Code Playgroud)
以下是作为增广矩阵的一组示例方程,其中RHS位于最右侧列:
1, 1, 0, 1, 0, 0, 0, 0, 0, 1
0, 1, 0, …Run Code Online (Sandbox Code Playgroud) 如何反转二进制方程,以便我可以找到哪些输入将产生给定的输出.
例:
Inputs: i0 through i8
Outputs: o0 through o8
Operators: ^ = XOR, & = AND
Run Code Online (Sandbox Code Playgroud)
二元方程:
(1&i0) ^ (1&i1) ^ (0&i2) ^ (1&i3) ^ (0&i4) ^ (0&i5) ^ (0&i6) ^ (0&i7) ^ (0&i8) = o0
(0&i0) ^ (1&i1) ^ (0&i2) ^ (1&i3) ^ (1&i4) ^ (0&i5) ^ (0&i6) ^ (0&i7) ^ (0&i8) = o1
(0&i0) ^ (1&i1) ^ (1&i2) ^ (0&i3) ^ (0&i4) ^ (1&i5) ^ (0&i6) ^ (0&i7) ^ (0&i8) = o2
(1&i0) ^ (0&i1) ^ (0&i2) …Run Code Online (Sandbox Code Playgroud)