1.2.7.2 Pretok

Pretokom se naziva stanje kada rezultat zbrajanja dva binarna broja duljine n bita za svoj prikaz zahtjeva (n + 1) bit. Budući memorijske jedinice digitalnog računala, registri, mogu prikazati broj samo s konačnim brojem bita, registar duljine n bita nemože prikazati broj duljine (n +1) bit. Postojanje pretoka se kod digitalnih računala signalizira postavljenjem bita pretoka u registru stanja.

Pri zbrajanju binarnih brojeva bez predznaka, pojava pretoka je izražena postavljanjem bita prijenosa na mjestu najveće težine. Pri zbrajanju binarnih brojeva s predznakom pretoka neće biti ako su predznaci pribrojnika različiti. Međutim do pretoka može doći ako su predznaci pribrojnika jednaki. Npr., zbrajanje dva negativna broja (10101111)2 i (10001010)2 prikazana u formatu drugog komplementa korištenjem osam bita dovodi do pojave pretoka; slično će i kod zbrajanja dva pozitivna broja (01011100)2 i (01101111)2 doći do pojave pretoka.

Pretok se pojavljuje kada su bit prijenosa i bit prijelaza najlijevijeg bita različitih vrijednosti. Uvjet se jednostavno ispituje koristeći digitalni sklop isključivo ILI.

povratak