Álgebra Booleana e Portas Lógicas

Adriano Ricardo Ruggero

FATEC

5 de Setembro de 2019

1 / 36
Agenda

1 Números binários

2 George Boole

3 Lógica Booleana

4 Portas Lógicas

5 Funcionamento

6 Tabelas Verdade

7 Divertição!

2 / 36
Números binários

Como vimos anteriormente, os sistemas computacionais

funcionam internamente com apenas duas condições.
Podemos definir tais condições como ligado e desligado,
verdadeiro e falso, aceso e apagado ou, principalmente,
como 0 e 1.

3 / 36
Números binários

Nós, humanos, utilizamos o sistema decimal, que possui dez

dígitos (de 0 a 9).
Por que escolhemos esse sistema numérico?
Simples!
Quantos dedos temos somando ambas as mãos? Dez!
Coincidência? Não, conveniência! Cada um usa o sistema
numérico que mais lhe convêm!
Mas você nunca viu um processador com dez dedos, viu?!
Os computadores de uma forma geral, e qualquer outra
máquina controlada por um processador, trabalham com
sistema binário, composto apenas pelos números um e zero.
Foram estes dois números que deram origem à Lógica
Booleana!

4 / 36
George Boole I

George Boole nasceu na cidade de Lincoln, na Inglaterra, em 2

de Novembro de 1815. Filho de um vendedor de sapatos,
Boole não tinha muitas opções devido sua formação precária
na pequena escola primária de Lincoln.
Como as chances de Boole ingressar em uma faculdade eram
poucas ele decidiu tornar-se padre. Embora não tenha se
formado como religioso, os quatro anos de preparação
eclesiástica abriram as portas para George Boole. Mas foi na
Matemática, ensinada por seu pai, que ele encontrou sua
verdadeira vocação.
Por iniciativa própria, George Boole passou a estudar as
operações matemáticas de forma diferente, separando todos
os símbolos das coisas sobre as quais eles operavam, com o
intuito de criar um sistema simples e totalmente simbólico.
Surge assim a lógica matemática.

5 / 36
George Boole II

Boole ainda é considerado um homem genial por estudiosos

da matemática. Mas, como a Lógica de Boole (ou lógica
booleana) utiliza um sistema numérico binário, na época de
sua descoberta não foi utilizada. Com o surgimento do
computador, a utilização do sistema binário tornou-se
indispensável e, obviamente, a lógica de Boole passou a ter
aplicação prática!

6 / 36
Lógica Booleana

Na lógica Booleana, o zero representa falso, enquanto o um

representa verdadeiro. Para trabalhar com esses valores e
torná-los algo lógico, que possa ser aplicado, são necessárias
as chamadas PORTAS LÓGICAS.

7 / 36
Portas Lógicas

Pense em uma porta lógica como uma sala que possui

entradas e saídas. Assim, os bits entram, são processados de
acordo com a função da “sala” em que se encontram e saem
em forma de resultado.
Outra característica das portas lógicas é que cada uma possui
um desenho que a diferencia das demais. Tais desenhos foram
criados a fim de facilitar o entendimento de projetos.

8 / 36
Porta NOT

A porta lógica NOT é também conhecida como inversor

porque, literalmente, inverte o bit de entrada.
Se o bit de entrada for um, por exemplo, o bit de saída será
zero, e vice-versa.

9 / 36
Porta AND

And, traduzindo para o português, significa E. Assim como no

português o E é usado para a junção de idéias, na lógica
booleana é aplicado da mesma maneira.
Essa porta lógica possui dois bits de entrada e um de saída.
Para que o bit de saída seja verdadeiro (valor 1) ambos os bits
de entrada devem ser verdadeiros.

10 / 36
Porta OR

Or significa OU e, assim como no português o “ou” tem a

função de indicar escolha, na lógica booleana é quase a
mesma coisa. Da mesma maneira que a porta AND, a porta
OR possui dois bits de entrada e um de saída.
Para que o bit de saída tenha o valor um (verdadeiro), pelo
menos um dos bits de entrada precisa ser verdadeiro.

11 / 36
Porta XOR

A porta lógica XOR (OR eXclusivo) retorna verdadeiro apenas

quando os bits de entrada forem diferentes, ou seja, um deles
for verdadeiro (1) e o outro falso (0).
Se ambos os bits de entrada possuir o mesmo valor, o bit de
saída será, sempre, falso.

12 / 36
Funcionamento

A maneira mais fácil de criar fisicamente estas portas lógicas

citadas no texto é através de relés, dispositivos
eletromecânicos formados por ímãs e um conjunto de contatos.
Os primeiros computadores utilizavam este dispositivo para a
implementação das portas lógicas, mas hoje em dia o
processo é mais avançado.
Com a criação de várias portas AND, OR, NOT e XOR é
possível criar circuitos somadores e diversos outros tipos de
circuitos que são utilizados não só em computadores, mas em
diversos outros dispositivos eletrônicos, como relógios.

