CSE 260: Homework 4

Fall 2015

Due Date: No due date, this homework is optional



1.) Examine the following HLSM. Note that the start state is "single" and if the reset signal goes high, the value of count should be set to 4.



a.) Construct a datapath for this HLSM
b.) Construct a transition table for this HLSM
c.) Implement this HLSM using VHDL

2.) Construct a HLSM for a parantheses checker. The inputs should be clock, reset, and nextChar, where nextChar will be an 8 bit value that represents a character. A left parentheses will have a hexidecimal value of 28, and a right parentheses will have a value of 29.

You circuit should have two outputs: unbalanced should be high if you see a right parentheses before you see a matching left parentheses, and 0 otherwise. You should also have an output called tooDeep which is high when you see 16 unmatched left parentheses before seeing a right parentheses.

b.) Construct a datapath for this HLSM
c.) Construct a transition table for this HLSM
d.) Implement this HLSM using VHDL