About this Course

27,953 recent views

Learner Career Outcomes

14%

started a new career after completing these courses

14%

got a tangible career benefit from this course

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Approx. 23 hours to complete

English

Subtitles: English

Skills you will gain

Logic GateComputer-Aided Design (CAD)Digital DesignBoolean Algebra

Learner Career Outcomes

14%

started a new career after completing these courses

14%

got a tangible career benefit from this course

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Approx. 23 hours to complete

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1

Week 1

2 hours to complete

Orientation

2 hours to complete
1 video (Total 25 min), 2 readings, 5 quizzes
2 readings
Syllabus10m
Tools For This Course5m
1 practice exercise
Demographics Survey5m
2 hours to complete

Computational Boolean Algebra

2 hours to complete
6 videos (Total 91 min), 2 readings
6 videos
Computational Boolean Algebra: Boolean Difference15m
Computational Boolean Algebra: Quantification Operators13m
Computational Boolean Algebra: Application to Logic Network Repair16m
Computational Boolean Algebra: Recursive Tautology9m
Computational Boolean Algebra: Recursive Tautology—URP Implementation20m
2 readings
Week 1 Overview10m
Week 1 Assignments10m
Week
2

Week 2

7 hours to complete

Boolean Representation via BDDs and SAT

7 hours to complete
7 videos (Total 135 min), 2 readings, 2 quizzes
7 videos
BDD Basics, Part 216m
BDD Sharing17m
BDD Ordering28m
Satisfiability (SAT), Part 113m
Boolean Constraint Propagation (BCP) for SAT17m
Using SAT for Logic25m
2 readings
Week 2 Overview10m
Week 2 Assignments10m
1 practice exercise
Problem Set #11h
Week
3

Week 3

3 hours to complete

2-Level Logic Synthesis, and Multi-Level Logic Synthesis via the Algebraic Model

3 hours to complete
8 videos (Total 119 min), 2 readings, 1 quiz
8 videos
2-Level Logic: The Reduce-Expand-Irredundant Optimization Loop13m
2-Level Logic: Details for One Step: Expand20m
Multilevel Logic and the Boolean Network Model13m
Multilevel Logic: Algebraic Model for Factoring14m
Multilevel Logic: Algebraic Division14m
Multilevel Logic: Role of Kernels and Co-Kernels in Factoring14m
Multilevel Logic: Finding the Kernels18m
2 readings
Week 3 Overview10m
Week 3 Assignments10m
1 practice exercise
Problem Set #21h
Week
4

Week 4

7 hours to complete

Multilevel Factor Extract and Don't Cares

7 hours to complete
8 videos (Total 123 min), 2 readings, 3 quizzes
8 videos
Mulitlevel Logic and Divisor Extraction—Multiple Cube Case20m
Multilevel Logic and Divisor Extraction—Finding Prime Rectangles & Summary10m
Multilevel Logic—Implicit Don't Cares, Part 117m
Multilevel Logic—Implicit Don't Cares, Part 211m
Multilevel Logic—Satisfiability Don't Cares10m
Multilevel Logic—Controllability Don't Cares19m
Multilevel Logic—Observability Don't Cares17m
2 readings
Week 4 Overview10m
Week 4 Assignments10m
2 practice exercises
Problem Set #31h
Auxiliary Quiz of Serious BDDs15m
4.8
27 ReviewsChevron Right

Top reviews from VLSI CAD Part I: Logic

By SVAug 14th 2017

Really Enjoyed taking the course. The course gives interesting insights about how various EDA tools work and algorithms that make it possible.

By RRFeb 24th 2019

It’s a great course with good compilation of source materials. Thanks to the Professor and the university for this wonderful online course.

Offered by

University of Illinois at Urbana-Champaign logo

University of Illinois at Urbana-Champaign

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.