HW2_ExampleProblemSets - Use Quine-McClusey Method to...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Use Quine-McClusey Method to simplify the following canonical SOP forms.
 
 
 
 
 Implement the following Boolean Expressions using Mixed Logic base on the specified gates.
 
 
 Given
the
following
gate
network,

draw
the
output
waveform
for
Z.
Write
a
 simplified
expression
for

Z
based
on
X
and
Y
using
the
timing
diagram.
 
 
 
 Assume
a
6‐bit,
2’s
complement
representation,
compute
the
following.
For
 addition,
indicate
whether
an
overflow.
 
 
 
 
 
 
 
 
 
 Complete
the
following
partial
truth
table
for
the
Sum
and
Carry
of
a
full
adder.
 
 
 Create
a
2‐bit
ripple
carry
adder.
Using
your
2‐bit
adder
as
a
building
block,
create
a
 circuit
to
add
2
2‐bit
numbers
together.
Convert
your
2‐bit
full
adder
to
a
2‐bit
 adder/subtractor.
 
 
 Implement
the
following
Boolean
functions
using
a
3:8
decoder.
 Complete
the
following
partial
truth
table
for
F.
 
 
 Design
and
8x1
MUX
and
a
4x1
MUX
for
the
following
functions:
 
 
 
 
 
 
 
 What
is
the
output
for
the
following
4x1
MUX
for:
 
 
 
 What
is
the
output
for
the
following
4x1
MUX
with
Enable
for:
 
 
 Create
a
truth
table
for
the
following
2x1
MUX.
 
 
 
 
 Complete
the
following
partial
truth
table
for
a
2‐to‐4
decoder.
 
 
 
 Complete
the
following
partial
truth
table
for
a
8‐to‐3
priority
encoder.
 
 ...
View Full Document

This note was uploaded on 10/20/2009 for the course COE 1 taught by Professor Many during the Spring '09 term at Georgia Institute of Technology.

Ask a homework question - tutors are online