کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9511195 1701082 2019 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions
چکیده انگلیسی
In this work, we solve the classical predecessor problems for parallel dynamical systems on maxterm and minterm Boolean functions. Actually, we solve analytically the predecessor existence problem by giving a characterization to have a predecessor for any given configuration. As a consequence, we also get a characterization of the Garden-of-Eden configurations of these systems. Moreover, the structure of the predecessors found out allows us to give a solution to the unique predecessor problem, the coexistence of predecessors problem and the number of predecessors problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 348, 1 March 2019, Pages 26-33
نویسندگان
, , , ,