SN-01

1

EE280 Lecture 1 1 - 1

EE 280

Introduction to Digital Logic Design

Lecture 1.

Introduction


EE 280 Introduction to Digital Logic Design

Instructors:

Dr. Lukasz Kurgan (section A1)

office: ECERF 6th floor, W6-013, email: [email protected]

Dr. Nelson Durdle, P.Eng. (section A2)

office: ECERF 2nd floor, W2-035, email: [email protected]

Dr. Witold Pedrycz, P.Eng. (section A3)

office: ECERF 2nd floor, W2-032, email: [email protected]

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 sitehttps://ccnet.ece.ualberta.ca/ee280/

You should register ASAP using your student ID number

Code of student behaviorhttp://www.uofaweb.ualberta.ca/governance/studentappeals.cfm

2


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 10%

Labs 15%

Mid-term exam 25% (10% + 15% for section A3)

Final exam 50%




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.

3


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

Text Chapters and Relevant Topics


In DIGITAL electronics, current & voltage can assume only discretevalues (usually two). e.g. V

In ANALOG systems, current & voltage levels are continuous & mayassume any value.

e.g.

0 1 0 1 0 0 1 0 1

ON

t OFFON or OFF

+5 or 0 Volts

+12 or 0 Volts

-12 or +12 Volts

V +12

-12

tReal

World

Digital vs. Analog

4


Spectrum of Digital Hardware

Materials Devices Logic Combinational Sequential Computers Parallel

Gates Blocks Machines Micros Computers

resistivity wires AND random logic latches 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

constant transistors XOR ROMs counters set

EQUIV sequence

detectors

EE240/250

EE280 EE380

EE340/350

EE480 CMPE382

EE572

CMPE490

Circuits

This Course Microprocessors

Computer Arch.

Analog Electronics

Physical

Electronics

Continuation of 280

Components Subsystems Big Systems

µP Systems Design

Where EE280 Fits In


1. System Design - Dividing overall system into subsystems.

e.g.: computer

2. Logic Design - Interconnected basic logic building blocks of subsystems.

e.g.: gates, flip flops required for binary ADDER in processor

EE380

EE480

CMPE401

CMPE490

Outputs

Sum of A+B+C

(0 or 1)

Carry (0 or 1)AND Gate OR Gate

Full-adder Circuit

Design of Digital Networks - Where EE280 Fits In

5


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.

I/P s O/P s

OUTPUTS

Design of Digital Networks - Where EE280 Fits In


Two Types of Networks

Combinational: Output values depend only on present input values.

( 0 or 1) (0 or 1)

Sequential: 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.

Feedback

Inputs Outputs

Inputs Outputs

6


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.

Communication Equipment

Telephone Networks, Cell Phones,

CD Players, Medical Equipment,

Modern TV sets, Modern Radios,

etc.


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

Analog Systems

7


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 orprogrammable 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

Documents

SN-01