РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Московского университета. Серия 4. Геология/2013/№ 2/

О СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНОЙ БУЛЕВОЙ ФУНКЦИИ В БАЗИСЕ ШЕФФЕРА

Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе, состоящем из единственного функционального элемента — штриха Шеффера. Найдено точное значение сложности реализации неоднородной линейной функции, а также дано описание всех минимальных схем, реализующих линейную функцию.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

Похожие документы: