Merge device using FIFO buffers

Details Merge device using FIFO buffers Merge device using FIFO buffers

1992-10-08

1993-12-28

Lall, Parshotam S.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

3401462, 3642387, 3642592, 3642229, 3649472, 3649657, 364DIG1, 395250, 395500, G06F 714

Patent

active

052748359

ABSTRACT:
Input FIFO buffers serve to store sorted data. A number of the input FIFO buffers equals a first predetermined number N equal to 2.sup.n where n denotes a second predetermined number. A number of comparators equals the second predetermined number n. Intermediate FIFO buffers each have a capacity corresponding to at least two words. A number of the intermediate FIFO buffers equals the first predetermined number N minus 2. Identification numbers (i,j) are assigned to the intermediate FIFO buffers respectively wherein i=1, n-1 and where j=1, 2.sup.(n-1). A first of the comparators outputs a merge result of an i-th of the input FIFO buffers and an (i+N/2)-th of the input FIFO buffers to a (1,i)-th of the intermediate FIFO buffers where i=1, N/2. A j-th of the comparators outputs a merge result of a (j-1,i)-th of the intermediate FIFO buffers and a (j-1,i+2.sup.(n-i) -th of the intermediate FIFO buffers to a (j,i)-th of the intermediate FIFO buffers where j=2, n-1 and where i=1, 2.sup.(n-i). An n-th of the comparators outputs a merge result of an (n-1,1)-th of the intermediate FIFO buffers and an (n-1,2)-th of the intermediate FIFO buffers to an output FIFO buffer.

REFERENCES:
patent: 3931612 (1976-01-01), Stevens et al.
patent: 4030077 (1977-06-01), Florence et al.
patent: 4031520 (1977-06-01), Rohner
patent: 4037205 (1977-07-01), Edelberg et al.
patent: 4178634 (1979-12-01), Bartlett
patent: 4338677 (1982-07-01), Morrill, Jr. et al.
patent: 4414643 (1983-11-01), Meyer
patent: 4464732 (1984-08-01), Clark
patent: 4520456 (1985-05-01), Miranker et al.
patent: 4567572 (1986-01-01), Morris et al.
patent: 4628438 (1986-12-01), Nelson
patent: 4723206 (1988-02-01), Kojima et al.
patent: 4773006 (1988-09-01), Kinoshita et al.
patent: 4779192 (1988-10-01), Torii et al.
patent: 4799152 (1989-01-01), Chuang et al.
patent: 4860245 (1989-08-01), Kinoshita
patent: 4933839 (1990-06-01), Kinoshita et al.
patent: 4991134 (1991-02-01), Ivsin
patent: 5091848 (1992-02-01), Kojima

Affiliated with

Also associated with

Rating

Merge device using FIFO buffers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Merge device using FIFO buffers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Merge device using FIFO buffers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1551385