SlideShare a Scribd company logo
1 of 39
Download to read offline
16-bit microprocessors
Zahra Sadeghi
68000 architecture
68000 architecture
16 bit external word length :16 data pin
Register organization
Register:32 bits 8 data registers:D0-D7
7 address registers:A0-A6
Data registers: accumulator + counter
Data and address register:index register
Addressable space=2^24~16MB
Data registers address registers
A7:proccessor stack pointer
Sr: processor status register
Pc: program counter
Instruction word format
instructions
One operand and two operand
two operand: OP src,dst
Ex: add #9,d3
dst [src]+[dst]
Source op or destination op must be in Dn
Second op:register or memory location
Addressing modes
Source is data register direct
General form – ADD D1,D3
Both source and destination are data register direct.
Source is address register direct
General form – ADD A1,D3
Source is address register direct; destination is data
register direct.
Source is immediate
General form – ADD #7,D3 (ADDI #7,D3 )
Source is immediate; destination is data register
direct.
Absolute modes of addressing
LONG :address:32 bits
Short :address :16 bit
General form - ADD LABEL,D3
Source is absolute (an address specified by a symbol)
Autoincrement
General form - ADD (A0)+,D3
Source is address register indirect with postincrement.
After access to operand,An is incremented(1,2,4)
Aoutodecrement
General form - ADD -(A0),D3
Source is address register indirect with predecrement.
Assembly language
Assembler instruction must indicate the desired size
Size indicator: L: long word; W: word; B: byte
ADD #20,D1 ~ ADD.W #20,D1
numbers : default Decimal
prefix $ Hexadecimal
prefix % Binary
Alphanumeric characters must be between single quot
ORG: starting address of a block of instruction or data
EQU: equates names with numerical values
DC: Define Constant
ORG 100
PLACE DC.B 23.$4F,%10110101
DS: Define Storage
ARRAY DS.L 200
Logic instructions
NAME SIZE ADDRESSING MODE
AND B,W,L s =Dn ; d = Dn
ANDI B,W,L s = Immed
EOR B,W,L s = Dn
EORI B,W,L s = Immed
OR B,W,L s=Dn,Sr=Dn
NOT
NEG
Condition code flags
N: (Negative) set to 1 when result is negative
Z: (Zero)
V: (oVerflow)
C: (Carry)
X: (eXtended) special for 68000 :is set to 1 the same
way as the c flag but is not affected by as many
instructions
C and X are set 1 to signify borrow signal
they depend on the carry_out from bit positions
7,15,31 for byte , word , long word
T S I X N Z V C
Conditional branching
The Bcc instructions
Dependent upon the value of a bit in the Status
Register.
Note: You don't test the X bit.
Branch instruction)conditional)
Branch address=[updated PC]+ offset
Offset: the distance from the word that follows the branch
instruction op_code word
8 bit offset : 8 bit in op_code :+127…-128 bytes
16 bit offset :+32… -32 k
1000 LOOP ADD.W (A2)+,D0
1002 SUB.W #1,D1
1004 BGT LOOP
1006
Op_code offset
Op_code word
Op_code word
Op code -6
DBcc Dn,label (cc=condition)
DBcc instruction
more powerfull
Sequence of instructions
Providing convenient means for loop control
Counter register= Dn
1. If condition specified by cc then label
2. Else Decrement Dn
3. if Dn== -1 then next instruction
4. If Dn!= -1 then branch at label
DBcc D3,LOOP Bcc NEXT
Next instruction SUBQ #1,D3
BGE LOOP
NEXT next instruction
Unconditional branching
BRA instruction BRA <label>
Program control passes directly to the instruction located at label.
The size of the jump : -32768 to +32767.
Ex: BRA LOOP
JMP instruction JMP <ea>
Program controls jumps to the specified address.
no restriction on the size of the jump
JMP AGAIN ;absolute long addressing mode
JMP (A2) ;address register indirect
;addressing mode
subroutine
branch to subroutine:BSR
push the address of the next instruction on the 68000
stack pointed at by A7, i.e. they push the long word
address of the next instruction after the call onto the
stack.
Return from subroutine: RTS
pops a long word, an address, off the stack (in A7) and
loads the PC with that address
BSR <label>, label :with no more than a 16-bit
signed offset
JSR <ea>, <ea> : memory addressing mode,
i.e. <ea> cannot be a data or address register.
JSR SUB ;jumps to a subroutine anywhere in memory
BSR SUB ;jumps to a subroutine within a limited addressing range
RTS
JMP (SP)+
How to pass parameters to subroutines
Using data registers - call by value (uses actual
data values) - put arguments in data registers
before JSR
Using address registers - call by reference
(uses actual data values) - put the addresses of
the arguments in address registers before JSR
Using program memory
arguments listed in a table or array, pass base
address of table to subroutine via an address
register
Using the stack (the preferred method) -
Stack
A7:points to processor stack
Supervisor mode: system software
processor can execute all machine instructions
User mode: application programs
privileged instructions cannot be executed
A7
Bit S determines which mode is active
begin in high memory and are pushed toward low
memory
user stack pointer
Supervisor stack pointer
stack
MOVEM:saves or restores multiple registers
Push: MOVEM <source>,-(SP)
Pop: MOVEM (SP)+,<destination>
LINK Ai,#disp: Ai= frame pointer
1. Pushes the contents of Ai onto stack
2. Copies A7 into Ai
3. Adds displacement to value to A7(top of
stack)
UNLK: reverses the actions of link:
1. Loads A7 from Ai
2. Pops Ai off the stack and back into Ai
…
MOVE.L P2,-(A7)
MOVE.L P1,-(A7)
BSR SUB1
2014 MOVE.L (A7),RES [D0]
ADDI.L #8,A7 [D1]
… [D2]
2100 SUB1 LINK A6,#0 [A0]
MOVEM.L D0-D2/A0,A7 [A6]
MOVEA.L 8(A6),A0 2014
… P1
UNLK A6 P2
RTS
8086 architecture
8086 architecture
Addressing pins:20;
memory addressing capacity=2^20~1MB
data pins=16
Use of pins:both address and datum cannot be
sent to bus at the same time
One supply voltage of +5V;
One clock phase up to 5MHz
Two other versions of 8086 8086-1(10 MHz)
8086-2(8 MHz)
Registers
Control unit and working registers:
1. Data group: set of arithmetic instruction
2. Pointer group:base and index registers
3. Segment group
Data group consists of :Ax,Bx,Cx,Dx
Bx:Base register in addressing calculations
Cx: is used as an counter
Dx: hold I/O address
Pointer group:BP,SP,SI,DI,IP
RET:
pops the IP value from the stack into IP.
increments the sp by 2.
CALL:
pushes the IP into stack
BP SI ,DI
push BP cld
mov BP,SP mov cx,50
… lea di,str2
…. Lea si,str1
pop BP rep movsb
ret
segment group:CS,SS,DS,ES registers
Offset : in assembler language
Effective address: in machine language :16bits
Phisical address:20 bits :on the address bus
Registers for addressing:BX,IP,SP,BP,SI,DI:16 bit
Effective address
or offset
4 bits
Segment address
Physical address
16 bits
20 bits
16bits
segments
Each 64k capacity long
Beginning at a 16 byte
Memory capacity:1M
Segments can be overlapped:to better utilize memory
program
code segment
another segment
Flags
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
0101 0100 0011 1001
+ 0100 0101 0110 1010
1001 1001 1010 0011
SF=1; ZF=0 ;PF=1 ; CF=0 ; AF=1 ; OF= 1
of df if tf sf zf af pf cf
Addressing modes
Instruction instruction memory instruction register
a) Immediate b) direct c) register
Mov ax,50 mov ax,place mov ax,bx
Instruction register memory
d) register indirect EA= BX
DI,SI
mov bx,offset place
mov ax,[bx]
datum EA datum register datum
register EA datum
Addressing modes
instruction
memory
EA
register
mov al,list+1
e) register relative
instruction register
index:si,di
base:bp,bx
register
f) based index
mov al,[bx+si]
address
+
datum
register displacement
Base reg. displacement
Base address
+ datum
index
g)relative base address
BX SI
mov al,[bx+si+3] EA= BP + DI + displacement
index
Base addr
+
Base reg Index reg displacement
datum
Branch instruction
Machine code format:
8 bit signed(2’s complement)
D8:displacement relative to the address of next instruction in sequence
Effective branch address=D8+IP
Language conditional branch instructin:
operation operand
jnz l1
Negative D8:backward branch from the next instruction
Positive D8 :forward
Distance between the address and next instruction:
-128 …+127
Op_code D8
Example:
0050 AGAIN: INC CX
0052 ADD AX,[BX]
0054 JNZ AGAIN
0056 NEXT: MOV RESULT,CX
0050 effective branch address
- 0056 (IP)when jnz branch decision is made
-6
‫منابع‬:
COMPUTER ORGANIZATIONB
by:Carl Hamacher,Zvonko Vranesic,Safwat Zaky
STRUCTURED COMPUTER ORGANIZATION
by: A.S Tornenbaum
THE ART OF ASSEMBLY LANGUAGE
PROGRAMMING
by:James F.Peters, Reston Pubco
The 80x86 IBM PC and compatible computrs
by: Muhammad Ali Mazidi , Janice Gillispie Mazidi
www.cwru.edu
www.old_computers.com
www.library.nci.com
www.informit.com
www.peyuide.com
Segments devide memory into overlapping segments
Each 64k capacity long
Beginning at a 16 byte 00000
Memory capacity:1M 00010
00020
.
.
10000
10010
10020
Name addressing symbol addressing function
Immediate #value operand=value
Absolute short value EA=sign extended w value
Absolute long value EA=value
Register Rn EA=Rn
Register indirect (An) EA=[An]
Autoincrement (An)+ EA=[An]
Auodecrement (An)- EA=[An]
Indexed basic w value (An) EA=w value +[An]
Indexed full w value (An,Rk,s) EA=B value +[An]+[Rk]
relative basic w value or label EA=w value +[pc]
Relative full B value (pc,Rk,s) EA=B value +[pc]+[Rk]
Logic instructions
Determine if the pattern in positions b18
through b14 is 11001:
AND.L #$7C000,D1
CMPI.L #$64000,D1
BEQ YES
MOVEQ source = an 8-bit immediate
constant
destination = data register

More Related Content

What's hot

8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS
8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS
8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONSRamaPrabha24
 
Presentation on 8086 Microprocessor
Presentation  on   8086 MicroprocessorPresentation  on   8086 Microprocessor
Presentation on 8086 MicroprocessorNahian Ahmed
 
INTEL 8086 MICROPROCESSOR
INTEL 8086 MICROPROCESSORINTEL 8086 MICROPROCESSOR
INTEL 8086 MICROPROCESSORSagar Kuntumal
 
Intel 8086 microprocessor
Intel 8086 microprocessorIntel 8086 microprocessor
Intel 8086 microprocessorRavi Yasas
 
8085 Architecture & Memory Interfacing1
8085 Architecture & Memory Interfacing18085 Architecture & Memory Interfacing1
8085 Architecture & Memory Interfacing1techbed
 
PIC-18 Microcontroller
PIC-18 MicrocontrollerPIC-18 Microcontroller
PIC-18 MicrocontrollerASHISH RANJAN
 
Addressing modes of 8086 - Binu Joy
Addressing modes of 8086 - Binu JoyAddressing modes of 8086 - Binu Joy
Addressing modes of 8086 - Binu JoyBinu Joy
 
Question paper with solution the 8051 microcontroller based embedded systems...
Question paper with solution  the 8051 microcontroller based embedded systems...Question paper with solution  the 8051 microcontroller based embedded systems...
Question paper with solution the 8051 microcontroller based embedded systems...manishpatel_79
 
