Aula 4 Apres Final

Apresentação Objetivos Introdução Tabela Verdade Funções básicas Conversões Resumo Bibliografia
Aula: Circuitos Lógicos
Profs: Carla Fernandes, Ernano Arrais
INSTITUTO METRÓPOLE DIGITAL

Universidade Federal do Rio Grande do Norte
Natal, RN, Brasil UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
2013.1
1 / 49
Sumário
1 Apresentação
2 Objetivos
3 Introdução
4 Tabela Verdade
5 Funções básicas
6 Conversões
7 Resumo
8 Bibliografia
2 / 49
Apresentação da Aula
Nesta aula será apresentado o que são portas lógicas e quais são as
portas lógicas básicas AND, OR e NOT, que são utilizadas para im-
plementar os circuitos lógicos mais complexos. Conheceremos o que é
uma tabela verdade, e em seguida veremos a simbologia, o funciona-
mento e a tabela verdade que representa cada porta lógica básica.
Veremos também como podem ser feitas as conversões entre os
diferentes tipos de representações de circuitos lógicos: representação
gráfica, expressão booleana e tabela verdade.
3 / 49
Objetivos
Conhecer as portas lógicas básicas: AND, OR e NOT;
Construir tabelas verdade para as portas AND, OR e NOT;
Converter circuitos lógicos em diferentes tipos de representações;
4 / 49
Álgebra Booleana
Em sistemas computacionais é utilizado o sistema de numeração
binário
Álgebra Booleana
Variáveis booleanas: podem ter apenas dois valores, ‘0’ ou ‘1’
Esses valores são chamados de níveis lógicos
São representados por letras:
A porta está fechada (X = 0) ou aberta (X = 1).
A luz está apagada (Y = 0) ou acessa (Y = 1).
5 / 49
Tabela Verdade
Lista as combinações entre as entradas e suas respectivas saídas
Tabela Verdade
Entradas Saída
A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
6 / 49
Porta OR
Saída = ‘1’: pelo menos uma das entradas é igual a ‘1’.
Exemplo: a compra será concluída se for realizado o pagamento
com dinheiro ou cartão
A = pagamento com dinheiro
B = pagamento com cartão
X = conclusão da compra
X =A+B=A∨B (1)
Tabela Verdade
A
A B X
X 0 0 0
B
0 1 1
1 0 1
1 1 1
7 / 49
Porta AND
Saída = ‘1’: todas as entradas forem igual a ‘1’.
Exemplo: para a construção de uma parede é necessária a
utilização de tijolos e cimento
A = utilização de tijolos
B = utilização de cimento
X = construção da parede
X = A.B = AB = A ∧ B (2)
Tabela Verdade
A
A B X
X 0 0 0
B
0 1 0
1 0 0
1 1 1
8 / 49
Porta NOT
Operação de negação, capaz de inverter o valor da entrada.
Exemplo:
A = porta do carro estar fechada
X = alarme do carro tocar
Se A tiver nível lógico ‘0’, ou seja, a porta estiver aberta, o alarme
tocará, e, portanto X será ‘1’.
Se A tiver nível lógico ‘1’, ou seja, a porta estiver fechada, o
alarme não tocará, e, portanto X será ‘0’.
X = Ā = ¬A (3)
Tabela Verdade
A X A X
0 1
1 0
9 / 49
Precedência dos operadores

