Universidade Independente de Angola-UNIA

Sistemas
Digitais 3ºano
Curso de
Resumo dos apontamentos do capitulo
Electrotecnia e
3: Álgebra de Boole
Telecomunicações
 Capitulo # III: Algebra de Boole
3.1- A álgebra de Boole
Em meados do século passado George Boole, um matemático inglês, desenvolveu
uma teoria completamente diferente para a época, baseada em uma série de
postulados e operações simples para resolver uma infinidade de problemas. Apesar
da algebra de Boole, como foi chamada, poder resolver problemas práticos de
controle e fabricação de produtos, na época não havia Eletrônica e nem as
máquinas eram suficientemente avançadas para utilizar seus princípios.
Em 1938, C. E. Shannon aplicou esta álgebra para mostrar que as propriedades de
circuitos eléctricos de chaveamento podem ser representadas por uma álgebra
Booleana com dois valores.
A álgebra de Boole veio a se tornar importante com o advento da Eletrônica,
especificamente, da Eletrônica Digital, que gerou os modernos computadores. Boole
estabelece em sua teoria que só existem no universo duas condições possíveis ou
estados, para qualquer coisa que se deseje analisar e estes dois estados são
opostos. Assim, uma lâmpada só pode estar acesa ou apagada, uma torneira só
pode estar aberta ou fechada, uma fonte só pode ter ou não ter tensão na sua saída,
uma pergunta só pode ter como resposta verdadeiro ou falso. Dizemos de maneira
simples que na álgebra de Boole as variáveis lógicas só podem adquirir dois
estados: 0 ou 1 Alto ou Baixo (HI ou LO) Ligado ou Desligado.
Na Eletrônica Digital partimos justamente do fato de que um circuito só pode
trabalhar com dois estados possíveis, ou seja, encontraremos presença do sinal ou
a ausência do sinal, o que se adapta perfeitamente aos princípios da álgebra de
Boole. Tudo que um circuito lógico digital pode fazer está previsto pela álgebra de
Boole.
Na álgebra Booleana, existem três operações ou funções básicas. São elas,
operação OU, operação E e complementação. Todas as funções Booleanas podem
ser representadas em termos destas operações básicas.
A álgebra de Boole é uma ferramenta matemática relativamente simples que nos
permite descrever as relações entre as saídas dos circuitos lógicos e suas entradas
como uma equação Algebrica.
A álgebra de Boole é uma poderosa ferramenta de projecto de circuito digitais,o seu
uso permite que um circuito logico seja interpretada por expressões e operações em
forma de equações algébricas, ela é ideal para implementar operações de circuitos
lógicos em um computador que executa um programa que tem como base a
equação algébrica do circuito.
A principal diferença entre a algebra Booleana e a Algebra convencional é que a
Algebra booleana as constantes e as variaveis podem ter apenas dois valores
possiveis “0” e “1”.

2
Sistemas Digitais - Engº A. B. Chicco
3.2 – Variável lógica
As entradas de circuito lógico são consideradas variáveis lógicas cujos níveis lógicos
determinam a qualquer momento os níveis de saídas do circuito.
Variáveis lógicas são variáveis que podem ter apenas dois valores possíveis “0” e
“1” e são usadas para representar o nível de tensão presente em uma conexão ou
em terminais de entrada/saída de um circuito.
Por exemplo em um sistema digital, o valor Booleano “1” pode representar
qualquer tensão dentro da faixa de 2 v a 5 v e o valor booleano “0” pode
representar qualquer tensão dentro da faixa de 0 a 0,8 v.
As variáveis booleanas “0 e 1” não representam efectivamente números, mais sim
o estado do nível de tensão de uma variável o qual denominamos níveis lógicos.
Denominamos uma tensão em circuito digital como sendo de nível lógico Baixo
(Low) ou de nível lógico (High), dependendo do valor da variável.
Em lógica digital vários outros termos são usados como sinonimo para os níveis
lógicos “0” e “1”, tais como mostrado na tabela:
Nível Lógico “0” Nível Lógico”1”
Falso Verdade
Desligado Ligado
Baixo “ Low” Alto “ High”
Não Sim
Chave Aberta Chave Fechada
Tabela#1: Significado do nível logico “0” e “1”

Ao logo da cadeira de sistemas digitais usaremos letras maiúsculas para representar

as variáveis lógicas. Por exemplo A= 0 ou A= 1
As variaveis Booleana são representada por letras do alfabeto, elas não
representam efectivamente numerosmais sim o estado do nivel de tensão de uma
varialvel o qual é denominado Nivel Logico.

3.3 - Função Lógica ou Função Booleana

