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

Probl. Peredachi Inf., 2003 Volume 39, Issue 2, Pages 75–79 (Mi ppi303)

This article is cited in 2 papers

Automata Theory

Boolean Functions with Improper Parameters

V. V. Tarasov


Abstract: In this paper, Boolean functions $f(x_1,\dots,x_n,z_1,\dots,z_m)$ are considered, where $x_1,\dots,x_n$ are ordinary Boolean variables and $z_1,\dots,z_m$ are improper Boolean parameters, i.e., indicators of external factors. Algorithms for designing a circuit of functional elements that realizes an indicator $z\in\{z_1,\dots,z_m\}$ are presented.

UDC: 621.391.1:519.27

Received: 14.05.2002
Revised: 17.12.2002


 English version:
Problems of Information Transmission, 2003, 39:2, 227–230

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026