Bài giảng Thiết kế logic số (VLSI design): Chương 3.2 - Trịnh Quang Kiên

Thiết kế logic số (VLSI design) Bộ môn KT Xung, số, VXL quangkien82@gmail.com https://sites.google.com/site/bmvixuly/thiet­ke­logic­ so Mục đích, nội dung Mục đích: Giới thiệu về kỹ thuật tiết kiệm tài nguyên bằng kỹ thuật lặp cứng Nội dung: Khối nhân số nguyên có dấu và không dấu sử dụng thuật toán cộng dịch trái, cộng dịch phải, Mã hóa Booth. Thời lượng: 3 tiết bài giảng Yêu cầu: Sinh viên có sự chuẩn bị sơ bộ trước nội dụng bài học. Chương III: Thiết kế các khối số thông dụng 2/15 quangkien82@gmail.com Binary multiplication x . a = x0.a+2.x1.a+ 22x2.a+23.x3.a với x = x3x2x1x0, a = a3a2a1a0 0101 - số bị nhân multiplicand 0111 - số nhân multiplier ------- 0101 - tích riêng partial products 0101 0101 0000 ------- 0100011 - kết quả nhân product Chương III: Thiết kế các khối số thông dụng 3/15 quangkien82@gmail.com Simple combinational multiplier Multiplicand P1(4) a X3 X2 X1 X0 P2(5) P12(6) PRODUCT Multiplier P3(6) P34(7) P4(7) Tốn tài ITERATION Tốc độ chậm STRUCTURE Chương III: Thiết kế các khối số thông dụng 4/15 quangkien82@gmail.com Right­shift­add EXAMPLE a 0 1 0 1 x 0 1 1 1 ---------------------- 2P(0) 0 0 0 0 0 P(0) 0 0 0 0 +x0.a 0 1 0 1 -> KHỞI TẠO GIÁ TRỊ 0 -> P1 ---------------------- 2p(1) 0 0 1 0 1 -> ADDING 0 + P1 P(1) 0 0 1 0 1 +x1.a 0 1 0 1 -> SHIFTING -> P2 ---------------------- 2p(2) 0 0 1 1 1 1 -> P1 + 2P2 P(2) 0 0 1 1 1 1 -> SHIFTING +x2.a 0 1 0 1 ---------------------- 2p(3) 0 1 0 0 0 1 1 -> ADDING P1 + 2P2 + 2^2P3 P(3) 0 1 0 0 0 1 1 -> SHIFTING +x3.a 0 0 0 0 ---------------------- Chương III: Thiết kế các khối số thông dụng 1+2P2+2^2P3+ 2^3P45 quangkien82@gmail.com ... - tailieumienphi.vn