Lecture%201:%20Introduction%20to%20Digital%20Logic%20Design

1
Lecture 1 Introduction toDigital Logic Design

• CK Cheng
• CSE Dept.
• UC San Diego

2
Outlines

• Administration
• Motivation
• Scope

3
Administration

• Web site
• http//www.cse.ucsd.edu/classes/sp09/cse140/
• WebBoard
• http//webboard.ucsd.edu

4
Administration

• Instructor CK Cheng, CSE2130, ckcheng140_at_ucsd.ed
  u, 858 534-6184
• Teaching Assistants
• Thomas Weng, thomaslw_at_gmail.com
• Renshen Wang, rewang_at_cs.ucsd.edu
• Chengmo Yang, c5yang_at_cs.ucsd.edu
• Mingjing Chen, mjchen_at_cs.ucsd.edu

5
Administration

• Schedule
• Outlines (Use index to check the location of the
  textbook)
• Lectures 200-320PM, TTh, Center 216.
• Discussion 200-250PM, M, Center 212.
• Office hours 1030-1130AM, TTh, CSE 2130.

6
Administration

• Textbook
• Digital Design and Computer Architecture, David
  Money Harris and Sarah L. Harris, published by
  Morgan Kaufmann, 2007.
• Grading
• Midterm 1 25 (T 4/21)
• Midterm 2 30 (Th 5/14)
• Final Exam 40 (300-600PM, Th 6/11)

7
Motivation

• Microprocessors have revolutionized our world
• Cell phones, internet, rapid advances in
  medicine, etc.
• The semiconductor industry has grown from 21
  billion in 1985 to 213 billion in 2004.

8
Robert Noyce, 1927 - 1990

• Nicknamed Mayor of Silicon Valley
• Cofounded Fairchild Semiconductor in 1957
• Cofounded Intel in 1968
• Co-invented the integrated circuit

9
Gordon Moore, 1929 -

• Cofounded Intel in 1968 with Robert Noyce.
• Moores Law the number of transistors on a
  computer chip doubles every year (observed in
  1965)
• Since 1975, transistor counts have doubled every
  two years.

10
Moores Law
If the automobile had followed the same
development cycle as the computer, a Rolls-Royce
would today cost 100, get one million miles to
the gallon, and explode once a year . . .
Robert Cringley
11
Scope

• The purpose of this course is that we
• Learn whats under the hood of an electronic
  component
• Learn the principles of digital design
• Learn to systematically debug increasingly
  complex designs
• Design and build a digital system

12
Scope

• Hiding details when they arent important

13
We will cover four major things in this
course- Combinational Logic (Ch 2)-
Sequential Networks (Ch 3)- Standard Modules (Ch
5)- System Design (Chs 4, 6-8)
14
Overall Picture of CS140
CLK Synchronizing Clock
15
Combinational Logic vs Sequential Network
si
CLK
Combinational logic
Sequential Networks 1) Memory 2) Time Steps
(Clock)
yi fi(x1,..,xn)
yit fi (x1t,,xnt, s1t, ,smt) Sit1
gi(x1t,,xnt, s1t,,smt)
16
Scope
Subjects Building Blocks Theory
Combinational Logic AND, OR, NOT,XOR Boolean Algebra
Sequential Network AND, OR, NOT, FF Finite State Machine
Standard Modules Operators, Interconnects, Memory Arithmetics, Universal Logic
System Design Data Paths, Control Paths Methodologies
17
Part I. Combinational Logic
ab
a b
ab cd
e (abcd)
c d
cd
e

• I) Specification
• II) Implementation
• III) Different Types of Gates