We have changed our privacy policy. In addition, we use cookies on our website for various purposes. By continuing on our website, you consent to our use of cookies. You can learn about our practices by reading our privacy policy.

Boolean Logic: Glossary

    Boolean Logic: Glossary

      Exclusive Or: The logical operator that says either X or Y—but not both—can be true in order for the entire expression to be true.

      Fallacy: A proposition's a fallacy if it's always false no matter what.

      Inclusive Or: The logical operator that says X or Y—or both—can be true in order for the entire expression to be true.

      Instantiation: A specific version, or instance, of an argument.

      Logical Connectives: Ideas (and their symbols) that we can use to connect propositions, like and, or, and not.

      Logic Gates: A visual representation of connectives that also model what those connectives do.

      Predicate: A formal, symbolic logic statement that is the essence of Predicate Logic. Their truth value varies depending on the circumstances.

      Predicate Logic: How predicates interact with each other in complex statements.

      Proposition: A statement that's either true or false. If you say, "That's a dog over there," we'd know whether it's true or false. Saying something like, "What time is it?" can't really be proven true or false.

      Propositional Logic: How propositions work together to make complex statements that are either true or false.

      Tautology: A proposition that is always true no matter what.

      Truth Table: A table of all possible truth values and truth value combinations for a set of premises.

      Universal Gates: Logic gates that can be used to make any other logic gates, as long as you can set them up right.