You are on page 1of 2

Sistemas Digitais

Professor Sandro Adriano Fasolo - 2 semestre de 2014

Como um engenheiro resolveria as seguintes questões:


1) Um programa de televisão com 5 jurados precisa de um dipositivo lógico que acenda uma lâmpada quando o
candidato for aprovado por três ou mais dos jurados. Os jurados podem apenas votar na aprovação ou na reprovação
do candidato.
2) Projetar um somador de números binários com dois dígitos.
3) Construir um microprocessador com base em três portas lógicas: AND, OR e NOT.
Estas e outras questões podem ser resolvidas facilmente usando a álgebra Booleana e circuitos lógicos.

Álgebra Boolena e Simplificação Lógica

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):

𝐀 𝐁 𝑓1 (𝐀, 𝐁) 𝑓2 (𝐀, 𝐁) 𝑓3 (𝐀, 𝐁) 𝑓4 (𝐀, 𝐁) 𝑓5 (𝐀, 𝐁𝟎) 𝑓6 (𝐀, 𝐁) 𝑓7 (𝐀, 𝐁) 𝑓8 (𝐀, 𝐁)


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 0 0 0 0 0 0 0 0

𝐀 𝐁 𝑓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:

𝐀 𝐁 𝐀𝐍𝐃 f(A,B) = A.B


0 0 0 A ou
0 1 0 B
1 0 0 X = A.B
1 1 1

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

2) X= A∙B Lógica AND

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

Postulados da Álgebra Booleana

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

You might also like