Marie Programming (100 points) Part 1 For this assignment you are going to use the MARIE simulator to write some small assembly language programs. For each program below, write and assemble the code to implement the requested functionality. To submit the code, put it in a Word document. Show the HEX output as well. Do a discussion section, document any problems you had writing the program. You do not have to submit parate code files for each program Problem 1 Write a MARIE program that adds the numbers 9, 6, 8 and 10 and then subtracts 4. Write the output to the output window. Part 2 Problem 1. Suppose we have 4 memory modules instead of 8 in Figures 4.6 and 4.7. Draw the memory modules with the addresses they contain using a) High-order Interleaving and b) Low-order interleaving Problem 2. Suppose that a 2M x 16 main memory is built using 256K x 8 RAM chips and memory is word-addressable a. How many RAM chips are necessary? b. How many RAM chips are there per memory word? c. How many address bits are needed for each RAM chip? d. How many banks will this memory have? e. How many address bits are needed for all of memory? f. If high-order interleaving is used, where would address 14 (which is E in hex) be located? g. Repeat for question (f) now for low-order interleaving