7. 나눗셈기(Divider) #2

4bit 나눗셈기 구조

아래 절차를 데이터 bit 수 만큼 반복한다.

① : controller는 divisor 값을 가져온다. ② : controller는 remainder 값을 가져온다. divisor 보다 remainder가 크다면 ③으로 간다. 작다면 ⑧로 간다. ③ : controller는 quotient 값에서 LSB를 1로 설정한다. ④ : divisor 값은 뺄셈을 위해 2의 보수기를 통과 후 ALU에 입력된다. ⑤ : remainder 값이 ALU 에 입력된다. ⑥ : controller는 ALU에 Add Opcode 신호를 보낸다. ⑦ : ALU는 뺄셈을 위해 2의 보수기를 통과한 divisor와 remainder로부터 입력된 두 값을 더하고, 그 결과를 remainder에 저장한다. ⑧ : controller가 신호를 보내면 divisor는 비트열을 오른쪽으로 한 칸 이동한다. ⑨ : controller가 신호를 보내면 quotient는 비트열을 왼쪽으로 한 칸 이동한다.

 

아래는 1011(dividend) / 1011(divisor) 계산 과정이다.

Initialization

Step #1

Step #2

Step #3

Step #4