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

Probl. Peredachi Inf., 1966 Volume 2, Issue 3, Pages 92–96 (Mi ppi1961)

Method of Simplifying the Logical Schemes of Algorithms Allowing for Unused Sets of Values of the Variables

V. F. D'yachenko, V. G. Lazarev


Abstract: A method of simplifying the logical schemes of algorithms is considered which is based on taking into account the sets of values of the variables not encountered in satisfying the algorithm. The method of simplifying the logical schemes of algorithms (LSA) consists of the transformation of transition formulas with unsupplemented definitions and the deduction of a general solution from which a particular solution is selected as a transition formula. Then the transition formulas are transformed into a logical scheme of algorithms. Allowing for the unused sets enables the total number of logical conditions to be reduced, and the order in which they are tested to be changed, and in some cases this may lead to an additional combination of identical expressions in the LSA. An example of the simplification of an LSA is given.

UDC: 62-50

Received: 21.06.1965


 English version:
Problems of Information Transmission, 1966, 2:3, 75–79


© Steklov Math. Inst. of RAS, 2024