UNISUAM

Circuitos Digitais

Prof. Jorge D. Ferreira

2022
 EXERCÍCIOS

I. A + A.B (*)
II. S = A . B + A . B (*)
III. A + A.B
IV. S =A B C + A B C + A B C + A B C + A B C (*)
V. S = ABC A + B + C
VI. S = A+B C + D C+D
VII. S = AC + B + D + C ACD
(I) A + A.B

A(1 + B) = A.(1)

A . 1 = A , logo

A(1 + B) = A

3
Utilizando o mapa de Veitch-Karnaugh

S = A + A.B

0 0

1 1

S = A + A.B = A
 II
S = A . B +A . B , aplicando a distributiva temos

= A . B + B , mas dos postulados da adição:

B + B = 1 , logo teremos que:

= A . 1 = A, então:

S=A
5
 Utilizando o mapa de Veitch-Karnaugh
S = A . B +A . B

1 1

0 0

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

A + A.B = A + A . B , Identidade A = A.
= A . A .B , segundo teorema de De Morgan.
= A . A + B , primeiro teorema de De Morgan.
= A . A + A . B , aplicando a distributiva.
Como: A . A = 0, teremos,
= A . B = A + B = A + B, primeiro teorema de De Morgan.

7
 Utilizando o mapa de Veitch-Karnaugh

A + A.B

0 1

1 1

S=A+B
 Observação
Outra forma de apresentar o Mapa de Veitch-Karnaugh.

Representa-se o mapa de Karnaugh por uma tabela em forma

de linhas e colunas. Essa tabela, de acordo com o número de
variáveis, é dividida em células obedecendo à proporção 2n,
em que n é o número de variáveis de entrada envolvidas.
Mapa para uma variável de entrada
Mapa para duas variáveis de entrada
A figura a seguir apresenta a tabela verdade e o mapa de
Karnaugh correspondente para duas variáveis.
 Revendo o Exemplo 1 aula 5

Tabela Verdade Mapa de Karnaugh

Sem agrupamento a função S seria:
S = AB + AB + AB .
Com agrupamento teríamos:
Da expressão obtida diretamente da tabela da verdade:
S = AB + AB + AB
Pode-se elaborar o circuito relativo a essa expressão;
Expressão obtida apos a simplificação:
S=A+B
Circuito relativo a expressão simplificada:
 Observação

Deve-se sempre procurar meios de simplificação de um

circuito lógico. Pois é evidente que a minimização da
expressão, e do circuito como consequência. Diminui o custo
do projeto e incorrerá na simplificação de sua montagem.
 Diagramas de Veitch-Karnaugh para Três
Variáveis

Apresentação da disposição do Mapa:

Nesse diagrama também teremos uma região para cada caso
da tabela da verdade para 3 variáveis:

0 0 0 0

1 0 0 1

2 0 1 0 000 001 011 010

3 0 1 1
100 101 111 110
4 1 0 0

5 1 0 1

6 1 1 0
7 1 1 1
 Observação Importante
Deve-se ressaltar que são também considerados pares os
seguintes casos abaixo:
Vamos analisar a seguinte tabela verdade:

S= ABC+ ABC+ABC+ ABC+ABC

A expressão extraída da tabela, foi;
S= ABC+ ABC+ABC+ ABC+ABC

Transpondo tabela para o mapa teremos:

Analisando a expressão da função teremos:

1 quadra : C
Ainda podemos ter:

1 par: A B
Expressão antes da minimização:
S= ABC+ ABC+ABC+ ABC+ABC
Circuito antes da minimização:
Expressão após a minimização: S= AB+ C
Circuito após a minimização:
Exercício:
Minimizar o circuito que executa a tabela verdade a seguir:
Expressão extraída da tabela verdade:
S= ABC+ ABC+ABC+ 𝐴BC+ABC

0 1 1 0

1 1 0 1
1ª Solução:
Sendo assim teremos como resposta a função:

S = AC + AB + AC
2ª Solução:
Sendo assim teremos como resposta a função:

S = AC + BC + AC
 Observação

Essas duas expressões, aparentemente diferentes, possuem

o mesmo comportamento em cada possibilidade, fato este
comprovado levantando-se as respectivas tabelas verdade:
Exercício:
Minimizar o circuito que executa a tabela verdade a seguir:
Expressão extraída da tabela verdade:
S= ABC+ABC+ABC+ABC+ ABC

1 1 1 0

0 1 1 0
Simplificando a função teremos:

S=C+AB
 Referências bibliográficas

• Lógica e Álgebra de Boole – Jacob Daghlian

• Elementos de Eletrônica Digital – Ivan V. Iodeta, Francisco
G. Capuano.
• Morgado Dias - Sistemas Digitais