Difference between revisions of "Lecture Notes"
From CSE460t Wiki
Jump to navigationJump to search(63 intermediate revisions by the same user not shown) | |||
Line 67: | Line 67: | ||
http://myvideos.stanford.edu/player/slplayer.aspx?coll=ea60314a-53b3-4be2-8552-dcf190ca0c0b&co=18bcd3a8-965a-4a63-a516-a1ad74af1119&o=true | http://myvideos.stanford.edu/player/slplayer.aspx?coll=ea60314a-53b3-4be2-8552-dcf190ca0c0b&co=18bcd3a8-965a-4a63-a516-a1ad74af1119&o=true | ||
+ | |||
SEQUENTIAL SYSTEMS | SEQUENTIAL SYSTEMS | ||
− | *[[media: | + | *[[media:State_Equal_Output_Moore_Example_Fixed.pdf|State Equal Output Moore Example]] |
*[[media:Stateequaloutput.vhd|State Equal Output Moore Example VHDL]] | *[[media:Stateequaloutput.vhd|State Equal Output Moore Example VHDL]] | ||
+ | *[[media:StateEqualOutputSimulation.pdf|State Equal Output Moore Example Simulation]] | ||
+ | *[[media:Stateequaloutputsynthesisreport.txt|State Equal Output Moore Example Synthesis Report Default Settings]] | ||
*[[media:StateEqualOutputTechnology.pdf|State Equal Output Moore Example Technology Map Schematic Default Settings]] | *[[media:StateEqualOutputTechnology.pdf|State Equal Output Moore Example Technology Map Schematic Default Settings]] | ||
− | *[[media: | + | *[[media:ISE_Simulator_Screenshot_1.png|ISE Screenshot: Generating Post Place-and-Route Simulation Model]] |
+ | *[[media:ISE_Simulator_Screenshot_2.png|ISE Screenshot: Simulating Post Place-and-Route Simulation Model]] | ||
+ | *[[media:StateEqualOutputSimulationWithTiming.pdf|State Equal Output Moore Example Post Place-and-Route Simulation]] | ||
+ | *[[media:StateEqualOutputWithTiming2.png|State Equal Output Moore Example Post Place-and-Route Simulation 2]] | ||
+ | *[[media:Stateequaloutput2.vhd|State Equal Output Moore Example 2 VHDL]] | ||
+ | *[[media:StateEqualOutputSimulation2.pdf|State Equal Output Moore Example 2 Simulation]] | ||
+ | *[[media:Stateequaloutputsynthesisreport2.txt|State Equal Output Moore Example 2 Synthesis Report FSM Encoding Algorithm = User]] | ||
+ | *[[media:StateEqualOutputTechnology2.pdf|State Equal Output Moore Example 2 Technolgy Map FSM Encoding Algorithm = User]] | ||
+ | *[[media:Stateequaloutput3.vhd|State Equal Output Moore Example 3 VHDL]] | ||
+ | *[[media:StateEqualOutputSimulation3.pdf|State Equal Output Moore Example 3 Simulation]] | ||
+ | *[[media:Stateequaloutputsynthesisreport3.txt|State Equal Output Moore Example 3 Synthesis Report Default Settings]] | ||
+ | *[[media:StateEqualOutputTechnology3.pdf|State Equal Output Moore Example 3 Technology Map Schematic Default Settings]] | ||
+ | *[[media:Stateequaloutput4.vhd|State Equal Output Moore Example 4 VHDL]] | ||
+ | *[[media:StateEqualOutputSimulation4.pdf|State Equal Output Moore Example 4 Simulation]] | ||
+ | *[[media:Stateequaloutputsynthesisreport4.txt|State Equal Output Moore Example 4 Synthesis Report Default Settings]] | ||
+ | *[[media:StateEqualOutputTechnology4.pdf|State Equal Output Moore Example 4 Technology Map Schematic Default Settings]] | ||
− | |||
+ | *[[media:FIGURE7DOT4.png|Figure 7.4 (4 States)]] | ||
*[[media:figure7dot4.vhd|Figure 7.4 VHDL Description Version 1]] | *[[media:figure7dot4.vhd|Figure 7.4 VHDL Description Version 1]] | ||
*[[media:Example12Technology.pdf|Xilinx Spartan 6 Technology Map Schematic Default Settings]] | *[[media:Example12Technology.pdf|Xilinx Spartan 6 Technology Map Schematic Default Settings]] | ||
Line 84: | Line 102: | ||
*[[media:figure7dot4v3.vhd|Figure 7.4 VHDL Description Version 3]] | *[[media:figure7dot4v3.vhd|Figure 7.4 VHDL Description Version 3]] | ||
*[[media:DefaultV3SynthesisReport.txt|Default Version 3 Synthesis Report]] | *[[media:DefaultV3SynthesisReport.txt|Default Version 3 Synthesis Report]] | ||
− | *[[media:Figure7dot4v4.vhd|VHDL Description Version 4 (3 | + | *[[media:FIGURE7DOT4THREESTATES.png|Figure 7.4 (3 States)]] |
+ | *[[media:Figure7dot4v4.vhd|VHDL Description Version 4 (3 States)]] | ||
*[[media:Figure7dot4v4.pdf|Version 4 ModelSim Simulation]] | *[[media:Figure7dot4v4.pdf|Version 4 ModelSim Simulation]] | ||
*[[media:DefaultV4SynthesisReport.txt|Default Version 4 Synthesis Report]] | *[[media:DefaultV4SynthesisReport.txt|Default Version 4 Synthesis Report]] | ||
*[[media:xst_v6s6.pdf|XST User Guide (See Page 276 for Compact State Encoding)]] | *[[media:xst_v6s6.pdf|XST User Guide (See Page 276 for Compact State Encoding)]] | ||
− | *[[media:Figure7dot4WithFiveStates.vhd| | + | *[[media:FIGURE7DOT4V5.png|Figure 7.4 (5 States)]] |
+ | *[[media:Figure7dot4WithFiveStates.vhd|VHDL Description Version 5 (5 States)]] | ||
+ | *[[media:DefaultV5SynthesisReport.txt|Default Version 5 Synthesis Report]] | ||
+ | |||
+ | |||
+ | *[[media:Definitions_and_Theorems_for_Sequential_Machines.pdf|Definitions and Theorems for Sequential Machines]] | ||
+ | *[[media:Definition_of_Prime_Compatible.pdf|Definition of Prime Compatible from Hachtel and Somenzi]] | ||
+ | *[[media:Minimizing_Completely_Specified_Machines.pdf|Minimizing Completely Specified Machines]] | ||
*[[media:Simplification_by_Implication_Tables.pdf|Simplification of Completely Specified Machines by Implication Tables]] | *[[media:Simplification_by_Implication_Tables.pdf|Simplification of Completely Specified Machines by Implication Tables]] | ||
− | |||
*[[media:Simplification_of_Incompletely_Specified_Machines.pdf|Simplification of Incompletely Specified Machines]] | *[[media:Simplification_of_Incompletely_Specified_Machines.pdf|Simplification of Incompletely Specified Machines]] | ||
− | *[[media: | + | *[[media:Simplification_of_Incompletely_Specified_Machines_1.pdf|Simplification of Incompletely Specified Machines 1]] |
− | + | *[[media:Simplification_of_Incompletely_Specified_Machines_2.pdf|Simplification of Incompletely Specified Machines 2]] | |
+ | *[[media:Prime_Compatibles_Example_Revised.pdf|Prime Compatibles Example from Hachtel and Somenzi (Revised)]] | ||
+ | *[[media:BCP_Reduction_Techniques.pdf|BCP Reduction Techniques]] | ||
+ | *[[media:State_Assignment.pdf|State Assignment]] | ||
− | |||
ASYNCHRONOUS CIRCUITS AND METASTABILITY | ASYNCHRONOUS CIRCUITS AND METASTABILITY | ||
− | + | ||
− | + | *[[media:Cmos-clock-datasheet.pdf|MX045 Oscillator Datasheet]] | |
− | *[[media: | + | *[[media:Oscillators_and_Clock_Distribution.pdf|Oscillators and Clock Distribution]] |
− | + | *[[media:How_Fast_Can_We_Clock_A_Circuit.pdf|How Fast Can We Clock A Circuit?]] | |
− | |||
− | *[[media: | ||
− | |||
− | *[[media: | ||
*[[media:Metastability 1.pdf|Anomalous Behavior of Synchronizer and Arbiter Circuits]] | *[[media:Metastability 1.pdf|Anomalous Behavior of Synchronizer and Arbiter Circuits]] | ||
*[[media:Metastability 2.pdf|Measured Flip-Flop Responses to Marginal Triggering]] | *[[media:Metastability 2.pdf|Measured Flip-Flop Responses to Marginal Triggering]] | ||
− | *[[media:Metastability_Lecture. | + | *[[media:Metastability_Lecture.pdf|Metastability]] |
− | *[[media: | + | *[[media:CDC_Lecture_2016.pdf|David M. Zar 2016 Clock Domain Crossing Lecture]] |
− | *[[media: | + | *[[media:Zar_Metastability_Lecture.pdf|David M. Zar Metastability Lecture 2012]] |
− | |||
*[[media:Cypress_2KX9_FIFO.pdf|Cypress 2Kx9 Sync FIFO]] | *[[media:Cypress_2KX9_FIFO.pdf|Cypress 2Kx9 Sync FIFO]] | ||
+ | |||
+ | *[[media:Introduction_to_Asynchronous_Circuits.pdf|Introduction to Asynchronous Circuits]] | ||
+ | *[[media:Asynchronous.pdf|Asynchronous Circuits]] | ||
+ | *[[media:Designing_the_SR_Latch.pdf|Designing the SR Latch]] | ||
+ | *[[media:Designing_an_Asynchronous_Counter.pdf|Designing an Asynchronous Counter]] | ||
+ | *[[media:Designing_a_Sequence_Detector.pdf|Designing a Sequence Detector]] | ||
+ | *[[media:Kohavi_Text_Example.pdf|Kohavi Text Example]] | ||
+ | *[[media:Designing_the_Edge-Triggered_D_Flip-Flop.pdf|Designing the Edge-Triggered D Flip-Flop]] | ||
+ | *[[media:The_Reflected_Binary_(Gray)_Code.pdf|The Reflected Binary (Gray) Code]] | ||
+ | *[[media:Cucs-033-94.pdf|Essential Hazards in Asynchronous Sequential Machines]] | ||
+ | *[[media:AsynchArt.pdf|Asynchronous Design Methodologies: An Overview]] | ||
+ | |||
+ | |||
+ | ASYNCHRONOUS CPUs | ||
+ | |||
+ | http://en.wikipedia.org/wiki/Asynchronous_circuit#Asynchronous_CPU | ||
+ | |||
+ | http://en.wikipedia.org/wiki/ILLIAC_II | ||
+ | |||
+ | http://en.wikipedia.org/wiki/AMULET_microprocessor | ||
+ | |||
+ | http://www.intellasys.net/templates/trial/content/S40C18_DataSheet.pdf | ||
+ | |||
+ | *[[media:S40C18_DataSheet.pdf|SEAforth 40C18]] | ||
+ | |||
+ | |||
+ | VERIFICATION | ||
+ | |||
+ | *[[media:Test.pdf|Automatic Test Generation]] | ||
+ | *[[media:Fsmtest.pdf|Testing FSMs]] | ||
+ | *[[media:Bist.pdf|BIST]] |
Latest revision as of 20:32, 26 April 2016
LOGIC MINIMIZATION
- Standard Cell Example
- Karnaugh Maps
- Synthesis of Two-Level Circuits
- Quine-McCluskey Example
- UCP Reduction Techniques
http://en.wikipedia.org/wiki/Petrick%27s_method
- Don't Cares
- Multiple Output Functions
- Iterated Consensus
- Boole's Expansion Theorem
- Decomposition By Expansion
http://classes.engineering.wustl.edu/cse460/images/c/c0/Decomposition.pdf
http://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer
- Espresso Example (Quine-McCluskey Example)
- Espresso Example Output (Quine-McCluskey Example)
- Espresso Cyclic Example
- Espresso Cyclic Example Output
- Espresso Arctan Bit 0 Example
- Espresso Arctan Bit 0 Example Output
http://www.mosis.com/pages/design/flows/design-flow-scmos-kits
- VHDL Example 1
- VHDL Example 1 Synthesized RTL Schematic Default Settings
- VHDL Example 1 Xilinx Spartan 6 Technology Map Schematic Default Settings
- VHDL Example 2 (Quine-McCluskey Example)
- VHDL Example 2 Synthesized RTL Schematic Default Settings
- VHDL Example 2 Xilinx Spartan 6 Technology Map Schematic Default Settings
- VHDL Example 3 (12-bit Arctan Function)
- VHDL Example 4 (12-bit Arctan Function MSB)
- VHDL Example 4 Xilinx Spartan 6 Technology Map Schematic Default Settings (1 LUT)
- VHDL Example 5 (12-bit Arctan Function Bit 10)
- VHDL Example 5 Xilinx Spartan 6 Technology Map Schematic Default Settings (3 LUTs)
- VHDL Example 6 (12-bit Arctan Function Bit 9)
- VHDL Example 6 Xilinx Spartan 6 Technology Map Schematic Default Settings (10 LUTs)
- VHDL Example 7 (12-bit Arctan Function Bit 8)
- VHDL Example 7 Xilinx Spartan 6 Technology Map Schematic Default Settings (19/23 LUTs)
- VHDL Example 8 (12-bit Arctan Function Bit 0)
- VHDL Example 8 Xilinx Spartan 6 Technology Map Schematic Default Settings (2869 LUTs)
- VHDL Example 9 (12-bit Arctan Function Bit 0, Only Bit 0 Specified)
- VHDL Example 9 Xilinx Spartan 6 Technology Map Schematic Default Settings (3121 LUTs)
- VHDL Example 9 Xilinx Spartan 6 Technology Map Schematic Preserve Hierarchy/Optimize Area (2384 LUTs)
- VHDL Example 10 (12-bit Arctan Function Bit 0 Broken Into 64 Sections/Outputs)
- VHDL Example 10 Xilinx Spartan 6 Technology Map Schematic Default Settings (87 LUTs)
- VHDL Example 10 Xilinx Spartan 6 Technology Map Schematic Preserve Hierarchy/Optimize Area (64 LUTs)
- VHDL Example 11 (12-bit Arctan Function Bit 0 Broken Into 64 Sections/Outputs Then Combined Into One Output)
- VHDL Example 11 Xilinx Spartan 6 Technology Map Schematic Default Settings (115 LUTs, 7 Levels of Logic, 12.289 ns)
- VHDL Example 11 Xilinx Spartan 6 Technology Map Schematic Preserve Hierarchy/Optimize Area (85 LUTs, 6 Levels of Logic, 11.966 ns)
- Bit Zero Optimal LUTS (85 LUTs Is Optimal)
- Francis Paper
- Cong Optimality Paper
- Altera vs. Xilinx
- Xilinx vs. Altera
- Altera Logic Efficiency Analysis
- Altera FPGA Architecture White Paper
SEQUENTIAL SYSTEMS
- State Equal Output Moore Example
- State Equal Output Moore Example VHDL
- State Equal Output Moore Example Simulation
- State Equal Output Moore Example Synthesis Report Default Settings
- State Equal Output Moore Example Technology Map Schematic Default Settings
- ISE Screenshot: Generating Post Place-and-Route Simulation Model
- ISE Screenshot: Simulating Post Place-and-Route Simulation Model
- State Equal Output Moore Example Post Place-and-Route Simulation
- State Equal Output Moore Example Post Place-and-Route Simulation 2
- State Equal Output Moore Example 2 VHDL
- State Equal Output Moore Example 2 Simulation
- State Equal Output Moore Example 2 Synthesis Report FSM Encoding Algorithm = User
- State Equal Output Moore Example 2 Technolgy Map FSM Encoding Algorithm = User
- State Equal Output Moore Example 3 VHDL
- State Equal Output Moore Example 3 Simulation
- State Equal Output Moore Example 3 Synthesis Report Default Settings
- State Equal Output Moore Example 3 Technology Map Schematic Default Settings
- State Equal Output Moore Example 4 VHDL
- State Equal Output Moore Example 4 Simulation
- State Equal Output Moore Example 4 Synthesis Report Default Settings
- State Equal Output Moore Example 4 Technology Map Schematic Default Settings
- Figure 7.4 (4 States)
- Figure 7.4 VHDL Description Version 1
- Xilinx Spartan 6 Technology Map Schematic Default Settings
- Default Version 1 Synthesis Report
- Version 1 ModelSim Simulation
- Figure 7.4 VHDL Description Version 2
- Default Version 2 Synthesis Report
- Figure 7.4 VHDL Description Version 3
- Default Version 3 Synthesis Report
- Figure 7.4 (3 States)
- VHDL Description Version 4 (3 States)
- Version 4 ModelSim Simulation
- Default Version 4 Synthesis Report
- XST User Guide (See Page 276 for Compact State Encoding)
- Figure 7.4 (5 States)
- VHDL Description Version 5 (5 States)
- Default Version 5 Synthesis Report
- Definitions and Theorems for Sequential Machines
- Definition of Prime Compatible from Hachtel and Somenzi
- Minimizing Completely Specified Machines
- Simplification of Completely Specified Machines by Implication Tables
- Simplification of Incompletely Specified Machines
- Simplification of Incompletely Specified Machines 1
- Simplification of Incompletely Specified Machines 2
- Prime Compatibles Example from Hachtel and Somenzi (Revised)
- BCP Reduction Techniques
- State Assignment
ASYNCHRONOUS CIRCUITS AND METASTABILITY
- MX045 Oscillator Datasheet
- Oscillators and Clock Distribution
- How Fast Can We Clock A Circuit?
- Anomalous Behavior of Synchronizer and Arbiter Circuits
- Measured Flip-Flop Responses to Marginal Triggering
- Metastability
- David M. Zar 2016 Clock Domain Crossing Lecture
- David M. Zar Metastability Lecture 2012
- Cypress 2Kx9 Sync FIFO
- Introduction to Asynchronous Circuits
- Asynchronous Circuits
- Designing the SR Latch
- Designing an Asynchronous Counter
- Designing a Sequence Detector
- Kohavi Text Example
- Designing the Edge-Triggered D Flip-Flop
- The Reflected Binary (Gray) Code
- Essential Hazards in Asynchronous Sequential Machines
- Asynchronous Design Methodologies: An Overview
ASYNCHRONOUS CPUs
http://en.wikipedia.org/wiki/Asynchronous_circuit#Asynchronous_CPU
http://en.wikipedia.org/wiki/ILLIAC_II
http://en.wikipedia.org/wiki/AMULET_microprocessor
http://www.intellasys.net/templates/trial/content/S40C18_DataSheet.pdf
VERIFICATION