29.01.2014 Views

Aula 8 – Circuitos Integrados

Aula 8 – Circuitos Integrados

Aula 8 – Circuitos Integrados

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

INTRODUÇÃO À ENGENHARIA DE COMPUTAÇÃO<br />

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO GRANDE DO SUL<br />

FACULDADE DE ENGENHARIA<br />

B<br />

1 2<br />

NOT<br />

1<br />

2<br />

3<br />

AND2<br />

C<br />

1 2<br />

NOT<br />

1<br />

2<br />

8<br />

9<br />

Y<br />

OR3<br />

A<br />

1<br />

3<br />

2<br />

AND2<br />

Y = BC + AC + C<br />

Figura 8.5: Expressão simplificada<br />

Essas duas expressões, aparentemente diferentes, possuem o mesmo comportamento em cada<br />

possibilidade, fato este comprovado, levantando as respectivas tabelas da verdade.<br />

O agrupamento utilizado na Figura 8.3 foi a melhor escolha? Faça um agrupamento que minimize<br />

ainda mais a expressão Y.<br />

viii.<br />

Minimize a expressão abaixo, utilizando o Diagrama de Veitch-Karnaugh:<br />

Y = ABC + ABC + ABC + ABC<br />

Diagrama de Veitch-Karnaugh para 4 variáveis<br />

Com quatro variáveis podemos obter 16 possibilidades e nas tabelas a seguir temos a disposição<br />

dos resultados da Tabela Verdade no Diagrama de Veitch-Karnaugh :<br />

A B C D Possibilidades<br />

0 0 0 0 caso 0<br />

0 0 0 1 caso 1<br />

0 0 1 0 caso 2<br />

0 0 1 1 caso 3<br />

0 1 0 0 caso 4<br />

0 1 0 1 caso 5<br />

0 1 1 0 caso 6<br />

0 1 1 1 caso 7<br />

1 0 0 0 caso 8<br />

1 0 0 1 caso 9<br />

1 0 1 0 caso 10<br />

1 0 1 1 caso 11<br />

1 1 0 0 caso 12<br />

1 1 0 1 caso 13<br />

1 1 1 0 caso 14<br />

1 1 1 1 caso 15<br />

Tabela 8.5: Tabela Verdade com 4 variáveis.<br />

AB CD<br />

00 01 11 10<br />

00 caso 0 caso 1 caso 3 caso 2<br />

01 caso 4 caso 5 caso 7 caso 6<br />

11 caso 12 caso 13 caso 15 caso 14<br />

10 caso 8 caso 9 caso 11 caso 10<br />

Tabela 8.6: Diagrama de Veitch-Karnaugh para 4 variáveis<br />

Professores: Avelino Francisco Zorzo & Luís Fernando Alves Pereira 10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!