tailieunhanh - Bài giảng Thiết kế luận lý 1: Chương 4 - Nguyễn Quang Huy

Bài giảng "Thiết kế luận lý 1 - Chương 4: Các phép toán và mạch số học" cung cấp cho người học các kiến thức: Các phép toán cộng, trừ, nhân, chia 2 số nhị phân, cộng số BCD, cộng, trừ số thập lục phân, nội dung chi tiết. | Bài giảng Thiết kế luận lý 1: Chương 4 - Nguyễn Quang Huy dce 2014 Khoa KH & KTMT Bộ môn Kỹ Thuật Máy Tính dce 2014 Tài liệu tham khảo • “Digital Systems, Principles and Applications”, 11th Edition, Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss 4/7/2014 Logic Design 1 ©2014, CE Department 2 dce 2014 Các phép toán và mạch số học dce 2014 Nội dung • Các phép toán cộng, trừ, nhân, chia 2 số nhị phân • Số có dấu và tính toán trên số có dấu sử dụng hệ thống bù-2 • Cộng số BCD • Cộng, trừ số thập lục phân (hex) • Các loại mạch cộng/trừ 4/7/2014 Logic Design 1 ©2014, CE Department 4 dce 2014 Phép cộng nhị phân • Phép cộng (Addition) là phép toán quan trọng nhất trong các hệ thống số – Phép trừ (Subtraction), phép nhân (multiplication) và phép chia (division) được hiện thực bằng cách sử dụng phép cộng – Luật cơ bản: 0+0=0 1+0=1 1 + 1 = 10 = 0 + carry of 1 into next position 1 + 1 + 1 = 11 = 1 + carry of 1 into next position – Ví dụ 4/7/2014 Logic Design 1 ©2014, CE Department 5 dce 2014 Biểu diễn số có dấu (1) • Bit dấu (sign bit) 0: dương (positive) 1: âm (negative) • Lượng số (magnitude) • Hệ thống sign-magnitude 4/7/2014 Logic Design 1 ©2014, CE Department 6 dce 2014 Biểu diễn số có dấu (2) • Hệ thống sign-magnitude tuy đơn giản nhưng thông thường không được sử dụng do việc hiện thực mạch phức tạp hơn các hệ thống khác • Dạng bù-1 (1’s-Complement Form) – Chuyển mỗi bit của số nhị phân sang dạng bù – Ví dụ: 1011012 010010 (số bù-1) • Dạng bù-2 (2’s-Complement Form) – Cộng 1 vào vị trí bit LSB (trọng số nhỏ nhất) của số .