quarta-feira, 24 de maio de 2017

Arquitetura de computadores - Sistema de Numeração


Tendo em vista os valores binários A = 1010 e B = 1101, assinale a opção que apresenta o valor de X, na expressão lógica X = B . A + A . 
a) 1010
b) 10101
c) 0101
d) 1111
e) 10011


Para resolver esta questão, tive que ir um pouco além do conhecimento sobre operações matemáticas envolvendo números binários...
Se fôssemos pensar em algo como Multiplicar B * A e depois Somar com A teríamos o resultado 1000 1100 (binário) = 140 (decimal). Mas, não encontrei esta resposta no resultado, então temos que fazer a simples operação entre um B ^ A v A (B e A ou A).

B = 1101
A = 1010
B ^ A = 1000
Resultado acima + A = 1000 v 1010
Resposta = 1010 (LETRA A)

segunda-feira, 22 de maio de 2017

Arquitetura de computadores

- RISC (Lembrar de Homem) (reduced instruction set) dá destaque ao software e usa instruções mais simples.
- Porque consegue executar uma instrução por clock, pipelining é possivel.
- Instrução é register-to-register
- Muitos registros de uso genérico.
- Operações complexas conseguidas à custa de operações simples.
- Na RISC só existem duas instruções de acesso à memória: LOAD e STORE
- instruções executadas pelo hardware;
- Instruções com poucos modos de endereçamento;
- Poucas instruções;
- Arquitetura com muitos registradores;
- Instruções utilizam poucos ciclos de máquina;
RISC --> Reduzido, Fixo, 1/ciclo, Pipeline, Não Microcódigo, Load/Store, Direto no Hardware.

- CISC (Lembrar de Mulher) (complex instruction set) ênfase no hardware, usa instruções complexas com vários ciclos de clock. Instrução é memory-to-memory (CISC tem poucos registers, usando memória principal para manusear instruções. Os registers do CISC são específicos para algumas funções. Os do RISC são genéricos e mais numerosos.
I. Instruções de tamanho variável.
II. Modos de endereçamento complexos permitem que muitos endereços possam ser calculados pelo hardware.
- Instruções em diversos formatos;
- Pouco uso da técnica de pipelining;
- muitas instruções;
- Instruções com diversos formatos;
- Instruções utilizam múltiplos ciclos;
- Arquitetura com poucos registradores;
- instruções executadas por microcódigo;
CISC --> Completo, Microcódigo, Complexa, Cmum, Código menor.

terça-feira, 11 de junho de 2013

Desmistificando os circuitos lógicos

Fala moçada, beleza?

Venho trazer a vocês uma dica muito importante de como resolver as questões de circuitos lógicos. Antes de mostrar as questões que vamos solucionar hoje, teremos que ter uma base do que são os operadores lógicos, como identificá-los e a partir daí conseguiremos solucionar qualquer tipo de questão circuitos lógicos.

Os principais operadores Lógicos que temos são o E, OU, Negação do E, Negação do OU.
O operador E é considerado como operador de SOMA.
O operador OU é considerado como operador de MULTIPLICAÇÃO.
A negação de um operador ou outro dar-se-á apenas pela inversão do resultado.

Sempre que tratamos de operadores lógicos, teremos a forma binária de numeração, ou seja, os valores sempre serão 0 ou 1.


OPERAÇÃO COM E A B RESULTADO
 Linha 1 0 0 0
 Linha 2 1 0 1
 Linha 3 0 1 1
 Linha 4 1 1 1

 Linha 1. Se A receber o valor 0 e B também receber o valor 0, o resultado também será 0, porque 0 + 0 = 0.
 Linha 2. Se A receber o valor 1 e B receber o valor 0, o resultado será 1, porque 1 + 0 = 1.
 Linha 3. Se A receber o valor 0 e B receber o valor 1, o resultado será 1, porque 0 + 1 = 1.
 Linha 4. Se A receber o valor 1 e B também receber o valor 1, o resultado será 1, porque logicamente 1 + 1 = 1.



OPERAÇÃO COM OU A B RESULTADO
 Linha 1 0 0 0
 Linha 2 1 0 0
 Linha 3 0 1 0
 Linha 4 1 1 1


 Linha 1. Se A receber o valor 0 e B também receber o valor 0, o resultado será 0, porque 0 X 0 = 0.
 Linha 2. Se A receber o valor 1 e B receber o valor 0, o resultado será 0, porque 1 X 0 = 0.
 Linha 3. Se A receber o valor 0 e B receber o valor 1, o resultado será 0, porque 0 X 1 = 0.
 Linha 4. Se A receber o valor 1 e B também receber o valor 1, o resultado também será 1, porque logicamente 1 X 1 = 1.

A negação de qualquer operação se dá apenas pela inversão do valor resultante da operação, seja ela um E ou um OU.
Ex:

NEGAÇAO DO E A B A E B RESULTADO
 Linha 1 0 0 0 1
 Linha 2 1 0 1 0
 Linha 3 0 1 1 0
 Linha 4 1 1 1 0

 Linha 1. Quando A receber o valor 0 e B também receber o valor 0, o resultado será 0, porque 0 + 0 = 0. Mas com a negação do resultado a resposta será 1
 Linha 2. Quando A receber o valor 1 e B receber o valor 0, o resultado será 1, porque 1 + 0 = 1. Mas com a negação a resposta será 0
 Linha 3. Quando A receber o valor 0 e B receber o valor 1, o resultado será 1, porque 0 + 1 = 1. Mas com a negação a resposta será 0
 Linha 4. Quando A receber o valor 1 e B também receber o valor 1, o resultado será 1, porque logicamente 1 + 1 = 1. Mas com a negação do resultado a resposta será 0.

Da mesma forma com o operador OU.
NEGAÇAO DO OU A B A OU B RESULTADO
 Linha 1 0 0 0 1
 Linha 2 1 0 0 1
 Linha 3 0 1 0 1
 Linha 4 1 1 1 0

 Basta seguir o mesmo raciocínio do operador E, invertendo o valor do resultado.



Mostrarei agora como identificar as figuras dos operadores, São eles:


Operador OU



Operador E


Negação do OU

Negação do E


Agora que temos a base de como os operadores lógicos funcionam e aprendemos como identificá-los, vamos ao que interessa, resolver a prova.


Questão 45, prova Amarela, ano de 2011


Começaremos a solucionar esta questão identificando os operadores. Entre A e B temos um operador do tipo E, entre C e D temos um operador do tipo OU. O resultado entre os operadores A-B, C-D resulta em outro operador do tipo E que tem como resposta o valor X.
Para que X satisfaça a questão, vimos que a única opção que um E resulta em 1 é o de os valores de entrada seja sempre 1. Ou seja, o resultado de A-B e C-D tem obrigatoriamente de ser 1.
Na prática solucionaríamos esta questão da seguinte forma, A E B = 1 E 1. Já eliminamos 3 alternativas, restando apenas as opções a) e c). Para que C OU D tenha resultado 1, basta que C ou D tenham esta variável. Logo, matamos a charada onde a resposta correta é a letra a) A = 1; B = 1; C = 1 e D = 0.

