Aula 7

Aula 7
Descrição de Circuitos
Lógicos
15/11/2020 IFSC - Prof. Cláudio L. Ebert 1
ebert@ifsc.edu.br
Índice
- Descrição Booleana de circuitos lógicos e de chaveamento
- Implementação de circuitos lógicos e de chaveamento
a partir de expressões Booleanas
- Representação Booleana através da Tabela da Verdade
- Expressão Booleana a partir da tabela da verdade

ebert@ifsc.edu.br
Descrição Booleana de circuitos lógicos
Todo circuito lógico pode ser completamente descrito através de
operações booleanas. A regra para a composição de uma expressão lógica é
a mesma que se utiliza na álgebra comum para determinar a ordem das
operações.
Não há um regra ou metodologia para descrever um circuito lógico
através de uma expressão Booleana.
Duas formas práticas de escrever as funções Booleanas são apresentadas a seguir:
- Primeira forma: A partir do circuito lógico, obter as expressões de cada

parte do circuito.
Assim tem-se a expressão
A Booleana do circuito lógico:
Ex.: A.B
B A.B+ C
S=A.B+ C
C C

ebert@ifsc.edu.br
-Segunda forma: A partir do circuito lógico, montar a expressão Booleana,
fazendo uma análise que começa pela saída do circuito.
Ex.: A
Assim tem-se a expressão
B S= Booleana do circuito lógico:
C
S=A.B+ C
1ª - Etapa S=( )+( )

OBS.: A retirada dos parenteses
na expressão Booleana só pode
2ª - Etapa S=( . )+( ) ser feita se a ordem de resolução
das lógicas se manterem as
3ª - Etapa S=( A . B)+( C ) mesmas do circuito.

ebert@ifsc.edu.br
Mais dois exemplos:
A
B S=(A.B + (C+D)) (C+D)
C
D
A
B
S=(A.B + C ) + C .(D E)
C
D
E

ebert@ifsc.edu.br
Descrição Booleana de circuitos de
chaveamento
Os circuitos lógicos de chaveamento também podem ser completamente
descrito através de operações booleanas.
Para estes circuitos, também não há um regra ou metodologia para
descrevê-los através de uma expressão Booleana.
Mas também há algumas formas práticas de escrever as suas funções Booleanas.
A A+B.C
B C S=A+B.C
B.C
Obs.: Lembrar sempre que chaves em série representam a lógica AND,
e chaves em paralelo representam a lógico OR.
ebert@ifsc.edu.br
Descrição Booleana de circuitos de
chaveamento
Ex.: A.C+B.D
A.C
A C
S=A.C+B.D
B D
B.D
A C
S= (A+B).(C+D)
B D
A+B C+D
(A+B).(C+D)

ebert@ifsc.edu.br
Implementação de circuitos a partir de
expressões Booleanas
A partir de uma expressão booleana que define a operação de um circuito,
pode-se construir este circuito utilizando-se de procedimento inverso ao
item anterior.
Ex.: Desenhar os circuitos lógicos das expressões Booleanas a seguir.
S=(A+B).(C+D)
S=(A.B)+(C+D) + (C+D)
A A
B B
S
C C
D D

ebert@ifsc.edu.br
Representação Booleana através da
Tabela da Verdade
O estudo de uma função Booleana pode ser efetuado com o uso da tabela da
verdade, onde se posicionam todas as situações possíveis e resultados
assumidos de uma dada expressão lógica.
TABELA DA VERDADE A PARTIR DA EXPRESSÃO BOOLEANA
a) Estrutura-se a tabela a partir do número de variáveis da expressão

booleana, estabelecendo todas as possibilidades;
b) Incorporam-se as colunas correspondentes a cada membro da expressão;
c) Preenchem-se as colunas com os resultados parciais e final.
Para isto, tem pelo menos 3 maneiras de montar a tabela da verdade.

ebert@ifsc.edu.br
Tabela da Verdade
Primeira maneira, é substituir as variáveis da expressão pelos respectivos
valores da tabela da verdade.
S=A.B+C+B
Ex.: S=0.0+0+0
S=A+B.C
S=0+0+1
A B C ABC S
S=1+0+1 = 1
0 0 0 0+0.0 0
A B C S
0 0 1 0+0.1 0
0 0 0 1
0 1 0 0+1.0 0
0 0 1 1
0 1 1  0+1.1 = 1
0 1 0 1
1 0 0 1+0.0 1
0 1 1 1
1 0 1 1+0.1 1
1 0 0 1
1 1 0 1+1.0 1
1 0 1 1
1 1 1 1+1.1 1
1 1 0 0
1 1 1 1
ebert@ifsc.edu.br
Tabela da Verdade
A segunda maneira é resolver a expressão por partes.
Ex. 1: S=A+B.C Ex. 2: S=A.B+C+B