13 / 36
Tabela Verdade

A Tabela Verdade é uma tabela que indica as saídas possíveis

para todas as combinações de entradas.
Para sabermos quantas saídas possíveis existem, usa-se a
fórmula:

S = 2n ,

onde S indica o número de saídas possíveis e n, o número de

entradas do nosso sistema.

14 / 36
Tabela Verdade

Assim sendo, em verdade vos digo que, para um sistema com

3 entradas (A, B e C, por exemplo) teremos:

S = 2n
n=3
S = 23
S=8

8 saídas possíveis.

15 / 36
Montando uma Tabela Verdade

Para o exemplo utilizado anteriormente, vamos montar nossa

Tabela Verdade:

Tabela: Tabela Verdade com 3 entradas

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

16 / 36
Tabela Verdade

Qual o valor da saída S?

17 / 36
Tabela Verdade

Depende!

18 / 36
Tabela Verdade da Função AND (E)

A Função AND (E) é chamada de conjuntiva!

Tabela: Tabela Verdade de uma Porta AND com 3 entradas

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

19 / 36
Tabela Verdade da Função OR (OU)

A Função OR (OU) é chamada de aditiva!

Tabela: Tabela Verdade de uma Porta OR com 3 entradas

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

20 / 36
E a Porta NOT (NÃO)?

A Função NOT (NÃO) é uma função negativa!

Ela só permite uma entrada.

21 / 36
Tabela Verdade da Função NOT (NÃO)

Tabela: Tabela Verdade de uma Porta NOT

A S
0 1
1 0

22 / 36
E a Porta XOR (OU Exclusivo)?

A Função XOR (OU Exclusivo) só permite duas entradas, nem

mais, nem menos.

23 / 36
Tabela Verdade da Função XOR (OU Exclusivo)

A Função XOR (OU Exclusivo) é chamada de disjunção

exclusiva!

Tabela: Tabela Verdade de uma Porta XOR

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

24 / 36
Equação da Função Lógica

Podemos transformar a Tabela Verdade em uma Equação

Lógica, ou seja, substituir a função AND pelo sinal
correspondente a essa porta (.) e substituir o OR pelo sinal que
corresponde a essa porta (+).
Quando a entrada for zero, teremos essa entrada barrada;
caso seja 1, a entrada não será barrada.

25 / 36
Equação da Função Lógica

Sendo assim a equação de saída ficará:

S = A.B.C, para a Tabela Verdade da Função AND;
S = A + B + C, para a Tabela Verdade da Função OR;
S = A, para a Tabela Verdade da Função NOT;
S = A.B + A.B, para a Tabela Verdade da Função XOR.

26 / 36
Burning brains

Considere a Tabela Verdade a seguir:

Tabela: Tabela Verdade

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

27 / 36
Burning brains

Teremos S = 1 quando A = 0 E B = 0 E C = 0 (primeira linha)

ou
A = 1 E B = 1 E C = 1 (última linha).

28 / 36
Burning brains

Podemos substituir as letras E e OU pelos símbolos

correspondentes (.) e (+).
Quando a entrada for 0, colocamos a letra barrada.
Observe que mimo fica nossa equação!

S = A.B.C + A.B.C

Capice?

29 / 36
Professor, you son of a bit...

Para vosso deleite, por obséquio, escrever a equação lógica

que define a tabela a seguir:

Tabela: Tabela Verdade 01

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

30 / 36
Professor, you son of a bit...
Tente, agora, com esta tabela:

Tabela: Tabela Verdade 02

A B C D S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
31 / 36
Professor, you son of a bit...

Vislumbre a seguinte expressão lógica:

S = A.B.C + A.D + A.B.D

Desenvolva a Tabela Verdade correspondente!

32 / 36
Professor, you son of a bit...

Dada assim, do nada, a seguinte expressão lógica:

z = x.y + xy + w.y

construa a Tabela Verdade que a define.

33 / 36
Desafiozinho 01

34 / 36
Desafiozinho 02

(POSCOMP ) Numa loja existem três sensores: de fumaça, de

movimento de pessoas e de porta aberta. Qualquer um desses
sensores, quando detecta alguma das situações para as quais
foram projetados, envia um sinal com nível lógico alto (A=1
para fumaça, B=1 para movimento e C=1 para porta aberta).
Entretanto, apenas a informação referente à existência de
fumaça na loja deverá automaticamente acionar o corpo de
bombeiros, via comando S. Admitindo-se que, nas situações
em que o Corpo de Bombeiros deve ser acionado, a saída
referente ao comando deverá estar em nível lógico alto (S=1),
qual a expressão lógica que representa corretamente o
acionamento do Corpo de Bombeiros?

35 / 36
Agradecimentos

Obrigado pela atenção!

FATEC

Álgebra Booleana e Portas Lógicas

Adriano Ricardo Ruggero

FATEC

5 de Setembro de 2019
36 / 36