[회로실험] 곱셈기

목차

1.곱셈의원리
2.배열곱셈기
3.연산논리장치를 이용한 곱셈기

본문내용

[1] 목적
2진수의 곱셈은 부분곱의 자리 이동을 고려한 순차적 덧셈의 처리임을 이해한다.
곱셈기의 동작원리를 살펴보고,각 블록별 기능과 동작특성을 확인한다.

[2] 이론
(1) 곱셈의 원리
2진수의 곱셈은 승수의 낮은 자리수로부터 연속적으로 살펴가는 과정으로서,승수의 비트가 1이면 피승수를 아래의 그대로 써주고 그렇지 않으면 0을 아래로 써준다.
다음의 한자리 높은 승수에 대해서는 왼쪽으로 한자리수만큼 이동하여 계산결과를 써준다. 이와같이 모든 승수의 자리수에 대하여 반복하여 수행하고 마지막으로그 합을 더함으로써 곱셈의 결과를 얻을 수 있는 것이다.

(2)배열 곱셈기
승수의 비트는 Y1,Y0,피승수의 비트는 X1,X0이고 결과과 Q3Q2Q1Q0인 2진곱셈을 생각해보면,
처음의 부분곱은 X1X0에 Y0을 곱한 것이고 이때에 두 비트의 곱셈은 모두가 1일 때에만 1이고 그렇지 않으면 0이 되므로 AND연산과 같다
따라서 2개의 AND게이트를 사용하여 처음의 부분곱을 계산할 수 있다.다음에 두 번째에 부분곱은 X1X0에 Y1을 곱하여 부분곱에 더하면 되는데 이것은 두 개의 AND게이트와 두 개의 반가산기를 써서 실행할 수 있다.
이와같은 방법으로 2진 배열곱셈기를 구성하면 그림1과 같이 나타낼 수 있다.

참고 자료

http://mpu.yonsei.ac.kr/Lecture/nrl/multiplier.htm
http://www.kipo.go.kr/info/c-r/1999-03/util/util_1Page11.html