Decembar 2001

10. 12. 2001.

PISANI ISPIT IZ PREDMETA RAČUNARSKI SISTEMI ZADATAK 1.

Napisati asemblerski proram ko!i pro"era"a #a li !e $a#ati 1%&bit'i bro! bro! (sa loka) loka)i!e i!e *R+ komp komplem leme't e'tar ar'o 'o simetr simetri,a i,a''- t!. #a li !e polo"i polo"i'a 'a bro!a bro!a pro,ita'a sa le"e stra'e !e#'aka kompleme't polo"i'e bro!a pro,ita'o sa #es'e stra'e ('pr. 10110010+. Ukoliko !e slo" isp'!e' potreb'o !e prome'iti re#osle# bito"a bro!a tako #a  'a!"i/ po$i)i! i#e bit 'a!ma'!e "re#'osti- it#. Ko'"erto"a'i bro! sa,"ati 'a po,et'o! loka)i!i *R.

ZADAT ZADATAK 2.

I$"r/i I$"r/iti ti prepi prepisi si"a' "a'!e !e i$ !e#'o !e#'o 'i$a 'i$a &bit' &bit'i i po#ata po#atakaka- #ato #ato 'a loka)i!i NIZ1  #ri 'i$ #at 'a loka)i!i NIZ2 tako #a se i$"or'i 'i$ prepis!e  istom re#osle# #o $'aka  (ako posto!i+- a o# '!ea  obr'tom re#osle#. Ni$ se $a"r/a"a $'akom 00. Ukoliko i$"or'i 'i$ sa#r3i $'ak 2A posta"iti 4 'a 1.

ZADATAK 3.

Napisati asemblerski proram $a i$ra,'a"a'!e $bira o'i eleme'ata matri)e ko!i isp'!a"a! isp'!a"a! slo" #a !e ostatak pri #el!e'! i'#eksa kolo'a i i'#eksa "rsta !e#'ak &bit'om bro! $a#atom 'a loka)i!i K. Eleme'ti matri)e s 52&bit'ia matri)a !e #ime'$i!a N6M (N- M s &bit'i bro!e"i $a#ati 'a o#o"ara!7im loka)i!ama+. loka)i!ama+. Pr"i eleme't matri)e !e a11.

ZADAT ZADATAK 4.

Napisati Napisati pro)e# pro)e#r r 'a asembler asemblersko skom m !e$ik !e$ik ko!a ko!a ra,'a ra,'a ra$lik ra$lik $biro"a pr"i k  i  i preostali preostali (n-k) eleme'ata  &bit'om 'i$- pri ,em se a#resa po,etka 'i$a- #3i'a 'i$a ( n+ i bro! k  $a#a!   $a#a! kao parametri. U la"'om proram o#re#iti koliko koliko "rsta k"a#rat'e matri)e $a#o"ol!a"a slo" #a !e $bir eleme'ata s le"e stra'e la"'e #i!ao'ale "e7i o# $bira eleme'ata s #es'e stra'e. Eleme'ti matri)e s &bit'i bro!e"i- kao i #ime'$i!a matri)e ko!a !e $a#ata 'a loka)i!i N. Re$ltat smestiti 'a loka)i! *R.

NAPOMENA:  S"a

re/e'!a propratiti kome'tarima i blok /emom aloritma !er be$ isti $a#atak 'e7e biti bo#o"a'. ZADATAK 1

name

Dec_2001_1

data

s e g m en t BR dw 12B7h e nds

data

code s e g m en t assu assume me cs:c cs:cod ode, e,ds ds:d :dat ata a star start: t: mov mov ax, ax,da data ta mov ds,ax xor bl,bl

mov xor mov not mov

ax,BR dh,dh dl,ah dl cx,'

&etl!a: shl bl,1 rcr dl,1 adc bl,0 loo& &etl!a cm& al,bl !ne %ra! not BR

%ra!:

mov ah,.*h $nt 21h

code end

ends start

; ; ; ; ;

u A !e bro! u D" !e 0 u D# !e v$s$ ba!t bro!a u D# !e %om&lement v$seg ba!ta &etl!a se vrt$ ' &uta

; B# ( B#)2 ; u *+ !e na!n$$ b$t $ D" ; doda!e se B#-u

; &ored$ da l$ !e n$$ ba!t bro!a ; !edna% obrnutom %om&lementu v$seg bro!a ; a%o n$!e s%o% na %ra! ; u su&rotnom treba da se &romen$ redosled ; bog uslova to se svod$ na %om&lement$ran!e

ZADATAK 2

name

Dec_2001_2

data

segment /1 db 11h,22h,2Ah,h,0++h,..h,33h,44h,00h /2 db 5 du&68 ends

data

code segment assume cs:code,ds:data start: mov ax,data mov ds,ax mov bx,0

; ; ; xor s$,-1 ; mov d$,-1 ;

&osto *9 o&erac$!a ut$ce na *+ n!ega moramo da &ostavl!amo na %ra!u %ao &omocn$ %or$st$mo reg B $n$c$!al$ac$!a $nde%sn$h reg$stara