S=S1+S2
A B C S1 S2 S A B C S S S S
0 0 0 0 0 0 0 0 0 1 0 1 1
0 0 1 0 0 0 0 0 1 1 1 1 1
0 1 0 0 0 0 0 1 0 1 0 0 1
0 1 1 = 0 + 1 = 1 0 1 1 = 1 + 1 + 0 = 1
1 0 0 1 0 1 1 0 0 1 0 1 1
1 0 1 1 0 1 1 0 1 1 1 1 1
1 1 0 1 0 1 1 1 0 0 0 0 0
1 1 1 1 1 1 1 1 1 0 1 0 1

ebert@ifsc.edu.br
Tabela da Verdade
A terceira maneira é resolver a expressão através de uma análise geral, ou seja,
verificar quando o resultado lógico é 0 ou 1.
Uma boa opção é verificar quando será 1 no caso em que a lógica

predominante é OU, e verificar quando será 0 no caso em que a lógica
predominante é E.

ebert@ifsc.edu.br
Tabela da Verdade
Ex. 1: S=A+B.C Ex. 2: S=A.B+C+B Ex. 1: S=(A+B).C
A B C S1 A B C S A B C S
0 0 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 1 1 0 0 1 0
0 1 0 0 0 1 0 1 0 1 0 0
0 1 1 = 1 0 1 1 = 1 0 1 1 = 1
1 0 0 1 1 0 0 1 1 0 0 0
1 0 1 1 1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 1 1 1 1 1

ebert@ifsc.edu.br
Representação do Circuito Lógico
através da Tabela da Verdade
Para determinar o resultado da lógica, basta substituir as entradas das portas
lógicas pelos valores das variáveis de cada combinação da tabela da verdade.
A B C S1
00001111 A 0 0 0 1
00000011
B 0 0 1 0
00110011 S
10101011 0 1 0 1
01010101 C 0 1 1 = 0
10101010 1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

ebert@ifsc.edu.br
Expressão Boolena a partir da
tabela da verdade
a) Os termos da expressão são obtidos a A B C S
partir da linha com valores da saída
iguais a um; 0 0 0 0
0 0 1 0
b) O valor de cada termo é expresso pela 0 1 0 0
multiplicação lógica das variáveis, 0 1 1 = 1 A.B.C
sendo que para nível lógico 0 se 1 0 0 0
expressa uma determinada variável X
por X e para nível lógico 1 a mesma é 1 0 1 1 A.B.C
expressa apenas por X. 1 1 0 0
1 1 1 1 A.B.C
c) Por último, faz-se a adição lógica dos
termos obtidos, compondo a expressão
lógica. S=A.B.C+A.B.C+A.B.C

ebert@ifsc.edu.br
Exercícios
Ex. 1)
a) Montar a tabela da verdade das expressões booleanas abaixo

b) Montar o circuito lógico e simular com algum aplicativo disponível.
Comparar a tabela da verdade obtida no item “a” com os resultados
obtidos através do simulador.
1) S  A . B .C  A.B. C
2) S  (A  B  C).(A  C)
3) S  A  A . B A. B A .B  A.B
4) S  (A  B C).(A . B . C)
5) S  A . B . C A  B  C
6) S  A . B . C A .C  A .B
7) S  (A  B C).(A  B  C)
8) S  [ A . C  B D]  C .(A . C . D)
15/11/2020 IFSC - Engenharia Eletrônica - Prof. 16

Cláudio L. Ebert - ebert@ifsc.edu.br
Ex.2) a) Escrever a expressão do circuito.
b) Montar a tabela verdade do circuito.
Comparar a tabela da verdade obtida no item “b” com os resultados
1) 5)
2) 6)
3)
7)
4)
8)
S=

Atenção
As cenas a seguir não devem ser assistidas se você ainda

não tentou fazer os exercícios propostos.
Risco de não aprender bem o assunto.

ebert@ifsc.edu.br
Resolução dos Exercícios
Ex. 1) 1)
a) Montar a tabela da verdade das expressões booleanas abaixo.

1) S  A . B .C  A.B. C 1) b)
1) a) ABC S
000 1
001 1
010 1
011 1
100 1
101 1
110 1
111 1

Ex. 1) 2)

2) b)
2) S  (A  B  C).(A  C)
2) a) ABC S
000 0
001 0
010 0
011 1
100 0
101 0
110 0
111 0

Ex. 1) 3)

3) S  A  A . B A. B A .B  A.B 3) b)
3) a) AB S
00 1
01 1
10 1
11 1

Ex. 1) 4)

4) b)
4) S  (A  B C).(A . B . C)
4) a) ABC S
000 0
001 0
010 0
011 0
100 0
101 0
110 0
111 0

Ex. 1) 5)

5) b)
5) S  A . B . C A  B  C
5) a) ABC S
000 1
001 1
010 1
011 1
100 1
101 1
110 1
111 1

Ex. 1) 6)

