Name:

	Here are some problems off an old test to be used to help in
	preparation for the next test.  This is not necessarily a complete
	list.  This is meant as a supplement, and is not a replacement for 
	studying!!  There is no guarantee that the test will contain only
	problems like these, or that problems like each of these will
	be on the test!

3.) Which of the following is an e s s e n t i a l p r i m e i m p l i c a n t in the minimum SOP representation of F in the 4 variable K-map shown above?:

a.) wy' b.) y'c.) w'yz'd.)x'y'

e.) w'z' f.)y'z'g.)w'x'y'h.)wx'y'z'

4.) Which of the following expressions are TRUE for the 4 variable K-map shown above?:?

a.) F=w'z'+x'z'+x'y'+wy'c..) F'=(w'+z')(x'+z')(x'+y')(w+y')

b.) F'=yz+w'xz+wxyd.)F=(y+z')(w+x'+z')(w'+x'+y')

5.) For the circuit above, which of the following is a correct equation for F?

a.) F=(a'+b)(cd+e)+f'c.)F=(a+b')(c'd'+e')+f

b) F=(a'+b)(c'd'+e)+f'd.) F=(((a'b)'((c'd')'e)')'f')'

6.) Re-draw the circuit above using all NOR gates. (Hint: start by taking an answer from part 6 and

drawing it as with Ands, ors, and Inverters, then convert it...)

8.) For the k-map, above, write an expression for the function mapped in

a.)Minimal Product-of-Sums form

b.) And-Or-Invert form

10 .) Given the following boolean functions:

F(a,b,c)=a'b'c+a'bc+ab'c G(a,b,c)=a'b'c'+a'b'c+ab'c'

a.) Show how you would implement these functions using the decoder shown below (you may add external gates if you deem it appropriate).

b.) Implement the same functions using the ROM shown below (Please mark with an X

those fuses which you would LEAVE CLOSED!):

11.) You have been asked to build a system which accepts 3 inputs, x,y, and z, and produces 2 outputs, F and G, according to the truth table below:

x	y	z	F	G
0	0	0	0	1
0	0	1	0	1
0	1	0	1	0
0	1	1	1	0
1	0	0	1	1
1	0	1	1	1
1	1	0	0	0
1	1	1	0	0

Write your K-maps and equations:

K-maps:

Equations:

12.) a.)Implement your equation for ``F'' in problem 11 using a Multiplexer

b.)Implement your equations for ``F'' and ``G'' from problem 11 using the PAL diagram below:

File translated from T_EX by T_TH, version 0.9.