안녕하세요.

이곳 고수님들께 문의 사항이 있습니다.

 

질문)

곱셈기 경우 booth 알고리즘을 이용하면 회로는 많아지지만 (gate수 증가) 처리는 속도는 빨라집니다.

나눗셈기(몪과 나머지를 구하는) 경우에도 곱셈기와 같이 고속 알고리즘이 존재 하나요? 존재한다면 간단한 알고리즘 설명 또는 알고리즘 이름 알려주시면 감사하겠습니다. ("변수/변수" 계산입니다.)

 

질문 읽어 주셔서 감사합니다.