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)
• Studentski video snimci: teorija, rešenja zadataka sa vežbi i rokova (kolokvijumsko gradivo)

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

Ukoliko želite da dodate rok koji ne postoji na stranici predmeta, posetite stranicu za pravljenje roka.

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 polaže na različite načine u zavisnosti od odseka:

SI

• $K_1$ — bodovi sa prvog kolokvijuma (0-30, nadoknada moguća u drugoj kolokvijumskoj nedelji)
• $K_2$ — bodovi sa drugog kolokvijuma (0-35, nadoknada moguća u junskom ispitnom roku)
• $K_3$ — bodovi sa trećeg kolokvijuma, odnosno ispita (0-35, moguće polaganje u svakom roku)
• $P = K_1 + K_2 + K_3$

ER

• $K$ — bodovi sa kolokvijuma (0-45, nadoknada u junskom ispitnom roku)
• $I$ — bodovi sa ispita (0-55, moguće polaganje u svakom roku)
• $P = K + I$

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.
• Na ovom predmetu fale rešenja rokova. Pomozite vikiju rešavanjem rokova i postavljanjem njihovih rešenja na viki.

  Rokovi koji su prepisani a nisu rešeni su:

  • Avgust 2020
  • Februar 2021

  Pored toga, zvanična rešenja rokova često imaju greške. 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.
  • Avgust 2021: [1] [2] [3]