William/WMU-ECE-3570-Lab
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Making fixes to Bubble Sort

Browse Source
This commit is contained in:
WilliamMiceli
2019-03-24 19:26:14 -04:00
parent 4354aebf8c
commit 7490815502
37 changed files with 1887 additions and 353 deletions
Download Patch File Download Diff File Expand all files Collapse all files

205
lab2CA.srcs/sources_1/new/instructionMemory.v
View File

@@ -34,57 +34,16 @@ module instructionMemory(
//String Compare
memory[0] <= 9'b000000000;
memory[1] <= 9'b010000000;
memory[2] <= 9'b010001000;
memory[3] <= 9'b010010000;
memory[4] <= 9'b010011000;
memory[5] <= 9'b000100000;
memory[6] <= 9'b011001001;
memory[7] <= 9'b000101010;
memory[8] <= 9'b011010010;
memory[9] <= 9'b000110100;
memory[10] <= 9'b011011011;
memory[11] <= 9'b000111110;
memory[12] <= 9'b101010000;
memory[13] <= 9'b101000010;
memory[14] <= 9'b101001100;
memory[15] <= 9'b101011110; //ends initialization
memory[16] <= 9'b101000011;
memory[17] <= 9'b101001101;
memory[18] <= 9'b000110000;
memory[19] <= 9'b000111010;
memory[20] <= 9'b110010001;
memory[21] <= 9'b100100001;
memory[22] <= 9'b100110000;
memory[23] <= 9'b110011001;
memory[24] <= 9'b100100001;
memory[25] <= 9'b100101101;
memory[26] <= 9'b011000001;
memory[27] <= 9'b011001001;
memory[28] <= 9'b101000010;
memory[29] <= 9'b101001100;
memory[30] <= 9'b010110111;
memory[31] <= 9'b110010001;
memory[32] <= 9'b101110001;
memory[33] <= 9'b101000001;
memory[34] <= 9'b101001111;
memory[35] <= 9'b001001000;
memory[36] <= 9'b011000001;
memory[37] <= 9'b101000000;
memory[38] <= 9'b101110111;
memory[39] <= 9'b000000000;
// memory[0] <= 9'b000000000;
// memory[1] <= 9'b010000000;
// memory[2] <= 9'b010001000;
// memory[3] <= 9'b010010000;
// memory[4] <= 9'b010011000;
// memory[5] <= 9'b000100000;
// memory[6] <= 9'b011001001;
// memory[7] <= 9'b000101010;
// memory[8] <= 9'b011010010;
// memory[9] <= 9'b000110100;
// memory[0] <= 9'b000000000;
// memory[1] <= 9'b010000000;
// memory[2] <= 9'b010001000;
// memory[3] <= 9'b010010000;
// memory[4] <= 9'b010011000;
// memory[5] <= 9'b000100000;
// memory[6] <= 9'b011001001;
// memory[7] <= 9'b000101010;
// memory[8] <= 9'b011010010;
// memory[9] <= 9'b000110100;
// memory[10] <= 9'b011011011;
// memory[11] <= 9'b000111110;
// memory[12] <= 9'b101010000;
@@ -107,13 +66,13 @@ module instructionMemory(
// memory[29] <= 9'b101001100;
// memory[30] <= 9'b010110111;
// memory[31] <= 9'b110010001;
// memory[32] <= 9'b101110010;
// memory[33] <= 9'b101000000;
// memory[34] <= 9'b101001110;
// memory[32] <= 9'b101110001;
// memory[33] <= 9'b101000001;
// memory[34] <= 9'b101001111;
// memory[35] <= 9'b001001000;
// memory[36] <= 9'b011000001;
// memory[37] <= 9'b101000000;
// memory[38] <= 9'b101111000;
// memory[38] <= 9'b101110111;
// memory[39] <= 9'b000000000;
@@ -136,8 +95,8 @@ module instructionMemory(
// Check if at the end of the array
// EndChk:
memory[12] <= 9'b101001001; // bankl $b, $0
memory[13] <= 9'b011101000; // slt $b, $a
memory[14] <= 9'b110001010; // beq $b, JSC
memory[13] <= 9'b011101000; // slt $b, $a
memory[14] <= 9'b110001001; // beq $b, JSC
memory[15] <= 9'b100100001; // jf LoadNext
// JSC:
memory[16] <= 9'b100110100; // jf SwapChk
@@ -150,8 +109,8 @@ module instructionMemory(
memory[21] <= 9'b000111010; // lb $d, $b
// Compare loaded values to see if they need to be swapped
memory[22] <= 9'b101011110; // banks $d, $3
memory[23] <= 9'b011111100; // slt $d, $c
memory[24] <= 9'b110011010; // beq $d, JI
memory[23] <= 9'b011111100; // slt $d, $c
memory[24] <= 9'b110011001; // beq $d, JI
memory[25] <= 9'b100100001; // jf Swap
// JI:
memory[26] <= 9'b101110010; // jb Inc
@@ -170,7 +129,7 @@ module instructionMemory(
// Check to see if any swaps have been made in the last iteration
// SwapChk:
memory[37] <= 9'b101001011; // bankl $b, $1
memory[38] <= 9'b110001001; // beq $b, JE
memory[38] <= 9'b110001001; // beq $b, JE
memory[39] <= 9'b100100001; // jf Reset
// JE:
memory[40] <= 9'b100100011; // jf End
@@ -184,69 +143,69 @@ module instructionMemory(
// Binary Search
memory[0] <= 9'b000000000;
memory[1] <= 9'b000000000;
memory[2] <= 9'b000000000;
memory[3] <= 9'b000000000;
memory[4] <= 9'b000000000;
memory[5] <= 9'b011001011; //addi R1, 3 (N = 3)
memory[6] <= 9'b011001011; //addi R1, 3 (N = 3)
memory[7] <= 9'b011001011; //addi R1, 3 (N = 3)
memory[8] <= 9'b011001011; //addi R1, 3 (N = 3)
memory[9] <= 9'b011001011; //addi R1, 3 (N = 3)
memory[10] <= 9'b011011010; //addi R3, 2 (inputAddr = 2)
memory[11] <= 9'b000111110; //lb R3, R3
memory[12] <= 9'b101011010; //banks R3, 1
memory[13] <= 9'b011001011; //addi R1, 3 (N = 3)
memory[14] <= 9'b101000000; //loop: banks R0, 0
memory[15] <= 9'b011100010; //slt R0, R1
memory[16] <= 9'b110000001; //beq R0, Exit
memory[17] <= 9'b100100001; //j Skip0
memory[18] <= 9'b100101111; //Exit: j Loose
memory[19] <= 9'b101000001; //Skip0: bankl R0, 0
memory[20] <= 9'b010110000; //add R2, R0
memory[21] <= 9'b010110010; //add R2, R1
memory[22] <= 9'b111110001; //srl R2
memory[23] <= 9'b101011011; //bankl R3,1
memory[24] <= 9'b010111100; //add R3, R2
memory[25] <= 9'b101001100; //banks R1, 2
memory[26] <= 9'b000100110; //lb R0, R3
memory[27] <= 9'b010001000; //zero R1
memory[28] <= 9'b011001001; //addi R1, 1 (numAddr = 1)
memory[29] <= 9'b000101010; //lb R1, R1
memory[30] <= 9'b100100001; //j SkipU
memory[31] <= 9'b101110010; //j TransLoop
memory[32] <= 9'b101010110; //SkipU: banks R2, 3
memory[33] <= 9'b100100001; //j SkipD
memory[34] <= 9'b100110111; //j TransLoose
memory[35] <= 9'b010010000; //SkipD: zero R2
memory[36] <= 9'b010110010; //add R2, R1
memory[37] <= 9'b010101001; //sub R1, R0
memory[38] <= 9'b110001001; //beq R1, Go1
memory[39] <= 9'b100100001; //j Skip1
memory[40] <= 9'b100101001; //Go1: j Win
memory[41] <= 9'b010001000; //Skip1: zero R1
memory[42] <= 9'b010101100; //add R1, R2
memory[43] <= 9'b011100010; //slt R0, R1
memory[44] <= 9'b110000001; //beq R0, Go2
memory[45] <= 9'b100100110; //j Skip2
memory[46] <= 9'b010000000; //Go2: zero R0
memory[47] <= 9'b011000001; //addi R0, 1
memory[48] <= 9'b101001111; //bankl R1,3
memory[49] <= 9'b010100010; //add R0, R1
memory[50] <= 9'b101001101; //bankl R1,2
memory[51] <= 9'b101110101; //j loop
memory[52] <= 9'b010001000; //Skip2: zero R1
memory[53] <= 9'b011001111; //addi R1, -1
memory[54] <= 9'b101000111; //bankl R0, 3
memory[55] <= 9'b010101000; //add R1, R0
memory[56] <= 9'b101000001; //bankl R0,0
memory[57] <= 9'b101111011; //j loop
memory[58] <= 9'b010000000; //Loose: zero R0
memory[59] <= 9'b011000111; //addi R0, -1
memory[60] <= 9'b101000110; //banks R0, 3
memory[61] <= 9'b100100000; //j Win
memory[62] <= 9'b000000000; //Win: halt
// memory[0] <= 9'b000000000;
// memory[1] <= 9'b000000000;
// memory[2] <= 9'b000000000;
// memory[3] <= 9'b000000000;
// memory[4] <= 9'b000000000;
// memory[5] <= 9'b011001011; //addi R1, 3 (N = 3)
// memory[6] <= 9'b011001011; //addi R1, 3 (N = 3)
// memory[7] <= 9'b011001011; //addi R1, 3 (N = 3)
// memory[8] <= 9'b011001011; //addi R1, 3 (N = 3)
// memory[9] <= 9'b011001011; //addi R1, 3 (N = 3)
// memory[10] <= 9'b011011010; //addi R3, 2 (inputAddr = 2)
// memory[11] <= 9'b000111110; //lb R3, R3
// memory[12] <= 9'b101011010; //banks R3, 1
// memory[13] <= 9'b011001011; //addi R1, 3 (N = 3)
// memory[14] <= 9'b101000000; //loop: banks R0, 0
// memory[15] <= 9'b011100010; //slt R0, R1
// memory[16] <= 9'b110000001; //beq R0, Exit
// memory[17] <= 9'b100100001; //j Skip0
// memory[18] <= 9'b100101111; //Exit: j Loose
// memory[19] <= 9'b101000001; //Skip0: bankl R0, 0
// memory[20] <= 9'b010110000; //add R2, R0
// memory[21] <= 9'b010110010; //add R2, R1
// memory[22] <= 9'b111110001; //srl R2
// memory[23] <= 9'b101011011; //bankl R3,1
// memory[24] <= 9'b010111100; //add R3, R2
// memory[25] <= 9'b101001100; //banks R1, 2
// memory[26] <= 9'b000100110; //lb R0, R3
// memory[27] <= 9'b010001000; //zero R1
// memory[28] <= 9'b011001001; //addi R1, 1 (numAddr = 1)
// memory[29] <= 9'b000101010; //lb R1, R1
// memory[30] <= 9'b100100001; //j SkipU
// memory[31] <= 9'b101110010; //j TransLoop
// memory[32] <= 9'b101010110; //SkipU: banks R2, 3
// memory[33] <= 9'b100100001; //j SkipD
// memory[34] <= 9'b100110111; //j TransLoose
// memory[35] <= 9'b010010000; //SkipD: zero R2
// memory[36] <= 9'b010110010; //add R2, R1
// memory[37] <= 9'b010101001; //sub R1, R0
// memory[38] <= 9'b110001001; //beq R1, Go1
// memory[39] <= 9'b100100001; //j Skip1
// memory[40] <= 9'b100101001; //Go1: j Win
// memory[41] <= 9'b010001000; //Skip1: zero R1
// memory[42] <= 9'b010101100; //add R1, R2
// memory[43] <= 9'b011100010; //slt R0, R1
// memory[44] <= 9'b110000001; //beq R0, Go2
// memory[45] <= 9'b100100110; //j Skip2
// memory[46] <= 9'b010000000; //Go2: zero R0
// memory[47] <= 9'b011000001; //addi R0, 1
// memory[48] <= 9'b101001111; //bankl R1,3
// memory[49] <= 9'b010100010; //add R0, R1
// memory[50] <= 9'b101001101; //bankl R1,2
// memory[51] <= 9'b101110101; //j loop
// memory[52] <= 9'b010001000; //Skip2: zero R1
// memory[53] <= 9'b011001111; //addi R1, -1
// memory[54] <= 9'b101000111; //bankl R0, 3
// memory[55] <= 9'b010101000; //add R1, R0
// memory[56] <= 9'b101000001; //bankl R0,0
// memory[57] <= 9'b101111011; //j loop
// memory[58] <= 9'b010000000; //Loose: zero R0
// memory[59] <= 9'b011000111; //addi R0, -1
// memory[60] <= 9'b101000110; //banks R0, 3
// memory[61] <= 9'b100100000; //j Win
// memory[62] <= 9'b000000000; //Win: halt
end