다음 에 , 도 2 a 및 도 2 b 는 종래 의 도 1 수정 유클리드 알고리즘 연산 방법 을 사용 한 수정 유클리드 알고리즘 연산 회로 의 기본 셀 과 전체 구조 를 나타낸 것 이 다 . 기본 셀 은 차수 연산 회로 와 다항식 연산 회로 로 구성 되 어 있 으며 차수 연산 회로 에서 생성 한 제어 신호 를 통하 여 다항식 연산 회로 를 제어 한다 . 따라서 도 2 b 의 경우 각 기본 셀 마다 차수 연산 회로 가 필요 하 다 . 다항식 차수 연산 회로 는 다항식 연산 회로 의 제어 를 담당 하 고 있 으며 하드웨어 복잡도 역시 큰 비중 을 차지 한다 .