Dergiler / Istanbul University Journal of Electrical and Electronics Engineering / 2002 / Cilt: 2 - Sayı: 2

An educational computer tool for simplification of Boolean function's via Petrick's method

Sayfa
555–561
Yayın Tarihi
2022-10-18
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Also, in this context, the comparisions of the methods used for simplification of Boolean functions are given.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:This paper reports on the simplification of Boolean functions problem encountered in the logic circuit design.
📊
Temel Bulgular & Veri:The simplification process studied in this work is concentrated on the Petrick’s Method, produce all solutions exactly rather then Quine McCluskey or Karnaugh Method.
💡
Sonuç & Katkı:Also, in this context, the comparisions of the methods used for simplification of Boolean functions are given.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

Abstract

This paper reports on the simplification of Boolean functions problem encountered in the logic circuit design. The simplification process studied in this work is concentrated on the Petrick’s Method, produce all solutions exactly rather then Quine McCluskey or Karnaugh Method. The Petrick’s algorithm is described in detail. A specific example is worked through to explain the algorithm. On the example, all different possible solutions and “PLA” diagrams of these solutions are given as program outputs. Also, in this context, the comparisions of the methods used for simplification of Boolean functions are given.

🔖

Bu Makaleye Atıf Yap

SERTBAŞ, A., ARSLAN, N. (2022). An educational computer tool for simplification of Boolean function's via Petrick's method. Istanbul University Journal of Electrical and Electronics Engineering, Cilt: 2 - Sayı: 2, 555–561. https://ajindex.com/articles/543930

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (4)

  1. E.W. Veith, ‘A Chart Method for Simplifiying Truth Functions.’, Proc. Of the ACM, pages 127-133, May 1952
  2. M. Karnaugh, ‘A Map Method for Synthesis of Combinational Logic Circuits’, Trans. AIEE, Comm. And Electronics, Vol.72, Part 1, pages 593-99, November 1953
  3. W.V. Quine,’ The Problem of Simplifiying Truth Functions’, Am. Math. Montly, Vol.59, No.8, 521-31, October 1952
  4. McCluskey, E.J. Jr., ’Minimization of Boolean Functions’, Bell System Tech.J., Vol.35, No.6, 1417-44, November 1956 5) http://www.dei.isep.ipp.pt/~acc/bfunc/ 6) http://www.capcol.edu/faculty/andresho/ee30 4/quine.htm 7) http://users.ece.gatech.edu/~mooney/Courses/ ECE3060/pdfs/quine-mccluskey.pdf 8) http://www.cs.columbia.edu/~cs4861/handou ts/quine-mccluskey-handout/quinemccluskey- handout.html 9) http://poppy.snu.ac.kr/~kchoi/class/lc_intro/t wo_level.pdf 10) http://users.ece.gatech.edu/~mooney/Courses/ ECE3060/pdfs/exact2lev.pdf 11) http://www.necatiist.cjb.net (for all documents and program)