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

Материал из Викиконспекты
Версия от 05:08, 9 октября 2010; Rybak (обсуждение | вклад) (Изображение логических элементов на схемах)
Перейти к: навигация, поиск

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

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

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

Тип элемента И ИЛИ НЕ Штрих Шеффера Стрелка Пирса
Традиционная форма AND logic element.png OR logic element.png NOT logic element.png NAND logic element.png NOR logic element.png
Прямоугольная форма AND logic relement.png

AND logic relement2.png

OR logic relement.png

OR logic relement2.png

NOT logic relement.png NAND logic relement.png

NAND logic relement2.png

NOR logic relement.png

NOR logic relement2.png

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

Схемная сложность функции [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]