• DocumentCode
    3437838
  • Title

    Direct synthesis of mapping circuits

  • Author

    Diaz-Olavarrieta, L. ; Zaky, S.G.

  • Author_Institution
    Dept. of Electr. Eng., Toronto Univ., Ont., Canada
  • fYear
    1988
  • fDate
    3-5 Oct 1988
  • Firstpage
    200
  • Lastpage
    203
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCD.1988.25690
  • Filename
    25690