Stack pointer generator and method for generating pointers

Abstract

The invention discloses an index finger generator and the method for producing index finger, comprising a selection input end and a bidirectional linear feedback shifting register, the selection input end responses the stack access commands and inputs a selection signal, the basic architecture of the bidirectional linear feedback shifting register is linear feedback shifting register, when the selective signal is received, a specific essential characteristic polynomial calculation is executed to produce a number sequence, when the selective signal alters, the produced number sequence is contrary to the previous number sequence, the data reading or write into stack can be responded as the index finger value upwards or downwards.

Description

technical field [0001] The invention relates to a pointer generator and a method for generating a pointer. The generated pointer value points to a memory stack or LIFO memory. Background technique [0002] In general system and very large-scale integrated circuit (VLSI) design, it is often necessary to use a kind of memory to read out the last written data first. This kind of memory is called stack or last-in-first-out memory. This memory requires a pointer generator to generate a pointer. When writing or reading data, it can correctly point to the address of the memory. [0003] In the prior art, an up-down counter is used as a pointer generator. When writing a piece of data to the stack, the pointer value is increased by 1, that is, it points to the next address. When a piece of data is read from the stack, the pointer value is decremented by 1, that is, it points to the previous address. Although the use of the up-down counter as the pointer generator can successfully...

AI Technical Summary

Problems solved by technology

Using the up-down counter as the pointer generator can successfully complete the task, but the use of the up-down counter requires a large circuit layout (layout) area, and because the circuit is more complicated, the operating frequency is also limited

Therefore, under the premise that today's electronic products are small in size and fast in speed, the existing pointer generator is no longer suitable for use

Images