Data processor for performing a fuzzy logic weighting function and method therefor

• US 5,764,854 A
• Filed: 06/15/1995
• Issued: 06/09/1998
• Est. Priority Date: 06/15/1995
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Archibald, William C., Ota, Ken
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): Shah, Sanjiv
• Application Number:
  US08/490,967
• Time in Patent Office: 1,090 Days
• Field of Search: 395/3, 395/51, 395/11
• US Class Current: 706/8
• CPC Class Codes: G06F 7/22 Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
• CPC Class Codes: G06F 9/30021 Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
• CPC Class Codes: G06N 7/04 Physical realisation

Abstract

A minimum-maximum computation circuit (5) includes a circuit (10) for detecting an order of magnitude of the input label'"'"'s grades and a circuit for executing a minimum-maximum calculation (41, 42, and 49) according to an order of the magnitude of the input label'"'"'s grades. The minimum-maximum computation circuit includes a rule memory (20) for storing rule-associative-bit-groups which include a valid/invalid bit for each of the coded rules. Each of the coded rules include an arrangement of valid/invalid bits for indicating whether each of said input labels is included or not in the antecedent of said each of rules. The minimum-maximum computing circuit further includes a weighting factor circuit (63) for providing weighting factors in their magnitude order to be applied to selected fuzzy rules.

Claims

1. In a fuzzy inference system comprising a plurality of fuzzy rules including input labels as antecedents and output labels as consequents, a minimum-maximum computing circuit for fuzzy inference for executing minimum-maximum operations on input label grades, the minimum-maximum computing circuit comprising:

a rule memory for storing rule-associative-bit-groups in memory areas, the memory areas being addressed by label codes, the label codes for discriminating among said input labels, each of said rule-associative-bit-groups comprising at least one coded rule, each of the at least one coded rule including a plurality of valid/invalid bits arranged in a predetermined order, each of the plurality of valid/invalid bits associated with an input label, each of the plurality of valid/invalid bits indicating an antecedent inclusion status of a corresponding input label;

an input label sorting means for sorting said input label grades and correlated label codes in order of grade magnitude and outputting sorted input label grades in order of magnitude, said input label sorting means simultaneously outputting said correlated label codes to be provided to an address input of said rule memory for reading said rule-associative-bit-groups;

a weighting factor outputting means for outputting weighting factor values in order of magnitude to be applied to at least one of said plurality of fuzzy rules;

a weighting factor-associative-bit-groups generating means for storing predetermined weighting factors and generating weighting factor-associated-bit-groups comprising an arrangement of valid/invalid bits for indicating whether each of said predetermined weighting factors stored by the weighting factor-associated-bit-groups generating means is equal or not to said weighting factor values generated by said weighting factor generating means;

a selecting means for comparing each of the input label grades output from said input label sorting means and each of the weighting factor values output from said weighting factor output means to select one of said rule-associative-bit-groups output from said rule memory and said weighting factors-associative-bit-groups output from said weighting factor-associative-bit-groups generating means according to the result of said comparison, said selecting means also selecting one of said input label grades output from said input label sorting means and selecting weighting factor values output from said weighting factor output means according to the result of said comparison; and

a minimum-maximum detecting means being arranged for each of said output labels for detecting minimum-maximum values for each of said output labels, said minimum-maximum detecting means first detecting information about minimum values among said input label grades and weighting factors selected by said selecting means, said detection of information being carried out for each of said rules included in each of said output labels according to whether a significant valid bit appeared first or last in each of said coded rules, said minimum-maximum detecting means then detecting a maximum value among said minimum values for each of said rules included in each of said output labels according to said detected information about the minimum values.

2. The minimum-maximum computing circuit of claim 1, further comprising:

means for detecting a predetermined number of maximum values in decreasing order, said maximum values detected for each of the output labels as a result of minimum-maximum competition.

3. The minimum-maximum computing circuit of claim 2, wherein said predetermined number is equal to two.

4. The minimum-maximum computing circuit of claim 3, wherein:

said input label sorting means outputs sorted input label grades in order of increasing magnitude;

said weighting factor outputting means outputs weighting factors in order of increasing magnitude; and

said minimum-maximum detecting means detecting said information about the minimum values according to whether said significant valid bit appeared first in each of said coded rules.

