Evaluation of Clause-Column Table method to design of MIC hazard-free in asynchronous finite state machines

Autores

DOI:

https://doi.org/10.20873/uft.2675-3588.2020.v1n2.p1-8

Palavras-chave:

Assincronous Finite State Machine, Clause-Column Table, Heuristic, Quine-McCluskey

Resumo

Asynchronous finite state machines are of great interest because they use fewer transistors to manufacture them. However, find the minimum resources in logic modeling is an NP-Problem, since the search space increase exponentially. Although this problem is studied for some time, there is still space for newer researches. Mostly, in new computational methods to improve performance in solving logical optimization in finite state machines. Thus, this paper presents a study and evaluation of heuristic algorithms for the optimization of asynchronous finite state machines, to obtain the smallest possible circuit. Thus, the Clause-Column Table and Quine-McCluskey algorithms are combined in order to propose an algorithm capable of minimizing asynchronous sequential circuits. Tests and results show that it is possible to synthesize circuits in a reasonable time, but with some logical errors. It may be concluded that it still needs research, even though it is not such a recent line of research.

Biografia do Autor

Tiago da Silva Almeida, Universidade Federal do Tocantins

Possui graduação em Sistemas de Informação pelo Centro Universitário de Jales (2007) e mestrado em Engenharia Elétrica pela Universidade Estadual Paulista Júlio de Mesquita Filho (2009). Atualmente é professor Assistente I da Universidade Federal do Tocantins. Tem experiência na área de Engenharia Elétrica, com ênfase em Circuitos Eletrônicos.

Downloads

Publicado

2020-06-10

Como Citar

[1]
Almeida, T. da S. e Luiz Gomes de Freitas, A. 2020. Evaluation of Clause-Column Table method to design of MIC hazard-free in asynchronous finite state machines. Academic Journal on Computing, Engineering and Applied Mathematics. 1, 2 (jun. 2020), 1–8. DOI:https://doi.org/10.20873/uft.2675-3588.2020.v1n2.p1-8.

Edição

v. 1 n. 2 (2020)

Seção

Artigos de Pesquisa

Categorias

Licença

Copyright (c) 2020 Tiago da Silva Almeida; André Luiz Gomes de Freitas

Creative Commons License

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.

Autores que publicam neste periódico concordam com os seguintes termos:

  1. Autores mantém os direitos autorais e concedem ao periódico o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial neste periódico;
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial neste periódico;
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial;
  4. Além disso, o AUTOR é informado e consente com o periódico que, portanto, seu artigo pode ser incorporado pela Academic Journal on Computing, Engineering and Applied Mathematics em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:
    1. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;
    2. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão;
    3. Traduzir certas partes do artigo;
    4. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados, legendas e artigo relacionado para fins de pesquisa, visualização e impressão;
    5. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados;
    6. A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo;
    7. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.