Natureza da Informao

lgebra Booleana

Junho 2009

Arquitetura de Computadores
Os principais elementos de um sistema de computao so: A Unidade Central de Processamento CPU (central processing unit) controla a operao do computador e desempenha funes de processamento de dados; A memria principal armazena dados;

Arquitetura de Computadores
O subsistema de Entrada e Sada de dados E/S: transfere dados entre o computador e o ambiente externo; Sistema de Interconexo:Mecanismos que estabelecem a comunicao entre a CPU, a memria principal e os dispositivos de E/S;

Introduo Representao de um Computador

E/S Memria CPU

Registradores

Unidade lgica e aritmtica

Barramento do Sistema

Interconexo interna da CPU

CPU
Unidade de

Controle

Figura 1: Estrutura de alto nvel de um computador

Introduo - CPU
A Unidade de Controle:
controla a operao da CPU e portanto do computador,

A Unidade Lgica e Aritmtica ULA:

desempenha as funes de processamento de dados do computador,

Introduo - CPU
Registradores: fornecem o armazenamento interno de dados para a CPU, Interconexo da CPU: mecanismo que possibilita a comunicao entre a unidade de controle, a ULA e os registradores;

Execuo de uma instruo

Uma CPU executa cada instruo em uma srie de pequenos passos: Busca a prxima instruo da memria para o registrador de instruo, Atualiza o contador de programa para que ele aponte para a instruo seguinte, Determina o tipo de instruo, Se a instruo usa dados na memria,determina onde eles esto, Busca os dados para os registradores internos da CPU, Executa a instruo, Armazena os resultados em locais apropriados, Volta ao passo 1 para executar a prxima instruo;

Execuo de uma instruo

REPRESENTAO

Memria
0001 0001 0001 0001 1110 1010 1110 1010 1111 1110 1110 0000 0101 0000 1010 1010 1111 0110 0001 1000 ........

Bits

Cdigo de Representao

EM HEXADECIMAL DA LINGUAGEM ASSEMBLY

Cdigo de Representao

ASSEMBLY

JMP ROT 1 Cdigo em linguagem de mquina convencional 9A 76 9D H 36H 13H 36H 00H 56H 57H 10H 63 05H MOV AX, 13H MOV AX, 0H ADD AX, ADD AX, 10H SUB AX, 5H
Cdigo de

Processador

....

....

Representao

PC

Busca
RI
Cdigo de Representao

0001 0001 0001 0001

LINGUAGEM DE ALTO NIVEL: JAVA,HTML,

Decodifica e executa

Operaes em Sistemas de Numerao

Unidade Lgica e Aritmtica
Executa todas as operaes lgicas e aritmticas da CPU Pode realizar 4 tipos de operaes:
Adio Subtrao Multiplicao Diviso

Pode realizar 3 tipos de operaes lgicas comparaes que podem testar trs condies:
Condio de igualdade Condio menor que Condio maior que

ou

Operaes Booleanas

Operaes em Sistemas de Numerao

Operaes Booleanas
Alguns comandos de programao esto estreitamente relacionados com um sistema de lgebra, chamado lgebra de boole, desenvolvido por George Boole, em 1854.
Neste tipo de lgebra podemos operar sobre proposies que podem ser verdadeiras ou falsas, resultando num resultado que tambm verdadeiro ou falso, Em 1930, Turing mostrou que 3 funes lgicas (AND, OR e NOT) so suficientes para representar estas proposies lgicas Uma das principais vantagens deste tipo de lgebra que ela pode ser implementada eficientemente atravs de componentes eletrnicos;

Operaes em Sistemas de Numerao

Operao AND
Operao AND, cujo operador representado por , pode ser aplicada a duas ou mais variveis (que podem assumir apenas os valores Verdadeiro ou Falso / 1 ou 0 ) A operao AND aplicada s variveis A e B expressa por:
A AND B = A B

A operao AND resulta Verdadeiro se e apenas se os valores de ambas as variveis A e B assumirem o valor Verdadeiro A V V F F B V F V F A AND B V F F F

Operaes em Sistemas de Numerao Operao AND

Exemplo: Seja A = 0101, B = 0011 e C = 1111. Calcular X = A . B . C (A and B and C) Resultado: X = 0001

Operaes em Sistemas de Numerao

Operao OR
Operao OR, cujo operador + (sinal grfico da adio), tambm pode ser aplicada a duas ou mais variveis (que podem assumir apenas os valores Verdadeiro ou Falso) A operao OR aplicada s variveis A e B expressa por:
A OR B = A + B

