Difference between revisions of "Lecture Notes"
From CSE460t Wiki
Jump to navigationJump to search| (25 intermediate revisions by the same user not shown) | |||
| Line 113: | Line 113: | ||
*[[media:Definitions_and_Theorems_for_Sequential_Machines.pdf|Definitions and Theorems for Sequential Machines]] | *[[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: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]] | ||
| Line 122: | Line 123: | ||
*[[media:State_Assignment.pdf|State Assignment]] | *[[media:State_Assignment.pdf|State Assignment]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
ASYNCHRONOUS CIRCUITS AND METASTABILITY | ASYNCHRONOUS CIRCUITS AND METASTABILITY | ||
*[[media:Cmos-clock-datasheet.pdf|MX045 Oscillator Datasheet]] | *[[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:How_Fast_Can_We_Clock_A_Circuit.pdf|How Fast Can We Clock A Circuit?]] | ||
*[[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.pdf|Metastability]] | *[[media:Metastability_Lecture.pdf|Metastability]] | ||
| − | *[[media:Zar_Metastability_Lecture.pdf|David M. Zar Metastability Lecture]] | + | *[[media:CDC_Lecture_2016.pdf|David M. Zar 2016 Clock Domain Crossing Lecture]] |
| + | *[[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]] | ||
| − | |||
| − | *[[media: | + | VERIFICATION |
| − | *[[media: | + | |
| − | *[[media: | + | *[[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
