Circuitos Lógicos Digitais

Prof. Dr. Marcello Bellodi

2º / 1º Semestres: Ciência da Computação

Aula 03
 Implementação de Funções Lógicas
1. Implementação de circuitos usando componentes discretos
• A seguir serão mostrados alguns circuitos montados a partir de
componentes discretos ( fontes de tensão, resistores, chaves e
lâmpadas ) para ilustrar o funcionamento equivalente das principais
portas lógicas estudadas anteriormente.

a) Porta inversora (INVERSOR):

R
1 2

E A S
CH A S
0 1
1 0
b) Porta lógica OU (OR):
R

E
CH A CH B

A B S
1 0 0 0
3
2 0 1 1
1 0 1
1 1 1
c) Porta lógica NOU (NOR):

E
CH A CH B S

A B S
0 0 1
2
3
1 0 1 0
1 0 0
1 1 0
d) Porta lógica E (AND):

CH A CH B

A B S
1
3 0 0 0
2
0 1 0
1 0 0
1 1 1
e) Porta lógica NE (NAND):
R

CH A CH B

E
S

A B S
1 0 0 1
3
2 0 1 1
1 0 1
1 1 0
2. Expressões booleanas geradas por circuitos lógicos
• Após uma breve revisão das portas lógicas básicas, vamos então
verificar como podemos obter as expressões booleanas a partir de um
circuito lógico.
• Consideremos o circuito lógico da figura apresentada abaixo, vamos
obter a função lógica S = f(A, B, C, D), da saída do circuito.

• Analisando o circuito acima, podemos notar que colocamos na

saída de cada porta lógica a expressão booleana correspondente (*),
que será a entrada de outra porta lógica, e assim repetimos o
procedimento sucessivamente até a expressão booleana da saída.
3. Circuitos lógicos obtidos a partir de expressões booleanas

• Para tanto, vamos considerar a função booleana:

y = A.B + C.(B + D)

• Como se trata de uma expressão algébrica (álgebra booleana),

devemos respeitar na implementação do circuito a ordem das
operações, associando a multiplicação à operação “E” e a soma à
operação “OU”.

• As operações entre parênteses devem ser feitas agrupadas, como

mostrado na figura a seguir.
• Função a ser implementada com portas lógicas:

y = A.B + C.(B + D)
4. Obtenção da Tabela Verdade a partir de uma expressão booleana
• Para a realização deste trabalho, vamos admitir que tenhamos a
seguinte expressão booleana:

y = A.B.C + A.C + B.C

• Para tanto, iremos adotar o seguinte procedimento:

i. Montar a coluna completa de todas as combinações possíveis das
variáveis (número de linhas = 2n, n = número de variáveis).
ii. A seguir, montar as colunas auxiliares em quantidade igual ao
número de “parcelas” da expressão booleana.
iii. Finalmente, monta-se a última coluna para y, a qual será o resultado
da expressão booleana.
• expressão booleana a ser analisada: y = A.B.C + A.C + B.C

• Tabela verdade obtida:

A B C A.B.C A.C B.C y

0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 1 1
1 0 0 0 0 0 0
1 0 1 0 1 0 1
1 1 0 0 0 0 0
1 1 1 1 1 1 1
5. Obtenção da expressão booleana partir da Tabela Verdade
• É possível obter a expressão booleana a partir da tabela verdade. Para
tanto, vamos considerar a tabela verdade apresentada abaixo:

linha A B C y
1 0 0 0 0
2 0 0 1 0
3 0 1 0 1
4 0 1 1 0
5 1 0 0 1
6 1 0 1 1
7 1 1 0 0
8 1 1 1 1
• Para montarmos a expressão booleana, a partir dos valores da tabela
verdade apresentada acima, adotaremos o seguinte procedimento:

i. Consideramos somente as linhas da tabela em que y = 1

ii. Fazemos a função “AND” das variáveis que têm valor “1” com os
complementos das que têm valor “0”
iii. Em seguida, faz-se a função “OR” dos valores obtidos.

linha A B C y
1 0 0 0 0
2 0 0 1 0
3 0 1 0 1 A . B. C
4 0 1 1 0
5 1 0 0 1 A . B. C
6 1 0 1 1 A . B. C
7 1 1 0 0
8 1 1 1 1 A . B. C
• Logo, a expressão booleana obtida a tabela verdade exemplificada
acima, terá como resultado o seguinte:

Y = A.B.C + A.B.C + A.B.C + A.B.C

6. Obtenção da Tabela Verdade a partir de um circuito lógico
• É possível obter a tabela verdade a partir de um circuito lógico. Para
tanto, vamos considerar o circuito lógico abaixo:

A 1
3
2
B 1
3 S
2
1 2
C
• Para tanto, iremos adotar o seguinte procedimento:
i. Montar a coluna completa de todas as combinações possíveis das
variáveis (número de linhas = 2n, n = número de variáveis).
ii. A seguir, montar as colunas auxiliares em quantidade igual ao
número de “parcelas” da expressão booleana.
iii. Finalmente, monta-se a última coluna para S, através da análise do
circuito.
 A 1
3
2
B 1
3 S
2
1 2
C

• Portanto, a tabela verdade será a seguinte:

A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Exercícios de Aplicação:

1. Escreva a expressão booleana executada pelos circuitos abaixo.

(a)

* Solução:
(b)

* Solução:
2. Desenhe o circuito lógico que executa a seguinte expressão booleana:

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

* Solução:
3. Determinar a tabela verdade da seguinte expressão booleana:

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

* Solução:

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
4. A partir da tabela verdade seguinte, determine a expressão booleana:

X Y Z T
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

* Solução:

S = X.Y.Z + X.Y.Z
Y = A.B.C + A.B.C++ X.Y.Z
A.B.C + + X.Y.Z
A.B.C
5. Simplifique a expressão booleana T do exercício anterior, a partir do
uso das propriedades da álgebra booleana.

T = X.Y.Z + X.Y.Z + X.Y.Z + X.Y.Z

* Solução:

T = X.Z .( Y + Y ) + X.Z ( Y + Y )

T= X.Z .1 + X.Z.1 = Z.(X + X)

T=Z
6. Simplifique a expressão booleana abaixo, a partir do uso das
propriedades da álgebra booleana.

Z = (A+C) . (B+D)

* Solução:

Z = (A+C) + (B+D)

Z = (A. C) + (B.D)