Álgebra Booleana

Docente: Prof. Me.

Duilio Almeida
Disciplina: Sistemas
Digitais
Aula Data Sistemas digitais - Conteúdo Programático
1 08/08 Avaliações Valor
Pratica 1 1,5
Apresentação da disciplina. Conceitos iniciais: Sistemas Digitais vs Analógicos
2 15/08 Pratica 2 1,5
Revisão: Portas lógicas e circuitos lógicos. Álgebra de Booleana
22/08 Pratica 1: Simulação de circuitos. (Lab. De Informática, reservado) Avaliação oficial 7,0
Total 1º Unidade 10
3 29/08 Revisão: Simplificação de circuitos lógicos pelo Mapa de karnaugh Pratica 3 1,5
Pratica 2: introdução aos circuitos integrados. Implementação de circuitos Pratica 4 1,5
4 05/09
simples. (Lab. De Física, reservado) 2º Avaliação oficial 7,0
5 12/09 1ª Avaliação Oficial Total 2º Unidade 10
6 19/09 Circuitos combinacionais Pratica 5 1,5
Prática 3: Implementação de circuitos combinacionais (Decodificadores BCD Prática 6 1,5
7 26/09 3º Avaliação oficial 7
para displays 7 segmentos).
Total 3º Unidade 10
8 03/10 Forma de onda digitais e seus parâmetros, Diagrama de temporização.
9 10/10 Prática 4: Osciloscópio e gerador de funções. Geração de sinal de clock
10 17/10 Introdução aos circuitos sequências: Flip-flops.
12 24/10 2ª Avaliação Oficial
13 31/10 Registradores de deslocamento. Contadores
14 07/11 Prática 5: Implementação de um sistemas digital completo.
15 14/11 Conversores AD e DA
16 21/11 Prática 6: implementação de Conversores AD e DA
17 28/11 3ª Avaliação Oficial.
18 05/12
18 12/12 Recuperação final
Na última aula vimos:
As Principais portas lógicas e suas tabelas-verdade

As portas lógicas combinadas e suas tabelas-verdade

SAÍDA X
 Na última aula vimos como construir Tabelas-verdade

4 entradas = 16
3 entradas = 8
Combinações
Combinações Combinações
possíveis
de entradas possíveis
possíveis

Sendo N o número de combinações

e x o número de entradas:

𝑵 = 𝟐𝒙
Na última aula vimos que as portas lógicas também podem ser
expressas em termos equações matemáticas booleanas
Na última aula vimos que as portas lógicas também podem ser
expressas em termos equações matemáticas booleanas

A adição Booleana é equivalente A multiplicação Booleana é equivalente à

à operação OR operação AND

ADIÇÃO MULTIPLICAÇÃO
0+0=0 0*0=0
0+1=1 0*1=0
1+0=1 1*0=0
1+1=1 1*1=1
Na última aula vimos que:
Podemos obter uma expressão booleana Podemos obter um circuito lógico a partir
a partir de um circuito lógico. de uma expressão booleana.

Y = A(BC + D).

Y = AB + C
Exercício: encontre a expressão booleana de cada circuito à
seguir.
Exercício: Desenhe o circuito responsável por executar a
expressão booleana

Y = AB + (A + B)C
Na última aula vimos leis e teoremas úteis para manuseio de
expressões booleana

(14) x + xy = x
ഥ𝒚= x + y
(15a) 𝒙 + 𝒙
ഥ + 𝒙𝒚 = 𝒙
(15b) 𝒙 ഥ+y
Exemplo: Simplifique o circuito lógico a seguir:

O primeiro passo é determinar a expressão para a saída ഥ . (𝑨

𝒛 = 𝑨𝑩𝑪 + 𝑨𝑩 ഥ
ഥ 𝑪)

Usando os teoremas de DeMorgan, para, em seguida, multiplicar todos os termos.

