Professional Documents
Culture Documents
Sumam David S.
sumam@nitk.edu.in
DDFPGA
Objectives
• Number systems
• Logic Minimisation
– Karnaugh maps, Quine McCluskey, Variable entered maps
• Implementation using gates
– AND-OR (Sum of products) NAND-NAND
– OR- AND (Product of sums) NOR-NOR
– Two level realisation
• tcomb area
– Multilevel realisation
• Multiple output systems – reuse terms
• area tcomb
Delay = 4 units
Area = 14 units
– Multiple outputs
• Single decoder
• Multi input NAND for each output
– Multiple outputs
• Multiple mux required
• Shannon’s expansion
– f(…..x……) = x’. f(…..0……) +x. f(…..1……)
– f = x’.fx’ + x.fx = (x’ + fx) (x + fx’ )
– fx = f(…..1……) is co factor of f with respect to x
– Principle of duality - swap 0 and 1, AND and OR
– f’ = x. f’x + x’. f’x’
inputs
clock
inputs
clock
FSM
inputs outputs
NSD
&
OD
Present
next
state
state
FF
State diagram
State diagram
State diagram
State diagram
State assignment
• Binary assignment
– Minimum number of FF
– INIT – 000 or 111 for ease of reset
• Gray code assignment
• One hot encoding
– Only one bit is one in the statecode
• Modified one hot encoding
• Unused states
– Minimum cost – don’t care
– Minimum risk – force to INIT in next clock
ASM charts
Conditional
State box output
Decision
0 1
X1
Z1 Z2
S1
1 0
X2 Z3
0 1
Z3 X3 X2
1 0
S2
Z1
1
X1