О сложности реализации линейной булевой функции в базисе Шеффера

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

Авторы

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

Тэги

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

Тематические рубрики

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

Предметные рубрики

Физико-математические науки

В этом же номере:

О нижних оценках сложности схем в базисе антицепных функций, Простое доказательство "геометрической теоремы о дробной монодромии", ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

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

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

О сложности реализации линейной булевой функции в базисе Шеффера

Помощь:

Участники: