0% found this document useful (0 votes)
30 views

Niz Podataka Smešten U Sukcesivnimelementima - Mora Početi Od Nultog Bita Nulte Reči Elementa - Ako Se Završi Pre Kraja Reči, Preostali Bitovi Se

- Niz podataka je smešten u sukcesivnim elementima neke osnovne datoteke. On mora početi od nultog bita nulte reči elementa. Ako se završi pre kraja reči, preostali bitovi se ne mogu koristiti.

Uploaded by

Stefan Spasic
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
30 views

Niz Podataka Smešten U Sukcesivnimelementima - Mora Početi Od Nultog Bita Nulte Reči Elementa - Ako Se Završi Pre Kraja Reči, Preostali Bitovi Se

- Niz podataka je smešten u sukcesivnim elementima neke osnovne datoteke. On mora početi od nultog bita nulte reči elementa. Ako se završi pre kraja reči, preostali bitovi se ne mogu koristiti.

Uploaded by

Stefan Spasic
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 27

Niz podataka smeten u sukcesivnimelementima

neke osnovne datoteke


Mora poeti od nultog bita nulte rei elementa
Ako se zavri pre kraja rei, preostali bitovi se
ne mogu koristiti

Indeksno adresiranje
Tip datoteke
(promenljive)
O-output; I-input; B-bit
N-integer
F-floating point
St-string
T-timer; C-counter
(ACC i PRE)
R-control (LEN i POS)

Indeksna
adresa

Pomeraj bazna adresa: 200, i


(S:24)
S:24=6
izraen u promenljiva je na adresi

#O:e ; #I:e
reima
#Bf:e
#Nf:e
reima
elementima
#Ff:e
(2 rei)
#Stf:e.w
reima
#Tf:e.ACC
#Tf:e.PRE elemtima
#Cf:e.ACC (3 rei)
#Cf:e.PRE
#Rf:e.LEN elementima
#Rf:e.POS (3 rei)

206
206
212 i 213
206
219 ; 220
(2. i 3. re elementa)
219 : 220
(2. i 3. re elementa)

posle izvravanja naredbi S:24 se resetuje

Indeksno adresiranje

N7:0
N7:1

-3

N7:2

indeksna adresa #N7:3

Bazna adresa #fn:e


S24=0 #fn:e.0/0
duina niza zavisno
do naredbe u bitovima,
reima ili elementima

N7:3
N7:4

dozvoljeni pomeraj
bez prekoraenja
granica

N7:5

+4
N7:6
N7:7
F8:0.0
F8:0.1
F8:1.0
F8:1.1
F8:2.0
F8:2.1
F8:3.0
F8:3.1

pomeraj = +10
prekoraena
granica

COP Copy file (kopiranje datoteke)


FLL Fil file (punjenje datoteke)
CDE
uslov

NAME
Source
Dest
Length

EN
#fn:e
#fn:e
len

CDE - kod naredbe: COP ili FLL


NAME - ime naredbe:
Copy file
Fill file
Source - adresa izvora podataka i to:
COP - #fn:e - bazna adresa izvorne datoteke
FLL - fn:e - adresa promenljive ili konstanta
Dest - bazna adresa odredne datoteke #fn:e
Length - broj elemenata u datoteci (< 128 reci)

DN

Translacija bitova
BSR
15

14

13

12

11

10

ne moe da se koristi

b
UL - bit
(BSR)

Bit
address

a
#fn:e
length = 5

15

14

13

12

11

UL - bit
(BSL)

10

14

13

e
ne moe da se koristi

15

12

11

10

BSL

BSL Bit shift left (translacija bitova u levo)


BSR Bit shift right (translacija bitova u desno)
CDE
uslov

NAME
File
Control
Bit address
Length

EN
#fn:e
R6:e
fn:w/b
len

CDE - kod naredbe: BSL ili BSR


NAME - ime naredbe:
Bit shift left
Bit shift right
File - bazna adresa datoteke
Control - elemenat upravljacke datoteke
Bit address - adresa bita koji se dodaje nizu
Length - duina niza bitova koji se pomeraju
(konstanta)

DN

izvrava se na
prednju ivicu
len moe biti vee
od duine elementa
len = 0 bit u UL

BSL, BSR upravljaki blok


Data file R (control) - izgled jednog elementa za BSL i BSR naredbu
15

Re 0

14

EN

13

12

DN

11

10

ER

UL

ne koristi se

Re 1

