|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 4, страницы 65–87
(Mi da740)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О минимальных схемах в базисе Шеффера для линейных булевых функций
Ю. А. Комбаров Московский гос. университет им. М. В. Ломоносова, Ленинские Горы,
119991 Москва, Россия
Аннотация:
Рассматриваются реализации линейных булевых функций схемами из функциональных элементов в базисе Шеффера. Найдено точное значение сложности реализации неоднородной линейной функции, а также получено описание всех минимальных схем, реализующих однородную линейную функцию. Ил. 13, библиогр. 8.
Ключевые слова:
схема из функциональных элементов, линейная булева функция, штрих Шеффера.
Статья поступила: 24.12.2012 Переработанный вариант: 23.04.2013
Образец цитирования:
Ю. А. Комбаров, “О минимальных схемах в базисе Шеффера для линейных булевых функций”, Дискретн. анализ и исслед. опер., 20:4 (2013), 65–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da740 https://www.mathnet.ru/rus/da/v20/i4/p65
|
Статистика просмотров: |
Страница аннотации: | 518 | PDF полного текста: | 138 | Список литературы: | 78 | Первая страница: | 7 |
|