5. The minimum-maximum computing circuit of claim 3, wherein:

said input label sorting means outputs sorted input label grades in order of decreasing magnitude;

said weighting factor outputting means outputs weighting factors in order of decreasing magnitude; and

said minimum-maximum detecting means detecting said information about the minimum values according to whether said significant valid bit appeared last in each of said coded rules.

6. The minimum-maximum computing circuit of claim 5, wherein:

said input label sorting means further includes an exceptional operation means for sorting and outputting only input label grades of magnitude equal to or greater than a predetermined value, while excluding other input label grades from said sorting and outputting according to an invalid signal indicating each case, and supplying correlated input label codes to said rule memory to cause said rule memory to output correlated rule-associative-bit-groups; and

said minimum-maximum detecting means further includes an exceptional operation means for enabling said minimum-maximum detecting means only for input label grades greater than said predetermined value included in said coded rule.

7. The minimum-maximum computing circuit of claim 6, where said predetermined value is a minimum value processed in said minimum-maximum computing circuit.

8. The minimum-maximum computing circuit of claim 7, wherein:

said input label sorting means receives said input label grades to be sorted successively from an input label grades estimator of preceding stages to operate in real time with said input label grades estimator.

9. The minimum-maximum computing circuit of claim 8, wherein said input label sorting means includes:

a plurality of cascaded grade registers each storing a predetermined initial value when initialized;

a plurality of grade transfer path making means each arranged to correspond to each of said grade registers for performing a grade operation selected from the group consisting of a first and second operation and a no-operation selectively, the first operation making a data transfer path from a grade bus to a corresponding grade register, the second operation making a data transfer path from an adjacent grade register to the corresponding register, said input label grades to be sorted being transferred on said grade bus said input said input label sorter;

a plurality of cascaded label code registers each arranged corresponding to each of said grade registers for storing input label codes to discriminate input labels from each other;

a plurality of label code transfer path making means each arranged to correspond to each of said label code registers for performing a label operation selected from the group consisting of a third and fourth operation and a no-operation selectively, the third operation making a data transfer path from a label code bus to a corresponding label code register, the fourth operation making a data transfer path from an adjacent label code register to the corresponding label code register, said label code being transferred on said label code bus to said input label sorter;

a transfer controlling means arranged to correspond to said grade transfer path making means and said label code transfer path making means for selecting the grade operation and selecting the label operation, said transfer controlling means comprising a comparator for magnitude comparison of grades appearing on said grade bus, a logic circuit for outputting selection instructions to said grade and label code transfer path making means for selecting the grade operation and selecting the label operation said transfer controlling means generating the selection instructions according to said magnitude comparison of grades in said transfer controlling means and an adjacent transfer controlling means;

wherein said logic circuit;

A. outputs said selection instructions to select said first operation, if said magnitude comparison made in said transfer controlling means is a first result and said magnitude comparison made in said adjacent transfer controlling means is a second result different from said first result;

B. outputs said selection instructions to select said second operation, if said magnitude comparison made in said transfer controlling means and said adjacent transfer controlling means are said first result; and

C. outputs said selection instructions to select said no-operation, if said magnitude comparison made in said transfer controlling means is said second result, regardless of said adjacent transfer controlling means.

10. In a fuzzy inference system comprising a plurality of fuzzy rules including input labels as antecedents and output labels as consequents, a minimum-maximum computing circuit for fuzzy inference for executing minimum-maximum operations on input label grades, the minimum-maximum computing circuit comprising:

a rule memory for storing rule-associative-bit-groups in memory areas, the memory areas being addressed by label codes, the label codes for discriminating among said input labels, each of said rule-associative-bit-groups comprising at least one coded rule, each of the at least one coded rule including a plurality of valid/invalid bits arranged in a predetermined order, each of the plurality of valid/invalid bits associated with an input label, each of the plurality of valid/invalid bits indicating an antecedent inclusion status of a corresponding input label;

a weighting factors-associative-bit-groups memory for storing weighting factors-associative-bit-groups in memory areas accessed by weighting factors codes for discriminating weighting factors from each other, said weighting factors being applied to at least one of said fuzzy rules;

