This preview shows pages 1–5. Sign up to view the full content.
CS 140 Lecture 5
Professor CK Cheng
CSE Dept.
UC San Diego
1
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document Part I. Combinational Logic
1. Specification
2. Implementation
Kmap:
Sum of products
Product of sums
2
Implicant
: A
product term
that has nonempty intersection with
onset
F
and does not intersect with offset
R .
Prime
Implicant
: An
implicant
that is not covered by any other
implicant
.
Essential Prime
Implicant
: A prime
implicant
that has an element
in onset
F
but this element is not covered by any other prime
implicants
.
Implicate
: A
sum term
that has nonempty intersection with offset
R
and does not intersect with onset
F.
Prime
Implicate
: An
implicate
that is not covered by any other
implicate.
Essential Prime
Implicate
: A prime
implicate
that has an element
in offset
R
but this element is not covered by any other prime
implicates
.
3
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document Example
Given
F
=
Σ
m (3, 5),
D
=
Σ
m (0, 4)
0
2
6
4
1
3
7
5
b
c
a

0
0

0
1
0
1
Primes:
Σ
m (3),
Σ
m (4, 5)
Essential Primes:
Σ
m (3),
Σ
m (4, 5)
Min exp:
f(a,b,c) = a’bc + ab’
4
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 01/07/2011 for the course CSE 140 taught by Professor Rosing during the Spring '06 term at UCSD.
 Spring '06
 Rosing

Click to edit the document details