Design a finite state machine that determines the least

Assignment Help Computer Engineering

Reference no: EM133548066

Question: Design a finite state machine that determines the least recently used number in a set. For this FSM, the set of numbers is (0, 1, or 2). For example, for the sequence 0, 1, 0, 2, 0, 2, where the left-most number is the first number to appear in the sequence, the least recently used number would be 1 because 0 and 2 were both used more recently than 1.

Your FSM receives a 2-bit unsigned binary number (ab) that encodes the values 0, 1, or 2. Each cycle your FSM must output the 2-bit unsigned binary number (xy) that indicates which number was least recently used. Your start state should use the assumption that the numbers 0, 1, 2 were previously seen in that order, making 0 the least recently used number.

If an illegal number that is not part of the set is received as an input, return to the same state.

Reference no: EM133548066

Questions Cloud

Present the jewish teaching on the chosen theme. : Present the Jewish teaching on the chosen theme. Jewish Understanding of God. Freedom and Free Will.

How does human trafficking affect an individual right : Define what privacy is. What are three examples of actions that can be considered as violating an individual's right to privacy?

What are some contradict popular notions of kemetic history : What are some facts that may contradict popular notions of Kemetic history?

What is the definition of modern slavery : What does Article 3 of the Universal Declaration of Human Rights state? What actions violate a person's right to life, liberty, and security of a person?

Design a finite state machine that determines the least : Design a finite state machine that determines the least recently used number in a set. For this FSM, the set of numbers is (0, 1, or

Describe the differences between a domestic terrorism : Describe the differences between a domestic terrorism, an international terrorism, and a mass causality event?

What are dontological and teleological ethical systems : WHAT ARE DONTOLOGICAL AND TELEOLOGICAL ETHICAL SYSTEMS? WHICH BEST SYSTEM EXPLAINS THE OPERATION OF THE CRIMINAL JUSTICE SYSTEM IN THE USA, A DEONTOLOGICAL

Create a heat map to display the order : Create a Heat Map to display the Order Date Quarter for each Category. 1. New worksheet. Rename it Heat Map.

What lessons can we learn from the legalization : what purpose are served by maintaining marijuana as an illegal substance? What lessons can we learn from the legalization and discrimination of marijuana

User Account

All Pages