EC 333 Microprocessor and Interfacing Techniques (3+1)

Transcription

1 EC 333 Microprocessor and Interfacing Techniques (3+1) Lecture /88 Microprocessor Programming (Arithmetic Instructions) Dr Hashim Ali Fall 2018 Department of Computer Science and Engineering HITEC University Taxila

2 Assemble, Link and Run a Program Steps in creating an executable Assembly Language Program 2

3 Assembly Instructions 3

4 Assembly Language Basics Character or String Constants - ABC - X - This isn t a test Numeric Literals Ah b - 2BH - 47d 4

5 Statements longarraydefinition dw 1000h,1020h,1030h \,1040h, 1050h, 1060h, 1070h Lines may break with \ character Identifier name limit of max 247 characters Case insensitive Variable - Count1 db 50 ; a variable (memory allocation) Label: - If a name appears in the code area of the program it is a label. LABEL1: mov ax,0 mov bx,1 LABEL2: jmp Label1 ;jump to label1 5

6 Assembler Directives Model: Selects the size of the memory model. -.MODEL SMALL : Reserves 64KB memory for Code Segment (CS) and 64KB for Data Segment (DS). -.MODEL MEDIUM : CS can exceed 64KB but DS must fit in 64KB of memory. -.MODEL COMPACT : CS is of fixed 64KB size but DS can vary. -.MODEL LARGE : Both CS & DS can exceed 64KB but only one of them. -.MODEL HUGE : Both can exceed its 64KB memory size. -.MODEL TINY : Used with compact (com) files in which CS & DS must fit into 64KB. 6

7 Assembly Code Template.MODEL SMALL.STACK ; beginning of the stack segment.data ; beginning of the data segment.code ; beginning of the code segment Ex:.DATA DATAW DW 213FH DATAB DB 52H SUM DB? ;nothing stored but storage is assigned Ex:.CODE ProgramName PROC ProgramName ENDP END ProgramName ; name of the program ; program statements 7

8 Data Types and Data Definition ORG (Origin) Used to set the beginning of offset address. DB (Define Byte) Reserve or allocate memory in byte size. Example: Data1 DB 25H Data2 DB B DQ (Define Quad-Word) Reserve or allocate 8 bytes of memory. DUP (Duplicate) Used to duplicate a given data Example: Data1 DB 6 DUP(?) Data2 DB 2 DUP(12H) DW or DWORD (Define Word) Reserve or allocate 2 bytes of memory. DD (Define Double-Word) Reserve or allocate 4 bytes of memory. 8

9 Data Types and Data Definition Data1 DB 25 Data2 DB b Data3 DB 12h ORG 0010h ; indicates distance from initial location Data4 DB 2591 ORG 0018h Data5 DB? 9

10 DB DW DD.data msg1 DB msg2 DW 6667H data1 DB 1,2,3 DB 45h DB a DB b data2 DW 12,13 DW 2345H DD 300H ; How it looks like in memory F0 0C 00 0D

11 More Examples DB 6 DUP(FFh); fill 6 bytes with ffh DW 954 DW 253Fh ; allocates two bytes DD 5C2A57F2h ; allocates eight bytes DQ 12h ; allocates four bytes COUNTER1 DB COUNT COUNTER2 DB COUNT 11

12 More Assembly OFFSET - The offset operator returns the distance of a label or variable from the beginning of its segment. The destination must be 16 bits. mov bx, offset count SEG - The segment operator returns the segment part of a label or variable s address. push ds mov ax, seg array mov ds, ax mov bx, offset array pop ds DUP operator only appears after a storage allocation directive. db 20 dup(?) EQU directive assigns a symbolic name to a string or constant. Maxint equ 0ffffh COUNT EQU 2 12

13 Simple Assembly Program Addition of two numbers.model small.stack 64.data data1 DB 52H data2 DB 29H sum DB?.code main proc mov mov ds, ax mov al, data1 mov bl, data2 add al, bl mov sum, al mov ax, 4C00H int 21H main endp end main 13

