Cmis 310 From Infix To Postfix

HOMEWORK 5 Week 5 This homework is worth 10 of your course grade and contains eight problems worth a total of 106 points. Submit the completed homework in Assignment in LEO. 1. (12 points) Show how the value ASCII DEVORA is stored as hexadecimal in memory in Big Endian format starting at location 200 hexadecimal. Assume that each memory location stores two ASCII characters. Solution Memory LocationValue Stored200DE201VO202RA 2. (12 points) ) For X 0011 1111, show the result of the following independent operations (i.e. each instruction occurs with X starting at the value above) Shift-right ____ ____ Circular Shift-right ____ ____ Shift-left ____ ____ Circular Shift-left ____ ____ Arithmetic Shift-left ____ ____ Arithmetic Shift-right ____ ____ Solution Shift-right 0001 1111 Circular Shift-right 1001 1111 Shift- left 0111 1110 Circular Shift-left 0111 1110 Arithmetic Shift-left 0011 1110 Arithmetic Shift-right 0001 1111 (12 points) Convert the following formula from postfix (Reverse Polish Notation) to infix ABCD/ Solution 1 stack A 2 stack BA 3 stack A/B 4 stack CA/B 5 stack DCA/B 6 stack C/DA/B 7 stack A/BC/D Infix A/BC/D b) Convert the following formula from infix to postfix (Reverse Polish Notation) A B C D / E F Solution Inffix