Title :
Partition of Boolean Functions ror Realization with Multithreshold Threshold Logic Elements
Author :
Ghosh, Sukumar ; Choudhury, Arun K.
Author_Institution :
Computer Center, Jadavpur University
Abstract :
In this paper, the concept of "primary partition" of Boolean functions has been introduced. A systematic method of obtaining the multithreshold realization of Boolean functions based on this new concept is presented. The problem essentially reduces to a table lookup procedure; the computational labor in finding the minimum-threshold minimum fan-in solution is substantially reduced.
Keywords :
Isobaricity, minimal realization, multithreshold threshold element, primary partition, weight threshold vector.; Boolean functions; Input variables; Logic; Partitioning algorithms; Table lookup; Isobaricity, minimal realization, multithreshold threshold element, primary partition, weight threshold vector.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223686
