Design a circuit which performs error checking on a stack

Assignment Help Electrical Engineering

Reference no: EM13262781

A stack controller is a digital circuit in a computer that implements last in firstout (LIFO) storage for temporary data. It operates analogously to a stack of plates where you can put a new plate on the top of the stack or you can take a plate off the top of the stack.

For this circuit, three operations can be performed:
• PUSH adds an element to the top of the stack.
• POP removes the top element from the stack.
• EXCHNG swaps the top two elements of the stack.
When using a stack, 2 types of errors can occur:
• Underflow occurs when a POP operation is attempted on an empty stack or when an EXCHNG is attempted on a stack with fewer than 2 elements on it.
• Overflow occurs when a PUSH operation is attempted on a stack which already contains its maximum number of elements.

Design a circuit which performs error checking on a stack which can contain a maximum of 5 elements. The input signals are PUSH, POP and EXCHNG. You may assume that at most one of the inputs will be asserted in any clock cycle. The outputs of your circuit should be OVF and UNF which indicate overflow and underflow, respectively. Draw the Mealy state diagram for the memory controller

Reference no: EM13262781

Questions Cloud

Explain the mass of the water in the container in grams : A container id filled with 4 moles of water and the molar mass of water is 18 grams per mole. What is the mass of the water in the container in grams

Calculate the banks risk weighted assets : Calculate the banks capital ratio before and after the agreement. Calculate the banks risk weighted assets before and after the agreement. (please include explanation) thank you

Find the speed of the car just before it lands safely : A 10000 N car comes to a bridge during a storm and finds the bridge washed out. The 750N driver must get to the other side, What is the speed of the car just before it lands safely on the other side

What does the bank balance sheet look like : Newhart Financial starts its first day of operation with $10 million capital, and receives checking deposits worth of $200 million.

Design a circuit which performs error checking on a stack : A stack controller is a digital circuit in a computer that implements last in firstout (LIFO) storage for temporary data. It operates analogously to a stack of plates where you can put a new plate on the top of the stack or you can take a plate of..

Compute the concetration of the original unknown acid : Titrate a 10.0 mL aliquot of the solution that you prepared with a 1.00 M NaOH to endpoint. The titration of the diluted unkown acid took 20 mL to reach enpoint. Calculate the concetration of the original unknown acid solution.

What are advantage and disadvantage of establishing account : How could they benefit from a flexible spending account established through Mr. Bauldings employer? What are the advantages and disadvantages of establishing such an account?

Explain what is the predicted number of 13c nmr peaks : What is the predicted number of 13C NMR peaks for methylcyclopentane and 1,2-Dimethylbenzene respectively

Locate the final image relative to the lens on the right : Two converging lenses (f1 = 9.00 cm and f2 = 6.00 cm) are separated by 18.0 cm. The lens on the left has the longer focal length. Locate the final image relative to the lens on the right

User Account

All Pages