RUS  ENG
Full version
JOURNALS // University proceedings. Volga region. Physical and mathematical sciences // Archive

University proceedings. Volga region. Physical and mathematical sciences, 2009 Issue 4, Pages 85–95 (Mi ivpnz714)

Mathematics

Synthesis of reliable non-branching programs with conditional stop in a complete finite basis containing $x_1 \& x_2$

S. M. Grabovskaya

Penza State University, Penza

Abstract: The problem of synthesis of nobranching programs with conditional stop-operator is considered in full finite basis, contained $x_1 \& x_2$. All functional operators are supposed to be prone output inverse failures. This problem is solved for two cases: 1) conditional stop-operator is absolutely reliable; 2) conditional stop-operator is unreliable.

Keywords: boolean functions, nobraching programs, conditional stop-operator, synthesis, reliability.

UDC: 519.718



© Steklov Math. Inst. of RAS, 2024