表达式
描述
小 C 热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算 从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算:
与运算:𝑎 & 𝑏。当且仅当 𝑎 和 𝑏 的值都为 1 时,该表达式的值为1。其余情况该表达式的值为 0。
或运算:𝑎 | 𝑏。当且仅当 𝑎 和 𝑏 的值都为 0 时,该表达式的值为0。其余情况该表达式的值为 1。<
描述
小 C 热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算 从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算:
与运算:𝑎 & 𝑏。当且仅当 𝑎 和 𝑏 的值都为 1 时,该表达式的值为1。其余情况该表达式的值为 0。
或运算:𝑎 | 𝑏。当且仅当 𝑎 和 𝑏 的值都为 0 时,该表达式的值为0。其余情况该表达式的值为 1。<