Académique Documents
Professionnel Documents
Culture Documents
As variáveis booleanas são representadas através de símbolos, geralmente letras maiúsculas, e podem assumir
apenas dois valores: 0 ou 1. Uma expressão booleana é uma expressão matemática que também pode assumir
apenas dois valores 0 ou 1 e cujas variáveis são booleanas. Através de postulados, propriedades, teoremas
fundamentais e identidades da álgebra de Boole é possível o preojeto otimizado das expressões que representam os
circuitos lógicos.
Uma expressão Booleana pode originar uma tabela verdade e vice-versa. Vamos considerar uma variável Booleana
𝐀. Essa variável pode assumir dois valores {1,0}, também conhecidos por nível ALTO e BAIXO. Por exemplo, na
lógica com componentes eletrônicos TTL esses valores correspondem às tensões de +5 V ou 0V, respectivamente.
A primeira porta lógica é a NOT. O termo porta é usado para descrever um circuito que realiza uma operação lógica
básica. Considere a função boolena do tipo 𝑓(𝐀) = 𝐀̅. Essa função booleana possui o nome de negação e produz a
inversão ou complementação de uma variável Boolenea. Essa função pode ser reprsentada por uma tabela verdade
que contém todas as combinações da variável de entrada e os respectivos valores booleanos de saída. O número de
combinações das variáveis de entrada segue a lei 2M , onde M é o número de variáveis de entrada.
𝐀 ̅
𝑓(𝐀) = 𝐀
0 1
1 0
Nos circuitos lógicos essa operação é simbolizada (e implementada) por uma das três portas lógicas básicas: o
inversor lógico. Observe a posição da entrada e da saída, pois a porta lógica pode ser desenhada invertida no
sentido horizontal ou vertical.
f(A) = A
A ou
X=A
O número de funções possíveis é igual a 22N , onde N igual ao número de variáveis de entrada. Por exemplo, se um
dispositivo lógico possuir duas entradas de entrada, designadas por 𝐀 e 𝐁, será possível montarmos 22N = 22.2 = 16
funções diferentes (ou tabelas verdades):
𝐀 𝐁 𝑓9 (𝐀, 𝐁) 𝑓10 (𝐀, 𝐁) 𝑓11 (𝐀, 𝐁) 𝑓12 (𝐀, 𝐁) 𝑓13 (𝐀, 𝐁) 𝑓14 (𝐀, 𝐁) 𝑓15 (𝐀, 𝐁) 𝑓16 (𝐀, 𝐁)
0 0 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Mas qual destas funções eu usarei ? Dependerá da lógica requerida, o importante é lembrar que existe um limite
superior para o número de tabelas verdades disponíveis. Mas para a implementação destas funções faz-se
necessário o emprego das outras duas portas lógicas básicas.
A porta lógica AND(E) é composta por, no mínimo, duas entradas e apenas uma única saída. A saída de uma porta
AND assumirá o valor 1 apenas quando todas as suas entradas estiverem no nível 1. Em todos os outros casos a
saída assumirá o valor 0. A porta lógica AND realiza a operação da multiplição Booleana. Um exemplo de porta
lógica AND de duas entradas:
A porta lógica OR(OU) é composta por, no mínimo, duas entradas e apenas uma única saída. A saída de uma porta
AND assumirá o valor 1 quando qualquer uma das suas entradas estiver no nível 1. Em apenas um caso a saída
assumirá o valor 0 - quando todas as entradas estiverem no nível 0. A porta lógica OR realiza a operação da adição
Booleana. Um exemplo de porta lógica OR de duas entradas:
𝐀 𝐁 𝐎𝐑 f(A,B) = A+B
0 0 0 A ou
0 1 1 B
1 0 1 X = A+B
1 1 1
Lógicas
1) ̅
X= A Lógica Inversora
3) X= A+B Lógica OR
4) ̅ ∙ B + A ∙ ̅B
X= A Lógica EX-OR
5) ̅∙B
X=A ̅+A ∙B Lógica EX-NOR
1) Se 𝐀 = 𝟎 se 𝐀 ≠ 𝟏 e se 𝐀 = 𝟏 se 𝐀 ≠ 𝟎
2) Se 𝐀 = 𝟎, então 𝐀 ̅=𝟏 e ̅=𝟎
se 𝐀 = 𝟏, então 𝐀
3) 0 ∙ 0 = 0
4) 1 ∙ 1 = 1
4) 1 ∙ 0 = 0 ∙ 1 = 0
5) 0 + 0 = 0
6) 1 + 1 = 1
6) 1 + 0 = 0 + 1 = 1
Teoremas da Álgebra Booleana
1) ̅=A
A Involução
2) A∙0 =0 A+1 =A Elementos nulos
3) A∙1 =A A+0 =A Identidades
4) A∙A =A A+A =A Idempotência
5) A∙A ̅=0 A+A ̅=1 Complementos
6) A∙B = B∙A A+B = B+A Comutativa
7) 𝐴 ∙ (𝐵 ∙ 𝐶) = (𝐴 ∙ 𝐵) ∙ 𝐶 𝐴 + (𝐵 + 𝐶) = (𝐴 + 𝐵) + 𝐶 Associativa
8) A ∙ (B + C) = A ∙ B + A ∙ C A + (B ∙ C) = (𝐴 + 𝐵) ∙ (𝐴 + 𝐶) Distributiva
9) A ∙ (A + B) = A A+A∙B= A Absorção
10) A ∙ (A̅ + B) = A ∙ B A+A ̅∙B= A+B Absorção
11) (A + B) ∙ (A + B̅) = A A∙B+A∙B ̅= A Adjacência lógica
12) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴∙𝐵∙𝐶∙⋯=A ̅ + 𝐵̅ + 𝐶̅ + ⋯ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐶 + ⋯ = 𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅ ∙ ⋯ DeMorgan