|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Multigate Synthesis of General Boolean Functions by Threshold Logic Elements
May 1969 (vol. 18 no. 5)
pp. 451-456
| ASCII Text | x | ||
| S. Ghosh, D. Basu, A.K. Choudhury, "Multigate Synthesis of General Boolean Functions by Threshold Logic Elements," IEEE Transactions on Computers, vol. 18, no. 5, pp. 451-456, May, 1969. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1969.222684, author = {S. Ghosh and D. Basu and A.K. Choudhury}, title = {Multigate Synthesis of General Boolean Functions by Threshold Logic Elements}, journal ={IEEE Transactions on Computers}, volume = {18}, number = {5}, issn = {0018-9340}, year = {1969}, pages = {451-456}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1969.222684}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Multigate Synthesis of General Boolean Functions by Threshold Logic Elements IS - 5 SN - 0018-9340 SP451 EP456 EPD - 451-456 A1 - S. Ghosh, A1 - D. Basu, A1 - A.K. Choudhury, PY - 1969 KW - Functional inputs KW - matching conditions KW - minimal forms KW - multigate network KW - near-minimal solutions KW - p-realizable KW - reduced functions KW - synthesizing KW - threshold gates. VL - 18 JA - IEEE Transactions on Computers ER - | |||
A decomposition and reconstruction approach for synthesizing an arbitrary Boolean function with a minimum number of threshold logic elements connected by feedforward paths only is presented. Attention is mainly focused on cascade-type realizations. The approach has the advantage that near-minimal solutions are readily derived. An estimate of how closely the minimality has been approached is obtainable in this method. The method has been successfully applied by the authors to Boolean functions of 5 and 6 variables.
Index Terms:
Functional inputs, matching conditions, minimal forms, multigate network, near-minimal solutions, p-realizable, reduced functions, synthesizing, threshold gates.
Citation:
S. Ghosh, D. Basu, A.K. Choudhury, "Multigate Synthesis of General Boolean Functions by Threshold Logic Elements," IEEE Transactions on Computers, vol. 18, no. 5, pp. 451-456, May 1969, doi:10.1109/T-C.1969.222684
Usage of this product signifies your acceptance of the Terms of Use.