Дискретная математика

Логика и булева алгебра

Булевы операции, наборы значений и количество функций.

Дискретная математика

Логическая операция NAND

¬(A ∧ B)→
Дискретная математика

Логическое И

A ∧ B→
Дискретная математика

Логическое ИЛИ

A ∨ B→
Дискретная математика

Логическое НЕ

¬A→
Дискретная математика

Исключающее ИЛИ

A ⊕ B→
Дискретная математика

Логическая импликация

A → B→
Дискретная математика

Логическая операция NOR

¬(A ∨ B)→
Дискретная математика

Логическая эквивалентность

A ↔ B→
Дискретная математика

Число наборов истинности

N = 2ⁿ→
Дискретная математика

Число булевых функций

F = 2^(2ⁿ)→