[%] 곱하기랑 나누기는 내부적으로 연산 어케하는거임?

[익명(223.38)]

n번 더하거나 빼는게 아니라

비트연산으로 순식간에 하는거임?

[왼손(stonebed)]

2배는 그렇게 최적화해

[왼손(stonebed)]

나누기는 잘 기억 안 나는데 fpga같은 거 하면 나누기 연산 무거우니까 쓰는 거 권장 안한다고 했던걸로 봐서 단순무식한 방법 쓸 듯

[익명(223.38)]

곱하는 숫자가 커질수록 연산이 막 느려지진 않잖아 그게 궁금함

[익명(jy1923)]

존나옛날 cpu는 멀티플라이어 없이 어큐뮬레이터에다가 비트쉬프트한거 계속 더했음 요즘(이라기엔 이것도 한참됨)엔 멀티플라이어 따로 두는데 n번 더하는거의 중간 과정을 뭉텡이로 몇번 묶어서 파이프라이닝하거나 아니면 컴비네이션로직 존나 때려박아서 한 사이클에 처리되게 함

[익명(203.27)]

논리회로를 알고 싶은 거임?

[익명(118.235)]

나누기는 자릿수 덧셈이랑 뺄셈만으로 하는 알고리즘이 있었던거로 아는데 곱셈보다 연산량 많을텐데 현대에 그거까지 신경쓸정도는 아닐걸?