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,.... Mời các bạn cùng tham khảo nội dung chi tiết.
dce 2014 Khoa KH & KTMT Bộ môn Kỹ Thuật Máy Tính CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt dce 2014 Các phép toán mạch số học CuuDuongThanCong.com https://fb.com/tailieudientucntt dce 2014 Nội dung • Các phép tốn cộng, trừ, nhân, chia số nhị phân • Số có dấu tính tố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 CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt dce 2014 Phép cộng nhị phân • Phép cộng (Addition) phép tốn quan trọng hệ thống số – Phép trừ (Subtraction), phép nhân (multiplication) phép chia (division) thực cách sử dụng phép cộng 0+0=0 – Luật bản: 1+0=1 + = 10 = + carry of into next position + + = 11 = + carry of into next position – Ví dụ 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt dce 2014 Biểu diễn số có dấu (2) • Hệ thống sign-magnitude đơn giản thông thường không sử dụng việc thực mạch phức tạp hệ thống khác • Dạng bù-1 (1’s-Complement Form) – Chuyển bit 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 vào vị trí bit LSB (trọng số nhỏ nhất) số bù-1 – Ví dụ: 4510 = 1011012 Số bù-1 010010 Cộng + Số bù-2 010011 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt dce 2014 Biểu diễn số có dấu sử dụng bù-2 • Quy tắc – Số dương (positive): lượng số (magnitude) biểu diễn dạng số nhị phân đúng, bit dấu (bit trọng số cao - MSB) – Số âm (negative): lượng số biểu diễn dạng số bù-2, bit dấu (bit MSB) 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt dce 2014 Biểu diễn số có dấu sử dụng bù-2 • Hệ thống bù-2 sử dụng để biểu diễn số có dấu cho phép thực phép toán trừ cách sử dụng phép tốn cộng – Các máy tính số sử dụng mạch điện cho cộng trừ tiết kiệm phần cứng • Phủ định (negation): đổi từ số dương sang số âm từ số âm sang số dương – Phủ định số nhị phân có dấu bù-2 số – Ví dụ: +9 -9 +9 4/7/2014 01001 10111 01001 số có dấu phủ định (bù-2) phủ định lần (bù-2) Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt dce 2014 Trường hợp đặc biệt bù-2 • Bit dấu 1, N bit lượng số 0: số thập phân tương đương -2N – Ví dụ: 1000 = -23 = -8 10000 = -24 = -16 100000 = -25 = -32 • Bit dấu 0, N bit lượng số 1: số thập phân tương đương +(2N – 1) – Ví dụ: 0111 = +(23 – 1) = +7 • Khoảng giá trị biểu diễn hệ thống bù-2 với N bit lượng số -2N đến +(2N – 1) 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 10 dce 2014 Phép nhân hệ thống bù-2 • Nếu số nhân số bị nhân dương – Nhân bình thường • Nếu số nhân số bị nhân số âm – Chuyển số sang số dương sử dụng bù-2 – Nhân bình thường – Kết số dương với bit dấu • Nếu số số âm – Chuyển số âm sang số dương sử dụng bù-2 – Nhân bình thường – Kết chuyển sang dạng bù-2, bit dấu 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 16 dce 2014 Phép tốn chia (Division) • Phép chia số nhị phân thực theo cách tương tự chia số thp phõn 9ữ3=3 10 ữ = 2.5 ã Phộp chia số có dấu xử lý theo cách tương tự phép nhân số có dấu 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 17 dce 2014 Phép cộng BCD (1) • Trình tự cộng số BCD – Sử dụng phép cộng nhị phân thông thường để cộng nhóm mã BCD cho vị trí ký số BCD – Ứng với vị trí, tổng ≤ 9, kết không cần sửa lỗi – Nếu tổng ký số > 9, kết cộng thêm (0110) để sửa lỗi, thao tác ln tạo bit nhớ (carry) cho vị trí ký số 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 18 dce 2014 Phép cộng BCD (2) 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 19 dce 2014 Số học thập lục phân (1) • Phép cộng số thập lục phân thực theo cách tương tự phép cộng số thập phân – Cộng ký số hex dạng thập phân – Nếu tổng ≤ 15, biểu diễn trực tiếp ký số hex – Nếu tổng ≥ 16, trừ cho 16 nhớ vào vị trí ký số • Phép trừ số thập lục phân – Chuyển số trừ sang dạng bù-2 đem cộng vào số bị trừ – Loại bỏ bit nhớ sinh phép cộng ký số vị trí cuối (nếu có) 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 20 dce 2014 Số học thập lục phân (2) • Chuyển số hex sang dạng bù-2 – Số hex số nhị phân dạng bù-2 số hex – Trừ ký số hex, lấy kết cộng thêm 59216 – 3A516 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 21 dce 2014 Số học thập lục phân (3) • Dạng biểu diễn thập lục phân số có dấu – Số có trọng số cao (MSD – most significant digit) ≥ 8, số biểu diễn số âm – Nếu MSD ≤ 7, số biểu diễn số dương 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 22 dce 2014 Đơn vị số học luận lý (ALU) 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 23 dce 2014 Mạch cộng nhị phân song song • Tốn hạng (số bị cộng): lưu ghi tích lũy (accumulator – A) • Tốn hạng (số cộng): lưu ghi B 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 24 dce 2014 Mạch cộng nhị phân song song • Toạn hạng đưa vào mạch cộng toàn phần (full adder) • Thao tác cộng bit thực đồng thời 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 25 dce 2014 Thiết kế mạch cộng tồn phần • Lập bảng thật cho mạch cộng tồn phần • Rút gọn biểu thức mạch cộng tồn phần phương pháp đại số bìa Karnaugh • Mạch hồn chỉnh 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 26 dce 2014 Thiết kế mạch cộng toàn phần S = A ⊕ ( B ⊕ C IN ) COUT = BC IN + AC IN + AB 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 27 dce 2014 Mạch cộng/trừ toàn phần 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 28 dce 2014 Mạch nhân nhị phân 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 29 dce 2014 Mạch chia nhị phân 4/7/2014 Logic Design CuuDuongThanCong.com ©2014, CE Department https://fb.com/tailieudientucntt 30 ... dce 20 14 Trường hợp đặc biệt b? ?-2 • Bit dấu 1, N bit lượng số 0: số thập phân tương đương -2 N – Ví dụ: 1000 = -2 3 = -8 10000 = - 24 = -1 6 100000 = -2 5 = -3 2 • Bit dấu 0, N bit lượng số 1: số thập... b? ?-2 • Phép toán trừ hệ thống b? ?-2 thực thơng qua phép tốn cộng • Trình tự thực – Phủ định số trừ – Cộng giá trị thu vào số bị trừ • Ví dụ +9 – = +9 + ( -4 ) -9 – = -9 + ( -4 ) +9 - = +9 + (-9 ) 4/ 7/20 14. .. -9 -4 -1 3 1 1 0111 1100 0011 carry -9 +9 carry 4/ 7/20 14 1 0111 1001 0000 Trường hợp bit dấu Logic Design CuuDuongThanCong.com ©20 14, CE Department https://fb.com/tailieudientucntt 12 dce 2014