کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875307 | 1441597 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A finite alternation result for reversible boolean circuits
ترجمه فارسی عنوان
یک نتیجه متناوب محدود برای مدارهای بولین برگشت پذیر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مدارهای بولین برگشت پذیر، عمق جایگزینی، تغییرات سنتز مدار،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Science of Computer Programming - Volume 151, 1 January 2018, Pages 2-17
نویسندگان
Peter Selinger,