Funções e portas lógicas

Prof. Maurício Braga

Álgebra de Boole e eletrônica digital

◼ Em 1854, o matemático inglês George Boole (1815-1864)

apresentou um sistema matemático de análise lógica que ficou
conhecido como álgebra de Boole.

◼ Eletrônica digital: ramo da eletrônica que emprega em seus projetos

um pequeno número de circuitos básicos conhecidos como portas
lógicas.

◼ Esses elementos básicos permitem que implementemos fisicamente

todas as expressões que podem ser produzidas pela álgebra de
boole.
Tabela verdade

◼ Como o número de valores que cada variável lógica

pode assumir é finito, o número de estados que uma
função Booleana pode assumir também será finito, o
que significa que podemos descrever completamente as
funções booleanas utilizando tabelas.

◼ tabela verdade: tabela que descreve uma função

booleana. Lista todas as combinações de valores que as
variáveis de entrada podem assumir e os
correspondentes valores da função (saídas).
Variáveis e funções lógicas

◼ Funções lógicas: Funcionam de acordo com a álgebra booleana.

◼ Variáveis lógicas: Assumem um de dois valores possíveis (0 ou 1).

◼ Veremos as funções:

 E (AND);
 OU (OR);
 NÃO (NOT);
 NÃO E (NE ou NAND);
 NÃO OU (NOU ou NOR);
Função E (AND)

◼ Também chamada de conjunção lógica, é uma função

que executa a multiplicação de duas ou mais variáveis
booleanas.

◼ Representação algébrica para duas variáveis: S = A.B

Função E (AND)

◼ Situações possíveis:
 Ch A aberta (0) e ch B aberta (0): lâmpada apagada. S = A.B = 0
 Ch A aberta (0) e ch B fechada (1): lâmpada apagada. S = A.B = 0
 Ch A fechada (1) e ch B aberta (0): lâmpada apagada. S = A.B = 0
 Ch A fechada (1) e ch B fechada (1): lâmpada acesa. S = A.B = 1
Função E (AND)

◼ Saída = 1 sempre que todas as suas entradas forem

iguais a 1. Para duas variáveis, teremos:
Função OU (OR)

◼ Também chamada de disjunção lógica, é uma função

que executa a soma de duas ou mais variáveis
booleanas, com valor máximo de 1.

◼ Representação algébrica para duas variáveis: S = A + B

Função OU (OR)

◼ Situações possíveis:
 Ch A aberta (0) e ch B aberta (0): lâmpada apagada. S = A + B = 0
 Ch A aberta (0) e ch B fechada (1): lâmpada acesa. S = A + B = 1
 Ch A fechada (1) e ch B aberta (0): lâmpada acesa. S = A + B = 1
 Ch A fechada (1) e ch B fechada (1): lâmpada acesa. S = A + B = 1
Função OU (OR)

◼ Saída = 1 sempre que pelo menos uma de suas

entradas forem iguais a 1. Para duas variáveis, teremos:
Função NÃO (NOT)

◼ Também chamada de negação lógica, é uma função

que inverte o valor da variável lógica.

◼ Representação algébrica : S = A, S = A’, S = ~A …

Função NÃO (NOT)

◼ Situações possíveis:
 Ch A aberta (0): lâmpada acesa. A = 0, S = A = 1
 Ch A fechada (1): lâmpada apagada. A = 1, S = A = 0
Função NÃO (NOT)

◼ Saída = 1 quando a entrada for 0, e 1 quando a entrada

for zero:

(Antes de um outro elemento lógico)

Função NÃO E (NAND)

◼ Composição da função E com a função Não, resultando

na função E invertida.

◼ Representação algébrica para duas variáveis: S = (A.B)

Função NÃO E (NAND)

◼ Saída = 0 apenas quando todas as suas entradas forem

iguais a 1. Para duas variáveis, teremos:
Função NÃO OU (NOR)

◼ Composição da função OU com a função Não, resultando

na função OU invertida.

◼ Representação algébrica para duas variáveis: S = (A +B)

Função NÃO OU (NOR)

◼ Saída = 1 apenas quando todas as suas entradas forem

iguais a 0. Para duas variáveis, teremos:
Expressões Booleanas Obtidas de
Circuitos Lógicos

◼ Todo circuito lógico executa uma expressão

booleana, sendo formado pela interligação de
portas lógicas básicas.

◼ Podemos obter a expressão booleana que é

executada por um circuito lógico qualquer.
Exemplo

A.B

A.B + C

S = A.B + C
Exercício

◼ Determine a expressão booleana do circuito

