1 answer

Answer both parts please 3. Implement a Mealy FSM to detect the "1100110” sequence with overlap....

Question:

3. Implement a Mealy FSM to detect the 1100110” sequence with overlap. The output Y should be a l only when the sequence h

Answer both parts please

3. Implement a Mealy FSM to detect the "1100110” sequence with overlap. The output Y should be a 'l' only when the sequence has been detected and 'O' otherwise. Obtain the state transition diagram, state transition table, state assignment table, output table, next-state equations, and output equations for this FSM. Use SR flip-flops for state storage. Simplify the equations as much as possible using a K-map. Use don't cares as necessary. 4. Implement the sequence detector above using a Moore FSM.

Answers

3)

A Mealy FSM to detect the sequence " 1100110" with Overlap is implemented below.

Since the length of the sequence is equal to 7 then total number of states required is also equal to 7

The states are assigned with Alphabets

SINCE THERE ARE 7 STATES NUMBER OF BITS TO REPRESENT THE STATE IS EQUAL TO 3

STATE ASSIGNMENT TABLE:

STATES BINARY VALUE
A 000
B 001
C 010
D 011
E 100
F 101
G 110

STATE TRANSITION DIAGRAM :

이이 이 이 10 olo ܘܐ ܘ 이 이 이어 ajo YO Vo 10이 CA 이이 01 00) 001 000 yo I/O 9 110 110

STATE TRANSITION TABLE:

From the below state transition table we can clearly see that the output becomes 1 when there is a transition from G to C.

It implies that the required sequence has been detected and due to the overlap of the sequence the next transition state is C. but not A.  

PRESENT STATE INPOT NEXT STATE OUTPUT o A 000 H OOO o А Ooo B 001 o HO B 001 A 000 O B I со (о 001 01 010 C o D oll o c 010 1

TOTAL NUMBER OF STATES =7

AND WE KNOW THAT

2^{N}\geq 7

So, N= 3.

Hence 3 number of flipflops are required.

4)

A Moore FSM to detect the sequence " 1100110" with Overlap is implemented below.

Since the length of the sequence is equal to 7 then total number of states required is equal to 8

The states are assigned with Alphabets

SINCE THERE ARE 8 STATES NUMBER OF BITS TO REPRESENT THE STATE IS EQUAL TO 3

STATE ASSIGNMENT TABLE:

STATES BINARY VALUE
A 000
B 001
C 010
D 011
E 100
F 101
G 110
H 111

STATE TRANSITION DIAGRAM

STATE TRANSITION MATRIX:

From the below state transition table we can clearly see that the output becomes 1 when the Circuit enters the H state.

It implies that the required sequence has been detected and due to the overlap of the sequence the next transition state is E if input is 0 and B if input is 1 but not A.  

PRESENT INPUT OUTPUT STATE A 000 NEXT STATE H OOO B A 000 001 0 B ool A 000 Horlo B C 010 ool O10 o olo o C D Oll с 010 colo

TOTAL NUMBER OF STATES =8

AND WE KNOW THAT

2^{N}\geq 8

So, N= 3.

Hence 3 number of flipflops are required.

.

Similar Solved Questions

