ELECTRICA

AN EDUCATIONAL COMPUTER TOOL for SIMPLIFICATION of BOOLEAN FUNCTION’s VIA PETRICK’s METHOD

1.

Istanbul University, Engineering Faculty, Computer Engineering Department 34850, Avcilar, Istanbul, TURKEY

2.

Department of Computer Engineering, Istanbul University (IU), Istanbul, Turkey

ELECTRICA 2002; 2: 555-561
Read: 948 Downloads: 570 Published: 28 December 2019

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.

 

Files
EISSN 2619-9831