Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Features of Boolean functions synthesis automatization

Published: 02.12.2013

Authors: Gurchenkov A.A., Egorova E.K.

Published in issue: #12(24)/2013

DOI: 10.18698/2308-6033-2013-12-1167

Category: Applied Mathematics

In article original approach to automatic synthesis of discrete devices in basis of chips is stated. Methodical installations of this approach are based on mathematical and information descriptions of Boolean functions and their structurally functional decomposition. Parallel and consecutive decomposition on complexity (number of subformulas) are characterized by identical quality, but judging by depth the best quality (smaller or equal value) has the first one therefore we apply parallel decomposition possesses to synthesis of schemes. In particular the computing method for finding of estimates of complexity of realization of any Boolean functions in Zhegalkin's basis on the basis of parallel decomposition is offered. These procedures allow to estimate possibility of minimization of transistors number and time of delay of the scheme. For algorithm some special cases which have been also illustrated by examples are considered. On the basis of these "features" additions are made to algorithm. As a result the algorithm became universal.