کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875307 1441597 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A finite alternation result for reversible boolean circuits
ترجمه فارسی عنوان
یک نتیجه متناوب محدود برای مدارهای بولین برگشت پذیر
کلمات کلیدی
مدارهای بولین برگشت پذیر، عمق جایگزینی، تغییرات سنتز مدار،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We say that a reversible boolean function on n bits has alternation depth d if it can be written as the sequential composition of d reversible boolean functions, each of which acts only on the top n−1 bits or on the bottom n−1 bits. Moreover, if the functions on n−1 bits are even, we speak of even alternation depth. We show that every even reversible boolean function of n⩾4 bits has alternation depth at most 9 and even alternation depth at most 13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 151, 1 January 2018, Pages 2-17
نویسندگان
,