- Tytuł:
- Application of Indexed Partition Calculus in Logic Synthesis of Boolean Functions for FPGAs
- Autorzy:
- Rawski, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/226483.pdf
- Data publikacji:
- 2011
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
indexed partition
logic synthesis
FPGA - Opis:
- Functional decomposition of Boolean functions specified by cubes proved to be very efficient. Most popular decomposition methods are based on blanket calculus. However computation complexity of blanket manipulations strongly depends on number of function's variables, which prevents them from being used for large functions of many input and output variables. In this paper a new concept of indexed partition is proposed and basic operations on indexed partitions are defined. Application of this concept to logic synthesis based on functional decomposition is also discussed. The experimental results show that algorithms based on new concept are able to deliver good quality solutions even for large functions and does it many times faster than the algorithms based on blanket calculus.
- Źródło:
-
International Journal of Electronics and Telecommunications; 2011, 57, 2; 209-216
2300-1933 - Pojawia się w:
- International Journal of Electronics and Telecommunications
- Dostawca treści:
- Biblioteka Nauki