>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved