Bubble Chip for Locating the Smallest Stored Key And for Sorting
Original Publication Date: 1981-Mar-01
Included in the Prior Art Database: 2005-Feb-11
A bubble domain chip is shown which provides on-chip key sorting in order to locate the smallest stored key of many keys which are stored in many shift registers, and to provide an output of all the keys (and records) stored in order of ascending keys. The on-chip bubble components are shown in the figure. They comprise a shift register storage EO which is adjacent to an inverter/replicator IR. Another shift register storage E provides a record of eliminated keys and is adjacent to a replicator/annihilator RA2. A compressor storage is provided which has a 1-bit bubble pusher 10 for providing 1 bit during each cycle of the drive field for moving a bubble out of the compressor storage into an expander/detector ED.