Homework6

Homework6 - Homework6(Due 1 In the equation below the...

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

View Full Document Right Arrow Icon
Digital Logic Homework University of Information Technology - Computer Engineering Faculty Page 1 Homework6 (Due November 08, 2010) 1. In the equation below, the function greater_than ( x 3 x 2 x 1 x 0 , z 3 z 2 z 1 z 0 ) is true, if and only if, the numerical value represented by x 3 x 2 x 1 x 0 is greater than the numerical value represented by z 3 z 2 z 1 z 0 . Similarly for the equal function. Explain why this equation is true. Use this equation to design a 4 bit comparison circuit consisting of four copies of a single sub-circuit. Your circuit should have three outputs X > Z , X=Z and X < Z , where the first output is high if the numerical value represented by inputs x 3 x 2 x 1 x 0 is greater than the numerical value represented by inputs z 3 z 2 z 1 z 0 , and so forth. Assuming a 1 ns gate delay on all gates in your design, what is the circuit’s worst-case propagation delay? 2. The logic diagram below shows a 5 bit ripple-carry decrement circuit. Draw a logic diagram for a 5 bit borrow-lookahead
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/13/2011 for the course ECON 1 taught by Professor Khai during the Spring '11 term at MIT.

Page1 / 3

Homework6 - Homework6(Due 1 In the equation below the...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online