NOT: a primeira operação que deve ser feita é o NOT, exceto
quando há outra operação dentro do NOT
AND: a segunda operação que deve ser feita é a AND, exceto
quando há operações separadas por parênteses
OR: a terceira operação que deve ser feita é a OR
Exemplos:
Ā + B + C: A operação NOT é a primeira a ser realizada.
Exceção: A.B + B + C: A operação AND é a primeira a ser realizada.
A.B + C: A operação AND é a primeira a ser realizada.
Exceção: A.(B + C): A operação OR é a primeira a ser realizada.
A + B + C: A operação OR é a primeira a ser realizada.
10 / 49
Exercícios
1 Quantas linhas possui uma tabela verdade com apenas uma
entrada?
2 Quantas linhas possui uma tabela verdade com três entradas?
3 Escreva uma equação geral que expresse a quantidade total de
linhas de uma tabela verdade em função da quantidade de
entradas do circuito lógico.
4 Escreva a tabela verdade de uma porta OR com três entradas.
5 Qual o inverso da saída de um inversor?
6 Qual a ordem de realização das operações nas seguintes
expressões lógicas?
1 C.(A + B)
2 C.Ā + B
11 / 49
Exercícios - Respostas
1 Quantas linhas possui uma tabela verdade com uma entrada?
Tabela Verdade
A X = Ā
0 1
1 0
Resposta: 2 linhas
2 Quantas linhas possui uma tabela verdade com três entradas?
Tabela Verdade
A B C X = 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
Resposta: 8 linhas 12 / 49
3 Escreva uma equação geral que expresse a quantidade total de
linhas de uma tabela verdade em função da quantidade de
entradas do circuito lógico.
X = 2n
n é a quantidade de variáveis de entrada
4 Escreva a tabela verdade de uma porta OR com três entradas.
Tabela Verdade
A B C X =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
13 / 49
5 Qual é o inverso da saída de um inversor?
¯
X = Ā
Y = Ā
X = Ȳ
Tabela Verdade
A Y = Ā
0 1
1 0
Tabela Verdade
Y X = Ȳ
0 1
1 0
Tabela Verdade
A X=A
0 0
1 1
14 / 49
1 C.(A + B)
2 C.Ā + B
15 / 49
1 C.(A + B)
1 OR
2 NOT
3 AND
2 C.Ā + B
1 NOT
2 AND
3 OR
16 / 49
Circuito lógico → expressão booleana e tabela verdade

Como definir a expressão booleana de um circuito lógico?
B
X
17 / 49

Como definir a expressão booleana de um circuito lógico?
B
X
X = Ā.B + B
18 / 49

Como definir a tabela verdade de um circuito lógico?
A partir da expressão lógica
A partir da tabela verdade
Definindo a tabela verdade através da expressão lógica
X = Ā.B + B
Tabela Verdade
A B X = Ā.B + B
0 0 ?
0 1 ?
1 0 ?
1 1 ?
19 / 49

Definindo a tabela verdade através da expressão lógica
X = Ā.B + B
A=0 e B=0: X = 0̄.0 + 0 = 1.0 + 0 = 0 + 0 = 0
A=0 e B=1: X = 0̄.1 + 1 = 1.1 + 1 = 1 + 1 = 1
A=1 e B=0: X = 1̄.0 + 0 = 0.0 + 0 = 0 + 0 = 0
A=1 e B=1: X = 1̄.1 + 1 = 0.1 + 1 = 0 + 1 = 1
Tabela Verdade
A B X = Ā.B + B
0 0 0
0 1 1
1 0 0
1 1 1
20 / 49

Definindo a tabela verdade através do circuito lógico
B
X
Tabela Verdade
A B X
0 0 ?
0 1 ?
1 0 ?
1 1 ?
21 / 49

Definindo a tabela verdade através do circuito lógico
A = 0 e B = 0:
A
B
X
Tabela Verdade
A B X
0 0 0
0 1 1
1 0 0
1 1 1
22 / 49
Exercício
Definir a expressão lógica e a tabela verdade do circuito:
A
B
X
C
23 / 49
Exercício - Resposta
X = (A.B + B̄).C
24 / 49
Exercício - Resposta
X = (A.B + B̄).C
A=0, B=0 e C=0: X = (0.0 + 0̄).0 = (0 + 1).0 = 1.0 = 0
A=0, B=0 e C=1: X = (0.0 + 0̄).1 = (0 + 1).1 = 1.1 = 1
A=0, B=1 e C=0: X = (0.1 + 1̄).0 = (0 + 0).0 = 0.0 = 0
A=0, B=1 e C=1: X = (0.1 + 1̄).1 = (0 + 0).1 = 0.1 = 0
A=1, B=0 e C=0: X = (1.0 + 0̄).0 = (0 + 1).0 = 1.0 = 0
A=1, B=0 e C=1: X = (1.0 + 0̄).1 = (0 + 1).1 = 1.1 = 1
A=1, B=1 e C=0: X = (1.1 + 1̄).0 = (1 + 0).0 = 1.0 = 0
A=1, B=1 e C=1: X = (1.1 + 1̄).1 = (1 + 0).1 = 1.1 = 1
A B C A.B B̄ A.B + B̄ X = (A.B + B̄).C
0 0 0 0 1 1 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 1 1 0
1 0 1 0 1 1 1
1 1 0 1 0 1 0
1 1 1 1 0 1 1
25 / 49
Equação booleana → circuito lógico

