RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2011 Volume 4, Issue 1, Pages 83–96 (Mi iigum96)

Transformations of discrete functions calculation algorithms to boolean equations

I. V. Otpuschennikov, A. A. Semenov

Institute for System Dynamics and Control Theory of SB RAS, Lermontov str., 134, Post Box 292, 664033, Irkutsk, Russia

Abstract: The article is devoted to the problem of transforming algorithmic descriptions of discrete functions to their equational descriptions in the form of boolean equations. We propose an approach based on propositional encoding procedures for binary random access machine programs. These procedures are used to build transformations of high-level descriptions of discrete functions calculation algorithms to boolean equations.

Keywords: discrete functions; boolean equations; random access machines.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2025