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 {\displaystyle X_{i}} ), umanjilac ( Y i {\displaystyle Y_{i}} ), i pozajmnljuju od prethodne (manje značajne) bit pozicije ( B i {\displaystyle B_{i}} ). Izlazi su različitog bita ( D i {\displaystyle D_{i}} ) i pozajmljen bit B i + 1 {\displaystyle 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 {\displaystyle X_{i}-Y_{i}-B_{i}} (što može uzimati vrednosti -2, -1, 0 ili 1) kao zbir 2 B i + 1 + D i {\displaystyle -2B_{i+1}+D_{i}} .

D i = X i Y i B i {\displaystyle D_{i}=X_{i}\oplus Y_{i}\oplus B_{i}}
B i + 1 = X i < ( Y i + B i ) {\displaystyle 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 = B ¯ + 1 {\displaystyle -B={\bar {B}}+1}
A B = A + ( B ) = A + B ¯ + 1 {\displaystyle {\begin{alignedat}{2}A-B&=A+(-B)\\&=A+{\bar {B}}+1\\\end{alignedat}}}

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 x {\displaystyle D=y\oplus x}
B = x ¯ y {\displaystyle 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 Y Z {\displaystyle D=X\oplus Y\oplus Z}
 
B = Z ( X Y ¯ ) + X ¯ Y {\displaystyle B=Z\cdot ({\overline {X\oplus Y}})+{\overline {X}}\cdot Y}

Vidi još

Reference

  1. ^ „Subtraction using Logic gates”. Архивирано из оригинала 26. 09. 2013. г. Приступљено 28. 10. 2013. 

Spoljašnje veze

  • Full Subtractor circuit diagram using XOR
  • N bit Binary addition or subtraction using single circuit.