Como desenhar o circuito lógico de uma equação booleana?
Deve-se desenhar o circuito referente a cada porta lógica
A criação do circuito depende da precedência dos operadores
Exemplo: desenhe o circuito referente à seguinte equação
booleana:
X = Ā.B + A.B
26 / 49

booleana:
X = Ā.B + A.B
(a) Ā
27 / 49

booleana:
X = Ā.B + A.B
(b) Ā (c) Ā.B
28 / 49

booleana:
X = Ā.B + A.B
A
X = A.B
B
(d) Ā (e) Ā.B (f) A.B
29 / 49

booleana:
X = Ā.B + A.B
A
X = A.B
B
(g) Ā (h) Ā.B (i) A.B
(j) Ā.B + A.B
30 / 49
Exercício
Desenhe o circuito equivalente à seguinte expressão booleana:
X = A.B + B̄(A.C̄)
Primeiro passo: Qual a ordem dos operadores a serem
desenhados?
31 / 49
Exercício
X = A.B + B̄(A.C̄)
desenhados?
NOT: C̄
AND: A.C̄
NOT: B̄
AND: B̄.(A.C̄)
AND: A.B
OR: X = A.B + B̄(A.C̄)
Segundo passo: Desenhar os circuitos!
32 / 49
Exercício
X = A.B + B̄(A.C̄)
desenhados?
NOT: C̄
AND: A.C̄
NOT: B̄
AND: B̄.(A.C̄)
AND: A.B
OR: X = A.B + B̄(A.C̄)
33 / 49
Exercício
X = A.B + B̄(A.C̄)
desenhados?
NOT: C̄
AND: A.C̄
NOT: B̄
AND: B̄.(A.C̄)
AND: A.B
OR: X = A.B + B̄(A.C̄)
A X = A.B
B
34 / 49
Tabela verdade → equação booleana

Utilizando Mintermos e Maxtermos
Mintermos
Conhecido como soma de produtos
É uma forma de escrever uma equação booleana na qual é utilizada
uma porta OR com n entradas, e todas as entradas são saídas de
portas AND
X = A.B + C̄.A + B.C
Maxtermos
Conhecido como produto de somas
É uma forma de escrever expressões lógicas na qual é utilizada
uma porta AND com n entradas, na qual todas as entradas são
saídas de portas OR
X = (A + B + C).(B̄ + A).(C + D̄)
35 / 49
Conversão utilizando mintermos

Passos para conversão
1 Escreva o produto das variáveis, complementando-as, sempre que
seu valor lógico seja ‘0’ na linha correspondente (Exemplo: Linha 3
- 10 = A.B̄)
2 Identifique as linhas da tabela que possuem saída igual a ‘1’
3 Some os termos das linhas que possuem saída igual a ‘1’
Tabela Verdade Tabela Verdade

A B X A B X Mintermos
0 0 1 0 0 1 A.B
0 1 0 0 1 0 A.B
1 0 1 1 0 1 A.B
1 1 1 1 1 1 A.B
X = Ā.B̄ + A.B̄ + A.B
36 / 49
Conversão utilizando maxtermos

