나눗셈과 나머지연산 (%, /) 의 원리가 궁금합니다.

Question

컴퓨터는 나눗셈을 어떻게 그렇게 빠르게 할 수 있는 건가요? 나눗셈은 결국 뺄셈을 여러번 하는게 기본원리일텐데 아주 큰 숫자를 아주 작은 수로 나눠도 순식간에 값이 출력되는데 나누기를 하는 다른 방식이 있는건가요?

ykd · Answer

범용 컴퓨터의 모든 사칙연산은 덧셈 기반입니다.(뺄셈도요) 디지털 논리회로에 대해 알아보시면 원리를 알 수 있으실 것 같아요

Palaoo · Answer

그 뺄셈을 미친듯이 빨리해서 빠른겁니다.윗분이 말씀하신 덧셈 기반이라는거는 보수라는걸 찾아보시면 될듯요

나니야 · Answer

이건 하드웨어적 측면의 설명이 필요하다고 보여지는데CPU의 ALU 가 하는데, 전기적 신호로써, 반도체를 이용하여서, 논리게이트를 이용해서미리 반도체 상에 그려진, 회로기판에 그려진 AND,OR,XOR 게이트 등으로 후루룩~ 하고 쏴서 값 얻는겁니다.두서없는데 알아서 단어 추출해서 검색하나하나 해보시면 답나옵니다.

76진 · Answer

컴퓨터의 계산은 CPU가 하는데, 숫자를 이진수로 처리합니다. 그리고, 나눗셈은 뺄셈을 하는 게 아닙니다. 이진수를 왼쪽으로 shift 연산하면 곱셈이 되고, 오른쪽으로 shift 연산 하면 나눗셈이 됩니다. 그래서 덧셈처럼 빠릅니다. 오히려 뺄셈이 더 복잡할 수 있습니다.(2의 보수 계산 필요)

Hide_D · Answer

CPU에서 나눗셈 연산은뉴턴 랩슨 나눗셈(Newton-Raphson division)또는 골드슈미트 나눗셈(Goldschmidt division)을 사용합니다.나눗셈 원리를 적기에는 저도 잘 모르는 부분이 있어 생략하고, 의사 코드들을 찾아보시면 도움이 될 것 같습니다.어찌되었든 두 방법 모두 근사치를 정하고 오차를 좁혀나가는 형태를 취하고 있어서 내부적으론 여러 사이클이 필요한 방식입니다.MSB(most significant bit)를 이용한 곱셈, 뺄셈식 나누기 연산에 비하면 훨씬 빠르긴 하구요.&#43;) 프로그램에서 임의의 숫자로 나눗셈을 한다면 CPU의 div 명령어를 쓰게 되어 느려지지만, 만약 정수 상수값으로 나눗셈을 한다면 상수 나눗셈을 곱셈, 덧셈, 배타곱(XOR) 명령으로 치환할 수 있어 이 방법을 사용합니다.

사과맛오렌지 · Answer

구글에 "how does computer calculate division"라고만 쳐도 자료가 쏟아지는군요...https://www.quora.com/How-does-a-computer-do-division-at-the-lowest-levelhttps://electronics.stackexchange.com/questions/22410/how-does-division-occur-in-our-computers

나눗셈과 나머지연산 (%, /) 의 원리가 궁금합니다.

6개의 답변

Q&A 목록