RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2000 Volume 36, Issue 4, Pages 113–116 (Mi ppi500)

This article is cited 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$.

UDC: 621.391.1:519.27

Received: 16.11.1999


 English version:
Problems of Information Transmission, 2000, 36:4, 383–386

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025