Aula 8 – Circuitos Integrados

INTRODUÇÃO À ENGENHARIA DE COMPUTAÇÃO
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO GRANDE DO SUL
FACULDADE DE ENGENHARIA
Para esclarecermos melhor a colocação no Diagrama e analisarmos os agrupamentos, vamos
transpor para o Diagrama a seguinte tabela verdade:
A B C D Y
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Tabela 8.7: Tabela Verdade com 4 variáveis.
AB CD
00 01 11 10
00 0 1 1 1
01 0 1 1 0
11 1 1 1 0
10 1 1 1 0
Tabela 8.8: Diagrama de Veitch-Karnaugh da Tabela Verdade
A expressão de saída da tabela verdade é:
Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD +
ABCD + ABCD + ABCD + ABCD
(8.8)
Para efetuarmos a simplificação, seguimos o mesmo processo para os diagramas de três variáveis,
somente que neste caso o principal agrupamento será a oitava.
Devemos ressaltar aqui, que no diagrama, os lados extremos opostos se comunicam, ou seja,
podemos formar oitavas, quadras e pares com os termos localizados nos lados extremos opostos. Veja no
exemplo abaixo algum desses casos:
AB CD 00
01 11 10
AB CD 00 01 11 10
AB CD
00 01 11 10
00
00
1
1 1
00 1 1
01 1 1
11
10 1
01 1 1
11
1
1
10 1 1
01
11
10 1 1
Exemplo de 2 pares Exemplo de 2 Quadras Exemplo de 1 Quadra
Figura 8.6: Exemplos de agrupamentos
Professores: Avelino Francisco Zorzo & Luís Fernando Alves Pereira 11