Oduzimač

Из Википедије, слободне енциклопедије

U elektronici, oduzimač može biti izrađen na osnovu istog pristupa kao kod sabirača. Proces binarnog oduzimanja je sažet ispod. Kao kod sabirača, u opštem slučaju izračunavanja više-bitnih brojeva, tri bita su uključena u obavljanju oduzimanja za svaki bit razlike: umanjenik (X_{i}), umanjilac (Y_{i}), i pozajmnljuju od prethodne (manje značajne) bit pozicije (B_{i}). Izlazi su različitog bita (D_{i}) i pozajmljen bit B_{i+1}. Da bi se najbolje razumeo oduzimač uzimamo u obzir to da umanjilac i oba pozajmljena bita imaju negativne težine, dok su X i D bitovi pozitivni. Operacija koju obavlja oduzimač je da prepiše X_{i}-Y_{i}-B_{i} (što može uzimati vrednosti -2, -1, 0 ili 1) kao zbir -2B_{i+1}+D_{i}.

 D_{i} = X_{i} \oplus Y_{i} \oplus B_{i}
 B_{i+1} = X_{i} < (Y_{i} + B_{i})

Oduzimači se obično sprovode u okviru binarnog sabirača, samo za malu cenu, kada se koristi standardna two's complement notacija, obezbeđivanjem sabiranje / oduzimanje selektora, da dostavi i invertuje drugog operanda.

-B = \bar{B} + 1
\begin{alignat}{2}
A - B & = A + (-B) \\
& = A + \bar{B} + 1 \\
\end{alignat}

Polu oduzimač[уреди]

Logički dijagram za poluoduzimač

Polu-oduzimač je kombinaciono kolo koje se koristi da izvrši oduzimanje od dva bita. Ono ima dva ulaza, X (umanjenik) i Y (umanjilac), i dva izlaza D (difference) i B (borrow).

Tablica istinitosti[уреди]

Tablica istinitosti za polu-oduzimač je data ispod.[1]

X Y D B
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

Iz gore navedenog, možemo da nacrtamo Karnoovu kartu za "difference" i "borrow".

Dakle, logička jednačina glasi:

D = y \oplus x
B = \overline{x} \cdot y

Pun oduzimač[уреди]

Logički dijagram punog sabirača

Pun-oduzimač je kombinaciono kolo koje se koristi da izvrši oduzimanje od tri bita. Ono ima tri ulaza, X (umanjenik) i Y(umanjilac) and Z (umanjilac) i dva izlaza, D (difference) i B (borrow).

D=X-Y-Z (ne brinite za znak)
B = 1 If X<(Y+Z)

Tablica istinitosti[уреди]

Tablica istinitosti za pun-oduzimač je data ispod.

X Y Z D B
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

Dakle, logička jednačina glasi:

D = X \oplus Y \oplus Z
 
B = Z \cdot (\overline{X \oplus Y}) +  \overline{X} \cdot Y

Vidi još[уреди]

Reference[уреди]

Spoljašnje veze[уреди]