introdução à Álgebra de boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou...
TRANSCRIPT
![Page 1: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/1.jpg)
Introdução à Álgebra de Boole
Prof. Msc. Rodolfo Lauro Weinert
Joinville, 19 de fevereiro de 2018
![Page 2: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/2.jpg)
Informação
• Informação é o conjunto ordenado (possivelmente manipulado) de dados, que sintetiza uma mensagem.
• Assim, os dados são uma parcela de informação sem um significado completo individual, mas necessária para compor o todo.
• Por exemplo, o número 72 pode ser simplesmente um dado, bemcomo as palavras vida e brasileira. A frase “A expectativa de vidamédia da população brasileira é 72 anos de idade” é umainformação, composta dos dados brutos anteriores, entre outros.
![Page 3: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/3.jpg)
Informação
• Em uma linguagem escrita, por exemplo, as letras podem serentendidas como dados: individualmente, não possuem nenhumsignificado. Um texto, contudo, pode ser encarado como umainformação, uma vez que transmitem um significado específico, deacordo com a manipulação dos dados primitivos (letras) utilizadospara sua composição.
• Outros exemplos de informação: símbolos visuais, músicas, sinaiselétricos, etc.
![Page 4: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/4.jpg)
Informação
• É importante destacar que mensagem (ou o sentido estrito dainformação), em um sistema de comunicação eficiente, se mantéminalterada, independentemente do meio em que a informação édivulgada.
• Em sistemas digitais, as informações são codificadas em códigosnuméricos.
• Normalmente, esses códigos são expressos fisicamente através sinaiselétricos, contidos em dispositivos eletrônicos. Contudo, não éincomum o uso de sinais magnéticos ou sinais luminosos como meiofísico para aplicação de sinais digitais.
![Page 5: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/5.jpg)
Informação
• Assim, independentemente do meio físico ou da codificação numéricautilizada, a mensagem transmitida no meio digital se mantémpraticamente inalterada em relação a mensagem/informação original,proveniente de outro meio.
• Dessa maneira, pode-se dizer que em um sistema digital "tudo érepresentado por números".
![Page 6: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/6.jpg)
Informação
Fonte: Dezuo, T. (2017)
![Page 7: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/7.jpg)
Sistemas digitais
• A base da codificação digital está enraizada no conceito de bit. O bit éconstituinte mínimo de uma informação em um sistema digital, ouseja, o menor dado em uma informação.
• Basicamente, o bit é uma representação binária de um sistema:quente ou frio, verdadeiro ou falso, 0 ou 1.
• Adotou-se a codificação binárias de informações, sobretudo, paraeconomia de espaço e simplificação de dispositivos eletrônicos.
• Isso porque seriam necessárias algumas centenas de símbolos pararepresentar eletricamente todos os sinais utilizados na linguagemhumana.
![Page 8: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/8.jpg)
Sistemas digitais
• Frase em ASCII: “Eis algumas palavras”
• Representada no sistema decimal:
• Representada no sistema binário:
Pesquisar o que é ASCII entregar umresumo de uma (1) folha.
![Page 9: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/9.jpg)
Sistemas digitais
• De forma geral, os dados binários provenientes nos bits sãoagrupados em sistemas de potência de dois.
• Assim, eles são classificados como:
nybble: grupo de 4 bits;
byte ou char: grupo de 8 bits;
word ou int: grupo de 16 bits;
dword ou long: grupo de 32 bits;
![Page 10: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/10.jpg)
Sinais Analógicos vs Sinais Digitais
• Existem basicamente dois tipos de sinais (e sistemas) físicos (sobretudo,elétricos): os analógicos e os digitais.
• Sistemas analógicos, de natureza contínua (ou real), trabalham com sinaiselétricos de infinitos valores para representação da informação de umadeterminada grandeza física. Exemplos: temperatura, umidade, etc.
• Sistemas digitais, de natureza discreta (ou inteira), trabalham com doisníveis para representação da informação: alto e baixo. Dessa forma, ainformação é constituída por dígitos de dois níveis. Cada dígito pode sercompreendido como um novo nivelamento da informação digital.Exemplos: degraus de uma escada, sistemas de estoque, etc.
![Page 11: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/11.jpg)
Sinais Analógicos vs Sinais Digitais
• A conversão de sinais analógicos em digitais simplifica o tratamentode grandezas físicas. Contudo, há perdas inerentes de informaçãonesse processo de conversão.
![Page 12: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/12.jpg)
Sinais Analógicos vs Sinais Digitais
• A qualidade de representação de um sinal digital depende de doisfatores: número de níveis da representação discreta (relacionado aonúmero de bits/resolução do sinal) e o número de amostras porunidade de tempo (relacionado a taxa de atualização da informação eao histórico de armazenamento.
![Page 13: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/13.jpg)
Exemplo: a imagem digital
• A imagem digital utiliza o conceito de pixel para armazenarinformação. O número de cores para cada pixel está relacionado como número de bits de representação do dado.
• Assim, uma imagem de 8 bits possui 256 (números entre 0 e 255)cores diferentes. Isso se relaciona ao primeiro fator de qualidade darepresentação de um sinal digital.
• Além disso, a matriz de distribuição de pixels indica o tamanho deespaço necessário para armazenar a imagem. Isso se relaciona aosegundo fator de qualidade da representação de um sinal digital.
![Page 14: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/14.jpg)
Exemplo: a imagem digital
![Page 15: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/15.jpg)
Exemplo: a imagem digital
![Page 16: Introdução à Álgebra de Boole - joinville.udesc.br · quente ou frio, verdadeiro ou falso, 0 ou 1. •Adotou-se a codificação binárias de informações, sobretudo, para economia](https://reader034.vdocuments.pub/reader034/viewer/2022052408/5c37045809d3f2a60b8b5bd3/html5/thumbnails/16.jpg)
Referência
• Bartsch, A. 2017.