register file structure of PIC controller
register file structure of PIC controllerregister file structure of PIC controller
register file structure of PIC controllerNirbhay Singh
 
Microprocessor Interfacing and 8155 Features
Microprocessor Interfacing and 8155 FeaturesMicroprocessor Interfacing and 8155 Features
Microprocessor Interfacing and 8155 FeaturesSrikrishna Thota
 
Microprocessor 8085 complete
Microprocessor 8085 completeMicroprocessor 8085 complete
Microprocessor 8085 completeShubham Singh
 

What's hot (20)

8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS
8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS
8085 MICROPROCESSOR ARCHITECTURE AND ITS OPERATIONS
 
Presentation on 8086 Microprocessor
Presentation  on   8086 MicroprocessorPresentation  on   8086 Microprocessor
Presentation on 8086 Microprocessor
 
INTEL 8086 MICROPROCESSOR
INTEL 8086 MICROPROCESSORINTEL 8086 MICROPROCESSOR
INTEL 8086 MICROPROCESSOR
 
Intel 8086 microprocessor
Intel 8086 microprocessorIntel 8086 microprocessor
Intel 8086 microprocessor
 
Interfacing of ADC 0808
Interfacing of ADC 0808Interfacing of ADC 0808
Interfacing of ADC 0808
 
8085 Architecture & Memory Interfacing1
8085 Architecture & Memory Interfacing18085 Architecture & Memory Interfacing1
8085 Architecture & Memory Interfacing1
 
PIC-18 Microcontroller
PIC-18 MicrocontrollerPIC-18 Microcontroller
PIC-18 Microcontroller
 
Addressing modes of 8086 - Binu Joy
Addressing modes of 8086 - Binu JoyAddressing modes of 8086 - Binu Joy
Addressing modes of 8086 - Binu Joy
 
Question paper with solution the 8051 microcontroller based embedded systems...
Question paper with solution  the 8051 microcontroller based embedded systems...Question paper with solution  the 8051 microcontroller based embedded systems...
Question paper with solution the 8051 microcontroller based embedded systems...
 
Hardware View of Intel 8051
Hardware View of Intel 8051Hardware View of Intel 8051
Hardware View of Intel 8051
 
8086 micro processor
8086 micro processor8086 micro processor
8086 micro processor
 
Sram pdf
Sram pdfSram pdf
Sram pdf
 
register file structure of PIC controller
register file structure of PIC controllerregister file structure of PIC controller
register file structure of PIC controller
 
Microprocessor - Intel Pentium Series
Microprocessor - Intel Pentium SeriesMicroprocessor - Intel Pentium Series
Microprocessor - Intel Pentium Series
 
Microprocessor Interfacing and 8155 Features
Microprocessor Interfacing and 8155 FeaturesMicroprocessor Interfacing and 8155 Features
Microprocessor Interfacing and 8155 Features
 
PLDs
PLDsPLDs
PLDs
 
The 80386 80486
The 80386 80486The 80386 80486
The 80386 80486
 
8155 PPI
8155 PPI8155 PPI
8155 PPI
 
Serial Communication in 8051
Serial Communication in 8051Serial Communication in 8051
Serial Communication in 8051
 
Microprocessor 8085 complete
Microprocessor 8085 completeMicroprocessor 8085 complete
Microprocessor 8085 complete
 

Viewers also liked

Viewers also liked (14)

