Ex (1): Seja a seguinte função lógica:

FUNÇÕES BOOLEANAS

Uma função booleana é uma expressão formada por variáveis binárias

(são variáveis que podem assumir o valor “0” ou “1”), pelos operadores
OU, E e NÃO (complemento) e pelo sinal de igualdade.
Para cada combinação possível das variáveis booleanas, a função
booleana pode valer “0” ou “1”.
A função lógica F1 é representada por uma expressão algébrica que descreve
um determinado problema lógico. F1 será igual a 1 se X “E” Y “E” o
complemento de Z forem iguais a “1”. Caso contrário, a função lógica F1 será
igual a “0”.

Uma função lógica também pode ser representada na forma de uma tabela.
O fato das variáveis booleanas assumirem dois valores lógicos possíveis,
“0” ou “1”, condiciona que todas as combinações lógicas das variáveis de
entrada sejam um número finito. Isto permite que se represente estas
combinações na forma de uma tabela, a qual chamamos de Tabela da
Verdade.
O número de combinações possíveis entre as variáveis de entrada é
dado por: N  2
n

Onde:
N = número de combinações;
n = número de variáveis lógicas
OBTENÇÃO DE FUNÇÕES BOOLEANAS

Uma função booleana pode ser representada de duas formas,

conhecidas como “soma de produtos” e “produto de somas”

Entende-se por soma, a presença do operador booleano OU e por

produto, a presença do operador booleano E.
Seja o seguinte problema lógico: É preciso projetar um circuito para
controlar a iluminação de um cinema. As luzes do cinema podem ser
acesas ou apagadas através de 3 interruptores existentes em diferentes
locais do cinema.

 A variável de saída é a condição de iluminação (acesa ou apagada) e será

representada pela letra F.
 Para as variáveis de entrada, o valor “0” representa interruptor desligado e
“1” interruptor ligado. Já para a variável de saída, o valor “0” representa
iluminação apagada e o valor “1” representa iluminação acesa.
 Deve ser observado o fato de que se um interruptor estiver ligado e um
outro interruptor for acionado, a iluminação deverá apagar.
A expressão algébrica que define a função booleana F é obtida pela
extração da tabela da verdade das combinações dos termos A.B.C para os
quais a variável F assume valor lógico “1”. Desta forma a função booleana
F é representada por:

A função booleana mostrada acima está representada na forma de uma

“soma de produtos”. Já a forma de “produto de somas”, pode ser obtida
pela extração da tabela da verdade das combinações dos termos A.B.C
para os quais a variável F assume valor lógico “0”, isto é, F . Desta forma
a função booleana F é representada por:
 FORMAS CANÔNICAS DE FUNÇÕES BOOLEANAS

Para uma função booleana qualquer, seja na forma de soma de produtos ou na

forma de produtos de somas, existe uma forma padrão de representação desta
função que é conhecida como Forma Canônica. Os termos (produtos) da função
booleana na forma de soma de produtos que apresentam todas as variáveis de
entrada são conhecidos como Mintermos. Já os termos (somas) da função
booleana na forma de produto de somas que apresentam todas as variáveis de
entrada são conhecidos como Maxtermos.
Uma função booleana na forma de soma de produtos estará representada
pela sua forma canônica, sempre que for formada exclusivamente por
mintermos.

Uma função booleana na forma de produto de somas estará representada

pela sua forma canônica, sempre que for formada exclusivamente por
maxtermos.
PORTAS LÓGICAS

As portas lógicas são circuitos digitais com uma ou mais tensões de entrada, que
podem ser construídos com diodos, transistores e resistores, conectados de tal
forma que o sinal de saída do circuito corresponde ao resultado de uma função
lógica básica (E,OU,NÃO).

Uma vez que podemos associar sinais elétricos com níveis lógicos (“0” e
“1”), podemos concluir que através das portas lógicas pode-se
implementar qualquer um dos operadores lógicos (E,OU,NÃO).
PORTA INVERSORA (NOT)

É uma porta com apenas um sinal de entrada e um sinal de saída, o qual