Passos para conversão
1 Escreva a soma das variáveis, complementando-as, sempre que seu
valor lógico seja ‘1’ na linha correspondente (Exemplo: Linha 3 -
10 = Ā + B)
2 Identifique as linhas da tabela que possuem saída igual a ‘0’
3 Multiplique os termos das linhas que possuem saída igual a ‘0’
Tabela Verdade Tabela Verdade

A B X A B X Maxtermos
0 0 1 0 0 1 A+B
0 1 0 0 1 0 A+B
1 0 1 1 0 1 A+B
1 1 1 1 1 1 A+B
X = A + B̄
37 / 49
Exemplo
Converta a tabela verdade em sua respectiva equação booleana
utilizando mintermos e maxtermos, para descobrir a expressão
lógica correspondente a ela.
Tabela Verdade
A B C X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
38 / 49
Exemplo - Resposta
Tabela Verdade
A B C X Mintermos Maxtermos
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
39 / 49
Exemplo - Resposta
Tabela Verdade
0 0 0 0 A.B̄.C̄
0 0 1 1 A.B̄.C
0 1 0 0 A.B.C̄
0 1 1 0 A.B.C
1 0 0 0 A.B.C̄
1 0 1 1 A.B.C
1 1 0 0 A.B.C
1 1 1 1 A.B.C
40 / 49
Exemplo - Resposta
Tabela Verdade
0 0 0 0 Ā.B̄.C̄ A+B+C
0 0 1 1 Ā.B̄.C A+B+C
0 1 0 0 Ā.B.C̄ A+B+C
0 1 1 0 Ā.B.C A + B̄ + C
1 0 0 0 A.B̄.C̄ A+B+C
1 0 1 1 A.B̄.C A+B+C
1 1 0 0 A.B.C̄ A+B+C
1 1 1 1 A.B.C A+B+C
Mintermos:
Maxtermos:
41 / 49
Exemplo - Resposta
Tabela Verdade
0 0 0 0 Ā.B̄.C̄ A+B+C
0 0 1 1 Ā.B̄.C A+B+C
0 1 0 0 Ā.B.C̄ A+B+C
0 1 1 0 Ā.B.C A + B̄ + C
1 0 0 0 A.B̄.C̄ A+B+C
1 0 1 1 A.B̄.C A+B+C
1 1 0 0 A.B.C̄ A+B+C
1 1 1 1 A.B.C A+B+C
Mintermos: X = Ā.B̄.C + A.B̄.C + A.B.C

