Qui

22

Fev

2007

18:16

É possível transformar uma expressão booleana numa expressão equivalente aplicando-se os postulados e os teoremas da álgebra booleana.

Esta transformação é importante quando queremos converter uma dada expressão para a forma canônica (uma forma padronizada). Também é importante quando queremos diminuir o número de literais (variáveis plicadas e não plicadas) ou os termos de uma expressão. Minimizar termos e expressões pode ser importante porque os circuitos elétricos geralmente são constituídos por componentes individuais que implementam cada termo ou literal de uma dada expressão. Minimizando a expressão, o projetista usa menos componentes elétricos, reduzindo o custo do sistema. Infelizmente não existem regras que possam ser aplicadas na otimização de uma dada expressão. A capacidade de otimizar depende essencialmente da experiência de cada um. Entretanto, alguns exemplos podem mostrar as possibilidades que existem:

As operações algébricas também podem ser usadas para outros fins e não só para simplificarem expressões booleanas como mostrado nos exemplos acima - por exemplo, para se obter formas canônicas (que raramente são ótimas).

Fonte

• Art of Assembly de Randall Hyde.
• Tradução meio que livre da vovó Vicki.