Você está na página 1de 30

Álgebra Booleana e Circuítos Lógicos

§ Introdução
• Álgebra booleana
• Valor lógico e variável booleana
§ Operações Lógicas
• AND, OR, NOT, NAND, NOR, XOR, XNOR
• Tabela Verdade
• Diagramas de Tempo
§ Portas Lógicas
§ Expressões e circuitos lógicos
§ Simulador
Álgebra Booleana (ou Álgebra de Boole)
George Boole
§ Sistema matemático que utiliza símbolos e
operadores para representar e manipular
expressões lógicas;
§ Introduzida em 1847 pelo matemático inglês
George Boole;
§ Diferentemente da álgebra elementar, uma
variável na álgebra booleana pode assumir
um de dois possíveis valores (ou estados):
• 0 - Falso
• 1 - Verdadeiro
§ Em geral, o valor 0 representa falso, não,
desligado, ausência de tensão, etc.
§ Já o valor 1 representa verdadeiro, sim,
ligado, presença de tensão, etc.
Álgebra Booleana (ou Álgebra de Boole)
C. E. Shannon
§ Em 1938, o americano Claude E.
Shannon mostrou que os
conceitos da Álgebra de Boole
podiam ser aplicados em
circuitos digitais;
Álgebra Booleana (ou Álgebra de Boole)
§ Operações fundamentais da álgebra Booleana:
• AND (E)
• OR (OU)
• NOT (Não, Inversão)

§ Outras Operações
• NAND
• NOR
• XOR
• XNOR
Operação Lógica AND (E)
§ Representa o “e” lógico;
§ O resultado é verdadeiro (1) quando todas as
entradas forem verdadeiras;
§ Representações mais comuns
• 𝑆=A.B 𝑆= 𝐴𝐵 𝑆= A and B
Operação Lógica AND (E)
§ Representação das situações
possíveis para duas variáveis:
Tabela Verdade
Entradas Saída
A B S=A.B
0 0 0
0 1 0
1 0 0
1 1 1
Operação Lógica AND (E)
§ Tabela verdade para três variáveis:
Entradas Saída
A B C 𝑆 =𝐴· 𝐵·𝐶
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
Operação Lógica OR (OU)
§ Representa o “ou” lógico;
§ O resultado é verdadeiro (1) quando pelo menos uma
das entradas for verdadeira;
§ Representação:
• 𝑆=A + B
§ Representações Alternativas
• 𝑆= A or B
• 𝑆=𝐴|𝐵
Operação Lógica OR (OU)
§ Representação das situações
possíveis para duas variáveis:
Tabela Verdade
Entradas Saída
A B S=A+B
0 0 0
0 1 1
1 0 1
1 1 1
Operação Lógica OR (OU)
§ Tabela verdade para três variáveis:
Entradas Saída
A B C 𝑆 =𝐴+𝐵+𝐶
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
Operação Lógica NOT (Não/Negação/Inversão)

§ Pode ser aplicada a uma única variável de entrada;


§ Realiza a inversão do valor lógico da variável:
• Se a variável valer 0, o resultado da operação é 1;
• Se a variável valer 1, o resultado da operação é 0;
§ Representação:
• 𝑆= 𝐴 (lê-se S = não A)
§ Tabela verdade:
Entrada Saída
A 𝑆=𝐴
0 1
1 0
Operação Lógica NOR (Not OR)

§ A operação NOR corresponde a uma operação OR


seguida de uma operação NOT;
§ Representação mais comum: A + B;
§ Tabela verdade:
Entradas OR NOR
A B 𝑨+𝑩 𝑨+𝑩
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
Operação Lógica NAND (Not AND)

§ A operação NAND corresponde a uma operação AND


seguida de uma operação NOT;
§ Representação mais comum: A . B;
§ Tabela verdade:
Entradas AND NAND
A B 𝐴· . 𝐵 𝐴· . 𝐵
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
Operações Lógicas XOR e XNOR
§ XOR – Exclusive-OR A B 𝐀⊕ 𝐁

• O resultado é verdadeiro sempre que 0 0 0


as duas entradas forem opostas; 0 1 1

• Representação: ⊕ 1 0 1
1 1 0
• Equivalência: 𝐀 ⊕ 𝐁 =𝐀.𝐁 +𝐀.𝐁

§ XNOR – Not XOR


A B 𝐀⊕𝐁
• Negação do XOR
0 0 1
• O resultado é verdadeiro sempre que 0 1 0
as duas entradas forem iguais;
1 0 0
• Representações: 𝐀⨁𝐁,𝐀⨀𝐁 1 1 1
• Equivalência: 𝐀⨁𝐁=𝐀𝐁+ 𝐀𝐁
Portas Lógicas
§ Uma porta lógica é um dispositivo capaz de executar uma
operação lógica básica da álgebra Booleana. Cada porta lógica
é representada graficamente por um símbolo próprio;
§ Possui uma ou mais entradas e produz uma única saída;
§ As portas lógicas podem ser implementadas fisicamente de
diversas formas. São comumente implementadas em circuitos
integrados, por meio de transistores;
§ Em circuitos digitais, as entradas das portas são níveis lógicos
de tensão (por ex. 0v ou 5v) representando os valores 0 e 1;
§ São os blocos fundamentais dos circuitos digitais.
Portas Lógicas Básicas - Representação
§ Representações gráficas das portas lógicas

Entrada A
Porta AND Entrada B
Saída S

Entrada A
Porta OR Entrada B
Saída S

Porta NOT Entrada A Saída S


Portas Lógicas - Representação
Porta NAND
Denota inversão

𝐴+𝐵
Porta NOR
Denota inversão

A A⊕ B
Porta XOR
B

A A⊕ B
Porta XNOR
B
Portas Lógicas - Representação
§ Portas com mais de duas entradas também são comuns:
A 𝑆= 𝐴𝐵𝐶
B
C

§ Um exemplo de dispositivo físico que implementa a porta


lógica AND é o circuito integrado (CI) 7408:

Diagrama do CI 7408
Porta Lógica AND – Diagrama de Tempo
Entrada A
Saída S
Entrada B

Entrada A
t
v

Entrada B
t
v

Saída S
t
Porta Lógica OR – Diagrama de Tempo
Entrada A
Saída S
Entrada B

Entrada A
t
v

Entrada B
t
v

Saída S
t
Porta Lógica NOT – Diagrama de Tempo

Entrada Saída

Entrada
t
v

Saída
t
Circuitos Lógicos

§ Um circuito lógico é uma combinação de portas


lógicas com as respectivas conexões;
§ Exemplos:
Descrevendo Circuitos Lógicos Algebricamente
§ Circuitos lógicos podem ser descritos algebricamente
por equações booleanas (e vice-versa)
Precedência dos Operadores
§ Considere a expressão:
•A . B + C
§ Qual operação é realizada primeiro?
• 1º AND (maior precedência, como na álgebra convencional)
• 2º OR

§ Uso de parênteses: A . (B+C)


§ 1º OR
§ 2º AND
Descrevendo Circuitos Lógicos Algebricamente
Descrevendo Circuitos Lógicos Algebricamente
§ Encontre as expressões lógicas nos nós intermediários do
circuito a seguir:
Descrevendo Circuitos Lógicos Algebricamente
§ Solução:
Descrevendo Circuitos Lógicos Algebricamente
§ Encontre as expressões lógicas nos nós
intermediários do circuito a seguir:
Descrevendo Circuitos Lógicos Algebricamente
§ Solução:
Simulador: Logic.ly
https://logic.ly/demo

Você também pode gostar