Browse > Article
http://dx.doi.org/10.9728/dcs.2017.18.5.881

Consideration of Don't-care Condition for Multiplexer-based Logic Design (For Application to Arduino-based Design Education)  

Lee, Jae Min (Department of Electronic Engineering, Catholic Kwandong University)
Publication Information
Journal of Digital Contents Society / v.18, no.5, 2017 , pp. 881-888 More about this Journal
Abstract
Logic design using multiplexer has been used as a useful method for design convenience and flexibility in structural digital system design. In this paper, we analyze the effect of don't care conditions on logic optimization in a multiplexer-based logic design, which was not discussed enough in the previous studies in multiplexer based logic design, and describe the use of don't care conditions for designing of a single multiplexer and multiple multiplexer-based logic design. Especially, the design method when the number of data input is not 2m (as the number of selection lines is m) is considered. We also describe how to apply the proposed technique to the digital logic design education in conjunction with microprocessor design using Arduino which is widely used in creative engineering education recently.
Keywords
Multiplexer-based Logic design; Don't Care Conditions; Arduino-based Design; Logic Optimization; Creative Engineering Education;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Jong-hak Hwang, Seung-Young Park, Boo-Sik Shin, Heung-Soo Kim, "Multiplexer-Based Array Multipliers over GF ( 2m ) )," The Institute of Electronics Engineers of Korea - System and Control, Vol. 37, No. 4, pp. 35-41, July 2000.
2 Jae-hyung Park, Dong-young Kim, Dong-soo Lee, Kang-Yoon Lee, "Design of Low Power Touch Sensor Analog Front-End using Multiplexer," in Proceedings of IEEK, pp. 661-662, Nov. 2013.
3 Jae-Min Lee, "An Approach to Implementation of Creative Design-Oriented Curriculum and Engineering Design Complex, Society of Digital Contents, Vol. 16, No. 3, pp. 53-61, Feb. 2015.   DOI
4 Jae-Min Lee, Creative Digital System Design, 1st ed. Cheongsong Publishing Co, 2016.
5 M. Mano and M. Ciletti, Digital Design, prentice Hall, 2006.
6 Charles C. Lin :Case Study: Implementing a 5-1 MUX, Class Notes, Univ. of Maryland, 2003.
7 https://www.arduino.cc/
8 Seo, Soo-Duk, Cho, Hak-Rae, Yang, Doo-Yeong, "Triple-band Multiplexer for a Low Power Portable Base Station," Korea Academy Industrial Cooperation Society, Vol. 51, No. 12, pp. 7309-7316. 2014.
9 Y. Jiang, A. et-al, "A Novel Multiplexer-Based Low-Power Full Adder," IEEE Trans on Circuits and Systems, Vol. 51, No. 7, pp. 345-348 , July 2004.   DOI
10 Hyun-Sang Park, "Approximate Computing Based $24\times8$ Multiplier Architecture for Image Processing Algorithms," Journal of Korean Institute of Information Technology Vol. 15, No. 1, pp. 123-129 , Jan. 2017.
11 Su-Nam Jung, Jeong-Beom Kim, "Design of a Low-Power 4-2 Compressor for Low-Power Multiplication," Journal of Korean Institute of Information Technology, Vol. 15, No 4, April 2017.
12 Haksun Kim, Byungha Choi, Hyungjae Lee, "Design of the High-Speed 4:1 Multiplexer," in Proceedings of IEEK, pp. 3-7, Jan. 1989.
13 Kyosun Kim, "FPGA Mapping Incorporated with Multiplexer Tree Synthesis," Journal of the Institute of Electronics and Information Engineers, Vol. 53, No. 4, pp. 37-47, April 2016.   DOI