14 Arithmetic Instructions Topic covers the following instructions:- - Addition (ADD, INC, ADC) - Subtraction (SUB, DEC, SBB, CMP) - Multiplication (MUL, IMUL) - Division (DIV, IDIV) - BCD Arithmetic (DAA, DAS) 14

15 Addition Instructions Addition appears in many forms in the microprocessor. - Register addition - Immediate addition - Memory to register addition - Increment addition - Addition-with-carry Note: - The only types of addition not allowed are memory-tomemory and segment register. Example: ADD CS, DS ; Not allowed ADD [AX], [BX] ; Not allowed 15

16 Register Addition Register addition instructions are used to add the contents of registers. - Example: ADD AL, BL ; AL = AL+BL ADD CX, DI ; CX = CX+DI 16

17 Immediate Addition Immediate addition is employed whenever constants or known data are added. - Example: ADD CL, 44H ; CL=CL+44H ADD BX, 245FH ; BX=BX+245FH 17

18 Memory to Register Addition Memory data can be added with register content. - Example: ADD CL, [BP] The byte content of the stack segment memory location addressed by BP add to CL with the sum stored in CL. ADD [BX], AL AL adds to the byte contents of the data segment memory location addressed by BX with the sum stored in the same memory location. Note: - Data Segment is used by default when BX, DI or SI is used to address memory. - If the BP register addresses memory, the stack segment is used by default. 18

19 Increment Addition Increment addition (INC) adds 1 to any register or memory location except a segment register. With indirect memory increments, the size of the data must be described by using the BYTE PTR, WORD PTR or, DWORD PTR assembler directives. Increment instructions affect the flag bits, as do most of the arithmetic and logic operations. The difference is that increment instructions do not affect the carry flag bit. - Example: INC BL ; BL = BL+1 INC SP ; SP = SP+1 INC BYTE PTR[BX] ; Add 1 to the byte contents of the data segment memory location addressed by BX. 19

20 Addition with Carry (ADC) An addition with carry (ADC) instruction adds the bit in the carry flag (C) to the operand data. - Example: ADC AL, AH ; AL=AL+AH+carry ADC DH, [BX] ; The byte content of the data segment memory location addressed by BP add to DH with the sum stored in DH. 20

21 Example Addition with Carry (ADC) - ADD AX, CX - ADC BX, DX 21

22 Changes of FLAG Bits after Addition Changes bits by any Add instruction: Sign, Zero, Carry, Auxiliary carry, parity and overflow flag. Z = 0 (Result not zero) C = 0 (No carry) A = 0 (No half carry) S = 0 (Positive result) P = 0 (Odd parity) O = 0 (No overflow) Z = 1 (Result zero) C = 1 (Carry exists) A = 1 (Half carry exists) S = 1 (Negative result) P = 1 (Even parity) O = 1 (Overflow occur) 22

23 Problem (Assignment) a) Develop a short sequence of instructions that adds two thirty two bit numbers (FE432211H and D1234EF1H) with the sum appearing in BX-AX b) What is wrong with the following instructions: - ADD AL, AX - ADC CS, DS - INC [BX] - ADD [AX], [BX] - INC SS c) Suppose, present content of flag register is 058FH. Find the content of AX and Flag register after executing the following instructions: - MOV AX, 1001H - MOV DX, 20FFH - ADD AX, DX d) Develop a short sequence of instructions that adds AL, BL, CL, DL and AH. Save the sum in the DH register. 23

24 Subtraction Instructions Many forms of subtraction appear in the instruction set. - Register Subtraction - Immediate Subtraction - Decrement Subtraction - Subtraction with Borrow - Comparison Note: - The only types of subtraction not allowed are memory-tomemory and segment register subtractions. - Example: SUB CS, DS ; Not allowed SUB [AX], [BX] ; Not allowed 24