Para facilitar o tratamento analítico dos diversos circuitos lógico (Digitais),
possíveis de serem implementados através de portas lógicas utilizam-se a
representação de função lógica por meio de equação booleanos.
Uma equação booleana é uma associação de variáveis lógicas relacionadas por
operadores booleanos (OR,AND,NOT) de forma a descrever o funcionamento de um
circuito lógico.
a) F(AB) = AB + C
b) F(XYZ) = X + YZ + XZ

Como vimos a algebra de Boole é um modo de expressar a relação entre as

entradas e saida de um circuito logico. As entradas são consideradas variaveis
logicas cujo os niveis logicos determinam a qualquer momento os niveis das daidas.

3.4 - Tabela da verdade

É uma técnica usada na álgebra de boole para determinar como a saída de um
circuito depende dos níveis lógicos presente nas entradas do circuito.
A tabela de verdade relaciona todas as combinações possui para os níveis lógicos
presente nas entradas com o correspondente níveis lógicos na saída.

3
Sistemas Digitais - Engº A. B. Chicco
O número de combinações de entrada em uma Tabela da Verdade é igual:
2N
 onde N: representa o número de variáveis de entrada na tabela da verdade.
A tabela da verdade pode ser apresentada de diferentes forma que podem ser
vistas nos exemplos abaixo.

Facilmente notamos que a tabela da verdade(TV) representa todos os casos

possiveis que podem dar-se entre uma relação e os respectivos resultados, a lista
de todas as combinações possíveis é umas sequências de contagem binárias. Este
metodo tabular tambem é conhecido de metodo de indução completa.

3.5 -Teoremas e postulados da algebra de boole.

Seja A e B variáveis Booleana.

Então:
Se A ≠ 0 A=1
Se A ≠ 1 A=0
Se B ≠ 0 B=1
Se B ≠ 1 B=0

3.5.1-Propriedade comutativa das operações E e OU:

A.B=B.A

A+B=B+A

4
Sistemas Digitais - Engº A. B. Chicco
 3.5.2- Propriedade associativa das operações E e OU:

A.(B.C) = (A.B).C

A+(B+C) = (A+B)+C

3.5.3- A operacão E (AND) é distributiva em relação à operação OU(OR):

A.(B+C) = A.B + A.C

3.5.4-Teoremas de De Morgan:
Aplicando a operação NÃO a uma operação E, o resultado obtido é igual ao da
operação OU aplicada aos complementos das variáveis de entrada.
____ _ _
A.B=A+B

Aplicando a operação NÃO a uma operação OU o resultado é igual ao da operação

E aplicada aos complementos das variáveis de entrada.
____ _ _
A +B = A . B

3.5.5-Teoremas da Algebra de Boole

Teorema#1: Identidade
A+ 0 =A ,

Teorema#2: Elemento Nulo

A+ 1 =1 ,

Teorema#3: Idempotencia
A + A =A ,
caso geral A+ A + A +A +….+A = A

A.A = A
caso geral A.A.A.A…A= A

Teorema#5: Elemento Nulo

A.0 = 0

Teorema#6: Neutro
A.1 = A

5
Sistemas Digitais - Engº A. B. Chicco
Teorema#8 Inversão
=0

Teorema#9: Involução

=A

Propriedade #16:

=A

Propriedade#17:

3.6- Derivação de Expressões usando Soma de Produtos (SdP)

Dada uma função Booleana de N variáveis (ou seja, n entradas), haverá 2N
combinações possíveis de valores. Dizemos que esse conjunto de valores que as
variáveis podem assumir juntamente com os respectivos valores da função,
constituem o espaço da função. A cada combinação de entradas podemos associar
um termo produto, no qual todas as variáveis da função estão presentes, e que é
construído da seguinte forma: se a variável correspondente vale 0, ela deve
aparecer negada; se a variável vale 1, ela deve aparecer não negada.
A tabela a seguir lista os termos produto associados a cada combinação de
entradas para uma função Booleana de três variáveis (A, B e C, por exemplo).

A B C Mintermo
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1 ABC

Cada termo produto construído conforme a regra anteriormente descrita é

denominado mintermo (ou minitermo). Note que, para um dado mintermo, se
substituirmos os valores das variáveis associadas, obteremos 1. Porém, se
substituirmos nesse mesmo mintermo quaisquer outras combinações de valores,
obteremos 0. Dessa forma, se quisermos encontrar a equação para uma função a
partir de sua tabela verdade, basta montarmos um OU entre os mintermos
associados aos 1s da função (também chamados mintermos 1 ).

