Abstract:В общем случае клеточная схема из функциональных и коммутационных элементов (КСФКЭ) представляет собой математическую модель интегральных схем (ИС), которая учитывает особенности их физического синтеза. Принципиальным отличием этой модели от хорошо изученных классов схем из функциональных элементов (СФЭ) является наличие дополнительных требований на геометрию схемы, которые обеспечивают учет необходимых трассировочных ресурсов при создании ИС. Предметом изучения многих авторов стала сложность реализации мульти… Show more
“…Ранее в работе [5] были установлены асимптотически точные верхние и нижние оценки для площади схем, реализующих дешифратор порядка n без повторяющихся входов. Более того, данные оценки [6] КС является прямоугольной решёткой на плоскости, состоящей из клеток -единичных квадратов.…”
unclassified
“…Элемент реализует функцию f на выходе a, если при сопоставлении каждому входу своих БП x i на выходе a реализуется функция f от этих БП. В данной работе используется клеточный вариант базиса Б 0 = {∧, ∨, ¬}, подробно описанный в работе [5].…”
In this paper, we show asymptotic upper and lower estimates for the complexity of the system of all Boolean functions (universal multipole) in the model of cellular circuits, having the form 2<sup>2<sup>n</sup>-1</sup>n(1 + O(1/n)).
“…Ранее в работе [5] были установлены асимптотически точные верхние и нижние оценки для площади схем, реализующих дешифратор порядка n без повторяющихся входов. Более того, данные оценки [6] КС является прямоугольной решёткой на плоскости, состоящей из клеток -единичных квадратов.…”
unclassified
“…Элемент реализует функцию f на выходе a, если при сопоставлении каждому входу своих БП x i на выходе a реализуется функция f от этих БП. В данной работе используется клеточный вариант базиса Б 0 = {∧, ∨, ¬}, подробно описанный в ра боте [5].…”
In this paper, we show asymptotic upper and lower estimates for the complexity of the system of all Boolean functions (universal multipole) in the model of cellular circuits, having the form 2<sup>2<sup>n</sup>-1</sup>n(1 + O(1/n)).
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.