Mostrando postagens com marcador Lista de exercícios III (FC). Mostrar todas as postagens
Mostrando postagens com marcador Lista de exercícios III (FC). Mostrar todas as postagens

domingo, 5 de dezembro de 2010

9) Escreva um algoritmo que implemente uma calculadora de quatro operações. O algoritmo lê o primeiro operando, a operação (algum dos quatro símbolos: “x”, “-“, “*”, ou “/”) e o segundo operando. Ele deve escrever

1º operando operação 2º operando = resultado.
Por exemplo, se os valores lidos foram 4, “*” e 5, o algoritmo deve escrever
 4*5 = 20.
 
 
 
algoritmo “Operações”
var
opera,operb,total:real
operador:literal
inicio
  escreva (“Digite o primeiro operadorando:”)
  leia (opera)
  escreva (“Digite o segundo operando:”)
  leia (operb)
  escreva (“Digite o operador:”)
  leia (operador)
  se (operador=”+”) entao
    total<-opera+operb
    escreva (“O total é”,total:6:2)
  senao
    se (operador=”-”) entao
      total<-opera-operb
      escreva (“O total é”,total:6:2)
    senao
      se (operador=”x”) entao
        total<-opera*operb
        escreva (“O total é”,total:6:2)
      senao
        se (operador=”/”) entao
          total<-opera/operb
          escreva (“O total é”,total:6:2)
        senao
          escreva (“Operador inválido”)
        fimse
      fimse
    fimse
  fimse
fimalgoritmo

10) Marque as alternativas corretas:

9) Apresente os resultados das operações lógicas abaixo:

0.1= 0
A+1= 1
1.1= 1
1+0= 1
A.1= A
A+0= A
B.0= 0
0+0= 0

6) O que indicam as denominações SSI, MSI, LSI, VLSI e ULSI?

As portas lógicas e circuitos lógicos mais complexos são fornecidos pela indústria como Circuitos Integrados (CIs) digitais. CIs digitais são um conjunto de resistores, diodos, capacitores e transistores fabricados sobre o mesmo substrato de material semicondutor (geralmente, sílicio), cuja denominação comum é chip.
Os CIs digitais são classificados de acordo com sua complexidade, medida pela quantidade de portas lógicas no substrato. Atualmente, existem seis níveis de complexidade que estão mostrados na tabela abaixo:

5) Ilustre exemplos de Circuitos Combinacionais e de Circuitos Sequenciais.

Para cada um deles exemplifique dois circuitos internos a um computador e dois circuitos digitais ligados a aplicações diversas.
Circuito Combinacional

Circuito Sequencial

4) Qual a diferença básica entre um circuito combinacional e um circuito sequencial?

Um circuito combinacional é constituído por um conjunto de portas lógicas as quais determinam os valores das saídas diretamente a partir dos valores atuais das entradas. Pode-se dizer que um circuito combinacional realiza uma operação de processamento de informação a qual pode ser especificada por meio de um conjunto de equações Booleanas. No caso, cada combinação de valores de entrada pode ser vista como uma informação diferente e cada conjunto de valores de saída representa o resultado da operação. Um circuito seqüencial, por sua vez, emprega elementos de armazenamento denominados latches e flip-flops, além de portas lógicas. Os valores das saídas do circuito dependem dos valores das entradas e dos estados dos latches ou flip-flops utilizados. Como os estados dos latches e flip-flops é função dos valores anteriores das entradas, diz-se que as saídas de um circuito seqüencial dependem dos valores das entradas e do histórico do próprio circuito. Logo, o comportamento de um circuito seqüencial é especificado pela seqüência temporal das entradas e de seus estados internos.

3) Em qual condição de entrada a saída de uma porta OR será 0?

Uma porta lógica OR só será O (falso), se ambas as entradas dessa porta também forem O (falso). 
Como na tabela abaixo, a entrada A e a entrada B, na primeira linha, ambas são O (falsos), então, a saída também será O (falso). Caso contrário as saídas serão 1 (verdadeiro).

  A
B
C
0
0
0
0
1
1
1
0
1
1
1
1

2) O que são as funções lógicas e as portas lógicas?

Portas lógicas ou circuitos lógicos, são dispositivos que operam um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, dependente da função implementada no circuito. São geralmente usadas em circuitos eletrônicos, por causa das situações que os sinais deste tipo de circuito podem apresentar: presença de sinal, ou “1″; e ausência de sinal, ou “0″. As situações “Verdadeira” e “Falsa” são estudadas na Lógica Matemática ou Lógica de Boole; origem do nome destas portas. O comportamento das portas lógicas é conhecido pela tabela verdade que apresenta os estados lógicos das entradas e das saídas.

1) Qual a relação existente entre a Álgebra de Boole e os computadores digitais?

George Boole publicou, em 1840, o seu primeiro trabalho original e em 1844 foi condecorado com a medalha de ouro da Royal Society pelo seu trabalho sobre cálculo de operadores. Em 1847 publica um volume sob o título The Mathematical Analysis of Logic em que introduz os conceitos de lógica simbólica demonstrando que a lógica podia ser representada por equações algébricas.
Em 1937, cerca de 75 anos após a morte de Boole, Claude Shannon, então estudante no MIT – Boston, USA – estabeleceu a relação entre a Álgebra de Boole e os circuitos eletrônicos transferindo os dois estados lógicos (SIM e NÃO) para diferentes diferenças de potencial no circuito. Atualmente todos os computadores usam a Álgebra de Boole materializada em microchips que contêm milhares de interruptores miniaturizados combinados em portas (gates) lógicos que produzem os resultados das operações utilizando uma linguagem binária. 
Para descrever os circuitos que podem ser construídos pela combinação de portas lógicas, um novo tipo de álgebra é necessário, uma em que as variáveis e funções podem ter apenas valores 0 e 1. Tal álgebra é denominada álgebra booleana, devido ao seu descobridor, o matemático inglês George Boole (1815 – 1864). Do mesmo modo que existem funções em álgebra “comum”, também existem funções na álgebra booleana. Uma função booleana tem uma ou mais variáveis de entrada e fornece somente um resultado que depende apenas dos valores destas variáveis. Como uma função de n variáveis possui apenas 2n conjuntos possíveis de valores de entrada, a função pode ser descrita completamente através de uma tabela de 2n linhas, cada linha mostrando o valor da função para uma combinação diferente dos valores de entrada.