This preview shows pages 1–6. Sign up to view the full content.
CS 150  Fall 2000  Introduction  1
Welcome to Components and Design Techniques for Digital Systems
❚
This week
❙
What is logic design?
❙
What is digital hardware?
❙
Why are we here?
❚
Obvious reasons
❙
Implementation basis for all modern computing devices
❘
Building large things from small components
❘
Provide another view of what a computer is
❚
More important reasons
❙
Inherent parallelism in hardware;
first exposure to parallel computation
❙
Offers interesting counterpoint to software design;
useful in generally furthering our understanding of computation
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document CS 150  Fall 2000  Introduction  2
What will we learn in?
❚
Language of logic design
❙
Boolean algebra, logic minimization, state, timing, CAD tools
❚
Concept of state in digital systems
❙
Analogous to variables and program counters in software systems
❚
How to specify/simulate/compile our designs
❙
Hardware description languages
❙
Tools to simulate the workings of our designs
❙
Logic compilers to synthesize the hardware blocks of our designs
❙
Mapping onto programmable hardware (code generation)
❚
Contrast with software design
❙
Both map wellposed problems to physical devices
❙
Both must be flawless…the price we pay for using discrete math
CS 150  Fall 2000  Introduction  3
Applications of logic design
❚
Conventional computer design
❙
CPUs, busses, peripherals
❚
Networking and communications
❙
Phones, modems, routers
❚
Embedded products
❙
Cars, toys, appliances, entertainment devices
❚
Scientific equipment
❙
Testing, sensing, reporting
❚
World of computing much bigger than just PCs!
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document CS 150  Fall 2000  Introduction  4
A quick history lesson
❚
1850: George Boole invents Boolean algebra
❙
Maps logical propositions to symbols
❙
Permits manipulation of logic statements using mathematics
❚
1938: Claude Shannon links Boolean algebra to switches
❙
His Masters’ thesis
❚
1945: John von Neumann develops first stored program computer
❙
Its switching elements are vacuum tubes (a big advance from relays)
❚
1946: ENIACworld’s first all electronic computer
❙
18,000 vacuum tubes
❙
Several hundred multiplications per minute
❚
1947: Shockley, Brittain, and Bardeen invent the transistor
❙
replaces vacuum tubes
❙
enable integration of multiple devices into one package
❙
gateway to modern electronics
CS 150  Fall 2000  Introduction  5
What is logic design?
❚
What is design?
❙
Given a specification of a problem, come up with a way of solving it
choosing appropriately from a collection of available components
❙
While meeting some criteria for size, cost, power, beauty, elegance, etc.
❚
❙
Determining the collection of digital logic components to perform a specified control and/or
data manipulation and/or communication function and the interconnections between them
❙
Which logic components to choose? – there are many implementation
technologies (e.g., offtheshelf fixedfunction components, programmable devices,
transistors on a chip, etc.)
❙
The design may need to be optimized and/or transformed to meet design constraints
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 11/18/2010 for the course ECE 12345 taught by Professor Garrisongreenwood during the Spring '10 term at Pohang University of Science and Technology.
 Spring '10
 GarrisonGreenwood

Click to edit the document details