NOIP2012TG-21 - 题目详情 - 思+学堂

ID: 582

客观题

难度: 9

上传者:

（填空题）本题中，我们约定布尔表达式只能包含 $p,q,r$ 三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（?）三种布尔运算。如果无论 $p,q,r$ 如何取值，两个布尔表达式的值总是相同，则称它们等价。例如 $(p∨q)∨r$ 和 $p∨(q∨r)$ 等价， $p∨?p$ 和 $q∨?q$ 也等价；而 $p∨q$ 和 $p∧q$ 不等价。那么，两两不等价的布尔表达式最多有{{ input(1) }}个。