av2 programação de computadores

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta
Autor
Nome completo xxxxxxx Matrícula xxxxxxxxxxx 1 Problema
Criar um circuito de quatro entradas de um bit cada representando um número sem sinal (de 0 a 15) e que dê 1 como saída caso o número pertença a sequência fibonacci.

2 Solução

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta
Para resolver o problema foi muito simples bastou ir ao logisim na janela de análise combinacional

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta nomear as entradas como a para o primeiro dígito b para o segundo dígito c para o terceiro dígito e d para o quarto dígito, já a saída foi nomeada como s0,

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta a seguir na guia tabela construí uma tabela-verdade em que os números da sequência fibonacci dessem 1 como saída e os que não pertencessem a sequência dessem 0

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta então foi só clicar em construir gráfico, e pronto! O logisim construiu o circuito:

Programação de Computadores
Universidade Federal de Minas Gerais
Departamento de Ciência da Computação
Avaliação:AVS Aberta o raciocínio é simples: para construir um circuito que desse um como saída 1 para os números da sequencia fibonacci em um domínio que vai de 0 a 15 basta construir uma tabela da verdade onde esses valores dêem 1 extrair suas formulas e construir o circuito, com o logisim fica mais fácil e podemos pular alguns passos.

3