도 2 b 의 수정 유클리드 알고리즘 연산 회로 는 2 t 개 의 도 2 a 의 기본 셀 로 이루어져 있 다 . 각 기본 셀 은 도 2 a 에서 보인 것 처럼 다항식 연산 회로 와 차수 연산 회로 의 두 부분 으로 구성 된다 . 다항식 연산 회로 는 14 개 의 레지스터 , 12 개 의 2 - 입력 멀티플렉서 , 4 개 의 유한체 곱셈 기 , 2 개 의 유한체 덧셈 기 로 구성 되 어 있 다 . 차수 연산 회로 는 8 개 의 레지스터 , 7 개 의 2 - 입력 멀티플렉서 , 2 개 의 뺄셈 기 , 2 개 의 비교기 , 쉬프 트 레지스터 등 으로 구성 되 어 있 다 .