Maxtermos:
X = (A + B + C).(A + B̄ + C).(A + B̄ + C̄).(Ā + B + C).(Ā + B̄ + C)
42 / 49
Resumo
A álgebra booleana utiliza símbolos para representar processos
lógicos.
Variáveis booleanas são as variáveis das expressões booleanas.
As variáveis booleanas só podem assumir dois valores: ‘0’ ou ‘1’.
A tabela verdade é uma tabela que pode ser utilizada para
observar o comportamento de um circuito lógico.
A tabela verdade possui m linhas, em que cada linha corresponde
a uma configuração diferente das entradas do sistema.
Uma tabela verdade de um sistema de n entradas possui 2n − 1
linhas.
43 / 49
Resumo
A porta lógica OR resulta em nível lógico alto quando pelo
menos uma das entradas possui nível lógico alto.
X =A+B
A porta lógica AND resulta em nível lógico alto quando todas as
entradas possuírem nível lógico alto.
X = A.B
A porta lógica NOT, também conhecida como negação, resulta
em um valor inverso ao valor da entrada.
X = Ā
Enquanto as portas lógicas OR e AND podem ter ’n’ entradas, a
porta NOT só pode ter uma entrada. No entanto, todas as três
portas lógicas só podem ter uma saída.
44 / 49
Resumo
A precedência dos operadores lógicos OR, AND e NOT é a
seguinte:
1 NOT: a primeira operação que deve ser feita é o NOT, exceto
quando há outra operação dentro no NOT
2 AND: a segunda operação que deve ser feita é a AND, exceto
quando há operações separadas por parênteses
3 OR: a terceira operação que deve ser feita é a OR
45 / 49
Resumo
Para definir a equação booleana a partir de seu circuito lógico,
deve-se fazer um passo-a-passo a partir de cada porta lógica. O
circuito pode ser completamente preenchido, da esquerda para a
direita, e por fim é possível determinar a equação booleana do
circuito.
A tabela verdade de um circuito lógico pode ser obtida a partir
de sua equação booleana substituindo os valores das entradas de
cada linha da tabela na equação. Assim, toda a tabela pode ser
preenchida.
Para converter uma equação boolena em um circuito lógico, cada
parte do circuito deve ser feito individualmente. Primeiramente
são montados os blocos que possuem maior precedência na
equação. Estes blocos são utilizados para a construção dos
próximos blocos da equação.
46 / 49
Resumo
Para converter a tabela verdade em equações booleanas são
utilizados mintermos ou maxtermos:
Mintermos são também conhecido como a soma de produtos. O
circuito deve ser escrito na seguinte forma:
X = A.B + B.C + A.C̄
Maxtermos são também conhecido como produto de somas. O
circuito deve ser escrito na seguinte forma:
X = (A + B).(B + C).(A + C̄)
47 / 49
Resumo
Para converter a tabela verdade em equações booleanas são
utilizados mintermos ou maxtermos:
Na conversão com mintermos os termos da tabela são
representados como produtos, em que as variáveis com valor ‘0’
são sempre negadas.
Por exemplo: a linha 2 da tabela (A = 0 e B = 1) possui o seguinte
mintermo: Ā.B.
As linhas da tabela que possuem saída igual a ‘1’ são somadas para
a determinação da saída.
Na conversão com maxtermos os termos da tabela são
representados como somas, em que as variáveis com valor ‘1’ são
sempre negadas.
Por exemplo: a linha 2 da tabela (A = 0 e B = 1) possui o seguinte
maxtermo: A + B̄.
As linhas da tabela que possuem saída igual a ‘0’ são multiplicadas
para a determinação da saída.
48 / 49
Bibliografia
1. TOCCI, Ronald J; WIDMER, Neal S; MOSS, Gregory L.

Sistemas digitais: princípios e aplicações. 11. ed. São Paulo:
Pearson, 2011. 817 p. ISBN: 9788576050957. - Capítulo 3
2. VAHID, Frank. Sistemas digitais: projeto, otimização e HDLS.
Rio Grande do Sul: Artmed Bookman, 2008. 558 p. ISBN:
9788577801909. - Capítulo 2
49 / 49

Aula 4 Apres Final

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 4 Apres Final

Enviado por

Direitos autorais:

Formatos disponíveis

Apresentação Objetivos Introdução Tabela Verdade Funções básicas Conversões Resumo Bibliografia

Aula: Circuitos Lógicos

Profs: Carla Fernandes, Ernano Arrais

INSTITUTO METRÓPOLE DIGITAL

Precedência dos operadores

Circuito lógico → expressão booleana e tabela verdade

Circuito lógico → expressão booleana e tabela verdade

Circuito lógico → expressão booleana e tabela verdade

Circuito lógico → expressão booleana e tabela verdade

Circuito lógico → expressão booleana e tabela verdade

Circuito lógico → expressão booleana e tabela verdade

Equação booleana → circuito lógico

Equação booleana → circuito lógico

Equação booleana → circuito lógico

(b) Ā (c) Ā.B

Equação booleana → circuito lógico

(d) Ā (e) Ā.B (f) A.B

Equação booleana → circuito lógico

(g) Ā (h) Ā.B (i) A.B

(j) Ā.B + A.B

Tabela verdade → equação booleana

Conversão utilizando mintermos

Tabela Verdade Tabela Verdade

Conversão utilizando maxtermos

Tabela Verdade Tabela Verdade

Mintermos: X = Ā.B̄.C + A.B̄.C + A.B.C

1. TOCCI, Ronald J; WIDMER, Neal S; MOSS, Gregory L.

Você também pode gostar