|
Problemy Peredachi Informatsii, 2000, Volume 36, Issue 4, Pages 113–116
(Mi ppi500)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Automata Theory
Boolean Functions with External Parameters
V. V. Tarasov
Abstract:
In this paper, we consider Boolean functions $f(\tilde x,\tilde z)$ depending on two groups of variables, $\tilde x$ and $\tilde z$. The first group contains standard Boolean variables, which are subjected to the operations of renaming, identification, and substitution of formulas. No operations are allowed on the variable $\tilde z$ of the second group. The variables $\tilde z$ represent the influence of the environment on the function $f$. Let $\gamma$ be a finite system of such functions. Assume that is $g(\tilde x)$ a standard Boolean function. We study the conditions for realizability of the function $g(\tilde x)$ by a circuit of functional elements in the basis $\gamma$.
Received: 16.11.1999
Citation:
V. V. Tarasov, “Boolean Functions with External Parameters”, Probl. Peredachi Inf., 36:4 (2000), 113–116; Problems Inform. Transmission, 36:4 (2000), 383–386
Linking options:
https://www.mathnet.ru/eng/ppi500 https://www.mathnet.ru/eng/ppi/v36/i4/p113
|
Statistics & downloads: |
Abstract page: | 366 | Full-text PDF : | 112 | References: | 49 |
|