EE 280
Introduction to Digital Logic Design
Lecture 1.
Introduction
EE280 Lecture 1
1-1
EE 280 Introduction to Digital Logic Design
Instructors:
Dr. Lukasz Kurgan (section A1)
office: ECERF 6th floor, W6-013, email: lkurgan@ece.ualberta.ca
Dr. Nelson Durdle, P.Eng. (section A2)
office: ECERF 2nd floor, W2-035, email: durdle@ece.ualberta.ca
Dr. Witold Pedrycz, P.Eng. (section A3)
office: ECERF 2nd floor, W2-032, email: pedrycz@ee.ualberta.ca
Text (Recommended/Not Required):
C.H. Roth, Jr., Fundamentals of Logic Design, 5th edition,
Brooks/Cole publishers, 2004, ISBN 0-534-37804-8
Syllabus and Course Notes are available via class web site
https://ccnet.ece.ualberta.ca/ee280/
You should register ASAP using your student ID number
Code of student behavior
http://www.uofaweb.ualberta.ca/governance/studentappeals.cfm
EE280 Lecture 1
1-2
1
EE 280 Introduction to Digital Logic Design
Course is comprised of
Over 30 lectures
5 Labs (0 to 4)
10 Assignments
Mid-term exam(s)
1 midterm: Oct 20, Monday, during lecture time (sections A1, A2)
2 midterms: TBA (section A3)
Final exam
Distribution of Marks
Assignments
Labs
Mid-term exam
Final exam
10%
15%
25% (10% + 15% for section A3)
50%
EE280 Lecture 1
1-3
EE 280 Introduction to Digital Logic Design
Lecture notes
– Will be available on the class web site ahead of time; for your convenience
you should print and use them to make notes
– Will contain all covered slides, but some information may be missing; the
missing information will be shown in yellow on the slides shown in class
• The first class is complete, but all subsequent classes will have some
information to be filled in the class.
Important notes
– No late assignments will be accepted (deadline is Monday by 3pm)
– Stay with the section you are registered for. You must submit your
assignments and write exams in this section. Also, all problems, questions
and additional advise should be addressed to the instructor responsible
for your section.
– Labs have different instructors than lectures, and thus with respect to the
labs you should seek advise from the lab instructors.
EE280 Lecture 1
1-4
2
Text Chapters and Relevant Topics
Chapter 1: Number Representation, Codes, and Code Conversion
Number Systems, Codes and Code Conversion
Chapters 2&3: Boolean Algebra and Logic Gates
Boolean Algebra, Logic Gates, Negative/Positive Logic
Chapters 4&5: Representation and Implementation of Logic Functions
Minterms/Maxterms, Logic (Karnaugh) Maps, Timing Diagrams
Chapters 7&9: Combinational Logic Design
Multilevel nets, MUX/DEMUX, ROM, Programmable Logic Devices
Chapters 11&12: Sequential Circuit Components
Latches and Flip-Flops, Registers
Chapters 13&14&15: Synchronous Sequential Machines
State Tables, Mealy/Moore Machines, State Equivalence
EE280 Lecture 1
1-5
Digital vs. Analog
In DIGITAL electronics, current & voltage can assume only discrete
values (usually two).
e.g. V
ON
0 1
0 1
0 0 1
0 1
t OFF
ON
or
OFF
+5
or
0 Volts
+12
or
0 Volts
-12
or
+12 Volts
In ANALOG systems, current & voltage levels are continuous & may
assume any value.
e.g.
V
+12
Real
World
t
-12
EE280 Lecture 1
1-6
3
Where EE280 Fits In
Spectrum of Digital Hardware
Components
Materials
resistivity
Devices
wires
Subsystems
Big Systems
Logic
Combinational
Sequential
Computers
Parallel
Gates
Blocks
Machines
Micros
Computers
latches
AND
random logic
architecture
networks
mobility
resistors
OR
AND-OR
flip-flops
parallelism
shared
impurities
capacitors
NOT
NOR-NOR
registers
microcode
memory
dielectric
diode
NAND
PLAs
RAMs
instruction
topology
transistors
XOR
ROMs
counters
set
constant
EQUIV
sequence
detectors
EE240/250
Circuits
EE280
EE380
This Course
EE340/350
Analog
Electronics
Microprocessors
EE480
CMPE382
Computer Arch.
Continuation of 280
EE572
Physical
Electronics
CMPE490
µP Systems Design
EE280 Lecture 1
1-7
Design of Digital Networks - Where EE280 Fits In
1.
System Design - Dividing overall system into subsystems.
e.g.: computer
EE380
EE480
CMPE401
CMPE490
2. Logic Design - Interconnected basic logic building blocks of subsystems.
e.g.: gates, flip flops required for binary ADDER in processor
Outputs
Sum of A+B+C
(0 or 1)
AND Gate
OR Gate
Carry (0 or 1)
Full-adder Circuit
EE280 Lecture 1
1-8
4
Design of Digital Networks - Where EE280 Fits In
3.
Circuit Design - Specify components to make logic building blocks e.g.:
Resistors, transistors, capacitors to make one gate in binary ADDER.
Analog: EE240, 250, 340, 350, 440, 571
Digital: EE280 (some), 380, 480
Therefore we will not be studying electronics, as such, but how logic gates or
switching networks operate, and are interconnected to perform specific
digital functions.
Assembling black boxes (logic gates) in EE280
(Binary) Logic Gate: An electrical or electronic device with one or more
input leads, and one or more output leads, on which the potential, or
voltage, with respect to ground, on any lead may take one of only two
distinct values. The voltages on the output leads are a (logic) function of the
voltages on the input leads.
OUTPUTS
I/P s
O/P s
EE280 Lecture 1
1-9
Two Types of Networks
Combinational:
Output values depend only on present input values.
Inputs
Outputs
( 0 or 1)
Sequential:
(0 or 1)
Output values depends on present and past input values.
i.e. A sequence of I/P values must be specified to define
the O/P.
Inputs
Outputs
Feedback
EE280 Lecture 1
1 - 10
5
Why Digital ??
Why digital?
- greater accuracy & reliability
- more versatile & cheaper
- more comprehensive theory and algorithms
- availability of CAD tools
- optimized device processes
Digital circuits used in:
Digital Computers
Data Processing
Electronic Calculators Instrumentation
Control Devices
etc. Telephone Networks, Cell Phones,
CD Players, Medical Equipment,
Communication Equipment
Modern TV sets, Modern Radios,
etc.
EE280 Lecture 1
1 - 11
Analog Systems
Advantages
Disadvantages
most physical phenomena of
interest are analog
behaviour of analog components is
subject to drift distortion, noise,
offsets, etc.
transducers are simple
potentially high precision
errors in analog signals accumulate
during processing, transmission,
and storage
only relatively simple signal
processing is practical for most
applications
EE280 Lecture 1
1 - 12
6
Digital Circuits
Advantages
Disadvantages
the strength of digital signals is
easily restored
signal accuracy degrades very
little during processing,
transmission and storage
digital components are cheap,
reliable and low-power
digital signal processing can be
highly sophisticated using
special-purpose hardware or
programmable digital computers
signal precision is limited by the
number of bits used to encode
each sample
analog-to-digital converters and
digital-to-analog converters are
required to interface a digital
system with real-world analog
signals
EE280 Lecture 1
1 - 13
7