[논리회로] LOGIC AND COMPUTER DESIGN FUNDAMENTALS 1장 연습문제

소개글

한글 97로 수식만드느라 고생 좀 했습니다. ........^^;;;

목차

1-1,2,3,4,5,6,7,8,9,10,11,12,15,17,20

본문내용

1.10 +An alternative method of converting from a number in base r to a decimal number is as follows:
= ((...((r +)r + )... + + +
Assuming a base-2 conversion, is this a more efficient method in terms of the number of additions and multiplications involved than the method given using powers of 2? Assume that each power of 2 must be calculated. Give a quantitative argument to support your answer.
=> 기수 r인 수를 10진수로 변환하기 위한 또 다른 방법은 다음과 같다.
기수 2로 가정하고, 이것이 2의 거듭 제곱수를 이용하는 방법보다 연루된 가산과 곱셈의 횟수 면에서 더 효율적인 방법이라 할 수 있겠는가에 대하여 정성을 다해 논하라. 단 이 때 2의 거듭 제곱수는 계산되어 있다고 가정한다.

가령, 라는 수가 있다고 합시다. 2의 각 거듭 제곱수가 계산되어 있다고 가정했을 때,
① 위의 방법을 쓰면,,,
((...(( 1 × 2 + 0)×2 + 0)×2 + 1)×2 + 0)×2 + 1)×2+0의 식이 됩니다. 이것을 분석해 보면 연루된 가산과 곱셈이 각각 6번 씩 있습니다.
② 2의 거듭 제곱수를 이용하는 방법을 쓰게 되면,,,
의 식이 됩니다. 이것을 분석해 보면 가산이 3번 있습니다.
∴ ①의 방법보다는 ②의 방법이 연루된 가산과 곱셈의 횟수 면에서 훨씬 효율적입니다.

참고 자료

없음