Departamento de Engenharia Electrotcnica e de Computadores

Sistemas Digitais 2007/2008

Instituto Superior Tcnico - Universidade Tcnica de Lisboa

MEEC

SISTEMAS DIGITAIS

1 Trabalho de Laboratrio Detector de nmeros de Fibonacci

Funes Combinatrias
Objectivo: Pretende-se que os alunos compreendam e apliquem a metodologia usada na sntese e concretizao de
funes combinatrias para resoluo de problemas especficos, utilizando circuitos integrados disponveis
comercialmente. Este trabalho considerado para avaliao de conhecimentos. No incio da aula cada grupo
impreterivelmente entregar a resposta a todas as questes referidas na Parte 1, o esquema completo da montagem a
efectuar e a lista completa do material a requisitar. Em caso de erro, estes podero ser complementados (com
penalizao na nota) por uma errata elaborada durante a aula. Durante a aula o grupo completar o relatrio com as
concluses sobre a montagem (Parte 2), que entregar ao docente no final da aula. No Anexo B explicada a estrutura
que o relatrio dever seguir. Na parte inicial da aula cada aluno ter de resolver, individualmente e por escrito, um
problema que envolve a simplificao de uma funo utilizando mapas de Karnaugh.

PARTE 1: CONCEPO DE UM CIRCUITO COMBINATRIO

Pretende-se realizar um circuito combinatrio que detecte se um nmero binrio de 4 bits, entre 1 e 15, um nmero de
Fibonacci. Chamam-se nmeros de Fibonacci aos nmeros da sucesso em que os elementos so o resultado da soma
dos dois anteriores, F(N)=F(N-1)+F(N-2) com F(0)=F(1)=1, i.e. 1, 1, 2, 3, 5, 8, 13, ... . O nmero representado pelas
variveis A, B, C e D, sendo A o bit mais significativo. A funo booleana subjacente dever tomar os seguintes valores:

sada igual a 1 se o nmero for de Fibonacci,

sada igual a 0 se no for de Fibonacci,

o nmero zero (ABCD=0000) pode tomar qualquer valor.

1.1 Faa a tabela de verdade da funo que implementa o circuito pretendido.

1.2 Atravs da anlise da tabela de verdade e utilizando o teorema da adjacncia determine a expresso mnima da
funo na forma conjuntiva (em alternativa pode utilizar mtodo de Karnaugh).
1.3 Obtenha e transforme algebricamente a expresso mnima na forma disjuntiva numa outra que possa ser
directamente concretizada num circuito recorrendo unicamente a portas NAND e portas NOT. Desenhe o diagrama
lgico que realiza directamente a expresso obtida.
1.4 Simplifique algebricamente uma das expresses obtidas em 1.2 e 1.3 de modo a conseguir realizar o circuito com o
menor nmero possvel de circuitos integrados. Desenhe o diagrama lgico do circuito.
1.5 Preveja qual o valor lgico na sada do circuito quando se introduz o nmero binrio correspondente ao 0.
1.6 Completando o esquema do circuito
Para se realizar o circuito obtido em 1.4 necessrio utilizar vrios circuitos integrados. Uma lista dos integrados
existentes no laboratrio e respectivos extractos de catlogo esto disponveis a partir do URL
http://comp.ist.utl.pt/ec-sd. A figura seguinte apresenta 2 integrados como exemplo:

a) Indique quais os circuitos integrados que ir necessitar para realizar o circuito obtido em 1.4.

Pgina 1 de 3

Departamento de Engenharia Electrotcnica e de Computadores

Sistemas Digitais 2007/2008

Instituto Superior Tcnico - Universidade Tcnica de Lisboa

MEEC

Antes de se iniciar a montagem de um circuito, deve-se transformar o diagrama lgico num esquema elctrico. Num
esquema elctrico, para alm da representao das portas e outros elementos e das suas interligaes, esto marcados os
nmeros dos pinos utilizados dos integrados e as referncias destes.
b) Transforme o diagrama lgico obtido em 1.4 num esquema elctrico. Para tal deve escolher, com base na
especificao do integrado obtida no catlogo, quais as portas a utilizar.

PARTE 2: Montagem e Verificao de um Circuito Lgico

2.1. Realizao da montagem
A partir do esquema elctrico monte o circuito projectado seguindo. Para fazer a montagem comece por inserir os
integrados na breadboard da base de montagem. Tenha em ateno os diferentes mtodos utilizados para identificar o
pino 1 de cada integrado (recorte semi-circular ou pequeno ponto junto ao pino). Oriente os integrados de forma a que o
pino 1 fique no canto superior esquerdo. Tenha ainda em ateno que todos os circuitos integrados necessitam de ser
alimentados para funcionarem correctamente.
Na utilizao da breadboard (e por conseguinte na realizao da montagem) tenha em ateno a existncia de diversas
pistas horizontais. As pistas na parte superior e inferior da breadboard destinam-se s linhas de alimentao (+5V e
massa). As pistas na zona central da breadboard, com as quais os pinos dos integrados iro fazer contacto aps a sua
insero, destinam-se a efectuar as ligaes entre as diferentes portas lgicas.
Note que deve ainda efectuar as ligaes das entradas do circuito aos interruptores existentes na base de montagem e
ligar as sadas do circuito aos indicadores lgicos tambm disponveis na base.

