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

Chương của bài giảng Thiết kế logic số (VLSI design) trình bày các 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. để nắm bắt các nội dung chi tiết. | Thiết kế logic số (VLSI design) Bộ môn KT Xung, số, VXL quangkien82@ 08/2012 Thời lượng: 3 tiết bài giảng Chương III: Thiết kế các khối số thông dụng quangkien82@ 2/15 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. Mục đích, nội dung 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 quangkien82@ 3/15 Binary multiplication x . 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 3 Chương III: Thiết kế các khối số thông dụng quangkien82@ 4/15 Simple combinational multiplier Tốn tài nguyên Tốc độ chậm ITERATION STRUCTURE Chương III: . | Thiết kế logic số (VLSI design) Bộ môn KT Xung, số, VXL quangkien82@ 08/2012 Thời lượng: 3 tiết bài giảng Chương III: Thiết kế các khối số thông dụng quangkien82@ 2/15 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. Mục đích, nội dung 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 quangkien82@ 3/15 Binary multiplication x . 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 3 Chương III: Thiết kế các khối số thông dụng quangkien82@ 4/15 Simple combinational multiplier Tốn tài nguyên Tốc độ chậm ITERATION STRUCTURE Chương III: Thiết kế các khối số thông dụng quangkien82@ 5/15 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 -> KHỞI TẠO GIÁ TRỊ 0 + 0 1 0 1 -> P1 ---------------------- 2p(1) 0 0 1 0 1 -> ADDING 0 + P1 P(1) 0 0 1 0 1 -> SHIFTING + 0 1 0 1 -> P2 ---------------------- 2p(2) 0 0 1 1 1 1 -> P1 + 2P2 P(2) 0 0 1 1 1 1 -> SHIFTING + 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 + 0 0 0 0 ---------------------- P(4) 0 0 1 0 0 0 1 1 -> ADDING P1+2P2+2^2P3+ 2^3P4 P 0 0 1 0 0 0 1 1 -> PRODUCT Chương III: Thiết kế các khối số thông dụng quangkien82@ 6/15 Right-shift add - Multiplier Chương III: Thiết kế các khối số thông dụng quangkien82@ 7/15 Left-shift-add EXAMPLE a 0 1 0 1 x 0 1 1 1 ---------------------- P(0) 0 0 0 0 2P(0) 0 0 0 0 0 -> KHỞI TẠO GIÁ TRỊ 0 + 0 0 0 0 -> P4 ---------------------- p(1) 0 0 0 0 0 -> ADDING 0 + P4 2P(1) 0 0 0 0 0 0 -> .