# Midterm_1Sol - Question 1: Multiple Choice & Short Answer...

This preview shows pages 1–4. Sign up to view the full content.

Question 1: Multiple Choice & Short Answer A. You are a software developer that is developing an inventory system for a store. The store currently stocks 9000 items and you would like to refer to them by a unique ID number. What is the minimum number of bits you would need to assign one ID to each item? 14 bits B. Circle True or False (a) The expression F = X’YZ + ZX’ + XY’Z is in minimal SOP form. True False (b) “Don’t Care” values in a K-map will always yield a more minimal form. True False (c) A NOR gate can be represented using an AND gate along with NOT gates. True False C. The following selection is a(n): (circle all that apply) i) Implicant ii) Prime Implicant iii) Essential Prime Implicant

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
D. Convert 75.125 to unsigned binary, hexadecimal, and octal. Show each step i. Binary = 1001011.001 2 ii. Hexadecimal = 4B.2 16 iii. Octal = 113.1 8 E. Which of the following gate combinations can be used to represent any logic function? (Circle all that apply) (a) AND, OR, NOT (b) NAND, NOR (c) XNOR (d) NOR F . Which circuit implements f(x,y,z) = Σm(3,4,5,7)? Circle your answer (a) (b) (c) (d)
G. Given F(x,y,z) = Σm(0,1,6,7) i. What is the product of maxterms for F using the notation ? M(2,3,4,5) ii. Write out the function F(x,y,z) as a product of maxterms using the “(x+y+z)…” notation. You do not need to simplify. (X+Y’+Z)(X+Y’+Z’)(X’+Y+Z)(X’+Y+Z’)

This preview has intentionally blurred sections. Sign up to view the full version.

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

## This note was uploaded on 01/27/2011 for the course CS 173 taught by Professor [email protected]/* <![CDATA[ */!function(t,e,r,n,c,a,p){try{t=document.currentScript||function(){for(t=document.getElementsByTagName('script'),e=t.length;e--;)if(t[e].getAttribute('data-cfhash'))return t[e]}();if(t&&(c=t.previousSibling)){p=t.parentNode;if(a=c.getAttribute('data-cfemail')){for(e='',r='0x'+a.substr(0,2)|0,n=2;a.length-n;n+=2)e+='%'+('0'+('0x'+a.substr(n,2)^r).toString(16)).slice(-2);p.replaceChild(document.createTextNode(decodeURIComponent(e)),c)}p.removeChild(t)}}catch(u){}}()/* ]]> */ during the Fall '08 term at University of Illinois at Urbana–Champaign.

• Fall '08
• [email protected]

### Page1 / 10

Midterm_1Sol - Question 1: Multiple Choice & Short Answer...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online