Реализация булевой функции схемой из функциональных элементов

Логические элементы

Функциональный элемент (англ. Combinational element) — устройство, предназначенное для обработки информации в цифровой форме. Функциональный элемент имеет входы и выходы, его выходной сигнал является функцией входных. Если входные и выходные значения являются нулями и единицами, элемент называется логическим (англ. logic gate).

Изображение логических элементов на схемах

Тип элемента	И	ИЛИ	НЕ	Штрих Шеффера	Стрелка Пирса
Традиционная форма
Прямоугольная форма

Схемная сложность

Схемная сложность функции [math]f[/math] относительно базиса [math]B[/math] — это минимальное количество функциональных элементов из набора [math]B[/math], необходимое для реализации функции [math]f[/math] в базисе [math]B[/math] . Схемную сложность функции [math]f[/math] в базисе [math]B[/math] обозначают так:

[math]comp_B(f)[/math]