Komponente digitalnih sistema
Komponente digitalnih sistema
Komponente digitalnih sistema
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Komponente</strong> <strong>digitalnih</strong> <strong>sistema</strong><br />
Sl. 1‐31 n‐to bitni univerzalni komparator magnitude.<br />
Logička mreža komparatora se može sintetizovati na osnovu tabele istinitosti u kojoj bi za svaku<br />
kombinaciju n‐bitnih operanda X i Y bile navedene vrednosti izlaza G, E i L. Međutim, takva tabela bi<br />
bila previše velika, čak i za relativno malo n. Zato je bolji pristup da se u cilju realizacije komparatora<br />
razmatraju pojedinačni parovi odgovarajućih bitova dva operanda. Razmotrimo konstrukciju 4‐bitnog<br />
komparatora.<br />
Neka su X=x3x2x1x0 i Y=y3y2y1y0. Definišimo skup internih signala i3, i2, i1 i i0. Signal ik je jednak 1 ako su<br />
bitovi sa indeksom k operanada X i Y međusobno jednaki. Jednakost dva bita se ispituje logičkim<br />
kolom XNOR, tj. ⊗ (operacija XNOR se označava znakom ⊗). Dva binarna broja su<br />
jednaka ako imaju iste bitove. Dakle,<br />
E = i3i2i1i0<br />
Izraz za izlaz G se može izvesti tako što će se bitovi operanada X i Y ispitivati u redosledu počev od<br />
bita najveće do bita najmanje težine. Prva bit‐pozicija k na kojoj se bitovi xk i yk razlikuju odrediće da li<br />
je X veće ili manje od Y. Pri tom, ako važi xk=0 i yk=1, tada je X