다음 에 , 종래 의 고속 수정 유클리드 연산 회로 는 기본 셀 마다 도 4 a 에 도시 된 바 와 같이 다양 한 데이터 입력 을 지원 하 기 위하 여 2 개 의 4 - 입력 멀티플렉서 와 1 개 의 2 - 입력 멀티플렉서 가 필요 하 다 . 그러나 본 발명인 S - DCME 알고리즘 의 기본 셀 은 도 7 a 에 도시 된 바 와 같이 1 개 의 2 - 입력 멀티플렉서 를 사용 하 거나 도 7 b 에 도시 된 바 와 같이 멀티플렉서 를 모두 제거 하 여 하드웨어 크기 를 줄일 수 있 다 . 도 7 a 의 상위 기본 셀 은 수학식 2 의 다항식 연산 을 수행 하 고 도 7 b 의 하위 기본 셀 은 수학식 3 의 다항식 연산 을 수행 한다 .