abaixo.
Solução

◼ Determine a expressão booleana do circuito

abaixo.
A.B

C A.B + C+ C.D

C.D

S = A.B + C+ C.D
Exercício

◼ Determine a expressão booleana do circuito abaixo.

Solução

◼ Determine a expressão booleana do circuito abaixo.

Exercício

◼ Determine a expressão booleana do circuito abaixo.

Exercício

◼ Determine a expressão booleana do circuito abaixo.

Circuitos Obtidos de Expressões
Booleanas

◼ Consiste em identificar as portas lógicas na expressão e

desenhá-Ias com as respectivas ligações a partir das
variáveis de entrada.

◼ Vamos ver um exemplo.

Exemplo

◼ Obter o circuito que executa a expressão:

S = (A + B) . C . (B + D).
◼ Considerando:

Portanto: S =  . C. 
Exemplo

◼ Solução:
Exercício

◼ Desenhe o circuito responsável por executar a

expressão booleana: S = A.B.C + (A+B).C
Solução
◼ Identificando cada termo da expressão:

Onde:
Solução
◼ O circuito então será:
Exercício

◼ Desenhe o circuito responsável por executar a

expressão booleana:
Solução
◼ Identificando cada termo da expressão:
Solução
◼ O circuito então será:
Exercício

◼ Desenhe o circuito responsável por executar a

expressão booleana:
Solução
◼ Identificando cada termo da expressão:
Solução
◼ O circuito então será:
Tabelas Verdade Obtidas de
Expressões Booleanas
◼ Permite o estudo de uma função booleana;

◼ Para extrairmos a tabela verdade de uma expressão,

realizamos o seguinte procedimento:
1º) Montamos o quadro com todas as possibilidades de valores
para as variáveis.
2º) Montamos colunas para os vários membros da expressão.
3º) Preenchemos essas colunas com seus resultados.
4º) Montamos uma coluna para o resultado final.
5º) Preenchemos essa coluna com os resultados finais.
Exemplo

◼ Considere a função booleana:

◼ Após montar todos os valores possíveis para as

variáveis e cada um dos termos da expressão, teremos
a tabela verdade a seguir:
Exercício

◼ Levante a tabela verdade da expressão:

Solução
Exercício

◼ Levante a tabela verdade da expressão:

Solução
Exercício
◼ Dado o circuito a seguir, obtenha a sua
expressão e sua tabela verdade.
Solução

◼ Obtenção da expressão:
Solução – obtenção da tabela verdade
Expressões Booleanas Obtidas de
Tabelas Verdade
◼ Em muitas oportunidades precisamos representar
situações através de tabelas verdade e a partir delas
obter a expressão booleana e, consequentemente, o
circuito lógico.

◼ Veremos agora como obter expressões e circuitos a

partir de tabelas verdade.
Exemplo
◼ Dada a tabela verdade, obter a sua expressão:

◼ Perceba que S = 1 nos casos:

 A=0 E B = 0 OU A=1 E B =0 OU A = 1 E B = 1.
◼ Basta então montar a expressão como uma soma de termos
relativos aos casos em que a expressão é verdadeira.
Exemplo
◼ Dada a tabela verdade, obter a sua expressão:
Exercício
◼ Determine a expressão que executa a tabela
abaixo e desenhe o circuito lógico equivalente.
Solução
Exercício

◼ Obtenha o circuito para a função Ou Exclusivo (XOR).

Essa função fornece 1 à saída quando as variáveis de
entrada forem diferentes entre si.
Solução

◼ Da tabela obtemos a sua função característica e

podemos montar o seu circuito:
Bloco lógico Ou Exclusivo

◼ Por ser muito utilizado, o XOR tem um símbolo próprio e uma forma
específica de ser representado em uma expressão:

◼ Ao contrário das outras portas lógicas, o Ou Exclusivo só pode ter

duas entradas (por conta da sua definição).
Exercício

◼ Obtenha o circuito para a função Coincidência. Essa

função fornece 1 à saída apenas quando as variáveis
de entrada forem iguais.
Solução

◼ Da tabela obtemos a sua função característica e

podemos montar o seu circuito:
Bloco lógico coincidência
◼ O bloco lógico coincidência (NOU Exclusivo ou NOR) é definido
para duas variáveis de entrada apenas e tem um símbolo próprio e
uma forma específica de ser representado em uma expressão:

◼ Se compararmos a tabela verdade do Ou Exclusivo com o

Coincidência, vemos que a saída de um é invertida em relação ao
outro.
Funções e portas lógicas

Prof. Maurício Braga