16bit multiplier (1) 썸네일형 리스트형 Tree Multiplier(16bit Dadda Multiplier) 이번 포스팅은 Tree Multiplier(곱셈기)에 대해 다뤄볼 것이다. 내가 처음 설계해본 것은 Carry Save Adder를 이용한 곱셈기였다. 이런 구조의 곱셈기를 8비트로 만들었다. 8비트로 저런 곱셈기를 만들면 critical path가 2*HA(Half Adder) + 13*FA(Full Adder)가 된다. 16비트가 되면 당연히 이보다 더 긴 시간이 걸릴 것이다. Tree Multiplier는 위에서 설명한 곱셈기보다 더 짧은 시간 안에 곱셈을 수행한다. 8비트를 예로 들면 8x8 부분곱이 이루는 Stage의 갯수를 감소시켜 연산을 고속화한다. 왼쪽 그림은 Wallace Tree로, 3개 혹은 2개의 부분곱 그룹을 Full Adder 혹은 Half Adder로 연산하여 Stage를 줄인.. 이전 1 다음
