Author :
Ghosh, Sukumar ; Basu, Dhruba ; Choudhury, A.K.
Abstract :
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.
Keywords :
Functional inputs, matching conditions, minimal forms, multigate network, near-minimal solutions, p-realizable, reduced functions, synthesizing, threshold gates.; Boolean functions; Feedback loop; Impedance matching; Instruments; Logic; Network synthesis; Physics; Space technology; Functional inputs, matching conditions, minimal forms, multigate network, near-minimal solutions, p-realizable, reduced functions, synthesizing, threshold gates.;
