Switching hypergraphs-based decision making and python code
محل انتشار: مجله علوم ریاضی کاسپین، دوره: 15، شماره: 1
سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 141
فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CJMS-15-1_002
تاریخ نمایه سازی: 28 دی 1404
چکیده مقاله:
The notion of binary decision trees plays a wide and important role in application software, for example, it is widely used in computer-aided design applications.In this article, we present the binary decision hypertree, considering the total binary truth table (T.B.T) and the new concepts of hypergraphable Boolean functions and Boolean functionable hypergraphs.As well as in this study we present the concept of unitors set of switching functions and prove that each T.B.T corresponds to a minimum Boolean phrase according to the unitors setand give several clauses in a certain T.B.T to gain the minimum irreducible Boolean phrase of switching functions. Eventually, we exhibit an Algorithm and so Python programming (by perfect and basic codes) thus that for each certain T.B.T, inset a minimum irreducible switching phrase and so we obtain the binary decision hypertrees. The major contribution of this work is to introduce the novel and simple method to the design of reduced ordered binary decision diagrams via the hypergraph(tree)s for the first time in this paper.
کلیدواژه ها:
نویسندگان
Mohammad Hamidi
Department of Mathematics, University of Payame Noor, Tehran, Iran.
Marzieh Rahmati
Department of Mathematics, University of Payame Noor, Tehran, Iran.
Seyyed Ali Mohammadiyeh
Department of Pure Mathematics, faculty of Mathematical Sciences, University of Kashan, Kashan ۸۷۳۱۷-۵۳۱۵۳, I. R.