Aula 3

Portas Lógicas e Álgebra Booleana – Parte 1
ED1 – Eletrônica Digital 1

IFSP – Campus São Paulo
Caio Igor Gonçalves Chinelato

caio.chinelato@ifsp.edu.br
Gustavo Maciulis Dip

gustavodip@ifsp.edu.br
1
Introdução
 Os circuitos digitais/lógicos operam no modo binário, em que

cada tensão de entrada e saída é 0 ou 1;
 As designações 0 e 1 representam faixas de tensões
predeterminadas ou dispositivos eletrônicos (atualmente
transistores) que atuam como chave aberta (0) ou fechada (1);
 Esta característica dos circuitos lógicos permite-nos usar a
álgebra Booleana como uma ferramenta de análise e projeto
de sistemas digitais;
 A álgebra Booleana é uma ferramenta matemática
relativamente simples que nos permite descrever as relações
entre as saídas dos circuitos lógicos e suas entradas como
uma equação algébrica ou expressão Booleana;
2
Introdução
 Estudaremos as portas lógicas que são os circuitos lógicos

mais básicos ou os blocos fundamentais a partir dos quais
todos os circuitos lógicos e sistemas digitais são construídos;
 A operação de portas lógicas e circuitos mais complexos pode
ser descrita e analisada usando a álgebra Booleana;
 Também utilizamos a álgebra Booleana para simplificação de
expressões Booleanas de um circuito de modo que ele possa
ser construído com menos portas lógicas e/ou conexões;
3
Álgebra Booleana
 A principal diferença entre álgebra Booleana e álgebra

convencional é que, na álgebra Booleana, as constantes e
variáveis podem ter apenas dois valores, 0 ou 1;
 As designações 0 e 1 representam faixas de tensões
predeterminadas ou dispositivos eletrônicos (atualmente
transistores) que atuam como chave aberta (0) ou fechada (1);
 Também chamamos estes valores de níveis lógicos;
 Nível alto (1) e nível baixo (0);
4
Álgebra Booleana
 Como trabalhamos apenas com dois valores 0 e 1, a álgebra

Booleana é mais simples que a álgebra convencional;
 Na álgebra Booleana não existem frações, raízes quadradas,
logaritmos, números imaginários e etc;
 A álgebra Booleana tem 3 operações básicas: OR (OU), AND
(E) e NOT (NÃO);
 Essas operações básicas são denominadas operações lógicas;
 Os circuitos digitais, denominados portas lógicas, podem ser
construídos a partir de diodos, transistores e resistores
interconectados de modo que a saída do circuito seja o
resultado de uma operação lógica básica realizada sobre as
entradas;
5
Álgebra Booleana
 Usaremos a álgebra Booleana primeiro para descrever e

analisar essas portas lógicas básicas, depois para analisar e
projetar circuitos lógicos combinacionais, que são combinações
de portas lógicas;
 A álgebra Booleana foi desenvolvida pelo matemático George
Boole em 1854;
6
Tabela – Verdade
 Uma tabela – verdade é uma técnica para determinar como a
saída de um circuito lógico depende dos níveis lógicos
presentes nas entradas do circuito através de uma tabela;
 Abaixo temos alguns exemplos:
7
Operação e Porta Lógica OR (OU)

 Na figura abaixo temos a tabela – verdade, simbologia da porta
lógica OR e um circuito elétrico relacionado;
 A tabela – verdade mostra o que acontece quando duas

entradas lógicas A e B, são combinadas usando uma operação
OR para produzir a saída x;
 A tabela mostra que x é um nível lógico 1 para cada
combinações de níveis de entradas em que uma ou (or) mais
entradas forem 1;
8
Operação e Porta Lógica OR (OU)

 A expressão Booleana para a operação OR é:
 Nessa expressão, o sinal + não representa a adição

convencional, mas representa a operação OR;
 A expressão X = A + B é lida como “X é igual a A OR B”;
 A porta lógica OR é um circuito que tem duas ou mais entradas
e cuja saída é igual à combinação das entradas por meio da
operação OR. Abaixo, temos uma porta lógica OR com 3
entradas;
9
Operação e Porta Lógica AND (E)

 Na figura abaixo temos a tabela – verdade, simbologia da porta
lógica AND e e um circuito elétrico relacionado;
 A tabela – verdade mostra o que acontece quando duas

entradas lógicas A e B, são combinadas usando uma operação
AND para produzir a saída x;
 A tabela mostra que x é um nível lógico 1 apenas quando as
