|
|
Boolean Expression Based on Hypergraphs With Algorithm
|
|
|
|
|
نویسنده
|
Rezaei Akbar ,Hamidi Mohammad ,Rahmati Marzieh
|
منبع
|
Journal Of Algebraic Structures And Their Applications - 2021 - دوره : 8 - شماره : 1 - صفحه:41 -60
|
|
|
چکیده
|
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.
|
کلیدواژه
|
Boolean Function–Based Hypergraph ,Switching Function ,Switching Kernel ,T.B.T.
|
آدرس
|
Payame Noor University, Department Of Mathemtics, Iran, Payame Noor University, Department Of Mathematics, Iran, Payame Noor University, Department Of Mathematics, Iran
|
پست الکترونیکی
|
m.rahmati@pnu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|