Table of Contents
Multi-Level Optimization
Optimization Approaches
Network Operations
Factoring Boolean Expressions
Algebraic vs. Boolean Division
Kernels and Cubes
Why Kernels?
Tabular Method for Finding Kernels
Common-Cube Extraction
Finding Kernel Intersectons
Finding Kernel Intersections
Example to Illustrate Transformations
Example to Illustrate Transformations (cont’d)
Elimination
Decomposition
Extraction
Simplification
Substitution
Multi-Level Logic Don’t Cares
Restructuring Multi-Level Logic for Speed
Summary of Multi-Level Optimization
Technology Mapping
Canonical Representation for Library Cells
Technology Mapping by Tree Matching
|
Author: gaetano
Email: 567-webmaster@cs.washington.edu
Home Page: http://www.cs.washington.edu//education/courses/567/CurrentQtr
|