## VLSI CAD Part I: Logic

Start Date: 07/05/2020

 Course Type: Common Course

Explore 1600+ online courses from top universities. Join Coursera today to learn data science, programming, business strategy, and more.

A modern VLSI chip has a zillion parts -- logic, control, memory, interconnect, etc. How do we design these complex chips? Answer: CAD software tools. Learn how to build thesA modern VLSI chip is a remarkably complex beast: billions of transistors, millions of logic gates deployed for computation and control, big blocks of memory, embedded blocks of pre-designed functions designed by third parties (called “intellectual property” or IP blocks). How do people manage to design these complicated chips? Answer: a sequence of computer aided design (CAD) tools takes an abstract description of the chip, and refines it step-wise to a final design. This class focuses on the major design tools used in the creation of an Application Specific Integrated Circuit (ASIC) or System on Chip (SoC) design. Our focus in this first part of the course is on key Boolean logic representations that make it possible to synthesize, and to verify, the gate-level logic in these designs. This is the first step of the design chain, as we move from logic to layout. Our goal is for students to understand how the tools themselves work, at the level of their fundamental algorithms and data structures. Topics covered will include: Computational Boolean algebra, logic verification, and logic synthesis (2-level and multi-level). Recommended Background Programming experience (C, C++, Java, Python, etc.) and basic knowledge of data structures and algorithms (especially recursive algorithms). An understanding of basic digital design: Boolean algebra, Kmaps, gates and flip flops, finite state machine design. Linear algebra and calculus at the level of a junior or senior in engineering. Exposure to basic VLSI at an undergraduate level is nice -- but it’s not necessary. We will keep the course self-contained, but students with some VLSI will be able to skip some background material.e tools in this class.

#### Course Syllabus

You now know that to factor a multi-level network to reduce its complexity, you must look at the kernels and co-kernels. You know how to "get" these for any node. But -- what do you do with a big network to actually FIND the right common divisors? This is called EXTRACTION. We then look at a new opportunity to optimize multi-level logic: Don't Cares. In simple designs, we usually regard Don't Cares as "impossible inputs" -- things that just do not happen, so we can choose the value the hardware creates to minimize the logic.

#### Course Introduction

VLSI CAD Part I: Logic This course is for the beginner and professional alike. In this course you will learn a set of basic VLSI CAD software tools from the start to the end of the course. You will explore the whole CAD design phase from beginning to end and you will learn the tools you need to complete any design project. From CAD software and hardware to the board design phase. The course will also provide step-by-step instructions for using and modifying your CAD software tools to finish your project. This is the start of the VLSI architecture for creating 3D graphics. As this is the beginning of the journey it is recommended that you have some basic knowledge of computers and software. You should have at least a high-school math and physics background and a working knowledge of programming basic algorithms and data structures. You should also have a basic understanding of computer hardware, especially the CPU. You should also have a working knowledge of assembly language, especially if it is C/C++. You should also be comfortable with interfacing between hardware and software and this requires some basic experience with programming. The course assumes that you already have the basic knowledge of computers and programming from prior lessons in this course. You will need to purchase the following : - Volume 2 of the "Introduction to Programming in C" course from Coursera. This course will provide the fundamentals needed to understand and write code for VLSI devices. - A basic understanding of assembly language and C/C++

#### Course Tag

Logic Gate Computer-Aided Design (CAD) Digital Design Boolean Algebra

#### Related Wiki Topic

