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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== Логические элементы == ''Функциональный элемент'' (англ. ''Combinational element'') — устройство, пред…»)
(нет различий)

Версия 04:51, 9 октября 2010

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

Функциональный элемент (англ. 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 OR logic relement.png NOT logic relement.png NAND logic relement.png NOR logic relement.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]