RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1983 Issue 11, Pages 120–132 (Mi at5250)

Automata

On using partial substitutions for time decomposition of boolean functions into generalized graph flowcharts of algorithms

G. I. Ivanov

Taganrog

Abstract: The notion of partial substitutions is introduced and the possibility of their application to analytical decomposition of Boolean functions, BF, is discussed for any specified exogenous decomposition function. The effect of that function on analytical BF decomposition with partial substitution is studied. The application of analytical BF decomposition with partial substitutions to different versions of time decomposition of these functions into generalized graph flowcharts of algorithms is described and some ways of micriprocessor implementation are discussed.


Received: 03.02.1982


 English version:
Automation and Remote Control, 1983, 44:11, 1487–1496

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024