Beruflich Dokumente
Kultur Dokumente
PART ONE
System:
Digital System!
Logic Design:
Involves determining how to interconnect basic logic building blocks to
perform a specific function Eg :Binary Addition(Interconnection Logic and Flip Flop)
Circuit Design:
Interconnection such as resistors, Diodes, transistors
Switching Networks
Combinational
Sequential
VLSI:
but why?
10
11
Microprocessors:
personal computers;
microcontrollers.
DRAM/SRAM/flash.
Audio/video and other consumer
systems.
Telecommunications.
Sandeepani School of VLSI Design
12
Moores Law
13
LE
LE
Interconnect
network
LE
LE
Sandeepani School of VLSI Design
14
Custom silicon:
15
16
Power Estimation
(RTL, Gate and Transistor Level)
Layout- Verification
no
Meets Timing
pre
Formal verification
Yes
Routing
Parasitic Extraction
post
Formal verification
Meets Timing
no
In-Place optimization
Yes
LVS/DRC Sandeepani School of VLSI Design
17
18
19
20
Examples
1.
2.
3.
(500.21)10 = ( ? )2
(436.71)8 = ( ? )16
Convert (231.3)Base 4 to Base 7
Convert Base 4 to Base 10
Convert Base 10 to Base 7
Ans : (63.515) Base 7
4. 3168 4518 = ?
5. CB2H 972H = ?
6. 0011.10012 0001.11102 = ?
7. 79 - 26 in BCD representation?
8. 5 - 8 in XS-3?
9. Divide (10)10 by (4)10 in binary representation.
10. Convert (847)10 to gray code representation.
11. Perform direct subtraction: (9)10 (10)10 ?
21
Binary Arithmetic
Binary
Binary
Binary
Binary
Addition
Subtraction
multiplication
Division
22
Boolean Algebra
THEOREMS:
AXIOMS :
DEFINITIONS:
23
Problems
Perform the following number system
conversions:
a) (728)8 = ?16
b) 10111100.001010012 = ?8
c) 2AA216 = ?2
d) 201.128 = ?2 = ?16
24
Problems
Prove
1.
2.
3.
4.
A + AB = A+B
Sum of products of three variables is equal to 1.
Product of sums of three variables is equal to 0.
ABC+ABC+ABC+ABC+ABC = AB+C
25
26
F= (x1 + x2) . x3
F= (x1 + x2)
27
x1
x2
28
Basic Gates
29
Representation Of Numbers
Signed magnitude
1s Complement
2s Complement
30
11012 = 1310
0 1101 = +1310
1 1101 = -1310
01002 = 410
0 0100 = +410
1 0100 = -410
31
Signed magnitude
operations
If they have the same sign, add the magnitudes and keep that
sign.
32
Ones complement
representation
33
1 = 0, and 1 - 1 = 0
34
Ones complement
addition
Two examples:
1010
(-5)
0101
(+5)
+
0010 + (+2)
+
0010 + (+2)
1100
(-3)
0111
(+7)
0101
(-5)
0101
(+5)
+ 1101
(-2)
+ 1101
(-2)
1 0111
(-7)
1 0010
(+3)
1
1
1000
0011
35
Twos
complement
Our final idea is twos complement. To negate a number, complement
each bit (just as for ones complement) and then add 1.
Examples:
11012 = 1310 (a 4-bit unsigned number)
0 1101 = +1310 (a positive number in 5-bit twos complement)
1 0010 = -1310 (a negative number in 5-bit ones complement)
1 0011 = -1310 (a negative number in 5-bit twos complement)
01002
0 0100
1 1011
1 1100
= 410
= +410
= -410
= -410
36
0101
0010
0111
(+5)
+ (+2)
(+7)
0101
+ 1110
1 0011
(+5)
(-2)
(+3)
1010
0010
1101
(-5)
+ (+2)
(-3)
0101
+ 1110
1 1001
(-5)
(-2)
(-7)
37
Comparison
Sign and magnitude
1s complement
0111
+7
+7
+7
0110
+6
+6
+6
0101
+5
+5
+5
0100
+4
+4
+4
0011
+3
+3
+3
0010
+2
+2
+2
0001
+1
+1
+1
0000
+0
+0
+0
1000
-0
-7
-8
1001
-1
-6
-7
1010
-2
-5
-6
1011
-3
-4
-5
1100
-4
-3
-4
1101
-5
-2
-3
1110
-6
-1
-2
1111
-7
-0
-1
b3b2b1b0
2s complement
38
Problems
Perform
1. (6)10 (4)10 and
2. (4)10 (6)10 using 1`s complement
Perform
1. (6)10 (4)10 and
2. (4)10 (6)10 using 2`s complement
39
Gates:
40
Logical Expressions
41
K-Maps
42
Arithmetic Circuits
Adders:
Half adder
Full adder
Serial adder
Ripple carry adder
Carry look ahead adder
43
44
45
46
47
Serial Adder
Xi
Si
Yi
Full Adder
Ci
Ci + 1
Delay
48
49
50
BCD Adder
51
52
Magnitude Comparator
Q.
53
Magnitude Comparator
Q.
54
A=B
= x1. x0
A>B
= A1B1 + x1. A0 B0
A<B
= A1B1 + x1. A0 B0
Sandeepani School of VLSI Design
55
A=B
= x3. x2 . x1. x0
A>B
A<B
56
57
Let x1, x2, x3 be the input variables that denote the state
of each switch . Assume light is off if all the switches are
open. Closing any one switch will turn the light on .Then
turning on the second switch will turn off the light.thus the
light will be on if exactly one switch is closed and it will be
off if two or no switches are closed.If the light is off when two
Switches are closed then it must be possible to turn the light
On by closing the third switch.
58
Problems
Q.1. Design a circuit which will accept 4-bit binary and
will provide 5-bit BCD code?
Q.2. Design a 3-bit squarer?
Q.3. A circuit accepts a 4-bit I/p data & generates an o/p
Z=1whenever I/p is a prime number. Design the
circuit?
59
Problems
Q.4. The conditions under which an insurance company
will issue a policy are :
A married female 25 years old or older, or
A female under 25 years or
A married male under 25 years with no accident record, or
A married male with accident record, or
A married male under 25 years or older with no accident
record.
Obtain a simplified logic expression starting to whom a
policy can be issued.
60
61
62
63
64
NOT
AND
A
B
A
Y
B AND 2
OR
A
B
A
B
INV
OR 2
A
B
A
B
A
B
A
Y
=
B
A
B
A
B
NAND 2
NAND 2
NAND 2
NAND 2
Y
Y
Y
A
B
A
B
NAND 2
NAND 2
65
NOT
AND
OR
A
B
A
Y
B AND 2
A
B
INV
=
=
A
A
B
A
B
OR 2
A
B
A
B
A
B
A
B
A
B
NOR 2
NOR 2
NOR 2
NOR 2
Y
Y
Y
Y
A
B
NOR 2
A
B
NOR 2
66
Multiplexor
Y = A S + B S
OR
NOT
A
AND
A
B
VCC
VCC
Y
D0 S1 S0
GND
D1
Y
D2 MX4
D3
A
B
D0
D1
S1 S0
D2 MX4
D3
GND
GND
VCC
D0
D1
S1 S0
D2 MX4
D3
Y
GND
67
68
Decoder (3:8)
69
70
71
72
73
74
Encoder
Decimal-to-BCD Encoder
Octal-to-Binary Encoder
Limitations
75
Multiplexer
76
77
Problems
Q. Realize the following using only one 2:1 Mux
1.
2.
3.
4.
5.
6.
NOT
And2
OR2
Ex-or2
Ex-nor2
Latch
78
Problems
Q. Show how two 2-to-1 multiplexers (with no added
gates) could be connected to form a 3-to-1 MUX.
Input selection should be as follows:
If AB = 00, select Io
If AB = 01, select I1
If AB = 1 (B is don`t care), select I2.
79
Problems
Q. 1. Realize the function F(A,B,C,D)=m(1,2,3,6,8,9,11,14)
using an 8-to-1 MUX with control inputs A,B, and C.
2. Repeat Q.1 with control inputs A,C, and D.
3. Repeat Q.1 using a 4-to-1 MUX and added gates.
80
Problems
Q1. Design a sequence generator that generates
the sequence 11100011.
Q2. Design 1:8 demultiplexer using two 1:4
demultiplexers.
Q3. Implement the following boolean function
using 8:1 MUX,
F(A,B,C,D) = (0,1,3,4,8,9,15)
81
Buffer
A Buffer is a logic circuit which has one I/p line &
one output line.
It is a current amplifier & also called as driver.
82
Tri-State Buffer
83
Answer
Or
84
Sequential circuits
Combinational.
Sequential.
85
Bistable Elements
86
Digital Analysis
87
88
89
D Latch
90
91
92
93
JK Flip Flop
94
95
96
FF FF conversions
1.
2.
3.
4.
5.
6.
7.
D-T
T-D
D-JK
D-SR
T-SR
JK-SR
SR-JK
D=TQ
T=DQ
D=QJ+QK
97
98
99
Problems
Q. Design a circuit that generates two waveforms of 90 phase shift.
Q. Design a 50% duty cycle frequency doubler for an input
clk pulse of 50% duty cycle.
More Problems, Many more Problems. Let us continue!
100
Timing Issues
101
Timing Issues
Timing parameters
Timing diagram
Set up time
Hold time
Clock Skew
Slack
Critical path
Maximum Frequency of Operation
102
Timing parameters
103
Timing parameterscontd
104
Timing parameterscontd
105
Timing diagram
106
Setup and hold time define a window of time which the D input must
valid and stable in order to assure valid data on the Q output.
be
Setup Time (Tsu) Setup time is the time that the D input must be valid before the
Flip-Flop samples.
Hold Time (Th) Hold time is the time that D input must be maintained valid after the
Flip-Flop samples.
Propagation Delay (Tpd) Propagation delay is the time that takes to the sampled D
input to propagate to the Q output.
Sandeepani School of VLSI Design
107
Clock Skew
Q1
IN
FF1
FF2
CLOCKD
CLK
108
Slack
AT
RT
Q
QB
SLEW
109
Slack
Q. Am I meeting timing at this node?
AT
+SLACK
RT
SLEW
SLACK = RT - AT
110
111
Recap
Shift registers: SISO, PISO, PIPO, SIPO
Shift register counters- ring counters and twisted ring counters
Asynchronous/ synchronous counters
112
Solve these:
Q1: Design a JK counter that goes through the states
1,2,3,6,7,8,11,13,1, Implement the circuit and avoid locout condition
Q2. Design a MOD 5 counter (divide by 5) counter using JK
flip-flop. Also construct the timing diagram. Also draw the
timing diagram of MOD 10 counter.
113
114
Interesting Problems:
Q1. Design a divide-by-3 counter with 50% duty cycle?
115
116
117
Topics
FSM Basics
Types of Machines
Example Designs
118
119
What is an FSM?
Design Specification Point of View
120
What is an FSM?
Digital Circuit Point of View
121
FSM Structure
CURRENT
STATE
CONTROL
INPUTS
COMB.
LOGIC
for
NEXT
STATE
NEXT
STATE
MEALY
CURRENT
STATE
OUTPUTS
STATE
REGISTER
FLIP-FLOPS
COMBO. FOR
OUTPUT
CLOCK
ASYNC
CONTROL
PORTS
122
Mealy Machine
123
Moore Machine
124
A
c1k
c1k
.Outputs from the FSM can be a
function of:
- Current state only (moore)
- Current state and the current
inputs (Mealy)
Sandeepani School of VLSI Design
B
Moore FSM
Mealy FSM
125
126
127
128
129
130
131
Introduction Memories
132
Classification
MEMORY
RAM
HYBRID
ROM
SRAM
FLASH
PROM
DRAM
EEPROM
EPROM
MASKED
133
134
135
136
RAM
137
ROM
138
ROM
139
PLD s
140
ROM
141
ROM
142
ROM
143
HYBRID
144
145
Comparison: memories
Type Volatile Writeable Erase Size Cost(per Byte) Speed
SRAM
Yes
DRAM
Yes
Yes
Yes
Byte
Expensive
Fast
Byte
Moderate
Moderate
Masked
RAM
No
PROM
No
EPROM
No
Yes
EEPROM No
Yes
FLASH
Yes
No
No
Only once
N/A
Inexpensive
Fast
N/A
Moderate
Fast
Moderate
Fast
Byte
Expensive
Fast
Sector
Moderate
Fast
Entire Chip
146
147
148
149
150
151
152
153
154
155