TAILIEUCHUNG - Bài giảng Thuật toán Booth

Bài giảng Thuật toán Booth trình bày về việc thực hiện phép toán nhân lưu đồ theo thuật toán Booth. Với những ví dụ cụ thể được đưa ra trong bài giảng sẽ giúp cho các bạn nắm bắt kiến thức được một cách tốt hơn. | Thuật toán Booth Thực hiện phép toán nhân lưu đồ theo thuật toán Booth. • Các số hạng trong phép nhân phải có dấu. Vậy nếu là Số dương bit lớn nhất = 0; Số âm bit lớn nhất = 1 • Các số hạng có độ dài bit giống nhau. • Khởi tạo Q-1 =0 • Khi Q0Q-1 = 00 hay 11 dời bit sang phải giảm số hạng nhân là 1 21/05/13 Kiến Trúc Máy Tính 1 • Khi Q0Q-1 = 01 thì A = A+M dời bit sang phải giảm số hạng nhân là 1 • Khi Q0Q-1 = 10 thì A = A-M dời bit sang phải giảm số hạng nhân là 1 • Khi dời bit giữ dấu của A • Khi nhân hết số hạng kết quả là giá trị được nối giữa hai giá trị A & Q 21/05/13 Kiến Trúc Máy Tính 2 Ví dụ : 12 x -5 Chuyển số thập phân sang nhị phân có dấu: M = 12 M = 011002 ; -M = 101002 Q = -5 Q = 110112 A = 00000 , Count = 5 Thông thường trong máy tính các số hạng có dạng 4, 8, 16, 32, 64 bits nhưng để đơn giản và không ảnh hưởng thuật toán ta có thể chuyển sang số nhị phân có số bit 2 số hạng bằng nhau và có dấu 21/05/13 Kiến Trúc Máy Tính 3 A 00000 10100 11010 11101 1 01001 00100 11000 11100 Q0 11011 11011 01101 00110 00110 10011 10011 01001 11110 00100 Kết quả : 21/05/13 Q-1 Thực hiện 0 Q Q =10, Count = 5 0 A= A-M 1 Shift R, Count = 4, Q Q =11 1 Shift R, Count = 3, Q Q =01 1 A= A+M 0 Shift R, Count = 2, Q Q =10 0 A= A-M 1 Shift R, Count = 1, Q Q =11 0 -1 0 0 0 0 1 -1 -1 -1 -1 Shift R, Count = 0 Kết thúc 1111000100 Kiến Trúc Máy Tính 4 Ví dụ : -5 x 12 Chuyển số thập phân sang nhị phân có dấu: M = -5 M = 110112 - M = 00101 Q = 12 M = 011002 A = 00000 , Count = 5 Thông thường trong máy tính các số hạng có dạng 4, 8, 16, 32, 64 bits nhưng để đơn giản và không ảnh hưởng thuật toán ta có thể chuyển sang số nhị phân có số bit 2 số hạng bằng nhau và có dấu 21/05/13 Kiến Trúc Máy .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.