Академический Документы
Профессиональный Документы
Культура Документы
Este trabalho tem por objetivo apresentar os conceitos básicos da álgebra Boole
permitindo a aplicação dos postulados, teoremas, propriedade e identidades em
circuitos eletrônicos digitais facilitando o seu entendimento e simplificação.
1
Álgebra de Boole aplicada à eletrônica digital
Conteúdo
1 Conceito: ................................................................................................................ 3
2 O que é uma Funções Lógicas: .............................................................................. 4
3 Estados lógicos na eletrônica: ................................................................................ 5
4 Funções lógicas básicas: ........................................................................................ 6
5 O circuito Lógico:.................................................................................................... 8
6 Como descrever uma função lógica: ....................................................................... 9
7 A tabela Verdade. ................................................................................................. 10
7.1 Função “E” (AND):.......................................................................................... 11
7.2 Função “OU” (OR): ......................................................................................... 13
7.3 Função NÃO (Inversora) (NOT): ..................................................................... 15
8 Circuito digital:..................................................................................................... 17
8.1 Exemplo de análise de circuito digital:........................................................... 18
9 Funções especiais:................................................................................................ 21
9.1 Função “NÃO E” (NAND): ............................................................................... 22
9.2 Função “NÃO OU” (NOR):............................................................................... 25
9.3 Função “OU EXCLUSIVO” (EXOR): ................................................................ 27
9.4 Função “NÃO OU EXCLUSIVO” (EXNOR):...................................................... 29
10 Postulados da álgebra de Boole: ........................................................................ 31
10.1 Postulado do produto:................................................................................. 31
10.2 Postulado da soma:..................................................................................... 32
10.3 Postulado da Inversão:................................................................................ 33
10.4 Aplicando os postulados na prática: ........................................................... 34
10.4.1 Chaves eletrônicas digitais: .................................................................. 34
10.4.2 Implementando a função NOT sem usar a porta inversora:.................. 36
11 Propriedades das funções lógicas: ..................................................................... 39
11.1 Propriedade Comutativa: ............................................................................ 40
11.2 Propriedade Associativa: ............................................................................. 41
11.3 Propriedade distributiva: ............................................................................ 42
12 Teorema de Demorgan: .................................................................................... 45
12.1 Aplicando na prática do Teorema de Demorgan:......................................... 47
13 Teorema do Mutual: ......................................................................................... 49
14 Identidades: ...................................................................................................... 50
15 Simplificação usando álgebra de Boole: ............................................................ 54
15.1 Equação na forma da soma de produtos:.................................................... 55
15.2 Dicas para a simplificação usando álgebra de Boole:.................................. 56
15.3 Exemplos de simplificação usando a Álgebra de Boole: .............................. 57
2
Álgebra de Boole aplicada à eletrônica digital
1 Conceito:
A álgebra de Boole é um sistema completo para operações lógicas. Este sistema é
usado para colocar de uma forma matemática o pensamento lógico com base nas
alternativas que podem assumir somente duas possibilidades: Falso ou Verddeiro! Seu
nome se deve ao matemático inglçês George Boole que foi o primeiro a definir um
sistema lógico. A álgebra de boole tem grande aplicação em circuitos digitais como
computador, telefones celulares, jogos eletrônicos, microcontroladores, CLP
(Controlador Lógico Programável). A álgebra de Boole também é aplicada na
programação de computador, programação de CLP, programação de
microcontroladores. O conhecimento da álgebra de Boole é fundamental par ao técnico
eletrônico.
A álgebra de Boole será tratada neste trabalho sempre sob o ponto de vista da
eletrônica digital, você irá estudar a álgebra de Boole de forma a poder entender o
funcionamento de um circuito digital. O estudo teórico será desenvolvido tendo em
vista sua aplicação prática, você verá exemplos práticos em praticamente todos os
tópicos.
A lógica de Boole foi desenvolvida pelo filósofo e matemático inglês George Boole que
morreu em 1864. A álgebra de Boole é base matemática dos computadores digitais
modernos, Boole é considerado um visionário e um dos fundadores da ciência da
computação. Boole morreu sem ter visto um computador!
George Boole.
3
Álgebra de Boole aplicada à eletrônica digital
Uma variável só pode assumir dois valores tais que uma vez declarado um valor o
outro deve ser declarado de forma que se um for declarado verdadeiro o outro deverá
ser declarado falso. Os valores lógicos também são chamados de estados lógicos.
Qualquer duas afirmativas declaradas de forma que a existência de uma implica da
não existência da outra pode ser considerada um para de variáveis lógicas, veja os
exemplos abaixo.
No estudo original da lógica de Boole os estados das variáveis lógicas são declarados
como Falso e Verdadeiro. Você irá ver esta forma de declarar variáveis no formato
inglês False e True principalmente em linguagem de computadores,
microcontroladores e especificações de componentes eletrônicos digitais! Veja que se a
variável assume o estado Falso com certeza não há duvida que ela não é verdadeira,
porque se uma afirmativa é declarado falso não há possibilidade de ser verdadeiro.
Na matemática é mais comum tratar as variáveis lógicas como números onde por
convenção o número 1(um) significa o equivalente ao estado verdadeiro da álgebra de
Boole e o número 0 (zero) é equivalente ao estado falso. Nós vamos usar esta notação
nesse trabalho.
4
Álgebra de Boole aplicada à eletrônica digital
A figura abaixo mostra três tipos de chaves. A chave mais a direita é uma chave com
duas possibilidade de conexão, o desenho mostra o estado da chave antes de ser
pressionada!
Observe o desenho na chave indicando que entre os parafusos de cima a chave possui
um contato NF e entre os parafusos de baixo um contato NA!
5
Álgebra de Boole aplicada à eletrônica digital
Estas são as denominações das funções em português, mas estas mesmas funções são
também conhecidas com a sua denominação em inglês, mais concisa: Função “AND”,
Função “OR” e função “NOT”, assim ao longo deste trabalho você irá usar as duas
denominações.
A partir das funções básicas é possível desenvolver funções mais complexas, a maioria
não recebe uma denominação especial, mas têm algumas que, pelo seu uso, recebem
nomes e símbolos especiais, são elas:
Função “NAND”.
Função “NOR”.
Função “EXOR”.
Função “EXNOR”.
6
Álgebra de Boole aplicada à eletrônica digital
Observe que a tecnologia digital evolui rapidamente, por isto, estudar em detalhes as
portas lógicas hoje não mais uma tarefa produtiva, no entanto a álgebra de Bool
continua sendo a base teórica para a aplicação destes dispositivos. Você deverá
concentrar especial atenção no estudo da álgebra de Boole, pois a tecnologia poderá
mudar, mas a base continuará a mesma por um bom tempo ainda!
7
Álgebra de Boole aplicada à eletrônica digital
5 O circuito Lógico:
Um circuito digital é usado para controle de máquinas. O seu funcionamento é
baseado na álgebra de Boole. O diagrama abaixo mostra a estrutura de um circuito
lógico.
8
Álgebra de Boole aplicada à eletrônica digital
Se você for chamado para consertar um equipamento digital ele vai precisar do
diagrama do equipamento. O diagrama é desenhado na forma de portas lógicas. Você
deverá conhecer o comportamento das funções lógicas e os símbolos das portas
lógicas que representam as funções lógicas!
Se você for chamado para consertar uma máquina controlada por CLP, você vai
precisar entender o programa escrito em linguagem LADDER que nada mais é do que
um diagrama elétrico, isto foi feito para facilitar a vida do técnico. Um circuito elétrico
com contatos de chaves em série e paralelo que liga e desliga uma bobina é simples
para um técnico entender, neste caso você deve reconhecer as funções lógicas
construídas através de circuito elétricas. Programas CLP é um das atividades mais
lucrativas para o técnico eletrônico!
9
Álgebra de Boole aplicada à eletrônica digital
7 A tabela Verdade.
A tabela verdade é a forma mais importante para descrever uma função lógica e
consiste de um desenho na forma de uma tabela em que descreve todas as
possibilidades que as variáveis de entrada podem assumir e para cada uma das
possibilidades é descrito o estado da variável de saída.
Este trabalho irá estudar funções lógicas até quatro variáveis de entrada. A seqüência
com que os valores das variáveis de entrada podem assumir não é relevante, no
entanto vamos seguir um padrão que é o mesmo usado por fabricantes de CI para
descrever uma tabela verdade.
10
Álgebra de Boole aplicada à eletrônica digital
A lâmpada liga quando a chave A "E" a chave "B" estiverem ligadas! Circuito série!
11
Álgebra de Boole aplicada à eletrônica digital
Linguagem C++;
Main ( )
{
bool a;
bool b;
bool z;
z = a& b;
}
Note que a variável deve ser declarada antes do tipo booleana, isto em linguagem de
computador significa que esta variável obedece a álgebra de Boole e pode assumir só
dois valores FALSE ou TRUE, note a aplicação direta do estudo em curso! Não foi
usado o sinal de multiplicação para que o computador saiba que a operação é uma
operação lógica!
12
Álgebra de Boole aplicada à eletrônica digital
Esta função é chamada de soma lógica, pois tem o comportamento “quase” idêntico a
soma algébrica (na soma algébrica 1+1 não é 1 e sim 2).
A lâmpada irá acender se a chave A "OU" a chave B estirem ligadas. Circuito paralelo!
13
Álgebra de Boole aplicada à eletrônica digital
Linguagem C++:
Main ( )
{
bool a;
bool b;
bool z;
z = a | b;
}
14
Álgebra de Boole aplicada à eletrônica digital
Z=A'
15
Álgebra de Boole aplicada à eletrônica digital
O circuito usa uma chave normalmente fechada (NF), quando você ligar a chave, a
lâmpada irá apagar. Com a chave desligada (desenho) a lâmpada irá acender!
Linguagem C++:
Main ( )
{
bool a;
bool b;
bool z;
z = !a;
}
16
Álgebra de Boole aplicada à eletrônica digital
8 Circuito digital:
Um circuito digital é composto por uma combinação de portas lógicas gerando uma
nova função. Os circuitos podem ser os mais variados possíveis, no entanto este
trabalho irá abordar circuitos com no máximo 4 variáveis. Neste momento vamos ver o
conceito básico para análise de um circuito digital, que é uma das habilidades que o
técnico eletrônico ou mecatrônico teve ter!
A análise um circuito digital não é difícil, mas pode ser trabalhosa uma vez que você
terá que testar todas as possibilidades, isto é analisar o circuito linha a linha. Em um
circuito com duas entradas existem 4 possibilidades, três entradas 8 possibilitar,
quatro entradas de 16 possibilidades!
17
Álgebra de Boole aplicada à eletrônica digital
O circuito representa uma ova função, você deverá analisar linha por linha para
determinar a variável de saída. As figuras abaixo mostram o resultado da análise para
cada uma das alternativas!
A entrada do CI1 apresenta o valor 1, como o Ci1 é uma inversora a saída assumirá o
valor 0!
As entradas do CI2 apresentam os valores 0 e 0. A saída será o resultado da lógica
CI2=0.0 que é igual a zero. Você poderia ter abreviado este raciocínio se prestasse
atenção no circuito e verificasse que o valor zero da entrada B é aplicado direto a uma
das entradas da porta AND que calcula o produto lógico, em um produto zero vezes
qualquer coisa é zero!
Aqui você pode abreviar o cálculo se perceber que o valor 1 da entrada B é aplicado
direto a uma das entradas do CI3 que calcula a soma lógica em uma soma lógica se
uma das entradas é igual a um a saída será um. Na soma um mais qualquer coisa é
um!
18
Álgebra de Boole aplicada à eletrônica digital
A saída será 1.
Transferindo estas análises para a Tabela Verdade (T.V.) temos a solução do circuito.
Note que é uma função totalmente nova.
19
Álgebra de Boole aplicada à eletrônica digital
Exemplo 2.
Veja agora a análise do circuito abaixo. Para simplificar o desenho foi desenhado duas
vezes a entrada A e B evitando o cruzamento de linhas no desenho, você só deve ter o
cuidado de colocar o mesmo valor nos dois locais com letras iguais! Eletricamente elas
devem ser no mesmo!
Solução:
20
Álgebra de Boole aplicada à eletrônica digital
9 Funções especiais:
Existem algumas funções complexas são especialmente úteis em circuitos digitais,
estas funções são listadas neste capítulo.
Uma função complexa pode sempre ser escrita usando as portas básicas, você terá
dois circuitos diferentes gerando a mesma tabela verdade cada representando uma
equação diferente. Quando duas equações diferentes possuem a mesma tabela
verdade, estas duas equações são consideradas iguais e você pode usar o sina de igual
para uni-las o mesmo ocorre com os circuitos. Se você concluir que dois circuitos
diferentes possuem a mesma tabela verdade, então você pode substituir um por outro.
Você pode dizer que os circuitos são equivalentes.
21
Álgebra de Boole aplicada à eletrônica digital
Note a bolinha na saída indicando que após a função AND o valor deve ser invertido.
Quando você for analisar um circuito com este tipo de porta uma forma simples de
encarar o problema é fazendo duas operações: Primeiro multiplique e depois inverta! É
mais simples que decorar a tabela verdade de mais uma função!
Quando as chaves estiverem desligadas a lâmpada estará ligada, pois neste caso a
bobina do relê auxiliar estará desligada e o seu contato NF estará dando passagem de
corrente para que a lâmpada acenda! A lâmpada só vai apagar quando as duas chaves
estiverem ligadas!
22
Álgebra de Boole aplicada à eletrônica digital
Neste circuito é usado um relê que é um dispositivo eletromecânico composto por uma
bobina e uma série de contatos. O número e tipo de contatos dependem do tipo de
relê. O contato é acionado quando a bobina é ligada. Se for um contato normalmente
aberto NA este contato irá fechar. Se for um contato normalmente fechado NF, este
contato irá abrir! Os relês foram muito usados no passado na construção de
comandos lógicos, hoje ainda aparecem em algumas aplicações!
Em comandos lógicos os relês são usados como componentes auxiliares para montar a
lógica, no caso da função NAND o relê foi usado para implementar uma operação de
inversão do estado.
23
Álgebra de Boole aplicada à eletrônica digital
Neste caso também é necessário usar uma bobina auxiliar, exatamente como no
circuito elétrico.
Linguagem C++:
Main ( )
{
bool a;
bool b;
bool z;
O parêntese é necessário para indicar par ao processador que primeiro ele tem fazer o
produto lógico (função AND) depois este resultado será invertido!
O circuito abaixo apresenta a mesma tabela verdade da função NAND, logo, eles são
equivalentes. Se você não tiver uma porta NAND no seu estoque, monte o circuito
abaixo que o resultado será o mesmo. Levante a tabela verdade do circuito abaixo r
comprove que os circuitos são equivalentes!
24
Álgebra de Boole aplicada à eletrônica digital
Note a bolinha na saída indicando que após a função OR o valor deve ser invertido.
Quando você for analisar um circuito com este tipo de porta uma forma simples de
encarar o problema é fazendo duas operações: Primeiro some e depois inverta!
25
Álgebra de Boole aplicada à eletrônica digital
Neste caso também é necessário usar uma bobina auxiliar, exatamente como no
circuito elétrico.
Linguagem C++:
Main ( )
{
bool a;
bool b;
bool z;
z = !(a | b);
}
O parêntese é necessário para indicar par ao processador que primeiro ele tem fazer a
soma lógica (função OR) depois este resultado será invertido!
O circuito abaixo apresenta a mesma tabela verdade da função NAND, logo, eles são
equivalentes. Se você não tiver uma porta NAND no seu estoque, monte o circuito
abaixo que o resultado será o mesmo. Levante a tabela verdade do circuito abaixo r
comprove que os circuitos são equivalentes!
26
Álgebra de Boole aplicada à eletrônica digital
Para levantar a tabela verdade você deverá pensar da seguinte forma: A saída será um
quando as entradas forem diferentes. Por isto esta função é chamada de
desigualdade!
Z AB
O circuito abaixo implementa a função lógica EXOR. Neste circuito é usada uma chave
de duas posições você pode encontrar este tipo de chave em qualquer ferragem, ela é
chamada de chave hotel! Esta chave possui um contato comum (COM) e dois outros
contatos um NA e outro NF!
Note que o estado ligado (igual a um ) e desligado (igual a zero) é só uma questão de
convenção, no circuito acima a posição que a chave está ligada é marcada com o
número 1 e a posição que a chave está desligada é marcada com a posição 0!
Programa em Ladder (linguagem de CLP):
O programa em Ladder não pode reproduzir o circuito acima uma vez que não existe a
função chave escada em Ladder, no entanto é possível criar esta função com dois
contatos; um NA e outro NF desde que os dois sejam acionados pela mesma entrada!
27
Álgebra de Boole aplicada à eletrônica digital
Na posição do desenho as duas chaves estão desligadas e não existe um caminho para
a corrente chegar a bobina Z. Se somente a entrada A for ligada o contato de cima
fecha e o contato de baixo abre, quando o contato da entrada A de cima fechar é
criado um caminho para a corrente chegar a bobina Z. O mesmo acontece se somente
a entrada B for ligada. Quando as duas entradas são ligadas ao mesmo tempo a
corrente não encontra um caminho para chegar a bobina Z!
Linguagem C++:
Main ( )
{
bool a;
bool b;
bool z;
z = a ^ b;
}
A função EXOR pode ser implementada usando portas lógicas, o circuito abaixo é uma
forma de fazer isto:
28
Álgebra de Boole aplicada à eletrônica digital
29
Álgebra de Boole aplicada à eletrônica digital
Linguagem C++:
Main ( )
{
bool a;
bool b;
bool z;
z = !(a ^ b);
}
30
Álgebra de Boole aplicada à eletrônica digital
Sempre que uma das variáveis for 0(zero), a saída será 0 (zero). Como em um produto
aritmético!
Sempre que uma variável de entrada for o inverso da outra, a saída será “0”. Podemos
chegar a esta conclusão recorrendo a primeira observação, pois pelo menos uma das
variáveis será “0” (pois uma é o inverso da outra, e só podem assumir um de dois
estados, zero ou um). Sempre que uma das variáveis de entrada for “1”, a variável de
saída vai ter o mesmo valor da outra variável.Sempre que as variáveis de entrada
forem iguais, a saída assume o mesmo valor das variáveis de entrada.
A partir destas observações, chagamos aos seguintes postulados:
Observe que X é uma variável qualquer e pode assumir qualquer um dos dois estados
possíveis, zero ou um. A equação 2 indica o produto de duas variáveis de entrada que
assumiram o mesmo estado. Na equação 4 temos o produto de duas variáveis de
entrada com estados diferentes.
31
Álgebra de Boole aplicada à eletrônica digital
Sempre que uma das variáveis for 1 (um), a saída será 1 (um). Quase igual a soma
aritmética somente cuidar que na linha 4 que 1+1=1 na álgebra de Boole!
Sempre que uma variável de entrada for o inverso da outra, a saída será “1”. Podemos
chegar a esta conclusão recorrendo a primeira observação, pois pelo menos uma das
variáveis será “1” (pois uma é o inverso da outra, e só podem assumir um de dois
estados, zero ou um). Sempre que uma das variáveis de entrada for “0”, a variável de
saída vai ter o mesmo valor da outra variável .Sempre que as variáveis de entrada
forem iguais, a saída assume o mesmo valor das variáveis de entrada.
A partir destas observações, chagamos aos seguintes postulados:
Observe que X é uma variável qualquer e pode assumir qualquer um dos dois estados
possíveis, zero ou um. A equação 2 e indica a soma de duas variáveis de entrada que
assumiram o mesmo estado. Na equação quatro temos a soma de duas variáveis de
entrada com estados diferentes.
32
Álgebra de Boole aplicada à eletrônica digital
Se a variável de entrada for invertida duas vezes, a saída não será alterada, assumirá
o mesmo estado da variável de entrada. Na verdade sempre que a variável de entrada
for invertida um número par de vezes, a saída assumirá o mesmo estado da variável
de entrada.
A equação é mostrada ao lado esta equação diz que invertendo o invertido a saída não
muda nada, isto equivale a dizer que colocar duas portas inversoras em série, em
termos de função lógica equivale a uma ligação de um condutor da entrada até a
saída. Por que então fazer isto? Este postulado que serão vistas mais tarde como:
reforço do sinal, atraso no tempo de propagação do sinal etc.
Note que inverter uma variável que já está barrada significa eliminar a inversão, isto
vai ocorrer se o numero de barras for par, se o número de barras for impar pode ser
reduzido a uma só barra.
Uma variável com um número par de barras equivale a uma variável sem inversão,
uma variável com um número impar de barras equivale a uma variável com uma só
barra.
33
Álgebra de Boole aplicada à eletrônica digital
Se a entrada de habilitação E estiver ligada no nível “1” (um +5V), a saída Z ficará
grampeada no estado “1”, pois Z = 1+ sinal=1, neste caso a saída assume o valor 1
seja qual for o estado do sinal. Esta condição na tabela verdade é marcada com a letra
X na coluna do sinal para indicar que o sinal pode assumir qualquer valor. Quando a
entrada E é ligada ao estado “0” (zero terra), a saída assumirá o mesmo estado da
entrada do sinal, pois Z= 0+ sinal. Os circuito que trabalha com alimentação de 5V é
chamado de TTL (Transistor Transistor Logic) e os detalhes da sua ligação será visto
na unidade apropriada. No circuito TTL um entrada com nível lógico 0 (zero) sempre
deve estar ligada no terra (0V), já o nível lógico 1 (um) admite duas possibilidades: ser
ligado direto ao +5V ou não estar ligado a circuito elétrico algum. Em eletrônica
quando você não liga uma entrada a ponto algum do circuito você diz que a entrada
está aberta!
Note que a conexão elétrica que equivale ao nível lógico 1 (um) é aquele que liga a
entrada ao +5V da fonte. A conexão elétrica que equivale ao nível lógico 0 (zero) é o
terra onde está conectado o 0V da fonte! Neste caso quando a saída assumir o valor 1
(um) a tensão será de +5V e quando a saída assumir o valor 0 (zero) a tensão será de
0V!
34
Álgebra de Boole aplicada à eletrônica digital
Se a entrada de habilitação E estiver ligada no nível “0” (zero terra), a saída Z ficará
grampeada no estado “0”, pois Z = 0 seja qual for a outra entrada.. Quando a entrada
E é ligada ao estado “1” (um +5V), a saída assumirá o mesmo estado da entrada do
sinal pois Z= S .
A configuração usando porta “E” é mais comum, pois deixa a saída desligada no
bloqueio.
35
Álgebra de Boole aplicada à eletrônica digital
A partir desta observação é possível criar uma função inversora a partir de uma
NAND, basta conectar as duas entradas juntas e a saída assumira o inverso das
entradas!
O circuito é mostrado abaixo!
36
Álgebra de Boole aplicada à eletrônica digital
A partir desta observação é possível criar uma função inversora a partir de uma NOR,
basta conectar as duas entradas juntas e a saída assumira o inverso das entradas!
O circuito é mostrado abaixo!
37
Álgebra de Boole aplicada à eletrônica digital
38
Álgebra de Boole aplicada à eletrônica digital
Não vamos demonstrá-las, mas se o estudante quiser provar a igualdade pode usar o
método conhecido de levantar a tabela verdade dos dois lados da igualdade, se as
saídas forem iguais, a igualdade é verdadeira.
39
Álgebra de Boole aplicada à eletrônica digital
Na prática isto implica em que o técnico não precisa se preocupar em qual o pino de
entrada da porta irá conectar o sinal.
Comutativa da soma:
Comutativa do produto:
40
Álgebra de Boole aplicada à eletrônica digital
Se no circuito existe uma porta “E” ou uma porta “OU” de três entradas, estas portas
podem ser substituídas por duas portas de duas entradas, veja o circuito da figura
abaixo.
Associativa do produto:
Associativa da Soma:
Figura mostrando como montar um circuito com duas portas AND com resultado
semelhante a um circuito de uma porta AND com três entradas!
Figura mostrando como montar um circuito com duas portas OR com resultado
semelhante a um circuito de uma porta OR com três entradas!
41
Álgebra de Boole aplicada à eletrônica digital
42
Álgebra de Boole aplicada à eletrônica digital
Esta propriedade pode ser vista como a distribuição do produto, fora do parêntese,
entre as somas dentro dos parênteses. Observe que o parêntese na equação do lado
direito da igualdade pode ser excluído, pois não há duvidas de que primeiro deve ser
feito a operação do produto.
Esta operação pode ser realizada no sentido inverso, isto é, partindo do lado direito da
igualdade para chegar a equação do lado esquerdo da igualdade. Esta ação também é
conhecida como colocar em evidência, isto ocorre quando existe duas ou mais parcelas
com uma variável comum, ou um conjunto de duas ou mais variáveis comuns. Neste
caso a variável comum pode ser “colocada em evidência”, esta ação é muito usada na
simplificação de funções álgebra convencional em operações com frações, aqui, esta
ação também será usada para simplificar funções.
43
Álgebra de Boole aplicada à eletrônica digital
Esta propriedade pode ser vista como a distribuição da soma fora do parêntese nos
produtos dentro do parêntese. O resultado da operação da distributiva no lado
esquerdo da igualdade faz aparecer no lado direito, dois novos parênteses cada um
com uma soma e o produto entre eles. O parêntese é necessário para evitar que
primeiro seja feito o produto.
Aqui até podemos dizer que existe uma ação semelhante à ação de colocar em
evidência ao fazer a operação inversa partindo do lado direito da igualdade para
chegar na equação do lado esquerdo!
44
Álgebra de Boole aplicada à eletrônica digital
12 Teorema de Demorgan:
Este é um dos teoremas mais importantes da álgebra de Boole. Este teorema relaciona
as funções de soma lógica e produto lógico. Por este teorema podemos afirmar que
basta uma função lógica além da inversora, por exemplo, a soma, pois um produto
pode ser implementado usando a função lógica da soma e da inversora. O mesmo
ocorre para o produto.
Equação 1:
Equação 2:
Equação 3:
Equação 4:
45
Álgebra de Boole aplicada à eletrônica digital
Alguns diagramas europeus descrevem a função NAND com o desenho de uma porta
OU tendo duas bolinhas em série com as entradas para indicar a inversão (lembre-se
que a bolinha simboliza inversão).
O diagrama mostra Teorema de Demorgan escrito usando o diagrama europeu!.
46
Álgebra de Boole aplicada à eletrônica digital
Neste método para aplicar o Teorema de Demorgam a uma equação você deverá fazer
três inversões:
1 Inverter as entradas.
2 Inverter as operações.
3 Inverter toda a equação.
Exemplo 1:
Aplicação do método das três inversões no produto Z A . B
Solução:
1 Invertendo as entradas:
2 Invertendo a operação:
3 Invertendo tudo:
Exemplo 2:
O Teorema de Demorgan pode ser aplicado a qualquer tipo de equação. Se uma
equação tiver um dos seus termos como uma variável barrada indicando uma inversão
você pode aplicar o Teorema de Demorgam para eliminar a inversão.
Solução:
1 Invertendo as entradas:
Pois A A
2 Invertendo as operações:
Z A .B
3 Invertendo tudo:
47
Álgebra de Boole aplicada à eletrônica digital
Exemplo 3:
Aplique o Teorema de Demorgan na equação:
Note que a inversão de B barrado e C barrado resulta em B sem barra e C sem barra
devido ao teorema de inversão (duas inversões se anulam).
2 Invertendo as operações:
3 Invertendo tudo:
Exemplo 4:
Neste vamos mostrar como deve ser tratado um erro bastante comum para os
iniciantes no estudo da eletrônica digital. O estudante desavisado tende a interpretar
as variáveis barradas de uma soma ou de um produto lógico como se fossem iguais a
toda as operações barradas, como é mostrado na equação a seguir.
Z A B A B
ou
O Teorema de Demorgan mostra que para inverter toda a equação é preciso inverter a
operação também.
O correto é:
Z A B A . B
Ou
48
Álgebra de Boole aplicada à eletrônica digital
13 Teorema do Mutual:
Este teorema diz que:
Se existe uma relação conhecida e verdadeira, é possível criar uma segunda relação
verdadeira a partir da primeira, simplesmente trocando as operações, e invertendo os
números “1” e “0”.
Este teorema pode ser exemplificado a partir dos postulados anteriores, que sempre
foram explicitados aos pares. Observe como o postulado do produto pode ser deduzido
a partir do postulado da soma, como é mostrado a seguir:
Partindo da Equação 1:
Trocando a soma por um produto e o “0” por “1” pode-se chagar a equação 1 do
produto. .
.
Note que aqui não havia nem o número zero nem o número um para serem invertidos.
Note ainda que, as barras não foram alteradas. O Teorema do Mutual não fala nada a
respeito das barras.
49
Álgebra de Boole aplicada à eletrônica digital
14 Identidades:
Identidades são novas relações deduzidas baseadas nos postulados e teoremas As
identidades apresentam grande aplicação prática na simplificação de circuitos
eletrônicos digitais. A simplificação dos circuitos digitais será estudada
separadamente.
Para provar a veracidade da Identidade você pode usar a Tabela verdade aplicada aos
dois lados da igualdade, se as tabelas verdades forem iguais então, a identidade é
verdadeira!
Outra forma é tentar entender a equação usando os postulados e teoremas, este será o
método que nós vamos usar nesta etapa do trabalho, isto porque, este é um método
semelhante ao usado na simplificação das equações lógicas, que será visto nos
capítulos seguintes.
50
Álgebra de Boole aplicada à eletrônica digital
Identidade 1:
Note que esta identidade pode ser aplicada a um circuito digital simplificando o
circuito.
Se você aplicar a identidade 1 no circuito da figura a seguir você verá que este circuito
pode ser substituído por um condutor, isso mesmo todo o circuito pode ser
substituído por um fio!
Note que neste circuito a variável B não tem a menor influência no resultado, usando
a identidade 1 você conseguirá simplificar circuitos consideravelmente e inda irá fazer
muita economia!
Colocando o “A” em evidência, pois o “A” está presente nas duas parcelas.
51
Álgebra de Boole aplicada à eletrônica digital
Identidade 2:
Neste caso a simplificação não é tão marcante como na identidade 1, mas mesmo
assim, houve a economia de uma porta “E” e de uma porta inversora.
O mais importante desta identidade é a prova usando álgebra de Boole, pois será
necessário o uso da propriedade distributiva da soma no produto, esta é uma
propriedade difícil de identificar no início.
Como!
Então!
Como 1. X = 1!
Para aplicação de esta identidade ser mais prática você pode usar o seguinte
raciocínio:
Se em uma soma de duas parcelas uma variável aparece nas duas parcelas e ainda
está sozinha em uma das parcelas e a variável está barrada somente em uma das
parcelas então esta variável pode ser simplificada usando a identidade 1.
A variável simplificada vai ficar com o formato da variável na parcela em que ela está
sozinha.
Este método de memorização é resumido abaixo:
52
Álgebra de Boole aplicada à eletrônica digital
Exemplo 5:
Dada a equação abaixo:
A variável “A” que não está sozinha é simplificada mantendo o formato da primeira
parcela, isto é, A barrado!
Exemplo 6:
Dada a equação abaixo:
A variável A satisfaz as condições e pode ser simplificada na parcela em que não está
sozinha!
Exemplo 7:
Dada a equação abaixo.
53
Álgebra de Boole aplicada à eletrônica digital
Na prática este procedimento leva os circuitos mais simples, com menos componentes,
por sua vez mais econômicos.
Existem duas formas básicas de simplificar uma função lógica, a primeira é usando
diretamente os postulados, os teoremas, as propriedades e identidades já estudadas.
Outra forma é chamada de mapa de Karnaugh, que é um método gráfico mais simples,
e por isto, mais prático, este método será estudado em separado.
O método usando a álgebra de Boole não tem uma regra bem definida, depende do
estudo, da prática e da dedicação de cada um. Você verá alguns exemplos, você
receberá algumas sugestões e o primeiro é:
Faça o máximo de exercícios possível.
Este não é o método mais prático para simplificar funções lógicas, o método do Mapa
de karnaugh é mais prático e será usado na maioria das vezes, no entanto, a
simplificação usando a álgebra de Boole pode ser aplicado a funções com qualquer
número de variáveis e o mapa de karnaugh só é prático até quatro variáveis! A prática
neste tipo de simplificação também servirá para você firmar os conceitos já estudados,
e ainda para entender como funciona o Mapa de Karnaugh no futuro!
54
Álgebra de Boole aplicada à eletrônica digital
55
Álgebra de Boole aplicada à eletrônica digital
Você deverá usar esta tabela para simplificar equações usando a álgebra de Boole!
A dica mais importante para ajudar você a aprender a simplificar uma função lógica
usando a álgebra de Boole é: Pratique muito e estude exemplos!
56
Álgebra de Boole aplicada à eletrônica digital
Exemplo 01:
Este exemplo mostra o processo básico para usar a álgebra de Boole na simplificação
de uma equação lógica.
Z D.C.B. A D.C.B.A D.B.C. A
Agora surgiu dentro dos parênteses outra simplificação esta encontrada nos Teoremas
do produto ( (equação 4 da tabela do resumo) a variável C!
C .1 C
Z A.B.C D.B.C. A
A equação ficou sem parênteses, agora você tem que procurar novamente as variáveis
comuns aos pares de parcelas! Neste caso conjunto de variáveis A e C são comuns as
duas parcelas. Note que a ordem com que é escrito o produto ou a soma não interfere
no resultado (propriedade associativa).
Z A.C.( B. D.B )
57
Álgebra de Boole aplicada à eletrônica digital
A função que resultou possui um parêntese, olhando este parêntese você pode
identificar a identidade 2, pois: A variável B está presente as duas parcelas. A variável
B esta barrada na primeira parcela e não barrado na segunda parcela. A variável B
está sozinha na primeira parcela. A variável B pode ser simplificada na segunda
parcela então!
Z A.C .( B D)
Esta função ainda tem um parêntese, mas este não contém nenhuma simplificação
possível, esta equação pode ser considerada uma solução para o exercício na prática
será aquela com o menor número de portas, no entanto vamos manter um padrão em
que a solução não deverá conter parêntese! Este tipo de padrão fica mais fácil de ser
implementado na forma de um circuito digital, pois se enquadra dentro da lógica da
soma dos produtos! Observe ainda que as variáveis sejam escritas na ordem DCBA!
Z C.B. A D.C. A
58