Palavras Lógicas

Prévia do material em texto

Professor	
  Flávio	
  Queiroz	
  de	
  Oliveira	
   1	
  
Palavras	
  Lógicas	
  –	
  Biinárias	
  	
  Uma	
  palavra	
  lógica	
  é	
  uma	
  sequência	
  de	
  bits	
  que	
  utilizando	
  uma	
  determinada	
  lógica	
  apresenta	
  uma	
  informação.	
  	
  A	
  palavra	
  lógica	
  pode	
  variar	
  de	
  tamanho	
  dependendo	
  da	
  quantidade	
  de	
  bits	
  de	
  controle	
  e	
  da	
  quantidade	
  de	
  bits	
  de	
  informação.	
  	
  A	
  palavra	
  lógica	
  pode	
  ser	
  entendida	
  como	
  início	
  ,	
  meio	
  e	
  fim.	
  Em	
  seu	
  início	
  a	
  mesma	
  contêm	
  o(s)	
  bit(s)	
  de	
  início.	
  Estes	
  bits	
  servem	
  para	
  mostrar	
  ao	
  receptor	
  da	
  mensagem	
  que	
  a	
  palavra	
  irá	
  se	
  iniciar.	
  	
  A	
  parte	
  do	
  meio	
  contêm	
  a	
  informação	
  que	
  deseja-­‐se	
  passar	
  ,	
  por	
  exemplo	
  uma	
  letra	
  ,	
  um	
  número.	
  	
  E	
  no	
  fim	
  da	
  palavra	
  lógica	
  temos	
  o(s)	
  bit(s)	
  de	
  fim.	
  Estes	
  bits	
  sinalizam	
  que	
  a	
  informação	
  acabou.	
  	
  Podemos	
  resumir	
  da	
  seguinte	
  forma:	
  	
  Início	
  Meio	
  Fim	
  =	
  bit(s)	
  de	
  início	
  +	
  bits	
  da	
  informação	
  +	
  bit(s)	
  de	
  fim	
  	
  Exemplo	
  de	
  uma	
  palavra	
  lógica	
  de	
  12	
  bits	
  :	
  	
  01	
  01001000	
  11	
  	
  analisando	
  a	
  palavra	
  lógica	
  dada	
  acima	
  temos	
  –	
  	
  Bits	
  de	
  início	
  01	
  Bits	
  da	
  informação	
  01001000	
  (	
  letra	
  H	
  –	
  tabela	
  ASCII	
  )	
  Bits	
  de	
  fim	
  11	
  	
  Perguntas	
  sobre	
  a	
  palavra	
  lógica	
  dada	
  acima	
  –	
  	
  Os	
  bits	
  de	
  início	
  são	
  sempre	
  01	
  ?	
  Não.	
  Podem	
  ser	
  quaisquer	
  bits	
  ou	
  bit	
  ,	
  depende	
  da	
  lógica	
  ou	
  mesmo	
  da	
  criptografia	
  utilizada.	
  Podem	
  ser	
  utilizados	
  1	
  bit	
  ,	
  2	
  bits	
  ,	
  3	
  bits...	
  	
  Os	
  bits	
  de	
  informação	
  sã	
  sempre	
  8	
  bits	
  ?	
  Não.	
  Depende	
  da	
  formatação	
  da	
  informação.	
  Por	
  exemplo	
  quando	
  empregamos	
  a	
  tabela	
  ASCII	
  cada	
  8	
  bits	
  nos	
  informa	
  ,	
  é	
  a	
  representação	
  de	
  um	
  caractér	
  alfanumérico.	
  Vamos	
  utilizar	
  em	
  nossos	
  estudos	
  a	
  tabela	
  ASCII.	
  	
  Os	
  bits	
  de	
  fim	
  são	
  sempre	
  11	
  ?	
  Não.	
  Podem	
  ser	
  quaisquer	
  bits	
  ou	
  bit	
  ,	
  depende	
  da	
  lógica	
  ou	
  mesmo	
  da	
  criptografia	
  utilizada.	
  Podem	
  ser	
  utilizados	
  1	
  bit	
  ,	
  2	
  bits	
  ,	
  3	
  bits...	
  	
  A	
  quantidade	
  de	
  bits	
  de	
  início	
  e	
  de	
  fim	
  é	
  sempre	
  igual	
  ?	
  
