Sign inSign in
ConceptEngineering

Truth table

A table that shows the logical output of a circuit for each possible input combination.
as Onur Mutlu defines itETH ZürichThe wording closest to all 6 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

4

Each in their own terms, from the easiest level.

  • Vicky Neale

    University of Oxford · Introductory

    A systematic way to catalog all possible truth values of a logical statement based on the truth values of its components.
    • 4:32Binary Relations, Partitions & Equivalence Relations
    • 1:22:03Natural Numbers, Well-Ordering & Mathematical Induction
  • Onur Mutlu

    ETH Zürich · Introductory

    A truth table specifies the operation of a circuit by enumerating all possible combinations of the inputs.
    • 8:31Digital Design and Computer Architecture - L2: Combinational Logic
  • Brian Yu

    Harvard University · Undergraduate

    A table that demonstrates what a logical connective means when attached to propositional symbols or sentences.
    • 1:58:34Harvard CS50’s Artificial Intelligence with Python – Full University Course
  • Ryan O'Donnell

    Carnegie Mellon University · Graduate

    A listing of all possible input combinations to a Boolean function and their corresponding output values.
    • 11:09The Fourier Expansion and Basic Formulas

Lectures that assume it

14

The first 12 are shown.

Connections

29

The lectures that define it or assume it, and the concepts next to it.

Concepts9

Show 3 more

Lectures20

Show 14 more

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.