시프트 쓰지 않는 곱셈알고리즘이 있나요?
글쓴이: itzmi / 작성시간: 수, 2007/05/16 - 12:35오전
숙제 질문이라 죄송합니다
곱셈기를 짜는건데,
요구사항이 어떤 종류의 시프트라도 쓰면 안되고
4*5 같은 경우 4+4+4+4+4 나 5+5+5+5 같은 루프도 쓰면 안돼며,
당연히 MUL 도 쓰면 안됩니다.
요구사항 보는 순간 손발이 다 잘려나가는 느낌이 들었습니다.
교수님 말씀으론 반짝이는 idea!! 가 필요하다는데, 어이쿠! 자꾸 담배에 손이 갑니다..
지금까지 배운것 중에 그렇다면 남는게 and, or, xor 정도인데..
A4 두장 빼곡히 해봤는데 감이 안오네요
이런건 안될까? 정도 힌트라도 있으신 분은 구제좀 부탁드릴게요~~
Forums:
중대 컴공과
중대 컴공과 다니시나보죠?
아는 형이 고민하던 문제와 비슷하군요
열심히 굴러가지 않는 돌을 굴려봤던게 기억납니다만;
메모 해뒀던게 아직 있는지 모르겠군요;;
제기억으론 and, or, xor 세가지중 두가지를 써서
left-shift를 먼저 구현했던걸로 기억나네요
좀 오래된거라 -_-;
자세히는..쿨럭
========================================================
지하에서 땅파던 삽질마왕 지상에 출몰하다! ( ^-_-^)
booth multiplier
booth multiplier 찾아보세요.
쉬프트가 필요하죠
shift 연산이 필요하죠.
http://nicesj.com
https://nicesj.com
https://blog.nicesj.com
CPU명령말고
CPU명령말고 MPU명령쓰면 되지 않을까요?
써놓고도 민망하네요. --;
http://blog.naver.com/lteftha
http://blog.naver.com/ltefthand?Redirect=Log&logNo=31252996&vid=0
이걸 프로그래밍적으로 구현해 보는건 어때요???
ㅋㅋㅋㅋ
문제는 저걸
문제는 저걸 구현하려면 shift가 필요하다는 사실... ( --);
------------------------------------------------------------
이 멍청이~! 나한테 이길 수 있다고 생각했었냐~?
광란의 귀공자 데코스 와이즈멜 님이라구~!
------------------------------------------------------------
이 멍청이~! 나한테 이길 수 있다고 생각했었냐~?
광란의 귀공자 데코스 와이즈멜 님이라구~!
위 사이트 참조
http://blog.naver.com/ltefthand?Redirect=Log&logNo=31252996&vid=0
요걸 프로그래밍 하는게 어때요??
http://blog.naver.com/lteftha
http://blog.naver.com/ltefthand?Redirect=Log&logNo=31252996&vid=0
요걸 프로그래밍 하는게 어때요??
익명글 안 써지나요?
sum of product
과감히 SOP나 POS 어떻습니까 :D (쳐맞는다.)
시프트를 쓰지
시프트를 쓰지 말라는것은 << >> 하지 말라는 것이겠죠?
+ - 루프가 안된다는건 말 그대로 + - 하지 말라는 것이겠죠?
and, or, xor 만으로 시프트와 + - 를 구현할 수 있는데,
그정도면 되는것 아닐까요?
emerge money
http://wiki.kldp.org/wiki.php/GentooInstallSimple - 명령어도 몇개 안되요~
https://xenosi.de/
댓글 달기