Lab 7: Digital Design II

Due Friday, February 26 at 11:59:59 PM

Goals for This Week

By the time you have completed this work, you should be able to:

Optimize Boolean functions containing don't-cares using Karnaugh maps.
Create multi-input multiplexers using only 2-input multiplexers.

Provided files:

Documentation:

Week 6 Lecture Notes (Useful for Karnaugh Maps)
Week 7 Lecture Notes (Useful for Multiplexers)
One Particular Online Reference for Karnaugh Maps (others exist; Google is your friend!)

Step by Step Instructions

For this week, you will answer more questions involving writing Karnaugh maps, including one which requires reasoning about don't-cares. You will also be answering some questions regarding how bigger multiplexers can be designed from smaller multiplexers.

The initial step below describes how to get the files you will need into the appropriate place.

Initial Step: Create a Directory for This Lab and Copy Over the Files

After you log in, go into your cs64 directory that you created last time:

cd cs64

Then create a new directory for this lab: lab7:

mkdir lab7

Then go into that directory.

Now copy over all of the files necessary for this week's tasks:

cp ~kyledewey/public_html/cs64/labs/7/lab7problems.txt ~kyledewey/public_html/cs64/labs/7/partner.txt .

Note the use of the trailing . in the above command, which stipulates that the specified files should be copied into the current directory.

Answer Questions Regarding Karnaugh Maps and Multiplexers

Answer the questions in the provided lab7problems.txt file. Note that it is expected that these questions will take a significant amount of time to answer, so you are not expected to be able to finish by the end of the lab period.

Turn in Everything Using `turnin`

If you partnered with someone, record the email address they are using for the class in partner.txt. For example, if your partner had the email address foo@bar.com, then the contents of partner.txt should be the following (and only the following):

Partner: foo@bar.com

If you did not partner with anyone, you do not need to (and should not) edit partner.txt.

Assuming you are in the cs64/lab7 directory you created at the beginning, you can send in your answers with the circuit image via the following command:

turnin lab7@cs64 lab7problems.txt lab7mux.jpg partner.txt

If, instead, you are planning to turn in the image using the CS64 homework box in Harold Frank Hall, room 2108, then you can use the following command:

turnin lab7@cs64 lab7problems.txt partner.txt

You may turn in the same assignment up to 100 times, which is useful if you are working on it incrementally. Note that only the last version you submitted will be graded.

Even if you did not partner with anyone, you should still turn in partner.txt, which should not have been modified.

Prepared for Computer Science 64 by Diana Franklin, with slight adaptation by Kyle Dewey.