Unisuam Circuitos Digitais: Prof. Jorge D. Ferreira 2022

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
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
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;
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:
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

Unisuam Circuitos Digitais: Prof. Jorge D. Ferreira 2022

Enviado por

Direitos autorais:

Formatos disponíveis

Unisuam Circuitos Digitais: Prof. Jorge D. Ferreira 2022

Enviado por

Dados do documento

Título original

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

Unisuam Circuitos Digitais: Prof. Jorge D. Ferreira 2022

Enviado por

Direitos autorais:

Formatos disponíveis

UNISUAM

Prof. Jorge D. Ferreira

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

B + B = 1 , logo teremos que:

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

Tabela Verdade Mapa de Karnaugh

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

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

2 0 1 0 000 001 011 010

S= ABC+ ABC+ABC+ ABC+ABC

Transpondo tabela para o mapa teremos:

Essas duas expressões, aparentemente diferentes, possuem

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

Você também pode gostar