On binary decision hypertree (hyperdiagram)

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
In computer science, a binary decision diagram is a data structure that is used to represent a Boolean function and to consider a compressed representation of relations. This paper considers the notation of T.B.T (total binary truth table), and introduces a novel concept of binary decision (hyper)tree and binary decision (hyper)diagram, directly and in as little time as possible, unlike previous methods. This study proves that every T.B.T corresponds to a binary decision (hyper)tree via minimum Boolean expression and presents some conditions on any given T.B.T for isomorphic binary decision (hyper)trees. Finally, for faster calculations and more complex functions, we offer an algorithm and so Python programming codes such that for any given T.B.T, it introduces a binary decision (hyper)tree.
Language:
English
Published:
AUT Journal of Mathematics and Computing, Volume:5 Issue: 2, Spring 2024
Pages:
111 to 123
https://www.magiran.com/p2686545  
سامانه نویسندگان
  • Corresponding Author (1)
    Mohammad Hamidi
    Associate Professor Mathematics- Science, Payame Noor University, Tehran, Iran
    Hamidi، Mohammad
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شده‌است. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)