; rv$ &rola odred!u!e &o$c$!u ++h elementa, ; &ostavl!a *+ a%o &osto!$ 2Ah $ odred!u!e %ra! n$a &rola: $nc s$ mov al,b<te &tr /1=s$> cm& al,00h ; a%o !e A#(00h s%o% na amenu !e amena cm& al,0++h ; %ad na$d!e na ++h &re%o&$ra !ne s%o%1 ; ? u D mov d$,s$ s%o%1: cm& al,2Ah !ne s%o%2

s%o%2:

mov bx,1 ; B(1 nac$ &ostav$t$ %asn$!e *+ mov b<te &tr /2=s$>,al !m& &rola ; %ra! &etl!e

; amena redosleda el $a ++h amena: mov b<te &tr /2=s$>,00h ; &rvo &ostavl!amo %ra!n!$ el cm& d$,-1 ; a%o nema ++ s%ace na %ra! !e %ra! mov b&,d$ ; B &amt$ gde !e ++h &etl!a: dec s$ ; ? $de sa %ra!a %a &ocet%u $nc d$ ; D od &ocet%a %a %ra!u cm& s$,b& ; sve do% ? ne dod!e do ++h 6t! ?(B8 !e %ra! ; tada !e amena avrsena mov al,b<te &tr /1=s$> mov b<te &tr /2=d$>,al !m& &etl!a ; %ra! &etl!e %ra!:

c@1: %r: code end

cm& bx,1 !e c@1 clc !m& %r stc mov ah,.*h $nt 21h ends start

ZADATAK 3

name

Dec_2001_

data

segment 9A dd dd dd / db 9 db  db BR dd ends

data

1, 2, , . 3, 4, 7, ' 5, 10, 11, 12  . 1 0

code segment assume cs:code,ds:data start: mov ax,data mov ds,ax mov mov mul mov

al,/ ah,9 ah ; A(/)9 - bro! elemenata cx,ax ; tol$%o se &uta vrt$ &etl!a

mov bl,1 mov dl,1

; $nde%s vrste 6$8 ; $nde%s %olone 6!8

lea s$,9A

&etl!a: xor ax,ax mov al,dl ; A ( ! d$v bl ; A" ( ! mod $ cm& ah, ; a%o !e A" (  doda!e el BR-u !ne s%o% mov ax,word &tr =s$> add word &tr BR,ax mov ax,word &tr =s$C2> adc word &tr BRC2,ax s%o%: cm& dl,9 !ne &res% mov dl,0 $nc bl &res%: $nc dl add s$,. loo& &etl!a

code end

mov ah,.*h $nt 21h ends start

ZADATAK 4

name

Dec_2001_.

; R*EDFRA RA#A &rocs segment assume cs:&rocs ral$%a &roc @ar &ush@ &ush b& mov b&,s& &ush s$ &ush cx &ush d$ &ush bx ; E# R*EDFRE mov s$,word &tr =b&C12> ; u ? !e adresa n$a mov cx,word &tr =b&C10> ; u * !e bro! el n$a mov d$,word &tr =b&C'> ; u D !e  xor al,al xor bx,bx &&&et:

; ral$%a !e $n$c 0 ; bro!ac el a b$r

cm& d$,bx ; &ored$  !b odum$ ; a%o !e  ; a%o n$!e doda!e el $nc bx add al,b<te &tr =s$> adc ah,0 $nc s$

sa br el %o!$ su u b$ru man!e onda $de na odu$man!e b$ru $ $n%rement$ra B ; doda!e el b$ru

loo& &&&et ; &rv$ %ra! &etl!e !m& &&%ra! ; %ad ovde $ad!e nac$ da !e /- !edna%o 0 odum$: sub al,b<te &tr =s$> ; odu$ma el od u%u&nog b$ra sub ah,0 $nc s$ loo& &&&et ; drug$ %ra! &etl!e ; GRA*A/HE ?ADRAHA REI?ARA &&%ra!: &o& bx &o& d$ &o& cx &o& s$ &o& b& &o&@ ret 4 ral$%a end& &rocs ends

; I#AG/ RIRA9 data

data stac%

stac%

segment 9A db 1,2,,.,3,4,7,',5 / db  BR db 0 ends segment bos dw 30 du&68 tos label word ends

code segment assume cs:code,ds:data,ss:stac% start: mov ax,data mov ds,ax mov ax,stac% mov ss,ax lea s&,tos mov xor mov lea xor

cl,/ ch,ch dx,cx s$,9A bx,bx

; ; ; ;

u * !e bro! vrsta u D !e bro! %olona 6/8 u ? !e adresa &rve vrste bro!ac el do d$!agonale 6$n$c 08

&etl!a: &ush s$ ; smesta adresu &ocet%a vrste na ste% &ush dx ;  du$nu 6/8 &ush bx ;  bro!  call @ar &tr ral$%a ; &o$v &rocedure cm& al,0 ; &roverava da l$ !e ral$%a veca !le s%o% ; od 0 &a a%o !este $nc BR ; $n%rement$ra BR s%o%: $nc bx ; uvecava B a 1 add s$,dx ; $ &rela$ na narednu vrstu loo& &etl!a

code end

mov ah,.*h $nt 21h ends start