Patent · US Expired

Stack with unary encoded stack pointer

US4899307A · kind A · utility

18Cited by
21References
7Claims
0Family size

Assignee

Inventor

Key dates

Filing dateApr 10, 1987
Grant dateFeb 6, 1990
Priority date
Expiry dateApr 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.