This preview shows page 1. Sign up to view the full content.
LSU EE 27202
Homework 4
Due: 2 November 2011
Problem 1:
Consider the following logic function in canoncial form:
∑
a,b,c,d
m
(0
,
2
,
5
,
8
,
10
,
12
,
13).
(
a
) Draw a truth table for this logic function.
(
b
) Draw a logic circuit for this function. Do not simplify.
(
c
) Draw a Karnaugh map for the logic function.
(
d
) List the prime implicants.
(
e
) List the essential prime implicants.
(
f
) List all of the minimum cost sumofproduct expressions.
(
g
) Draw a logic diagram for your favorite one.
Problem 2:
Consider again the logic function from the previous problem,
∑
a,b,c,d
m
(0
,
2
,
5
,
8
,
10
,
12
,
13). This time however suppose the outputs are
don’t care
for two sets
of inputs,
a
= 0,
b
= 1,
c
= 0,
d
= 0 (corresponding to row (minterm) 4) and
a
= 0,
b
= 1,
c
= 1,
d
= 1 (corresponding to row (minterm) 7).
(
a
) Draw a Karnaugh map, include the don’t cares.
(
b
) Find a minimumcost sumofproducts expression making the best use of the don’t cares.
(
c
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 11/23/2011 for the course EE 2270 taught by Professor Staff during the Fall '09 term at LSU.
 Fall '09
 Staff

Click to edit the document details