|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| M. Karpovsky, "Multilevel Logical Networks," IEEE Transactions on Computers, vol. 36, no. 2, pp. 215-226, February, 1987. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1987.1676884, author = {M. Karpovsky}, title = {Multilevel Logical Networks}, journal ={IEEE Transactions on Computers}, volume = {36}, number = {2}, issn = {0018-9340}, year = {1987}, pages = {215-226}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1987.1676884}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Multilevel Logical Networks IS - 2 SN - 0018-9340 SP215 EP226 EPD - 215-226 A1 - M. Karpovsky, PY - 1987 KW - time and space complexity of gate arrays KW - AND-OR implementations of systems of Boolean functions KW - delays KW - gate arrays KW - gate counts KW - multilevel logical networks VL - 36 JA - IEEE Transactions on Computers ER - | |||
In this correspondence we present a design technique for implementation of systems of Boolean functions in the form of multilevel AND-OR networks. We show that for a given system of Boolean functions, the transition from the traditional two-level AND-OR implementation to multilevel AND-OR implementations results in considerable savings in gate counts and delays. We discuss gate-array implementations of these multilevel networks and their space and time complexities. Experimental data for 11 different components of peripheral control units for VAX computers indicate that the transition from the two-level implementations to multilevel implementations results in average savings of about 40 percent in gate counts, of about 25 percent in required silicon areas and of about 25 percent in delays, which illustrate a good potential of the proposed techniques for design of cost-efficient gate arrays.
Index Terms:
time and space complexity of gate arrays, AND-OR implementations of systems of Boolean functions, delays, gate arrays, gate counts, multilevel logical networks
Citation:
M. Karpovsky, "Multilevel Logical Networks," IEEE Transactions on Computers, vol. 36, no. 2, pp. 215-226, Feb. 1987, doi:10.1109/TC.1987.1676884
Usage of this product signifies your acceptance of the Terms of Use.

