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