안녕하세요.
며칠전에 질문을 올렸었는데. 답변이 달리긴 달렸는데 풀이과정을
이해하는데 제가 너무 어려움이 많아서 그러는데 혹시 똑똑하신분들께
서 풀이과정좀 설명해주시면 정말 감사드리겠습니다.
아래쪽의 풀이과정을 따로 적겠습니다.
아래의 Booth 알고리즘을 이용해서, 문제를 푸는데 풀이과정이 고민입니다.
제가 풀고자 하는 사진속의 문제가 아니라, 바로 아래에 제가 글로 썼던 -6과 4의 곱셈입니다.
(문제)
1010 (-6)
x 0100 (4)
ㅡㅡㅡㅡㅡㅡㅡ
[풀이과정]
| A | | 1 | 0 | 1 | 0 | | | | | -6 |
| X | x | 0 | 1 | 0 | 0 | | | | | 4 |
| Y | | 1 | -1 | 0 | 0 | | | | | recoded multiplier |
|
| Shift Only | | 0 | 0 | 0 | 0 | 0 |
| Shift Only | | 0 | 0 | 0 | 0 | 0 | 0 |
| Add -A | + | 0 | 1 | 1 | 0 |
|
| | | 0 | 1 | 1 | 0 | 0 | 0 |
| Shift | | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| Add A | + | 1 | 0 | 1 | 0 |
|
| | | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| Shift | | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | -24 |
