Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Class Notes | Upload 4, Lecture notes of Digital Systems Design

ECEN 3733 - Digital Circuit Design Class Notes

Typology: Lecture notes

2016/2017

Uploaded on 10/19/2017

pkmaurer
pkmaurer 🇺🇸

7 documents

1 / 9

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
Class note #4
By Dr. Frank X. Li
ECEN 3733 Digital Circuit
Design
Quine-McCluskey Method
Up until now, all methods of minimization we
have used were practical for a small number of
variables. For example, the KM was practical for
at most 6 variable functions.
For functions of a larger number of variables, we
need method that can be applied to computer
based minimization.
In principle, QM methods is a systematic way for
Boolean expression simplification that can be
applied to an arbitrary large number of inputs
2
pf3
pf4
pf5
pf8
pf9

Partial preview of the text

Download Class Notes | Upload 4 and more Lecture notes Digital Systems Design in PDF only on Docsity!

Class note

By Dr. Frank X. Li

ECEN 3733 Digital Circuit

Design

Quine-McCluskey Method

  • Up until now, all methods of minimization we

have used were practical for a small number of

variables. For example, the KM was practical for

at most 6 variable functions.

  • For functions of a larger number of variables, we

need method that can be applied to computer

based minimization.

  • In principle, QM methods is a systematic way for

Boolean expression simplification that can be

applied to an arbitrary large number of inputs

2

Find All Prime Implicants 3 Hamming Distance = 4

Prime Implicant Chart 7 Select Essential Prime Implicants 8

Select (0,2,4,6,8,10,12,14) 9 Find the Second Essential Prime Implicates 10

Find the Fifth Essential Prime Implicates 13 Find the Sixth Essential Prime Implicates 14

Find the Seventh Essential Prime Implicates 15 All Minterms are Covered 16