作者Lizstlin (Lizst)
看板Electronics
标题[请益] 用VHDL 实作 Bubble sort
时间Sat Jan 8 18:32:21 2011
各位大大好, 这是我第一次在这边PO文, 有些不懂的地方还请予以指教^^"
因为最近上课学了VHDL,老师出了两项作业
1. 以方法论步骤设计一个电路执行给定的bubble sort 演算法
演算法如下:
unsigned char ram[10] = {13,5,7,9,2,4,6,8,0};
unsigned char temp1;
unsigned char temp2;
for (int i=0; i<10; i++)
{
temp1 = ram[i];
for (int j=i+1; j<10; j++)
{
temp2 = ram[j];
if (temp1>temp2)
{
ram[i]=temp2;
ram[j]=temp1;
temp1=temp2;
}
}
}
2. [X,Y,Z] = [M] * [R,G,B]
其中[M]为一3x3矩阵：
[M] = [0.4125, 0.3576, 0.1805;
0.2126, 0.7152, 0.0722;
0.0193, 0.1192, 0.9505]
请分别基於最低成本和最高效能考量，设计两个电路执行此一色彩转换
两个都是要写成VHDL 还有画 Grafcet
不过因为上课时间过短, 且脚步紧凑, 实在很难学到些什麽,
第一项作业我找了许多资料硬挤一些东西出来
不过因手边没有编译软体可用, 所以也不知道有没有错
再加上只有学短短4堂课许多观念还不懂
希望大大们能予以指教
以下是我第一项作业的 VHDL, 希望大大们能指正我这个VHDL新手的错误
(我是参考某大学的教学投影片的语法来写, 不过我自己觉得错误应该很多 ~"~)
library ieee;
use ieee.std_logic_1164.all;
use ieee.std_logic_arith.all;
use ieee.std_logic_unsigned.all;
entity Bubble_Sort is
port (
CLK : in std_logic
);
end entity Bubble_Sort;
architecture behavior of Bubble_Sort is
type ram_array is array (1 to 10) of std_logic_vector (3 downto 0);
signal ram : ram_array;
signal temp1 : std_logic_vector (3 downto 0);
signal temp2 : std_logic_vector (3 downto 0);
begin
ram <= (X"1", X"3", X"5", X"7", X"9", X"2", X"4", X"6", X"8", X"0");
sort : process (CLK)
begin
if (CLK'EVENT AND CLK='1') then
OutLP : for i in 1 to 10 loop
temp1 <= ram(i);
InLP : for j in i+1 to 10 loop
temp2 <= ram(j);
if (temp1 > temp2) then
ram(i) <= temp2;
ram(j) <= temp1;
temp1 <= temp2;
end if;
end loop InLP;
end loop OutLP;
end if;
end process sort;
end behavior;
希望有好心的大大可以指导我完成这次作业, 感恩
(方才改了点东西, 不知道对不对 ~"~)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 编辑: Lizstlin 来自: 140.115.202.53 (01/08 23:56)
1F：→ colinshih:i/o, latency, PSNR range, 都没给定, 这是什麽问题? 01/09 00:29
2F：→ colinshih:是你没给, 还是老师太混, 什麽是最少成本? 定义是? 01/09 00:32
3F：→ colinshih:这种问题还真是没水准 01/09 00:37
※ 编辑: Lizstlin 来自: 140.115.202.53 (01/09 02:22)
4F：→ Lizstlin:题目就是这样 01/09 02:23
5F：→ Lizstlin:他就只有给这些 01/09 02:23
6F：→ Lizstlin:问他也是没说什麽 ~"~ 01/09 02:26
7F：→ MasterChang:可能老师也是被硬着头皮上这门课...能期望甚麽? 01/09 12:34
8F：→ Lizstlin:据说是课教不完&心血来潮就突然换个东西教 ~"~ 01/09 13:15
9F：→ colinshih:那就按自已想法定条件, 把条件补完, 再开始设计 01/09 23:43
10F：→ colinshih:只是老师这样混了完全对不起付学分费的学生 01/09 23:44
11F：→ Lizstlin:老师事後表示: 最低成本用循序, 最高效能用平行 @@a 01/11 13:54
12F：→ Lizstlin:不过也有人说一个用移位器&加法器, 一个直接乘法器 @@a 01/11 13:55
13F：→ Lizstlin:请问哪种说法才是对的呢? 感谢回答 ^^" 01/11 13:56