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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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)
Background image of page 2
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’)
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
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] 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 Right Arrow Icon
Ask a homework question - tutors are online