DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0607229
Title:
ON THE MINIMUM STAGE REALIZATION OF SWITCHING FUNCTIONS USING LOGIC GATES WITH LIMITED FAN-IN
Corporate Author:
PRINCETON UNIV NJ PRINCETON
Report Date:
1964-08-01
Abstract:
In this paper a method was presented for reducing the number of stages of logic in the realization of an arbitrary Boolean function when an upper bound exists on the fan-in at each gate. A procedure for obtaining the minimum stage realization of the function in sum of products form was first developed. The use of factoring to reduce the number of stages below this minimum was then described.
Descriptive Note:
Technical Report
Pages:
0016
Distribution Statement:
Approved For Public Release;
File Size:
0.86MB