Professional Documents
Culture Documents
Digital System Design A
Digital System Design A
數位系統與實驗
歐陽明(Ming Ouhyoung)
Professor, Dept.of CSIE,
National Taiwan University
課名: 數位系統與實驗 課號: CSIE 2344 授課: 歐陽明
英文課名:Digital System Design and Lab (選修, 2018/9 改)
• 大綱:
• Digital System Labs
• Introduction to Boolean Algebra and Digital System Design
• The Process of Design, Rapid Electronic System Prototyping
• Minimization of Boolean Function
• Combinational Circuits
• Programmable and Steering Logic
• Sequential Logic Design (Reverse Engineering and Forward Design)
• Finite State Machine Design, Hardware Description Languages
• Digital System Labs: Case Study (ALU design, Memory Control etc.)
•
• 教科書
C. H. Roth, Jr. and L. Kinney, Fundamentals of Logic Design, International
Edition, paper back.
Goals
THEN
(2) Digital System Design and Laboratory
THEN
(3) Computer Architecture, or
(4) VLSI design, or (5) Embedded System Design
Digital vs. Analog Systems
• Difference
• How to bridge these two systems?
AD and DA converter
Expected capabilities for students
(see the demos!)
(1)Understand the Digital System Design
principles
(2) Can write a program for Reverse Engineering
(Read a circuit from the System Design, and
explain its function, by a program)
(3) Can write a program for Forward Design
(Read a finite automata or finite state machine,
then generate the circuits with logic gates)
Hardware Description Languages
1. VHDL (demo)
2. Verilog (demo)
State machines: Moore machine
State machines: Moore machine
State machines: Mealy machine
VHDL
• VHDL was originally developed at the request
of the U.S Department of Defense in order to
document the behavior of the ASICs that
supplier companies were including in
equipment.
VHDL
• The idea of being able to simulate the ASICs
from the information in this documentation
was so obviously attractive that logic
simulators were developed that could read
the VHDL files. The next step was the
development of logic synthesis tools that read
the VHDL, and output a definition of the
physical implementation of the circuit.
logic synthesis
In electronics, logic synthesis is a process by
which an abstract form of desired circuit
behavior, is turned into a design implementation
in terms of logic gates. Common examples of
this process include synthesis of HDLs,
including VHDL and Verilog. Some tools can
generate bitstreams for
programmable logic devices such
as PALs or FPGAs, while others target the
creation of ASICs. Logic synthesis is one aspect
of electronic design automation.
Combinational logic vs. Sequential
logic (with registers)
• A synchronous circuit consists of two kinds of
elements: registers and combinational logic.
Registers (usually implemented as D flip-flops)
synchronize the circuit's operation to the
edges of the clock signal, and are the only
elements in the circuit that have memory
properties. Combinational logic performs all
the logical functions in the circuit and it
typically consists of logic gates.
Combinational logic and Sequential
logic (example)
Reverse Engineering
Can write a program for Reverse Engineering
(Read a circuit from the System Design, and
explain its function, by a program)
Results (a finite state machine!)
Mealy machine vs Moore machine
• In the theory of computation, a Moore
machine is a finite-state machine whose
output values are determined solely by its
current state.
• In the theory of computation, a Mealy
machine is a finite-state machine whose
output values are determined both by its
current state and the current inputs.
Can write a program for Forward Design
(Read a finite automata or finite state machine,
then generate the circuits with logic gates)
Example: design a counter that can count from
1 to 5 (and input bits can overlap).
Results (a logic circuit design)
Two types of results of circuit Implementation
• (1) 電路板 (麵包板, breadboard) or FPGA (field-
programmable gate array)
Results of Implementation (II)
(可送台積電, 聯電製造)
Packing density R2
Capacitance 1/R
Power/gate (VI) 1/R2
Chip power density 1
Gate delay, (CV/I) 1/R
Power/delay product 1/R3
Intro. VLSI: Carver Mead (Caltech)Lynn Conway (Xerox
Parc) 1980
CMOS inverter
CMOS inverter: black and white
representation
Transistors in row
Symmetrical arrangement of
transistors (FETs)
Basic design rule checking
Design rule checking
Some example of DRC's in IC design
include: