RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2000, том 36, выпуск 4, страницы 113–116 (Mi ppi500)

Эта публикация цитируется в 2 статьях

Теория автоматов

Функции алгебры логики с несобственными параметрами

В. В. Тарасов


Аннотация: Рассматриваются булевы функции $f(\tilde x,\tilde z)$, зависящие от двух групп переменных $\tilde x$, $\tilde z$ переменные первой группы являются обычными булевскими переменными, над которыми могут производиться операции переименования, отождествления и подстановки на их места других функций; над переменными группы $\tilde z$ никаких операций не производится. Переменные $\tilde z$ символизируют влияние на функцию $f(\tilde x,\tilde z)$ внешней среды.
Пусть $\gamma$ – конечная система таких функций, $\tilde z$ – обычная булева функция. Стоит задача: выяснить возможность синтеза схемы из функциональных элементов, реализующей свободную от влияния внешней среды функцию $g(\tilde x)$ в базисе $\gamma$.

УДК: 621.391.1:519.27

Поступила в редакцию: 16.11.1999


 Англоязычная версия: Problems of Information Transmission, 2000, 36:4, 383–386

Реферативные базы данных:


© МИАН, 2024