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

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

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 -12
EE280 Lecture 1 1-6

Where EE280 Fits In

Spectrum of Digital Hardware

Components
Materials Devices Logic Gates resistivity mobility impurities dielectric constant wires resistors capacitors diode transistors AND OR NOT NAND XOR EQUIV EE240/250 Blocks

Subsystems
Combinational Sequential Machines latches flip-flops registers RAMs counters sequence detectors Micros

Big Systems
Computers Parallel Computers networks shared memory topology

random logic AND-OR NOR-NOR PLAs ROMs

architecture parallelism microcode instruction set

Circuits
EE340/350

EE280

EE380

This Course
EE480

Microprocessors
CMPE382

EE572

Analog Electronics

Continuation of 280

Computer Arch.
CMPE490

Physical Electronics
EE280 Lecture 1

P Systems Design
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 Full-adder Circuit

EE280 Lecture 1 1-8

OR Gate

Carry (0 or 1)

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
EE280 Lecture 1

O/P s
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

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

most physical phenomena of interest are analog transducers are simple potentially high precision

Disadvantages
behaviour of analog components is subject to drift distortion, noise, offsets, etc. 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

Digital Circuits Advantages

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

Disadvantages
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