Рассматривается реализация линейной булевой функции схемами из функциональных элементов в базисе, состоящем из единственного функционального элемента - штриха Шеффера. Найдено точное значение сложности реализации неоднородной линейной функции, а также дано описание всех минимальных схем, реализующих линейную функцию.
52,4%
|
ВЕРХНЯЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНЫХ ФУНКЦИЙ СХЕМАМИ В ОДНОМ БАЗИСЕ ИЗ МНОГОВХОДОВЫХ ЭЛЕМЕНТОВКомбаров Ю.А.
|
51,1%
|
О минимальных схемах для линейных булевых функцийКомбаров Ю.А.
|
41,0%
|
О нижних оценках сложности схем в базисе антицепных функцийПодольская О.В.
|