Digitaalne loogika
Arvutites kasutatavad loogikaskeemid jagunevad kas kombinatoorsed
(combinational-) või järjestikskeemid (sequential circuits) – kolmandat
varianti ei ole. (kombinatsioon == kombinatoor)
Aja parameeter puudub kombinatoorsetel skeemidel.
29. Mida ütleb Shannon’i laiendusteoreem MUXide kohta? Kuidas saab MUXidega
realiseerida näiteks kahe argumendiga XOR värati?
Argumente saab valida suvalises järjekorras. Neist omakorda saab nüüd iga ahela
asendada ühe kaks-ühte-MUXiga. Tuntud ka kui expansion theorem ehk Shannon’i
laiendusteoreem.
30. Milliseid skeemielemente ja mitu läheb tarvis, et koostada pool- /
täissummaator?
poolsummaator vaja XOR ja AND elementi, täissummaator 2 XOR, 2 AND ja 1 OR
elementi
31. Mis on RC / paralleelülekandega / look-ahead summaatori miinuseks/plussiks?
RC – aeglane,
Paralleel - Väiksemate liidetavate korral toimib skeem kiiresti, kuid
suuremate numbrite osas läheb MSB arvutamine liialt keeruliseks.