trabalho

Organização e Arquitetura de Computadores
Prof. Nelson Junior [e-mail] @juniornelson

Formas canônicas

Agenda
▫ Revisão e exercícios
▫ Formas Canônicas
▫ Mapas de Veitch-Karnaugh
▫ Karma

3

Formas Canônicas
• As funções booleanas podem ser escritas de diversas formas; • Algumas são mais convenientes para simplificação e implementação com portas lógicas

• Estas formas chamam-se formas canônicas.
• A partir da tabela verdade é possível chegar á expressão que representa o comportamento do circuito lógico

• O processo de elaboração da expressão usa formas canônicas 4

Formas Canônicas
• Existem duas formas canônicas de nosso interesse:
• Soma de Produtos
• Produto das Somas
• Soma dos Produtos consiste em regras para representar as condições de entrada que produzirão saída 1 (e portanto as demais condições produzirão saída 0).
• Produto das Somas consiste em Regras para representar as condições de entrada que produzirão a saída 0 (e portanto as demais condições produzirão saída 1).

5

Minitermos e Maxitermos
• Uma expressão algébrica que representa uma linha da tabela verdade pode ser posta na forma de minitermos ou maxitermos.
• Minitermos – É um produto de todas as variáveis que aparecem na tabela verdade que reflete o valor lógico 1 se as variáveis possuem os valores referentes à aquela linha da tabela. (termos somente com AND)
• Maxitermos – É a soma das variáveis que representa aquela linha, refletindo o valor 0.(termos somente com
OR)

6

Minitermos e Maxitermos

7

Minitermos e Maxitermos
• Minitermo
Quando a variável for 1, mantenha.
Quando a variável for 0, complemente-a (negar)

• Maxitermo
Quando a variável for 0, mantenha.
Quando a variável for 1, complemente-a (negar)

8

Soma de Produtos
• A soma de produtos é obtida a partir da tabela verdade representando-se por minitermos as linhas que têm valor de saída 1.
Os minitermos devem ser combinados pela