Perrin function Java to DLX Conversion

In this post we will look at how to convert java code into DLX code. We will create two functions Perrin and gensum . The function P(n) computes the nth Perrin number. Perrin numbers are defined by the recursive rules: P(0) = 3 P(1) = 0 P(2) = 2 P(n) = P(n-2) + P(n-3) for n > 2 So for example: - P(0) returns 3 P(1) returns 0 P(2) returns 2 P(3) returns 3 The gensum...

Read More

Division in DLX programming

When we multiply or divide unsigned numbers, we must use logical shifts, as we will now see. Example 1 addui r1,r0,200 srli r2,r1,1 ;2^1 ;r2=200/2=100 Example 2 addui r1,r0,200 srli r2,r1,2 ;2^2 ;r2=200/4=50 Example 3 addui r1,r0,200 srli r2,r1,3 ;2^3 ;r2=200/8=25 Tags:Division in DLX programming,Divide instruction on DLX,DLX divide functi...

Read More

Multiplication in DLX programming

When we multiply or divide unsigned numbers, we must use logical shifts, as we will now see.We can multiply 2 the power values by just shifting bits in left  Example multiply by 2 addui r1,r0,25 slli r2,r1,1 ;2^1 ;r2=25X2=50 Example multiply by 4 addui r1,r0,25 slli r2,r1,2 ;2^2 ;r2=25X4=100 Example multiply by 8 addui r1,r0,25 slli r2,r1,3 ;2^3 ;r2=25X8=200...

Read More

Example DLX program to sum of integers

Here is the Example DLX program to sum of integers  Java version sum= 0; j= 100; for( i=0; i<100; i++ ){ if( i>j ){ sum= sum+i; }else{ sum= sum+j; } j--; } DLX Code In DLX program we need to assign registers for each variables. r4=temp register to store result r3=Sum r2=j r1=i add r3,r0,r0 ;sum= 0; addi r2,r0,100 ;Init j ...

Read More

DLX OR & OR-immediate instructions

The or instruction takes the 32-bit data value in register source1 and performs a logical-or operation between it and the 32-bit value in register source2 , then puts the result in register destination register.  The operation iscarried out between corresponding bits of the two operands. The ori instruction is similar, except that the second operand is the 16-bit unsigned immediate value...

Read More

DLX And & And-immediate instructions

The and instruction takes the 32-bit data value in register source1 and performs a logical-and operation between it and the 32-bit value in register source2, then puts the result in register destination register. The and operation is carried out between corresponding bits of the two operands. Source 1 and Source 2 =Destination register Example: r1=Source1 r2=Source2 r3=Source3 r1 ...

Read More

Shift left and Shift right instruction on DLX Program

Shift left and Shift right instruction are used to move bits in a register ,This will used for multiplication and division of registers. Example Shift left DLX program 1: ;before execution r1=3=0000 0011 2: ;before execution r2=0=0000 0000 3: .start main 4: main: 5: addi r1,r0,3 ;r1=3 6: slai r2,r1,2 ;move 2 bits left from R1 and save it to R2 7: halt...

Read More