QTOP: A topological approach to minimizing single-output logic functions

Behrouz Zolfaghari*, Saadat Pour Mozafari, Haleh Karkhaneh

*この研究の対応する著者

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Minimizing Logic functions is of great importance in design and implementation of digital circuits because makes them more efficient and simpler to implement. Therefore, it is considered as an important subject in electrical and computer engineering educational programs. There are some systematic techniques, which are traditionally used in order to teach how to minimize logic functions. These techniques can be easily implemented in the form of computer programs; however, each of them has shortcomings from education point of view. For example, the Quine-McCluski technique is an iterative technique and therefore takes a long time and increases the probability of making mistakes. The K-map- the other traditional method-causes a visual difficulty in distinguishing adjacent entries and prime implicants. This paper proposes a topological non-iterative approach to minimizing single-output logic functions which is based on representing minterms by nodes in a Q n graph. The main goal of this approach is to represent prime implicants by explicit cycles in Q n graphs in order to eliminate the ambiguity in distinguishing implicants and prevent mistakes.

本文言語English
ホスト出版物のタイトルSCOReD2009 - Proceedings of 2009 IEEE Student Conference on Research and Development
ページ292-295
ページ数4
DOI
出版ステータスPublished - 2009
外部発表はい
イベント2009 IEEE Student Conference on Research and Development, SCOReD2009 - Serdang, Malaysia
継続期間: 2009 11月 162009 11月 18

出版物シリーズ

名前SCOReD2009 - Proceedings of 2009 IEEE Student Conference on Research and Development

Conference

Conference2009 IEEE Student Conference on Research and Development, SCOReD2009
国/地域Malaysia
CitySerdang
Period09/11/1609/11/18

ASJC Scopus subject areas

  • 生体医工学
  • 制御およびシステム工学
  • 電子工学および電気工学

フィンガープリント

「QTOP: A topological approach to minimizing single-output logic functions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル