Z_1=(¯C+¯(B+D+¯A))(A+B+¯(C¯D))的对偶式是什么;反函数式是什么
时间: 2023-11-21 13:04:51 浏览: 79
duiou.zip_对偶函数
首先,我们需要将原始表达式转换为 CNF 形式:
Z_1=(¯C+¯(B+D+¯A))(A+B+¯(C¯D))
Z_1=(¯C+¯B+¯D+¯A)(A+B+¯C+¯D)(因式分解)
Z_1=(A¯B¯C+¯AB¯C+¯ABC+¯A¯BC+¯ABD+¯ACD+¯BCD+¯A¯BD¯C)(展开)
然后,我们可以使用 De Morgan's Laws 来获取对偶式:
Z_1^*=(A+B+C¯)(¯A+B+C)(¯A+¯B+D)(¯A+¯C+D)(A+¯B+D¯)(A+¯C+D¯)(B+¯C+D¯)(¯A+B¯C+¯D)
反函数式是将原始表达式中的每个变量取反,然后交换 AND 和 OR 运算符。因此,反函数式为:
Z_1'=(BC¯D+¯BCD+¯AB¯D+¯AC¯D+AB¯C¯D+ABC¯D+¯A¯B¯C+¯A¯BCD)
阅读全文