25 Register Subtraction Register subtraction instructions are used to subtract the contents of registers. - Example: SUB AL, BL ; AL = AL-BL SUB CX, DI ; CX = CX-DI 25

26 Immediate Subtraction Immediate subtraction is employed whenever constants or known data are subtracted. - Example: SUB CL, 44H ; CL = CL-44H SUB BX, 245FH ; BX = BX-245FH 26

27 Memory to Register Subtraction Memory data can be subtracted from register content. - Example: SUB [DI], CH Subtract CH from the byte content of data segment memory addressed by DI and stores the result in same location. SUB CH, [BP] Subtract the byte contents of the stack segment memory location addressed by BP from CH and the result stored in CH. Note: - Data Segment is used by default when BX, DI or SI is used to address memory. - If the BP register addresses memory, the stack segment is used by default. 27

28 Decrement Subtraction Decrement subtraction (DEC) subtract 1 from a register or memory location except a segment register. With indirect memory increments, the size of the data must be described by using the BYTE PTR, WORD PTR or, DWORD PTR assembler directives. - Example: DEC BL ; BL = BL-1 DEC SP ; SP = SP-1 DEC BYTE PTR[BX] ; Subtracts 1 from the byte contents of the data segment memory location addressed by BX. DEC WORD PTR[BP] ; Subtracts 1 from the word content of the stack segment memory location addressed by BP. 28

29 Subtraction with Borrow (SBB) A subtraction with borrow (SBB) instruction functions as a regular subtraction, except that the carry flag (C), which hold the borrow, also subtracts from the difference. The most common use for this instruction is for subtractions that are wider than 16-bits. - Example: SBB AL, AH ; AL = AL-AH-Carry SBB DH, [BX] ; The byte content of the data segment memory location addressed by BP subtracted from DH and result stored in DH. Note: - Immediate subtraction from a memory location requires BYTE PTR,WORD PTR directives. - Example: SBB BYTE PTR[DI], 3 ; Both 3 and carry subtract from data segment memory location addressed by DI. 29

30 Comparison The comparison instruction (CMP) is a subtraction that changes only the flag bits, the destination operand never changes. A comparison is useful for checking the entire contents of a register or a memory location against another value. A CMP is normally followed by a conditional jump instruction, which test condition of the flag bits. - Example: CMP CL, BL ; CL-BL - The result of comparison depends on CF, ZF and SF. CF ZF SF Result Result of subtraction is zero (the values are equal) st value is greater than 2nd value (No borrow) nd value is greater than 1st value (Needs borrow) 30

31 Conditional jump instructions that often followed by CMP instruction are: Nmeonic Condition Tested Operation JA ZF = 0 & CF = 0 Jump if above For JAE CF = 0 Jump above or equal UNSIGEND numbers JB CF = 1 Jump if below JBE ZF = 1 & CF = 1 Jump below or equal JC CF = 1 Jump if carry JE or JZ ZF = 1 Jump if equal, Jump if zero For SIGNED numbers Example: JG ZF = 0 & SF = 0 Jump if greater then JGE SF = 0 Jump greater then or equal JL SF!= 0 Jump if less then JLE ZF = 1 or SF!= 0 Jump less then or equal JNC CF = 0 Jump if no carry JNE or JNZ ZF = 0 Jump if not equal to, Jump if not zero - CMP AL, 10H ; Compare AL against 10H - JAE EEE ; If AL is 10H or above program jump to EEE 31

32 Multiplication Instructions In 8086 multiplication is performed on bytes (8-bit) and words (16-bit) and can be signed integer (IMUL) or unsigned integer (MUL). If two 8-bit numbers are multiplied, they generate 16-bit product; if two 16-bit numbers are multiplied they generate 32-bit product. Some flag bits, O (overflow) and C (carry) changes when multiply instruction executes and produce predictable outcomes. The other flag also change, but their results are unpredictable and therefore are unused. 32