6
Sistemas Digitais - Engº A. B. Chicco
Exemplo 1: encontrar a equação em soma de produtos (SdP) para a função F,
descrita pela seguinte tabela verdade:

A B C F(ABC)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

F(ABC) é função das variáveis A, B e C. Os valores de (A,B,C) para os quais

F(ABC) =1 são (0,1,0),(0,1,1), (1,0,1) e (1,1,0). Os mintermos associados a essas
_ _ _ _ _
condições (ou seja, os mintermos1), são ABC , A BC, AB C e ABC ,
respectivamente. Logo, a equação em soma
de produtos para F será o OU entre estes produtos, conforme segue:
_ _ _ _ _
F(ABC) = ABC + A BC+ AB C + ABC ,

3.7-Derivação de Expressões usando Produto de Somas (PdS)

O método de derivação usando produto de somas é o dual (isto é, o oposto) do
método de derivação em soma de produtos. A cada combinação das variáveis de
entrada de uma função podemos associar um termo soma, no qual todas as
variáveis da função estão presentes, e que é construído da seguinte forma: se a
variável correspondente vale 1, ela deve aparecer negada; se a variável vale 0, ela
deve aparecer não negada.

A tabela a seguir lista os termos soma associados a cada combinação de entradas

para uma função Booleana de três variáveis (A, B e C, por exemplo).

A B C Mintermo
0 0 0
0 0 1
0 1 0

0 1 1
1 0 0
1 0 1
1 1 0

1 1 1

7
Sistemas Digitais - Engº A. B. Chicco
Cada termo soma construído conforme a regra anteriormente descrita é denominado
maxtermo (ou maxitermo). Note que, para um dado maxtermo, se substituirmos os
valores das variáveis associadas, obteremos 0. Porém, se substituirmos nesse
mesmo maxtermo quaisquer outras combinações de valores, obteremos 1. Dessa
forma, se quisermos encontrar a equação para uma função a partir de sua tabela
verdade, basta montarmos um E entre os maxtermos associados aos 0s da função
(também chamados maxtermos 0 ).

Exemplo 2: encontrar a equação em produto de somas (PdS) para a função F,

descrita pela seguinte tabela verdade:
A B C F(ABC)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

Foi escolhida a mesma função do exemplo anterior, para que se possa estabelecer
comparações entre os dois métodos de derivação. Os valores das variáveis de
entrada (A,B,C) para os quais F(ABC) = 0 são (0,0,0), (0,0,1), (1,0,0) e (1,1,1). Os
maxtermos associados a essas condições (ou seja, os maxtermos 0). Logo, a
equação em produto de somas para F será o E entre estas somas:
_ _ _ _ _
F(ABC) =(A+B+C)(A+B+C)( A+B+C)(A +B+C)

Note que a ordem de precedência de uma expressão em produto de somas é

“primeiro cada soma deve ser avaliada, para só então avaliar-se o produto”.

Isto significa que os parêntesis em torno de cada termo soma são obrigatórios!
Repare também que os símbolos referentes à operação E (entre os termos soma)
podem ser omitidos.

3.8- Formas Canônicas, Padrão e Não-Padrão

As representações em soma de produtos e em produto de somas são denominadas
formas padrão. A soma de produtos e o produto de somas descritos nas duas
seções anteriores apresentam ainda uma característica bastante particular: em cada
termo soma e em cada termo produto todas as variáveis da função estão presentes.
Devido a essa característica, essas formas são chamadas canônicas.
Além das representações descritas nas seções anteriores, há representações
alternativas (e mais concisas) para as expressões canônicas. Se associarmos cada
combinação das variáveis de entrada ao seu equivalente em decimal, cada
mintermo pode ser representado por mi, onde i é o decimal associado. De forma

8
Sistemas Digitais - Engº A. B. Chicco
similar, cada maxtermo pode ser representado por Mi, onde i é o decimal associado.
A tabela a seguir lista todos os mintermos e maxtermos de uma função de três
variáveis (A, B e C).

A B C Mintermo Maxtermo
0 0 0 m0 M0
0 0 1 m1 M1
0 1 0 m2 M2
0 1 1 m3 M3
1 0 0 m4 M4
1 0 1 m5 M5
1 1 0 m6 M6
1 1 1 m7 M7

Voltando à função F das seções anteriores, podemos reescrever a expressão em

soma de produtos, na forma canônica, como se segue:
F (ABC)=∑(2,3,5,6)

E sua expressão em produto de somas, na forma canônica, pode ser reescrita como:

