Suppose the MIPS ALU, in addition to a zero flag output, also has an additional flag output for "negative"which equals 1 whenever the computation result of the ALU is negative (i.e., has high-order bit set to1. Show how to modify the data path to include, in addition to beq, the branch instructions bne (branch if notequal), bltz (branch if less than 0), and bgez (branch if greater than or equal to 0).You may assume the following:
- Control produces an additional 2-bit output, BranchType that equals 00 for beq, 01 fo bne, 10 for bltz and11 for bgez.
- The branch instructions bltz and bgez will make the second input register equal the $zero register.