33 8-bit multiplication (signed and unsigned) Multiplicand is always in AL register Multiplier can be any 8-bit register or any memory location. Product is placed in AX register. (For signed multiplication, the product is in binary form, if positive, and in 2 s complement form, if negative. For unsigned multiplication result is always in binary form). Immediate multiplication is not allowed. Unsigned multiplication uses MUL instruction and signed multiplication uses IMUL instruction. - Example: MUL CL ; AL is multiplied by CL, the unsigned product is in AX IMUL DH ; AL is multiplied by DH, the signed product is in AX IMUL BYTE PTR[BX] ; AL is multiplied by byte contents of the data segment memory location addressed by BX, the signed product is in AX. 33

34 16-bit multiplication (signed and unsigned) Multiplicand stay in AX. Multiplier can stay any 16-bit register or memory location. 32-bit product appear in DX-AX. The DX register always contains the most significant 16 bits and AX contains the least significant bits of the product. - Example: MUL CX ; AX is multiplied by CX, the unsigned product is in DX-AX. IMUL DI ; AX is multiplied by DI, the signed product is in DX- AX. MUL WORD PTR[SI]; AX is multiplied by the word content of data segment memory location addressed by SI, the unsigned product is in DX-AX. 34

35 Point to Remember!! Multiplication Operand 1 Operand 2 Result Byte x Byte AL Register or Memory AX Word x Word AX Register or Memory DX AX Byte x Word AL=Byte, AH=0 Register or Memory DX AX 35

36 Problem (Assignment) Write a short sequence of instructions that multiply 4 with 10 and the result is stored in DX. 36

37 Division Instructions Division occurs on 8-bit or 16-bit numbers in the microprocessors, and on 32-bit numbers in the Pentium 4 microprocessor. Unsigned division use DIV instruction and signed division use IDIV instruction. The dividend is always a double-width dividend that is divided by the operand. This means that an 8-bit division divides a 16-bit number by an 8-bit number; a 16-bit division divides a 32-bit number by a 16-bit number. There is no immediate division instruction available to any microprocessor. None of the flag bits change predictably for a division. 37

38 8-bit Division Dividend (which is divided by a value) always stored in AX. The dividing content is stored in any 8-bit register or memory location. The quotient moves into AL division. Reminder stored in AH register. - Example: DIV CL ; AX is divided by CL, the unsigned quotient is in AL and the unsigned reminder is in AH. IDIV BL ; AX is divided by BL, the signed quotient is in AL and the signed reminder is in AH. DIV BYTE PTR[BP] ; AX is divided by the byte content of the stack segment memory location addressed by BP, the unsigned quotient is in AL and unsigned remainder is in AH. 38

39 16-bit division Dividend (which is divided by a value) always stored in DX-AX. The dividing content is stored in any 16-bit register or memory location. The quotient appears in AX. Reminder appears in DX register. - Example: - DIV CX ; DX-AX is divided by CX, the unsigned quotient is in AX and the unsigned remainder is in DX. - IDIV SI ; DX-AX is divided by SI, the signed quotient is in AX and the signed remainder is in DX. 39

40 Point to Remember!! Divission Dividend Divisor Quotient Reminder Byte / Byte Word / Word Word / Byte Double-Word / Word Example: - DATA1 DB 45H - DATA2 DB 10H - QOU DB? - REM DB? - MOV AL, DATA1 AL=Byte, AH=0 AX=Word, DX=0 AX=Word DXAX=Double-Word Register or Memory Register or Memory Register or Memory Register or Memory - SUB AH, AH - DIV DATA2 - MOV QOU, AL - MOV REM, AH AL AX AL AX AH DX AH DX 40

