지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.9
- 수록면
- 2,091 - 2,096 (6page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 방향성 그래프에 기초하여 절점들 간의 입출력 관계가 트리의 특성을 갖는 연관관계를 분할연산 기법과 수학적 해석을 통하여 함수로 변환하고 이를 회로 설계하는 방법에 대하여 논의하였다. 기존에 제안된 알고리즘이 임의의 절점수를 갖는 방향성 그래프에 대하여 같은 수의 잉여절점수를 삽입함으로써 생성되는 매개변수들이 양의 정수로 표현되지 못하여 회로의 설계가 불가능하게 되는 문제점이 있었다. 이를 개선하기 위해서 본 논문에서는 트리의 성질을 수학적으로 해석하여 주어진 임의의 절점수를 가지는 방향성 그래프에 대하여 절점들의 관계를 규명해주는 매개변수들과 논리레벨 P의 승수로 표현되어 항상 양의 정수 값을 갖도록 레벨 간에 각기 다른 잉여절점을 삽입하여 효율적인 회로설계를 하였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 방향성 그래프
Ⅲ. 수학적 배경 및 행렬 연산의 성질
Ⅳ. 회로설계 알고리즘
Ⅴ. 결론
REFERENCES
참고문헌 (6)
참고문헌 신청
1. [단행본] - R.J.Wilson / 2005 / GRAPH An Introductory Approach / John Wiley & Sons, Inc
2. [단행본] - Douglas B.West / 2006 / Introduction to Graph Theory / Prentice Hall, Inc
3. [학술대회논문] - S. Tamaki / 2008 / Code Assignment Algorithm for Highly Parallel MVL Combinational Circuits / IEEE ISMVL : 382 ~ 388
4. [학술대회논문] - M. Nakajima / 2009 / Design of MVL Linear Digital Circuits for Highly Parallel -ary Operations / IEEE Proc. ISMVL : 223 ~ 230
5. [단행본] - E.Artin / 2007 / Galois Theory / NAPCO Graphic arts, Inc.
2. [단행본] - Douglas B.West / 2006 / Introduction to Graph Theory / Prentice Hall, Inc
3. [학술대회논문] - S. Tamaki / 2008 / Code Assignment Algorithm for Highly Parallel MVL Combinational Circuits / IEEE ISMVL : 382 ~ 388
4. [학술대회논문] - M. Nakajima / 2009 / Design of MVL Linear Digital Circuits for Highly Parallel -ary Operations / IEEE Proc. ISMVL : 223 ~ 230
5. [단행본] - E.Artin / 2007 / Galois Theory / NAPCO Graphic arts, Inc.
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-550-002821718