|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|