Asynchronous self timed queue
AssigneeBurroughs Corporation
InventorsBecky J. Clark, Charles L. Seitz
Life of this patent
Estimating the term…
Abstract
An asynchronous system includes a plurality of cascaded asynchronous cells in which data is transferred through the system according to the presence of data in the cells. Each cell contains two latches for storing binary data. Means are provided for feeding back to the previous cell a signal indicative of data stored in either of the latches. Transfer gate means cooperating with the latches and the feedback data presence signal provides a means by which data is sequentially transferred through the queue according to the presence or absence of data in the cells.
Claims6
In an asynchronous system having a plurality of asynchronous cells in series, each cell for the system comprising:
- first and second latch means for storing binary data;
- a data presence gate having input means and output means for producing an output signal indicative of data stored in either of said first and second latch means, said first and second latch means being coupled to said input means of said data presence gate;
- first and second transfer gate means each having input means for transferring data from said first and second latch means to a corresponding one of said first and second latch means of a subsequent cell;
- said first latch means, said output means of said data presence gate of the cell, and the output means of a data presence gate from a subsequent cell being coupled to said input means of said first transfer gate means;
- said second latch means, said output means of said a data presence gate of the cell, and the output means of a data presence gate from a subsequent cell being coupled to said input means of said second transfer gate means;
- whereby data can be transferred to a subsequent cell when there is data stored in either of said first and second latch means of the cell and the signal from the data presence gate of a subsequent cell indicates that it is capable of receiving new data;
- and
- means coupled between the output means of each of said transfer gate means and the respective latch means for clearing the respective latch means upon data transferal to the subsequent cell.
In an asynchronous system having a plurality of asynchronous cells in series, each cell for the system comprising:
- first and second latch means for storing binary data, each of said latch means having a first gate cross coupled with a second gate, each gate having output means, said first and second gates of each latch means having input means for receiving said data;
- a data presence gate having input means and a negated and non-negated output, said output means of said second gate of both of said latch means being coupled to said input means of said data presence gate;
- and
- first and second transfer gate means each having input means and output means for transferring data from said first and second latch means, respectively, to a subsequent cell;
- said output means of the first gates in said latch means being coupled to the input means of their respective transfer gate means, one of the outputs of said data presence gate being coupled to the input means of both of said transfer gate means, and one of the outputs of the data presence gate of a subsequent cell being coupled to the input means of both of said transfer gate means;
- the other input of said data presence gate of the cell providing a feedback signal to a previous cell indicative of data stored in either of said latch means;
- the output means of both of said transfer gate means being coupled to said input means of the second gate in their respective latch means;
- whereby data stored in either of said latch means is sequentially transferred to a subsequent cell through its respective transfer gate means upon receiving a signal from the data presence gate of said subsequent cell indicating that it is capable of receiving new data;
- and
- whereby said latch means are cleared by the output signal of said transfer gate means so that the cell can receive new data after the data has been transferred to the subsequent cell.
Dependencies are inferred from the claim text.