Вычитатель

Для проверки этой статьи нужны дополнительные цитаты . Помогите улучшить эту статью , добавив ссылки на надежные источники . Неподтвержденный материал может быть оспорен и удален. Найти источники:  "Subtractor" – новости  · газеты  · книги  · ученый  · JSTOR ( декабрь 2009 г. ) ( Узнайте, как и когда удалять это сообщение )

В электронике вычитатель — цифровая схема , которая выполняет вычитание чисел — может быть спроектирована с использованием того же подхода, что и у сумматора . Процесс двоичного вычитания кратко описан ниже. Как и в случае с сумматором, в общем случае вычислений над многобитными числами в выполнении вычитания для каждого бита разности участвуют три бита : уменьшаемое ( ), вычитаемое ( ) и заем из предыдущей (менее значимой) позиции порядка битов ( ). Выходами являются бит разности ( ) и бит заема . Вычитатель лучше всего понять, учитывая, что вычитаемое и оба заемных бита имеют отрицательные веса, тогда как биты X и D положительные. Операция, выполняемая вычитателем, заключается в перезаписи (которая может принимать значения -2, -1, 0 или 1) в виде суммы .${\displaystyle X_{i}}$${\displaystyle Y_{i}}$${\displaystyle B_{i}}$${\displaystyle D_{i}}$${\displaystyle B_{i+1}}$${\displaystyle X_{i}-Y_{i}-B_{i}}$${\displaystyle -2B_{i+1}+D_{i}}$

${\displaystyle D_{i}=X_{}\oplus Y_{i}\oplus B_{i}}$

${\displaystyle B_{i+1}=X_{i}<(Y_{i}+B_{i})}$,

где ⊕ представляет собой исключающее или .

Вычитатели обычно реализуются в двоичном сумматоре с небольшими затратами при использовании стандартной записи в дополнительном коде , предоставляя селектор сложения/вычитания для переноса и инвертируя второй операнд.

${\displaystyle -B={\bar {B}}+1}$(определение дополнительного кода)

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

Полувычитатели могут быть спроектированы с помощью комбинационных булевых логических схем ^[2], как показано на рисунках 1 и 2. Полувычитатель — это комбинационная схема , которая используется для выполнения вычитания двух бит. Он имеет два входа, уменьшаемое и вычитаемое, и два выхода: разность и заимствование . Сигнал заимствования устанавливается, когда вычитателю необходимо заимствовать из следующей цифры в многоразрядном вычитании. То есть, когда . Поскольку и являются битами, тогда и только тогда, когда и . Важный момент, который стоит упомянуть, заключается в том, что схема полувычитателя в стороне реализует и не так как на схеме задано как${\displaystyle X}$ ${\displaystyle Y}$${\displaystyle D}$${\displaystyle B_{\text{out}}}$${\displaystyle B_{\text{out}}=1}$${\displaystyle X<Y}$${\displaystyle X}$${\displaystyle Y}$${\displaystyle B_{\text{out}}=1}$${\displaystyle X=0}$${\displaystyle Y=1}$${\displaystyle X-Y}$${\displaystyle Y-X}$${\displaystyle B_{\text{out}}}$

${\displaystyle B_{\text{out}}={\overline {X}}\cdot Y}$.

Это важное различие, поскольку само вычитание не является коммутативным , но бит разности вычисляется с использованием вентиля XOR , который является коммутативным.${\displaystyle D}$

Таблица истинности для половинного вычитателя выглядит следующим образом:

Используя таблицу выше и карту Карно , находим следующие логические уравнения для и :${\displaystyle D}$${\displaystyle B_{\text{out}}}$

${\displaystyle D=X\oplus Y}$

${\displaystyle B_{\text{out}}={\overline {X}}\cdot Y}$.

Следовательно, упрощенная схема полувычитания, в частности, позволяющая избежать перекрестных дорожек, а также отрицательного логического элемента, выглядит следующим образом:

 X ── XOR ─┬─────── |XY|, 0, если X равен Y, 1 в противном случае ┌──┘ └──┐  Y ─┴─────── И ── заимствовать, равно 1, если Y > X, 0 в противном случае

где линии справа — это выходы, а остальные (сверху, снизу или слева) — входы.

Полный вычитатель — это комбинационная схема , которая используется для выполнения вычитания трех входных битов : уменьшаемого , вычитаемого и заема в . Полный вычитатель генерирует два выходных бита: разность и заем из . устанавливается, когда предыдущая цифра заимствуется из . Таким образом, также вычитается из , а также вычитаемое . Или в символах: . Как и полувычитатель, полный вычитатель генерирует заем из , когда ему нужно заимствовать из следующей цифры. Поскольку мы вычитаем и из , заем из должен быть сгенерирован, когда . Когда генерируется заем из , 2 добавляется к текущей цифре. (Это похоже на алгоритм вычитания в десятичной системе счисления. Вместо добавления 2 мы добавляем 10, когда заимствуем.) Следовательно, .${\displaystyle X}$${\displaystyle Y}$${\displaystyle B_{\text{in}}}$${\displaystyle D}$${\displaystyle B_{\text{out}}}$${\displaystyle B_{\text{in}}}$${\displaystyle X}$${\displaystyle B_{\text{in}}}$${\displaystyle X}$${\displaystyle Y}$${\displaystyle X-Y-B_{\text{in}}}$${\displaystyle Y}$${\displaystyle B_{\text{in}}}$${\displaystyle X}$${\displaystyle X<Y+B_{\text{in}}}$${\displaystyle D=X-Y-B_{\text{in}}+2B_{\text{out}}}$

Таблица истинности для полного вычитателя:

Следовательно, уравнение имеет вид:

${\displaystyle D=X\oplus Y\oplus B_{in}}$

${\displaystyle B_{out}={\bar {X}}B_{in}+{\bar {X}}Y+YB_{in}}$

• Сумматор (электроника)
• Сумматор с переносом и просмотром вперед
• Сумматор с функцией сохранения переноса
• Арифмометр
• Сумматор-вычитатель

1. Основы цифровой электроники Элайджи Мванги
2. Белтран, А.А., Нонес, К., Салангуит, Р.Л., Сантос, Дж.Б., Сантос, Дж.М. и Дизон, К.Дж. (2021). Маломощный полусумматор/вычитатель на основе затвора NAND с использованием технологии КМОП.

• Двоичное сложение или вычитание N-бит с использованием одной схемы.