LUCAS RAFAEL DE ANDRADE

RELATÓRIO DE PRÁTICA 9

Máquinas de estado finito - Finite state machine

Umas máquina de estado é basicamente um circuito ou algoritmo que leva um valor de um lugar
ou estado para outro. Exemplo: um robo que anda em um triângulo retângulo, anda de (0,0)
para (0,3) e depois para (4,0), repetindo o processo: (0,0)->(0,3)->(4,0). Em Eletrônica Digital
fazemos isso usando flip flops com clock e um projeto com portas lógicas.

Fotos relacionadas ao circuito

Uma máquina de estado funciona assim: conforme a saída dos flip flops tem um circuito
"esperando" por aquele estado e, en passant, esse circuito é conectado às entradas dos próprios
FFs, porém os Flip Flops D têm que ficar "esperando" por um outro pulso de clock(para que o
tempo não tenda a Zero). A forma geométrica lembra aquele jogo da cobrinha quando ela
morde o próprio rabinho. Só que tem um tempo para a informação "digerir". Com isso dá pra
fazer qualquer contagem, em qualquer ordem(em lógica isso é mais fácil de se fazer do que
provar que 1+1=2:), sem atraso no tempo, daí o nome: Contador Síncrono(criatividade, não?).
Dá pra fazer até mesmo a contagem da sequência Fibonacci, desde que seja um número finito.

Sinceramente, nunca achei nenhuma "máquina de estado infinito " no google, porém com um
computador é possível fazer uma listagem enorme de números, desde que se tenha um
padrão(uma fórmula geratriz) ou sejam pseudorandômicos. Aqui vale um parênteses. Os
contadores síncronos aparentemente não possuem atrasos significativos, e um relógio digital
com um contador qualquer "funciona"; todavia, quando submetido a grandes velocitades seu
período aumenta :T=tparado/sqr((1-velocidade²/9x10^16)), segundo a Relatividade.

(CORTESIA DE ORGFREE-Digital )

O primeiro circuito foi um contador de 0 a 3, simples, como está na foto. É importante para
estes tipos de contador o uso de macetes que nos poupam de fazer cálculos desnescessários.
Isto é, existe um certo padrão, como o flip flop 0 terá uma entrada igual à sua saída barrada, etc

(imagem aleatória do Google Imagens)

O segundo Circuito foi um contador com um led a mais(0 a 7),de 8 estados, portanto, cuja foto
desapareceu no meio de trilhões de fotos no celular, mas era basicamente o mesmo que o de 4
estados, um projeto ligado a 3 FFs D, sendo estes do Tipo 74HC174.

O equipamento restante foram LEDS alto-brilho azuis(mais bonitinhos que os vermelhos) e

resistores para limitar a corrente, e também portas & and, 7408 e >=1 or, 7432, além da
inversora 7404, todos na tecnologia HC e marca Texas Instruments

Curiosidade: em espanhol os FFs são chamados de biestable síncrono