instruções do projeto

3
DCA0803 - Projeto da 3a. Avalia¸c˜ ao 27 de outubro de 2011 1 Objetivos Construir um programa em C++ que seja capaz de calcular tabelas-verdade para circui- tos l´ ogicos combinacionais descritos em linguagem formal de especifica¸c˜ ao de circuito. A descri¸c˜ ao de um dado circuito dever´ a ser escrita em um arquivo no formato de texto sim- ples e lida pela ferramenta desenvolvida, apresentando os resultados da express˜ao l´ ogica correspondente. 2 Linguagem de descri¸ ao de circuito CIRCUIT <id> : Descritor do circuito com nome <id> AND N1 N2 N3 : Porta AND com entradas ligadas aos n´os N1 e N2 e sa´ ıda ligada ao n´o N3 OR N1 N2 N3 : Porta OR com entradas ligadas aos n´os N1 e N2 e sa´ ıda ligada ao n´ o N3 NOT N1 N2 : Porta OR com entrada ligada ao n´ o N1 e sa´ ıda ligada ao n´o N2 INPUT N1 <id> : Entrada conectada ao n´ o N1 com nome <id> OUTPUT N1 <id> : Entrada conectada ao n´ o N1 com nome <id> NAND : Porta NAND com entradas ligadas aos n´ os N1 e N2 e sa´ ıda ligada ao n´o N3 NOR N1 N2 N3 : Porta NOR com entradas ligadas aos n´ os N1 e N2 e sa´ ıda ligada ao n´ o N3 XOR N1 N2 N3 : Porta XOR com entradas ligadas aos n´os N1 e N2 e sa´ ıda ligada ao n´ o N3 3 Exemplo de circuito Considere o circuito l´ ogico combinacional apresentado na Figura 1. Adescri¸c˜ ao formal do circuito utilizando a especifica¸c˜ao proposta pode ser descrita pelo conjunto de linhas mostrado na Figura 2. 1

Upload: glaucodantas

Post on 15-Dec-2015

215 views

Category:

Documents


1 download

DESCRIPTION

Instrução do Projeto final de Eletricidade Aplicada

TRANSCRIPT

Page 1: Instruções Do Projeto

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

Page 2: Instruções Do Projeto

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

Page 3: Instruções Do Projeto

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

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