CS 226: Digital Logic Design: Lecture 2: Binary Numbers

CS 226: Digital Logic Design
Lecture 2: Binary Numbers
Ashutosh Trivedi
0 1 I S
1
0 1
0
S0
Department of Computer Science and Engineering,

Indian Institute of Technology Bombay.
Ashutosh Trivedi – 1 of 11
Ashutosh Trivedi Lecture 2: Binary Numbers
Number-Base Conversions
Binary Arithmetic
Recap: Decimal Numbers
– digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
– digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
– How do we construct numbers greater than 9?
– digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
– Use 0 and give convenient names to 10 (ten), 100 (hundred), 1000
(thousand), etc. and count with them. (examples).
– digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
– Convenient representation?
– digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
– Place-value system
The number 270 from a 9th century inscription in Gwalior, India [source]
– digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
– Place-value system
The number 270 from a 9th century inscription in Gwalior, India [source]
– Examples: 270, and 7392, and 7392.56.
Place-Value System
1 1
7392.56 = 7 ∗ 1000 + 3 ∗ 100 + 9 ∗ 10 + 2 ∗ 1 + 5 ∗ +6∗
10 100
= 7 ∗ 103 + 3 ∗ 102 + 9 ∗ 101 + 2 ∗ 100 + 5 ∗ 10−1 + 6 ∗ 10−2 .
Discussion:
– Is there something special about having 10 digits?
– Can we define arbitrary large numbers using fewer or more digits?
– Examples:
1. binary-digits = {0, 1}
2. octal-digits = {0, 1, 2, 3, 4, 5, 6, 7}
3. hexadecimal-digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
4. Sexagesimal-digits 1
1 Used as early as 3000 BC by Babylonians! Ashutosh Trivedi – 4 of 11

Babylonian clay tablet YBC 7289
Babylonian clay tablet YBC 7289 with annotations. The diagonal displays an approximation
of the square root of 2 in four sexagesimal figures, 1 24 51 10, which is good to about six
decimal digits. [source]
Base-r Systems
Let the digits of a base-r system be B = {0, 1, 2, . . . , r − 1}.
A base-r number
(an an−1 · · · a0 .a−1 a−2 · · · a−m )r
where ai ∈ B is equal to decimal number:
an ∗ rn + an−1 ∗ rn−1 + · · · + a1 ∗ r + a0 + a−1 r−1 + a−2 ∗ r−2 + · · · + a−m ∗ r−m .
The following number-systems are important for this course.

1. Decimal System with decimal-digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
2. Binary System with binary-digits = {0, 1}
3. Octal System with octal-digits = {0, 1, 2, 3, 4, 5, 6, 7}
4. Hexadecimal System with
hexadecimal-digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
Base-r Systems
Let the digits of a base-r system be B = {0, 1, 2, . . . , r − 1}.
A base-r number
(an an−1 · · · a0 .a−1 a−2 · · · a−m )r
where ai ∈ B is equal to decimal number:
an ∗ rn + an−1 ∗ rn−1 + · · · + a1 ∗ r + a0 + a−1 r−1 + a−2 ∗ r−2 + · · · + a−m ∗ r−m .
The following number-systems are important for this course.

1. Decimal System with decimal-digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
2. Binary System with binary-digits = {0, 1}
3. Octal System with octal-digits = {0, 1, 2, 3, 4, 5, 6, 7}
4. Hexadecimal System with
hexadecimal-digits = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
Let’s convert various numbers in different bases to decimal.
– (4021.2)5
– (123.4)8
– (B44B)1 6
– (110101)2
How to do the converse?
Question: Given a number in Decimal convert it into base-r.

Examples:
– What is 11 in binary?

Examples:
11 = (10 + 1)

Examples:
11 = (10 + 1)
= ((5 ∗ 2) + 1)

Examples:
11 = (10 + 1)
= ((5 ∗ 2) + 1)
= (((2 ∗ 2 + 1) ∗ 2) + 1)

Examples:
11 = (10 + 1)
= ((5 ∗ 2) + 1)
= (((2 ∗ 2 + 1) ∗ 2) + 1)
= ((((1 ∗ 2) ∗ 2 + 1) ∗ 2) + 1)