an input labels and weighting factors sorting means for sorting said input label grades and said weighting factors together with correlated input label codes and correlated weighting factor codes according to the order of magnitude of said input label grades and weighting factors, and outputting said sorted input label grades and weighting factors in magnitude order, said input label sorting means simultaneously outputting said correlated input label codes and said correlated weighting factor codes to be provided to an address input terminal of said rule memory and said weighting factors-associative-bit-groups memory to cause reading out of said rule-associative-bit-groups and weighting factors-associative-bit-groups, each of the bits of said rule-associative-bit-groups comprising each of said coded rules when read out successively; and

a minimum-maximum detecting means being arranged for each of said output labels for detecting minimum-maximum values for each of said output labels, said minimum-maximum detecting means first detecting information about minimum values among said input label grades and weighting factors read out from said rule memory and said weighting factors-associative-bit-groups memory, said minimum-maximum detecting means detecting information for each of said rules included in each of said output labels according to whether a significant valid bit appeared first or last in each of said coded rules, said minimum-maximum detecting means then detecting a maximum value among said minimum values included in each of said output labels according to said detected information about the minimum values.

11. The minimum-maximum computing circuit of claim 10 further comprising a means for detecting a predetermined number of maximum values in decreasing order among maximum values detected for each of the output labels as a result of minimum-maximum computation.

12. The minimum-maximum computing circuit of claim 11 wherein the predetermined number is two.

13. The minimum-maximum computing circuit claim 12, wherein:

said input label and weighting factors sorting means further includes an exceptional operation means for sorting and outputting only input label grades of magnitude equal to or greater than a predetermined value, while excluding other input label grades from said sorting and outputting according to an invalid signal indicating the case, and supplying correlated input label codes to said rule memory to cause to output correlated rule-associative-bit-groups from said rule memory; and

said minimum-maximum detecting means further includes an exceptional operation means for enabling said minimum-maximum detecting means only when input label grades included in the correlated coded rule are greater than said predetermined value.

14. The minimum-maximum computing circuit for of claim 13 wherein said predetermined value is a minimum value processed in said minimum-maximum computing circuit.

15. The minimum-maximum computing circuit of claim 14 wherein said input labels and weighting factors sorting means receives said input label grades to be sorted successively from an input label grades estimator of a preceding stage to operate in real time with said input label grades estimator.

16. The minimum-maximum computing circuit of claim 15, wherein said input label sorter includes:

a plurality of cascaded grade registers each storing a predetermined initial value when initialized;

a plurality of grade and weighting factor transfer path making means each arranged to correspond to each of said grade registers for performing one grade operation selected from the group consisting of three operations comprising a first and a second operation and a no-operation selectively, a data transfer path from a grade bus to the corresponding grade register being made under said first operation, a data transfer path from adjacent grade register to the corresponding one being made under said second operation, said input label grades to be sorted being transferred on said grade bus to said input label sorter;

a plurality of cascaded code registers each arranged to correspond to each of said grade registers for storing input label codes to discriminate input labels from each other and weighting factor codes to discriminate weighting factors from each other;

a plurality of code transfer path making means each arranged to correspond to each of said code registers for performing one label operation selected from the group consisting of three operations comprising a third and a fourth operation and the no-operation selectively, a data transfer path from a label code bus to the corresponding code register being made under said first operation, a data transfer path from adjacent code register to the corresponding one being made under said second operation, said label code being transferred on said label code bus to said input label sorter;

a transfer controlling means arranged to correspond to said grade transfer path making means and said code transfer path making means for giving instruction for selecting one grade and one label operation;

said transfer controlling means comprising a comparator for comparing magnitude of said input label grade or said weighting factor stored in said corresponding grade register and a magnitude of said input label grade appearing on said grade bus, a logic circuit for outputting instruction to said grade and code transfer path making means for selecting one grade and one label operation, said instruction being generated according to a combination of a result of said comparison made in the present and an adjacent transfer controlling means; and

said logic circuit;

A. outputting said instruction to select said first operation, if said result of comparison made in the present transfer controlling means is a first result and said result of comparison made in said adjacent transfer controlling means is a second result different from said first result;

B. outputting said instruction to select said second operation, if said result of comparison made in both the present and adjacent transfer controlling means are said first result; and

C. outputting said instruction to select said no-operation, if said result of comparison made in the present transfer controlling means is said second result, regardless of the result of comparison made in said adjacent transfer controlling means.