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

Автор: Зыков К.А.
Журнал: Дискретная математика
Том: 5
Номер: 3
Год издания: 1993
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 125
Последняя страница: 149
Аннотация: В работе рассматриваются системы булевых функций, удовлетворяющие некоторому ограничению на взаимное расположение существенных переменных. Для таких систем доказана нижняя оценка сложности схем из функциональных элементов в базисе из всех двуместных булевых функций. Полученная оценка имеет вид (4k-3), где число входов схемы равно числу выходов схемы и равно 2k. Приведен пример системы линейных булевых функций, для которой указанная нижняя оценка является точной.
Добавил в систему: Зыков Константин Анатольевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА