Sir Syed University of Engineering &

Technology, Karachi

CS-128T Digital Logic Design

Lecture 03
Signed Arithmetics

Batch – 2021F Department of Computer Science & Information

Technology

1
 Signed Arithmetic
Addition
Subtraction
Multiplication
Division

Computer Science & Information Technology Department

Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Sir Syed University of Engg. & Tech . Lecture by: Mr. Shakir Karim 2
Binary Addition

The rules for binary addition are

0+0=0 Sum = 0, carry = 0
0+1=1 Sum = 1, carry = 0
1+0=1 Sum = 1, carry = 0
1 + 1 = 10 Sum = 0, carry = 1
When an input carry = 1 due to a previous result, the rules
are
1 + 0 + 0 = 01 Sum = 1, carry = 0
1 + 0 + 1 = 10 Sum = 0, carry = 1
1 + 1 + 0 = 10 Sum = 0, carry = 1
1 + 1 + 1 = 11 Sum = 1, carry = 1

3
Binary Addition

Add the binary numbers 00111 and 10101 and show

the equivalent decimal addition.
0111
00111 7
10101 21
11100 = 28

4
Binary Subtraction

The rules for binary subtraction are

00=0
11=0
10=1
10  1 = 1 with a borrow of 1
Subtract the binary number 00111 from 10101 and
show the equivalent decimal subtraction.
111
10101
/ / / 21
00111 7
01110 = 14

5
1’s Complement

The 1’s complement of a binary number is just the inverse

of the digits. To form the 1’s complement, change all 0’s
to 1’s and all 1’s to 0’s.
For example, the 1’s complement of 11001010 is
00110101
In digital circuits, the 1’s complement is formed by using
inverters:
1 1 0 0 1 0 1 0

0 0 1 1 0 1 0 1

6
2’s Complement

The 2’s complement of a binary number is found by

adding 1 to the LSB of the 1’s complement.
Recall that the 1’s complement of 11001010 is
00110101 (1’s complement)
To form the 2’s complement, add 1: +1
1 1 0 0 1 0 1 0 00110110 (2’s complement)
1

0 0 1 1 0 1 0 1
Input bits
Carry
Adder
in (add 1)
Output bits (sum)

0 0 1 1 0 1 1 0

7
Signed Binary Numbers

There are several ways to represent signed binary numbers.

In all cases, the MSB in a signed number is the sign bit, that
tells you if the number is positive or negative.
Computers use a modified 2’s complement for
signed numbers. Positive numbers are stored in true form
(with a 0 for the sign bit) and negative numbers are stored
in complement form (with a 1 for the sign bit).
For example, the positive number 58 is written using 8-bits
as 00111010 (true form).

Sign bit Magnitude bits

8
Signed Binary Numbers

Negative numbers are written as the 2’s complement of

the corresponding positive number.
The negative number 58 is written as:
58 = 11000110 (complement form)
Sign bit Magnitude bits
An easy way to read a signed number that uses this notation is to
assign the sign bit a column weight of 128 (for an 8-bit number).
Then add the column weights for the 1’s.
Assuming that the sign bit = 128, show that 11000110 = 58
as a 2’s complement signed number:
Column weights: 128 64 32 16 8 4 2 1.
1 1 0 0 0 1 1 0
128 +64 +4 +2 = 58

9
 Signed Arithmetic (cont…/2)
Addition
Subtraction
Multiplication
Division

◦ CAN ALL THESE OPERATIONS BE PERFORMED USING ADDITION ?

Computer Science & Information Technology Department

Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Sir Syed University of Engg. & Tech . Lecture by: Mr. Shakir Karim 10
 Signed Arithmetic (cont…/3)
Addition
Subtraction
Multiplication
Division

◦ CAN ALL THESE OPERATIONS BE PERFORMED USING ADDITION ?

◦ Lets check it …

Computer Science & Information Technology Department

Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Sir Syed University of Engg. & Tech . 11
 Subtraction using Addition
A–B

Subtraction can be implemented using

2’s complement addition

A+(-B)

Computer Science & Information Technology Department

Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Sir Syed University of Engg. & Tech . 12
Arithmetic Operations with Signed Numbers

Using the signed number notation with negative

numbers in 2’s complement form simplifies addition
and subtraction of signed numbers.
Rules for addition: Add the two signed numbers. Discard
any final carries. The result is in signed form.
Examples:
00011110 = +30 00001110 = +14 11111111 = 1
00001111 = +15 11101111 = 17 11111000 = 8
00101101 = +45 11111101 = 3 1 11110111 = 9
Discard carry

13
Arithmetic Operations with Signed Numbers

Note that if the number of bits required for the answer is

exceeded, overflow will occur. This occurs only if both
numbers have the same sign. The overflow will be
indicated by an incorrect sign bit.
Two examples are:
01000000 = +128 10000001 = 127
01000001 = +129 10000001 = 127
10000001 = 127 Discard carry 100000010 = +2

Wrong! The answer is incorrect

and the sign bit has changed.

14
 Over FLow

•Digital systems usually operate on a fixed number of digits.

• Addition is said to overflow if the result is too big to fit in the
available digits.
• A 4-bit number, for example, has the range [0, 15]. 4-bit binary
addition overflows if the result exceeds 15. The fifth bit of the sum is
discarded, producing an incorrect result in the remaining four bits.
• Overflow can be detected by checking for a carry out of the most
significant column.

15
Arithmetic Operations with Signed Numbers

Rules for subtraction: 2’s complement the subtrahend and

add the numbers. Discard any final carries. The result is in
signed form.
Repeat the examples done previously, but subtract:
00011110 (+30) 00001110 (+14) 11111111 (1)
 00001111 –(+15)  11101111 –(17)  11111000 –(8)
2’s complement subtrahend and add:
00011110 = +30 00001110 = +14 11111111 = 1
11110001 = 15 00010001 = +17 00001000 = 8
1 00001111 = +15 00011111 = +31 1 00000111 = +7
Discard carry Discard carry

16
Thanks

Q&A

17