Relatório programação de computadores

1 Problema
O problema a ser resolvido consiste na construção de um circuito que associe números à série de Fibonacci. Para isso, serão utilizadas 4 entradas de 1 bit cada e uma saída de 1 bit. Se o número resultante contido na entrada fizer parte da série de Fibonacci (0,1,1,2,3,5...) a saída será indicada por 1. Se não representar um número da série, a saída será 0.

2 Solução
Com 4 entradas de 1 bit, o maior número a ser representado é 1111, que em notação decimal corresponde ao número 15. Portanto, na entrada serão representados números de 0 a 15 (já que a questão trata apenas de binários sem sinal). Analisando uma parcela da série de Fibonacci, temos: 0, 1, 1, 2, 3, 5, 8, 13, 21. Sendo assim, os números de 0 a 15 que pertencem a série são, apenas: 0, 1, 2, 3, 5, 8, 13. Portanto, para estes números, a saída deverá indicar 1 e, para os demais, deverá indicar 0.
Dito isso, para construir o circuito utilizamos o simulador Logisim. Na aba superior, selecionamos 'Janela' e, em seguida, 'Análise combinacional.' Definimos as entradas como sendo a1, a2, a3 e a4, já que precisamos de 4 entradas de 1 bit cada, como mostra a figura abaixo.

Em seguida, na aba 'Saídas', definimos a saída como sendo s0, já que precisamos expressar apenas dois estados (0 ou 1), por isso uma única saída de um bit basta.

Após isso, montamos a “Tabela da Verdade” na aba “Tabela” com a série de números codificados em binário sem sinal, pertencente à sequencia de Fibonacci.

Assim, em “Construir circuito”, o circuito combinatório criado é da seguinte forma:

3 Testes
Com intuito de observar se a solução foi eficaz, realizamos testes no circuito criado. Primeiramente, colocamos nas entradas o número decimal 3, codificado em binário sem sinal (0011), e observamos que sua saída foi permitida (indicou 1), uma vez que ele faz parte da sequência de Fibonacci. Então, em um novo teste, utilizamos o número decimal 7, também codificado em binário sem sinal (0111) mas não