곱셈 알고리즘
2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경우와 16비트 숫자들에 대한 경우로 확장시켜 보기로 하자.
아래 그림 1과 같이 곱셈과정은 승수 Y의 비트들을 검사하여 그것이 1일 경우에 피승수 X를 더하는 과정으로 구서오디는데, Y비트 검사시마다 X는 왼쪽으로 한비트씩 Shift된다. 한 번에 두 개의 숫자만으로 더할 수 있으므로 중간합을 저장하기 위하여 P를 따로 마련한다. 그 중간합을 partial product라고 하며, 이것은 처음에 0에서 시자고딘다. 피승수 X는 승수 Y의 각 비트 중에서 1인 경우만 P에 더해지고, 각 비트를 체크할 때마다 X값은 왼쪽으로 시프트 된다. 따라서 X값은 왼쪽으로 시프트된다. 따라서, P의 마지막 값이 두수의 고비 된다.
[그림 1]
그림 1의 흐름도는 곱셈 동작의 프로그래밍에 대한 단계적 과정을 보여준다. 프로그램은 여덟번 되풀이하는 루프를 갖고 있고, 처음에 X는 피승수, Y는 승수를 나타내며, 카운터 CTR은 -8에 시트되고 P는 0에 세트된다.
....
Y-컴퓨터의 역사 및 분류[1] 컴퓨터의 역사 및 분류
전자회로를 이용하여 수치계산 또는 논리연산을 하는 기계. 이용자가 명령하는 프로그램에 의해서 데이터를 입력․처리․저장․검색하여 결과를 출력하는 전자장치를 말한다. 초기의 컴퓨터..
pc기본상식 <제3과목> PC 기본 상식
1장 컴퓨터 시스템의 개요
1. 컴퓨터의 정의 및 특징
컴퓨터란 자료를 입력하고 명령을 내리면 자동으로 처리한 결과를 출력하는 장치로 고속성, 정확성, 대용량성, 범용성, 호환성의 특..
반전증폭기(inverting amplifier) 계측 및 신호처리
-반전증폭기(inverting amplifier)-
1. 실험제목
반전증폭기(inverting amplifier)
2. 실험목적
브레드보드에 Op amp 741을 이용한 반전증폭기 회로를 구성해보고 NI ELVIS의 사용법을 숙..
컴퓨터의분류 컴퓨터의 분류
=== Super Computer
슈퍼컴퓨터(Super Computer)는 일반컴퓨터로는 불가능한 기상예측, 플라즈마해석, 상공유체해석 등의 복잡한 대형계산을 초고속으로 하는 100MIPS(Million Instruction Per..
일반물리학 실험 - 오차론과 길이측정 일반물리학 실험 - 오차론과 길이측정
1.실험 목적
버니어캘리퍼, 마이크로미터의 사용법을 배우고 물체의 길이, 원통의 내경(안지름)과 외경(바깥지름) 등을 측정함. 이 결과들로부터 면적과 부피를 계산하고, ..
[학습 지도안] 4)수학-분수-가분수와 대분수 알기 4)수학-분수-가분수와 대분수 알기
1. 단원의 지도 계획
(1) 단원 및 주제 : 6. 분수 / 가분수와 대분수 알기 (2/7차시)
(2) 단원의 개관 : 이 단원에서는 분수의 종류, 대분수를 가분수로, 가분수를 대분수로..
[척도의 종류] 명목척도, 서열척도, 등간척도, 비율척도 척도의 종류] 명목 척도, 서열 척도, 등 간척도, 비율 척도
명목 척도, 서열 척도, 등 간척도, 비율 척도
그리고 이러한 서열 척도에 의해 측정되는 변수를 서열 변수(ord inalscale)라고 한다.
비율 측정(ratiome..
[학습 지도안] 6-2)수학-5.분수와 소수의 계산-분수 나누기 소수(2-7) 6-2)수학-5.분수와 소수의 계산-분수 나누기 소수(2-7)
수학과 교수학습 지도안
단 원 : 5. 분수와 소수의 계산
본시주제 : (분수) ÷ (소수) 알아보기 (2/7)
대 상 : 6학년
일 시 :
장 소 :
수 업 자 :
교생
지..