← Back to Patent Explorer
US5146595A Expired / Lapsed US ⏱️ 0.0 years remaining

Grouping device for forming input signals into groups

Assignee: Fujitsu Ltd
•
Filing: 1988-11-07
•
Granted: 1992-09-08
•
Expires: 2008-11-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A grouping device comprises a register table and a grouping unit the register table having m registers corresponding to m groups, each register including an n-bits data storing portion corresponding to the n input signals, for registering relationships between the n input signals and the m groups, the grouping unit receiving grouping signals output from the register table and the n input signals, for selecting one group from the m groups for each input signal and grouping each input signal into the selected group in accordance with the register table. Therefore, the register access time is shortened and the confirmation of the contents of the register by the CPU is made easier.

Inventors

  • 👤 Hiroyuki Fujiyama
  • 👤 Kouichi Kuroiwa
  • 👤 Shinji Nishikawa
  • 👤 Hidetoshi Shimura
  • 👤 Shinji Oyamada

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 13:35
CPC Classifications
G; G06; G06F; G06F12/00; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F13/26

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 203 words
A grouping device for forming n input signals into m groups, wherein both n and m are greater than zero, comprising: a register table having m registers corresponding to m groups, each register including an n-bits data storing portion, each bit of said data storing portion corresponding to one of said n input signals, wherein when data is stored in said data storing portion each bit of said data stored in said data storing portion designates an assignment of one of said n-input signals to one of said m groups; a grouping means receiving said n input signals and grouping signals output from each of said registers in said register table, each of said grouping signals indicating whether said data designating an assignment is presently stored in said data storing portion of the register, wherein said grouping means comprises m converter circuits, each of said converter circuits receiving said n input signals and n grouping signals output from one of said m registers, said grouping means selecting one group from said m groups for each input signal and grouping said each input signal into said selected group depending on which of said m-registers data corresponding to said each input signal is stored in.
Claim 2
Dependent Claim 203 words
A grouping device for forming n input signals into m groups, wherein both n and m are greater than zero, comprising: a register table having m registers corresponding to m groups, each register including an n-bits data storing portion, each bit of said data storing portion corresponding to one of said n input signals, wherein when data is stored in said data storing portion each bit of said data stored in said data storing portion designates an assignment of one of said n-input signals to one of said m groups; a grouping means receiving said n input signals and grouping signals output from each of said registers in said register table, each of said grouping signals indicating whether said data designating an assignment is presently stored in said data storing portion of the register, wherein said grouping means comprises m converter circuits, each of said converter circuits receiving said n input signals and n grouping signals output from one of said m registers, said grouping means selecting one group from said m groups for each input signal and grouping said each input signal into said selected group depending on which of said m-registers data corresponding to said each input signal is stored in.
Claim 3
Dependent Claim 14 words
A grouping device as claimed in claim 1, wherein n is equal to m.
Claim 4
Dependent Claim 59 words
A grouping device as claimed in claim 1, further comprising a CPU and means for supplying register data, a writing signal and a selecting signal output from said CPU to said registers, wherein the contents of said each register are changed when said register data, said writing signal and said selecting signal output from said CPU are received thereby.
Claim 5
Dependent Claim 64 words
A grouping device as claimed in claim 1, further comprising a CPU and means for supplying register data, a writing signal and a selecting signal output from said CPU to said registers, wherein said each register comprises n register circuits, and said each register circuit receives said register data, said writing signal and said selecting signal from said CPU and outputs a grouping signal.
Claim 6
Dependent Claim 153 words
A grouping device as claimed in claim 4, wherein said each register circuit comprises: a latch circuit including a first inverter and a register-type inverter cross-connected therebetween; an inverter circuit having a transmission gate for ON/OFF switching when receiving said writing signal and an inverted writing signal through a second inverter, an output of said inverter circuit being connected to an input of said latch circuit; and a logic circuit, including a third inverter, first and second AND-gates, and an OR-gate, an input of said third inverter being supplied with register data and an output of said third inverter being connected to an input of said first AND-gate, another input of said first AND-gate being connected to an output of said latch circuit, inputs of said second AND-gates being supplied with said register data and said selecting signal, and outputs of said first and second AND-gates being applied to inputs of said OR-gate.
Claim 7
Dependent Claim 46 words
A grouping device as claimed in claim 1, wherein said each converter circuit comprises one n-inputs OR-gate and n AND-gates corresponding to a total number of said input signals, the n inputs of said each OR-gate being supplied with output signals of said n AND-gates, respectively.
Claim 8
Dependent Claim 230 words
An interrupt controller for grouping n interrupt requests output from n input-output units into m interrupt levels of a CPU, wherein both n and m are greater than zero, comprising: a register table having m registers corresponding to said m interrupt levels, each register including an n-bits data storing portion, each bit of said data storing portion corresponding to one of said n interrupt requests, wherein when data is stored in said data storing portion each bit of said data stored in said data storing portion designates an assignment of one of said n interrupt request to one of said m interrupt levels of said CPU; and a grouping means receiving said n interrupt requests and grouping signals output from each of said registers in said register table, each of said grouping signals indicating whether said data designating said assignment is presently stored in said data storing portion of the register, wherein said grouping means comprises m converter circuits, each of said converter circuits receiving said n interrupt requests output from said n input-output units and n grouping signals output from said each register, said grouping means selecting one interrupt level from said m interrupt levels of said CPU for each interrupt request and grouping said each interrupt request into said selected interrupt level depending on which of said m-registers data corresponding to said each interrupt request is stored in.
Claim 9
Dependent Claim 230 words
An interrupt controller for grouping n interrupt requests output from n input-output units into m interrupt levels of a CPU, wherein both n and m are greater than zero, comprising: a register table having m registers corresponding to said m interrupt levels, each register including an n-bits data storing portion, each bit of said data storing portion corresponding to one of said n interrupt requests, wherein when data is stored in said data storing portion each bit of said data stored in said data storing portion designates an assignment of one of said n interrupt request to one of said m interrupt levels of said CPU; and a grouping means receiving said n interrupt requests and grouping signals output from each of said registers in said register table, each of said grouping signals indicating whether said data designating said assignment is presently stored in said data storing portion of the register, wherein said grouping means comprises m converter circuits, each of said converter circuits receiving said n interrupt requests output from said n input-output units and n grouping signals output from said each register, said grouping means selecting one interrupt level from said m interrupt levels of said CPU for each interrupt request and grouping said each interrupt request into said selected interrupt level depending on which of said m-registers data corresponding to said each interrupt request is stored in.
Claim 10
Dependent Claim 14 words
An interrupt controller as claimed in claim 7, wherein n is equal to m.
Claim 11
Dependent Claim 56 words
An interrupt controller as claimed in claim 7, further comprising means for supplying register data, a writing signal and a selecting signal output from said CPU to said registers, wherein the contents of said each register are changed when said register data, said writing signal and said selecting signal output from said CPU are received thereby.
Claim 12
Dependent Claim 61 words
An interrupt controller as claimed in claim 7, further comprising means for supplying register data, a writing signal and a selecting signal output from said CPU to said registers, wherein said each register comprises n register circuits, and said each register circuit receives said register data, said writing signal and said selecting signal from said CPU and outputs a grouping signal.
Claim 13
Dependent Claim 153 words
An interrupt controller as claimed in claim 10, wherein said each register circuit comprises: a latch circuit including a first inverter and a register-type inverter cross-connected therebetween; an inverter circuit having a transmission gate for ON/OFF switching when receiving said writing signal and an inverted writing signal through a second inverter, an output of said inverter circuit being connected to an input of said latch circuit; and a logic circuit including a third inverter, first and second AND-gates, and an OR-gate, an input of said third inverter being supplied with register data and an output of said third inverter being connected to an input of said first AND-gate, another input of said first AND-gate being connected to an output of said latch circuit, inputs of said second AND-gates being supplied with said register data and said selecting signal, and outputs of said first and second AND-gates being applied to inputs of said OR-gate.
Claim 14
Dependent Claim 44 words
An interrupt controller as claimed in claim 7, wherein said each converter circuit comprises one n-inputs OR-gate and n AND-gates corresponding to a total number of said interrupt requests, the n-inputs of said each OR-gate being supplied with output signals of said n AND-gates.

References Cited (Backward Citations)

US3665415A Cited
US3676861A Cited
US3905025A Cited
US3825902A Cited
FR2253422A1 Cited
US3964054A Cited
US4470111A Cited
US4275458A Cited
JPS5741727A Cited
US4799148A Cited
EP0251234A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-09-08 1996-03-09 1996-09-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-09-08 2000-03-09 2000-09-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-09-08 2004-03-09 2004-09-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag