Subtraktor

Ten artykuł od 2021-12 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Subtraktor – cyfrowy układ kombinacyjny, który wykonuje operacje odejmowania dwóch (lub więcej) liczb dwójkowych.

Tak jak w przypadku sumatora, w ogólnych obliczeniach na wielobitowych liczbach, trzy bity biorą udział w wykonywaniu odejmowania dla każdego bitu różnicy: odjemna ${\displaystyle (A_{i}),}$ odjemnik ${\displaystyle (B_{i})}$ i pożyczka od poprzedniego (mniej znaczącego) bitu ${\displaystyle (C_{i}).}$ Wynikiem jest bit różnicy ${\displaystyle (D_{i})}$ i bit pożyczki (przeniesienie) ${\displaystyle C_{i+1}.}$ Operację wykonaną przez subtraktor, czyli ${\displaystyle A_{i}-B_{i}-C_{i},}$ można zapisać jako ${\displaystyle -2C_{i+1}+D_{i},}$ gdzie:

${\displaystyle D_{i}=A_{i}\oplus B_{i}\oplus C_{i},}$

${\displaystyle C_{i+1}=A_{i}<(B_{i}+C_{i}).}$

Subtraktory są implementowane zwykle wewnątrz sumatorów w celu zminimalizowania układu, gdy operacje wykonywane są na liczbach w kodzie uzupełnień do dwóch (ZU2), przez wprowadzenie przełącznika dodawanie/odejmowanie, który wykonuje odpowiednio przekazanie lub negację drugiego operandu:

${\displaystyle -B={\bar {B}}+1}$ – wynika z definicji wyznaczania liczby przeciwnej do danej w ZU2

${\displaystyle A-B=A+(-B)=A+{\bar {B}}+1.}$

Tabela prawdy dla subtraktora półpełnego

Tabela prawdy dla subtraktora pełnego

• sumator
• bramka logiczna