DCA0803 - Projeto da 3a.

Avaliacao
27 de outubro de 2011

Objetivos

Construir um programa em C++ que seja capaz de calcular tabelas-verdade para circuitos logicos combinacionais descritos em linguagem formal de especificacao de circuito. A
descricao de um dado circuito devera ser escrita em um arquivo no formato de texto simples e lida pela ferramenta desenvolvida, apresentando os resultados da expressao logica
correspondente.

Linguagem de descri
c
ao 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 sada ligada ao no
N3
OR N1 N2 N3 : Porta OR com entradas ligadas aos nos N1 e N2 e sada ligada ao no N3
NOT N1 N2 : Porta OR com entrada ligada ao no N1 e sada 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 sada ligada ao no N3
NOR N1 N2 N3 : Porta NOR com entradas ligadas aos nos N1 e N2 e sada ligada ao no
N3
XOR N1 N2 N3 : Porta XOR com entradas ligadas aos nos N1 e N2 e sada ligada ao no
N3

Exemplo de circuito

Considere o circuito logico combinacional apresentado na Figura 1. A descricao formal

do circuito utilizando a especificacao proposta pode ser descrita pelo conjunto de linhas
mostrado na Figura 2.

B
C

7
9

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

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 possveis
da entrada.

(2,0 pontos) Apresentar a tabela-verdade do circuito para as VARIAS

SAIDAS possveis.
(lembre que o usuario pode precisar apresentar mais de uma sada).
A tabela verdade devera ser apresentada da seguinte forma

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

Metodologia de avalia
c
ao

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

devera constar:
Codigos fontes utilizados no projeto
Circuito-exemplo e sua solucao analtica.
A solucao do circuito utilizando a ferramenta desenvolvida.
O relatorio devera ser submetido no SIGAA ate a data publicada. A nota da terceira
avaliacao sera determinada pela equacao
N OT A = (AP + REL) P T
onde:
AP = 0.5, se o aluno houver realizado a apresentacao e respondido `as arguicoes do
professor acerca do codigo apresentado.
REL = 0.5, se o aluno houver submetido o relatorio supra-citado tempestivamente no
sistema SIGAA.
PT e o somatorio dos pontos obtidos conforme as tarefas realizadas que houver realizado.
SERAO
RECEBIDOS RELATORIOS

NAO
FORA DO PRAZO.