Professional Documents
Culture Documents
Dr. I. Damaj 1
Automation
n Logic Circuit for digital systems may be combinational circuit or sequential.
n A combinational circuit consists of logic gates whose outputs at any time are
determined by logic operations on the input values.
Dr. I. Damaj 2
1
In Lab
Design Hierarchy
n A circuit may be specified by a symbol showing its inputs and outputs and a
description defining exactly how it operates.
n In order to deal with such complexity, the circuit is broken up into pieces that we
call blocks.
Dr. I. Damaj 3
In Lab
Hierarchical Design
n To control the complexity of the function mapping inputs to outputs:
n Decompose the function into smaller pieces called blocks
n Decompose each block’s function into smaller blocks,
repeating as necessary until all blocks are small enough
n Any block not decomposed is called a primitive block
n The collection of all blocks including the decomposed
ones is a hierarchy
Dr. I. Damaj 4
2
Example of Design Hierarchy and In Lab
Reusable Blocks
Schematic
or
Logic Diagram
Dr. I. Damaj 5
Hierarchy
Dr. I. Damaj 6
3
In Lab
Design Hierarchy
Dr. I. Damaj 7
In Lab
Top-Down versus Bottom-Up
n A top-down design proceeds from an abstract, high-level
specification to a more and more detailed design by
decomposition and successive refinement
Dr. I. Damaj 8
4
In Lab
Top-Down Design
Dr. I. Damaj 9
In Lab
Reusable Functions and CAD
n Whenever possible, we try to decompose a complex design into
common, reusable function blocks
n These blocks are
verified and well-documented
n
placed in libraries for future use
n
n Representative Computer-Aided Design Tools:
n Schematic Capture
n Logic Simulators
n Timing Verifiers
n Hardware Description Languages
n Verilog and VHDL
n Logic Synthesizers
n Integrated Circuit Layout
Dr. I. Damaj 10
5
In Lab
Hardware Description Languages
n They differ from typical programming languages in that they represent extensive
parallel operation whereas most programming languages represent serial
operation.
n A major reason for the growth of the use of HDLs is logic synthesis.
Dr. I. Damaj 11
In Lab
Logic Synthesis
Dr. I. Damaj 12
6
High-Level Flow for Synthesis In Lab
Tool
Dr. I. Damaj 13
Gate Properties
n Digital circuits are constructed with integrated circuits (ICs).
Dr. I. Damaj 14
7
In Lab
Integrated Circuits
n Integrated circuit (informally, a “chip”) is a semiconductor
crystal (most often silicon) containing the electronic
components for the digital gates and storage elements
which are interconnected on the chip.
In Lab
Circuit Technologies
n ICs are classified not only by their function, but also by their specific
implementation technology.
n Each technology has its own basic electronic device and circuit
structure.
Dr. I. Damaj 16
8
In Lab
Technology Parameters
n Specific gate implementation technologies are characterized by the following
parameters:
n Fan-in specifies the number of inputs available on a gate.
n Cost for a gate specifies a measure of its contribution to the cost of the
integrated circuit containing it.
n Power dissipation is the power drawn from the power supply and consumed by
the gate. The power consumed is dissipated as heat, so the power dissipation
must be considered in relation to the operating temperature and cooling
requirements of the chip.
Dr. I. Damaj 17
Propagation Delay
n Propagation delay is the time for a change on an input of a gate to
propagate to the output.
n Delay is usually measured at the 50% point with respect to the H and L
output voltage levels.
n High-to-low (tPHL) and low-to-high (tPLH ) output signal changes may
have different propagation delays.
IN
tPH tPL
OUT
L H
9
Delay Models
n Transport delay - a change in the output in response
to a change on the inputs occurs after a fixed
specified delay
Dr. I. Damaj 19
B
A B:
No Delay
(ND) a b c d e
Transport
Delay (TD)
Inertial
Delay (ID)
0 2 4 6 8 10 12 14 16 Time (ns)
Propagation Delay = 2.0 ns Rejection Time = 1 .0 ns
Dr. I. Damaj 20
10
Cost
n In an integrated circuit:
n The cost of a gate is proportional to the chip area
occupied by the gate
n The gate area is roughly proportional to the number
and size of the transistors and the amount of wiring
connecting them
n Ignoring the wiring area, the gate area is roughly
proportional to the gate input count
n So gate input count is a rough measure of gate cost
Dr. I. Damaj 21
H 1 H 0
L 0 L 1
11
3.3 Design Procedure
n The design of a combinational circuit starts from the specification of the
problem and ends in a logic diagram or netlist that describes a logic
diagram. The procedure involves the following steps:
n Specification.
n Formulation.
n Optimization.
n Technology Mapping.
n Verification.
n The specification can take a variety of forms such as text or an HDL
description and should include the respective symbols or names for the
inputs and outputs.
n Formulation converts the specification into forms that can be optimized.
n Optimization can be performed by any of a number of available methods:
n Algebraic manipulation.
n K- maps.
n Computer-based simplification programs.
Dr. I. Damaj 23
Case-study I:
Seven-Segment Display
Dr. I. Damaj 24
12
Truth Table for BCD–to–Seven-
Segment Decoder
Dr. I. Damaj 25
Case-study II:
BCD-to-Excess-3 Code Converter
Dr. I. Damaj 26
13
Maps for BCD-to-Excess-3 Code
Converter
Dr. I. Damaj 27
Dr. I. Damaj 28
14
3.4 Technology Mapping
n Chip design styles
n Cells and cell libraries
n Mapping Techniques
n NAND gates
n NOR gates
n Multiple gate types
n Programmable logic devices
n The subject of Chapter 3 - Part 2
Dr. I. Damaj 29
15
Cell Libraries
n Cell - a pre-designed primitive block
16
Example Cell Library
Typical
Typical Input-to- Basic
Cell Cell Normalized Input Output Function
Name Schematic Area Load Delay Templates
0.04
Inverter 1.00 1.00
1 0.0123 SL
0.05
2NAND 1.25 1.00
1 0.0143 SL
0.06
2NOR 1.25 1.00
1 0.0183 SL
Dr. I. Damaj 33
Dr. I. Damaj 34
17
NAND Mapping Algorithm
1. Replace ANDs and ORs: .
.
.
.
. .
. .
. .
. .
. .
. .
. .
Dr. I. Damaj 35
A
B
X
5
C F
6
Y
5 7 D
Dr. I. Damaj E 36
(c) (d)
18
3.5 Verification
n The goal of verification of circuit function (that is determination of
whether or not a given circuit implements its specified function).
Dr. I. Damaj 38
19
Schematic for Simulation of a
Binary Adder
Dr. I. Damaj 39
Dr. I. Damaj 40
20
Verification Example: Simulation
INV
NOR2
B
INV
NAND2 X
NAND2
C
INV
NAND3
D
INV AND2
Y
NOR2
Dr. I. Damaj 41
AND2 AOI
INPUTS
A
B
C
D
0 50 ns 100 ns
Dr. I. Damaj 42
21
3.6 Why Programmable Logic?
n Facts:
n It is most economical to produce an IC in large volumes
n Many designs required only small volumes of ICs
22
Programming Technologies
n Programming technologies are used to:
n Control connections
n Build lookup tables
n Control transistor switching
n The technologies
n Control connections
n Mask programming
n Fuse
n Antifuse
n Single-bit storage element
Dr. I. Damaj 45
Programming Technologies
n The technologies (continued)
n Build lookup tables
n Storage elements (as in a memory)
n Transistor Switching Control
n Stored charge on a floating transistor gate
§ Erasable
§ Electrically erasable
§ Flash (as in Flash Memory)
n Storage elements (as in a memory)
Dr. I. Damaj 46
23
Technology Characteristics
n Permanent - Cannot be erased and reprogrammed
n Mask programming
n Fuse
n Antifuse
Dr. I. Damaj 47
Technology Characteristics
n Reprogrammable
n Volatile - Programming lost if chip power lost
n Single-bit storage element
n Non-Volatile
n Erasable
n Electrically erasable
n Flash (as in Flash Memory)
n Build lookup tables
n Storage elements (as in a memory)
n Transistor Switching Control
n Stored charge on a floating transistor gate
§ Erasable
§ Electrically erasable
§ Flash (as in Flash Memory)
n Storage elements (as in a memory)
Dr. I. Damaj 48
24
Programmable Configurations
n Read Only Memory (ROM) - a fixed array of AND gates and a
programmable array of OR gates
Dr. I. Damaj 49
Read-Only Memory
n The information must be specified by the designer and is then embedded in to the
ROM to form the required interconnection or electronic device pattern.
n One the pattern is established, it stays within the ROM even when power is turned
off and on again; ROM is nonvolatile.
Dr. I. Damaj 50
25
Read-Only Memory
n If fuses are used, the ROM can be programmed by the user, in this
case the ROM is referred to as a programmable ROM or PROM.
Dr. I. Damaj 51
F1 = AB + AC + ABC
Dr. I. Damaj F2 = AC + BC 52
26
Programmable Logic Array
F1 = AB + AC + ABC
F2 = AC + BC
Dr. I. Damaj 53
Dr. I. Damaj 54
27
Programmable Array Logic Devices
Dr. I. Damaj 55
F1 = AB + AC + ABC
F2 = AC + BC = AB + C
Dr. I. Damaj 56
28
ROM, PAL and PLA Configurations
Fixed Programmable
Inputs Programmable Outputs
AND array
(decoder)
Connections OR array
Dr. I. Damaj 57
(c) Programmable logic array (PLA) device
Problems
n 3.1, 3.9, 3.10, 3.11, 3.12, 3.15, 3.17, 3.19,
3.22, 3.23, 3.26.
Dr. I. Damaj 58
29