PRAKTIKUM - ARHITEKTURA RAČUNALA

Primjeri ispitnih zadataka (1. kolokvij)

Česti oblik zadataka iz prvog dijela vježbi (obično Zadatak 1):

Za funkciju koja je zadana u nestandardnom obliku:

1. Svesti na standardni oblik (PDNO/PKNO)

2. Minimizirati (MDNO i MKNO u Logisimu)
3. Svesti na NI/NILI oblik (NI u Logisimu, NILI na papiru, korištenjem transformacija sheme
sklopa - ne algebarskih transformacija!)
4. Crtanje sklopa (korištenjem osnovnih logičkih sklopova ili korištenjem samo NI – u
Logisimu, korištenjem NILI i invertera – na papiru)

Primjeri zadataka:

Zadatak

Neka je dana funkcija u obliku skraćene tablice stanja: f(a,b,c,d) = ∑ (1,3,4,7,9,10,12).

Minimiziraj funkciju u Logisimu a zatim nacrtaj sklop koji ostvaruje funkciju kao

a) sumu produkata
b) produkt suma

Napiši dobivene oblike funkcije:

MDNO_________________________________________

MKNO_________________________________________

Koja od navedenih realizacija ima manju cijenu, a koja manje kašnjenje i za koliko?

Rješenje: a) 86/10.6 b) 100/13

Zadatak

Za funkciju: f(a,b,c,d) = a'c + d'(a'c' + ab(c+d))

a) napravi u Logisimu realizaciju kao sume produkata i nacrtaj sklop korištenjem samo vrata
NI (NAND)
b) korištenjem pravila za transformaciju sheme sklopa (bez korištenja algebarskih
transformacija) napravi u bilježnicu realizaciju funkcije korištenjem vrata NILI i invertera
Koja od navedenih realizacija ima manju cijenu, a koja manje kašnjenje i za koliko?

Uputa: Za računanje cijene i kašnjenja uvijek koristiti dvoulazne sklopove.

Jelena Nakić 2017 1

PRAKTIKUM - ARHITEKTURA RAČUNALA

Zadatak

Korištenjem osnovnih logičkih sklopova izgradi multipleksor MUX 2/1 s aktivirajućim ulazom.

Zadatak

Korištenjem osnovnih logičkih sklopova izgradi multipleksor MUX 4/1 s aktivirajućim ulazom.

Uputa: Prema zadacima sa vježbe 6 (AR 2016-17 Vježba 6 - Kombinacijski 2 - Multipleksor.pdf),

Zadatak 4, 5 i 6.

Zadatak

Kaskadiranjem gotovih multipleksora MUX 2/1 u Logisimu izgradi MUX 4/1.

Zadatak

Kaskadiranjem gotovih multipleksora MUX 4/1 u Logisimu izgradi MUX 16/1.

Jelena Nakić 2017 2