Explique o processo de quatro passos para colocar em prática um circuito para qualquer função booleana a partir de sua tabela verdade.

Passo 1

Você parte da tabela-verdade: anote quais linhas (combinações de entradas) fazem a saída valer 1. Cada linha em que a função é 1 corresponde a um mintermo, que é o produto lógico das variáveis ou de suas negações, de acordo com o valor em cada coluna.

Passo 2

Escreva a expressão canônica em Soma de Produtos (SOP): faça a disjunção ( lor) de todos os mintermos identificados. Cada mintermo é uma conjunção ( land) de variáveis ou de suas negações ( lnot), por exemplo, se num mintermo x=1,,y=0,,z=1, escreva (xlandlnot yland z).

Passo 3

Simplifique a expressão resultante com Álgebra Booleana ou com um Mapa de Karnaugh, para reduzir o número de termos e literais. Use propriedades como absorção, consenso e adjacência de células no K-mapa, buscando sempre agrupar o máximo de 1’s em potências de dois.

Passo 4

Transforme a expressão simplificada em um diagrama de portas lógicas: escolha portas AND, OR e NOT para corresponder aos produtos e somas do seu SOP simplificado. Em seguida, selecione a tecnologia (TTL, CMOS, FPGA, etc.) e conecte fisicamente ou por HDL as portas conforme o diagrama.

Resposta

( 1) Identificar mintermos onde a saída =1 na tabela-verdade
( 2) Escrever expressão canônica SOP como disjunção dos mintermos
( 3) Simplificar a expressão via Álgebra Booleana ou Mapa de Karnaugh
( 4) Desenhar e implementar o circuito de portas lógicas numa tecnologia escolhida

Exercícios relacionados