O tópico hoje ficou bastante grande, mas foi a forma mais fácil e resumida que consegui para finalizar este estudo de hoje.

Quem ainda tiver dúvida, pode postar aqui no blog que assim que possível responderei.

Até a próxima.


segunda-feira, 10 de junho de 2013

Questões de Estrutura de Dados

Olá pessoal,

Segue abaixo a primeira questão que vou comentar a respeito da prova da Marinha, Quadro Tecnico - Informática.

Questão 03, prova verde, ano de 2012.


Esta questão está relacionada ao tema Estrutura de Dados, que é apenas a forma como os dados são inseridos, removidos, alterados dentro de um sistema.
Primeiramente eles mostram os termos na coluna da direita e pedem para correlacionar com o da esquerda. (Questão típica da MB).
Como o intuito do blog é que tenhamos rapidez na resolução das questões, usarei o método de exclusão e o conhecimento que tenho para solucionar as questões.

Fila = Primeiro a entrar é o primeiro a sair.
Pilha = Ultimo a entrar é o ultimo a sair.

Para fixar o conhecimento acima, usaremos a seguinte analogia:
O primeiro cliente a Entrar na Fila será o primeiro cliente a Sair da fila.
Ao lavarmos uma PILHA de pratos, colocamos ela numa pia e lavamos sempre do primeiro ao ultimo prato, ou seja, ultimo a Entrar na pilha de pratos será o Primeiro a sair dela.

Tendo os conhecimentos acima, vamos solucionar rapidamente a questão.



Resolução:
( ) Aplicado na solução do problema da Torre de Hanói
R: ainda não sei
( )Inseções e Remoções são executadas na mesma estremidade da lista.
R: Opa.... Só pode ser uma pilha, então marco como correta a opção II
( ) Para inserções e remoçõessão necessários dois ponteiros
R: Legal, isto é uma fila, uma entrada e uma saida, marcaremos a opção I

No gabarito só temos uma opção onde o segundo item e o terceiro item bate com o conhecimento que temos, então marcamos como correta a letra D.

Agora olhem só como a prova da Marinha é uma mãe.

Questão 23, prova verde, ano de 2012:





O enunciado da questão faz uma pergunta que já resolvemos anteriormente, lembram?
Leiam a questão 3 novamente que citei acima e perceberão que de acordo com o gabarito a única resposta que poderemos marcar é a letra C.


Finalizo aqui meu primeiro post de resoluções da prova da Marinha.

Finalidade do Blog

Olá pessoal,

O maior inimigo do concurseiro é o tempo durante a prova.
Por este motivo venho criar este blog para divulgar os métodos mais rápidos para executar a questão.