Back to Search Start Over

On binary decision hypertree (hyperdiagram).

Authors :
Hamidi, Mohammad
Rahmati, Marzieh
Source :
AUT Journal of Mathematics & Computing; Apr2024, Vol. 5 Issue 2, p111-123, 13p
Publication Year :
2024

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
27832449
Volume :
5
Issue :
2
Database :
Complementary Index
Journal :
AUT Journal of Mathematics & Computing
Publication Type :
Academic Journal
Accession number :
175597239
Full Text :
https://doi.org/10.22060/AJMC.2023.21639.1094