Arithmetic operations performed by the computers exchange rate pounds to us dollars

.

One type of Adder Circuit will contain as many Adders as the number of bits in the (size of the) General Purpose Registers. One of them will be a Half-Adder and the rest Full-Adders. The Half-Adder is to add the least significant digits and the others for adding the other digits.

Such an Adder is called a RIPPLE CARRY ADDER or PARALLEL ADDER stock market futures cnn. The block diagram of a 4 Bit Ripple Carr Adder is given in Fig. 4.4. Note that the Carry from each stage is taken to the next stage for adding and the ‘Final Carry’ is taken as the most significant bit in the Sum.

This consists of only one Adder which will be a Full-Adder. The Augend and the Addend are each stored in a separate Register. The Binary Data in these Registers are simultaneously shifted Bit by Bit to the Right by a clock pulse. The shifted bits are added by the Full-Adder and the Sum bit is transferred to a Register.


The circuit includes a CAREY FLIP-FLOP and a CYCLE COUNTER.

The carry Flip-Flop takes out the Carry from the Adder and feeds back to it so that it will be added with the bits of the next higher order from the Augend and the Addend. The Carry Flip-Flop is initialized (made to 0) initially (i.e.) while adding the least significant bits.

The Cycle Counter will be initialized at the start of the operation. After each clock-pulse (i.e.) after each addition, it will be incremented by 1. After the count in it becomes equal to the number of bits in any one of the registers, the Add Operation will be terminated.

In this: 1 – 1 = 0; 1 – 0 = 1; 0 – 0 = 0; 0 – 1 = 1 with a borrow of 1. This way of sub­tracting a Binary digit from another without considering the previous borrow, if any, is called Half Subtraction convert aud to usd. The Truth Table for Half Subtraction is given in the Table 4.3.

The Electronic device that performs Half-Subtraction is called Half-Sub-tractor. The Block diagram of a Half-Sub-tractor is given in Fig. 4.6.

If the Minuend and the Subtrahend are of two or more digits, the subtraction of the least significant digit of the subtrahend from that of the minuend is half-subtraction. For the subtraction of the higher order digits the borrow resulting from the previous operation has to be taken into account usatoday com news. Such a subtraction is called Full-Subtraction. The Truth Table for the Full-Subtraction is given in Table 4.4.

M: Minuend; T: Subtrahend; W: Previous Borrow; D: Difference; B: Resulting Borrow. The Electronic Device that is designed to perform Full-Subtraction is called FULL-SUBTRACTOR (refer block diagram in Fig. 4.7).

It is found that the result has an extra digit (ie) while the Minuend and the Subtrahend are of 2 digits, the results is of 3 digits. The extra digit (i.e.) the most significant digit in the result is called END AROUND CARRY (EAC).

In the above case, the magnitude of the Subtrahend is less than that of the Minuend. Example 4.4 describes a case where the magnitude of the Subtrahend is greater than that of the Minuend.

There is no EAC in the result. So the actual difference will be got by complementing the result as follows and prefixing a negative sign to it.

The same procedure as the above is followed when subtraction by complementing is done with the Minuend and the Subtrahend in the Binary form except that they are stored in The SIGN- Magnitude form. ii. Sign Magnitude Representation of Numbers :

While storing numbers in the Memory and in the General Purpose Registers, to indicate whether it is a positive or negative number, the Most Significant Bit of the number is used as the sign bit. If this bit is 1, the number is negative; else (i.e.) if it is 0, it is positive. For example, if the contents of an Eight-Bit Register is: 1 0 1 0 0 0 0 1 the number stored is -33. If it is: 0 0 1 0 0 0 0 1, the number is 33. iii. Different Methods of Complementing :

(iv) Check the result to find whether there is an EAC in it 1 usd in inr. If there is, remove it and add it to the Least Significant Digit of the result, to give the actual difference.

(v) If there is no EAC, l’s complement the result, to get the actual difference. Examples 4.6 and 4.7 are illustrative of the above procedures.

The circuit for Subtraction by l’s complement method will have as many Full-Adders as the number of bits in the register including the sign bit. A Full-Adder is used even for the least significant bits since EAC, if any, has to be added with them.

Investors are used one for each digit to complement the digits of the subtrahend. The complemented digits of the subtrahend are added with the corresponding bits of the Minuend by the Full-Adders (refer Fig. 4.9).

There is another method of getting the 2’s complement of a Binary number. The method is: “Scan the Binary number from right to left and complement all the bits appearing after the first ‘1’ bit”.

Scanning the given number from right to left the first 1 bit that comes is next to the Least Significant Bit dollar exchange rate in india. Write down this 1 and the O’s to the right of it as they are and complement all the bits to its left:

(iv) If it is 0, the result will directly give the difference. (The magnitude of the Minuend will b greater than that of the Subtrahend in this case)

In most of the present-day computers, the same unit is used to perform Addition and Sub­traction. The subtraction will be by 2’s complement method. Such a unit is called Combined Adder-Sub-tractor unit, (refer Fig. 4.10)

The circuit contains 2 AND-GATES and an OR-GATE. An And-Gate is an Electronic device that can give an output only if there are minimum 2 inputs. An Or-Gate is an Electronic device which can give an output if there is even one input only.

The Augend or the Minuend is stored in the register marked as X-Reg futures tradingcharts market quotes. The Addend or the Subtrahend is stored in the other register called as Y-Reg. If the operation is addition, an Add-Pulse is generated.

On a clock pulse, the bits in the 2 registers will be shifted one by one to the right. The bits from the X-Register will be transferred to the Full-Adder. The bits from the Y-Register will go through the And-Gate-2 and the Or-Gate to the Full-Adder. The Result will go to the Result-Register.

In case the operation is a subtraction, there will be a Subtract-Pulse, in which case the bits from Y-Register will be 2’s complemented and will be transferred through the And-Gate-1 and the Or-Gate to the Full-Adder. In both cases, the result will be available in the Result Register. The Carry flip-flop will function just as in a serial Adder circuit.

This method is used in the computers that use a 6 Bit sign-magnitude method of storing the Integer numbers us stock market futures contract. In this method, both the Minuend and the Subtrahend are expressed in the CHARACTERISTIC form.

The Characteristic form of a Binary Number is its Binary Expression; in excess of 32. For example, the Characteristic form of 17 is: 110001 which is 49(17 + 32). Similarly, -15 will be: 010001 which is 17(—15 + 32), in the Characteristic form.

In this method of subtraction, there is no need to find which is the subtrahend or the negative number, since both the numbers are to be expressed in the Characteristic form. It will be found that, for a positive number, the magnitude bits are the same both in the Binary and the Characteristic forms. For the negative number, the magnitude bits in the Characteristic form will be the 2’s complement of the magnitude bits in the Binary form.

The ALU uses 2 adjacent General Purpose Registers for performing Multiplication, since the result or the PRODUCT will be about double the size of either the MULTIPLICAND or the MULTIPLIER. Both the Multiplicand and the Multiplier will be in the Binary form.

The Multiplication is performed by successive Additions and shifting Right the data in the Registers by 1 bit. Besides the 2 adjacent Registers, another Register is to be used for storing the Multiplicand trading places stock market scene. Also a Counter has to be used to keep the number of Right-Shifts.

In Multiplication circuit also, a Serial Adder is used. (Refer Fig. 4.11 in the next page) Ro and R 1 are the adjacent registers used. Out of these, R 0 is the HOR and R 1 is the LOR. The Multiplicand is stored in the register R 2. The Multiplier is stored in R 1. A RIGHT-SHIFT signal is used to shift the bits of R 0 and R 1 by a single bit each time to the right.

If the right shifted bit from R 1 is 1 the Multiplicand and the contents in R 0 are added by the Full-Adder and the sum is each time sent to R 0. If it is 0 the addition is not performed. This is followed by the Right-shift and so on. A counter is used to keep track of the Right-Shifts and when the count in it reaches the value equal to the bits in the register, the operation is terminated and the Product is available in registers R 0 and R 1.

Division in computers is performed by successive Shift-Left and subtract operations. The Subtraction may be of 2’s complementing method. For performing division also, 2 adjacent registers are to be used. The DIVIDEND is loaded in these 2 registers. The Divisor is stored in another register binary calculator online. The steps by which division is executed are given.

(vii) If the Divisor is less than or equal to the other, Subtract it from the data in the HOR. Post 1 in the LSB of the LOR. Go to step (ix).

Fig. 4.12 gives the Block Diagram of a Divider Unit. The Registers R 0 and R 1 are 2 adjacent registers between which the left-shift is possible. The Dividend is moved into them from the memory gbp to usd. The Divisor is moved from the memory and stored in the register X.

The data in the registers R 0 and R 1 are shifted left each by one bit and the contents of R 0 are compared with the Divisor in the register X. A device called as COMPARATOR is used for this comparison (refer Fig. 4.12).

If the Divisor is less than or equal to the other, it is subtracted from R 0 at R 0 and a 1 is posted at the LSB of R 1. Otherwise a 0 is posted. The above procedure of Left-shift etc is continued until the counter which keeps track of the left-shifts equals the number of bits in any one register. Then the operation is stopped. The Remainder will now be available in R 0 and the Quotient in R 1.


banner