Comunidades en medellín – barrio castilla
Comunidades en medellín – barrio castillaComunidades en medellín – barrio castilla
Comunidades en medellín – barrio castilla
 
Sb diet-flyer
Sb diet-flyerSb diet-flyer
Sb diet-flyer
 
BSI 9001 Certificate
BSI 9001 CertificateBSI 9001 Certificate
BSI 9001 Certificate
 
Authentic Leadership
Authentic LeadershipAuthentic Leadership
Authentic Leadership
 
Practicas de powerpoint
Practicas de powerpoint Practicas de powerpoint
Practicas de powerpoint
 
Parcticas
ParcticasParcticas
Parcticas
 
Design hybrid micropower system in mistah village using homer model
Design hybrid micropower system in mistah village using homer modelDesign hybrid micropower system in mistah village using homer model
Design hybrid micropower system in mistah village using homer model
 
Holistic Counseling
Holistic CounselingHolistic Counseling
Holistic Counseling
 
An Introduction to threads
An Introduction to threadsAn Introduction to threads
An Introduction to threads
 
Easilens healthcare-computers-limited
Easilens healthcare-computers-limitedEasilens healthcare-computers-limited
Easilens healthcare-computers-limited
 
Experiential Learning Overview MTSU EMC
Experiential Learning Overview MTSU EMCExperiential Learning Overview MTSU EMC
Experiential Learning Overview MTSU EMC
 
Adonis y Venus
Adonis y VenusAdonis y Venus
Adonis y Venus
 
201607 03 - odoo 8.0
201607 03 - odoo 8.0201607 03 - odoo 8.0
201607 03 - odoo 8.0
 
Tyrosine kinase report
Tyrosine kinase reportTyrosine kinase report
Tyrosine kinase report
 

Similar to 16-bit microprocessors

Introduction of 8086 micro processor .
Introduction of 8086 micro processor .Introduction of 8086 micro processor .
Introduction of 8086 micro processor .Siraj Ahmed
 
Mastering Assembly Language: Programming with 8086
Mastering Assembly Language: Programming with 8086Mastering Assembly Language: Programming with 8086
Mastering Assembly Language: Programming with 8086sravanithonta79
 
system software 16 marks
system software 16 markssystem software 16 marks
system software 16 marksvvcetit
 
8086-instruction-set-ppt
 8086-instruction-set-ppt 8086-instruction-set-ppt
8086-instruction-set-pptjemimajerome
 
Topic 6 - Programming in Assembly Language_230517_115118.pdf
Topic 6 - Programming in Assembly Language_230517_115118.pdfTopic 6 - Programming in Assembly Language_230517_115118.pdf
Topic 6 - Programming in Assembly Language_230517_115118.pdfezaldeen2013
 
8086 Micro-processor and MDA 8086 Trainer Kit
8086 Micro-processor and MDA 8086 Trainer Kit8086 Micro-processor and MDA 8086 Trainer Kit
8086 Micro-processor and MDA 8086 Trainer KitAmit Kumer Podder
 
8086 arch instns
8086 arch instns8086 arch instns
8086 arch instnsRam Babu
 
Home works summary.pptx
Home works summary.pptxHome works summary.pptx
Home works summary.pptxHebaEng
 
Debug(1).ppt
Debug(1).pptDebug(1).ppt
Debug(1).pptHebaEng
 
8086 microprocessor pptx JNTUH ece 3rd year
8086 microprocessor pptx JNTUH ece 3rd year8086 microprocessor pptx JNTUH ece 3rd year
8086 microprocessor pptx JNTUH ece 3rd yearBharghavteja1
 
Arm Cortex material Arm Cortex material3222886.ppt
Arm Cortex material Arm Cortex material3222886.pptArm Cortex material Arm Cortex material3222886.ppt
Arm Cortex material Arm Cortex material3222886.pptManju Badiger
 
Lecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptx
Lecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptxLecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptx
Lecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptxVikasMahor3
 
SAURABH MITRA-8086 MICROPROCESSOR
SAURABH MITRA-8086 MICROPROCESSORSAURABH MITRA-8086 MICROPROCESSOR
SAURABH MITRA-8086 MICROPROCESSORSAURABH MITRA
 

Similar to 16-bit microprocessors (20)

Introduction of 8086 micro processor .
Introduction of 8086 micro processor .Introduction of 8086 micro processor .
Introduction of 8086 micro processor .
 
Mastering Assembly Language: Programming with 8086
Mastering Assembly Language: Programming with 8086Mastering Assembly Language: Programming with 8086
Mastering Assembly Language: Programming with 8086
 
Instruction set of 8086
Instruction set of 8086Instruction set of 8086
Instruction set of 8086
 
Instruction formats-in-8086
Instruction formats-in-8086Instruction formats-in-8086
Instruction formats-in-8086
 
system software 16 marks
system software 16 markssystem software 16 marks
system software 16 marks
 
8086-instruction-set-ppt
 8086-instruction-set-ppt 8086-instruction-set-ppt
8086-instruction-set-ppt
 
