Computer Science Question

Assignment 5 – CSCI 274

Instructions(READ THE INSTRUCTIONS BEFORE ATTEMPTING

• Use Microso

  f

  t Office or Google Docs to create a response sheet and then convert it to pdf. Do NOT use E

  x

  cel or Sheets. NO HANDWRITTEN solutions.

Following is an example. Use tables in Insert options above.

(Use this!)Template for creating kmap for four variables

y

>

0

00

01

1110

wx\y	z
																0
	0																	1
	11
	10

Example of extra credit logisim submission(you must have your name in your diagram to gain extra credit. No name, no extra credit!)

1. Create a Kmap and simplify the following functions/expressions. Show your work. Check the example section in this document to see how to create a Kmap table in word/docs. Also format the Kmap table for three or four variables as shown in the template above. (6m)

1. Generate standard SoP for functions f from truth table below (2m)

xyzf

0

0010

010

01010111100110101101

1110

1. Once you have an expression for question 2, create a Kmap for expression and reduce it. Write the reduced expression (6m)

1. Draw the circuit diagram of the reduced expression(creating circuit and writing your name in logisim and pasting the picture will fetch extra credit) you get in question 3. Paste the screenshot in this doc file. (+10 extra credit)
2. (Different question) Convert the following expression to standard SoP form and then reduce it (6m)

z’ + xy’ + xy’w’