6) b)
6) S  A . B. C A .C  A .B
6) a) ABC S
000 1
001 1
010 1
011 1
100 1
101 1
110 1
111 1

Ex. 1) 7)

7) b)
7) S  (A  B C).(A  B  C)
7) a) ABC S
000 0
001 1
010 1
011 1
100 1
101 1
110 0
111 1

Ex. 1) 8)

8) S  [ A . C  B D]  C .(A . C . D) 8) b)
ABCD S
8) a) 0000 0
0001 0
0010 1
0011 1
0100 0
0101 0
0110 1
0111 1
1000 0
1001 0
1010 1
1011 0
1100 0
1101 0
1110 1 IFSC - Engenharia Eletrônica - Prof. 26
1111 0
b) Montar a tabela verdade do circuito. Comprovar através de simulação.
1)
S = (A x B) . C
ABC S
000 1
001 0
010 1
011 1
100 1
101 1
110 1
111 0

2)
S = (A . B) . C
ABC S
000 1
001 0
010 1
011 0
100 1
101 0
110 1
111 1

3)
S = (A x B) x C
ABC S
000 0
001 1
010 1
011 0
100 1
101 0
110 0
111 1

4)
S = (A . B) x C + C
ABC S
000 0
001 0
010 0
011 0
100 0
101 0
110 1
111 0

5)
S = (A + B) . C
ABC S
000 1
001 0
010 1
011 1
100 1
101 1
110 1
111 1

6)
S = (A . B) + (C + D)
ABCD S
0000 0
0001 0
0010 0
0011 0
0100 0
0101 0
0110 0
0111 0
1000 0
1001 0
1010
S= 0
1011 0
1100 1
1101 0
IFSC - Engenharia Eletrônica - Prof. 32
1110 0 Cláudio L. Ebert - ebert@ifsc.edu.br
1111 1
S = (((A + B) + C) . (D + E)) + ((D + E) . E)

7)
ABCDE S ABCDE S
00000 0 10000 0
00001 1 10001 0
00010 0 10010 0
00011 0 10011 0
00100 0 10100 0
00101 0 10101 0
00110 0 10110 0
00111 0 10111 0
01000 0 11000 0
01001 0 11001 0
01010 0 11010 0
01011 0 11011 0
01100 0 11100 0
01101 0 11101 0
IFSC - Engenharia Eletrônica - Prof. 33
01110 0 11110 0 Cláudio L. Ebert - ebert@ifsc.edu.br
01111 0 11111 0

Aula 7 - Descrição de Circuitos Lógicos

Enviado por

Dados do documento

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 7 - Descrição de Circuitos Lógicos

Enviado por

Direitos autorais:

Formatos disponíveis

15/11/2020 IFSC - Prof. Cláudio L. Ebert 2

- Primeira forma: A partir do circuito lógico, obter as expressões de cada

15/11/2020 IFSC - Prof. Cláudio L. Ebert 3

1ª - Etapa S=( )+( )

15/11/2020 IFSC - Prof. Cláudio L. Ebert 4

15/11/2020 IFSC - Prof. Cláudio L. Ebert 5

15/11/2020 IFSC - Prof. Cláudio L. Ebert 7

15/11/2020 IFSC - Prof. Cláudio L. Ebert 8

TABELA DA VERDADE A PARTIR DA EXPRESSÃO BOOLEANA

a) Estrutura-se a tabela a partir do número de variáveis da expressão

b) Incorporam-se as colunas correspondentes a cada membro da expressão;

c) Preenchem-se as colunas com os resultados parciais e final.

Para isto, tem pelo menos 3 maneiras de montar a tabela da verdade.

15/11/2020 IFSC - Prof. Cláudio L. Ebert 9

Ex. 1: S=A+B.C Ex. 2: S=A.B+C+B

15/11/2020 IFSC - Prof. Cláudio L. Ebert 11

Uma boa opção é verificar quando será 1 no caso em que a lógica

15/11/2020 IFSC - Prof. Cláudio L. Ebert 12

Ex. 1: S=A+B.C Ex. 2: S=A.B+C+B Ex. 1: S=(A+B).C

15/11/2020 IFSC - Prof. Cláudio L. Ebert 13

15/11/2020 IFSC - Prof. Cláudio L. Ebert 14

15/11/2020 IFSC - Prof. Cláudio L. Ebert 15

a) Montar a tabela da verdade das expressões booleanas abaixo

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 16

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 17

As cenas a seguir não devem ser assistidas se você ainda

15/11/2020 IFSC - Prof. Cláudio L. Ebert 18

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 19

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 20

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 21

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 22

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 23

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 24

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 25

a) Montar a tabela da verdade das expressões booleanas abaixo.

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 27

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 28

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 29

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 30

15/11/2020 IFSC - Engenharia Eletrônica - Prof. 31

S = (((A + B) + C) . (D + E)) + ((D + E) . E)

Você também pode gostar