Binary Arithmetic Operation (Digital Logic Notes)
In mathematics, the four basic arithmetic operation applied on numbers are addition, subtraction, multiplication and division. In computers the same operation are performed inside the central processing unit by the arithmetic and logic unit (ALU). However, the arithmetic and logic unit cannot perform binary subtractions directly. It performs binary subtraction using a process known as complementation. For multiplication and division, the arithmetic and logic unit uses a method called shifting before adding the bits. Binary Addition The five possible addition in binary are: 1. 0 + 0 = 0 2. 0 + 1 = 1 3. 1 + 0 = 1 4. 1 + 1 = 10 (read as sum 0, carry 1) 5. 1 + 1 = 11 (read as sum 1, carry 1) Example : Find the sum of 111+001 base 2. Solution : Arrange the bits vertically : Working from the right to the left, we proceed as follows: +011 Step 1: 1 + 1 = 10 (write down 0 and carry 1) 1010 Step 2: 1 + 1 + 1 = 11 (add and carry over digit to 1 + 1 in order to get 1 + 1 + 1. From the ...
