베릴로그 기초 알고리즘 시리즈 - 16. binary multiplier(이진 곱셈기)

안녕하세요. 베릴로그응애입니다.

베릴로그 기초 문법 시리즈가 거의 다 끝나가던 와중에, 갑자기 베릴로그 기초 알고리즘 시리즈, 그것도 후반부에 연재할 계획이었던 이진 곱셈기에 대해 다루게 되었습니다. 저희 블로그 이웃이신 종혁님께서, 베릴로그 기초 문법 시리즈 - 반복문 게시물에 댓글을 달아 주신 적이 있습니다.

그 때 종혁님께서 곱셈기 코드에 대해 질문하셨고, 저는 곱셈기 관련 게시물을 따로 포스팅하겠다고 약속드린 적이 있었습니다. 종혁님의 질문 저의 약속.

제가 했던 약속을 지키고자 오늘 곱셈기 게시물을 포스팅하려고 합니다. 곱셈 알고리즘을 상세하게 설명하고, 베릴로그 코드까지 첨부해서 글의 길이가 조금 깁니다.

양해 부탁드립니다! 이진 곱셈기(binary multiplier) 이진 곱셈이라고 해서 어려워 보이지만, 전혀 어렵지 않습니다.

저희가 평소에 하는 곱셈에서 규칙을 찾아 그것을 알고리즘으로 만들면 됩니다. 두 이진수의 곱셈을 수행하는 예시를 분석해 규칙을 찾아보죠.

이진...