Logic

Number of Truth Assignments

📋

Variables:

• \(n is the number of distinct boolean variables/propositions.\)

Description/Usage:

If you have \(n\) independent true/false propositions, there are \(2^n\) possible combinations of truth values. For example, 3 binary variables can have \(2^3 = 8\) configurations (as seen in a truth table with 8 rows).