A tool for analysis of universal logic gates functionality

This paper presents a general methodology to determine the number of NPN functions of a programmable cell. This methodology was implemented in a tool called Programa-de-TV that is able to implement all NPN operations over n-input lookup tables. This work also shows a comparison between developed Universal Logic Gates (ULGs). One application of this technique is to select an appropriate programmable ULG to implement FPGA or Masked Programmable Architectures, according to some cost criteria. Another application of this tool is to help technology mapping into ULGs using an n-LUT mapper.