Resolução de problemas

Aula 4 – Resolução de Problemas

Descrição

Capture a função

Crie uma tabela-verdade ou equações, o que for mais natural para o problema dado.

Passo 2

Converta para equações

Este passo é necessário apenas se você capturou a função usando tabela-verdade. Crie uma equação para cada saída usando mintermos ou maxtermos.
Simplifique as equações, se desejado.

Implemente um circuito baseado em portas

Para cada saída, crie um circuito correspondente à equação dessa saída.

Passo 1

Passo

Passo 3

Método para projetar lógica combinacional

Sistemas Digitais – Guilherme Castilhos
Slide 2

Problema 1


Detector de um padrão composto por três 1s


Queremos implementar um circuito que pode detector se um padrão de, no mínimo, três 1s adjacentes ocorre em algum ponto de uma entrada de 8 bits. Nesse caso, um 1 será produzido na sua saída. As entradas são a, b, c, d, e, f, g e h, e a saída é y. Assim, para uma entrada abcdefgh = 00011101, deve ser 1, já que há três 1s adjacentes (nas entradas d, e e f).



Os detectors de padrões são largamente usados no processamento de imagens para detector coisas.

Sistemas Digitais – Guilherme Castilhos
Slide 3

Problema 1 - Resolução


Passo 1 – Capture a função:


Poderíamos capturer a função na forma de tabela-verdade bastante grande, listando todas as 256 combinações de entradas e atribuindo à saída y em cada linda onde ocorrem pelo menos três 1s adjacentes.



Entretanto, um método mais simples para capturer essa função em particular é criar uma equação que especifica as ocorrências possíveis de três 1s adjacentes.

Sistemas Digitais – Guilherme Castilhos
Slide 4

Problema 1
Ocorrências de três 1s adjacentes:

abc = 111 bcd = 111 cde = 111 def = 111 efg = 111 fgh = 111


Para cada possibilidade, os valores das outras entradas não interessam.
Assim, se abc=111, geramos um 1 independentemente dos demais valores.



Desse modo, uma