根据真值表求函数式

算法

1. 从真值表中找到输出为 1 的记录，输出为 0 的不考虑。
2. 每条记录输入变量取之的组合对应一个乘积项，输入值为 1 的用原变量，为 0 的用反变量。例如：输入的 A = 1、B = 0、C = 1，最后得到的乘积项是 F = A * B逆 * C。
3. 将这些成绩想相加即可得到函数式。

例题

1. 真值表

   

2. 运算结果

   

根据函数式写出真值表

算法

1. 真值表的记录数量等于 2 的输入变量个数次幂。比如有 3 个输入变量，那么真值表共有 8 条记录，这 8 条记录用 0 ～ 7 的二进制表示。
2. 拿到函数式的时候将函数式转为多项的或运算。
3. 只考虑函数式结果为 1 的情况。
4. 最后将空位补 0。

例题