Duina niza (Length)

Re 2

rezervisano

Adresibilni bitovi
EN = bit 15 - enable
DN = bit 13 - done
ER = bit 11 - error
UL = bit 10 - unload

Adresibilne rei
LEN - duina (length)

redni broj
datoteke
6 ili 10-255

redni broj elementa


u datoteci
0 - 255

redni broj re
u elementu
0-2

redni broj
bita u re
0 - 15

Sekvencijalne operacije
bar jedan od operanada je datoteka u kojoj se
nalazi niz podataka
rad samo sa onim datotekama iji elementi su
duine jedne rei
adresa operanda = bazna adresa + pointer
bazna adresa prvi elemenat u datoteci
pointer upravljaki parametar (R datoteka)
vrednost pointera menja se samo na uzlaznoj ivici
ako je uslov i dalje istinit, naredba se vri sa istim
pointerom
Nakon zavretka naredbe, sadraj S:24 = pointer
obrada podataka koji su dui od 16 bitova
podaci se moraju podeliti na vie datoteka koje se
obrauju u istom rangu

SQL Sequencer Load (sekvencijalno punjenje


datoteke)
SQL
uslov

Sequencer load
File
Source
Control
Length
Position

EN
#fn:w
adr
R6:e
len
pos

DN

File - bazna adresa odredine datoteke


Source - adresa izvora podataka (promenljiva,
datoteka ili konstanta)
Control - adresa upravljackog elementa
Length - duina niza (konstanta <256)
Position - pocetna pozicija pointera (konstanta)
(u toku rada trenutna pozicija pointera)

SQO Sequencer output (sekvencijalno


upravljanje)

SQO Sequencer output (sekvencijalno upravljanje)


SQO
uslov

Sequencer output
File
#fn:w
Mask
adrm
Dest
adrd
Control
R6:e
Length
len
Position
pos

EN
DN

File - bazna adresa izvorne datoteke


Mask - adresa maske promenljiva, datoteka ili
heksadecimalna konstanta)
Dest - adresa odredita (izlazni modul ili datoteka)
Control - adresa upravljackog elementa
Length - duina niza (konstanta <256)
Position - pocetna pozicija pointera (konstanta)
(u toku rada trenutna pozicija pointera)

SQC Sequencer compare (sekvencijalno


poreenje)
Bazna adresa file #fn:wreferentne vrednosti koje slue za poreenje
15

w
w+1
w+2
w+3
w+4

1010
0111
0011
1101
0110

Mask (

H0F0f
0000

0010
0000
0010
1010
0111

1111
1110
1000
0100
1100

0001
1001
1000
0101
1011

)
1111

0000

1111

0001

1010

1 01 1

0101

0000

0000

0010

pre
pointer

izvoenja naredbe
u toku i posle

0000

Source
O:0.2

0000

0000

Rezultat poreenja je istinit, jer su


nemaskirani bitovi koji uestvuju u
poreenju jednaki

0000

0011

SQC Sequencer compare (sekvencijalno


poreenje)
SQC
uslov

Sequencer compare
File
#fn:w
Mask
fn:m
Source
fn:s
Control
R6:e
Length
len
Position
pos

EN
DN
FD

File - bazna adresa izvorne datoteke


Mask - adresa maske (promenljiva, datoteka ili
heksadecimalna konstanta)
Source - adresa izvora (ulazni modul ili datoteka)
Control - adresa upravljackog elementa
Length - duina niza ( konstanta <256)
Position - trenutna pozicija pointera (konstanta)

Data file R (control)


izgled jednog elementa za SQL, SQO i SQC naredbu
15

Re 0

EN

14

13

12

11

DN

10

ER

Re 1

FD

ne koristi se

Duina niza u datoteci (Length)

Re 2

pointer

Adresibilne rei
LEN - duina (length)
POS - pointer

Adresibilni bitovi
EN = bit 15 - enable
DN = bit 13 - done
ER = bit 11 - error
FD = bit 8 - found (samo SQC)
R

redni broj
datoteke
6 ili 10-255

redni broj elementa


u datoteci
0 - 255

redni broj re
u elementu
0-2

redni broj
bita u re
0 - 15

