Nội dung Bài tập
- Mã:
- Booth
- Tên:
- Nhân có dấu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104079
Nhập vào 2 số M , Q , xuất ra theo yêu cầu đề bài dựa trên thuật toán Booth
input : Nhập vào -10^9<= M , Q <= 10^9

Quảng cáo
input : Nhập vào -10^9<= M , Q <= 10^9
output : A Q Q-1 M , Kết quả (xem output mẫu cho dễ hiểu)

Lưu ý :max(M bit , Q bit) (dạng bù 2 ) = n , n có bao nhiêu bit thì ASR bao nhiêu lần nên là k = n , while(k > 0) , nhớ dưa Q và M về dạng bù 2
input mẫu : 7 -3
output mẫu :
output mẫu :
0000 1101 0 0111
1001 1101 0 0111
1100 1110 1 0111
0011 1110 1 0111
0001 1111 0 0111
1010 1111 0 0111
1101 0111 1 0111
1110 1011 1 0111
11101011
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận