Universidade Federal de Sergipe

Centro de Ciências Exatas e Tecnologia

Departamento de Engenharia Elétrica

Circuitos Digitais

Circuitos Combinacionais

Prof. Marcos Vinícius Silva Alves

2022/1
C IRCUITOS C OMBINACIONAIS

Sumário

I. Circuitos combinacionais

II. Projeto de circuitos combinacionais

III. Considerações finais

DEL-UFS Marcos V. S. Alves 2/14

I. Circuitos combinacionais
C IRCUITOS C OMBINACIONAIS
I. C IRCUITOS COMBINACIONAIS

Circuitos lógicos combinacionais

▶ Um circuito combinacional é um circuito no qual a saída em

dado instante depende, exclusivamente, dos valores de suas
entradas naquele instante.

Entradas Saı́das
I0 O0
I1 Circuito O1
Combinacional
In−1 Om−1

• n entradas e m saídas;
• em que Oi = fi (I0 , I1 , . . . , In−1 ), i ∈ {0, 1, . . . , m − 1} e n > 0.

DEL-UFS Marcos V. S. Alves 4/14

C IRCUITOS C OMBINACIONAIS
I. C IRCUITOS COMBINACIONAIS

Todo circuito lógico é um circuito combinacional?

▶ NÃO, nem todo circuito lógico é um circuito

combinacional.

▶ Como veremos na 2a Unidade dessa disciplina, existem

também os circuitos lógicos sequenciais.

▶ Nos circuitos sequenciais o valor da saída em um determinado

instante depende tanto dos valores das entradas naquele
instante quanto das combinações passadas das entradas
(circuitos com memória).

DEL-UFS Marcos V. S. Alves 5/14

II. Projeto de circuitos combinacionais
C IRCUITOS C OMBINACIONAIS
II. P ROJETO DE CIRCUITOS COMBINACIONAIS

Procedimento de projeto de circuitos combinacionais

▶ Um circuito combinacional pode ser projetado, de forma geral,

seguindo-se os seguintes passos:

1 Determine a tabela-verdade do circuito lógico;

2 Escreva a expressão lógica na forma soma-de-produtos (SoP)

ou produto-de-soma (PoS);

3 Simplifique a expressão lógica;

4 Construa o circuito lógico combinacional equivalente.

DEL-UFS Marcos V. S. Alves 7/14

C IRCUITOS C OMBINACIONAIS
II. P ROJETO DE CIRCUITOS COMBINACIONAIS

Exemplo
▶ Problema: Joãozinho se matriculou na disciplina de circuitos
digitais. Para ser aprovado, Joãozinho precisa montar um
circuito com três entradas, denotadas por A, B e C , e uma
saída X , em que X assume nível ALTO apenas quando duas
ou mais entradas estão em nível ALTO.
▶ Solução:
1 Determine a tabela-verdade do circuito lógico:
A B C X
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
DEL-UFS Marcos V. S. Alves 8/14
C IRCUITOS C OMBINACIONAIS
II. P ROJETO DE CIRCUITOS COMBINACIONAIS

Exemplo
▶ Problema: Joãozinho se matriculou na disciplina de circuitos
digitais. Para ser aprovado, Joãozinho precisa montar um
circuito com três entradas, denotadas por A, B e C , e uma
saída X , em que X assume nível ALTO apenas quando duas
ou mais entradas estão em nível ALTO.
▶ Solução:
1 Determine a tabela-verdade do circuito lógico:
A B C X
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 1
1 1 1 1
DEL-UFS Marcos V. S. Alves 8/14
C IRCUITOS C OMBINACIONAIS
II. P ROJETO DE CIRCUITOS COMBINACIONAIS

Exemplo - continuação
2 Escreva a expressão lógica na forma soma-de-produtos (SoP)
ou produto-de-soma:

Linha A B C X Linha A B C X
1 0 0 0 0 5 1 0 0 0
2 0 0 1 0 6 1 0 1 1
3 0 1 0 0 7 1 1 0 1
4 0 1 1 1 8 1 1 1 1

Soma-de-Produtos: Produto-de-Somas:
X = f (A, B, C ) X = f (A, B, C )
= ABC + ABC + ABC + ABC = (A + B + C ) · (A + B + C )
· (A + B + C ) · (A + B + C )

DEL-UFS Marcos V. S. Alves 9/14

C IRCUITOS C OMBINACIONAIS
II. P ROJETO DE CIRCUITOS COMBINACIONAIS

Exemplo - continuação (usando a expressão na forma SoP)

3 Simplifique a expressão lógica:
X = f (A, B, C )
= ABC + ABC + ABC + ABC
= ABC + ABC + ABC + ABC + ABC + ABC
= BC (A + A) + AC (B + B) + AB(C + C )
= BC + AC + AB

4 Construa o circuito lógico combinacional equivalente:

DEL-UFS Marcos V. S. Alves 10/14

C IRCUITOS C OMBINACIONAIS
II. P ROJETO DE CIRCUITOS COMBINACIONAIS

Exemplo - continuação (usando a expressão na forma PoS)

3 Simplifique a expressão lógica:
X = (A + B + C ) · (A + B + C ) · (A + B + C ) · (A + B + C )
= (A + B + C ) · (A + B + C ) · (A + B + C ) · (A + B + C )
·(A + B + C ) · (A + B + C )
= (A + B + C C ) · (A + BB + C ) · (AA + B + C )
= (A + B) · (A + C ) · (B + C )

4 Construa o circuito lógico combinacional equivalente:

DEL-UFS Marcos V. S. Alves 11/14

C IRCUITOS C OMBINACIONAIS
C ONSIDERAÇÕES FINAIS

Considerações finais
▶ Nessa aula, aprendemos um procedimento que, em geral, pode
ser usado para projetar circuitos combinacionais:

1 Determine a tabela-verdade do circuito lógico;

2 Escreva a expressão lógica na forma soma-de-produtos (SoP)
ou produto-de-soma (PoS);
3 Simplifique a expressão lógica;
4 Construa o circuito lógico combinacional equivalente.

▶ Vale ressaltar que o Passo 3 pode ser executado usando

qualquer técnica de simplificação, como, por exemplo, por
meio de Mapas de Karnaugh ou do método tabular de
Quine-McClusKey, os quais veremos em aulas futuras.

DEL-UFS Marcos V. S. Alves 12/14

C IRCUITOS C OMBINACIONAIS
C ONSIDERAÇÕES FINAIS

Referências

T. Floyd, Sistemas digitais: Fundamentos e aplicações, 9a ed.,

Bookman, Porto Alegre, 2007.
R. J. Tocci, N. S. Widmer, and G. L. Moss, Sistemas digitais:
princípios e aplicações, 12a ed., Pearson Education do Brasil,
São Paulo, 2018.

DEL-UFS Marcos V. S. Alves 13/14

 Circuitos Digitais

Circuitos Combinacionais

Prof. Marcos Vinícius Silva Alves

email: marcosvsalves@academico.ufs.br

2022/1