algebra boleana

Páginas: 4 (995 palavras) Publicado: 6 de agosto de 2013
Álgebra Booleana
Alex Porn
29 e 31 de julho de 2013

Alex Porn Arquitetura de Computadores

Elementos básicos de hardware
• Os elementos básicos do hardware dos sistemas computacionaispermitem que esse hardware realize as tarefas de processamento de
dados;

• A tecnologia utilizada no hardware desses elementos é digital, ou
seja, permite que os componentes utilizem somente doisvalores
mutuamente exclusivos para a representação dos dados;
• Os circuitos desses componentes básicos operam com sinais
elétricos que assumem somente dois valores, sendo um deles
associado aovalor binário 0 (zero) e o outro, ao valor binário 1 (um),
sendo estes as portas lógicas.
Alex Porn Arquitetura de Computadores

Álgebra Booleana
• Para implementar todas as suas operações, ossistemas de
computação utilizam, basicamente, os conceitos da álgebra booleana;
• Esses conceitos foram introduzidos por George Boole em 1854, onde
introduz os conceitos de que a lógica dopensamento poderia ser
representada por equações algébricas, determinando se uma
sentença é “verdadeira” ou “falsa”;
• Em 1930, Alan Turing mostrou que com a álgebra de Boole, apenas
três funções lógicassão necessárias para determinar se uma sentença
é “falsa” ou “verdadeira”;
• Tais funções são: E (AND), OU (OR), e NÃO (NOT).
Alex Porn Arquitetura de Computadores

Conectivo E (AND )
• Paraque a proposição composta seja verdadeira, usando o
conectivo E, as duas proposições que a compõem devem ser
verdadeiras.
“São Paulo está no Brasil E 2 + 2 = 4”
“São Paulo está no Brasil E 2 + 2= 5”
“São Paulo está no Uruguai E 2 + 2 = 4”
“São Paulo está no Uruguai E 2 + 2 = 5”

proposição verdadeira
proposição falsa
proposição falsa
proposição falsa

Proposição 1

Proposição 2Proposição Composta

Verdadeira

Verdadeira

Verdadeira

Verdadeira

Falsa

Falsa

Falsa

Verdadeira

Falsa

Falsa

Falsa

Falsa

Alex Porn Arquitetura de Computadores...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Algebra
  • Algebra
  • algebra
  • Algebra
  • Algebra
  • algebra
  • Algebra
  • Álgebra

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!