Testing and Realization of Threshold Functions with Don't Cares
- 1 December 1967
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-16 (6) , 868-870
- https://doi.org/10.1109/pgec.1967.264754
Abstract
In this note the successive-higher-ordering method for testing and realization of threshold functions is applied to the realization of a threshold function F, such that it will contain a given function F1, which may or may not be a threshold function, and such that it will be contained in F1+Fø, where Fø is the function representing the don't care vertices. Before the application of the successive-higher-ordering method, the given functions F1 and F0 = (F1+Fø) are first changed into unate functions by the successive positivizing of the functions with respect to the variables, one at a time. Some theorems relating to this formation of unate functions are presented. A systematic procedure for testing and realization is developed. An example is given for illustration.Keywords
This publication has 2 references indexed in Scilit:
- Testing and Realization of Threshold Functions by Successive Higher Ordering of Incremental WeightsIEEE Transactions on Electronic Computers, 1966
- Threshold gate realizations of logical functions with don't caresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1963