What do you call a proposition that may evaluate to true or false?

• A. Boolean Expression
• B. Condition
• C. Predicate
• D. Statement

Answer: (A)

The key idea is an expression whose value is true or false. A boolean expression is exactly that—it represents a computed condition that can evaluate to either true or false, such as a comparison (5 > 3) or a combination of comparisons with logical operators (x > 10 && y <= 20). This is why it’s the natural term for something you test to decide how a program should proceed, like in an if or while statement.

A predicate also yields true or false, but it’s typically framed as a test or property applied to inputs, often in a functional sense (a function that returns a boolean). A statement, on the other hand, performs an action and isn’t itself a value-producing expression.

So when describing a proposition that may evaluate to true or false in general terms, the most direct and broad label is a boolean expression.