Boolean expression based on hypergraphs with algorithm
سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 179
فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ASYAZDT-8-1_004
تاریخ نمایه سازی: 15 دی 1401
چکیده مقاله:
This paper introduces a novel concept of Boolean function--based hypergraph with respect to any given T.B.T(total binary truth table). This study defines a notation of kernel set on switching functions and proves that every T.B.T corresponds to a Minimum Boolean expression via kernel set and presents some conditions on T.B.T to obtain a Minimum irreducible Boolean expression from switching functions. Finally, we present an algorithm and so Python programming(with complete and original codes) such that for any given T.B.T, introduces a Minimum irreducible switching expression.
کلیدواژه ها:
نویسندگان
Mohammad Hamidi
Department of mathematics, Payame Noor university, Tehran, Iran.
Marzieh Rahmati
Department of mathematics, Payame Noor university, Tehran, Iran.
Akbar Rezaei
Department of Mathemtics, Payame Noor University, Tehran, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :