1 / 20

CS 303 Logic & Digital System Design - An Overview

CS 303 Logic & Digital System Design - An Overview. Erkay Savaş Sabancı University. Motivation. Analysis & design of digital electronic circuits Why digital circuits? They are everywhere and generic

neil
Download Presentation

CS 303 Logic & Digital System Design - An Overview

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CS 303Logic & Digital System Design- An Overview Erkay Savaş Sabancı University

  2. Motivation • Analysis & design of digital electronic circuits • Why digital circuits? • They are everywhere and generic • digital computers, smart phones, data communication, digital recording, digital TV, many others • Fundamental concepts in the design of digital systems • Basic tools for the design of digital circuits • Logic gates (AND, OR, NOT) • Boolean algebra

  3. What is a Digital System? • One characteristic: • Ability of manipulating discrete elements of information • A set that has a finite number of elements contains discrete information • Examples for discrete sets • Decimal digits {0, 1, …, 9} • Alphabet {A, B, …, Y, Z} • Binary digits {0, 1} • One important problem • how to represent the elements of discrete sets in physical systems?

  4. How to Represent? • In electronics circuits, we have electrical signals • voltage • current • Different strengths of a physical signal can be used to represent elements of the discrete set. • Which discrete set? • Binary set is the easiest • two elements {0, 1} • Just two signal levels: 0 V and 4 V • This is why we use binary system to represent the information in digital systems.

  5. Binary System • Binary set {0, 1} • Th elements of binary set, 0 and 1 are called “binary digits” • or shortly “bits”. • How to represent the elements of other discrete sets • Decimal digits {0, 1, …, 9} • Alphabet {A, B, …, Y, Z} • Elements of any discrete sets can be represented using groups of bits. • 9  ? • A ?

  6. How Many Bits? • What is the formulae for number of bits to represent a discrete set of n elements • {0, 1, 2, 3} • 00  0, 01  1, 10  2, ands 11  3. • {0, 1, 2, 3, 4, 5, 6, 7} • 000  0, 001  1, 010  2, ands 011  3 • 100  4, 101  5, 110  6, ands 111  7. • The formulae, then, • ? • If n = 9, then ? bits are needed

  7. Nature of Information • Is information of discrete nature? • Sometimes, but usuallynot. • Anything related to money (e.g. financial computations, accounting etc) involves discrete information • In nature, information comes in a continuous form • temperature, humidity level, air pressure, etc. • Continuous data must be converted (i.e. quantized) into discrete data • lost of some of the information • We need ADC (DAC)

  8. CPU Registers Outside world ALU Control FPU Multiplier/ Divider General-Purpose Computers • Best known example for digital systems • Components • CPU, I/O units, Memory unit General-purpose computer CPU Memory I/O Interconnect

  9. Textbook & References • Textbook • M. Morris Mano, & Michael D. Ciletti “Digital Design”, Fourth Edition, Prentice Hall, 2007. • Other references • M. Morris Mano and Charles R. Kime, “Logic and Computer Design Fundamentals”, Fourth Edition Prentice Hall, 2007. • Tens of digital design books

  10. Lecture • Three hours (2+1) a week (four credits) • Monday: 12:40 – 13:30 (FENS G077) • Thursday: 15:40 – 16:30 (FENS G077) • Attendance is a must • Failing to attend three lectures in which attendance is collected may result in one letter down in your grade

  11. Recitation • One hour (two sections) • A: Thursday: 13:40 – 14:30 (FENS G077) • B: Friday: 13:40 – 14:30 (FENS G029) • What to do? • Regular lecture (if necessary) • Instructive sessions for lab equipments • Problem solving sessions (e.g. preparatory for exams) • HDL language sessions • How to know? • It will be announced

  12. Laboratory Assignments • Six Sections • A – Tuesday: 10:40 – 12:30 (FENS 1033) • B – Monday: 08:40 – 10:30 (FENS 1033) • C –Tuesday: 08:40 – 10:30 (FENS 1033) • D –Monday: 13:40 – 15:30 (FENS 1033) • E – Monday: 10:40 – 12:30 (FENS 1033) • At least four lab assignments • It is obligatory to do all the assignments • Weight: 15% • Work in groups of two

  13. Your Board

  14. Short Homework Assignments • At times • Weight: 5%

  15. Project • A big development project where you use what you learn • Design + implementation • Weight: 10% • No partial credit • Essential to demonstrate a working version • Works in groups of two

  16. Exams • Two midterm exams • Weight: 35% • Midtem I : November • Midterm II: December • Final exam • Weight: 35% • As scheduled by registration office • Only one makeup exam • After final exam that substitues exams you missed

  17. Lab & Term Project • 1st lab: integrated circuits on a breadboard • Other labs: FPGA board • How to use them: • Informative sessions during recitation hours

  18. Lab Assistants • Duygu Karaoğlan (FENS 2001) • Hazar A. İlhan • Ecem Ünal • Yusuf Külah • Others

  19. SUCourse • Will be used for (nearly) everything • communication media • announcements • lab assignments postings • short homework postings • uploading reports, homework, etc.

  20. Contact Information • Erkay Savaş • Place: FENS 1098 • e-mail: erkays@sabanciuniv.edu • Use SUCourse, then e-mail • You can call me if it is urgent • Office hours: • Monday 15:40 – 17:30 • Or by appointment • TBA for assistants

More Related