Главная страница
russian   english
16+
<< back

Title of Article

ON IMPLEMENTATION COMPLEXITY OF THE BOOLEAN FUNCTIONS FROM INVARIANT CLASSES BY CELL CIRCUITS WITH LIMITED HEIGHT AND MULTIPLE INPUTS


Issue
4
Date
2012

Article type
scientific article
UDC
519.714
Pages
225-231
Keywords
cell circuits, limited height, multiple inputs, invariant class, asymptotics, Shannon function


Authors
Yablonskaya Aleksandra Yurevna
Moskovskiy gosuniversitet im. M.V. Lomonosova


Abstract
A model of cell circuits with a limited height and multiple inputs is considered. An asymptotic behavior of the Shannon function is established for the area of cell circuits implementing functions from the nonzero invariant classes.

File (in Russian)