Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

(The Minimization of Boolean functions to the Exclusive-OR sum of Products logic)

부울함수의 논리곱의 배타적 합 논리로의 간략화

  • 이진흥 (동서대학교 전자기계공학부) ;
  • 이상곤 (동서대학교 전자기계공학부) ;
  • 문상재 (경북대학교 전자전기공학부) ;
  • 서용수 (동서대학교 전자기계공학부) ;
  • 김태근 (한국통신 무선통신연구소) ;
  • 정원영 (한국통신 무선통신연구소)
  • Published : 1997.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 임의의 부울함수(Boolean function)에 대한 진리표나 출력 시퀀스로부터 논리곱의 배타적 합(exclusive-or sum of products; ESOP)형의 부울함수를 구성하는 알고리듬을 제안한다. 기존에 알려진 카르노맵이나 Quine HcClusky법에 의하여 구해지는 부울함수는 논리곱의 합(sum of product; SOP) 형으로 주어지며 이들 수식은 부정(NOT)논리를 포함하는 경우가 있다. 제안된 알고리듬에 의하여 구해지는 부울함수는 구조적인 등가성을 판별하는데 편리하므로 해쉬함수용 부울함수의 개발에 이용될 수 있다.

Keywords