entradas A e (AND) B forem 1;
10
Operação e Porta Lógica AND (E)

 A expressão Booleana para a operação AND é:
 Nessa expressão, o sinal ∙ não representa a multiplicação

convencional, mas representa a operação AND;
 A expressão X = A ∙ B é lida como “X é igual a A AND B”;
 A porta lógica AND é um circuito que tem duas ou mais
entradas e cuja saída é igual à combinação das entradas por
meio da operação AND. Abaixo, temos uma porta lógica AND
com 3 entradas;
11
Operação NOT (NÃO) e Inversor

 A operação NOT, também denominada inversor, é diferente
das operações OR e AND pelo fato de poder ser realizada
sobre uma única variável de entrada;
 A tabela – verdade e a simbologia do inversor é mostrada
abaixo;
 A expressão Booleana para a operação NOT é:
 Onde a barra sobre o nome da variável representa a operação

de inversão;
12
Operação NOT (NÃO) e Inversor

 Temos que:
 A operação NOT também pode ser representada pelo

apóstrofo (´):
13
Resumo das Operações Booleanas
14
Descrevendo Circuitos Lógicos Algebricamente

 Qualquer circuito lógico, não importando sua complexidade,
pode ser descrito usando as 3 operações Booleanas básicas,
ou seja, as portas OR, AND e NOT, que são os blocos
fundamentais dos sistemas digitais;
 A seguir serão mostrados alguns exemplos:
 Observação: a operação AND tem prioridade à operação OR.

Para evitar dúvidas na prioridade de operações, sempre use
15 parênteses;
Descrevendo Circuitos Lógicos Algebricamente
16
Analisando as Saídas dos Circuitos Lógicos

 Uma vez de posse da expressão Booleana para saída de um
circuito, podemos obter o nível lógico da saída para qualquer
conjunto de níveis lógicos de entrada;
 Basta, para isto, substituir as variáveis de entrada na
expressão;
 Como por exemplo:
17
Implementando Circuitos A Partir de Expressões
Booleanas
 Quando a operação de um circuito é definida por uma expressão
Booleana, podemos desenhar o diagrama do circuito lógico a partir da
expressão. Por exemplo, para a expressão lógica y = AC + BC` +
A`BC:
18
Portas NOR E NAND

 Dois outros tipos de portas lógicas, as portas NOR e NAND,
são muito usadas em circuitos digitais;
 Elas combinam as operações básicas AND, OR e NOT, de
modo que é relativamente simples escrever suas expressões
Booleanas;
 As tabelas – verdades e simbologias das portas lógicas são
mostradas abaixo;
19
Portas NOR E NAND
20
Aplicação de Portas Lógicas – Exemplo
21

Aula 3

Enviado por

Direitos autorais:

Formatos disponíveis

Aula 3

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 3

Enviado por

Direitos autorais:

Formatos disponíveis

Portas Lógicas e Álgebra Booleana – Parte 1

ED1 – Eletrônica Digital 1

Caio Igor Gonçalves Chinelato

Gustavo Maciulis Dip

 Os circuitos digitais/lógicos operam no modo binário, em que

 Estudaremos as portas lógicas que são os circuitos lógicos

 A principal diferença entre álgebra Booleana e álgebra

 Como trabalhamos apenas com dois valores 0 e 1, a álgebra

 Usaremos a álgebra Booleana primeiro para descrever e

Operação e Porta Lógica OR (OU)

 A tabela – verdade mostra o que acontece quando duas

Operação e Porta Lógica OR (OU)

 Nessa expressão, o sinal + não representa a adição

Operação e Porta Lógica AND (E)

 A tabela – verdade mostra o que acontece quando duas

Operação e Porta Lógica AND (E)

 Nessa expressão, o sinal ∙ não representa a multiplicação

Operação NOT (NÃO) e Inversor

 A expressão Booleana para a operação NOT é:

 Onde a barra sobre o nome da variável representa a operação

Operação NOT (NÃO) e Inversor

 A operação NOT também pode ser representada pelo

Resumo das Operações Booleanas

Descrevendo Circuitos Lógicos Algebricamente

 Observação: a operação AND tem prioridade à operação OR.

Descrevendo Circuitos Lógicos Algebricamente

Analisando as Saídas dos Circuitos Lógicos

Portas NOR E NAND

Portas NOR E NAND

Aplicação de Portas Lógicas – Exemplo

Você também pode gostar