Академический Документы
Профессиональный Документы
Культура Документы
Experimento 03
SUMRIO
1.INTRODUO.................................................................................................................... 1 2. FUNDAMENTAO TERICA.......................................................................................... 2 3. OBJETIVOS....................................................................................................................... 2 4. MATERIAL UTILIZADO ..................................................................................................... 4 5. PROCEDIMENTOS EXPERIMENTAIS.............................................................................. 6 Experimento 1: Cculo de resistor pull up(open collector) ... Error! Bookmark not defined. Tabela 1.0 Medidas valores tenso com e sem resistor pull up ....................................... 6 Experimento 2: Verificaao do FAN-OUT ........................................................................... 7 Tabela 2.0 Valor de Tenso para as portas conectadas ................................................... 7 6. RESULTADOS EXPERIMENTAIS ..................................................................................... 8 7. CONCLUSO .................................................................................................................... 9 8. REFERNCIAS BIBLIOGRFICAS ................................................................................. 10
1. INTRODUO
Este relatrio ir explanar sobre o mtodo de implementao da mochila binria, tal mtodo muito utilizado em diversas aplicaes, tendo uma importncia significativa. Para nos ajudar a obter um bom resultado experimental para este mtodo utilizamos algoritmos combinatrios e que nos retornam valores aleatrios, com intuito de fornecer todas as possibilidades possveis e valores que divergem de testes passados,respectivamente, nos proporcionando uma boa anlise do problema. No decorrer do trabalho iremos explicar em que consiste a mochila binria, citaremos suas principais aplicaes, desvantagens, etapas utilizadas para a implementao do cdigo utilizando fora bruta, bem como as ferramentas utilizadas para que no fim obtivssemos um anlise satisfatrio.
2. FUNDAMENTAO TERICA
Problema da Mochila
Problema de otimizao combinatria,tambm conhecido como knapsack problem. Tem essa denominao, pois o modelo inicial consistia em colocar dentro de uma mochila inmeros objetos com peso e valores distintos, sendo que na mochila deveria esta maximizado o valor no ultrapassando o limite de peso da mesma. Acredita-se que foi divulgado pela primeira vez por Dantzig (matemtico conhecido como o pai da programaao linear, detentor de muitos prmios) em 1957. Em 1972 este problema foi proposto por Richard Karp (trabalhos
O Problema simples da mochila: Ladro possui uma mochila e vrios objetos cada tipo com o seu valor e peso. O Problema mltiplo da mochila: Onde o ladro possui mais de uma mochila ou uma mochila com vrios bolsos e vrios objetos de cada tipo com o seu valore e peso.
Individuos que publicaram solues : Problema simples da mochila: Ronald Rivest, Adi Shamir e Len Adleman em 1982
Aplicaoes Interessantes Problema da Mochila: Continer de uma tamanho limitado, ento colocar a maior quantidade de produdos visando a maximizao dos lucros. Fazer backup de arquivos do computador e desperdiar a menor quantidade possvel de espao do disco gravvel. Investimento de capital Corte e Empacotamento Carregamento de veculos
Em nosso trabalho utilizaremos Algoritmo de Fora Bruta para propor uma soluo para este problema.
3. OBJETIVOS
Familiarizao com componentes mais utilizados em projetos digitais; Interpretar as folhas de dados do fabricante; Verificar experimentalmente os valores ideais e reais desses dados.
Componentes diversos
5. PROCEDIMENTOSEXPERIMENTAIS
Figura 1
Para a realizao do experimento, utilizaremos um resistor RL = 10k. Medimos e anotamos na Tabela 1 os valores da tenso de sada sem e com o resistor de pull up (RL).
2. Verificao do FAN-OUT
Em mos de uma proto-board e de um CI TTL 7400 -QUADRUPLE 2-INPUT POSITIVE-NAND GATES montamos o circuito abaixo. E configuramos as entradas de modo a surgir o nvel lgico 1(HIGH) sada.
Figura 6
Em seguida, interligamos nesta sada as demais entradas das outras portas que estiverem disponveis no CI,uma uma. Ao final, conectamos nessa sada o LED da primeira porta lgica, de modo a verificar um queda de tenso.
Figura 7
Portas 0 1 2 3 3 + LED
Vsaida 4,29(V) (HIGH) 4,29(V) (HIGH) 4,29(V) (HIGH) 4,29(V) (HIGH) 3,32(V) (HIGH)
Tabela 2
6. RESULTADOS EXPERIMENTAIS
a) Dos resultados da tabela 1 houve diferena? Justifique os resultados com resistor e sem resistor. Sim, houve diferenas. Quando no usamos resistor,tanto nvel lgico 0 quanto 1 a sada sempre foi 5,1 Volts, porm quando utilizamos o resistor verificamos que no nvel lgico 0, tivemos uma sada alta de 4,41 volts, enquanto que no nvel lgico 1 obtemos uma sada de 0,18 volts baixo.
b) Dos resultados da tabela 2 o que houve com o valor de tenso? Justifique os resultados com entradas de portas e com LED. O aumento do numero de portas ligadas a uma nica sada acarreta um aumento de carga, findando uma queda de tenso. c) Calcule as faixas de valores recomendada do resistor pull up para o 7426 utilizando os valores do datasheet. d) O circuito eltrico do display apresentado no inicio desta apostila anodo ou catodo comum? O circuito eltrico que analisamos era anodo comum.
e) Que tipo de componente foi usado em sua maior parte para construir as portas do integrado CMOS? O componente utilizado o Transistor Mosfet (Metal Oxide SemiCondutor Field Effect Transistor).
f) Cite os tipos de Encapsulamento dos CI`s com relao a sua montagem em placas.
OS principais tipos de encapsulamento so: DIP (dual in line package), SOIC (small outline integrate circuit), SSOP
(shrink small outaline package), TSSOP (thin shrink small outaline package), TVSOP (thin very shrink small outaline package) PLCC (plastic leaded chip carrier), QFP (Quad Flat Pack) e TQFP (thin quad flat pack).
7. CONCLUSO (falta)
10
8. REFERNCIAS BIBLIOGRFICAS
CURSO de osciloscpio. Departamento de Engenharia Eltrica Universidade Federal de Mato Grosso do Sul. Disponvel em<http://www.del.ufms.br/tutoriais/oscilosc/oscilosc.htm>. Acesso em 27 de junho de 2011
11