【信息学CSP-J近16年历年真题64题】真题练习与解析 第7题之表达式

 表达式

描述

小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 0 或 1，运算 从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算:

与运算:𝑎 & 𝑏。当且仅当 𝑎 和 𝑏 的值都为 1 时，该表达式的值为1。其余情况该表达式的值为 0。

或运算:𝑎 | 𝑏。当且仅当 𝑎 和 𝑏 的值都为 0 时，该表达式的值为0。其余情况该表达式的值为 1。

取反运算:! 𝑎。当且仅当 𝑎 的值为 0 时，该表达式的值为 1。其余情 况该表达式的值为 0。