리그캣의 개발놀이터

컴퓨터 구조론 3장 연습문제 풀이 3.15부호 없는 2진수들 간의 곱셈 (1001X0111)이 수행되는 과정을 그림3-13과 같이 작성하라.C A Q[초기 상태] 0 0000 0111[사이클 1] 0 1001 0111;Q(0)=1이므로 A Booth's Algorithm[출처:Lecture2_BinaryMultiplication.pdf] 위에 알고리즘에서 알 수 있다 시피 C로 프로그래밍 하기 위해서는 M레지스터 Q레지스터 A레지스터가 필요하다. M레지스터는 피승수를 저장할수 있어야 하며, A레지스터는 초반부에 00000으로 세트 되어있어야 한다. 또 Q레지스터는 총 6비트가 필요한데 Q(-1)에는 0으로 세트 되고 나머지는 승수가 세트되어야 한다. 그리고 5비트임으로 Count는 5가 되어야 한다. i..

CPU의 구조와 기능(문제풀이) 2.18 문제 2.17에서와 같은 스택 연산에 대하여 다음과 같은 reverse Polish(혹은 postfix)표기가 사용될 수 있다.a+b -> ab+a+(bxc) -> abcx +(a – b) x c -> ab-cx역폴란드식 표기법[ reverse Polish notation ] 수학상의 식을 구성하는 방법으로, 각 연산자는 그 오퍼랜드의 뒤에 놓여지며, 그 앞에 있는 오퍼랜드 또는 중간 결과에 대하여 행해지는 연산을 표시하는 것. 폴란드의 J. Lukasiewicz가 1920년대에 제창한 폴란드 기법(記法)의 변형. 연산자를 오퍼랜드 사이가 아니라 뒤에 놓는다. 괄호가 불필요하고 또 연산자가 연산되는 순서로 늘어서므로 계산기 번역 루틴에 주로 이용된다. 예를 들면,..