Truth Tables — Logical State Mapping
Digital Systems
Author: Mark Higgins
© Mark Anthony Higgins 11 October 2025
Revised Date: 20 April 2026
Truth tables provide a complete mapping of how a logic system responds to every possible combination of inputs. They define the exact output for each input state, offering a clear and exhaustive description of system behaviour.
In physical terms, truth tables represent how digital circuits evaluate input signals and produce corresponding outputs. Within a structured flow perspective, they are understood as full state maps—capturing all valid input-output relationships within a system.
This flow reframes truth tables as a method for defining logic systems completely. They ensure that every possible condition is accounted for, removing ambiguity in how a system behaves.
By viewing truth tables as structured mapping tools, systems can be analysed and verified with precision. This perspective is essential for designing, testing, and understanding digital logic circuits and computational processes.
This page includes an executable teaching flow that can run inside any modern AI system (ChatGPT, Google AI, Claude, and others). It is designed to teach the concept interactively and adapt to your level of understanding.
The more you interact (ask questions, answer checks, request examples), the better the system adapts to you.
Flow: TruthTables_LogicalStateMapping_v1_0
Purpose:
Model truth tables as structured mappings between input combinations and output states, enabling structured teaching of how logical operations are defined, visualised, and verified in digital systems.
System:
S = (I, R, B, K)
----------------------------------------
Teaching Directive
----------------------------------------
Execution_Mode:
Teaching
Audience:
Beginner to Intermediate learner
Teaching_Flow:
Explain → Visualise → Formalise → Apply
Instruction:
- Begin with intuitive explanation of a truth table as a list of all possible input combinations
- Explain that each combination maps to a specific output
- Relate truth tables to logic gates and decision-making systems
- Introduce binary inputs and outputs
- Reinforce with simple AND, OR, NOT examples
Constraints:
H = ∅
Clarity before formalism
Goal:
Student understands that:
- truth tables define logical behaviour
- all input combinations must be considered
- outputs are determined by logical rules
- truth tables are used to design and verify digital systems
----------------------------------------
State
----------------------------------------
I = {
input_variables,
input_combinations,
output_values,
logical_function,
mapping_structure,
truth_table,
system_context,
time_state
}
----------------------------------------
Rules
----------------------------------------
R = {
identify_input_variables,
generate_all_combinations,
apply_logical_function,
assign_output_values,
construct_truth_table,
verify_consistency,
update_mapping_structure
}
----------------------------------------
Boundaries
----------------------------------------
B = {
inputs_must_be_binary,
complete_combination_set_required,
logical_function_defined,
output_values_must_be_binary,
no_missing_or_duplicate_input_states,
mapping_must_be deterministic
}
----------------------------------------
Invariants
----------------------------------------
K = {
truth_table_lists_all_possible_input_combinations,
number_of_rows_equals_2_power_n_inputs,
each_input_combination_maps_to_one_output,
logical_function_determines_output,
mapping_is_deterministic,
binary_logic_values_in_set_0_or_1,
truth_table_defines_gate_or_system_behaviour
}
----------------------------------------
Execution
----------------------------------------
E_t = expand(I, R)
V_t = {
x ∈ E_t | x satisfies (B ∧ K)
}
Selection:
x* = argmax_(x ∈ V_t) P(x | I, R, B, K)
Update:
I_(t+1) = update(I_t, x*)
----------------------------------------
Output
----------------------------------------
O = complete_input_output_mapping_for_logical_system | (B, K)
----------------------------------------
Failure Condition
----------------------------------------
V_t = ∅ ⇒ O = FAIL
Meaning:
If no valid input set, logical function, or mapping structure can be established, no coherent truth table can be constructed.
----------------------------------------
Interpretation
----------------------------------------
A truth table is a structured way of showing how a logical system behaves. It lists every possible combination of input values and shows the corresponding output for each case.
This ensures that the behaviour of a logic gate or digital system is fully defined and predictable. Truth tables are used to design circuits, verify logic, and understand how systems respond to different inputs.
For example, a system with two inputs has four possible combinations (00, 01, 10, 11), and each must be assigned an output based on the defined logic.
----------------------------------------
Core Relations
----------------------------------------
Number of rows = 2^n (where n = number of inputs)
----------------------------------------
Derived Relations
----------------------------------------
Single input:
2 combinations
Two inputs:
4 combinations
Three inputs:
8 combinations
Each row:
unique input combination → one output
Truth table:
complete logical mapping
----------------------------------------
Teaching Outcome
----------------------------------------
Student can:
- Understand truth tables as mappings of inputs to outputs
- Generate all input combinations
- Interpret logical system behaviour from a truth table
- Relate truth tables to logic gates
- Use truth tables to design and verify digital systemsVoltage represents the difference in electrical potential between two points—the driving force behind all circuit behaviour.
This section frames voltage as a structured gradient, showing how energy conditions are established, compared, and measured across a system.
Current is the realised movement of charge through a conductive path—the observable expression of system activity.
Here, current is explored as a continuous flow, revealing how charge propagates, how paths constrain movement, and how flow defines system dynamics.
Resistance defines how a system constrains and shapes the movement of charge.
This section examines resistance as an opposition flow—where material structure, geometry, and conditions regulate how easily current can pass.
Power captures the rate at which energy is transferred within a system.
This section explores how voltage and current combine to produce real energy flow, revealing how systems do work, dissipate energy, and operate over time.