Escolar Documentos
Profissional Documentos
Cultura Documentos
ÁLGEBRA BOOLEANA
Se considerarmos um circuito elétrico com uma fonte, chaves liga-desliga e lâmpadas,
são possíveis diversas combinações entre estes elementos e assim efetuarmos operações
binarias. Isto e operações onde a lâmpada será acesa ou não.
A
(3) fonte B
≈
Podemos então definir: “logica binaria ou álgebra booleana e um sistema que opera com
dois valores tendo como resultado um destes valores”.
ALGUNS EXEMPLOS
Sejam calcular a saída X da operação X = A + (B.C)’ para A = 01101, B = 10011 e C =
11000.
1º passo: B.C = (1,0,0,1,1). (1,1,0,0,0) = (1,0,0,0,0)
2º passo: (B.C)’ = (0,1,1,1,1)
3º passo A + (B.C)’ = (0,1,1,0,1) + (0,1,1,1,1) = (0,1,1,1,1).
Como pode ser observado A + (B.C)’ equivale à (B.C)’ para os valores dados.
A representação gráfica da operação acima é:
Portas logicas:
Os hardwares de um computador são conjuntos de circuitos eletrônicos simples
combinados. Circuitos estes destinados a receber um sinal de entrada (0 ou 1) ou
combinação desses sinais, com os quais são realizadas operações ou funções lógicas e, a
partir dessa entrada produzir um sinal de saída.
Os circuitos simples são denominados portas lógicas. Esquematizando temos:
Entradas Exemplo
E1
E2 S
.. porta lógica
saída
En
1
1
0 +
Podemos associar diversas portas lógicas para que, dada uma entrada a mesma combine
com um conjunto registrador de origem e assim obter um registrador de origem. Veja o
exemplo abaixo.
O sinal indica que não há contato entre os ramos do circuito.
O registrador de origem fornece um determinado sinal que combinado com o sinal da
entrada resultara no sinal registrado no destino.