ORT1

Osnovi računarske tehnike 1
Osnovne informacije
Šifra	13S111ORT1, 19E111ORT
Semestar	2
Status	obavezni (SI), izborni (ER)
Stranica	rti.etf.rs/rti/oo1ort1
ESPB	5 (SI), 6 (ER)
Odsek	SI, ER
Navigacija
Sledbenik	ORT2

Osnovi računarske tehnike 1 je obavezan predmet u drugom semestru na SI. Da li može brže?

Korisne veze

• ETF SI (zbirka za projektovanje upravljačke jedinice)
• ETF baza (ER)

Nastava

Gradivo je podeljeno na sledeće oblasti:

• Prvi blok: Bulova algebra, prekidačke funkcije, minimizacija prekidačkih funkcija (Karnoove karte), analiza i sinteza kombinacionih mreža
• Drugi blok: Analiza i sinteza sekvencijalnih mreža (Mealy, Moor, flip-flopovi), standardni kombinacioni moduli (dekoder, koder, multiplekser, demultiplekser, pomerač, inkrementer/dekrementer, sabirač/oduzimač, aritmetičko-logička jedinica, komparator)
• Treći blok: Standardni sekvencijalni moduli (registri, brojački registri, memorija), digitalni uređaji (upravljačka jedinica)

Prezentacije sa predavanja i vežbi iz 2020. godine mogu se naći ovde.

Na kolokvijumima obično dolazi gradivo sa vežbi, osim jednog zadatka u vezi sa projektovanjem master-slave flip-flopova koji sadrži gradivo sa predavanja. Za taj zadatak, na vikiju je dostupan vodič za projektovanje master-slave flip-flopova.

Ispitni rokovi

Rešeni ispitni rokovi postoje na stranici predmeta (na stranici mogu biti izlistani oni do 2015, ali se oni pre 2015 mogu naći u direktorijumu sa rokovima), ali postoji dosta greški u rešenjima. Neke od njih su:

• Jun 2017 (rešenje)
  • Upravljačka jedinica ima 25 koraka. Ovo je greška.
• Septembar 2018 (rešenja)
  • Ne postoji stanje za izlaz 8 u 4. zadatku.
  • Strukturna šema MS flip-flopa nema smisla.
  • Upravljačka jedinica ne radi ukoliko je poslednji broj u memoriji neparan, jer će tada prvi put kad se naiđe na deseti korak SC biti 0 i neće se ažurirati na vreme tako da će uslov za SC0 vratiti algoritam na početak.
• Jul 2018 (rešenja)
  • Šema asinhronog RS flip-flopa realizovanog preko NILI kola je pogrešna. (Ulazi bi trebalo da idu obrnuto.)
  • Svi pomeni serijskog upisa u rešenju se trebaju zameniti paralelnim upisom.
• Jun 2018 (rešenja)
  • U sedmom zadatku u konačnoj formuli za $D$ ne figuriše $INC$ u delu sa $A_i \cdot \overline{C_i}$, što znači da kada je $A_i$ aktivno a $C_i$ neaktivno stanje u registru se neće menjati sa 1 bez obzira na ostale signale operacija.
• Jun 2020. (rešenje)
  • U četvrtom zadatku, kolone za Q i Q(t+1) kod određivanja pobuda master-slave flip-flopa su iste, što je pogrešno. (Ostale kolone su tačne.)
• Jul 2020. (rešenje)
  • U upravljačkoj jedinici, pošto se u registru N čuva broj reči, on se mora smanjiti za 1 pre nego što se pročita vrednost iz memorije na toj adresi, što u rešenju nije slučaj.
• Prvi kolokvijum 2018. (rešenje)
  • U prvom zadatku pod A fali vektor 0 u f(1).
• OO kolokvijum 2019. (rešenje)
  • U rešenju četvrtog zadatka, u redovima u tabeli gde Q(t+1) ima vrednost bbb, sve ostale pobude flip-flopova moraju biti b.
• Jun 2015. (rešenje)
  • Pogrešno je izračunato $a_2$ u petom zadatku.
• Vežbe iz analize i sinteze sekvencijalnih mreža
  • Zadatak 58: pogrešan redosled ulaza na RS flip-flopu u poslednjoj šemi. (Gore treba S, a dole R.)
  • Zadatak 59: pogrešna formulu za izlazni signal T.

Pojedini ispitni rokovi ne postoje na stranici predmeta, ali su sačuvani na SI Wiki:

• Avgust 2020
• Februar 2021

Literatura

Za predmet su predviđene 3 knjige:

• "Osnovi računarske tehnike", J.Đorđević, Z.Radivojević, M.Punt, Ž.Stanisavljević, 2017 izdavač: Akademska misao, Beograd
• "Osnovi računarske tehnike: prekidačke mreže - zbirka rešenih zadataka", J.Đorđević, Z.Radivojević, D.Drašković, Ž.Stanisavljević, M.Punt, K.Milenković, 2016 izdavač: Akademska misao, Beograd
• "Osnovi računarske tehnike: projektovanje uređaja - zbirka rešenih zadataka", J.Đorđević, Z.Radivojević, M.Punt, J.Protić, D.Milićev, A.Milenković, B.Nikolić, 2014 izdavač: Akademska misao, Beograd

Moguće je položiti ovaj predmet sa najvišom ocenom bez ovih knjiga, tako da su relativno beskorisne. Delovi teksta iz ovih knjiga objavljeni su kao materijali na sajtu predmeta. Stil pisanja ovih knjiga je veoma suvoparan i repetitivan, tako da učenje korišćenjem njih nije efikasno.

Način ocenjivanja

Ispit se može polagati na tri načina:

• Preko kolokvijuma: Prvi kolokvijum nosi 30 bodova, drugi 35 i treći (ispit) 35. Prvi kolokvijum se nadoknađuje u drugoj kolokvijumskoj nedelji, a drugi u junskom ispitnom roku.
• Kolokvijum i ispit odvojeno: Kolokvijum nosi 45 bodova, ispit 55. Kolokvijum važi u svim narednim rokovima do kraja školske godine i pokriva celokupno gradivo K1 i deo K2.
• Integralni ispit: Gradivo kolokvijuma i ispita spojeno, 100 bodova. Ne važi u narednim rokovima.

Bodovi	$P \leq 50$	$50 < P \leq 60$	$60 < P \leq 70$	$70 < P \leq 80$	$80 < P \leq 90$	$90 < P$
Ocena	5	6	7	8	9	10

Potrebna pomoć

• Na ovom predmetu fale postavke rokova. Pomozite vikiju pamćenjem/prepisivanjem rokova i postavljanjem na viki.
  • Junskih, julskih i kolokvijumskih postavki obično ima, ali postavki avgustovskih, septembarskih, januarskih i februarskih najčešće nema.
• Rešenja rokova ne nedostaju, ali često imaju greški. U odeljku sa ispitnim rokovima napomenite greške u prethodnim rešenjima ispitnih rokova i zadataka sa materijala kako bi studenti znali na šta da obrate pažnju.
• Na ovom predmetu postoje stariji rokovi lošeg kvaliteta. Pomozite vikiju prepisivanjem tih rokova na viki.
  • Februar 2021: [1], [2].
  • Avgust 2021: [3] [4] [5]