✦ScienexySCIENCE KNOWLEDGE LIBRARY
reference · SCI-MAT-012-010

Logical Expressions and Formulas

Logical expressions and formulas are formally structured combinations of propositions, variables, connectives, and, in predicate logic, quantifiers.

  • (p ∧ q) → r

  • ¬(p ∨ q) ↔ (¬p ∧ ¬q)

  • ∀x P(x)

  • ∃x (P(x) ∧ Q(x))

Explanation

A logical formula is an expression constructed according to the formation rules of a logical language. In propositional logic, formulas are built from propositional variables and connectives. In predicate logic, formulas may also contain predicates, variables, constants, functions, and quantifiers. Well-formed formulas follow the syntax of the language, while their meanings are determined through semantic interpretation. Formulas can represent mathematical relationships, express conditions, and serve as components of proofs. Their structure can be analyzed through truth tables, interpretations, substitutions, and formal derivations.

Variables

  • p, q, r: propositional variables

  • x: an individual variable

  • P(x), Q(x): predicates

  • ∀: universal quantifier

  • ∃: existential quantifier

  • ¬, ∧, ∨, →, ↔: logical connectives

Example or application

The formula (p ∧ q) → r expresses that if both p and q are true, then r must be true.

Definition

A logical formula is a well-formed symbolic expression in a logical language that represents a proposition or a statement whose truth depends on an interpretation.

Purpose

To provide a formal method for representing logical relationships and mathematical statements in a structured, analyzable form.

Importance

Logical formulas make reasoning precise and allow statements to be evaluated, transformed, compared, and used in formal proofs and computational systems.

Learning Objectives

  • Define a logical formula.

  • Recognize the components of propositional formulas.

  • Identify predicates and quantifiers in predicate formulas.

  • Distinguish well-formed formulas from malformed expressions.

  • Interpret the meaning of basic logical formulas.

Key Concepts

  • Logical formula

  • Propositional variable

  • Predicate

  • Quantifier

  • Well-formed formula

  • Formula structure

  • Interpretation

Working Principle

A logical formula is generated using formal formation rules. Its syntax determines whether it is correctly structured, and its semantics determines what it means and under which conditions it is true.

Process

  • Identify the logical language being used.

  • Choose the required variables, predicates, and symbols.

  • Combine them according to formation rules.

  • Use parentheses to clarify the structure.

  • Interpret or evaluate the resulting formula.

Applications

  • Formal mathematical proofs

  • Logical theorem provers

  • Programming language conditions

  • Database query expressions

  • Artificial intelligence knowledge representation

  • Formal specification of systems

Worked Example

Consider the formula p → (q ∨ r). Let p = T, q = F, and r = T. First, q ∨ r = T. Then p → T = T. Therefore, the complete formula is true under this assignment.

Common Misconceptions

  • Every sequence of logical symbols is not a well-formed formula.

  • A formula's syntax and truth are different properties.

  • A formula containing free variables may not have a fixed truth value without an assignment.

  • Parentheses are part of the formal structure, not merely decoration.

Practice Questions

  • What is a logical formula?

  • What makes a formula well-formed?

  • Identify the propositional variables in (p ∧ q) → r.

  • Explain the role of quantifiers in predicate logic.

  • Evaluate p → (q ∧ r) when p = T, q = T, and r = F.

Key Takeaway

Logical formulas provide a precise symbolic structure for expressing propositions and relationships that can be interpreted and formally analyzed.

Prerequisites

  • Mathematical Language and Formal Notation

  • Statements and Propositions

  • Simple and Compound Statements

Reference

  • A Mathematical Introduction to Logic — Herbert B. Enderton

  • Discrete Mathematics and Its Applications — Kenneth H. Rosen

Related Topics

  • Syntax and Semantics of Logic

  • Simple and Compound Statements

  • Truth Values and Logical Interpretation

  • Mathematical Language and Formal Notation

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.

Suggest a correction or source · More in Mathematical Logic & Set Theory