Exam One in Computer Engineering, Spring 2010 - ECE 2030 A, Exams of Computer Science

A computer engineering exam from spring 2010 (ece 2030 a) consisting of 4 problems and 5 pages. The exam covers various topics such as incomplete circuits, boolean algebra, karnaugh maps, and mixed logic design. Students are required to complete the exam in pencil, without calculators or notes, and must show their work for maximum credit. The exam includes problems on completing circuits, transforming boolean expressions, deriving simplified expressions using karnaugh maps, and implementing boolean expressions using different gate types.

Typology: Exams

2012/2013

Uploaded on 04/08/2013

seetharaman_sehgal
seetharaman_sehgal ๐Ÿ‡ฎ๐Ÿ‡ณ

4.4

(11)

117 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ECE 2030 A 10:00am Computer Engineering Spring 2010
4 problems, 5 pages Exam One 10 February 2010
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have
a question, raise your hand and I will come to you. Please work the exam in pencil and do not
separate the pages of the exam. For maximum credit, show your work.
Good Luck!
Your Name (please print) ________________________________________________
1 2 3 4 total
30 20 24 26 100
1
pf3
pf4
pf5

Partial preview of the text

Download Exam One in Computer Engineering, Spring 2010 - ECE 2030 A and more Exams Computer Science in PDF only on Docsity!

ECE 2030 A 10:00am 4 problems, 5 pages Computer EngineeringExam One 10 February 2010Spring 2010 Instructions: a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate the pages of the exam. For maximum credit, show your work. Good Luck! This is a closed book, closed note exam. Calculators are not permitted. If you have Your Name ( please print ) ________________________________________________

301 202 243 264 total 100

ProblemECE 2030 A 10:00am^ 4 problems, 5 pages 1 (3 parts, 30 points)^ Computer EngineeringExam One^ Incomplete Circuits10 February 2010Spring 2010 The three parts below contain (A) a pull up network, (B) a pull down network, and (C) an expression to be implemented. For (A) and (B), complete the missing complementary switching networks so the circuit contains no floats or shorts and write the Boolean expression computed by the completed circuit. For (C), design the entire switching network. Assume the inputs and their complements are available.

OUTx = OUTy = OUTz = A ๎‚ƒ B โ‹…๎‚ž^ C ๎‚ƒ^ D ๎‚Ÿ

ECE 2030 A 10:00am 4 problems, 5 pages Problem 3 (3 parts, 24 points) Computer EngineeringExam One 10 February 2010Karnaugh MapsSpring 2010 Part A (12 points) For the follow expression, derive a simplified using a Karnaugh Map. Circle and list Out = A โ‹… C โ‹… D ๎‚ƒ A (^) โ‹… allB โ‹… prime implicants, indicating which are essential. C ๎‚ƒ A โ‹… C โ‹… D ๎‚ƒ B โ‹… C โ‹… D ๎‚ƒ sum of A โ‹… B โ‹… C products โ‹… D expression

A

A B^ B CC

D D D C

prime implicants essential?yes^ no

Part A (12 points) For the follow expression, derive a simplified using a Karnaugh Map. Circle and list all prime implicants, indicating which are essential.^ simplified SOP expression Out =๎‚ž A ๎‚ƒ B ๎‚ƒ C ๎‚Ÿโ‹…๎‚ž B ๎‚ƒ C ๎‚ƒ D ๎‚Ÿโ‹…๎‚ž A ๎‚ƒ B ๎‚ƒ D ๎‚Ÿโ‹…๎‚ž A product of sums ๎‚ƒ B ๎‚ƒ C ๎‚ƒ D ๎‚Ÿ expression

A

A B^ B CC

D D D C

prime implicants essential?yes^ no

simplified POS expression

ECE 2030 A 10:00am 4 problems, 5 pages Problem 4 (3 parts, 26 points) Computer EngineeringExam One (^) Mixed Logic Design10 February 2010Spring 2010 Part A (8 points) The following design has no supporting documentation. Derive the desired Boolean expression and the implementation cost (in CMOS transistors).

transistors =^ Out =

Part B (10 points) Now reimplement this expression using NAND gates and inverters. Use proper mixed logic notation. Determine the cost of this implementation (in transistors).

Part C (8 points) Implement the following expression using only AND and NOT gates. Use proper mixed logic notation. Determine the cost of this implementation (in transistors).^ # transistors = Out = A ๎‚ƒ B โ‹… C ๎‚ƒ D

transistors =