|
복잡도
prod() -
W(n)`` IN `` theta (n ^{log4} ) APPROX theta (n ^{2} )
prod2() -
W(n)`` IN `` theta (n ^{log _{2} 3} ) APPROX theta (n ^{1.58} )
시간 측정 결과값
prod() 연산시간 0.002303초
prod2()연산시간 0.001943초
큰 정수의 곱셈에서 prod2()함수가 빠른 것을 알 수 있다.
|
|
|
곱셈의 알고리즘을 발전시키는 접근방법
1) 알고리즘적인 지도 내용에 내재된 기초적인 원리 이해가 확립되어 있어야 한다.
Lampert(1986)의 원리
1. 덧셈합성 : 수는 덧셈에 의해 구성되고 많은 양적 보존 방법
으로 분해할
|
|
|
1. 제목: 고속 동작 곱셈기 설계
2. 목적
고속 동작 곱셈기의 설계를 통해 곱셈 과정에 있어서 shift and add를 이해하고 곱셈기 구현을 위한 여러 가지 기법들을 익히며 sequential circuit의 설계 흐름을 숙지한다. 또한 VHDL을 이용한 곱셈기 설계를
|
|
|
❏ 큰 정수 곱셈 프로그램을 작성하시오.
① 큰 정수 곱셈 프로그램을 C,C++로 작성
② 두 개의 큰 정수를 입력
③ 입력 결과를 출력
④ 언제까지 나누어 갈 것인가를 결정
⑤ 곱셈을 실행
⑥ 결과 출력
❏ 문제해결
① 큰수를 입
|
|
|
만들기
:직접 투명 필름지를 이용해 곱셈표를 만들어 본다.
가로로 다섯째 줄에 있는 수들은 얼마씩 커집니 까?
세로로 여섯째 줄에 있는 수들은 얼마씩 커집니까?
대각선에 있는 수들은 어떤 특징을 가지고 있나요?
3 × 9와 9 × 3과 같이 같
|
|
 |
Linux를 이용하여 근사곱셈기 연구 관련 데이터 및 영상처리 결과를 도출한 적이 있습니다.
약 1년간 학부연구생으로 활동하며 근사곱셈기 관련 연구를 진행하고 제 1저자 논문을 작성했습니다. 근사곱셈기는 약간의 정확도 손실을 동반하는
|
|
 |
곱셈기 관련 연구를 하는 과정에서 C++로 여러 곱셈기들을 프로그래밍한 후 Linux를 통해 하드웨어 관련 데이터를 도출하는 과정에서 C++와 Linux 환경에 대해 이해했습니다. 소니코리아와 해당 직무에 지원한 동기는 무엇인가요? ① 소니코리
|
|
 |
수, 받아올림과 내림이 있는 덧셈과 뺄셈, 여러가지 도형, 길이재기, 곱셈, 시간과 시각, 표와그래프 등을 배우는 것으로 알고 있습니다.
38)ai가 이 직업을 대체할 수 있을 것이라고 생각하는가?
-Ai 가 분명히 대체 할 수 없는 것이 있습니다. 그
|
|
 |
곱셈기, 월리스 트리, 4족 로봇의 동작 등을 Verilog로 작성하는 과정에서 RTL 설계 역량을 길렀습니다. 또한 SoC설계 과목을 수강하며 쌓은 SoC Bus 프로토콜에 대한 이해를 바탕으로 C 및 Assembly 언어를 이용한 자율주행용 SoC 설계 프로젝트를 진행
|
|
 |
곱셈기, 월리스 트리, 4족 로봇의 동작 등을 Verilog로 작성하는 과정에서 RTL 설계 역량을 길렀습니다. 또한 SoC설계 과목을 수강하며 쌓은 SoC Bus 프로토콜에 대한 이해를 바탕으로 C 및 Assembly 언어를 이용한 자율주행용 SoC 설계 프로젝트를 진행
|
|
메뉴펼치기
