Research Article Open Access

Single Core Hardware Module to Implement Boolean Function Classification Techniques

Mohd. Marufuzzaman1, Md. Mamun1, Fazidah Hanim Hashim1 and Labonnah F. Rahman1
  • 1 Smart Enginering System Research Group, Faculty of Engineering and Built Environment Universiti Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia


Problem statement: Boolean function classification plays an important role in the field like technology mapping for digital circuit design, function mapping for minimization and the development of universal logic modules. Approach: In this study, we present a single core hardware module to implement Boolean function classification techniques on Altera FLEX10K FPGA device for lossless data compression. The compression algorithm was performed by incorporating Boolean function classification into Huffman coding. This allows compression that was more efficient because the data had been categorized and simplified before the encoding was done. Simulation, timing analysis and circuit synthesis were commenced to verify the functionality and performance of the designated circuits which supports the practicality, advantages and effectiveness of the proposed single core hardware implementation. Results: The result shows a higher compression ratio. The average compression ratio was 25-37.5% from numerous testing with various text inputs with a maximum clock frequency of 27.9 MHz. Conclusion: The hardware implementation demonstrated complete, correct functionality and met all the initial system requirements.

American Journal of Applied Sciences
Volume 8 No. 11, 2011, 1176-1181


Submitted On: 29 August 2011 Published On: 7 October 2011

How to Cite: Marufuzzaman, M., Mamun, M., Hashim, F. H. & Rahman, L. F. (2011). Single Core Hardware Module to Implement Boolean Function Classification Techniques. American Journal of Applied Sciences, 8(11), 1176-1181.

  • 0 Citations



  • FPGA
  • Boolean function
  • VHDL
  • Hardware implementation