booth 알고리즘에 관한 질문인데요
윤비
2023.04.01
질문 제목 : booth 알고리즘에 관한 질문인데요booth 알고리즘에 관한 질문인데요질문 내용 :
알고리즘 게시판이 없어서 여기에 올리게되었습니다
잘못 올렸다면 죄송합니다.
산술 시프트 하는것에서 잘 모르겠더라고요
위에 2개는 시프트하면서 제일 왼쪽에 0이 들어왔는데
밑에 2개는 1이 들어오던데 왜 그런건가요??? ㅠㅠ;;;
-
큰모음
감사합니다 ^^
-
서리서리
밑에 2개는 shift 하기 전 제일 왼쪽 숫자가 1이라서요. 위에 2개는 shift 하기 전에 0 이었고요.
즉 산술적 우측 쉬프트 할 때 새로 채워야되는 제일 왼쪽 숫자는 그전에 있던 제일 왼쪽 숫자를 그대로 가져옵니다.