C언어를 이용한 32bit multiplier 설계(디지털설계)

소개

ㅇ디지털회로설계 프로젝트로 32 비트용 곱셈기를 C언어로 구현
ㅇ파일에 C코드 포함됨.
ㅇ성적 : A+
ㅇ실행결과 파일 캡처로 첨부합니다.

목차

1. 프로그램 diagram

2. 기본적인 알고리즘

3. 소스코드

4. 구현화면

본문내용

프로그램은 다음과 같은 방식으로 구현됩니다. main에서 check_3bit를 호출하고 check_3bit함수에서는 booth함수를 호출합니다. 그리고 결과값을 출력해주기 위한 print_bibary함수를 main에서 호출합니다. 입력되는 32bit 숫자는 int형으로 num1, num2라는 변수를 이용하였고 결과값도 printf가 32bit까지만 지원하기 때문에 32bit로 제한하였습니다. 또 변수들을 자유롭게 쓰기위해 입력되는 두 숫자와 결과값은 전역변수로 선언하였습니다.

기본적인 알고리즘
check_3bit 함수 : 먼저 두 수를 입력받고 나면 num2(multiplier)를 이용하여 3bit씩 비교해주는 것이 필요합니다. 그 전에 최하위비트 이전에 ‘0’을 추가해주어야 하는데 저는 num2를 <<1 (Left-shift)함으로써 같은 효과를 만들었습니다. Shift된 num2를 뒤에 3bit씩 overlap되게 비교해야 하는데 우선 3bit씩 잘라주는 과정이 필요합니다. 뒤에서부터 3bit씩만 남기기 위하여 제일먼저 16진수 0x07와 and시키면 하위 3비트만 남게 됩니다. 그 다음 3bit만 남기기 위해서는 0x07을 왼쪽으로 2번 shift시키면 0x1C가 되어 and시키면 overlap된 3bit만 남길 수 있습니다. 이와 같은 처리를 16번 수행하고 나면 모든 overlap된 3bit를 추출해 낼 수 있습니다.

참고자료

· 없음