Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
mona Forumaš(ica)
Pridružen/a: 27. 05. 2010. (14:16:12) Postovi: (43)16
|
|
[Vrh] |
|
bleki88 Forumaš(ica)
Pridružen/a: 24. 09. 2009. (17:13:58) Postovi: (27)16
|
|
[Vrh] |
|
Zvjezdica Forumaš(ica)
Pridružen/a: 02. 07. 2009. (12:40:02) Postovi: (58)16
|
Postano: 13:56 sri, 6. 4. 2011 Naslov: |
|
|
Zadnje je P-izračunavanje s x.
Da li bi mi netko riječima objasnio ovaj zadatak: R1=n,R2=m,makro-stroj provjerava je li n>m. Ako da,stroj stane i u Ro napiše 0,ako nije,stroj stane i u Ro zapiše 1.
1.ZERO Ro
2.INC Ro
3.MOVE R1 TO R3
4.MOVE R2 TO R4
5.DEC R3,9
6.DEC R4,8
7.GOTO 5
8.ZERO Ro
9.STOP
(npr korak 5. za n=2, dobijemo n=1i ode na stop,i što onda?)
Hvala!
Zadnje je P-izračunavanje s x.
Da li bi mi netko riječima objasnio ovaj zadatak: R1=n,R2=m,makro-stroj provjerava je li n>m. Ako da,stroj stane i u Ro napiše 0,ako nije,stroj stane i u Ro zapiše 1.
1.ZERO Ro
2.INC Ro
3.MOVE R1 TO R3
4.MOVE R2 TO R4
5.DEC R3,9
6.DEC R4,8
7.GOTO 5
8.ZERO Ro
9.STOP
(npr korak 5. za n=2, dobijemo n=1i ode na stop,i što onda?)
Hvala!
|
|
[Vrh] |
|
C Forumaš(ica)
Pridružen/a: 29. 01. 2005. (17:27:47) Postovi: (4C)16
Spol:
|
Postano: 15:04 sri, 6. 4. 2011 Naslov: |
|
|
@Zvjezdica:
Čini mi se iz tvog pitanja da te buni DEC instrukcija.
Ona radi točno jednu od dvije stvari (ali ne obje):
1) smanji registar (u slučaju da je njegova trenutna vrijednost >0)
2) skoči na neku liniju (u slučaju da je trenutna vrijednost registra =0)
Ugl., 2 primjera izvršavanja programa.
n=2, m=3
1,2. Ro=1 (na početku pretpostavljamo da je m>n)
3,4. (samo premještanje varijabli)
5. n=1
6. m=2
7. (idemo opet na pet, pisat ću linije redom kako se izvršavaju)
5. n=0
6. m=1
7. (opet na 5)
5. (sada je n=0, pa ga ne smanjimo, nego skočimo na liniju označenu drugim parametrom, što je u ovom slučaju 9)
9. Kraj programa
U Ro se nalazi 1, što smo i trebali dobiti (jer nije n>m)
*
Sada pogledaš primjer n=2, m=1
1,2. Ro=1 (na početku pretpostavljamo da je m>n)
3,4. (samo premještanje varijabli)
5. n=1
6. m=0
7. (idemo na 5)
5. n=0
6. (kako je m=0, skačemo na 8 )
8. Ro=0
9. Kraj programa
U Ro se nalazi 0, što smo i trebali dobiti (jer je n>m)
@Zvjezdica:
Čini mi se iz tvog pitanja da te buni DEC instrukcija.
Ona radi točno jednu od dvije stvari (ali ne obje):
1) smanji registar (u slučaju da je njegova trenutna vrijednost >0)
2) skoči na neku liniju (u slučaju da je trenutna vrijednost registra =0)
Ugl., 2 primjera izvršavanja programa.
n=2, m=3
1,2. Ro=1 (na početku pretpostavljamo da je m>n)
3,4. (samo premještanje varijabli)
5. n=1
6. m=2
7. (idemo opet na pet, pisat ću linije redom kako se izvršavaju)
5. n=0
6. m=1
7. (opet na 5)
5. (sada je n=0, pa ga ne smanjimo, nego skočimo na liniju označenu drugim parametrom, što je u ovom slučaju 9)
9. Kraj programa
U Ro se nalazi 1, što smo i trebali dobiti (jer nije n>m)
*
Sada pogledaš primjer n=2, m=1
1,2. Ro=1 (na početku pretpostavljamo da je m>n)
3,4. (samo premještanje varijabli)
5. n=1
6. m=0
7. (idemo na 5)
5. n=0
6. (kako je m=0, skačemo na 8 )
8. Ro=0
9. Kraj programa
U Ro se nalazi 0, što smo i trebali dobiti (jer je n>m)
|
|
[Vrh] |
|
Zvjezdica Forumaš(ica)
Pridružen/a: 02. 07. 2009. (12:40:02) Postovi: (58)16
|
|
[Vrh] |
|
dosed_girl Forumaš(ica)
Pridružen/a: 04. 12. 2006. (21:01:46) Postovi: (6F)16
Spol:
Lokacija: -zG-
|
|
[Vrh] |
|
insane_raver Forumaš(ica)
Pridružen/a: 05. 05. 2009. (21:55:06) Postovi: (1DB)16
Spol:
Lokacija: ZGB
|
|
[Vrh] |
|
Blockflöte Forumaš(ica)
Pridružen/a: 18. 01. 2004. (17:04:46) Postovi: (1AB)16
Lokacija: Zg
|
Postano: 22:41 sri, 6. 4. 2011 Naslov: |
|
|
[quote="Zvjezdica"]
0<x<y, napisati prog za ram stroj koji izračunava f(x,y)=x-1 :wink:[/quote]
Znači, stroj mora stat ako [tt]x=0[/tt] ili [tt]x>=y[/tt]
[code:1]0 MOVE R1 TO R0
1 DEC R0, 1 ; Odmah izračunamo x-1. Ako je x=0, stroj se ovdje zapetlja
2 DEC R2, 2 ; (y--)
3 DEC R1, 5 ; (x--)
4 GOTO 2
5 STOP
[/code:1]
Ako R2 dođe na nulu prije R1, onda je [tt]y=x[/tt] ili [tt]y<x[/tt] pa stroj radi do besvijesti.
I ja vježbam za kolokvij pa ako griješim, molim ispravite me :)
EDIT: Aha, traži se program za RAM-stroj. Onda treba ovaj [tt]MOVE R1 TO R0 (USING R3)[/tt] zamijenit s onim komadom koda iz skripte.
Zvjezdica (napisa): |
0<x<y, napisati prog za ram stroj koji izračunava f(x,y)=x-1 |
Znači, stroj mora stat ako x=0 ili x>=y
Kod: | 0 MOVE R1 TO R0
1 DEC R0, 1 ; Odmah izračunamo x-1. Ako je x=0, stroj se ovdje zapetlja
2 DEC R2, 2 ; (y--)
3 DEC R1, 5 ; (x--)
4 GOTO 2
5 STOP
|
Ako R2 dođe na nulu prije R1, onda je y=x ili y<x pa stroj radi do besvijesti.
I ja vježbam za kolokvij pa ako griješim, molim ispravite me
EDIT: Aha, traži se program za RAM-stroj. Onda treba ovaj MOVE R1 TO R0 (USING R3) zamijenit s onim komadom koda iz skripte.
_________________ -山よ,山よ! 山は活きて居る!-
|
|
[Vrh] |
|
dosed_girl Forumaš(ica)
Pridružen/a: 04. 12. 2006. (21:01:46) Postovi: (6F)16
Spol:
Lokacija: -zG-
|
Postano: 7:30 čet, 7. 4. 2011 Naslov: |
|
|
[quote="insane_raver"][quote="dosed_girl"]mene zanima kako definirati sljedeće:
a) klasa rekurzivnih funkcija
b) klasa parcijalno rekurzivnih skupova
e i da:
c) rekurzivnost funkcije definirane kontrakcijom
zna li netko? :D[/quote]
Klasa rekurzivnih funkcija:
Najmanja klasa funkcija koja sadrži sve inicijalne funkcije, te je zatvorena za kompoziciju, primitivnu rekurziju i µ–operator, naziva se klasa parcijalno rekurzivnih funkcija. Funkcija iz klase parcijalno rekurzivnih funkcija koja je totalna naziva se i rekurzivna funkcija.
Parcijalno rekurzivan skup:
Kažemo da je relacija parcijalno rekurzivna ako je njena karakteristična funkcija parcijalno rekurzivna. Analogno, kažemo da je skup parcijalno rekurzivan ako je njegova karakteristična funkcija parcijalno rekurzivna.
Ja mislim da je ovo dobro? :D[/quote]
ali traži se klasa rekurzivnih fja, a u toj definiciji posebno definiramo klasu parc.rek.fja i posebno rekurzivnu funkciju.
jel bi klasa rekurzivnih fja onda bila 'Najmanja klasa [b]totalnih[/b] funkcija koja sadrži sve....' ? ili?
isto i za klasu parc.rek.skupa. drugo je parc.rekurzivni skup a drugo je [b]klasa[/b] parc. rekurzivnih skupova..
to mene buni :?
insane_raver (napisa): | dosed_girl (napisa): | mene zanima kako definirati sljedeće:
a) klasa rekurzivnih funkcija
b) klasa parcijalno rekurzivnih skupova
e i da:
c) rekurzivnost funkcije definirane kontrakcijom
zna li netko? |
Klasa rekurzivnih funkcija:
Najmanja klasa funkcija koja sadrži sve inicijalne funkcije, te je zatvorena za kompoziciju, primitivnu rekurziju i µ–operator, naziva se klasa parcijalno rekurzivnih funkcija. Funkcija iz klase parcijalno rekurzivnih funkcija koja je totalna naziva se i rekurzivna funkcija.
Parcijalno rekurzivan skup:
Kažemo da je relacija parcijalno rekurzivna ako je njena karakteristična funkcija parcijalno rekurzivna. Analogno, kažemo da je skup parcijalno rekurzivan ako je njegova karakteristična funkcija parcijalno rekurzivna.
Ja mislim da je ovo dobro? |
ali traži se klasa rekurzivnih fja, a u toj definiciji posebno definiramo klasu parc.rek.fja i posebno rekurzivnu funkciju.
jel bi klasa rekurzivnih fja onda bila 'Najmanja klasa totalnih funkcija koja sadrži sve....' ? ili?
isto i za klasu parc.rek.skupa. drugo je parc.rekurzivni skup a drugo je klasa parc. rekurzivnih skupova..
to mene buni
_________________ a part of me gets sick / a part of me gets sore
|
|
[Vrh] |
|
insane_raver Forumaš(ica)
Pridružen/a: 05. 05. 2009. (21:55:06) Postovi: (1DB)16
Spol:
Lokacija: ZGB
|
|
[Vrh] |
|
glava Forumaš(ica)
Pridružen/a: 28. 03. 2007. (18:48:16) Postovi: (89)16
Spol:
|
|
[Vrh] |
|
frances Forumaš(ica)
Pridružen/a: 15. 07. 2006. (18:27:06) Postovi: (39)16
Spol:
|
|
[Vrh] |
|
Charmed Forumaš(ica)
Pridružen/a: 22. 02. 2009. (11:51:49) Postovi: (20B)16
Spol:
|
|
[Vrh] |
|
frances Forumaš(ica)
Pridružen/a: 15. 07. 2006. (18:27:06) Postovi: (39)16
Spol:
|
|
[Vrh] |
|
Charmed Forumaš(ica)
Pridružen/a: 22. 02. 2009. (11:51:49) Postovi: (20B)16
Spol:
|
|
[Vrh] |
|
Charmed Forumaš(ica)
Pridružen/a: 22. 02. 2009. (11:51:49) Postovi: (20B)16
Spol:
|
|
[Vrh] |
|
pifka Forumaš(ica)
Pridružen/a: 23. 09. 2010. (19:06:10) Postovi: (5)16
|
|
[Vrh] |
|
Charmed Forumaš(ica)
Pridružen/a: 22. 02. 2009. (11:51:49) Postovi: (20B)16
Spol:
|
|
[Vrh] |
|
Atomised Forumaš(ica)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
kkarlo Forumaš(ica)
Pridružen/a: 19. 05. 2010. (08:43:59) Postovi: (1B2)16
Spol:
|
|
[Vrh] |
|
|