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
. Cada linha em que a função é
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 (
) de todos os mintermos identificados. Cada mintermo é uma conjunção (
) de variáveis ou de suas negações (
), por exemplo, se num mintermo
, escreva
.
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
’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
(
) Identificar mintermos onde a saída
na tabela-verdade
( ) Escrever expressão canônica SOP como disjunção dos mintermos
( ) Simplificar a expressão via Álgebra Booleana ou Mapa de Karnaugh
( ) Desenhar e implementar o circuito de portas lógicas numa tecnologia escolhida
(
(
(