Professor	
  Flávio	
  Queiroz	
  de	
  Oliveira	
   2	
  
Não.	
  Podem	
  ser	
  diferentes.	
  Posso	
  ter	
  2	
  bits	
  de	
  início	
  e	
  apenas	
  um	
  bit	
  de	
  fim	
  por	
  exemplo.	
  	
  Tabela	
  ASCII	
  –	
  Trata-­‐se	
  de	
  uma	
  tabela	
  de	
  conversão	
  de	
  comandos	
  ,	
  símbolos	
  ,	
  letras	
  e	
  números	
  da	
  linguagem	
  humana	
  para	
  o	
  entendimento	
  de	
  microcomputadores	
  e	
  outros	
  dispositivos	
  digitais.	
  Há	
  códigos	
  para	
  representar	
  além	
  dos	
  caracteres	
  alfanuméricos	
  ,	
  comandos	
  de	
  controle	
  para	
  impressoras	
  ,	
  para	
  o	
  vídeo	
  ,	
  para	
  drivers	
  ,	
  teclado	
  ,	
  etc.	
  	
  Trata-­‐se	
  de	
  uma	
  interface	
  de	
  comunicação.	
  	
  	
  Tabela	
  ASCII	
  –	
  Apresentarei	
  apenas	
  alguns	
  códigos	
  da	
  tabela.	
  Na	
  tabela	
  abaixo	
  estão	
  mostrados	
  os	
  caracteres	
  de	
  letras	
  maiúsculas	
  e	
  seus	
  respectivos	
  códigos	
  em	
  hexadecimal.	
  	
  Caractér	
   A	
   B	
   C	
   D	
   E	
   F	
   G	
   H	
   I	
   J	
  Hexadec.	
   41	
   42	
   43	
   44	
   45	
   46	
   47	
   48	
   49	
   4A	
  	
  Caractér	
   K	
   L	
   M	
   N	
   O	
   P	
   Q	
   R	
   S	
   T	
  Hexadec.	
   4B	
   4C	
   4D	
   4E	
   4F	
   50	
   51	
   52	
   53	
   54	
  	
  Caractér	
   U	
   V	
   W	
   X	
   Y	
   Z	
   Espaço	
   	
   	
  Hexadec.	
   55	
   56	
   57	
   58	
   59	
   5A	
   20	
   	
   	
  	
  	
  Mais	
  exemplos:	
  	
   a) 110100001111	
  –	
  informação	
  é	
  a	
  letra	
  C	
  ,	
  bits	
  de	
  início	
  11	
  ,	
  bits	
  de	
  fim	
  11	
  b) 0010011100	
  –	
  informação	
  é	
  a	
  letra	
  N	
  ,	
  bit	
  de	
  início	
  0	
  ,	
  bit	
  de	
  fim	
  0	
  c) escreva	
  a	
  palavra	
  lógica	
  para	
  a	
  letra	
  F	
  com	
  dois	
  bits	
  de	
  início	
  diferentes	
  entre	
  si	
  e	
  um	
  bit	
  de	
  fim	
  =	
  10010001101	
  	
  Exercícios:	
  Utilizar	
  a	
  tabela	
  ASCII	
  como	
  referência	
  para	
  os	
  bits	
  de	
  informação.	
  	
   1) Qual	
  a	
  letra	
  está	
  escrita	
  abaixo:	
  	
  a)	
  000100101000	
  =	
  b)	
  01010101111	
  =	
  	
  c)	
  0010001000	
  =	
  	
  	
   2) Qual	
  a	
  palavra	
  está	
  escrita	
  abaixo	
  ,	
  sabendo-­‐se	
  que	
  utilizamos	
  1	
  bit	
  de	
  início	
  e	
  1	
  bit	
  de	
  fim	
  ?	
  	
  a) 1010000010101001101010100111101010100100	
  =	
  b) 0010000110001001111000101000000010000010	
  =	
  	
  	
  	
   	
  