F (ABC)=∏(0,1,4,7)
Apesar da praticidade das representações canônicas, elas são pouco úteis para a
implementação de circuitos digitais. O número de elementos (portas lógicas e
conexões) de um circuito lógico depende diretamente do número de operações
Booleanas (inversão, E e OU) contidas na expressão associada. Desta forma, é
normal que se deseje reduzir o número de operações contidas numa função, de
modo a poder-se implementá-la com circuitos lógicos mais simples, e portanto, de
menor custo. A redução do número de operações é obtida mediante a eliminação de
literais da expressão, aplicando-se as propriedades da álgebra Booleana.
Um literal é uma variável negada ou uma variável não negada. O processo de
redução de literais (ou de redução de operações, equivalentemente) é denominado
simplificação. Para exemplificar os passos básicos para a simplificação de
expressões Booleanas, tomemos a expressão canônica, em soma de produtos, para
a função F:
F =A BC + A BC + A BC + A BC
O primeiro passo é identificar pares de mintermos que se diferenciam por apenas
um
literal, a fim de aplicar a propriedade . Os mintermos ABC e ABC, por exemplo,
possuem os mesmos literais, exceto pela variável C: no primeiro, o literal é C,
enquanto no segundo, o literal é C. Então, com o uso da propriedade, pode-se
fatorar esses dois mintermos, obtendo-se:
F(ABC) =A B(C+C)+ABC+ABC
Pela propriedade tem-se que C +C=1. Então, substituindo em, segue:
F(ABC)=A B.1+AB C +ABC
E pela propriedade, A B .1 = A B. Substituindo em , obtém-se:
F (ABC)=A B+A BC+A BC

9
Sistemas Digitais - Engº A. B. Chicco
3.9 - Avaliação de Expressões Booleanas

Dada a equação que descreve uma função Booleana qualquer, deseja-se saber
detalhadamente como esta função se comporta para qualquer combinação das
variáveis de entrada.
O comportamento de uma função é descrito pela sua tabela verdade e este
problema é conhecido como avaliação da função ou da expressão que descreve a
função considerada. Em suma, deseja-se achar a tabela verdade para a função
Booleana.
Uma tabela verdade consiste basicamente de um conjunto de colunas, nas quais
são listadas todas as combinações possíveis entre as variáveis de entrada (à
esquerda) e o resultado da função (à direita). Também, pode-se criar colunas
intermediárias, onde são listados os resultados de sub-expressões contidas na
expressão principal. Isto normalmente facilita a avaliação, principalmente no caso
de equações muito complexas e/ou contendo muitas variáveis.
Quando numa mesma equação Booleana aparecem operações AND e OR, é
necessário seguir a ordem de precedência. Tal como na álgebra dos reais, a
multiplicação (lógica) tem precedência sobre a adição (lógica). Além disso,
expressões entre parêntesis têm precedência sobre operadores AND e OR que
estejam no mesmo nível.
Quanto à complementação, esta deve ser avaliada tão logo seja possível. Caso a
complementação seja aplicada sobre uma subexpressão inteira, é necessário que se
avalie primeiramente a subexpressão para, só após, inverter o seu resultado.
O procedimento para a criação da tabela verdade a partir de uma equação
Booleana é:

1. Criar colunas para as variáveis de entrada e listar todas as combinações

possíveis, utilizando a fórmula
Numero de combinações = 2n (onde n é o número de variáveis de entrada);

2. Criar uma coluna para cada variável de entrada que apareça complementada na
equação e anotar os valores resultantes;

3. Avaliar a equação seguindo a ordem de precedência, a partir do nível de

parêntesis mais internos:
- 1o multiplicação lógica
- 2o adição lógica

Tomemos como exemplo a expressão a variável S representa

a
função Booleana propriamente dita. Esta variável depende das variáveis que estão
à direita do sinal =, ou seja, depende de A, B, C . Logo, são 3 as variáveis de
entrada. O total de combinações entre 3 variáveis será 23 =8.
Então, a tabela verdade para S deverá ter 3 colunas à esquerda e 8 linhas.
Seguindo o procedimento dado acima, cria-se uma coluna, na qual listam-se os
valores para Após, inicia-se a avaliação propriamente dita, a partir do nível
mais interno de parêntesis. Como não há parêntesis na expressão, resolvem-se as
subexpressões que envolvem a operação E (AND) . No caso em questão, há somente

10
Sistemas Digitais - Engº A. B. Chicco
duas subexpressão, que é e . Então, cria-se duas coluna , na qual
anotam-se os resultados para este produto . Finalmente, utilizam-se os resultados
de anterior , para operar o OU com a variável S .

A B C S
0 0 0 1 0 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 0 1 1 1 0 1
1 1 0 0 0 0 0
1 1 1 0 0 1 1