Examples:
11 = (10 + 1)
= ((5 ∗ 2) + 1)
= (((2 ∗ 2 + 1) ∗ 2) + 1)
= ((((1 ∗ 2) ∗ 2 + 1) ∗ 2) + 1)
= (((((0 ∗ 2 + 1) ∗ 2) ∗ 2 + 1) ∗ 2) + 1)

Examples:
11 = (10 + 1)
= ((5 ∗ 2) + 1)
= (((2 ∗ 2 + 1) ∗ 2) + 1)
= ((((1 ∗ 2) ∗ 2 + 1) ∗ 2) + 1)
= (((((0 ∗ 2 + 1) ∗ 2) ∗ 2 + 1) ∗ 2) + 1)
= 1 ∗ 23 + 1 ∗ 21 + 1
= (1011)2 .
– What is 111 in octal?

– General algorithm?
Examples:
– What is 0.6875 in binary?
Examples:
1
0.6875 = (1 + 0.375)
2
Examples:
1
0.6875 = (1 + 0.375)
2
1 1
= (1 + (0 + 0.75))
2 2
Examples:
1
0.6875 = (1 + 0.375)
2
1 1
= (1 + (0 + 0.75))
2 2
= ···
1 1 1 1
= (1 + (0 + (1 + (1 + 0))))
2 2 2 2
Examples:
1
0.6875 = (1 + 0.375)
2
1 1
= (1 + (0 + 0.75))
2 2
= ···
1 1 1 1
= (1 + (0 + (1 + (1 + 0))))
2 2 2 2
= (0.1011)2 .
– What is (0.513)10 in octal?
Examples:
1
0.6875 = (1 + 0.375)
2
1 1
= (1 + (0 + 0.75))
2 2
= ···
1 1 1 1
= (1 + (0 + (1 + (1 + 0))))
2 2 2 2
= (0.1011)2 .
– What is (0.513)10 in octal?

– What is (153.513)1 0 in octal?
– General algorithm?
Octal and Hexadecimal Numbers
Decimal Binary Octal Hexadecimal
00 0000 00 0
01 0001 01 1
02 0010 02 2
03 0011 03 3
04 0100 04 4
05 0101 05 5
06 0110 06 6
07 0111 07 7
08 1000 10 8
09 1001 11 9
10 1010 12 A = 10
11 1011 13 B = 11
12 1100 14 C = 12
13 1101 15 D = 13
14 1110 16 E = 14
15 1111 17 F = 15
– Notice that 23 = 8 and 24 = 16.

– Converting between Octal and Binary, and Hex and Binary. Ashutosh
Examples.
Trivedi – 9 of 11
Number-Base Conversions
Binary Arithmetic
Let’s generalize Decimal Arithmetic
– Addition
– What do you need to remember?
– What is the algorithm?
– How to extend that in Binary?
– Addition
– Subtraction
– Addition
– Subtraction
– Multiplication
– Addition
– Subtraction
– Multiplication
– Division

CS 226: Digital Logic Design: Lecture 2: Binary Numbers

Uploaded by

CS 226: Digital Logic Design: Lecture 2: Binary Numbers

Uploaded by

CS 226: Digital Logic Design

Lecture 2: Binary Numbers

Department of Computer Science and Engineering,

1 Used as early as 3000 BC by Babylonians! Ashutosh Trivedi – 4 of 11

an ∗ rn + an−1 ∗ rn−1 + · · · + a1 ∗ r + a0 + a−1 r−1 + a−2 ∗ r−2 + · · · + a−m ∗ r−m .

The following number-systems are important for this course.

an ∗ rn + an−1 ∗ rn−1 + · · · + a1 ∗ r + a0 + a−1 r−1 + a−2 ∗ r−2 + · · · + a−m ∗ r−m .

The following number-systems are important for this course.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

Question: Given a number in Decimal convert it into base-r.

– What is 111 in octal?

– What is (0.513)10 in octal?

– What is (0.513)10 in octal?

– Notice that 23 = 8 and 24 = 16.

You might also like