Professor	
  Flávio	
  Queiroz	
  de	
  Oliveira	
   3	
  
3) Decodifique	
  a	
  mensagem	
  abaixo:	
  	
  	
  	
  0	
   0	
   1	
   0	
   0	
   0	
   1	
   0	
   1	
   1	
   0	
   0	
   0	
   1	
   0	
   1	
   0	
   1	
  0	
   1	
   1	
   0	
   0	
   0	
   0	
   1	
   0	
   0	
   0	
   0	
   0	
   1	
   0	
   0	
   0	
   1	
  0	
   0	
   1	
   1	
   0	
   0	
   1	
   0	
   0	
   0	
   1	
   0	
   0	
   1	
   0	
   0	
   1	
   1	
  0	
   0	
   0	
   0	
   1	
   0	
   0	
   0	
   0	
   0	
   1	
   0	
   0	
   0	
   1	
   0	
   0	
   1	
  0	
   0	
   1	
   1	
   0	
   0	
   0	
   1	
   0	
   1	
   0	
   0	
   1	
   1	
   1	
   0	
   0	
   0	
  1	
   0	
   1	
   0	
   1	
   0	
   0	
   1	
   0	
   0	
   0	
   1	
   0	
   0	
   1	
   1	
   1	
   1	
  1	
   0	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   	
  	
  	
  4) Escreva	
  seu	
  nome	
  utilizando	
  a	
  mesma	
  lógica	
  ,	
  da	
  palavra	
  lógica	
  ,	
  utilizada	
  no	
  exercício	
  2.	
  (	
  só	
  o	
  primeiro	
  nome	
  )	
  	
  5) Escreva	
  seu	
  sobrenome	
  utilizando	
  a	
  seguinte	
  lógica:	
  dois	
  bits	
  de	
  início	
  e	
  dois	
  bits	
  de	
  fim	
  ,	
  sendo	
  que	
  os	
  bits	
  de	
  início	
  e	
  de	
  fim	
  devem	
  ser	
  um	
  diferente	
  do	
  outro.	
  	
   6) Desenvolva	
  uma	
  palavra	
  lógica	
  ,	
  para	
  passar	
  a	
  informação	
  de	
  SOS.	
  Atenção	
  ,	
  o	
  receptor	
  desta	
  mensagem	
  só	
  entende	
  palavras	
  lógicas	
  de	
  12	
  bits	
  e	
  os	
  bits	
  de	
  início	
  e	
  fim	
  devem	
  ser	
  11	
  e	
  00	
  respectivamente.	
  	
   7) Uma	
  instituição	
  passou	
  a	
  trabalhar	
  com	
  uma	
  codificação	
  de	
  suas	
  informações	
  baseada	
  nos	
  seguintes	
  princípios:	
  palavra	
  lógica	
  com	
  variação	
  dos	
  bits	
  de	
  início	
  e	
  fim	
  ,	
  2	
  bits	
  de	
  inícioe	
  3	
  bits	
  de	
  fim	
  ,	
  os	
  bits	
  de	
  início	
  e	
  fim	
  nunca	
  se	
  repetem	
  entre	
  duas	
  informações	
  suscessivas.	
  Escreva	
  sua	
  idade	
  e	
  a	
  primeira	
  letra	
  de	
  seu	
  nome	
  baseado	
  nesta	
  lógica.	
  (	
  exemplo	
  :	
  47	
  anos	
  =	
  01000111	
  e	
  para	
  a	
  letra	
  do	
  nome	
  utilize	
  a	
  tabela	
  ASCII)