Presentation is loading. Please wait.

Presentation is loading. Please wait.

Program to multiply 2 numbers 500-Input x 291-Store acc. as x 500-Input y 292-Store acc. as y 193-Load y in to acc. (0 on 1 st parse) 391-Add x to acc.

Similar presentations


Presentation on theme: "Program to multiply 2 numbers 500-Input x 291-Store acc. as x 500-Input y 292-Store acc. as y 193-Load y in to acc. (0 on 1 st parse) 391-Add x to acc."— Presentation transcript:

1

2

3 Program to multiply 2 numbers 500-Input x 291-Store acc. as x 500-Input y 292-Store acc. as y 193-Load y in to acc. (0 on 1 st parse) 391-Add x to acc. value 293-Store acc. as z 192-Load y in to acc. 499-Minus one from acc. 292-Store acc. as y 801-Skip next if acc. is zero 905-Jump to instruction 5 193-Load z in to acc. 600-Output acc. 700-Halt 1xx Load 2xxStore 3xx Add 4xx Subtract 500 Input 600 Output 700 Halt 800 Skip If Negative 801 Skip If Zero 802 Skip If Positive 9xx Jump

4 Choose one program

5 Little Man Computer Really Tricky Task Write a program to divide two numbers. Write the program in word, or on paper before using the LMC program. The program should output the quotient, and then the remainder. e.g. for the calculation 10/3 the program would output 3 and 1. If you finish the program this lesson, use the LMC program to help you answer the exam question on the last slide of this file.

6 The addition method take the divisor and add it to itself. update a counter. Check if it equals the number that is being divided. If not, do the same addition, and update your counter again. keep going till you see that the sum is equal to or greater than the number that is to be divided. Then the value of your counter is the quotient. To get the remainder, (divisor - (final sum - divident)) for example. take 10/3 3 + 3 = 6 counter = 1 6 + 3 = 9 counter = 2 9 + 3 = 12 counter = 3 (now 12 > 10 hence quotient = counter = 3) remainder = 3 - (12 - 10) = 1

7 The addition method take 22/5 5 + 5 = 10 counter = 1 10 + 5 = 15 counter = 2 15 + 5 = 20 counter = 3 20 + 5 = 25 counter = 4 (now 25 > 22 hence quotient = counter = 4) remainder = 5 - (25 - 22) = 2

8 The subtraction method take the divident and subtract the divisor from it. update a counter. Check if it equals the number that is being divided. If not, do the same addition, and update your counter again. keep going till you see that the sum is equal to or greater than the number that is to be divided. Then the value of your counter is the quotient. To get the remainder, (divisor - (final sum - divident)) for example. take 10/3 10 - 3 = 7 counter = 1 7 - 3 = 4 counter = 2 4 - 3 = 1 counter = 3 (now 1 < 3 hence quotient = counter = 3) remainder = final value = 1

9 The subtraction method take 22/5 22 - 5 = 17 counter = 1 17 - 5 = 12 counter = 2 12 - 5 = 7 counter = 3 7 - 5 = 2 counter = 4 (now 4 < 5 hence quotient = counter = 4) remainder = final value = 2

10 Registers Different CPU designs have different numbers and types of registers. The following four types of registers, however, are found in all designs: PC, the program counter. The PC tells the CPU which memory location contains the next instruction to be executed. Typically, the PC is incremented by 1 so that it points to the next instruction in memory. But branch instructions can set the PC to another value. – In the LMC, the "program counter" is represented as the Location Counter. IR, the instruction register. This register is important because it holds the instruction that is currently being executed. – In the LMC, the "instruction register" is shown as the Instruction Display. To visualize the LMC operation, we can picture the Little Man holding the instruction written on a slip of paper he has taken from a mailbox, and reading what needs to be done. MAR, the memory address register. This register tells the CPU which location in memory is to be accessed. – The MAR is not shown in the LMC. MDR, the memory data register. This register holds the data being put into or taken out of the memory location identified by the MAR. It is sometimes called the memory buffer register, or MBR.

11 Exam Question


Download ppt "Program to multiply 2 numbers 500-Input x 291-Store acc. as x 500-Input y 292-Store acc. as y 193-Load y in to acc. (0 on 1 st parse) 391-Add x to acc."

Similar presentations


Ads by Google