41 CBW (Convert signed byte to signed word) This instruction copies the sign of a byte in AL to all the bits in AH. AH is then said to be sign extension of AL. The CBW operation must be done before a signed byte in AL can be divided by another signed byte with the IDIV instruction. CBW effects no flag. - Example: Suppose we want to divide -38 by +3. AL = = -26H = -38 decimal CH = = +3H = +3 decimal - MOV AL, -26H - MOV CH, 03H - CBW ; Extended sign of AL through AH. AX= IDIV CH; Divide AX by CH AL= = -OCH = -12 decimal AH = = -2 decimal 41

42 CWD (Convert signed Word to signed Double word) CWD copies the sign of a word in AX to all the bits of the DX register. In other words, it extends the sign of AX into all of DX. The CWD operation must be done before a signed word in AX can be divided by another signed word with the IDIV instruction. CWD affects no flag. - Example: Divide decimal by +250 decimal. AX= = decimal CX = = +250 decimal DX = CWD DX= AX= IDIV CX 42

43 Problem (Assignment) a) Write a short sequence of instruction to divide 800 by 100. The result should be stored in CL register. b) Write a short sequence of instructions that divide the number in BL by the number in CL and then multiplies the result by 2. The final answer must be a 16-bit number stored in the DX register. c) [{130-(300/50)+6}*9] 43

44 BCD Arithmetic Instructions The addition or subtraction of two BCD numbers result a binary number. To adjust this number into BCD the following instructions are used:- - DAA (Decimal adjust AL after BCD addition) - DAS (Decimal adjust AL after BCD subtraction) 44

45 DAA (Decimal adjust AL after BCD addition) This instruction is used to make sure the result of adding two packed BCD numbers is adjusted to be a legal BCD number. The result must be in AL for DAA to work correctly. If the lower nibble in AL after addition is greater than 9 or AF was set by the addition, then the DAA instruction will add 6 to the lower nibble in AL. If the result in the upper nibble of AL is now greater than 9 or if the carry flag was set by the addition or correction, then DAA instruction will add 60H to AL. 45

46 Example: a) Let, AL = = 59 BCD, and BL = = 35 BCD - ADD AL,BL ; AL = = 8EH - DAA ; Add 0110 because 1110 > 9 ; AL = = 94 BCD b) Let, AL= (88 BCD), and BL= (49 BCD) - ADD AL, BL ; AL = , AF=1 - DAA ; Add 0110 because AF=1 ; AL= (D7H) ; 1101>9 so add ; AL= (37 BCD), CF=1 46

47 DAS (Decimal adjust AL after BCD subtraction) This instruction is used after subtracting two packed BCD numbers to make sure the result is correct packed BCD. The result of subtraction must be in AL for DAS to work correctly. If the lower nibble in AL after subtraction is greater than 9 or the AF was set by the subtraction then DAS instruction will subtract 6 from the lower nibble of AL. If the result in the upper nibble is now greater than 9 or if the carry flag was set, the DAS instruction will subtract 60 from AL. 47

48 Example: a) Let, AL = (86 BCD), and BH= (57 BCD) - SUB AL,BH ; AL = (2FH), CF=0 - DAS ; Lower nibble of results is 1111>9, ;so DAS automatically subtracts ; AL = (29 BCD) 48

49 Problem a) Write an instruction set to implement a decimal up counter using DAA instruction. b) Write an instruction set to implement a decimal down counter using DAS instruction. 49

50 Solution of problem Decimal up counter:- - MOV COUNT, 63H ; initialise count in memory location as 1. - MOV AL, COUNT ; Bring COUNT into AL to work on. - ADD AL, 01H ; increment the value by 1. - DAA ; Decimal adjust the result. - MOV COUNT, AL ; Put decimal result back in memory. Decimal down counter:- - MOV COUNT, 63H ; initialise count in memory location as 99 decimal (63H). - MOV AL, COUNT ; Bring COUNT into AL to work on. - SUB AL, 01H ; Decrement the value by 1. - DAS ; Decimal adjust the result. - MOV COUNT, AL ; Put new count back in memory. 50