Lab 6: Digital Design I

Due Thursday, November 5 at 11:59:59 PM

Goals for This Week

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

• Write out the truth table corresponding to a Boolean function
• Write the truth table in an equivalent sum-of-products form
• Optimize Boolean functions using both Karnaugh maps and Boolean algebra

• lab6problems.txt
• partner.txt

• Week 5 Lecture Notes
• One Particular Online Reference for Karnaugh Maps (others exist; Google is your friend!)

Step by Step Instructions

For this week, you will answer questions regarding Boolean functions and the simplification of Boolean functions. With the proper background, it is trivial to turn these functions into actual circuits and hardware.

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: lab6:

mkdir lab6

Then go into that directory.

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

cp ~kyledewey/public_html/cs64/labs/6/lab6problems.txt ~kyledewey/public_html/cs64/labs/6/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 Boolean Functions

Answer the questions in the provided lab6problems.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/lab6 directory you created at the beginning, you can send in your answers via the following command:

turnin lab6@cs64 lab6problems.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.