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

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

• Комбаров Ю.А.

• Прикладные науки. Медицина. Технология

• Естественные науки