2.2 Utilizao da Ponta de Prova

Ligue os terminais de alimentao da ponta de prova fonte (terminal vermelho 5V; terminal preto 0V). Ligue a
base de montagem. Observe o que se passa com a ponta de prova quando ela toca nos 5V, na massa e quando fica "no
ar". Usando um fio pequeno como auxiliar, observe com a ponta os nveis num interruptor nas suas duas posies.
Indique o que observou no relatrio.
Ateno: Nunca force a introduo da ponta nos buracos dos breadboards. No s no tem garantias dos resultados
(pois a haver contacto com o metal interno ele infivel), como degrada o breadboard.

Pgina 2 de 3

Departamento de Engenharia Electrotcnica e de Computadores

Sistemas Digitais 2007/2008

Instituto Superior Tcnico - Universidade Tcnica de Lisboa

MEEC

2.3 Teste do circuito

Determine experimentalmente a funo do circuito. Preencha uma tabela de verdade com os valores obtidos. Caso o
circuito no funcione consulte o Anexo A para saber o que fazer.
2.4 Verifique o que acontece quando so apresentadas na entrada as configuraes referidas em 1.5.

Anexo A: O que devo fazer se o circuito no funcionar?

As falhas mais frequentes na realizao de uma montagem podem ser classificadas em: entrada/sada em aberto (por
exemplo, resultante de uma ligao por um fio defeituoso); curto-circuito a Vcc (+5V) ou GND (0V) ou ainda curtocircuito entre pinos (por exemplo, resultantes de erros de montagem). Aps verificar que todas as ligaes efectuadas
esto de acordo com o seu projecto, use a ponta de prova lgica que lhe fornecida para:
A.1 Verificar as alimentaes de todos os circuitos integrados (Vcc e GND).
A.2 Detectar quais as combinaes de entrada para as quais a sada no correcta.
A.3 Forar o circuito para uma situao de erro, selecionando uma das combinaes de entrada para a qual a sada no
correcta.
A.4 Percorrer o circuito ponto-por-ponto, no sentido da sada errada para as entradas que a vo sistematicamente
antecedendo (para cada ligao verifique se os valores lgicos nos dois extremos da ligao coincidem).
A.5 Tendo localizado a origem do erro, corrija-o. Verifique a existncia de outros erros. Se necessrio regresse ao ponto
A.2.

Anexo B Estrutura do relatrio

O relatrio dever seguir a seguinte estrutura:
1.

Introduo
Breve introduo aos objectivos do trabalho realizado.

2.

Projecto
Respostas s perguntas da Parte 1 do enunciado; dever igualmente conter o esquema do circuito a montar e a
lista de material a utilizar.

3.

Montagem e Teste
Respostas s perguntas da Parte 2 do enunciado.

4.

Concluses
Comentrio acerca do trabalho realizado e dos resultados obtidos experimentalmente.

Nota Histrica Sucesso de Fibonaci: Esta estranha sucesso apareceu em Liber Abaci, publicado em 1202 por
Leonardo de Pisa (c. 1170-c. 1240), mais tarde conhecido como Fibonacci. No livro aparece um problema curioso: Um
homem colocou um par de coelhos num local cercado por todos os lados por uma parede. Quantos pares de coelhos
podem ser gerados a partir desse par ao fim de um ano, sabendo que, por ms, cada par gera um novo par, que se torna
produtivo no segundo ms de vida?
Trata-se de um problema relativamente simples. No primeiro ms, existia apenas o par inicial. No segundo ms, este
atingiu a idade reprodutiva. No terceiro ms, esse par teve j outro par. No quarto ms, o par inicial teve outro par,
enquanto os seus primeiros filhos cresciam. No quinto ms, tanto o par inicial como os seus primeiros filhos, entretanto
j maduros, tiveram descendentes. E por a adiante. O leitor est certamente a ver o nmero total de pares ms aps ms:
1, 1, 2, 3, 5,... E est pois a ver o padro: obtm-se cada termo somando os dois anteriores - a clebre sucesso de
Fibonacci. Afinal, esta sucesso sublime foi encontrada a partir de um problema aparentemente to banal como o da
reproduo de coelhos. (Extracto do texto de Nuno Crato, Expresso de 09 de Outubro de 2004)

Pgina 3 de 3