ഥ . (𝑨
𝒛 = 𝑨𝑩𝑪 + 𝑨𝑩 ന
ന + 𝑪) [DeMorgan] ഥ ) + 𝑨𝑩
ഥ ഥ=𝟏
𝑩+𝑩
𝒛 = 𝑨𝑪(𝑩 + 𝑩
ഥ (𝑨 + 𝑪) [Cancela inversões duplas] 𝒛 = 𝑨𝑪(𝟏) + 𝑨𝑩ഥ
𝒛 = 𝑨𝑩𝑪 + 𝑨𝑩
ഥ
𝒛 = 𝑨𝑪 + 𝑨𝑩
ഥ 𝑨 + 𝑨𝑩
𝒛 = 𝑨𝑩𝑪 + 𝑨𝑩 ഥ 𝑪 [Distributiva]
ഥ)
𝒛 = 𝑨(𝑪 + 𝑩
ഥ + 𝑨𝑩
𝒛 = 𝑨𝑩𝑪 + 𝑨𝑩 ഥ𝑪 [A.A=A]
FORMA DE SOMA-DE-PRODUTOS
Cada expressão consiste em dois ou mais termos AND (produtos) conectados por uma operação OR.
Exemplos
ഥ 𝑪𝑩
1. 𝑨𝑩𝑪 + 𝑨 ഥ
2. AB + ABC + C D + D
3. AB + CD + EF + GK + HL

Quando o nível de saída desejado de um circuito lógico é dado para todas as condições de
entrada possíveis, os resultados podem ser convenientemente apresentados em uma tabela-
verdade.

Exemplo: saída em nível 1, apenas para a condição A = 0, B = 1.

FORMA DE SOMA-DE-PRODUTOS
Exemplo: Circuitos para qualquer das 4 possibilidades de entradas.

Cada porta AND mostrada gera uma saída nível 1 apenas para a condição de entrada dada e gera uma saída nível 0
para todas as outras condições.
 De acordo com a tabela-verdade apresentada a seguir a saída x será 1 para dois casos
distintos: A = 0, B = 1 e A = 1, B = 0.
Como isso pode ser implementado?

Resp: FORMA DE SOMA-DE-PRODUTOS

Nesse exemplo, o termo AND é gerado para cada caso da tabela em que a saída x é nível 1.
As saídas das portas AND são entradas de uma OR, que produz a saída final x, que será nível
1 quando um ou outro termo da AND também for. Esse mesmo procedimento pode ser
estendido para exemplos com mais de duas entradas
 PROJETANDO
CIRCUITOS LÓGICOS
COMBINACIONAIS
Procedimento completo de projeto
Qualquer problema lógico pode ser resolvido, usando o seguinte procedimento passo a
passo:

1. Interprete o problema e construa uma tabela-verdade para descrever seu

funcionamento.

2. Escreva o termo AND (produto) para cada caso em que a saída seja 1.

3. Escreva a expressão da soma-de-produtos para a saída.

4. Simplifique a expressão de saída, se possível.

5. Implemente o circuito para a expressão final, simplificada.

APLICAÇÕES
PRÁTICAS
Problema 1: Monitoramento de nível em tanques
Em uma certa planta de um processo químico, uma substância química na forma líquida é usada num processo
industrial. O líquido é armazenado em três tanques diferentes. Um sensor de nível em cada tanque produz
uma tensão de nível ALTO quando o nível do líquido no tanque cai abaixo de um ponto especificado.

Projete um circuito, utilizando apenas portas

lógicas and e or, que monitore o nível do líquido
em cada tanque e indique quando o nível em
dois tanques quaisquer, mas simultaneamente,
ficar abaixo do ponto especificado.

Circuito combinacional

Sensor de nível
Entrada Sáida
Abaixo do ponto especificado Nível lógico alto (1)
Acima do ponto especificado Nível lógico baixo (0)
Problema 1:

Sensor de nível
Entrada Sáida
Abaixo do ponto especificado Nível lógico alto (1)
Acima do ponto especificado Nível lógico baixo (0)

Circuito combinacional

A B C X Escrevendo em função de AND as saídas em 1

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Problema 2: Projeto de um alarme de cofre
Uma agência bancária possui um cofre que só pode ser aberto no horário do expediente do banco e este
horário é controlado por um relógio eletrônico.
Durante o expediente, um interruptor situado na mesa do gerente deve estar desligado para que o cofre possa
ser aberto.
Se as condições descritas não forem satisfeitas e mesmo assim o cofre for aberto deve-se soar uma sirene de
alarme, ou seja, para não soar o alarme na abertura do cofre, deve-se estar em horário de expediente e com o
interruptor desligado.

Entrada (Sensores)
Porta do cofre (C = 0 - porta fechada; C = 1 - porta aberta).
Relógio eletrônico (R = 0 - fora do expediente; R = 1 - horário de expediente)
Interruptor na mesa do gerente (I = 0 - alarme desativado; I = 1 - alarme ativado)
Saída (Atuadores)
Alarme (A): 0 - silencioso, 1 - gerando sinal sonoro.
Problema 2: Passo a passo para resolução do problema.
A) Analisar e interpretar o problema: Nesta etapa deve-se ler atentamente o problema e depois estabelecer as
condições lógicas de cada sensor e atuador. As condições lógicas irão depender de cada sensor e atuador e
deve ser extraído do problema. Para o problema em questão temos:
Entrada (Sensores)
Porta do cofre (C = 0 - porta fechada; C = 1 - porta aberta).
Relógio eletrônico (R = 0 - fora do expediente; R = 1 - horário de expediente)
Interruptor na mesa do gerente (I = 0 - alarme desativado; I = 1 - alarme ativado)
Saída (Atuadores)
Alarme (A): 0 - silencioso, 1 - gerando sinal sonoro.
B) Construir a tabela verdade: Com base no problema, o alarme apenas irá soar, ou seja, será 1,
apenas se as condições descritas não forem satisfeitas e mesmo assim o cofre for aberto. Então a
tabela verdade fica:
Entrada (Sensores)
Porta do cofre (C = 0 - porta fechada; C = 1 - porta aberta).
Relógio eletrônico (R = 0 - fora do expediente; R = 1 - horário de expediente)
Interruptor na mesa do gerente (I = 0 - alarme desativado; I = 1 - alarme ativado)
Saída (Atuadores)
Alarme (A): 0 - silencioso, 1 - gerando sinal sonoro.
C R I A Escrevendo em função de AND as saídas em 1

