|
Дискретная математика, 1993, том 5, выпуск 3, страницы 125–149
(Mi dm698)
|
|
|
|
Реализация некоторых систем булевых функций схемами из двувходовых элементов
К. А. Зыков
Аннотация:
В работе рассматриваются системы булевых функций, удовлетворяющие некоторому ограничению на взаимное расположение существенных переменных. Для таких систем доказана нижняя оценка сложности схем из функциональных элементов в базисе из всех двуместных булевых функций. Полученная оценка имеет вид $(4k-3)$, где число входов схемы равно числу выходов схемы и равно $2k$. Приведен пример системы линейных булевых функций, для которой указанная нижняя оценка является точной.
Статья поступила: 19.10.1992
Образец цитирования:
К. А. Зыков, “Реализация некоторых систем булевых функций схемами из двувходовых элементов”, Дискрет. матем., 5:3 (1993), 125–149
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm698 https://www.mathnet.ru/rus/dm/v5/i3/p125
|
Статистика просмотров: |
Страница аннотации: | 277 | PDF полного текста: | 131 | Первая страница: | 1 |
|