JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Performance Evaluation of Circuit Minimization Algorithms for Mentorship Education of Informatics Gifted Secondary Students
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Performance Evaluation of Circuit Minimization Algorithms for Mentorship Education of Informatics Gifted Secondary Students
Lee, Hyung-Bong; Kwon, Ki-Hyeon;
  PDF(new window)
 Abstract
This paper devises a performance improvement and evaluation process of circuit minimization algorithms for mentorship education of distinguished informatics gifted secondary students. In the process, students learn that there are several alternative equivalent circuits for a target function and recognize the necessity for formalized circuit minimization methods. Firstly, they come at the concept of circuit minimization principle from Karnaugh Map which is a manual methodology. Secondly, they explore Quine-McCluskey algorithm which is a computational methodology. Quine-McCluskey algorithm's time complexity is high because it uses set operations. To improve the performance of Quine-McCluskey algorithm, we encourage them to adopt a bit-wise data structure instead of integer array for sets. They will eventually see that the performance achievement is about 36%. The ultimate goal of the process is to enlarge gifted students' interest and integrated knowledge about computer science encompassing electronic switches, logic gates, logic circuits, programming languages, data structures and algorithms.
 Keywords
Gifted Students;Mentorship Education;Circuit Minimization;Karnaugh Map;Quine-McCluskey Algorithm;
 Language
Korean
 Cited by
1.
기초디지털논리회로 실습을 위한 스위치 기반 LED Art 논리 회로 구현,허경;

실천공학교육논문지, 2016. vol.8. 2, pp.95-101 crossref(new window)
 References
1.
Yae-Won Seo, Jae-Boon Lee, et al., "A study for establishment of the 3rd Master Plan for the Promotion of Gifted and Talented Education," Korea Foundation for the Advancement of Science & Creativity(Research Report), 2011(http://www.kofac.re.kr/download.ddo?fid=bbs&bbs_cd_n=106&bbs_seq_n=37&order_no_n=1).

2.
JeongWon Choi and YoungJun Lee, "An Analysis of the Effectiveness of Informatics Gifted Education," Korean Journal of Teacher Education, Vol.29, No.4, pp.115-129, 2013. crossref(new window)

3.
Woochun Jun, "A Study on the Current Status and Improvement Plan of Gifted Information Education Curriculum for Creative Human Resource Development," Communications of the Korean Institute of Information Scientists and Engineer, Vol.30, No.3, pp.17-23, 2012.

4.
Hyung-Bong Lee and Ki-Hyeon Kwon, "Development of a Convergent Teaching-Learning Materials based on Logic Gates using Water-flow for the Secondary Informatics Gifted Students," Journal of The Korea Society of Computer and Information, Vol.19, No.12, pp.369-384, 2014. crossref(new window)

5.
Mi-Sook Han and YoungJun Lee, "Design of Algorithm Education Contents for the Informatics Gifted Secondary Students," Proceeding of Korean Association of Computer Education Conference, Vol.16, No.1, pp.192-195, 2012.

6.
Hosook Kim and Hyoungseok Kim, "A Study on the Teaching-Learning Methods for Improvement of Creativity on Information Science Applying Project-Based Learning," Journal of The Korean Association of Information Education, Vol.18, No.4, pp.529-540, 2014. crossref(new window)

7.
KyungKyu Kim and JongYun Lee, "Computer Education Curriculum and Instruction: Design of a Stepwise Enrichment Curriculum for the Gifted and Talented in Informatics," The Journal of Korean Association of Computer Education, Vol.17 No.1, pp.35-50, 2014.

8.
Ministry of Education, "The 3rd Master Plan for the Promotion of Gifted and Talented Education," Government Document, 2013(http://gifted.kedi.re.kr/images/gifted/policy/report04.pdf).

9.
Ji Eun Yi and Hyeon-Suk Kang, "Application of Backward Design in Gifted Education," The Journal of the Korean Society for the Gifted and Talented, Vol.13, No.1, pp.129-154, 2014.

10.
Audion(vacuum tube) [Internet], http://en.wikipedia.org/wiki/Lee_de_Forest.

11.
NPN Sandwich Transistor(TR Triode) [Internet], http://en.wikipedia.org/wiki/William_Shockley.

12.
M. Karnaugh, "The Map Method for Synthesis of Combinational Logic Circuits," Transactions of the American Institute of Electrical Engineers part I, Vol.72 No.9, pp.593-599, 1953(https://users.fit.cvut.cz/-staryja2/BIMLO/karnaugh-the-map-method.pdf).

13.
W. V. Quine, "A Way to Simplify Truth Functions," The American Mathematical Monthly, Vol.62, No.9, pp.627-631, 1955(http://www.jstor.org/stable/2307285?seq=1#page_scan_tab_contents). crossref(new window)

14.
E. J. McCluskey, "Minimization of Boolean Functions," Bell System Technical Journal, Vol.35, No.6, pp.1417-1444, 1956(https://archive.org/stream/bstj35-6-1417#page/n13/mode/2up). crossref(new window)

15.
Sang-Un Lee, "An Improved Quine-McCluskey Algorithm for Circuit Minimization," Journal of The Korea Society of Computer and Information, Vol.19, No.3, pp.109-117, 2014.