Boolean expression based on hypergraphs with algorithm

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 175

This Paper With 20 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_ASYAZDT-8-1_004

تاریخ نمایه سازی: 15 دی 1401

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.

Authors

Mohammad Hamidi

Department of mathematics, Payame Noor university, Tehran, Iran.

Marzieh Rahmati

Department of mathematics, Payame Noor university, Tehran, Iran.

Akbar Rezaei

Department of Mathemtics, Payame Noor University, Tehran, Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • C. Berge, Graphs and Hypergraphs, North Holland, ۱۹۷۹ ...
  • P. Chandra R. K. Singh, Y., Generation of mutants for ...
  • J. Eldon Whitesitt, Boolean Algebra and Its Applications, New York ...
  • M. Hamidi, A. Borumand saied, Accessible single-valued neutrosophic graphs, J. ...
  • M. Hamidi, A. Borumand saied, Achievable Single-Valued Neutrosophic Graphs in ...
  • M. Hamidi and A. Borumand Saeid, On Derivable Trees, Trans. ...
  • M. Hamidi and F. Smarandache, Single-Valued Neutrosophic Directed (Hyper)Graphs And ...
  • M. Hamidi and R. Ameri, -Derivable Digraphs and its Application ...
  • B. Molnar, Applications of Hypergraphs in Informatics a Survey and ...
  • F. Smarandache, Extension of HyperGraph to n-SuperHyperGraph and to Plithogenic ...
  • F. Smarandache, n-SuperHyperGraph and Plithogenic n-SuperHyperGraph, in Nidus Idearum, Vol. ...
  • نمایش کامل مراجع