hw8sol

# hw8sol - SOLUTIONS HW # 8 1. Problem 9.7 FSM given in...

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

SOLUTIONS HW # 8 1. Problem 9.7 FSM given in figure 8.1 and the reduced FSM given in figure 8.6 Applying state assignment using heuristics and deducing the next state equations D0=Q1’ D1= Q0 D2= X’Q2Q1’+XQ2’Q1’+XQ2Q1Q0 Z= X’Q2Q’0 Use the above equations to implement the PAL connections on the data sheet

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

View Full Document
2. Problem 9.11

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

View Full Document
3. Problem 10.4 (a) The timing diagram below shows only the missing cells (b) The Mealy machine below has 5 states, there is one state for A > B, one state for A < B, and two states for A = B. Two states are necessary for A = B because 2’s compliment is inverted for negative numbers, therefore the conditions for being greater than or less than are different for negative numbers than positive numbers.

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

View Full Document
4. Problem 10.5 In the state diagram, the output signal has bits Sh, Cl, Ld. 5. Problem 10.6
6. Problem 10.8 Starting with how many chips are needed, a 4096 x 1 RAM chip consists of 512 bytes. Therefore to achieve the goal of 16 KB, 32 chips are needed.

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.

## This note was uploaded on 11/10/2010 for the course CSE 140 taught by Professor Rosing during the Spring '06 term at UCSD.

### Page1 / 8

hw8sol - SOLUTIONS HW # 8 1. Problem 9.7 FSM given in...

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

View Full Document
Ask a homework question - tutors are online