Stack with unary encoded stack pointer
US4899307A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 10, 1987 |
| Grant date | Feb 6, 1990 |
| Priority date | — |
| Expiry date | Apr 10, 2007 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/785
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A stack with a unary encoded stack pointer which uses the position of a single bit to point to the top of the stack. A number of multi-bit latches are used to store the data elements in the stack. A serial, bidirectional shift register is loaded with all digital zeros except for a position having a digital one (the pointer) which is coupled to the register containing the top of the stack. As new data elements are pushed onto or popped off of the top of the stack, the pointer is shifted right or left accordingly.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.