Uvod u organizaciju racunara - Septembarski ispitni rok 2012 (I smer)

Broj indeksa Ime i prezime

Zadaci se rade 180 minuta. PISATI CITKO - NECITKI ZADACI NECE BITI PREGLEDANI! Maksi-malan broj poena je 30. Broj poena se izracunava tako sto se saberu osvojeni poeni po zadacima, dobijenizbir podeli sa dva i zaokruzi. Broj poena po zadacima je:

Zadatak 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Zbir Ukupnomaks 3 4 4 4 4 4 4 3 4 4 3 4 4 4 3 4 60 Zbir/2Osvojeno

1. Izvrsiti prevodjenja zadatih brojeva:

a) (459.15625)10 (. . .)8b) (1202.1)3 (. . .)10c) (F31A)16 (. . .)5 bez medjuprevoda u dekadni sistem

2. Zapisati sledece brojeve u obliku znak i apsolutna vrednost, nepotpunog komplementa, potpunogkomplementa i kodu visak 30.

a) (5122.375)10 (. . .)114b) (5316)10 (. . .)86

3. Zapisati brojeve -107 i -43 kao osmobitne oznacene brojeve u potpunom komplementu, a zatimpomocu algoritma za delenje celih brojeva izracunati kolicnik i ostatak pri deljenju -107/(-43).Prevesti dobijene rezultate u dekadni sistem.

4. Za brojeve zapisane pomocu 5 binarno kodiranih dekadnih cifara, izracunati

a) 82455 6564 prema algoritmu za sabiranje brojeva u kodu 8421b) 9172 + 6411 prema algoritmu za sabiranje brojeva u kodu visak 3

5. Odrediti dekadnu vrednost broja u pokretnom zarezu

a) 111010100111011 00 . . . 00 16

1 ako je broj zapisan po IEEE 754 standardu sa dekadnom osnovom

(BID kodiranje)

b) 11101010011010011001111000111011 ako je broj zapisan po IEEE 754 standardu sa dekadnomosnovom (DPD kodiranje)

c) 11000101011000000000111000000010 ako je broj zapisan u zapisu sa heksadekadnom osnovom

d) 01001100111011 00 . . . 00 18

ako je broj zapisan po IEEE 754 standardu sa binarnom osnovom

6. Zapisati sledece brojeve kao realne brojeve u pokretnom zarezu zapisane u 32 bita:

a) 215.125 po IEEE 754 standardu sa binarnom osnovom (binary32 )

b) 932.1198 po IEEE 754 standardu sa dekadnom osnovom (DPD kodiranje)c) 183.25 106 po IEEE 754 standardu sa dekadnom osnovom (BID kodiranje)d) 831.625 u zapisu za heksadekadnom osnovom

7. Predstaviti brojeve -543.625 i -83.125 u IEEE 754 zapisu sa binarnom osnovom, i izracunati njihovurazliku po algoritmu za oduzimanje brojeva zapisanih u IEEE754 zapisu. Rezultat prevesti udekadni sistem.

8. U brojcanom sistemu sa ostacima ciji su moduli 11, 7, 5, 3 izracunati:

a) 762 - 812 b) 11*43

Rezultat konvertovati u dekadni sistem

************* Zadatke 9-16 OBAVEZNO pisite sa druge strane vezbanke *************

9. Metodom po izboru minimizovati logicke funkcije:

a) ABD(C C) + ((A B) (A B))C +D,b) A+B + C +BBC +AAC +ABC.

10. a) Navesti i kratko objasniti tehnike U/I operacija.

b) Koje informacije moze da sadrzi DMA kontrolni blok?

c) Sta je periferni procesor i gde se najcesce koristi?

11. a) Navesti tipove gresaka koje se javljaju pri zapisu podataka u poluprovodnickoj memoriji. Nakoji nacin se manifestuju greske svakog od postojecih tipova?

b) Sta je sindrom reci i na koji nacin se dobija?

c) Objasniti na koji nacin se otkriva postojanje greske u zapisu i njena pozicija koriscenjemsindroma reci.

12. Koji izbor modula je najpogodniji za predstavljanje neoznacenih dekadnih brojeva iz intervala[0, 15000] u brojcanom sistemima sa ostacima? Dati objasnjenje resenja.

13. a) Navedite osnovne karakteristike RISC procesora.

b) Kako se zove proces koji se koristi u proizvodnji procesorskih cipova? Ukratko opisite u cemuse ovaj proces sastoji.

14. Kako izgleda zapis broja -87.94 ako je zapisan kao pakovan broj u fiksnom zarezu u 4 bajta, ako sekoristi zapis

a) sa levog kraja

b) sa desnog kraja

15. Neka je realan broj X zapisan u binary32 formatu kao 1 10010110 10011001100001110000100. Za-pisati realan broj X u pokretnom zarezu pomocu heksadekadne osnove.

16. Navedite

a) karakteristike racunara II generacije. Koji su racunari najznacjanii predstavnici ove generacije ikoje su njihove najvaznije osobine?

b) primere analognih i digitalnih racunskih sredstava u svakom periodu razvoja informacionih tehno-logija.