COLLEGE OF ENGINEERING, SCIENCE &
TECHNOLOGY
SCHOOL OF ELECTRICAL & ELECTRONICS
ENGINEERING
Bachelor of Engineering
EEB603: Digital Electronics
Semester 1, 2020
1
Shiu Kumar
UNIT COORDINATOR
o Lecturer: Dr. Shiu Kumar
o Room: D305B
o Email: [email protected]
o Ext: 1504
Consultation Hours
DAY TIME
Monday 10.00 - 11.00 am
Wednesday 8.00 - 9.00 am
2
Shiu Kumar EEB603
ASSESSMENTS
Component No. Date Weighting
Assignment 1 Week 6 5%
1 Week 7 12.5%
Short Test
2 Week 13 12.5%
Labs x10 During Semester 10%
Project 1 Week 11 10%
Final Examination 1 TBA 50%
Shiu Kumar EEB603
COURSE CONTENT
Topic 1: Introduction to Digital Concepts
Topic 2: Number Systems
Topic 3: Logic Gates
Topic 4: Boolean Algebra & Logic Simplification
Topic 5: Combinational Logic
Topic 6: Quine-McClusky method and Hazards
Topic 7: Functions of Combinational Logic
4
Shiu Kumar EEB603
COURSE CONTENT
Topic 8: Sequential Circuits
Topic 9: Finite State Machines
Topic 10: Shift Registers
Shiu Kumar EEB603
CLASS RULES
o 75% attendance is required
o Attendance will be taken for each class
o Be punctual
o Switch off mobile phones or engage silent mode
o No chewing of gums during class
Shiu Kumar EEB603
NUMBER SYSTEMS, OPERATIONS, AND CODES
Decimal Number System - system each of the ten digits, 0
through 9, represents a certain quantity.
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXAMPLE 2-1
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXAMPLE 2-2
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
BINARY NUMBERS
The binary system with its two digits is a base-two system.
The two binary digits (bits) are 1 and 0.
10
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
THE WEIGHTING STRUCTURE OF BINARY NUMBERS
A binary number is a weighted number.
The right-most bit is the LSB (least significant bit) in a
binary whole number and has a weight of 20 = 1.
The left-most bit is the MSB (most significant bit); its
weight depends on the size of the binary number.
11
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXAMPLE 2-3
12
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXAMPLE 2-4
13
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
QUIZ
1. What is the largest decimal number that can be
represented in binary with eight bits?
2. Determine the weight of the 1 in the binary number 10000.
3. Convert the binary number 10111101.011 to decimal.
14
Shiu Kumar EEB603
DECIMAL-TO-BINARY CONVERSION
Sum-of-Weights Method
15
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
REPEATED DIVISION-BY-2 METHOD
To get the binary number for a given decimal number,
divide the decimal number by 2 until the quotient is 0.
Remainders form the binary number.
16
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXAMPLE 2-5
17
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
CONVERTING DECIMAL FRACTIONS TO BINARY
Sum-of-Weights Method
Repeated Multiplication by 2
18
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXERCISE
19
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
HEXADECIMAL NUMBERS
Has a base of sixteen; that is, it is composed of 16 numeric
and alphabetic characters.
20
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
BINARY-TO-HEXADECIMAL CONVERSION
Break the binary number into 4-bit groups, starting at the
right-most bit and replace each 4-bit group with the
equivalent hexadecimal symbol.
21
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
HEXADECIMAL-TO-BINARY CONVERSION
22
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
HEXADECIMAL-TO-DECIMAL CONVERSION
23
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
HEXADECIMAL-TO-DECIMAL CONVERSION
24
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
OCTAL NUMBERS
The octal number system (base 8) is composed of eight digits,
which are: 0, 1, 2, 3, 4, 5, 6, and 7.
OCTAL TO DECIMAL CONVERSION
25
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
DECIMAL-TO-OCTAL CONVERSION
Repeated division by 8 (base) method
26
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
OCTAL-TO-BINARY CONVERSION
Each octal digit is represented by three bits binary number
27
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
BINARY-TO-OCTAL CONVERSION
28
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXERCISE
29
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
BINARY CODED DECIMAL
Binary coded decimal (BCD) is a way to express each of the
decimal digits with a binary code. There are only ten code
groups in the BCD system, so it is very easy to convert
between decimal and BCD (8421).
30
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
DECIMAL-TO-BCD CONVERSION
31
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
BCD-TO-DECIMAL CONVERSION
32
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
SIGNED NUMBERS
33
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
34
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
35
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
EXAMPLE
36
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
THE DECIMAL VALUE OF SIGNED NUMBERS
37
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
38
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
DECIMAL VALUE OF SIGNED NUMBERS
39
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
40
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
DECIMAL VALUE OF SIGNED NUMBERS
41
Shiu Kumar Source: Digital Fundamentals, 11th Edition by Thomas L. Floyd EEB603
REFERENCES
Digital Fundamentals, 11th Edition by Thomas L. Floyd
42
Shiu Kumar EEB603