Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 이재민 (가톨릭관동대학교 전자공학과)
  • Received : 2017.08.21
  • Accepted : 2017.08.31
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

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.

다중화기를 이용한 논리설계는 구조적 디지털 시스템 설계에서 설계의 편리성과 유연성을 위한 유용한 방법으로 사용되어왔다. 본 논문에서는 다중화기(multiplexer : MUX) 기반 논리설계에서 종래의 연구들에서 세밀히 다루지 않았던 무정의 조건(don't care condition)이 논리최적화에 미치는 영향을 분석해보고 단일 다중화기 기반의 설계와 복수 다중화기 기반의 설계를 위한 무정의 조건의 활용방법을 제시한다. 특히 데이터 입력의 개수가 $2^m$개보다 적은 경우(선택선의 개수는 m개일 때)의 설계방법을 고찰한다. 제시하는 기법을 디지털논리설계 교육과 관련하여 최근 창의적 공학교육에서 크게 활용되고 있는 아두이노(Arduino)를 이용한 마이크로프로세서 설계와 연계하여 활용하는 방법에 대해서도 기술한다.

Keywords

References

  1. 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. https://doi.org/10.1109/TCSII.2004.831429
  2. 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.
  3. 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.
  4. 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.
  5. Haksun Kim, Byungha Choi, Hyungjae Lee, "Design of the High-Speed 4:1 Multiplexer," in Proceedings of IEEK, pp. 3-7, Jan. 1989.
  6. 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. https://doi.org/10.5573/IEIE.2016.53.4.037
  7. 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.
  8. 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.
  9. 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. https://doi.org/10.9728/dcs.2015.16.1.53
  10. Jae-Min Lee, Creative Digital System Design, 1st ed. Cheongsong Publishing Co, 2016.
  11. M. Mano and M. Ciletti, Digital Design, prentice Hall, 2006.
  12. Charles C. Lin :Case Study: Implementing a 5-1 MUX, Class Notes, Univ. of Maryland, 2003.
  13. https://www.arduino.cc/