hw8sol

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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
2. Problem 9.11
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
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.
Background image of page 5

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

View Full DocumentRight Arrow Icon
4. Problem 10.5 In the state diagram, the output signal has bits Sh, Cl, Ld. 5. Problem 10.6
Background image of page 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.
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
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 Right Arrow Icon
Ask a homework question - tutors are online