This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 The University of Michigan EECS 270: Introduction to Logic Design Winter 2009 Exam 2 Solutions Professor Valeria Bertacco Professor Kang. G. Shin Wednesday March 25, 2009 7:00 to 8:30 pm Name: ________________________________ UMID: ________________________________ Honor Pledge: I have neither given nor received aid on this exam, nor have I concealed any violations of the Honor Code. Signature: ____________________________ Honor Pledge: I have neither given nor received aid on this exam, nor have I concealed any violations of the Honor Code. Signature: ____________________________ 1: _______ / 12 2: _______ / 14 3: _______ / 12 4: _______ / 16 5: _______ / 14 6: _______ / 20 7: _______ / 12 Total : ______ /100 EC: ______ / 15 Instructions The exam is closed book . No books, notes or the like may be used. No computers, calculators, PDAs, cell phones or other electronic devices may be used Print your name, give your UMID, and sign the Honor Pledge above when you are done. Show all your work . You get partial credit for partial answers. The exam consists of seven regular and one extra credit problems with the point distribution indicated on the right. Please keep this in mind as you work 2 Problem 1 : [ Twos Complement Addition/Subtraction : 12 points] You are asked to perform 89 with the following 5bit 2s complement adder/subtracter. What are the values of A, B, BI, Sel, Cin, Sum, and Cout? Write your answers in binary below. A __11000___ B __01001 / 10111 Cout __ 1 _______ BI __10110 / 10111 Sum __ 01111 ____ Sel __1 / 0_______ Does overflow occur? Cin __1 / 0_______ Y / N 3 Problem 2 [ Counters : 14 points] Binarycoded decimal ( BCD ) is an encoding for decimal numbers in which each decimal digit (0,1,29) is represented by its own binary sequence. Each decimal digit is represented with a set of 4 bits keep in mind that only the binary symbols from 0000 to 1001 are legal in BCD. For example, the decimal number 43 in BCD encoding will be represented as 0100 0011, not as 101011. Design a BCD counter that will count up from 13 to 99. At the positive clock edge, if the reset is low, the counter will start its count up from 13 and wrap around when it reaches 99. Use the 4bit up counters shown below. They have a synchronous load (LD), a synchronous clear (CLR) and an active low chip enable (CEN). LD and CLR are both active high. Complete the following design using as few logic gates as possible. You are allowed to only use 2input NAND gates 4 Problem 3 : [ Counters and Shift Registers : 12 points] Consider the design below, constructed with one upcounter and one leftshift register. Let outputs out3out0 be the binary representation of a number x between 0 and 15 (out3 is the MSB). What is the repeating sequence of decimal numbers this design will produce on out 3out ?...
View
Full
Document
This note was uploaded on 04/25/2009 for the course EECS 270 taught by Professor Hayes during the Winter '08 term at University of Michigan.
 Winter '08
 Hayes

Click to edit the document details