Synthesis and Optimization of Majority Expressions through a Mathematical Model

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (Unesp)-
Autor(es): dc.contributorUniv Limerick-
Autor(es): dc.creatorFerraz, Evandro C. [UNESP]-
Autor(es): dc.creatorJose, V. O. Junior [UNESP]-
Autor(es): dc.creatorGrout, Ian-
Autor(es): dc.creatorSilva, Alexandre C. R. da [UNESP]-
Autor(es): dc.creatorIEEE-
Data de aceite: dc.date.accessioned2022-02-22T00:58:38Z-
Data de disponibilização: dc.date.available2022-02-22T00:58:38Z-
Data de envio: dc.date.issued2021-06-25-
Data de envio: dc.date.issued2021-06-25-
Data de envio: dc.date.issued2019-12-31-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/210130-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/210130-
Descrição: dc.descriptionIn this paper, the 3MS (Majority Math Model Solver) algorithm is proposed for use in the optimization of majority logic circuits. The new proposed algorithm receives a sequence of binary numbers as input, representing truth tables with a minimum of 3 and a maximum of 8 variables, and returns an optimized majority function that covers the same minterms. Key in this approach is the formulation of constraints that encode a majority logic problem into a mathematical optimization problem. The resulting set of constraints is then applied to an optimization solver and the results are translated into the output majority function. As cost criteria the minimization of levels is prioritized, followed by the minimization of gates, inverters and gate inputs. The 3MS algorithm was evaluated based on a comparison with the state-of-the-art exact synthesis for majorityof-three networks, which considers the number of levels and gates as cost criteria. Since the 3MS considers two additional cost criterias, the goal of the algorithm is to generate functions that are also exact in relation to the number of levels and gates, but uses fewer inverters and gate inputs. Simulation studies have shown that the 3MS is able to further improve 79% of all 77,292 compared functions, and achieves equal results for the remaining 21%.-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-
Descrição: dc.descriptionUniv Estadual Paulista, FEIS, Dept Elect Engn, Ilha Solteira, Brazil-
Descrição: dc.descriptionUniv Limerick, Dept Elect & Comp Engn, Limerick, Ireland-
Descrição: dc.descriptionUniv Estadual Paulista, FEIS, Dept Elect Engn, Ilha Solteira, Brazil-
Descrição: dc.descriptionCAPES: 001-
Formato: dc.format6-
Idioma: dc.languageen-
Publicador: dc.publisherIeee-
Relação: dc.relation33rd Symposium On Integrated Circuits And Systems Design (sbcci 2020)-
???dc.source???: dc.sourceWeb of Science-
Palavras-chave: dc.subjectmajority logic-
Palavras-chave: dc.subjectprimitive functions-
Palavras-chave: dc.subjectlogic synthesis-
Palavras-chave: dc.subjectoptimization solver-
Palavras-chave: dc.subjectmathematical model-
Título: dc.titleSynthesis and Optimization of Majority Expressions through a Mathematical Model-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.