Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A register stack has 256 words is shown below. The stack pointer SP points at the top item in the stack. When the stack is

image text in transcribed

A register stack has 256 words is shown below. The stack pointer SP points at the top item in the stack. When the stack is empty, the value of SP is 0. The stack grows with increasing addresses. The Flip-Flop FULL is set ( FULL = 1) when the stack is full, and the Flip-Flop EMPTY is set ( EMPTY = 1) when the stack is empty. Answer the questions below: Address 255 1254 RTL for PUSH and POP FULL PUSH: SP M[SP] EMPTY SP + 1 DR SP POP: DR SP M[SP] SP - 1 0 a. What is the size of the stack pointer SP (in bits)? Find the values of SP, FULL and EMPTY for the different situations listed in the table below: b. Situation Value of SP Value of FULL Value of EMPTY SP = 0, EMPTY = 1 and PUSH operation is performed SP = 255 and PUSH operation is performed SP = 0, FULL = 1 and POP operation is performed SP = 12, EMPTY = 0 and POP operation is performed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Factory Active Database For Enterprise Computing

Authors: Schur, Stephen

1st Edition

0471558443, 9780471558446

More Books

Students also viewed these Databases questions