CSE 204
Digital Logic Design
Lecture 02
Review: Course Information
HW and Quizzes
• Weekly HW and Quizzes
• All quizzes will count, total will be scaled
by highest aggregate
Textbook
• Textbook:
• Mano and Kime, Logic and Computer Design
Fundamentals, 2nd Edition Updated, Addison-Wesley
• Reference book:
• Katz, Contemporary Logic Design,
Benjamin/Cummings.
• Reading required, as slides will customarily be
limited to pointers!
Grading Policy
A A- B+ B B- C+ C F
85 80 75 70 - 65 - 60 -
>90 <60
-<90 -<85 -<80 <75 <70 <65
Review: Digital Systems
Limitations of Digital Technology
• The real world is analog
• Human senses are analog
Overcoming the Limitations
• Convert the real world analog input data
into digital one
• Process this digital data
• Then again convert back into analog form
Advantages of Digital Systems
• Better noise immunity
• Transmission error detection and
correction possible
• Easier information storage
• Data Compression possible
• Data Encryption possible
• Programmability (instructions)
• Hardware cheaper to produce
Let us continue…
Positional Notations
• Decimal number system, symbols = { 0, 1, 2, 3,
…, 9 }
• Position is important
• Example:(7594)10 = (7x103) + (5x102) + (9x101) +
(4x100)
• In general, (anan-1… a0)10 = (an x 10n) + (an-1 x
10n-1) + … + (a0 x 100)
• (2.75)10 = (2 x 100) + (7 x 10-1) + (5 x 10-2)
• In general, (anan-1… a0 . f1f2 … fm)10 = (an x 10n)
+ (an-1x10n-1) + … + (a0 x 100) + (f1 x 10-1) + (f2 x
10-2) + … + (fm x 10-m)
Base r
• In general, (anan-1… a0 . f1f2 … fm)r = (an x
rn) + (an-1 x rn-1) + … + (a0 x r0) + (f1 x r-1) +
(f2 x r-2) + … + (fm x r-m)
• Coefficient values range from 0 to r-1.
Other Number Systems
▪ Binary (base 2): weights in powers-of-2.
Binary digits (bits): 0,1.
▪ Octal (base 8): weights in powers-of-8.
Octal digits: 0,1,2,3,4,5,6,7
▪ Hexadecimal (base 16): weights in
powers-of-16. Hexadecimal digits:
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Other Number Systems (cont’d)
▪Binary (base 2): weights in powers-of-2. Binary digits (bits): 0,1.
▪Octal (base 8): weights in powers-of-8. Octal digits: 0,1,2,3,4,5,6,7
▪Hexadecimal (base 16): weights in powers-of-16. Hexadecimal digits:
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Binary Octal Decimal Hexadecimal
0000 0 0 0
0001 1 1 1
0010 2 2 2
0011 3 3 3
0100 4 4 4
0101 5 5 5
0110 6 6 6
0111 7 7 7
1000 10 8 8
1001 11 9 9
1010 12 10 A
1011 13 11 B
1100 14 12 C
1101 15 13 D
1110 16 14 E
1111 17 15 F
Base-r to Decimal Conversion
***Formula= ∑ digit * source_base position
▪ (1101.101)2 = 1×23 + 1×22 + 1×20 + 1×2-1 + 1×2-3
= 8 + 4 + 1 + 0.5 + 0.125
= (13.625)10
▪ (572.6)8 = 5×82 + 7×81 + 2×80 + 6×8-1
= 320 + 56 + 2 + 0.75 = (378.75)10
▪ (2A.8)16 = 2×161 + 10×160 + 8×16-1
= 32 + 10 + 0.5 = (42.5)10
▪ (341.24)5 = 3×52 + 4×51 + 1×50 + 2×5-1 + 4×5-2
= 75 + 20 + 1 + 0.4 + 0.16 = (96.56)
Decimal-to-Binary Conversion
Works for
binary
▪ Method 1: Sum-of-Weights Method
Note: Remembering the below values help
2 8, 2 7, 2 6, 2 5, 2 4, 2 3, 2 2, 2 1, 2 0
256, 128, 64, 32, 16, 8, 4, 2, 1
Works for all base
Method 2:
❖ Repeated Division-by-2 Method (for whole numbers)
❖ Repeated Multiplication-by-2 Method (for fractions)
Sum-of-Weights Method
▪ Determine the set of binary weights whose sum is
equal to the decimal number.
(9)10 = 8 + 1 = 23 + 20 = (1001)2
(18)10 = 16 + 2 = 24 + 21 = (10010)2
(58)10 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21
= (111010)2
(0.625)10 = 0.5 + 0.125 = 2-1 + 2-3
= (0.101)2
Conversion between Decimal
and Other Bases
▪ Decimal to Base-r
❖ Integers: Repeated division by r
❖ Fractions: Repeated multiplication by r
Repeated Division by 2
▪ To convert a whole
number to binary, use
successive division by 2
until the quotient is 0.
The remainders form the
answer, with the first
remainder as the least
significant bit (LSB) and
the last as the most
significant bit (MSB).
(43)10 = (101011)2
Repeated Multiplication by 2
▪ To convert decimal fractions to
binary, repeated multiplication
by 2 is used, until the fractional
product is 0 (or until the desired
number of decimal places).
The carried digits, or carries,
produce the answer, with the
first carry as the MSB, and the
last as the LSB.
(0.3125)10 = (.0101)2
Note: Difference between
conversion of Integer and Fraction
Integer Fraction
• Division by base of target • Multiplication by base of
no. system target no. system
• Remainders are • Integers are accumulated
accumulated • By multiplication we
• By division we obtain LSB obtain MSB to LSB
to MSB
Conversion between Bases
• In general, conversion between bases can
be done via decimal:
Base-2 Base-2
Base-3 Base-3
Base-4 Decimal Base-4
… ….
Base-r Base-r
Binary-Octal/Hexadecimal
Conversion
▪ Binary → Octal: Partition in groups of 3
(10 111 011 001 . 101 110)2 = (2731.56)8
▪ Octal → Binary: reverse
(2731.56)8 = (10 111 011 001 . 101 110)2
▪ Binary → Hexadecimal: Partition in groups
of 4
(101 1101 1001 . 1011 1000)2 = (5D9.B8)16
▪ Hexadecimal → Binary: reverse
(5D9.B8)16 = (101 1101 1001 . 1011 1000)2
Exercise:
1) Convert
(10110001101011.111100000110)2
to:
a) octal b) hexadecimal
2) Convert to binary:
a) (673.124)8
b) (306.D)16
Answers:
(1) (a) (26153.7406)8
(b) (2C6B.F06)16
(110 111 011 . 001 010 100)2
(2) (a)
(0011 0000 0110 . 1101)2
(b)
Notes
• Reading
– Mano and Kime, Ch 1-1~1-2
• HW01
– Posted
• Quiz01
– Next class
Acknowledged to
Dr. Tarem Ahmed
