Lógica &

Sistemas Digitais
Aula 2
Algebra de Boole
Índice

01 Circuitos Lógicos
Combinatórios 03 Portas Lógicas

02 Álgebra de
Boole 04 Simplificação
Álgebrica
01 Circuitos Lógicos Combinatórios

Circuito Combinatório

a. Para cada uma das combinações de entrada a(s) saída(s) te(ê)m

sempre o mesmo comportamento

b. Não contém elementos de memória que lhe permitam reagir

em função de situações anteriormente ocorridas.
01 Circuitos Lógicos Combinatórios
Malhas de comutação
Elementos interruptores e comutadores

NO: Normaly Open

NC: Normally Connected

Malha de comutação:
Interligação dos contactos de vários interruptores
01 Circuitos Lógicos Combinatórios
Malhas de comutação

Determinar para que combinações de A, B e C se estabelece um ou

mais caminhos que leve a corrente a percorrer a lâmpada e assim
acendê-la
 01 Circuitos Lógicos Combinatórios
Função Booleana
Variável boolena:
Valor lógico verdadeiro (“1”) – Estado atuado
Valor lógico falso (“0”) – Estado não atuado

Sistemas digitais binários:

Entradas só podem tomar um de dois valores
 01 Circuitos Lógicos Combinatórios
Tabela de Verdade
Enumeram-se todas as possíveis combinações das
variáveis de entrada e indica-se qual o valor da
saída para cada uma das combinações.

Observação exaustiva do comportamento do

Sistema para todas as possíveis combinações das
entradas.
 01 Circuitos Lógicos Combinatórios

A, B e C são variáveis binárias independentes

Valor lógico verdadeiro (“1”) - Estado atuado
Valor lógico falso (“0”) – Estado não atuado

L é uma variável binária independente (lâmpada)

Valor lógico “1” quando acesa e o valor lógico “0” quando
apagada.
Expressão Boolena
Exprime para que condições de A, B e C a lâmpada acende, ou
seja, em que L toma o valor lógico verdadeiro.
 02 Algebra de Boole
Proposta por George Boole (1815-1864), matemático Inglês, “Lógica Simbólica
Moderna”

Define métodos algébricos que manipulam expressões de funções lógicas

(Boolenas) e as simplicam

Aplicada na simplificação de malhas de comutação (circuitos) das centrais de

comutação telefónica por Claude Shannon

Simplificação: uma expressão é tanto mais simples quanto for o número de

termos envolvidos na expressão e menor o número de variáveis por termo.
 02 Algebra de Boole

Álgebra de Boole é um sistema matemático para a manipulação de variáveis

que podem tomar um de dois valores: 0 e 1.

As variáveis da algebra de Boole designam-se variáveis booleanas

Uma função booleana ou função lógica faz corresponder um conjunto de

variáveis booleanas a uma variável booleana:

f(x1 , x2 , …, xn ), em que x1 , x2 , …, xn são variáveis booleanas

02 Algebra de Boole

Operadores Booleanos

Propriedades

Funções
 02 Algebra de Boole
Conjunto de valores {0, 1}
Operadores OR, AND, NOT
 02 Algebra de Boole
Função Booleana
Uma função booleana descreve uma relação entre variáveis
binárias usando os operadores da álgebra.

Considermos o seguinte enunciado lógico:

Se carregar no botão do portão ou se o meu carro se aproximar e não
houver nenhum carro a sair, liga o sinal verde para entrar.

Variáveis: botão (X), carro próximo (Y), carro a sair (Z).

Função: liga sinal verde (F)

 02 Algebra de Boole
Função Booleana
Uma função booleana pode ser
representada por uma tabela de
verdade, em que se indicam os
valores da função para todas as
combinações de entrada.

Consideremos a função do
exemplo anterior
 02 Algebra de Boole
Axiomas da Álgebra de Boole
 02 Algebra de Boole
Teoremas da Álgebra de Boole
 02 Algebra de Boole
Generalização dos Teoremas da Álgebra de Boole
Os teoremas podem ser generalizados e aplicados a funções.

Considermos um dos teoremas da redundância.

Por exemplo, a expressão:

Substituindo as variáveis por funções ficaria:

Neste caso, a função:

 02 Algebra de Boole
Demonstração dos Teoremas da Álgebra de Boole
Os teoremas podem ser demonstrados com uma tabela de verdade;
Basta verificar se as expressões de ambos os lados da igualdade são
iguais;
Consideremos as leis de De Morgan.
 03 Portas Lógicas
OR, AND e NOT
 03 Portas Lógicas
NOR e NAND
 03 Portas Lógicas
XOR e XNOR
 03 Portas Lógicas
Os operadores lógicos podem ter mais do que 2 entradas.
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 1
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 2
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 3
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 3
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 4
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 4
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 5
 04 Simplificação Algébrica
Minimização Lógica – Exemplo 5