DCA0803 - Projeto da 3a. Avaliacao

27 de outubro de 2011

1 Objetivos

Construir um programa em C++ que seja capaz de calcular tabelas-verdade para circui-tos logicos combinacionais descritos em linguagem formal de especificacao de circuito. Adescricao de um dado circuito devera ser escrita em um arquivo no formato de texto sim-ples e lida pela ferramenta desenvolvida, apresentando os resultados da expressao logicacorrespondente.

2 Linguagem de descricao de circuito

CIRCUIT <id> : Descritor do circuito com nome <id>

AND N1 N2 N3 : Porta AND com entradas ligadas aos nos N1 e N2 e saıda ligada ao noN3

OR N1 N2 N3 : Porta OR com entradas ligadas aos nos N1 e N2 e saıda ligada ao no N3

NOT N1 N2 : Porta OR com entrada ligada ao no N1 e saıda ligada ao no N2

INPUT N1 <id> : Entrada conectada ao no N1 com nome <id>

OUTPUT N1 <id> : Entrada conectada ao no N1 com nome <id>

NAND : Porta NAND com entradas ligadas aos nos N1 e N2 e saıda ligada ao no N3

NOR N1 N2 N3 : Porta NOR com entradas ligadas aos nos N1 e N2 e saıda ligada ao noN3

XOR N1 N2 N3 : Porta XOR com entradas ligadas aos nos N1 e N2 e saıda ligada ao noN3

3 Exemplo de circuito

Considere o circuito logico combinacional apresentado na Figura 1. A descricao formaldo circuito utilizando a especificacao proposta pode ser descrita pelo conjunto de linhasmostrado na Figura 2.

1

A

BC

S

1

3

4

5 6

78

9

2

Figura 1: Circuito logico

CIRCUIT Expressao logica

NOT 1 4

AND 2 3 5

XOR 4 5 6

AND 6 7 8

AND 2 8 9

INPUT 1 A

INPUT 2 B

INPUT 3 C

OUTPUT 9 S

Figura 2: Especificacao do circuito

4 Tarefas

• (3,0 pontos) Preparar as classes que irao representar as estruturas logicas.

• (3,0 pontos) Preparar as estruturas de dados que irao armazenar a estrutura do circuito.

• (2,0 pontos) Codificar a resolucao do circuito logico para as varias combinacoes possıveisda entrada.

• (2,0 pontos) Apresentar a tabela-verdade do circuito para as VARIAS SAIDAS possıveis.(lembre que o usuario pode precisar apresentar mais de uma saıda).

A tabela verdade devera ser apresentada da seguinte forma

2

-------------------

Entradas | Saıdas

-------------------

A | B | C | S

-------------------

1 | 1 | 1 | 1

1 | 1 | 0 | 0

1 | 0 | 1 | 0

1 | 0 | 0 | 0

0 | 1 | 1 | 0

0 | 1 | 0 | 0

0 | 0 | 1 | 0

0 | 0 | 0 | 0

-------------------

5 Metodologia de avaliacao

Apresentacao do projeto em sala de aula, e relatorio (apresentado no formato PDF) no qualdevera constar:

• Codigos fontes utilizados no projeto

• Circuito-exemplo e sua solucao analıtica.

• A solucao do circuito utilizando a ferramenta desenvolvida.

O relatorio devera ser submetido no SIGAA ate a data publicada. A nota da terceiraavaliacao sera determinada pela equacao

NOTA = (AP + REL) ∗ PT

onde:

• AP = 0.5, se o aluno houver realizado a apresentacao e respondido as arguicoes doprofessor acerca do codigo apresentado.

• REL = 0.5, se o aluno houver submetido o relatorio supra-citado tempestivamente nosistema SIGAA.

• PT e o somatorio dos pontos obtidos conforme as tarefas realizadas que houver reali-zado.

NAO SERAO RECEBIDOS RELATORIOS FORA DO PRAZO.

3