|
Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 4, страницы 95–99
(Mi ista71)
|
|
|
|
Максимальные множества булевых функций, реализуемых инициальным булевым автоматом с двумя или тремя константными состояниями
Л. Н. Сысоева Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и $n$ входами, $n \ge 1$. Найдены все множества максимальной мощности, состоящие из булевых функций, которые могут быть реализованы одним автоматом такого типа с двумя или тремя состояниями при условии возможности произвольного порядка подачи наборов значений входных переменных на входы автомата.
Ключевые слова:
булева функция, инициальный автомат, реализация булевых функций.
Образец цитирования:
Л. Н. Сысоева, “Максимальные множества булевых функций, реализуемых инициальным булевым автоматом с двумя или тремя константными состояниями”, Интеллектуальные системы. Теория и приложения, 20:4 (2016), 95–99
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista71 https://www.mathnet.ru/rus/ista/v20/i4/p95
|
Статистика просмотров: |
Страница аннотации: | 64 | PDF полного текста: | 51 |
|