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

Avtomat. i Telemekh., 1983 Issue 1, Pages 131–139 (Mi at5056)

Automata

A method to minimize binaky problems which implement logical functions

V. N. Shinkin

Moscow

Abstract: A method is proposed for minimizing the memory load of binary programs whereby solutions are obtained with any initial function formula. Simultaneous implementation of the orthogonal system of logical functions is considered, and asymptotic estimation of its complexity is performed.

UDC: 681.3.06:62-507


Received: 20.10.1981


 English version:
Automation and Remote Control, 1983, 44:1, 107–114

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024