Topic 6 - Programming in Assembly Language_230517_115118.pdf
Topic 6 - Programming in Assembly Language_230517_115118.pdfTopic 6 - Programming in Assembly Language_230517_115118.pdf
Topic 6 - Programming in Assembly Language_230517_115118.pdf
 
8086 Micro-processor and MDA 8086 Trainer Kit
8086 Micro-processor and MDA 8086 Trainer Kit8086 Micro-processor and MDA 8086 Trainer Kit
8086 Micro-processor and MDA 8086 Trainer Kit
 
8086 arch instns
8086 arch instns8086 arch instns
8086 arch instns
 
System Software
System SoftwareSystem Software
System Software
 
Home works summary.pptx
Home works summary.pptxHome works summary.pptx
Home works summary.pptx
 
Wk1to4
Wk1to4Wk1to4
Wk1to4
 
Debug(1).ppt
Debug(1).pptDebug(1).ppt
Debug(1).ppt
 
Class2
Class2Class2
Class2
 
8086 microprocessor pptx JNTUH ece 3rd year
8086 microprocessor pptx JNTUH ece 3rd year8086 microprocessor pptx JNTUH ece 3rd year
8086 microprocessor pptx JNTUH ece 3rd year
 
Arm Cortex material Arm Cortex material3222886.ppt
Arm Cortex material Arm Cortex material3222886.pptArm Cortex material Arm Cortex material3222886.ppt
Arm Cortex material Arm Cortex material3222886.ppt
 
Lecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptx
Lecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptxLecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptx
Lecture 28 , 29 & 30(instruction set & addressing mode of 8086.pptx
 
SAURABH MITRA-8086 MICROPROCESSOR
SAURABH MITRA-8086 MICROPROCESSORSAURABH MITRA-8086 MICROPROCESSOR
SAURABH MITRA-8086 MICROPROCESSOR
 
Ch9b
Ch9bCh9b
Ch9b
 
amba.ppt
amba.pptamba.ppt
amba.ppt
 

More from Zahra Sadeghi

Maritime Anomaly Detection
Maritime Anomaly DetectionMaritime Anomaly Detection
Maritime Anomaly DetectionZahra Sadeghi
 
Quality Assurance in Modern Software Development
Quality Assurance in Modern Software DevelopmentQuality Assurance in Modern Software Development
Quality Assurance in Modern Software DevelopmentZahra Sadeghi
 
Attention mechanism in brain and deep neural network
Attention mechanism in brain and deep neural networkAttention mechanism in brain and deep neural network
Attention mechanism in brain and deep neural networkZahra Sadeghi
 
Perception, representation, structure, and recognition
Perception, representation, structure, and recognitionPerception, representation, structure, and recognition
Perception, representation, structure, and recognitionZahra Sadeghi
 
An introduction to Autonomous mobile robots
An introduction to Autonomous mobile robotsAn introduction to Autonomous mobile robots
An introduction to Autonomous mobile robotsZahra Sadeghi
 
Bluetooth Technoloty
Bluetooth TechnolotyBluetooth Technoloty
Bluetooth TechnolotyZahra Sadeghi
 
Self Organization Map
Self Organization MapSelf Organization Map
Self Organization MapZahra Sadeghi
 
A survey on ant colony clustering papers
A survey on ant colony clustering papersA survey on ant colony clustering papers
A survey on ant colony clustering papersZahra Sadeghi
 
Pittssburgh approach
Pittssburgh approachPittssburgh approach
Pittssburgh approachZahra Sadeghi
 
Cerebellar Model Articulation Controller
Cerebellar Model Articulation ControllerCerebellar Model Articulation Controller
Cerebellar Model Articulation ControllerZahra Sadeghi
 
Semantic Search with Semantic Web
Semantic Search with Semantic WebSemantic Search with Semantic Web
Semantic Search with Semantic WebZahra Sadeghi
 
Interval programming
Interval programming Interval programming
Interval programming Zahra Sadeghi
 
Ms dos boot process
Ms dos boot process Ms dos boot process
Ms dos boot process Zahra Sadeghi
 
An intoroduction to Multimedia
An intoroduction to MultimediaAn intoroduction to Multimedia
An intoroduction to MultimediaZahra Sadeghi
 
Parametric and non parametric classifiers
Parametric and non parametric classifiersParametric and non parametric classifiers
Parametric and non parametric classifiersZahra Sadeghi
 
Jack rental-car-problem
Jack rental-car-problemJack rental-car-problem
Jack rental-car-problemZahra Sadeghi
 

More from Zahra Sadeghi (20)

Maritime Anomaly Detection
Maritime Anomaly DetectionMaritime Anomaly Detection
Maritime Anomaly Detection
 
Quality Assurance in Modern Software Development
Quality Assurance in Modern Software DevelopmentQuality Assurance in Modern Software Development
Quality Assurance in Modern Software Development
 
Attention mechanism in brain and deep neural network
Attention mechanism in brain and deep neural networkAttention mechanism in brain and deep neural network
Attention mechanism in brain and deep neural network
 
Perception, representation, structure, and recognition
Perception, representation, structure, and recognitionPerception, representation, structure, and recognition
Perception, representation, structure, and recognition
 
An introduction to Autonomous mobile robots
An introduction to Autonomous mobile robotsAn introduction to Autonomous mobile robots
An introduction to Autonomous mobile robots
 
Bluetooth Technoloty
Bluetooth TechnolotyBluetooth Technoloty
Bluetooth Technoloty
 
Self Organization Map
Self Organization MapSelf Organization Map
Self Organization Map
 
A survey on ant colony clustering papers
A survey on ant colony clustering papersA survey on ant colony clustering papers
A survey on ant colony clustering papers
 
Pittssburgh approach
Pittssburgh approachPittssburgh approach
Pittssburgh approach
 
Cerebellar Model Articulation Controller
Cerebellar Model Articulation ControllerCerebellar Model Articulation Controller
Cerebellar Model Articulation Controller
 
Semantic Search with Semantic Web
Semantic Search with Semantic WebSemantic Search with Semantic Web
Semantic Search with Semantic Web
 
Interval programming
Interval programming Interval programming
Interval programming
 
Logic converter
Logic converterLogic converter
Logic converter
 
Ms dos boot process
Ms dos boot process Ms dos boot process
Ms dos boot process
 
An intoroduction to Multimedia
An intoroduction to MultimediaAn intoroduction to Multimedia
An intoroduction to Multimedia
 
Penalty function
Penalty function Penalty function
Penalty function
 
Neural networks
Neural networksNeural networks
Neural networks
 
Parametric and non parametric classifiers
Parametric and non parametric classifiersParametric and non parametric classifiers
Parametric and non parametric classifiers
 
sampling
samplingsampling
sampling
 
Jack rental-car-problem
Jack rental-car-problemJack rental-car-problem
Jack rental-car-problem
 

Recently uploaded

User Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather StationUser Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather StationColumbia Weather Systems
 
Pests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdfPests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdfPirithiRaju
 
Neurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 trNeurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 trssuser06f238
 
basic entomology with insect anatomy and taxonomy
basic entomology with insect anatomy and taxonomybasic entomology with insect anatomy and taxonomy
basic entomology with insect anatomy and taxonomyDrAnita Sharma
 
Pests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdfPests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdfPirithiRaju
 
User Guide: Orion™ Weather Station (Columbia Weather Systems)
User Guide: Orion™ Weather Station (Columbia Weather Systems)User Guide: Orion™ Weather Station (Columbia Weather Systems)
User Guide: Orion™ Weather Station (Columbia Weather Systems)Columbia Weather Systems
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...D. B. S. College Kanpur
 
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)Columbia Weather Systems
 
FREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by naFREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by naJASISJULIANOELYNV
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRlizamodels9
 
Harmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms PresentationHarmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms Presentationtahreemzahra82
 
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)riyaescorts54
 
Speech, hearing, noise, intelligibility.pptx
Speech, hearing, noise, intelligibility.pptxSpeech, hearing, noise, intelligibility.pptx
Speech, hearing, noise, intelligibility.pptxpriyankatabhane
 
Pests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdfPests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdfPirithiRaju
 
Call Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 Genuine
Call Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 GenuineCall Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 Genuine
Call Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 Genuinethapagita
 
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTXALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTXDole Philippines School
 
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptxECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptxmaryFF1
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.PraveenaKalaiselvan1
 

Recently uploaded (20)

User Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather StationUser Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather Station
 
Pests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdfPests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdf
 
Neurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 trNeurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 tr
 
Hot Sexy call girls in Moti Nagar,🔝 9953056974 🔝 escort Service
Hot Sexy call girls in  Moti Nagar,🔝 9953056974 🔝 escort ServiceHot Sexy call girls in  Moti Nagar,🔝 9953056974 🔝 escort Service
Hot Sexy call girls in Moti Nagar,🔝 9953056974 🔝 escort Service
 
basic entomology with insect anatomy and taxonomy
basic entomology with insect anatomy and taxonomybasic entomology with insect anatomy and taxonomy
basic entomology with insect anatomy and taxonomy
 
Pests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdfPests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdf
 
User Guide: Orion™ Weather Station (Columbia Weather Systems)
User Guide: Orion™ Weather Station (Columbia Weather Systems)User Guide: Orion™ Weather Station (Columbia Weather Systems)
User Guide: Orion™ Weather Station (Columbia Weather Systems)
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
 
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
 
FREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by naFREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by na
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
 
Harmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms PresentationHarmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms Presentation
 
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
 
Speech, hearing, noise, intelligibility.pptx
Speech, hearing, noise, intelligibility.pptxSpeech, hearing, noise, intelligibility.pptx
Speech, hearing, noise, intelligibility.pptx
 
Volatile Oils Pharmacognosy And Phytochemistry -I
Volatile Oils Pharmacognosy And Phytochemistry -IVolatile Oils Pharmacognosy And Phytochemistry -I
Volatile Oils Pharmacognosy And Phytochemistry -I
 
Pests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdfPests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdf
 
