Tham khảo tài liệu 'giáo trình kỹ thuật vi xử lý part 2', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ghi lưu trữ tổng A cũng thường chỉ có n bit. Để hiểu rõ hơn việc thực hiện phép nhân 2 sô n bit M Q chúng ta hãy quan sát lược đồ sau đây A Register initially 0 Multiplicand M Hình Lưu đồ thực hiện phép toán nhãn Ghi chú MPX là bộ điều khiển nạp bít song song. Multiplicand M Sô bị nhân M. Mutipỉier Q Số nhân Q. A Register initally 0 Thanh ghi A khởi đầu bằng 0 . n-bit adder Bộ cộng n bit. Control sequencer Điểu khien nối tiếp tuần tự . Add Noadd control Điểu khiển cộng không cộng. Áp dụng lược đồ tính toán này dể tính tích 1101 X 1011 trong ví dụ trên. 26 110 1 Õ1 Ịo 0 0 0 1 0 11 Giẩư-khởiđầu 0 0 0 0 110 1 0 110 10 11 110 1 Cộng dịch Chu kỳ 1 00 1 1 100 1 110 1 1110 Cộng dịch Chu kỳ 2 1 00 1 0 1 00 1110 1111 000 1 1000 1111 1111 Cộng dịch Chu kỳ 3 ĩĩh Cộng dịch Chu kỳ 4 Hình Các bước thực hiện phép toán nhân . Phép chia Để nghiên cứu phép toán chia trong máy tính ta xét ví dụ sau Xét phép chia 2 số Q M Trong đó Q 100010010 M 1101 Chúng ta hãy thực hiện theo cách thông thường 100010010 Q 1101 M 10101 100000 1101 27 Xét chi tiết thì các bước đã thực hiện để tìm ra phương phép chia ở trên như sau Lấy dần từng bit của ọ bắt đầu tìr bôn trái nhất. Sau mỗi lần lấy được 1 bít lừ Q hãy so sánh giá trị A được tạo bởi các bit vừa lấy được với M. Nếu A lớn hon M thì tại thương đặt bít tương ứng là 1 và lúc này A được nhận giá trị mới là hiệu cùa A và M là A A - M. Nếu A nhỏ hơn M thì tại thương đặt bít tương ứng là 0 và A giữ nguyên giá trị. Giá trị A có thể được thay đổi hoặc giữ nguyên sau mỗi lần như vậy lại được kết hợp với các bit được lấy ra ở lẩn kế tiếp. Quá trình trên dược lặp ỉại chơ đến khi các bit của Q được lấy ra hết. Giá trị A cuối cùng sẽ là số dư của phép chia. Thuật toán trên cũng được áp dụng khi M ọ gồm n bit. Thông thường các giá trị này được lưu trữ vào các thanh ghi n bít. Một thanh ghi A có n bit là một bộ tổng được sử dụng trong khi thực hiện lúc đầu khởi gán giá trị 0 . Như vây việc thực hiện phép chia Q M SC gổm n chu trình mỗi chu .