The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)
- Volume 8 Issue 2
- /
- Pages.15-21
- /
- 2008
- /
- 2289-0238(pISSN)
- /
- 2289-0246(eISSN)
A Study on Sequential Digital Logic Systems and Computer Architecture based on Extension Logic
확장논리에 기초한 순차디지털논리시스템 및 컴퓨터구조에 관한 연구
Abstract
This paper discuss the sequential digital logic systems and arithmetic operation algorithms which is the important material in computer architecture using analysis and synthesis which is based on extension logic for binary logic over galois fields. In sequential digital logic systems, we construct the moore model without feedback sequential logic systems after we obtain the next state function and output function using building block T-gate. Also, we obtain each algorithms of the addition, subtraction, multiplication, division based on the finite fields mathematical properties. Especially, in case of P=2 over GF(
본 논문에서는 2진논리의 확장을 Galis체상에서 해석하여 확장논리에 기초한 순차디지털논리시스템과 컴퓨터구조의 핵심인 연산알고리즘을 논의하였다. 순차디지털논리시스템은 Building Block으로서 T-gate를 사용하였으며, 차순상태함수, 출력함수를 도출하여 최종 궤환이 없는 Moore Model의 순차디지털논리시스템을 구성하였다. 그리고, 컴퓨터구조에서 중요한 연산알고리즘의 핵심인 가산, 감산, 승산 및 제산 알고리즘을 유한체의 수학적 성질을 토대로 각각 도출하였다. 특히, 유한체 GF(