Call Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 Genuine
Call Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 GenuineCall Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 Genuine
Call Girls in Majnu Ka Tilla Delhi 🔝9711014705🔝 Genuine
 
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTXALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
 
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptxECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
 

16-bit microprocessors

  • 3. 68000 architecture 16 bit external word length :16 data pin
  • 4. Register organization Register:32 bits 8 data registers:D0-D7 7 address registers:A0-A6 Data registers: accumulator + counter Data and address register:index register Addressable space=2^24~16MB Data registers address registers
  • 5. A7:proccessor stack pointer Sr: processor status register Pc: program counter
  • 7. instructions One operand and two operand two operand: OP src,dst Ex: add #9,d3 dst [src]+[dst] Source op or destination op must be in Dn Second op:register or memory location
  • 8. Addressing modes Source is data register direct General form – ADD D1,D3 Both source and destination are data register direct. Source is address register direct General form – ADD A1,D3 Source is address register direct; destination is data register direct. Source is immediate General form – ADD #7,D3 (ADDI #7,D3 ) Source is immediate; destination is data register direct.
  • 9. Absolute modes of addressing LONG :address:32 bits Short :address :16 bit General form - ADD LABEL,D3 Source is absolute (an address specified by a symbol) Autoincrement General form - ADD (A0)+,D3 Source is address register indirect with postincrement. After access to operand,An is incremented(1,2,4) Aoutodecrement General form - ADD -(A0),D3 Source is address register indirect with predecrement.
  • 10. Assembly language Assembler instruction must indicate the desired size Size indicator: L: long word; W: word; B: byte ADD #20,D1 ~ ADD.W #20,D1 numbers : default Decimal prefix $ Hexadecimal prefix % Binary Alphanumeric characters must be between single quot ORG: starting address of a block of instruction or data EQU: equates names with numerical values DC: Define Constant ORG 100 PLACE DC.B 23.$4F,%10110101 DS: Define Storage ARRAY DS.L 200
  • 11. Logic instructions NAME SIZE ADDRESSING MODE AND B,W,L s =Dn ; d = Dn ANDI B,W,L s = Immed EOR B,W,L s = Dn EORI B,W,L s = Immed OR B,W,L s=Dn,Sr=Dn NOT NEG
  • 12. Condition code flags N: (Negative) set to 1 when result is negative Z: (Zero) V: (oVerflow) C: (Carry) X: (eXtended) special for 68000 :is set to 1 the same way as the c flag but is not affected by as many instructions C and X are set 1 to signify borrow signal they depend on the carry_out from bit positions 7,15,31 for byte , word , long word T S I X N Z V C
  • 13. Conditional branching The Bcc instructions Dependent upon the value of a bit in the Status Register. Note: You don't test the X bit.
  • 14. Branch instruction)conditional) Branch address=[updated PC]+ offset Offset: the distance from the word that follows the branch instruction op_code word 8 bit offset : 8 bit in op_code :+127…-128 bytes 16 bit offset :+32… -32 k 1000 LOOP ADD.W (A2)+,D0 1002 SUB.W #1,D1 1004 BGT LOOP 1006 Op_code offset Op_code word Op_code word Op code -6
  • 16. DBcc instruction more powerfull Sequence of instructions Providing convenient means for loop control Counter register= Dn 1. If condition specified by cc then label 2. Else Decrement Dn 3. if Dn== -1 then next instruction 4. If Dn!= -1 then branch at label DBcc D3,LOOP Bcc NEXT Next instruction SUBQ #1,D3 BGE LOOP NEXT next instruction
  • 17. Unconditional branching BRA instruction BRA <label> Program control passes directly to the instruction located at label. The size of the jump : -32768 to +32767. Ex: BRA LOOP JMP instruction JMP <ea> Program controls jumps to the specified address. no restriction on the size of the jump JMP AGAIN ;absolute long addressing mode JMP (A2) ;address register indirect ;addressing mode
  • 18. subroutine branch to subroutine:BSR push the address of the next instruction on the 68000 stack pointed at by A7, i.e. they push the long word address of the next instruction after the call onto the stack. Return from subroutine: RTS pops a long word, an address, off the stack (in A7) and loads the PC with that address
  • 19. BSR <label>, label :with no more than a 16-bit signed offset JSR <ea>, <ea> : memory addressing mode, i.e. <ea> cannot be a data or address register. JSR SUB ;jumps to a subroutine anywhere in memory BSR SUB ;jumps to a subroutine within a limited addressing range RTS JMP (SP)+
  • 20. How to pass parameters to subroutines Using data registers - call by value (uses actual data values) - put arguments in data registers before JSR Using address registers - call by reference (uses actual data values) - put the addresses of the arguments in address registers before JSR Using program memory arguments listed in a table or array, pass base address of table to subroutine via an address register Using the stack (the preferred method) -
  • 21. Stack A7:points to processor stack Supervisor mode: system software processor can execute all machine instructions User mode: application programs privileged instructions cannot be executed A7 Bit S determines which mode is active begin in high memory and are pushed toward low memory user stack pointer Supervisor stack pointer
  • 22. stack MOVEM:saves or restores multiple registers Push: MOVEM <source>,-(SP) Pop: MOVEM (SP)+,<destination> LINK Ai,#disp: Ai= frame pointer 1. Pushes the contents of Ai onto stack 2. Copies A7 into Ai 3. Adds displacement to value to A7(top of stack) UNLK: reverses the actions of link: 1. Loads A7 from Ai 2. Pops Ai off the stack and back into Ai
  • 23. … MOVE.L P2,-(A7) MOVE.L P1,-(A7) BSR SUB1 2014 MOVE.L (A7),RES [D0] ADDI.L #8,A7 [D1] … [D2] 2100 SUB1 LINK A6,#0 [A0] MOVEM.L D0-D2/A0,A7 [A6] MOVEA.L 8(A6),A0 2014 … P1 UNLK A6 P2 RTS
  • 25. 8086 architecture Addressing pins:20; memory addressing capacity=2^20~1MB data pins=16 Use of pins:both address and datum cannot be sent to bus at the same time One supply voltage of +5V; One clock phase up to 5MHz Two other versions of 8086 8086-1(10 MHz) 8086-2(8 MHz)
  • 26. Registers Control unit and working registers: 1. Data group: set of arithmetic instruction 2. Pointer group:base and index registers 3. Segment group Data group consists of :Ax,Bx,Cx,Dx Bx:Base register in addressing calculations Cx: is used as an counter Dx: hold I/O address
  • 27. Pointer group:BP,SP,SI,DI,IP RET: pops the IP value from the stack into IP. increments the sp by 2. CALL: pushes the IP into stack BP SI ,DI push BP cld mov BP,SP mov cx,50 … lea di,str2 …. Lea si,str1 pop BP rep movsb ret
  • 28. segment group:CS,SS,DS,ES registers Offset : in assembler language Effective address: in machine language :16bits Phisical address:20 bits :on the address bus Registers for addressing:BX,IP,SP,BP,SI,DI:16 bit Effective address or offset 4 bits Segment address Physical address 16 bits 20 bits 16bits
  • 29. segments Each 64k capacity long Beginning at a 16 byte Memory capacity:1M Segments can be overlapped:to better utilize memory program code segment another segment
  • 30. Flags 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0101 0100 0011 1001 + 0100 0101 0110 1010 1001 1001 1010 0011 SF=1; ZF=0 ;PF=1 ; CF=0 ; AF=1 ; OF= 1 of df if tf sf zf af pf cf
  • 31. Addressing modes Instruction instruction memory instruction register a) Immediate b) direct c) register Mov ax,50 mov ax,place mov ax,bx Instruction register memory d) register indirect EA= BX DI,SI mov bx,offset place mov ax,[bx] datum EA datum register datum register EA datum
  • 32. Addressing modes instruction memory EA register mov al,list+1 e) register relative instruction register index:si,di base:bp,bx register f) based index mov al,[bx+si] address + datum register displacement Base reg. displacement Base address + datum index
  • 33. g)relative base address BX SI mov al,[bx+si+3] EA= BP + DI + displacement index Base addr + Base reg Index reg displacement datum
  • 34. Branch instruction Machine code format: 8 bit signed(2’s complement) D8:displacement relative to the address of next instruction in sequence Effective branch address=D8+IP Language conditional branch instructin: operation operand jnz l1 Negative D8:backward branch from the next instruction Positive D8 :forward Distance between the address and next instruction: -128 …+127 Op_code D8
  • 35. Example: 0050 AGAIN: INC CX 0052 ADD AX,[BX] 0054 JNZ AGAIN 0056 NEXT: MOV RESULT,CX 0050 effective branch address - 0056 (IP)when jnz branch decision is made -6
  • 36. ‫منابع‬: COMPUTER ORGANIZATIONB by:Carl Hamacher,Zvonko Vranesic,Safwat Zaky STRUCTURED COMPUTER ORGANIZATION by: A.S Tornenbaum THE ART OF ASSEMBLY LANGUAGE PROGRAMMING by:James F.Peters, Reston Pubco The 80x86 IBM PC and compatible computrs by: Muhammad Ali Mazidi , Janice Gillispie Mazidi www.cwru.edu www.old_computers.com www.library.nci.com www.informit.com www.peyuide.com
  • 37. Segments devide memory into overlapping segments Each 64k capacity long Beginning at a 16 byte 00000 Memory capacity:1M 00010 00020 . . 10000 10010 10020
  • 38. Name addressing symbol addressing function Immediate #value operand=value Absolute short value EA=sign extended w value Absolute long value EA=value Register Rn EA=Rn Register indirect (An) EA=[An] Autoincrement (An)+ EA=[An] Auodecrement (An)- EA=[An] Indexed basic w value (An) EA=w value +[An] Indexed full w value (An,Rk,s) EA=B value +[An]+[Rk] relative basic w value or label EA=w value +[pc] Relative full B value (pc,Rk,s) EA=B value +[pc]+[Rk]
  • 39. Logic instructions Determine if the pattern in positions b18 through b14 is 11001: AND.L #$7C000,D1 CMPI.L #$64000,D1 BEQ YES MOVEQ source = an 8-bit immediate constant destination = data register