Patent ID: 6917537
Filing Date: 2005-07-12
Classification: H04L

Abstract:
1. An SFQ Batcher bit-serial sorter for routing separate digital packets simultaneously received at a pair of inputs between first and second outputs in accordance with the address and priority information in said digital packets, said priority information providing a priority level for said respective data packet, so that a first data packet that is received at one of said pair of inputs and contains an address that is larger than an address of a second data packet that is received at the other one of said pair of inputs is routed to the first output while said second data packet is routed to the second output or in response to occurrence of of an address contention the one of said first and second data packets that contains the lesser priority level is rejected, comprising: an SFQ exclusive OR gate, said OR gate containing two data inputs, an output and a clock input; first, second, third, fourth, fifth, sixth and seventh SFQ D2-flip-flops, each of said flip-flops including first control (“T an SFQ non-destructive read-out device (“NDRO”), said read-out device having a data input, a set (“S”) input, a reset (“R”) input and a pair of outputs, Q and Qbar, said outputs being in complementary relationship; first and second inputs; first and second SFQ pulse splitters, each of said pulse splitters including an input and first and second outputs; MAX and MIN outputs; a clock input; a packet start input; a priority end input; said first and second inputs being coupled, respectively, via said first and second pulse splitters, to said first and second inputs, respectively, of said exclusive OR gate; said output of said Exclusive OR gate coupled to said T said data input of said second and third D2 flip flops being connected respectively via said first and second pulse splitters, respectively, to said first and second inputs; said data input of said first D2 flip flop being coupled to said Packet Start input for receiving an SFQ pulse representing the start of transmission of data packets, respectively, to said first and second inputs; said T said Q third, fourth and fifth SFQ pulse splitters, each of said pulse splitters including an input and first and second outputs; said clock input being coupled to said input of said third SFQ pulse splitter; said first output of said third pulse splitter being coupled to said clock input of said Exclusive OR gate and said second output of said third pulse splitter being connected to said input of said third pulse splitter; said first output of said third pulse splitter being coupled to said T said first output of said fourth pulse splitter being coupled to said data input of said NDRO demux and said second output of said fourth pulse splitter being coupled to said T a sixth SFQ pulse splitter; said input of said sixth SFQ pulse splitter being coupled to said Q said first and second outputs of said sixth SFQ pulse splitter being coupled respectively to said T seventh and eighth SFQ pulse splitters, each of said seventh and eighth pulse splitters including an input and first and second outputs; first and second SFQ merge devices, each of said SFQ merge devices, including first and second inputs and an output for merging SFQ pulses as may occur at said first and second inputs at said output; said Q said first output of said seventh SFQ pulse splitter being coupled to said first input of said first SFQ merge device and said second output of said seventh SFQ pulse splitter being coupled to said S input of said NDRO device; said Q said first output of said eighth SFQ pulse splitter being coupled to said first input of said second SFQ merge device and said second output of said eighth SFQ pulse splitter being coupled to said R input of said NDRO device; said Q said first SFQ merge device, and said output of said first SFQ merge device being connected to said data input of said fourth D2 flip flop; said Q ninth, tenth and eleventh SFQ pulse splitters, each of said pulse splitters including an input and first and second outputs; said input of said ninth SFQ pulse splitter being coupled to said Q output of said NDRO device; said first output of said ninth SFQ pulse splitter being coupled to said input of said tenth SFQ pulse splitter and said second output of said ninth SFQ pulse splitter being coupled to said input of said eleventh SFQ pulse splitter; said first and second outputs of said eleventh SFQ pulse splitter being respectively coupled to said T twelfth, thirteenth and fourteenth SFQ pulse splitters, each of said pulse splitters including an input and first and second outputs; said input of said twelfth SFQ pulse splitter being coupled to said Qbar output of said NDRO device; said first output of said twelfth SFQ pulse splitter being coupled to said input of said thirteenth SFQ pulse splitter and said second output of said twelfth SFQ pulse splitter being coupled to said input of said fourteenth SFQ pulse splitter; said first and second outputs of said fourteenth SFQ pulse splitter being respectively coupled to said T third and fourth SFQ merge devices, each of said third and fourth SFQ merge devices, including first and second inputs and an output for merging SFQ pulses as may occur at said first and second inputs at said output; said first input and second inputs of said third SFQ merge device being respectively connected to said Q said first input and second inputs of said fourth SFQ merge device being respectively connected to said Q