1 answer
5322 3.2.41 Question Help 27.1 5211 The blood platelet counts of a group of women have...
5322 3.2.41 Question Help 27.1 5211 The blood platelet counts of a group of women have a bell-shaped distribution with a mean of 258.7 and a standard deviation of 61.8. (All units are 1000 cellul) Using 73.3 the empirical rule, find each approximate percentage below a. What is the approximate percen...
1 answer
What happens to electrons when an ionic bond forms?
What happens to electrons when an ionic bond forms?...
1 answer
20. Calculates the radius of convergence of each of the power series and what is the...
20. Calculates the radius of convergence of each of the power series and what is the behavior at the extremes of the convergence intervals in the following cases 20. Calcula el radio de convergencia de cada una de las series de potenciasx". y estudia el comportamiento de la serie en los extr...
1 answer
. . 2 . . 3 . 1 4 . . 5 6 Question 5 (3pts)...
. . 2 . . 3 . 1 4 . . 5 6 Question 5 (3pts) In your text, locate Figure 13.6, and provide the following information: 1. For process bubble "Issue and record disbursements", identify each information input and output into or out of the process (make sure to say whether each item you identify ...
1 answer
Which one of the following octahedral complex ions is diamagnetic? Note: NH3 is a strong-field ligand....
Which one of the following octahedral complex ions is diamagnetic? Note: NH3 is a strong-field ligand. (a) [Fe(NH3)6] 3+ (b) [Fe(NH3)6] 2+ (c) [Cr(NH3)6] 3+ (d) [Cr(NH3)6] 2+ (e) [Co(NH3)6] 2+...
1 answer
How do you use demoivre's theorem to simplify #(cos((5pi)/4)+isin((5pi)/4))^10#?
How do you use demoivre's theorem to simplify #(cos((5pi)/4)+isin((5pi)/4))^10#?...
1 answer
A stone is dropped into a still pond sends out a circular ripple who’s radius increases at a constant rate of 2 m/sec. How rapidly is the area enclosed by the ripple increasing at the end of 20 sec?
A stone is dropped into a still pond sends out a circular ripple who’s radius increases at a constant rate of 2 m/sec. How rapidly is the area enclosed by the ripple increasing at the end of 20 sec?...
1 answer
Which of the following statement is TRUE? a. Eurobonds are those that are issued in euros and sold in the Eurozone. b. While Yankee bonds refer to bonds issued by foreign companies in the Un...
Which of the following statement is TRUE? a. Eurobonds are those that are issued in euros and sold in the Eurozone. b. While Yankee bonds refer to bonds issued by foreign companies in the United States, bonds issues by American companies in the Eurozone are called reverse Yankees. c. ...
1 answer
.6.84 g of a mixture of NaNO3 and Na2SO4 contains 2.11 g of sodium. What is...
.6.84 g of a mixture of NaNO3 and Na2SO4 contains 2.11 g of sodium. What is the percent by mass of NaNO3 in the mixture? O 1.96% 40.1 % 0 O 71.4%% O 28.6% 59.9% Please answer all the questions save submit...
1 answer
Calculate the Standard Error of Estimate for the linear regression of the following data: Period Value...
Calculate the Standard Error of Estimate for the linear regression of the following data: Period Value 1 102.2 2 70.7 3 40.9 4 10.7 5 -20.8 6 -50.6 7 -80.6 8 -110.6 (Keep 3 decimals in your answer)...
1 answer
Rewrite this measurement with a simpler unit, if possible. 89 kgL Note: If you can simplify...
Rewrite this measurement with a simpler unit, if possible. 89 kgL Note: If you can simplify the unit at all, it may be possible to make more than one simplification. Be sure your final answer uses the simplest possible unit....
1 answer
Calculate FM &F J- FM CG 5 (2.0 kg)g (5.0 kg)g -35 cm
Calculate FM &F J- FM CG 5 (2.0 kg)g (5.0 kg)g -35 cm...
1 answer
Z-critical value: Based on your z-statistic and z-critical values, what can you conclude abot the researchers'...
z-critical value: Based on your z-statistic and z-critical values, what can you conclude abot the researchers' claim that survey respondents, on average, are older than the general Bangladesh population for this survey region? The correct decision is to the null hypothesis that the average age o...
1 answer
8-35 Units-of-Production Depreciation Method The Rockland Transport Company has many trucks that have an estimated useful...
8-35 Units-of-Production Depreciation Method The Rockland Transport Company has many trucks that have an estimated useful life of 200,000 miles. The company computes depreciation on a mileage basis. Suppose Rockland purchases a new truck for $100,000 cash. Its expected residual value is $10,000. Its...
1 answer
Will (20) is a full-time student who has lived with his aunt, Katy (45), for the...
Will (20) is a full-time student who has lived with his aunt, Katy (45), for the past six years. Both are unmarried and are U.S. citizens. In the current tax year, Will earned $6,500 from a part-time job. His aunt pays the full cost of maintaining the household and contributed $8,000 of Will's s...
1 answer
How do you find the integral of #f(x)=5xcos(2x)# using integration by parts?
How do you find the integral of #f(x)=5xcos(2x)# using integration by parts?...
1 answer
Consider the combustion chamber boundary (C), using natural gas and air entering and an exhaust g...
Consider the combustion chamber boundary (C), using natural gas and air entering and an exhaust gas leaving. Which of the following balances can be applied to this system boundary, giving a reason for each answer? 7. [10 marks] A. Sum of all masses in sum of all masses out B. Sum of all moles in sum...
1 answer
Test - Tax in Small Section 2 Question 3 of 6. Which of the following statements...
Test - Tax in Small Section 2 Question 3 of 6. Which of the following statements about due diligence for business returns is TRUE? Due diligence includes asking questions about the way the business is run Due diligence can be applied in the same way for every business return you prepare Performing b...
1 answer
HNT TMSO TMSO 1) MeO-2) EtBr 3) MeNH2 1) NaOH, Br2 2) MeO-3) MeNH2 4) EtBr...
HNT TMSO TMSO 1) MeO-2) EtBr 3) MeNH2 1) NaOH, Br2 2) MeO-3) MeNH2 4) EtBr 1) Br2, HBr 2) MeO-3) MeNH2 4) EtBr 1) MeNH2 2) EtBr 3)H20...