7. SIMPLIFICAÇÃO DE EQUAÇÕES BOOLEANAS A) Usando os teoremas e propriedades da álgebra Booleana vistos até aqui. B) Usando os mapas de Karnaugh, também chamado de método gráfico.
8.
9.
10.
11. MAPAS DE KARNAUGH Exemplo 2: Simplificação do exemplo 1 usando mapas de Karnaugh. Tabela verdade 1 1 1 0 B A 1 1 1 1 0 1 1 1 0 0 0 0 S B A
12.
13.
14.
15.
16.
17.
18.
19. MAPAS DE KARNAUGH Exemplo: Tratamento das condições irrelevantes. Tabela verdade ‘ X’ tratado como ‘0’ ‘ X’ tratado como ‘1’ condições irrelevantes X X 0 1 0 1 10 X 11 1 01 X 00 1 C AB 1 1 1 0 X 0 0 1 1 1 0 1 X 0 1 1 1 0 1 0 C X 1 1 0 1 0 X 0 0 1 0 0 S B A