Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Area optimization method of MPRM circuit

An area optimization and circuit technology, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as weak local optimization ability, slow convergence speed, and poor area optimization effect

Active Publication Date: 2020-05-15
NINGBO UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Genetic algorithm is a commonly used intelligent algorithm, which has high search efficiency and can be used for area optimization of large-scale MPRM circuits, but its convergence speed is slow, local optimization ability is weak, and the final area optimization effect is poor.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Area optimization method of MPRM circuit
  • Area optimization method of MPRM circuit
  • Area optimization method of MPRM circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] Embodiment: a kind of area optimization method of MPRM circuit, comprises the following steps:

[0034] (1) The MPRM circuit is represented by a function expression, and the function expression is expressed as:

[0035]

[0036] Among them, n is the function f(x n-1 ,x n-2 ,...,x k ,...,x 0 ), the number of input variables for (x n-1 ,x n-2 ,...,x k ,...,x 0 ) for the function f(x n-1 ,x n-2 ,...,x k ,...,x 0 ) of n input variables, x k is the k+1th input variable, k=0,1,2,...n-1, ∑ represents the OR operation symbol, i is the maximum item ordinal, and i is represented as i in binary n-1 i n-2 ...i k ... i 0 ; m i is the i-th smallest item, and its symbolic representation is In the formula The appearance form and i k related, if i k = 1, if i k = 0, in for x k inverse variable; a i,c is the i-th minimum term coefficient, and a i,c ∈ {0, 1}, if m i at f(x n-1 ,x n-2 ,...,x 0 ), then a i,c = 1, otherwise a i,c = 0;

[0037] (2) Us...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an area optimization method of an MPRM circuit. The method comprises the following steps: firstly, expressing the MPRM circuit by adopting a function expression; converting thefunction expression of the MPRM circuit into an MPRM expression of P polarity by using a polarity conversion method; obtaining an MPRM expression of the P polarity, associating each parameter of MPRMcircuit area optimization with each parameter of a discrete ternary particle swarm algorithm, constructing a fitness function of area optimization, and finally performing area optimization by adopting the discrete ternary particle swarm algorithm based on the fitness function. The method has the advantages of high search efficiency, strong local optimization capability and good optimization effect.

Description

technical field [0001] The invention relates to an area optimization method, in particular to an area optimization method for an MPRM circuit. Background technique [0002] A fixed-polarity RM (fixed-polarity Reed-Muller, FPRM) circuit usually has two kinds of logic function expressions. In the first logic function expression of the FPRM circuit, the variables only exist in the original variable state or only in the inverse variable state. In the second logic function expression of the FPRM circuit, the variables can exist both in the state of the original variable and in the state of the inverse variable. The difference in the states of the variables in the logic function expression of the FPRM circuit leads to differences in the size of their corresponding polar spaces. Taking the logic function of the MPRM circuit with n input variables as an example, the logic function has polarities up to 3 n , the total number of logic function expressions of the MPRM circuit in diff...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F30/392G06N3/00
CPCG06N3/006
Inventor 俞海珍何雯张维山闫盼盼
Owner NINGBO UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com