0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1 ഥ ത𝑰
𝑪𝑹
ഥ𝑰
𝑪𝑹
1 0 1 1
1 1 0 0
1 1 1 1 𝑪𝑹𝑰
 C R I A Escrevendo em função de AND as saídas em 1
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1 ഥ ത𝑰
𝑪𝑹
1 0 1 1 ഥ𝑰
𝑪𝑹
1 1 0 0
1 1 1 1 𝑪𝑹𝑰

C) Escreva a expressão da soma-de-produtos para a saída.

ഥ ത𝑰 + 𝑪𝑹
𝑨 = 𝑪𝑹 ഥ 𝑰 + 𝑪𝑹𝑰
D) Simplifique a expressão de saída, se possível. Perceba que CI é comum a dois termos da saída. Então:
ഥ + 𝑹 + 𝑪𝑹
𝑨 = 𝑪𝑰 𝑹 ഥ ത𝑰
O termo entre parentes trata-se de uma porta or com uma entrada invertida, logo é igual a 1.
ഥ ത𝑰
𝑨 = 𝑪𝑰 + 𝑪𝑹
Colocando C em evidência
ഥ ത𝑰)
𝑨 = 𝑪(𝑰 + 𝑹
Observando o teorema 15a a expressão torna-se:
ഥ)
𝑨 = 𝑪(𝐈 + 𝑹
 ഥ)
𝑨 = 𝑪(𝐈 + 𝑹
E) Projetar o circuito em papel, ou se possível simular em software para a expressão final simplificada. Sempre
levar em consideração que as portas logicas contidas nos circuitos integrados contem apenas 2 entradas

VCC

C
U1
SW-SPST R4
R1 330
10k
AND D1
LED-GREEN

I U6
SW-SPST

R2 OR
10k

R U3

SW-SPST R3
10k NOT

H) Implementar e testar o circuito em laboratório

 Problema 2: Exemplo 4.8 do Livro Tocci.

Veja a Figura 4.8(a), na qual um conversor analógico-digital está monitorando a tensão CC (VB) de uma bateria de 12 V
de uma espaçonave em órbita. A saída do conversor é um número binário de quatro bits, ABCD, que corresponde à tensão
da bateria em degraus de 1 V, sendo a variável A o MSB. As saídas binárias do conversor são as entradas de um circuito
que gera uma saída em nível ALTO, sempre que o valor binário for maior que 01102 = 610, ou seja, quando a tensão da
bateria for maior que 6 V. Projete esse circuito lógico.
Problema 2: Exemplo 4.8 do Livro Tocci.
Construindo a tabela-verdade para o problema: Escrevendo a expressão da soma-de-produtos para a saída Z

ഥ 𝑩𝑪𝑫 + 𝑨𝑩
𝒁= 𝑨 ഥ𝑪ഥ𝑫
ഥ + 𝑨𝑩
ഥ𝑪ഥ 𝑫 + 𝑨𝑩
ഥ 𝑪𝑫
ഥ + 𝑨𝑩 ഥ𝑫
ഥ 𝑪𝑫 + 𝑨𝑩𝑪 ഥ𝑫
ഥ + 𝑨𝑩𝑪
+𝑨𝑩𝑪𝑫 ഥ + 𝑨𝑩𝑪
Problema 2: Exemplo 4.8 do Livro Tocci.

Escrevendo a expressão da soma-de-produtos para a saída Z

ഥ 𝑩𝑪𝑫 + 𝑨𝑩
𝒁= 𝑨 ഥ𝑪ഥ𝑫
ഥ + 𝑨𝑩
ഥ𝑪ഥ 𝑫 + 𝑨𝑩
ഥ 𝑪𝑫
ഥ + 𝑨𝑩 ഥ𝑫
ഥ 𝑪𝑫 + 𝑨𝑩𝑪 ഥ 𝑫 + 𝑨𝑩𝑪𝑫
ഥ + 𝑨𝑩𝑪 ഥ + 𝑨𝑩𝑪

Simplificando a expressão de saída, se possível

ഥ𝒚 = 𝒙 + 𝒚. Nesse caso, x = A e y
Essa expressão pode ser reduzida ainda mais, aplicando o teorema (15ª), que diz que 𝒙 + 𝒙
= BCD 𝒁= 𝑨 ഥ 𝑩𝑪𝑫 + 𝑨 = 𝑩𝑪𝑫 + 𝑨
Projetar o circuito em papel, ou se possível simular em software para a
expressão final simplificada. Sempre levar em consideração que as portas
logicas contidas nos circuitos integrados contem apenas 2 entradas
FIM
Sugestão de leitura

Capitulo 3: Tópicos 3.1, ao 3.11.

Capitulo 4: Tópicos 4.1, ao 4.3.
Resolver exercícios relacionados aos
tópicos de leituras sugeridos.
FIM

FIM, OBRIGADO.