翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

subtractor : ウィキペディア英語版
subtractor

In electronics, a subtractor can be designed using the same approach as that of an adder. The binary subtraction process is summarized below. As with an adder, in the general case of calculations on multi-bit numbers, three bits are involved in performing the subtraction for each bit of the difference: the minuend (X_), subtrahend (Y_), and a borrow in from the previous (less significant) bit order position (B_). The outputs are the difference bit (D_) and borrow bit B_. The subtractor is best understood by considering that the subtrahend and both borrow bits have negative weights, whereas the X and D bits are positive. The operation performed by the subtractor is to rewrite X_-Y_-B_ (which can take the values -2, -1, 0, or 1) as the sum -2B_+D_.
: D_ = X_ \oplus Y_ \oplus B_
: B_ = X_ < (Y_ + B_)
Subtractors are usually implemented within a binary adder for only a small cost when using the standard two's complement notation, by providing an addition/subtraction selector to the carry-in and to invert the second operand.
:-B = \bar + 1 (definition of two's complement negation)
:\begin
A - B & = A + (-B) \\
& = A + \bar + 1 \\
\end
==Half subtractor==

The half subtractor is a combinational circuit which is used to perform subtraction of two bits. It has two inputs, the minuend X and subtrahend Y and two outputs the difference D and borrow out B_\text. The borrow out signal is set when the subtractor needs to borrow from the next digit in a multi-digit subtraction. That is, B_ = 1 if and only if X = 0 and Y = 1. An important point worth mentioning is that the half subtractor diagram aside implements Y - X and not X - Y since B_\text on the diagram is given by
:B_.
This is an important distinction to make since subtraction itself is not commutative, but the difference bit D is calculated using an XOR gate which is commutative.
The truth table for the half subtractor is:
Using the table above and a Karnaugh map, we find the following logic equations for D and B_\text:
:D = X \oplus Y
:B_\text = \overline X \cdot Y.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「subtractor」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.