Discrete mathematics

Logic and Boolean algebra

Boolean operations, assignments and function counts.

Discrete mathematics

Boolean NAND

¬(A ∧ B)→
Discrete mathematics

Boolean AND

A ∧ B→
Discrete mathematics

Boolean OR

A ∨ B→
Discrete mathematics

Boolean NOT

¬A→
Discrete mathematics

Boolean XOR

A ⊕ B→
Discrete mathematics

Boolean implication

A → B→
Discrete mathematics

Boolean NOR

¬(A ∨ B)→
Discrete mathematics

Boolean equivalence

A ↔ B→
Discrete mathematics

Number of truth assignments

N = 2ⁿ→
Discrete mathematics

Number of Boolean functions

F = 2^(2ⁿ)→