Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Universidade Estadual Paulista (Unesp) | - |
Autor(es): dc.contributor | Univ Limerick | - |
Autor(es): dc.creator | Ferraz, Evandro C. [UNESP] | - |
Autor(es): dc.creator | Jose, V. O. Junior [UNESP] | - |
Autor(es): dc.creator | Grout, Ian | - |
Autor(es): dc.creator | Silva, Alexandre C. R. da [UNESP] | - |
Autor(es): dc.creator | IEEE | - |
Data de aceite: dc.date.accessioned | 2022-02-22T00:58:38Z | - |
Data de disponibilização: dc.date.available | 2022-02-22T00:58:38Z | - |
Data de envio: dc.date.issued | 2021-06-25 | - |
Data de envio: dc.date.issued | 2021-06-25 | - |
Data de envio: dc.date.issued | 2019-12-31 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/210130 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/210130 | - |
Descrição: dc.description | In 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.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
Descrição: dc.description | Univ Estadual Paulista, FEIS, Dept Elect Engn, Ilha Solteira, Brazil | - |
Descrição: dc.description | Univ Limerick, Dept Elect & Comp Engn, Limerick, Ireland | - |
Descrição: dc.description | Univ Estadual Paulista, FEIS, Dept Elect Engn, Ilha Solteira, Brazil | - |
Descrição: dc.description | CAPES: 001 | - |
Formato: dc.format | 6 | - |
Idioma: dc.language | en | - |
Publicador: dc.publisher | Ieee | - |
Relação: dc.relation | 33rd Symposium On Integrated Circuits And Systems Design (sbcci 2020) | - |
???dc.source???: dc.source | Web of Science | - |
Palavras-chave: dc.subject | majority logic | - |
Palavras-chave: dc.subject | primitive functions | - |
Palavras-chave: dc.subject | logic synthesis | - |
Palavras-chave: dc.subject | optimization solver | - |
Palavras-chave: dc.subject | mathematical model | - |
Título: dc.title | Synthesis and Optimization of Majority Expressions through a Mathematical Model | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: