Title :
The transduction method-design of logic networks based on permissible functions
Author :
Muroga, Sho ; Yashi, Yahiko Kamba ; Lai, Hung Chi ; Culliney, Jay Niel
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
fDate :
10/1/1989 12:00:00 AM
Abstract :
Based on the new concept of permissible functions, a heuristic procedure to design logic networks with as few gates as possible, without guaranteeing the minimality of designed networks, is developed. This procedure, which is drastically different from conventional logic-design procedures, is called the transduction method, because an initial network designed by any conventionally known logic-design method is first transformed into a different network configuration and then reduced to a simpler network by calculating permissible functions at the outputs of gates and connections throughout the network
Keywords :
logic circuits; logic design; heuristic procedure; logic networks; permissible functions; transduction method; CMOS logic circuits; Circuit testing; Computer networks; Computer science; Design methodology; Logic arrays; Logic design; Network-on-a-chip; Time sharing computer systems; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on