Question

In: Electrical Engineering

State Machines Your state machine should decode the following serial bit patterns in the correct order,...

State Machines

Your state machine should decode the following serial bit patterns in the correct order, with one bit per clock cycle.

State Machine: 110110

Please do

a. A state diagram

b. An explanation of your design process. Be sure to include a reset or idle state

c. The state machine description

d. Your state assignments

e. Your next state table

Expert Solution

(b) Mealy State Machine is shown above. here output depends on current state and present inputs. As shown S0 - S5, are the 6 different states. S0 is the idle/reset state. Transition from S0 to S1 state will happen only if the input say X=1 else S0 state is retained. Sequence "110110" is detectected with overlap.

(c) Total of 6 states requires minimum three D-Flip Flops in binary encoding technique. Output of theses D-Flip Flops along with input X will decide Next state as well as output.

Output is 1 only when from S5 state the input X=0.

(d) S0 = 000

S1=001

S2=010

S3=011

S4=100

S5=101

(e)

CURRENT STATE			INPUT	NEXT STATE			OUTPUT
Q2	Q1	Q0	X	Q2+	Q1+	Q0+	Z
0	0	0	0	0	0	0	0
0	0	0	1	0	0	1	0
0	0	1	0	0	0	0	0
0	0	1	1	0	1	0	0
0	1	0	0	0	1	1	0
0	1	0	1	0	1	0	0
0	1	1	0	0	0	0	0
0	1	1	1	1	0	0	0
1	0	0	0	0	0	0	0
1	0	0	1	1	0	1	0
1	0	1	0	0	0	0	1
1	0	1	1	0	1	0	0
1	1	0	0	X	X	X	X
1	1	0	1	X	X	X	X
1	1	1	0	X	X	X	X
1	1	1	1	X	X	X	X

Manojponduru answered 1 year ago

1. Design a sequence detector, a Mealy finite state machine to detect the serial bit sequence...

1. Design a sequence detector, a Mealy finite state machine to detect the serial bit sequence 1101, where the most significant bit (MSB) comes first and the least significant bit comes last. A) Draw the state diagram B) Draw the state table C) The circuit is to be implemented using JK flip-flops and combinational logic circuit. Derive the Boolean expression necessary for this implementation. D) Sketch the circuit diagram for your design. This should show all the flipflops, logic gates...

Devise a Turing machine to check the correct nesting of brackets (parentheses). So, your machine should...

Devise a Turing machine to check the correct nesting of brackets (parentheses). So, your machine should start with a tape with something like (()()(())) on it and halt with T printed on the tape, and it should start with something like (()()(() on the tape and halt with F. That is, correctly nested strings of brackets should give T, and wrongly nested strings of brackets should give the answer F. This example is important since it shows that Turing machines...

Detect "010" using Moore state machine, overlapped, and minimized-bit state encoding. Use JK flip-flops. Shows your...

Detect "010" using Moore state machine, overlapped, and minimized-bit state encoding. Use JK flip-flops. Shows your state diagram, state table, encoded state table, logic equations, and logic circuit.

Write a VHDL code to implement a Finite State Machine that with an 8 bit sequence...

Write a VHDL code to implement a Finite State Machine that with an 8 bit sequence input (can be any sequence, but lets say it is 11001000), determine how many states there are as well; so if the input sequence is correct it will show the number 1 in a 7 segment display, otherwise it will be 0 in the same 7 segment display. If the input sequence is incorrect, start from the beginning.

The requirements for your assignment are: Decode the IP address 172.16.31.255 /20 Determine the following: Subnet...

The requirements for your assignment are: Decode the IP address 172.16.31.255 /20 Determine the following: Subnet mask Multiplier Network number Subnetwork addresses Broadcast addresses This is what I came up with. Let me know if it's right or what I did wrong. Please explain. IP Address 172.16.31.255 10101100.00010000.00011111.11111111 Subnet mask 11111111.11111111.11110000.00000000 255.255.240.0 Multiplier 16 Network Number 172.16.31.0 Subnetwork Addresses Subnetwork Addresses Broadcast Addresses 172.16.31.0 172.16.31.15 172.16.31.16 172.16.31.31 172.16.31.32 172.16.31.47 172.16.31.48 172.16.31.63 172.16.31.64 172.16.31.79 172.16.31.80 172.16.31.95 172.16.31.96 172.16.31.111 172.16.31.112 172.16.31.127 172.16.31.128...

State whether the following statements are CORRECT or FALSE. If statement is FALSE, correct it ....

State whether the following statements are CORRECT or FALSE. If statement is FALSE, correct it . 1- Smelting is a process that is used to extract Aluminium from ore . 2- To measure the mechanical property of a material, in non-destructive testing, you need to destroy the specimen.

Which of the following are correct for zero-order reactions?

Brooks, Inc. is analyzing two machines to determine which one it should purchase. Whichever machine is...

Brooks, Inc. is analyzing two machines to determine which one it should purchase. Whichever machine is purchased will be replaced at the end of its useful life. The company requires a 12 percent rate of return and uses straight-line depreciation to a zero book value over the life of the machine. Machine A has a cost of $485,000, annual operating costs of $28,500, and a 3-year life. Machine B costs $300,000, has annual operating costs of $45,400, and a 2-year...

Burlington is analyzing two machines to determine which one it should purchase. Whichever machine is purchased...

Burlington is analyzing two machines to determine which one it should purchase. Whichever machine is purchased will be replaced at the end of its useful life. The company requires a 13 percent rate of return and uses straight-line depreciation to a zero book value over the life of the machine. Machine A has a cost of $405,000, annual operating costs of $25,000, and a 3-year life. Machine B costs $324,000, has annual operating costs of $28,000, and a 2-year life....

Fishnet is analyzing two machines to determine which one it should purchase. Whichever machine is purchased...

Fishnet is analyzing two machines to determine which one it should purchase. Whichever machine is purchased will be replaced at the end of its useful life. The company requires a 13 percent rate of return and uses straight-line depreciation to a zero book value over the life of the machine. Machine A has a cost of $405,000, annual operating costs of $25,000, and a 3-year life. Machine B costs $313,000, has annual operating costs of $28,000, and a 2-year life....