3.10- Expressões Booleanas Obtidas de Tabelas da Verdade

Neste item, será estudada a forma de obter expressões e circuitos a partir de
tabelas da verdade, sendo este o caso mais comum de projetos práticos, pois,
geralmente, necessita-se representar situações através de tabelas da verdade e a
partir destas, obter a expressão booleana e conseqüentemente, o circuito lógico.
Para demonstrar este procedimento será obtida a expressão partindo da tabela da
verdade abaixo
Tabela da verdade

A B
C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Na tabela, analisa-se onde S=1 e monta-se a expressão adequada.

• Em (a), S=1 se
• Em (b), S=1 se
• Em (c), S=1 se
• Em (c), S=1 se

Para se obter a expressão basta realizar a soma booleana de cada termo acima:

11
Sistemas Digitais - Engº A. B. Chicco
Nota-se que o método permite obter, de qualquer tabela, uma expressão padrão
formada sempre pela soma de produtos.

3.11 - Diagrama do tempo

Nos sistemas digitais uma informação binária é representada por tensões que
estão presente nas entradas e saídas de diversos circuitos. Tipicamente os números
binários “0” e “1” são representados por dois níveis de tensão nominais. Por
exemplo ”0 v ” pode representar o binário “0” e 5 volt pode representar o binário
“1”. Na realidade devido as variações no circuito o “0” e “1” são representado
por faixas de tensão, ilustrados na figura abaixo.

Figura#1: Diagrama das zonas dos níveis logico

Na figura qualquer tensão entre “VLmax” e “ VLmin” “consideremos por exemplo

as tensões de 0 a 0,8 v” representa o binário “0” ou nível lógico baixo e qualquer
tensão entre “VHmax “ e “VHmin” “consideremos por exemplo as tensões de 2 a 5
v” representa o binário “1”.
Todos os sinais de entrada e saída estarão dentro de uma dessas faixas excepto
durante as transições de um nível para outro.
Nos sistemas digitais o valor exacto de tensão não é importante, por
exemplo para o valor de tensão da figura #1 , Uma tensão 3,6V ,3,8V ou 4,4V
significarão o mesmo que a tensão de 5V ou seja o valor lógico “1”.
Em sistemas analógico o valor exacto da tensão é importante. Por exemplo se uma
tensão analógica é proporcional a temperatura medida por um transdutor for 3,6V
no entanto representara uma temperatura diferente da equivalente 4,5 V, o que se
conclui que nos sistemas analógico o valor da tensão representa uma informação
significativa.

12
Sistemas Digitais - Engº A. B. Chicco
“O diagrama do tempo” é um gráfico que representa a variação do sinal digital ao
longo do tempo, normalmente é designado gráfico tensão versus tempo (Onda
Quadrada).
A escala do tempo no eixo horizontal é divida em intervalo reguladores, começando
em t0 e passando por t1 ,t2 t3 …….
OBS: As transições no diagrama do tempo são apresentados em linhas verticais
desde modo as transições parece ser instantaneamente, sendo que na realidade
não é isso que ocorre.

Figura#2:Diagrama temporal forma de onda quadrada

Na análise temporal de um circuito combinacional, é prudente seguirem-se os

Seguintes passos:
- identificar com uma linha vertical cada mudança no valor dos sinais
das entradas. Note que as formas de onda das entradas sempre são fornecidas,
fazendo parte dos dados do problema.
- Para cada intervalo de tempo delimitado por duas linhas verticais adjacentes,
identificar o sinal resultante usando a tabela verdade da porta em questão;
- Considerar um pequeno intervalo de tempo após cada transição de entrada,
Referente ao atraso de propagação da porta.

Figura#3: Diagrama temporal indicando os instates de subida e descida “períodos de transição”

13
Sistemas Digitais - Engº A. B. Chicco
Os diagramas são usando exclusivamente para mostrar como os sinais digitais
variam no tempo em especial para mostrar as relações entre dois ou mais sinais
digitais de um mesmo circuito digital. Por meio da visualização de um ou mais
sinais digitais em um osciloscópio ou analisador lógico podemos comparar os sinais
com os respectivos diagramas de tempo pretendidos, essa é uma etapa importante
nos procedimentos de teste e verificação de defeitos usada em sistemas digitais.

Referencia bibliografica
Livros
Dias Morgado “ Sistemas digitais aplicaçoes praticas”
Ronald Tocci “ Sistemas digitais principio e Aplicacoes”

14
Sistemas Digitais - Engº A. B. Chicco
 15
Sistemas Digitais - Engº A. B. Chicco