assumirá sempre valores lógicos complementares ao sinal de entrada. Executa
a função lógica da inversão booleana.

SIMBOLOGIA:

TABELA DA VERDADE:

EXPRESSÃO LÓGICA:
 PORTA “E” (AND)

A porta lógica “E” possui dois ou mais sinais de entrada, mas somente
um sinal de saída. De acordo com o operador lógico “E”, todas as
entradas devem estar no nível lógico “1”(Vcc) para que se obtenha um
nível lógico “1”(Vcc) na saída da porta lógica.

SIMBOLOGIA :

TABELA DA VERDADE :

EXPRESSÃO LÓGICA: S=A.B

Diagrama em Ladder
 Diagrama em Ladder
PORTA “OU” (OR)

A porta lógica “OU” possui dois ou mais sinais de entrada, mas somente
um sinal de saída. De acordo com o operador lógico “OU”, pelo menos
uma das entradas deve estar no nível lógico “1”(Vcc) para que se
obtenha um nível lógico “1”(Vcc) na saída da porta lógica.

SIMBOLOGIA:

TABELA DA VERDADE :

EXPRESSÃO LÓGICA: S=A+B(simplificada)

Porta “NÃO E” (NAND)

A porta lógica NÃO E tem dois ou mais sinais de entrada e apenas um

sinal de saída, que só será baixo se todos os sinais de entrada forem
altos. Como o próprio nome diz a porta NÃO E é uma composição das
portas “NÃO” e “E”.

SIMBOLOGIA:

TABELA DA VERDADE:
Porta “NÃO OU” (NOR)

A porta NÃO OU tem dois ou mais sinais de entrada e apenas um sinal de

saída , que só será alto se todos os sinais de saída forem baixos Como
próprio nome diz a porta lógica “NÃO OU” é uma composição das portas
“NÃO” e “OU”.

SIMBOLOGIA:

TABELA DE VERDADE:
Porta “OU EXCLUSIVA” (XOR)

A porta lógica OU EXCLUSIVA é um circuito lógico tal que, para cada

combinação dos sinais de entrada, o sinal de saída será nível lógico
“1”(alto) se e somente se tivermos um NÚMERO ÍMPAR de entradas em nível
lógico “1”(alto). Em virtude de sua grande utilidade prática, o circuito lógico
que gera a saída “ou exclusiva” passou a ser considerado como porta
lógica. A função lógica “ou exclusiva” não
possui simplificação.
SIMBOLOGIA:

TABELA DA VERDADE:
Porta “NÃO OU EXCLUSIVA”(XNOR)

Ao contrário da porta “OU EXCLUSIVA”, independente do número de sinais

de entrada o sinal de saída será nível lógico “1”(alto), quando todas as
entradas apresentarem o valor lógico “0” ou se tivermos NÚMERO PAR de
entradas em nível “1”(alto).

SIMBOLOGIA :

TABELA DE VERDADE:

EXPRESSÃO LÓGICA:
MÉTODO DE OBTENÇÃO DE EXPRESSÕES LÓGICAS

Todo circuito lógico, desde que não seja muito complexo, pode ser
completamente descrito utilizando-se somente as funções
(operadores)lógicas básicas (OU, E, NÃO). Para a obtenção da expressão
lógica que define um determinado problema, deve-se construir a tabela
verdade relacionando as variáveis de entrada com a (as) variável (eis) de
saída de modo a obter a expressão lógica que define o problema.

EX 1: Dado um circuito com dois sinais de entrada “X” e “Y”, o sinal de saída “S”
será “0” se e somente se: X = 0; Y = 1 .
 Sempre que possível devemos simplificar a expressão lógica obtida, uma vez
que isto pode representar um circuito lógico menor, tendo como
conseqüência uma redução de custo e uma melhoria no desempenho do
sistema.

A implementação da função lógica “S”, sem simplificações é mostrada a seguir:

A implementação da função lógica simplificada é mostrada abaixo.

Simplificação de funções lógicas
Simplificação de funções lógicas
Simplificação de funções lógicas
Simplificação de funções lógicas