Design a flow-through 4-word by 4-bit fifo

Assignment Help Basic Computer Science

Reference no: EM131385924

(Register Design) A FIFO (first in, first out) queue is a special-purpose register file n words deep and in bits wide that operates as follows (see the block diagram in Figure Ex. 6.26(a)). When a PUSH_DATA control input is asserted, new data at the inputs at the right is read into the end of the queue. When a POP_DATA control input is asserted, existing data at the head of the queue becomes available at the outputs at the left. Since the FIFO has finite capacity, two status outputs indicate whether the FIFO is empty or full. PUSH_DATA is inhibited in a full FIFO, while POP_DATA is inhibited in an empty FIFO. On reset, the FIFO should be set to empty.

A "flow-through" FIFO is the simplest form of this kind of device. The FIFO must fill up with data before any data can be removed. Furthermore, the FIFO must be emptied completely before new data can be placed in it. Using only shift-register components and combinational logic, design a flow-through 4-word by 4-bit FIFO. Consider carefully how to represent the empty/full status of the FIFO. (Hint: Consider adding an (m + 1)st bit to the FIFO to indicate whether the FIFO word is valid.)

Reference no: EM131385924

Questions Cloud

Relationship between obesity and socio-economic status : Is there a relationship between obesity and socio-economic status? Should obese people be considered a protected class under Title VII of the Civil Rights Act? Why? Support your reasoning with specific examples and please use class material to su..

Robina bank must keep on hand as required by federal reserve : Suppose Robina Bank receives a deposit of $53,589 and the reserve requirement is 5%. What is the amount that Robina Bank must keep on hand as required by the Federal Reserve (Fed)? What is the amount that Robina Bank will have in excess reserves from..

Presentation on career development for executives : You have been asked to create a PowerPoint presentation on career development for executives at an organization you currently work for or an organization you wish to work for in the future. In your presentation, you will explain how your organizat..

Search for an interesting study from the past five years : Search for an interesting study from the past five years in the Journal of Consulting and Clinical Psychology. Find a research article (one in which a study is performed, not a review article) related to a topic in clinical psychology. Articles fr..

Design a flow-through 4-word by 4-bit fifo : design a flow-through 4-word by 4-bit FIFO. Consider carefully how to represent the empty/full status of the FIFO. (Hint: Consider adding an (m + 1)st bit to the FIFO to indicate whether the FIFO word is valid.)

According to the future value calculation : According to the future value calculation: An individual and his wife wants to retire at 62 on his birthday. Greg just celebrated his 40th birthday. He has accumulated $76,000.00 in his 401(k) and his wife has accumulated $95,000.00 in her business. ..

Blue nile consider based on preceding analysis : What strategic options should Blue Nile consider based on preceding analysis? What goals and actions do you think are most important to ensure the company's ongoing success?

Explain how moral hazard-asymmetric information : Explain how moral hazard, asymmetric information, and adverse selection molded tort law regarding compensation for injuries to slaves, livestock, and free passengers caused by, or occurring on, common carriers (steamboats and railroads). Explain why ..

Computing the ability to diversify : The larger a bank the better is its ability to diversify. As a diversified portfolio of assets is a public good, regulators should not limit the size of banks, despite the significant negative externalities failures of large banks tend to impose o..

User Account

All Pages