F05_Final_Blackboard

F05_Final_Blackboard - diagram. 6. Design a sequential...

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

Name ________________________ EEGR 211 – Digital Logic Fall 2005, 9am Final Examination 1. Perform the following conversions a. 157.5 8 = ? 16 b. 63.5 7 = ? 10 c. 56.9 10 = ? 8 (to two decimal places) 2. Using the rules of two’s complement arithmetic, perform the following operations. Assume all numbers are already in two’s complement representation. Be sure to verify the validity of your answer. a. What are the rules of two’s complement arithmetic? b. 011101 2 – 000101 2 c. 011100 2 – 100101 2 d. 1011 2 – 00100 2 3. Simplify the following arithmetic functions to the minimum number of literals using Quine McCluskey . a. AB + AB’C + B’C’ b. F = Σ(5,13) + d(0,4,8,12) 4. For the circuit below, perform the following: a. Obtain an algebraic expression for the output, F b. Simplify your expression above to the minimum number of literals using Boolean Algebra 5. For the following sequential circuit, derive the state table and draw the state

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.

Unformatted text preview: diagram. 6. Design a sequential circuit, using JK flip-flops, that goes through the transitions shown below (D flip-flops can be used for a small penalty). Answer the following questions: a. What is the effect of the following string of inputs assuming a current state of 100: (start) 01100101 (end)? b. What is the next state of your circuit when it is state 010 and the input is 1? 7. Implement F(A,B,C,D,E) = (0,1,5,9,13,16,21,29) using two 4x16 decoders. 8. Explain the following using a paragraph and example/illustration: a. The difference between a combinational and a sequential circuit b. The difference between a PAL and PLA c. Explain to a high school student the importance of digital design Question Answer 1 /12 2 /14 3 /14 4 /14 5 /12 6 /14 7 /12 8 /8 Total /100 000 110 111 100 011 001 1 0, 1 0, 1 0, 1 1 1 2...
View Full Document

F05_Final_Blackboard - diagram. 6. Design a sequential...

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

View Full Document
Ask a homework question - tutors are online