Article Example
VLSI Project CAD software was an important part of the VLSI effort. This led to major improvements in CAD technology for layout, design rule checking, and simulation. The tools developed in this program were used extensively in both academic research programs and in industry. The ideas were developed in commercial implementations by companies such as VLSI Technology, Cadnetix, and Synopsis.
VLSI Technology Scientists and innovations from the 'design technology' part of VLSI found their way to Cadence Design Systems (by way of Redwood Design Automation). Compass Design Automation (VLSI's CAD and Library spin-off) was sold to Avant! Corporation, which itself was acquired by Synopsys.
VLSI Technology VLSI Technology, Inc., was a company which designed and manufactured custom and semi-custom ICs. The company was based in Silicon Valley, with headquarters at 1109 McKay Drive in San Jose, California, US. Along with LSI Logic, VLSI Technology defined the leading edge of the application-specific integrated circuit (ASIC) business, which accelerated the push of powerful embedded systems into affordable products.
Interface Logic Model Interface Logic Model (ILM) is a technique to model blocks in hierarchal VLSI implementation flow.
Logic family A "logic family" may also refer to a set of techniques used to implement logic within VLSI integrated circuits such as central processors, memories, or other complex functions. Some such logic families use static techniques to minimize design complexity. Other such logic families, such as domino logic, use clocked dynamic techniques to minimize size, power consumption and delay.
VLSI Project DARPA's VLSI Project provided research funding to a wide variety of university-based teams in an effort to improve the state of the art in microprocessor design, then known as VLSI. Although little known in comparison to their work on what became the internet, the VLSI Project is likely one of the most influential research projects in modern computer history. Its offspring include BSD Unix, the RISC processor concept, many CAD tools still in use today, 32-bit graphics workstations, fabless design houses and its own fab, MOSIS. A similar DARPA project partnering with industry, VHSIC, is generally considered to have had little or no impact.
VLSI Technology VLSI was acquired in June 1999, for about \$1 billion by Philips Electronics and is today a part of the Philips spin-off NXP Semiconductors.
Technical Committee on VLSI A Technical Committees of IEEE Computer Society (IEEE-CS) is an International networks of professionals with common interests in computer hardware, software, and its applications. At present, there are 26 TCs in IEEE-CS to cover various constituencies of Computer Science and Computer Engineering, such as Very Large Scale Integration (VLSI), Internet, database, embedded system. A TC serves as the focal point of the various technical activities within a technical discipline which influences standards development, conferences, publications, and educational activities of IEEE-CS. The Technical Committee on Very Large Scale Integration (TCVLSI) is constituency of the IEEE Computer Society (IEEE-CS) which addresses the interactions among the various aspects of VLSI design including system-level design, logic-level design, circuit-level design, and semiconductor processes. The technical scope of TCVLSI covers the Computer-aided design (CAD) or electronic design automation (EDA) techniques to facilitate the VLSI design process. The VLSI may include various types of circuits and systems, such as digital circuits and systems, analog circuits, as well as mixed-signal circuits and systems. The emphasis of TCVLSI widely covers the integrating the design, Computer-aided design (CAD), fabrication, application, and business aspects of Very-large-scale integration (VLSI) while encompassing both hardware and software.
VLSI Technology Only in PC chipsets, did VLSI dominate in the early 1990s. This product was developed by five engineers using the 'Megacells" in the VLSI library that led to a business unit at VLSI that almost equaled its ASIC business in revenue. VLSI eventually ceded the market to Intel because Intel was able to package-sell its processors, chipsets, and even board level products together.
VLSI Technology Alfred J. Stein became the CEO of the company in 1982. Subsequently VLSI built its first fab in San Jose; eventually a second fab was built in San Antonio, Texas. VLSI had its initial public offering in 1983, and was listed on the stock market as (). The company was later acquired by Philips and survives to this day as part of NXP Semiconductors.
VLSI Technology VLSI became an early vendor of standard cell (cell-based technology) to the merchant market in the early 1980s where the other ASIC-focused company, LSI Logic, was a leader in gate arrays. Prior to VLSI's cell-based offering, the technology had been primarily available only within large vertically integrated companies with semiconductor units such as AT&T and IBM.
VLSI Technology VLSI's design tools included not only design entry and simulation but eventually also cell-based routing (chip compiler), a datapath compiler, SRAM and ROM compilers, and a state machine compiler. The tools were an integrated design solution for IC design and not just point tools, or more general purpose system tools. A designer could edit transistor-level polygons and/or logic schematics, then run DRC and LVS, extract parasitics from the layout and run Spice simulation, then back-annotate the timing or gate size changes into the logic schematic database. Characterization tools were integrated to generate FrameMaker Data Sheets for Libraries. VLSI eventually spun off the CAD and Library operation into Compass Design Automation but it never reached IPO before it was purchased by Avanti Corp.
VLSI Technology Stimulated by its growth and success in the wireless handset IC area, Philips Electronics acquired VLSI in June 1999, for about \$1 billion. The former components survive to this day as part of Philips spin-off NXP Semiconductors.
VLSI Technology Meanwhile, VLSI entered the merchant high speed static RAM (SRAM) market as they needed a product to drive the semiconductor process technology development. All the large semiconductor companies built high speed SRAMs with cost structures VLSI could never match. VLSI withdrew once it was clear that the Hitachi process technology partnership was working.
Random logic Random logic is a semiconductor circuit design technique that translates high-level logic descriptions directly into hardware features such as AND and OR gates. The name derives from the fact that few easily discernible patterns are evident in the arrangement of features on the chip and in the interconnects between them. In VLSI chips, random logic is often implemented with standard cells and gate arrays.
VLSI Project With these tools in hand, other VLSI funded projects were able to make huge strides in design complexity, sparking off the RISC revolution. The two major VLSI-related projects were Berkeley RISC and Stanford MIPS, both of which relied heavily on the tools developed in previous VLSI projects. To allow design teams to produce test examples, the project also funded the building of their own fabrication facility, MOSIS ("Metal Oxide Semiconductor Implementation Service"), which received plans electronically. MOSIS remains in operation today.
VLSI Project To address this problem and allow "average" companies to use automated tools, VLSI funded the Geometry Engine and Pixel-Planes projects at Stanford University and University of North Carolina at Chapel Hill (respectively) to create suitable graphics hardware at the desktop level. The former evolved into an effort to design a networked CAD workstation, known as the Stanford University Network. This is better known today under its acronym, "SUN", as in Sun Microsystems, which commercialized the design.
Logic Intuitionistic logic was proposed by L.E.J. Brouwer as the correct logic for reasoning about mathematics, based upon his rejection of the law of the excluded middle as part of his intuitionism. Brouwer rejected formalization in mathematics, but his student Arend Heyting studied intuitionistic logic formally, as did Gerhard Gentzen. Intuitionistic logic is of great interest to computer scientists, as it is a constructive logic and can be applied for extracting verified programs from proofs.
Kevin Karplus He taught VLSI design and computer engineering for several years, helping create the Computer Engineering Department at University of California, Santa Cruz. He made some contributions to VLSI CAD, particularly to logic minimization, where he invented the if-then-else DAG (a generalization of the binary decision diagram) and a canonical form for it, before switching to protein structure prediction and bioinformatics in 1995.
CAD (TransMilenio) The simple-station CAD is part of the TransMilenio mass-transit system of Bogotá, Colombia, opened in the year 2000.