Caṕıtulo 5 Método de Karnaugh 5.1 Nas tabelas de verdade das funções booleanas simples a) f1(A, B, C) = (A + B)C + A (B + C); e b) f2(A, B, C, ...

Para identificar todas as linhas adjacentes às linhas em que as funções f1 e f2 têm o valor 1, é necessário construir as tabelas de verdade de cada função e, em seguida, aplicar o método de Karnaugh. Para a função f1(A, B, C) = (A + B)C + A(B + C), a tabela de verdade é: | A | B | C | f1 | |---|---|---|----| | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 0 | | 0 | 1 | 0 | 0 | | 0 | 1 | 1 | 1 | | 1 | 0 | 0 | 1 | | 1 | 0 | 1 | 1 | | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | Aplicando o método de Karnaugh, podemos identificar que as linhas adjacentes à linha em que f1 tem valor 1 são as linhas em que A = 1 e B = 1, e as linhas em que A = 1 e C = 1. Para a função f2(A, B, C, D) = A + ABC + CD ⊕ (CD + CD), a tabela de verdade é: | A | B | C | D | f2 | |---|---|---|---|----| | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 1 | 1 | | 0 | 0 | 1 | 0 | 0 | | 0 | 0 | 1 | 1 | 1 | | 0 | 1 | 0 | 0 | 0 | | 0 | 1 | 0 | 1 | 1 | | 0 | 1 | 1 | 0 | 0 | | 0 | 1 | 1 | 1 | 1 | | 1 | 0 | 0 | 0 | 1 | | 1 | 0 | 0 | 1 | 1 | | 1 | 0 | 1 | 0 | 1 | | 1 | 0 | 1 | 1 | 0 | | 1 | 1 | 0 | 0 | 1 | | 1 | 1 | 0 | 1 | 0 | | 1 | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | 0 | Aplicando o método de Karnaugh, podemos identificar que as linhas adjacentes à linha em que f2 tem valor 1 são as linhas em que A = 0 e B = 0, as linhas em que A = 0 e D = 1, as linhas em que B = 1 e C = 1, e as linhas em que C = 0 e D = 0.