RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1975 Volume 18, Issue 1, Pages 137–150 (Mi mzm7635)

This article is cited in 3 papers

Complexity of tests checking the operation of logic diagram inputs

V. N. Noskov

Institute of Mathematics, Academy of Sciences of the USSR, Siberian Branch

Abstract: Exact upper bounds for the complexity of absolute tests checking the correctness of inputs of logic diagrams realizing Boolean functions which are essentially dependent on $n$ variables have been found for $n\ge136$.

UDC: 519.95

Received: 06.11.1973


 English version:
Mathematical Notes, 1975, 18:1, 664–670

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025