Title :
Experimental research of functional decomposition algorithm using the method of q-partition conjuncterms
Author :
Rytsar, Bohdan ; Shvaj, Adrian
Author_Institution :
Inst. of Telecommun., Radio Electron. & Electron. Technics, L´´viv Polytech. Nat. Univ., L´´viv, Ukraine
Abstract :
BRASh functional decomposition program has been described. The algorithm of the program is based on q-partition method. BRASh program efficiency for the problem of logical synthesis of combinational networks has been shown on the example of synthesis of benchmark functions.
Keywords :
Boolean functions; number theory; BRASh; Q-partition conjuncterms; combinational networks logical synthesis; functional decomposition algorithm; Boolean function; Decomposition; decomposition clone; q-partition;
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2008 Proceedings of International Conference on
Conference_Location :
Lviv-Slavsko
Print_ISBN :
978-966-553-678-9