A Fast Computerized Method For Automatic Simplification of Boolean Functions


El-Bakry H. M. , Mastorakis N.

9th WSEAS International Conference on Systems Theory and Scientific Computation, Moscow, Russia, 20 - 22 August 2009, pp.99-102 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Moscow
  • Country: Russia
  • Page Numbers: pp.99-102

Abstract

This paper introduces a new fast systematic method for minimization of the Boolean functions. This method is a very simple because there is no need for my Visual representation such as Karnough map or arrangement technique such as Tabulation method and is very easy for programming. Furthermore, it is very Suitable for boolean function with large number of variables (more than 4 variable). In adition, it is very simple for Student's understanding. Moreover, the work presented in [23] is developed. In order to accelerate the operation of the proposed method, a new approach for fast term detection is presented. Such approach uses fast neural networks (FNNs) implemented in the frequency domain. The operation of these networks relies on performing cross correlation in the frequency domain rather than spatial one. It is proved mathematically and practically that the number Of Computation steps required for the presented FNNs is less than that needed by conventional neural networks (CNNs). Simulation results using MATLAB confirm the theoretical computations.