Title :
A Computer-Oriented Factoring Algorithm for NOR Logic Design
Author :
Dietmeyer, D.L. ; Schneider, P.R.
Author_Institution :
Department of Electrical Engineering, University of Wisconsin, Madison, Wis.
Abstract :
Because transistor NOR gates allow only a liitmed number of inputs, NOR equations must be factored before they can be implemented. An easily programmed algorithm is developed which rapidly generates a subset of factors, selects optimum factors, and indicates a realization for the factored equation based on the relation A ¿ B ¿ C ¿ D = [(A ¿ B) ¿] ¿ C ¿ D. A method for preventing excessive fan-out is also presented.
Keywords :
Algorithm design and analysis; Circuit synthesis; Cost function; Equations; Hardware; Logic circuits; Logic design; Packaging; Power generation; Tellurium;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1965.264081
