کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421163 684151 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pivotal decompositions of functions
ترجمه فارسی عنوان
توزیع محوری توابع
کلمات کلیدی
تجزیه شانون، تجزیه پایه، عملکرد بولی، تابع شبه بولین، نظریه سوئیچینگ، تابع جمع کننده
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon its values at two given elements. Pivotal decompositions appear to hold for various function classes, such as the class of lattice polynomial functions or the class of multilinear polynomial functions. We also define function classes characterized by pivotal decompositions and function classes characterized by their unary members and investigate links between these two concepts.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 174, 10 September 2014, Pages 102–112
نویسندگان
, ,