개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.7
- 수록면
- 11 - 18 (8page)
- DOI
- 10.5762/KAIS.2021.22.7.11
이용수
초록· 키워드
오류제보하기
여러 논리식에 존재하는 공통식을 찾아 반복 사용을 줄여서 전체 논리식에 사용된 리터럴 개수를 줄이기 위한 공통식 추출 방법에 대한 방안을 제안한 것이다. 특히 XOR 연산자를 이용할 경우 논리식이 간략화 될 수 있으며 또한 2개 입력 XOR 게이트는 3개의 트랜지스터만으로 구현이 될 수 있는 장점이 있기 때문에 XOR 연산자를 활용한 논리식을 산출하도록 고안하였다. XOR 연산자를 포함한 논리식을 산출하는 데는 하다마드 행렬을 이용한 스펙트럴 방식을 이용하며, 산출된 논리식은 AND, OR, XOR, NOT 연산자들이 사용된 배타식을 산출한다. 공통식이 될 수 있는 배타식 후보군을 찾기 위한 선험 방법을 또한 제안하였으며, 이 선험 방법을 적용한 알고리즘을 제안하였다. 벤치마크 회로를 대상으로 수행 시간과 산출된 리터럴 개수를 대상으로 타 방법들과 제안한 방법을 비교하였다. 실험결과 여러 벤치마크 회로에 대하여 제안한 방법이 기존 논리식 방법들보다 리터럴 개수를 줄일 수 있음을 보였으며 특히 기존의 스펙트럴 방식보다 약 7% 정도의 리터럴 개수를 줄이는 효과를 얻었다.
목차
요약
Abstract
1. 서론
2. 배경 지식
3. 제안한 논리식 간략화 방법
4. 실험 결과
5. 결론
References
참고문헌 (14)
참고문헌 신청
R. K. Brayton and C. McMullen, “The Decomposition and Factorization of Boolean Epressions,” Proc. ISCAS , pp. 49-54, 1982.
R. K. Brayton, R. Rudell, A. Sangiovanni-Vincentelli, and A. R. Wang, “ MIS: A Multiple-Level Logic Optimization System,” IEEE Trans. CAD , Vol. 6, No. 6, pp. 1062-1081, 1987. DOI: https://doi.org/10.1109/TCAD.1987.1270347
E. M. Sentovich, K. J. Singh, C. Moon, H. Savoj, R. K. Brayton, R. K., and A. Sangiovanni-Vincentelli, "Sequential Circuit Design Using Synthesis and Optimization," Proc. ICCD , pp. 328-333, 1992.
O.-H. Kwon, “Logic Optimization Using Boolean Resubstitution", Journal of Korean Academia-industrial cooperation Society , Vol. 10, No. 11, pp. 3227-3233, 2009. DOI: https://doi.org/10.5762/KAIS.2009.10.11.3227
O.-H. Kwon and B.T. Chun, “Boolean Factorization Using Two-cube Non-kernels", Journal of Korean Academia-industrial cooperation Society , Vol. 11, No. 11, pp. 4597-4603, 2010. DOI: https://doi.org/10.5762/KAIS.2009.10.11.3227
R. K. Brayton, R. Rudell, A. Sangiovanni-Vincentelli, and A. R. Wang, “ MIS: A Multiple-Level Logic Optimization System,” IEEE Trans. CAD , Vol. 6, No. 6, pp. 1062-1081, 1987. DOI: https://doi.org/10.1109/TCAD.1987.1270347
E. M. Sentovich, K. J. Singh, C. Moon, H. Savoj, R. K. Brayton, R. K., and A. Sangiovanni-Vincentelli, "Sequential Circuit Design Using Synthesis and Optimization," Proc. ICCD , pp. 328-333, 1992.
O.-H. Kwon, “Logic Optimization Using Boolean Resubstitution", Journal of Korean Academia-industrial cooperation Society , Vol. 10, No. 11, pp. 3227-3233, 2009. DOI: https://doi.org/10.5762/KAIS.2009.10.11.3227
O.-H. Kwon and B.T. Chun, “Boolean Factorization Using Two-cube Non-kernels", Journal of Korean Academia-industrial cooperation Society , Vol. 11, No. 11, pp. 4597-4603, 2010. DOI: https://doi.org/10.5762/KAIS.2009.10.11.3227
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
항추가 및 보정을 적용한 대입에 의한 논리식 간략화
한국산학기술학회 논문지
2017 .08
-
다출력 논리회로에서 공통식 산출
대한전자공학회 학술대회
2021 .06
-
확장성을 고려한 QCA XOR 게이트 설계
한국항행학회논문지
2016 .01
-
랜덤워크를 활용한 S-box 의 XOR 개수 최적화 기법
한국통신학회 학술대회논문집
2022 .06
-
3차원 적층구조를 이용한 내결함성 양자점 셀룰러 오토마타 XOR 게이트 설계
Proceedings of KIIT Conference
2020 .10
-
Implementation of QCA XOR Gate with High Signal Strength
Proceedings of The International Workshop on Future Technology
2017 .05
-
Symmetric XOR game 기반 다중 사용자 interference channel 용량에 관한 분석
한국통신학회 학술대회논문집
2023 .06
-
에너지 효율이 우수한 XOR-XNOR 회로 설계
전기전자학회논문지
2019 .09
-
QCA Multiplexer Using Novel XOR Gate Based on Cell Interaction
Proceedings of The International Workshop on Future Technology
2017 .05
-
Full Adder Circuit Design with Novel Lower Complexity XOR Gate in QCA Technology
Transactions on Electrical and Electronic Materials
2020 .01
-
난수 XOR 특성을 활용한 독자 SPN 구조 암호 알고리즘 설계
한국정보통신학회 종합학술대회 논문집
2020 .07
-
NIST 표준 경량암호 후보 Pyjamask의 향상된 구현 방법 연구
디지털콘텐츠학회논문지
2021 .07
-
Implementation of QCA XOR Gate Using Multilayer Majority Gate
Proceedings of The International Workshop on Future Technology
2017 .07
-
XOR연산 기반의 데이터 재구성 기법을 활용한 컨볼루셔널 뉴럴 네트워크 성능 향상 기법
한국인터넷방송통신학회 논문지
2020 .01
-
클라우드 시스템에서 배타적 논리합을 이용한 키 생성 및 관리의 문제점
한국통신학회 학술대회논문집
2017 .11
-
고성능 XOR-XNOR 회로 구현
한국전자통신학회 논문지
2022 .04
-
Implementation of Programmable Inverter Using XOR Gate Based on Quantum-Dot Cellular Automata
Proceedings of The International Workshop on Future Technology
2017 .07
-
대형 Adder Tree 구조에 최적화된 덧셈기를 위한 효율적인 XOR 논리 회로 연구
대한전자공학회 학술대회
2021 .11
-
Implementation and Testing of XOR Encryption and Decryption in GNU Radio for VHF Cognitive Radio Communications
한국통신학회 학술대회논문집
2024 .11
-
Optimal execution of logical Hadamard with low-space overhead in rotated surface code
[ETRI] ETRI Journal
2024 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0