EE 280 Introduction to Digital Logic Design

Transcription

1 EE 280 Introduction to Digital Logic Design Lecture 1. Introduction EE280 Lecture Instructors: EE 280 Introduction to Digital Logic Design Dr. Lukasz Kurgan (section A1) office: ECERF 6 th floor, W6-013, lkurgan@ece.ualberta.ca Dr. Nelson Durdle, P.Eng. (section A2) office: ECERF 2 nd floor, W2-035, durdle@ece.ualberta.ca Dr. Witold Pedrycz, P.Eng. (section A3) office: ECERF 2 nd floor, W2-032, pedrycz@ee.ualberta.ca Text (Recommended/Not Required): C.H. Roth, Jr., Fundamentals of Logic Design, 5 th edition, Brooks/Cole publishers, 2004, ISBN Syllabus and Course Notes are available via class web site You should register ASAP using your student ID number Code of student behavior EE280 Lecture

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) Final exam Distribution of Marks 2 midterms: TBA (section A3) Assignments 10% Labs 15% Mid-term exam 25% (10% + 15% for section A3) Final exam 50% EE280 Lecture Lecture notes EE 280 Introduction to Digital Logic Design 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

3 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 Digital vs. Analog In DIGITAL electronics, current & voltage can assume only discrete values (usually two). e.g. V ON ON or OFF t 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 t 3

4 Where EE280 Fits In Spectrum of Digital Hardware Components Subsystems Big Systems 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 EE240/250 Circuits EE340/350 Analog Electronics EE572 Physical Electronics EQUIV EE280 This Course EE480 sequence detectors Continuation of 280 EE380 Microprocessors CMPE382 Computer Arch. CMPE490 µp Systems Design EE280 Lecture Design of Digital Networks - Where EE280 Fits In 1. System Design - Dividing overall system into subsystems. e.g.: computer EE380 EE480 CMPE401 CMPE Logic Design - Interconnected basic logic building blocks of subsystems. e.g.: gates, flip flops required for binary ADDER in processor AND Gate Full-adder Circuit OR Gate Outputs Sum of A+B+C (0 or 1) Carry (0 or 1) EE280 Lecture

5 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. I/P s OUTPUTS O/P s EE280 Lecture Combinational: Two Types of Networks Output values depend only on present input values. Inputs Outputs ( 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. Inputs Outputs Feedback EE280 Lecture

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. Telephone Networks, Cell Phones, Communication Equipment CD Players, Medical Equipment, Modern TV sets, Modern Radios, etc. EE280 Lecture 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

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