(TIỂU LUẬN) báo cáo bài tập lớn môn xử lí tín hiệu số với FPGA

Trường Đại học Bách Khoa Đại học Quốc Gia Thành Phố Hồ Chí Minh BÁO CÁO BÀI TẬP LỚN Mơn: Xử lí tín hiệu số với FPGA GVHD: Thầy Trịnh Vũ Đăng Nguyên Thực bởi: nhóm Phạm Thanh Nhàn Vũ Châu Duy Tùng Đào Việt Hoàng Trần Nhân Tông Nguyễn Ngọc Độ BÁO CÁO KẾT QUẢ LÀM VIỆC NHÓM STT Bài 1: 1.1 Đề bài: 1.2 Lưu đồ giải thuật: 1.2.1 Giải thuật 1: - Khai báo: input [3:0] I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15; output [3:0] min1, min2, index_min1; reg [63:0] arr; reg [3:0] min1, min2, index_min1; integer i; - Mỗi có thay đổi tất ngõ vào, ta có: - Đánh giá tài nguyên: - Kết mô phỏng: 1.2.2 Giải thuật 2: - Khai báo: input [3:0] I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15; output [3:0] min1, min2, index_min1; wire [3:0] index_min2; wire [63:0] arr, new_arr; assign arr = {I15, I14, I13, I12, I11, I10, I9, I8, I7, I6, I5, I4, I3, I2, I1, I0}; - Ta dùng module find_min_in_arr để tìm min1 index_min1 arr - Ta dùng module replace15_by_index để thay giá trị vị trí index_min1 thành 15, thu chuỗi new_arr - Ta dùng module find_min_in_arr để tìm min2 new_arr 1.2.2.1 - Module find_min_in_arr: Khai báo: input [63:0] arr; wire [3:0] I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15; output [3:0] min, index_min; wire [3:0] min_val_a [7:0], id_out_a [7:0]; wire [3:0] min_val_b [3:0], id_out_b [3:0]; wire [3:0] min_val_c [1:0], id_out_c [1:0]; assign {I15, I14, I13, I12, I11, I10, I9, I8, I7, I6, I5, I4, I3, I2, I1, I0} = arr; - Trong module này, ta tiến hành so sánh cặp giá trị để tìm id giá trị đó, với id số tự nhiên tương ứng với số input, ví dụ: id I0 0, I1 1, …, I15 15 - Có 16 input nên ta chia làm round, round có 16 input nên chia thành cặp để so sánh, ngõ round đưa vào round lúc cặp để so sánh Tương tự đến round ta input tạo thành cặp giá trị để so sánh, ngõ phép so sánh ngõ module - Module sử dụng để so sánh cặp giá trị find_min_index 1.2.2.2 - Module find_min_index: Khai báo: input [3:0] A, B, idA, idB; output [3:0] min_val, id_out; wire Oe, Og, Ol; wire [2:0] result; reg [3:0] min_val, id_out; - Dùng module compare_4bit để so sánh A B, giá trị trả dạng one hot vector {Oe, Og, Ol} tương ứng với trạng thái A=B, A>B A