Aldeia Numaboa
Um portal diferente em Português do Brasil
Informática da Aldeia

Tutoriais
Home Informática Tutoriais e Programação Art of Assembly AoA - Cap.2 - Manipulação algébrica de expressões booleanas

Na Aldeia

Há 114 visitantes online

3298 registros
1 hoje
3 nesta semana
35 neste mês

Boas vindas: sis.renato

Estatística

Artigos: 1063
Leituras: 6029965
Arquivados: 21
Downloads: 533
Baixados: 172102
Glossário: 1208
Bibliografia: 25
Links: 90

Visitas de onde

Top 5:
Brasil flag 73%Brasil (44959)
Portugal flag 5%Portugal (2842)
EUA flag 3%EUA (2049)
Rússia flag 0%Rússia (250)
Holanda flag 0%Holanda (237)
61641 visitas de 100 países

Hoje:1753
Ontem:2555
No mês:35826
Mês passado:25815
Total:61641
Recorde:3037
No dia:04.03.10
Leituras hoje:21124
Leituras Total:268048
Bots hoje:403
Dados desde:16.02.2010

Login



Kanji da hora




Faça contato






Qui

22

Fev

2007


18:16

AoA - Cap.2 - Manipulação algébrica de expressões booleanas PDF Imprimir Indique esta página
(10 votos, média 2.0 de 5)


Nível intermediário É 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:

Expressãoab + ab' + a'b
P4a(b + b') + a'b
P5a1 + a'b
T4a + a'b
T3a + a'b + 0
P5a + a'b + aa'
P4a + b(a + a')
P5a + b1
T4a + b
Expressão(a'b + a'b' + b')'
P4( a'(b+b') + b')'
P5(a' + b')'
T8( (ab)' )'
Pela definição de notbab
Expressão(a+c) + ab' + bc' + c
P4ba + bc + ab' + bc' + c
P4a(b+b') + b(c + c') + c
P5a1 + b1 + c
T4a + b + c

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.
Última atualização ( Dom, 19.04.2009 13:03 )
 

Topo

Topo

Exceto onde especificamente citado, todo material deste site está sob Licença Creative Commons