• Title of article

    Boolean expression based on hypergraphs with algorithm

  • Author/Authors

    Hamidi, Mohammad Department of mathematics - Payame Noor university, Tehran, Iran , Rahmati, Marzieh Department of mathematics - Payame Noor university, Tehran, Iran , Rezaei, Akbar Department of mathematics - Payame Noor university, Tehran, Iran

  • Pages
    20
  • From page
    41
  • To page
    60
  • Abstract
    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.
  • Keywords
    Switching function , Boolean function--based hypergraph , switching kernel T.B.T
  • Journal title
    Journal of Algebraic Structures and Their Applications
  • Serial Year
    2021
  • Record number

    2605306