Title :
Direct synthesis of mapping circuits
Author :
Diaz-Olavarrieta, L. ; Zaky, S.G.
Author_Institution :
Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Abstract :
In the context of mapping-based methods for multilevel circuit synthesis, the authors propose a method, called the direct implementation procedure (DIP), to synthesize combinational functions. An algebra is defined in which a set of mappings together with a parallel composition operation can produce arbitrary mappings. The resulting mappings can be easily implemented as macrocells. The DIP procedure is simpler than existing methods, and takes advantage of the property of mappings which produces fanout-free circuits. Thus, simple and easily testable combinational circuits can be synthesized using DIP and a mapping-based strategy such as the goal-oriented method
Keywords :
circuit layout CAD; combinatorial circuits; arbitrary mappings; combinational circuits; combinational functions; direct implementation procedure; direct synthesis; fanout-free circuits; macrocells; mapping circuits; multilevel circuit synthesis; parallel composition; Algebra; Circuit synthesis; Circuit testing; Cost accounting; Electronics packaging; Hamming distance; High definition video; Input variables; Macrocell networks;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1988. ICCD '88., Proceedings of the 1988 IEEE International Conference on
Conference_Location :
Rye Brook, NY
Print_ISBN :
0-8186-0872-2
DOI :
10.1109/ICCD.1988.25690