ECE620_hw6sol

ECE620_hw6sol - ECE 620 Dr. R. ROOSTA H.W # 6 SOLUTIONS P1....

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

View Full Document Right Arrow Icon
ECE 620 Dr. R. ROOSTA H.W # 6 SOLUTIONS P1. a) Adjacency requirement: x 1 x 2 Required 00 01 11 10 Adjacencies 1 2 3 1: 2, 3 2 4 2: 1, 4, 5 3 1 3: 1, 6 4 5 4: 2, 5, 6 5 6 2 5: 2, 4, 6 6 3 4 6: 3, 4, 5 b) Shared row state assignment: c) transitions map: 1. column 00: 2. column 01: 3. column 11:
Background image of page 1

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

View Full DocumentRight Arrow Icon
d) Y- matrix: x 1 x 2 y 1 y 2 y 3 00 01 11 10 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 P2. x 1 x 2 Col. 00 Col. 01 Col. 11 0 0 0 1 1 1 1 0 y 1 y 2 y 3 y 4 y 5 y 6 1 4 2 0 1 0 0 0 0 2 3 0 0 0 1 0 0 3 5 0 0 1 1 0 1 4 6 0 1 1 0 1 5 3 1 1 1 1 0 1 6 1 1 0 0 0 1 ± Since y3 covers y6; y6 can be deleted. Thus we get state assignment: y 1 y 2 y 3 y 4 y 5 1 0 1 0 0 0 2 0 0 0 1 0 3 0 0 1 0 0 4 0 1 1 1 1 5 1 0 1 0 0 6 1 1 0 0 1
Background image of page 2
P3. Universal 6-state multicode STT assignment: y1 y2 y3 y4 y5 1 0 0 0 0 0 1' 1 1 1 1 1 2 0 1 1 0 0 2' 1 0 0 1 1 3 1 1 0 0 1 3' 0 0 1 1 0 4 0 0 0 1 1 4' 1 1 1 0 0 5 1 0 1 1 0 5' 0 1 0 0 1 6 0 1 1 1 1 6' 1 0 0 0 0 It can be shown that a universal unicode STT assignment for a six state table requires 7 variables, compared to 5 variables used here. P4.
Background image of page 3

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

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

Page1 / 6

ECE620_hw6sol - ECE 620 Dr. R. ROOSTA H.W # 6 SOLUTIONS P1....

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

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