Upravljaki parametri
Vrednost pointera se kree od 1 do len i ukazuje na
rei u datoteci od fn:(w+1) do fn:(w+len+1)
DN Done bit = 1 kada je pos =len+1resetuje se
na uzlaznu ivicu
SQC - ako je poetna vrednost pointera = 0 pri
obrada poinje od fn:(w+1)
SQO - ako je poetna vrednost pointera = 0 ,
obrada zavisi od istinitosti uslova u prvom sken
ciklusu
ako je uslov istinit naredba se izvrava poev
adrese fn:(w+0)
ako je uslov neistinit, izvravanje naredbe se
odlae sve dok uslov ne postane istinit i tada se
uzima prva re, ija je adresa w+1

Resetovanje parametara

uslov

Rf:e
RES

Rf:e adresa nulte rei elementa datoteke R koji


je vezan za naredbu iji se rad eli resetovati.
svi indikatorski bitov, izuzev FD-bita, = 0
pos = 0 (ova vrednost e se poveati na 1 pre
prvog sledeeg izvoenja naredbe)

LIFO stek (Last in last out) podatak se uzima sa


vrha steka, (kao prvo se uzima podatak koji je
poslednji smeten u stek); vrednost pointera se pri
tome smanjuje za 1, ali se poloaj preostalih
podataka ne menja.
FIFO stek (First in first out) podatak se uzima sa
dna steka, (prvo se uzima podataka koji je prvi
stavljen na stek), pri emu se svi preostali podaci
transliraju za jedno mesto na dole prema dnu steka,
memorijsko mesto koje je zauzimao podatak na vrhu
steka postavlja se na 0. Istovremeno se i vrednost
pointera smanjuje za 1.

Punjenje
steka

LFL LIFO load (punjenje LIFO steka)


FFL FIFO load (punjenje FIFO steka)
CDE
uslov

EN
TIP load
Source
TIP
Control
Length
Position

fn:s
#fn:w
R6:e
len
pos

DN

DN =1
S:24 = pos (pre)

CDE - kod naredbe: LFL ili FFL


TIP - tip steka: LIFO ili FIFO
Source - adresa podataka koji se smeta u stek
(promenljiva ili konstanta)
#fn:w - bazna adresa steka
Control - adresa upravljackog elementa
Length - maksimalna duina steka (konstanta 128)
Position - pocetna pozicija pointera (konstanta)
(u toku rada trenutna pozicija pointera)

Pranjenje
LIFO steka

Stek
pre
prve LFU
naredbe

205

bazna adresa
steka

pre

posle

dest

204

203

202

201

200

pointer=5

pointer=4

pointer=3

pointer=4

pointer=3

pointer=2

prva LFU
naredba

druga LFU
naredba

treaLFU
naredba

izvoenja UNLOAD
LIFO naredbe

u toku i posle

Pranjenje
FIFO steka

bazna adresa
steka

pre

Stek
pre

posle

dest

prve FFU
naredbe

204

203

202

201

200

pointer=5

pointer=4

pointer=3

pointer=4

pointer=3

pointer=2

prva FFU
naredba

druga FFU
naredba

trea FFU
naredba

izvoenja UNLOAD
FIFO naredbe

u toku i posle

LFU LIFO unload (pranjenje LIFO steka)


FFU FIFO unload (pranjenje FIFO steka)
CDE
uslov

TIP load
TIP
Dest
Control
Length
Position

EN
#fn:w
fn:s
R6:e
len
pos

DN

DN =1

CDE - kod naredbe: LFU ili FFU


S:24 = pos (pre)
TIP - tip steka: LIFO ili FIFO
#fn:w - bazna adresa steka
Dest - adresa promenljive u koju se smeta podatak
sa vrha (LFU) odnosno dna (FFU) steka
Control - adresa upravljackog elementa
Length - maksimalna duina steka (konstanta 128)
Position - pocetna pozicija pointera (konstanta)
(u toku rada trenutna pozicija pointera)

Data file R (control)


izgled jednog elementa za LFL, FFL, LFU i FFU naredbu

Re 0

15

14

13

12

EN

EU

DN

EM

11

10

ne koristi se

Re 1

maksimalna du\ina steka (Length)

Re 2

pointer

Adresibilni bitovi
EN = bit 15 - enable load (LFL i FFL)
EU = bit 14 - enable unload (LFU i FFU)
DN = bit 13 - done (stek je pun)
EM = bit 11 - empty (stek je prazan)

Adresibilne rei
LEN - duina (length)
POS - pointer

redni broj
datoteke
6 ili 10-255

redni broj elementa


u datoteci
0 - 255

redni broj re
u elementu
0-2

redni broj
bita u re
0 - 15

You might also like