We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Simplification and Implementation of Boolean Functions.
- Authors
El-Bakry, Hazem M.; Atwan, Ahmed
- Abstract
In previous work (El-bakry, H. M., Mastorakis N., (2009)), a fast systematic method for minimization of the Boolean functions was presented. Such method is a simple because there is no need for any visual representation such as Karnough map or arrangement technique such as Tabulation method. Furthermore, it is suitable for boolean function with large number of variables (more than 4 variable). Moreover, it is very simple to understand and use. In this paper, the simplified functions are implemented with minimum amount of components. A powerful solution for realization of more complex functions is given. This is done by using modular neural nets (MNNs) that divide the input space into several homogenous regions. Such approach is applied to implement XOR functions, 16 logic function on one bit level, and 2-bit digital multiplier. Compared to previous non- modular designs, a clear reduction in the order of computations and hardware requirements is achieved.
- Subjects
BOOLEAN algebra; METHODOLOGY; TABULATION typewriting; MODULAR design; MULTIPLIERS (Mathematical analysis); COMPUTATION laboratories; COMPUTATIONAL complexity; MATHEMATICAL analysis; REALIZATION (Accounting)
- Publication
International Journal of Universal Computer Science, 2010, Vol 1, Issue 1, p41
- ISSN
1737-9296
- Publication type
Article