Том 1, номер 4, 1994 г., Стр. 33-52
УДК 519.714
К. Л. Рычков
О нижних оценках сложности параллельно-последовательных контактных схем, реализующих линейные булевы функции
Аннотация:
Улучшается полученная В. М. Храпченко нижняя оценка сложности реализации линейных булевых функций в классе параллельно-последовательных контактных схем. Показано, что оценка Храпченко не является наилучшей.
Библиогр. 3.
Рычков К. Л. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 26 сентября 1994 г.
|