A operao OR resulta Verdadeiro se o valor de qualquer uma das variveis A ou B assumir o valor Verdadeiro A V V F F B V F V F A OR B V V V F

Operaes em Sistemas de Numerao Operao OR

Exemplo: Seja A = 1100, B = 1111 e C = 0001. Calcular X = A + B + C (A or B or C). Resposta: X = 1111

Operaes em Sistemas de Numerao

Operao NOT
A operao NOT (cujo operador pode ser uma barra horizontal sobre o smbolo da varivel), aplicvel a uma nica varivel
Ela expressa por:
NOT A = A

A operao NOT inverte o valor da varivel

Ela resulta Verdadeiro se a varivel assume o valor Falso e resulta Falso se a varivel assume o valor Verdadeiro

A V F

NOT A F V

Operaes em Sistemas de Numerao

Operao NOT
Exemplo: Seja A = 10011. Calcule X = .

Resposta: X = 01100

Operaes em Sistemas de Numerao

Destas trs operaes fundamentais podem ser derivadas mais trs operaes adicionais, as operaes NAND, NOR e XOR (ou OR exclusivo), A operao NAND obtida a partir da combinao das operaes NOT e AND usando a relao:
A NAND B = NOT (A AND B) A operao NAND resulta Falso se e apenas se os valores de ambas as variveis A e B assumirem o valor Verdadeiro A operao NOR obtida a partir da combinao das operaes NOT e OR usando a relao: A NOR B = NOT (A OR B) A operao NOR resulta Verdadeiro se e apenas se os valores de ambas as variveis A e B assumirem o valor Falso

Operaes em Sistemas de Numerao

A operao, XOR ou "OR exclusivo" um caso particular da funo OR. Ela expressa por:
A XOR B A operao XOR resulta Verdadeiro se e apenas se exclusivamente uma das variveis A ou B assumir o valor Verdadeiro
Uma outra forma, talvez mais simples, de exprimir a mesma idia : a operao XOR resulta Verdadeiro quando os valores da variveis A e B forem diferentes entre si e resulta Falso quando forem iguais Notao: A B

Operaes em Sistemas de Numerao

Resumo das Tabelas da Verdade
A V V F F B V F V F NOT A F F V V A OR B A AND B A NOR B A NAND B A XOR B V V F F F V F F V V V F F V V F F V V F

Operaes em Sistemas de Numerao

Exemplo: Seja A = 0, B = 0, C = 1 e D = 1. Calcular:

X NOT ( A B D) (C . B) A
Soluo: X = NOT (0 + 1 1) + (0 . 0) 0 = = NOT ( 0 ) + 0 =1

Resumo das Tabelas da Verdade

Postulados bsicos A.B = B .A A . (B + C) = (A . B) + (A . C) 1.A=A A . NOT A = 0 Identidades derivadas 0 .A= 0 1 +A=1 A+B=B+A A + (B . C) = (A + B) . (A + C) 0 +A=A A + NOT A = 1 Lei comutativa Lei distributiva Elemento idntico Elemento inverso

A.A=A
A . (B . C) = (A . B) . C NOT (A . B) = NOT A + NOT B

A+A=A
A + (B + C) = (A + B) + C NOT (A + B) = NOT A . NOT B Lei associativa DeMorgan

Operaes em Sistemas de Numerao

Outras Propriedades:
- A + A.B = A - A + .B = A + B

Exemplo: Simplificar: X A B C A B C A B C A B C
Soluo: X A B A C

Portas Lgicas

Uma funo Booleana pode ser representada por uma equao ou detalhada pela sua tabela verdade, uma funo Booleana tambm pode ser representada de forma grfica, onde cada operador est associado a um smbolo especfico. Tais smbolos so conhecidos por portas lgicas, Mais do que smbolos de operadores lgicos, as portas lgicas representam recursos fsicos, isto , circuitos eletrnicos, capazes de realizar as operaes lgicas, Ao conjunto de portas lgicas e respectivas conexes que simbolizam uma equao Booleana, denominaremos circuito lgico.

Portas Lgicas
Representao da funo AND atravs de circuito lgico

Representao da funo OR atravs de circuito lgico

Representao da funo NOT atravs de circuito lgico

REFERNCIAS BIBLIOGRFICAS
-Tocci, Ronald J., Widmer, Neal S., SISTEMAS DIGITAIS, Princpios e Aplicaes, Pearson Prentice Hall Editora, So Paulo (2006). -Monteiro, Mrio A., Introduo Organizao de Computadores, LTC Editora, 4a. Edio, Rio de Janeiro (2002).