Question

In: Electrical Engineering

Logisim Evolution is a freeware 4. Bit sequence recognizer [30] Submission file for this part: 4.circ...

Logisim Evolution is a freeware

4. Bit sequence recognizer [30]

  • Submission file for this part: 4.circ
  • Main circuit name: sequencecheck
  • Input pin(s): inputx [1], sysclock [1]
  • Output pin(s): outputr [1]

Derive a minimal state table for a Mealy model FSM that acts as a sequence checker. During four consecutive clock cycles, a sequence of four values of the signal x is applied, forming a binary number. The oldest value of x would become the most significant bit in that binary number. The most recent value of x would become the least significant bit.

The FSM will output outputr = 1 when it detects that the previous 4 bit sequence was either 0100 or 1010. At all other times, including when the previous sequence was not those described previously, outputr = 0. Implement the FSM as a circuit in Logisim Evolution.

Note that much like the last problem, this is not a sliding window. After the fourth clock pulse, the circuit resets itself and is ready to take in the next 4 bit sequence.

You will lose a significant portion of credit if your FSM is not minimized.

You will lose a significant portion of credit if your combinational logic is not minimized. If you violate both this and the previous constraint, you will get a 0.

Solutions

Expert Solution


Related Solutions

4. Bit sequence recognizer [30] Submission file for this part: 4.circ Main circuit name: sequencecheck Input...
4. Bit sequence recognizer [30] Submission file for this part: 4.circ Main circuit name: sequencecheck Input pin(s): inputx [1], sysclock [1] Output pin(s): outputr [1] Derive a minimal state table for a Mealy model FSM that acts as a sequence checker. During four consecutive clock cycles, a sequence of four values of the signal x is applied, forming a binary number. The oldest value of x would become the most significant bit in that binary number. The most recent value...
4 Bit Controlled Comparator SPECIFICATIONS: INPUTS:
Create a circuit in Logisim that will take the following...
4 Bit Controlled Comparator SPECIFICATIONS: INPUTS:
Create a circuit in Logisim that will take the following inputs: A : 4 bit binary number B : 4 bit binary number C : Control where: if C = 0, A and B will be treated as unsigned binary if C = 1, A and B will be treated as 2’s complement signed binary (for example, the number 101 represents the value ‘5’ if it is treated as unsigned binary, but it represents...
Accounting Cycle Review 4-4 (Part Level Submission) At June 30, 2017, the end of its most...
Accounting Cycle Review 4-4 (Part Level Submission) At June 30, 2017, the end of its most recent fiscal year, Blue Computer Consultants’ post-closing trial balance was as follows: Debit Credit Cash $6,380 Accounts receivable 1,460 Supplies 840 Accounts payable $490 Unearned service revenue 1,370 Common stock 4,400 Retained earnings 2,420 $8,680 $8,680 The company underwent a major expansion in July. New staff was hired and more financing was obtained. Blue conducted the following transactions during July 2017, and adjusts its...
perfrome bit destuffing for the following sequence: 11101111101111100111110
perfrome bit destuffing for the following sequence: 11101111101111100111110
Design a synchronous 3-bit binary counter that generates the repeated sequence of 0, 3, 4, 7,...
Design a synchronous 3-bit binary counter that generates the repeated sequence of 0, 3, 4, 7, 0, 3, 4, 7, 0… The outputs of the flip-flops are to be the binary output signals of your counter. Your solution needs to include the input equations for the flip-flops, and a circuit diagram for each version. a) Design the counter using D flip-flops b) Design the counter using T flip-flops c) Design the counter using JK flip-flops
Assume that you had just received the bit sequence "10000011". Given the first bit is a...
Assume that you had just received the bit sequence "10000011". Given the first bit is a parity bit, which parity system would indicate that there has been a 1 bit transmission error? Justify your answer. Enter your answer below.
Of all bit sequences of length 8, an 8-bit sequence is selected at random. Assuming that...
Of all bit sequences of length 8, an 8-bit sequence is selected at random. Assuming that the probability of a bit being 0 is equal to that being 1, determine the probability that the selected bit sequence starts with a 1 or ends with the two bits 00.
1.The file name Final.xlsx, sheet named Part 4 is kept blank. Use Part 4 sheet to...
1.The file name Final.xlsx, sheet named Part 4 is kept blank. Use Part 4 sheet to answer this question. Put a box around your answers. Round your answer to 4 decimal places. Information from the American Institute of Insurance indicates the mean amount of life insurance per household in the United States is $110,000 with a standard deviation of $40,000. Assume the population distribution is normal. A random sample of 100 households is taken. (a)What is the probability that sample...
Question 1Assume that you had just received the bit sequence "10000011". Given the first bit is...
Question 1Assume that you had just received the bit sequence "10000011". Given the first bit is a parity bit, which parity system would indicate that there has been a 1 bit transmission error? Justify your answer. Enter your answer below. Question 2 Not yet answered Marked out of 2.00 Not flaggedFlag question Question text Which type of CPU are you likely to find in applications where low power consumption is required? Select one: a. CISC b. SISD c. SIMD d....
What's the schematic of the 4-bit multiplier that has two 4-bit inputs and an 8-bit output...
What's the schematic of the 4-bit multiplier that has two 4-bit inputs and an 8-bit output with pure combinational logic? Can you draw the circuit?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT