【正确答案】正确答案:存储容量为n×k位的寄存器堆栈可用具有左移和右移功能的k个n位移位寄存器构成,其逻辑框图如图3.24所示。 这组移位寄存器按图所示方式排列而组成一个n字的移位寄存器。移位寄存器的左端定义成栈顶。执行压入操作而进栈的字x就加到移位寄存器的左端。并且激活右移控制线以便输入。反之,执行弹出操作则激活左移控制线,把栈顶的字送向输出数据总线。 当把一个字压入已有n个字的栈时将引起线上溢,而从空栈弹出一个字时将引起下溢。上溢与下溢状态都可加以检测,为此用计数器来指明栈内的字数。每次压入(或弹出)时,计数器加1(或减1),压入(或弹出)信号和计数值为n(或0)的组合,即得上溢(或下溢)的指示。
