Analysis of FPGA based Designs using Min-max Number

Cost of an FPGA implementation is given by propagation time and number of logic cells required. Before implementation, a rough idea of cost of design is necessary in order to take design decisions related to target technology to be selected, FPGA implementation, decomposition strategies, etc. This paper attempts to perform a complete mathematical analysis of general functions to be implemented on a general target technology, to give an idea of the cost of the FPGA design. It does so by stating mathematical formulae that directly give the min-max number of logic cells required to implement a function.