# Tutorial Questions on State Diagrams Ian McCrum by undul855

VIEWS: 0 PAGES: 1

• pg 1
```									Tutorial Questions on State Diagrams                                                          Ian McCrum
Draw state diagrams to implement the following;
Q6-3FLET
A machine has an initial state A=00. The machine samples an input and stays in state A until an input line
rises. The machine cycles from state A to state B (state code = 01) and to state C (=11). Once in C the line
is sampled again and if still 1 the machine stays in C, generating an output Z. Once the input line goes low
the machine should move to state D (=10) and generate another output pulse before returning to state A.

Q6-10FLET
A circuit samples an input line on each rising edge of a clock. The system is to take 4 samples before
returning to its initial state. It should assert an output if the input sequence 0111 is detected. Make sure your
system returns to state(a) on the 4th clock pulse.

Q6-12FLET
Sample 2 inputs; give an output if 10 or 01 is received once and only once in a 4 sample sequence.

Q1-IMCC
Design a machine that samples a 7 bit sequence and outputs a 1 if 3 ones and 4 zeros are received. Presume
the machine starts in state A and always receives exactly 7 bits.

Q14.3
Design a circuit whose output goes high and stays high when at least two zeros and at least two ones have
occurred as inputs regardless of the order of occurrence.

Q14.5
Design a circuit with two outputs( Z1Z2) and one input. Assert Z1 every time 010 is input provided that 100
has never occurred. Assert Z2 when 011 is detected.

Q14.7
Design a circuit with two inputs X1X2 and one output Z. Z remains constant unless the input is 00 followed
by 11 when Z=0, or the input sequence is 01,11 when the output goes high, or if the input sequence is 10,11
then Z should change(toggle).

Q14.9A
Design a circuit with one input X and one output Z. Assert Z if and only if the total number of ones received
is divisible by 3. (0,3,6,9,...)

Q14.9B
Design a circuit with one input X and one output Z. Assert Z if and only if the total number of ones received
is divisible by 3 and the total number of zeros received is an even number greater than zero.

Q14.11
Design a serial comparator that receives a two bit number and asserts one output Z1 if this is greater than
the previous inputted number, or asserts Z2 if it is less. If it is equal than assert both.

Last saved   11-Jan-10 at time: 5:48 AM                 As FILE://IMC3.ENGJ.ULST.AC.UK/D:\Docstoc\Working\pdf\56002aff-4436-419f-8875-bf9335df00de.doc

```
To top